研究了WDM网络中在稀疏分光器配置约束下的多播选路问题.在图论中,树是指一个不含圈的简单图.所以,传统的多播选路算法都是构建不舍圈的多播树.研究表明,一颗有效的多播树也可以包含圈.根据这一特点,提出了一种改进的Member-Only NMO算法,该算法消除了多播树不包含圈的限制.通过仿真实验, 得出了NMO算法可提高网络性能.
This paper investigate the problem of multicast routing in mesh WDM networks with sparse light splitter configuration. In graph theory, a tree is a simple graph that does not contain any circles. To our best knowledge, all the existing multicast routing algorithms always establish a multicast tree which does not include any circles. Basing on the characters of multicast tree with sparse light splitters configuration, we propose an algorithm named Novel Member-Only(NMO), which can construct a multicast tree ...