集中式网络编码组播路由算法  

Centralized Network Coding Multicast Routing Algorithm

作　　者：徐光宪[1] 赖俊宁 XU Guangxian;LAI Junning(College of Electronics and Information Engineering, Liaoning Technical University, Huludao, Liaoning 125105, China)

机构地区：[1]辽宁工程技术大学电子与信息工程学院,辽宁葫芦岛125105

出　　处：《计算机科学与探索》2017年第10期1621-1628,共8页Journal of Frontiers of Computer Science and Technology

基　　金：国家科技支撑计划项目No.F2013BAH12F00;辽宁省大学生创新创业训练计划项目No.201610147047~~

摘　　要：从提高组播容量和降低组播延迟入手,提出了一种集中式网络编码循环增广组播路由算法(centralized network coding cycle augmented multicast routing algorithm,NCCA),从而进一步提高了组播通信的传输速率。首先各节点通过广度优先搜索(breadth first search,BFS)算法遍历链路状态分组获得整个网络的拓扑信息,以Dijkstra算法为基础增广每个信宿节点的路由集,然后选出最优路由集,最后将所有信宿节点的路由集进行组合,得到组播组的整体路由。通过对算法进行理论分析及仿真实验,证明了NCCA组播路由算法在较稳定的网络上能进一步提高组播通信的传输速率。From magnifying multicast capacity and reducing multicast delay,this paper proposes a centralized network coding cycle augmented multicast routing algorithm(NCCA)to further improve the transmission rate of multicast communication.Firstly,each node traverses the link state packets to get the topology information of the network by breadth first search(BFS)algorithm.Then,each sink node augments routing set by using Dijkstra algorithm and selects the optimal routing set.Finally,the routing sets of all sink nodes are combined to get the entirety routing of multicast group.The theoretical analysis and simulation results show that the NCCA multicast routing algorithm can further improve the transmission rate of multicast communication in a stable network.

关 键 词：网络编码 组播容量 组播延迟 组播传输速率 

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