抗毁网状WDM 网络中的光纤级P-Cycles 优化设计.pdf

第36 卷 第2 期 电 子 科 技 大 学 学 报 Vol.36 No.2 2007 年4 月 Journal of University of Electronic Science and Technology of China Apr. 2007 ·通信与信息工程· 抗毁网状WDM 网络中的光纤级P-Cycles优化设计 1 1 1 2 2 虞红芳 ，吴冬凌，李乐民，林 然 ，陈天罡 (1. 电子科技大学宽带光纤传输与通信网技术教育部重点实验室 成都 610054 2. 中国网络通信集团公司四川省分公司 成都 610041) 【摘要】为降低保护切换代价和提高故障恢复时间，提出了以光纤级P-Cycle来实现网络保护；研究了工作路由与光纤级 P-Cycle放置联合优化的设计问题，给出了ILP数学模型。为降低计算的复杂度，采用了一种简单有效的方法：根据跳数预先 选择工作路由候选集及环的有效性和长度预先选择P-Cycle候选集。仿真结果表明光纤级P-Cycle设计相比于波长级P-Cycle设计 保护切换代价大大降低。 关 键 词 光纤级P-Cycle; 联合优化; 预先选择; 保护切换代价 中图分类号 TN913.24 文献标识码 A Fiber-Level P-Cycles Optimal Design for Survivable Mesh WDM Networks 1 1 1 2 2 YU Hong-fang ，WU Dong-ling ，LI Le-min ，LIN Ran ，CHEN Tian-gang (1. Key Lab of Broadband Optical Fiber Transmission and Communication Networks, Univ. of Electron. Sci. Tech. of China Chengdu 610054; 2. Sichuan Branch, China Network Communication Group Corporation Chengdu 610041) Abstract To reduce the protection-switching cost and failure recovery time, the fiber-level P-Cycles is presented to realize network protection. The issue about the joint optimization design of the working path routes with fiber-level P-Cycle placement is further studied; and an improved ILP formulation is developed. To reduce the complexity of joint optimization problem, the simple process of pre-selecting candidate P-Cycles by the efficiency and length metric and candidate working path routes by the hop metric is used. By simulation analysis, the