一种改进负载均衡的网络编码多播路由算法

摘要

It has been proved that using network coding can obviously improve the performance of multicast communication in multicast network. The development of network coding multicast theory is briefly summarized, while the problem of network coding multicast routing is studied and analyzed. Considering the factors which influent load balance and resource consumption, a new routing algorithm for network coding multicast on improving load balance is proposed, and the share ability among links of different paths is optimized. By using a commonly used topology model-Waxman, random network topologies are generated. In these topologies, multicast performance simulations are done respectively for three algorithms:the traditional IP multicast routing algorithm, the algorithm for network coding multicast routing under low-rate network and the proposed multicast routing algorithm. Simulation results show that the proposed algorithm has better performance in aspects of available throughput, resource consumption and load balance, compared with the other two routing algorithms.%已有研究证明，在多播网络中使用网络编码可以显著提高多播通信的性能。总结了网络编码多播理论的研究进展，同时对网络编码多播路由问题进行了研究与分析。考虑到影响链路负载和资源消耗的因素，提出了一种改进链路负载均衡的网络编码多播路由算法，优化了路径间链路的共享。通过使用常见的Waxman网络拓扑模型，产生随机网络拓扑。在这些拓扑中，分别针对传统IP多播路由、低速率网络下的网络编码多播路由以及提出的路由算法进行性能仿真。仿真结果表明，与其他两种路由算法相比，该算法在可达吞吐量、资源消耗和负载均衡等性能上均有很好的表现。