Computer Engineering and Applications ›› 2015, Vol. 51 ›› Issue (13): 81-85.

Previous Articles     Next Articles

Algorithm of network coding based multicast routing on improving load balance

YIN Jixing, REN Ping’an   

  1. School of Computer Science, Shaanxi Normal University, Xi’an 710062, China
  • Online:2015-07-01 Published:2015-06-30

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

尹吉星,任平安   

  1. 陕西师范大学 计算机科学学院,西安 710062

Abstract: 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.

Key words: network coding, multicast routing, topology model, throughput, resource consumption, load balance

摘要: 已有研究证明,在多播网络中使用网络编码可以显著提高多播通信的性能。总结了网络编码多播理论的研究进展,同时对网络编码多播路由问题进行了研究与分析。考虑到影响链路负载和资源消耗的因素,提出了一种改进链路负载均衡的网络编码多播路由算法,优化了路径间链路的共享。通过使用常见的Waxman网络拓扑模型,产生随机网络拓扑。在这些拓扑中,分别针对传统IP多播路由、低速率网络下的网络编码多播路由以及提出的路由算法进行性能仿真。仿真结果表明,与其他两种路由算法相比,该算法在可达吞吐量、资源消耗和负载均衡等性能上均有很好的表现。

关键词: 网络编码, 多播路由, 拓扑模型, 吞吐量, 资源消耗, 负载均衡性