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

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