一种网络编码的多播路由算法  

Multicast routing algorithm for network coding

作　　者：王静[1] 刘景美[1] 王新梅[1] 袁荣亮[2] 刘向阳[3] 

机构地区：[1]西安电子科技大学综合业务网理论及关键技术国家重点实验室,陕西西安710071 [2]西安科技大学通信与信息工程学院,陕西西安710054 [3]西安通信学院军事综合信息网教研室,陕西西安710106

出　　处：《西安电子科技大学学报》2008年第1期71-75,共5页Journal of Xidian University

基　　金：国家自然科学基金资助(60502046,90604009,60503010);华为高校科技基金资助(YJCB2006001RE);863基金资助(2007AA01Z215)

摘　　要：提出一种基于网络编码的新多播路由算法,该算法借助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.

关 键 词：网络编码 多播传输 路由算法 资源消耗 负载均衡 

分 类 号：TN913.11[电子电信—通信与信息系统]