基于网络编码的多播路由算法研究  

Study on Network Coding Based on Multicast Routing Algorithm

作　　者：尹吉星[1] 任平安[1] 

机构地区：[1]陕西师范大学计算机科学学院,陕西西安710062

出　　处：《计算机技术与发展》2014年第5期79-82,共4页Computer Technology and Development

基　　金：国家自然科学基金资助项目(61070189)

摘　　要：网络编码的提出在一定程度上提高了多播通信的传输性能。简要总结了网络编码多播传输理论的研究进展,并对网络编码多播路由问题进行了研究。分析了已有算法的优势及不足,同时考虑影响资源消耗的因素,文中提出了一种基于最短路径和最大共享链路集的网络编码多播路由算法。通过在随机网络拓扑模型下的性能仿真实验分析,发现与传统的IP最短路多播和约简网络下网络编码多播路由算法相比,该算法可显著减少网络带宽资源消耗,同时能够有效均衡链路负载。The introduction of network coding has improved transmission performance of multicast communication in some extent. The theoretical researches on network coding multicast transmission are briefly summarized,and a research on network coding multicast rou-ting is given. The advantages and disadvantages of the existing algorithms are also analyzed. Besides,considering the factors which influ-ence resources consumption,a new algorithm based on network coding multicast routing of shortest paths and largest share links,is pro-posed. Performance simulation results show that compared with the traditional IP multicast algorithm and network coding multicast under simplified network,this algorithm can significantly reduce the consumption of network bandwidth resources,and can balance the links load efficiently.

关 键 词：网络编码 多播路由 IP多播 共享链路 资源消耗 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]