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

摘要：

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

关键词：网状、光网络、p圈、局部图、圈构造

所属期刊栏目：33

分类号：TN929.11

资助基金：中国科学院资助项目6030210

在线出版日期：2006-06-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：122-125,140