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

来源：计算机科学与探索杂志2017年第10期北京时间：

作者：徐光宪，赖俊宁

单位：辽宁工程技术大学 电子与信息工程学院，辽宁 葫芦岛 125105

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

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