%0 Journal Article %A 徐光宪 %A 赖俊宁 %T 集中式网络编码组播路由算法 %D 2017 %R 10.3778/j.issn.1673-9418.1608013 %J 计算机科学与探索 %P 1621-1628 %V 11 %N 10 %X 从提高组播容量和降低组播延迟入手,提出了一种集中式网络编码循环增广组播路由算法(centralized network coding cycle augmented multicast routing algorithm,NCCA),从而进一步提高了组播通信的传输速率。首先各节点通过广度优先搜索(breadth first search,BFS)算法遍历链路状态分组获得整个网络的拓扑信息,以Dijkstra算法为基础增广每个信宿节点的路由集,然后选出最优路由集,最后将所有信宿节点的路由集进行组合,得到组播组的整体路由。通过对算法进行理论分析及仿真实验,证明了NCCA组播路由算法在较稳定的网络上能进一步提高组播通信的传输速率。 %U http://fcst.ceaj.org/CN/10.3778/j.issn.1673-9418.1608013