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

摘要

From magnifying multicast capacity and reducing multicast delay, this paper proposes a centralized net-work coding cycle augmented multicast routing algorithm (NCCA) to further improve the transmission rate of multi-cast communication. Firstly, each node traverses the link state packets to get the topology information of the net-work by breadth first search (BFS) algorithm. Then, each sink node augments routing set by using Dijkstra algo-rithm 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.%从提高组播容量和降低组播延迟入手,提出了一种集中式网络编码循环增广组播路由算法(central-ized network coding cycle augmented multicast routing algorithm,NCCA),从而进一步提高了组播通信的传输速率.首先各节点通过广度优先搜索(breadth first search,BFS)算法遍历链路状态分组获得整个网络的拓扑信息,以Dijkstra算法为基础增广每个信宿节点的路由集,然后选出最优路由集,最后将所有信宿节点的路由集进行组合,得到组播组的整体路由.通过对算法进行理论分析及仿真实验,证明了NCCA组播路由算法在较稳定的网络上能进一步提高组播通信的传输速率.