基于链路共享度的网络编码多播路由算法

A Routing Algorithm for Network Coding Multicast Based on Shareable Links

针对网络编码中最小编码子图的构造问题,提出了一种基于链路共享度的网络编码多播路由算法。该算法利用各条链路的共享度不同,依次选择共享度最大的链路加入到多播传输路径中。实验仿真结果表明,该算法与传统的最短路径多播树算法相比,可节省网络资源约6%～15%,能更好地均衡网络负载,结合随机网络编码算法,能够有效提升多播传输的性能。

A muting algorithm for Network Coding Multicast based on Shareable Links （NCMSL） is proposed to achieve minimum coding subgraph for network coding. Taking into account of the link sharing, the algorithm designs the multicast propagating paths on which network coding is applied, and then selects the link with max shareability to construct multicast paths successively. Simulation results show that the introduction of shareable links integrated with random network coding can bring significant benefits for multicast, and can reduce bandwidth consumption about 6% - 15%, while has advantages in banalance of network loads compared with Shortest Path Tree （SPT） algorithm.