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

第51卷第 3期 电讯技术 Vo1．51 No．3 2011年 3月 TelecommunicationEngineering Mar．20l1 文章编号 ：1001—893X(2011)03—0079—05 基于链路共享度的网络编码多播路 由算法 罗 莉，覃团发，罗建中，刘家锋 (广西大学 计算机与电子信息学院，南宁 530004) 摘 要 ：针对网络编码 中最小编码子 图的构造 问题 ，提 出了一种基于链路共享度 的网络编码多播路 由算法。该算法利用各条链路的共享度不同，依次选择共享度最大的链路加入到多播传输路径 中。 实验仿真结果表明，该算法与传统的最短路径多播树算法相比，可节省网络资源约6％～15％，能更 好地均衡网络负载，结合随机网络编码算法，能够有效提升多播传输的性能。 关键词：网络编码 ；多播路 由算法；链路共享度 中图分类号：TN911．2；TP393 文献标识码 ：A doi：10．3969／j．issn．1001—893x．2011．03．018 A RoutingAlgorithm forNetwork CodingM ulticast Basedon ShareableLinks LUOLi，Qm Tuan-fa，LUOJian—zhong，LIUJia-feng (SchoolofComputerandElectronicInformation，GuangxiUniversity，Nanning530004，China) Abstract：AmutingalgorithmforNetworkCodingMulticastbasedonShareableLinks(NCMSL)isproposedto achieveminimum codingsubgraphfornetworkcoding．Takingintoaccountofthelinksharing，thealgorithm de— signsthemulticastpropagatingpathsonwhichnetworkcodingisapplied．na dthenselectsthelink withnm shareabilitytoconsturctmuhicastpathssuccessively．Simulationresultsshow thattheintroductionofshareable linksintegratedwithrandom networkcodingcanbringsing ificnatbenefitsofrmuhicast，andcanreducebnad— widthconsmu ptionabout6％ ～l5％ ．whilehas advnatagesinbanalanceofnetworkloadscompared thShortest PathTree(SPT)algorithm． Keywords：networkcoding；multicastmutingalgorihtm；linkshareability 发的路由策略中所遇到的带宽瓶颈问题。文献 [1] 1 引 言 首次指出采用网络编码可以实现多播网络的传输容 量上界，这也是网络编码最初被人们认识的主要优 网络编码理论是对传统的存储 一转发通信机制 点，随后的～系列研究表明，网络编码在网络鲁棒性 的重要变革，其本质是允许网络的中间节点对传输