基于多核点共享树的多源光组播路由方法

发布时间：2019-02-16 17:26

【摘要】：通过网络编码方法优化多核点选择和组播信息传输,本文提出一种基于多核点共享树和网络编码的光组播路由构造和波长分配方法、减少波长资源消耗和提高网络的负载平衡性能.首先,删除产生源点迂回回路的网络编码备选核点集合,采用启发式矩阵运算方法确定多源共享树的网络编码核点,实现多源共享树以最少的核点覆盖最多的源节点;然后,为减少波长信道消耗数目,在确定的核点到目的节点间加入网络编码方法传输信息;最后,讨论了多核点共享树的波长分配方法和目的节点成功解码的边分离路径方法.仿真结果表明:与单核共享树、基于网络编码的单核共享树相比,基于网络编码的多核点共享树组播路由方法需求最少的波长数目和获得最好的网络负载平衡性能.
[Abstract]:This paper proposes an optical multicast routing and wavelength assignment method based on multi-core shared tree and network coding. Reduce wavelength resource consumption and improve network load balancing performance. Firstly, the set of network coding alternative kernel points that generate circuitous loop of source points is deleted, and the network coding kernel points of multi-source shared tree are determined by using heuristic matrix operation method, so as to realize the source node with the most coverage of multi-source shared tree with the least number of kernel points. Then, in order to reduce the wavelength channel consumption, the network coding method is added between the determined core points and the destination node to transmit information. Finally, the wavelength assignment method of the multi-core shared tree and the edge separation path method for the successful decoding of the destination node are discussed. The simulation results show that the multicast routing method based on network coding requires the least number of wavelengths and achieves the best load balancing performance compared with the single core shared tree and the single core shared tree based on network coding.
【作者单位】：重庆邮电大学通信与信息工程学院;
【基金】：国家自然科学基金(Nos.61275077,61371096) 国家重点基础研究发展计划资助项目(No.2012CB315803) 重庆市科委自然科学基金(No.CSTC 2013jcyjA40052)资助
【分类号】：TN929.1

【参考文献】