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

摘要：

从提高组播容量和降低组播延迟入手,提出了一种集中式网络编码循环增广组播路由算法(central-ized network coding cycle augmented multicast routing algorithm,NCCA),从而进一步提高了组播通信的传输速率.首先各节点通过广度优先搜索(breadth first search,BFS)算法遍历链路状态分组获得整个网络的拓扑信息,以Dijkstra算法为基础增广每个信宿节点的路由集,然后选出最优路由集,最后将所有信宿节点的路由集进行组合,得到组播组的整体路由.通过对算法进行理论分析及仿真实验,证明了NCCA组播路由算法在较稳定的网络上能进一步提高组播通信的传输速率.

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

所属期刊栏目：11

分类号：TP393.02(计算技术、计算机技术)

资助基金：The National Science and Technology Supporting Plan Foundation of China under Grant No. F2013BAH12F00;the Innovation and Entrepreneurship Training Program for College Students of Liaoning Province under Grant No. 201610147047

在线出版日期：2017-10-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：1621-1628