WDM光网络中基于两跳转发的节点增补圈算法  

Two-hop traversing-based P-cycle node-supplement algorithm in WDM optical network

作　　者：李彬[1] 黄善国[1] 张永军[1] 顾畹仪[1] 

机构地区：[1]北京邮电大学光通信与光波技术教育部重点实验室,北京100876

出　　处：《华中科技大学学报（自然科学版）》2009年第12期20-24,共5页Journal of Huazhong University of Science and Technology(Natural Science Edition)

基　　金：国家高技术研究发展计划资助项目(2006AA01Z246);国家自然科学基金资助项目(60702005);教育部新世纪优秀人才支持计划资助项目(NCET-05-0112)

摘　　要：针对节点环绕算法NEPC在连通度较高的WDM光网络中的局限性,基于两跳转发业务的逻辑跨接链路,在NEPC算法的基础上提出一种新型增补节点P圈算法.该算法利用NEPC所构建的基本圈集合进行圈集合的扩张,并定义三种扩展增补圈类型.建立了两跳转发保护策略的ILP数学模型,并针对该模型提出一种启发式算法,完成资源的快速配置.基于已有的仿真平台,对该算法进行仿真,结果表明该算法具有较高的资源效率;同时,对于连通度较高的格状网,网络保护成功率也有所提升.并在此基础上,分析不同的路由算法对于P圈节点算法的影响.Aimed at solving the limitation of the node-encircling p-cycle （NEPC） algorithm in the highly connected wavelength-division multiplexing （WDM） optical mesh network, a two-hop logic traver- sing based node-supplement p-cycle algorithm is proposed. The algorithm uses candidate cycle sets calculated by NEPC and expand it. Defined are three types of supplement cycles for the growing cycle sets. Integer linear programming （ILP） model is established for the two-hop traversing based strategy and a heuristic algorithm for the ILP model is proposed to achieve a quick resource configuration. Simulated two-hop traversing with existed platform, and the results show that it takes a higher resource utilization ratio. Besides, the protection success ratio is slightly improved with two-hop traversing method under highly connected mesh network. Various routing algorithm are also analyzed.

关 键 词：网络生存性 波分复用 P圈 节点故障 节点环绕 两跳转发 

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