稀疏分光器配置约束下的多播选路算法  

Multicast Routing Algorithm with Constraints of Sparse Light Splitters

作　　者：鲁才[1] 王晟[1] 李乐民[1] 

机构地区：[1]电子科技大学宽带光纤传输与通信网技术教育部重点实验室,成都610054

出　　处：《电子科技大学学报》2005年第S1期967-970,共4页Journal of University of Electronic Science and Technology of China

基　　金：国家自然科学基金资助项(60472008);四川省青年科技基金资助项目(05ZQ026-002)

摘　　要：研究了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 ...

关 键 词：波分复用 多播选路 分光器 多播树 

分 类 号：TN929.11[电子电信—通信与信息系统]