A Routing Algorithm for Network Coding Multicast Based on Shareable Links
Jiafeng Liu · Telecommunication Engineering · 2011
A routing 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.