提出一种基于网络编码的新多播路由算法,该算法借助Dijkstra约筒网络搜索源节点到各接收节点的路径族,并在搜索过程中考虑不同路径族之间链路的共享,以降低带宽资源消耗,改善链路负载均衡,提高了网络性能.仿真验证了算法的有效性,而且其性能逼近基于网络编码的最小费用多播算法.最后,数学分析表明该算法节约了40%左右的计算量.
This paper presents a new multicast routing algorithm for network coding. The algorithm searches the routing groups from source to each sink by using the Dijkstra reduction network. In the process of searching, link-sharing between different path groups is considered to decrease bandwidth resource consumption and improve load balance. Simulation results show that the routing algorithm is effective, and that its performance is closer to that of the minimum-cost multicast algorithm based on network coding. Finally, mathematical analysis indicates that the algorithm can reduce computation by 40 % at least.