Journal of Frontiers of Computer Science and Technology ›› 2017, Vol. 11 ›› Issue (10): 1621-1628.DOI: 10.3778/j.issn.1673-9418.1608013

Previous Articles     Next Articles

Centralized Network Coding Multicast Routing Algorithm

XU Guangxian, LAI Junning+   

  1. College of Electronics and Information Engineering, Liaoning Technical University, Huludao, Liaoning 125105, China
  • Online:2017-10-01 Published:2017-10-20



  1. 辽宁工程技术大学 电子与信息工程学院,辽宁 葫芦岛 125105

Abstract: 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.

Key words: network coding, multicast capacity, multicast delay, multicast transmission rate

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

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