基于Local-map的Mesh光网络简单p圈构造法

作     者：赵太飞 虞红芳 李乐民 ZHAO Tai-fei;YU Hong-fang;LI Le-min

作者机构：电子科技大学宽带光纤传输与通信系统技术教育部重点实验室四川成都610054 

基　　金：国家自然科学基金项目号(6030210) 

出 版 物：《光电工程》 (Opto-Electronic Engineering)

年 卷 期：2006年第33卷第5期

页      码：122-125,140页

摘      要：圈构造算法是Mesh光网络中p圈法设计的前提。根据简单p圈的特点,针对圈构造算法问题,提出将原来圈上边变为跨接边的圈扩展算法。该圈扩展算法构造的圈具有保护性能优良,并且包含所有原来的圈上的点。在圈扩展算法和Local-map概念的基础上提出了基于Local-map的p圈启发式算法,该算法在Local-map中运行圈扩展算法,这样既能提高p圈的保护性能,又能使p圈位于局域范围内,保证快速恢复。对比分析Local-map和DFS两种找圈算法的实验结果,该方案构造的圈恢复速度快,容量利用率高,比较适合网状光网络中的p圈设计。

主 题 词：网状 光网络 p圈 局部图 圈构造 

学科分类：0808[工学-自动化类] 0809[工学-计算机类] 08[工学] 0803[工学-仪器类] 

核心收录：

D　O　I：10.3969/j.issn.1003-501X.2006.05.027

馆 藏 号：203127852...