论文部分内容阅读
针对网络编码在实际应用中存在较大的解码时延问题,提出了一种低时延的网络编码构造方法,即从源节点到目的节点的多条互不相交的路径中选择一条作为便捷路径,在便捷路径中传输不作编码的原始数据包,从而减小目的节点的解码时延。为尽量多的目的节点分配便捷路径的问题可归结为图的最大完全子图问题.理论分析和实例计算的结果表明,该方法在不损失网络编码的吞吐量增益的前提下,可有效地减小目的节点的解码时延,从而保证网络编码能更好地应用于流媒体等时延敏感业务的传输。