一种基于网络编码的应用层多播算法

摘要

研究了对多播网络进行网络编码的方法,提出了一种基于网络编码的应用层多播算法。该算法在计算网络拓扑时考虑了链路的花费。源端和中间节点使用随机线性编码方法进行编码,在目的端进行解码操作使得目的端能从乱序的信息和部分丢失的信息中恢复出原始数据,提高了网络的可靠性。通过对ns-2的扩展并进行仿真实验,结果证明了基于网络编码的应用层多播算法是可以提高网络的吞吐量,并且和网络中最大的吞吐量比较接近。在信息块不是很大的情况下,编码延迟率的增长是在一定的范围内的。