一种新的WDM光传送网保护设计算法.pdfVIP

第 12 期 电　　子 　　学 　　报 Vol . 29 　No . 12 　2001 年 12 月 ACTA ELECTRONICA SINICA Dec . 　2001 　 一种新的WDM 光传送网保护设计算法 王 　烨 ,李乐民 ,王 　晟 ( 电子科技大学宽带光纤传输与通信系统技术国家重点实验室 , 四川成都 610054) 　　摘 　要 : 　在 WDM 网络中 , 由于光路之间存在的依赖性 ,物理网络的单链路失效可能会造成虚拓扑不连通而使 ( ) 上层网络 SDH 、ATM 或 IP 无法使用自身的恢复机制来恢复受影响的业务 ,因此虚拓扑在嵌入物理拓扑时必须避免发 ( ) 生这种情况. 已有的分离备用路径 Disjoint Alternate Path ,DAP 算法总是假设网络所有波长路由节点都具有全波长转 换能力. 本文提出的L G- VTMDP 保护设计算法利用分层图同时解决路由和波长分配两个子问题 ,并考虑了负载均衡 和物理链路的容量限制. 实验结果表明L G- VTMDP 算法优于 DAP 算法和已有波长分配算法组合后的性能. 本文还在 此基础上提出了一种有效的波长转换器放置算法 WCP 算法. 关键词 : 　WDM 网络 ; 生存性 ; 保护设计 ; 波长转换器放置 中图分类号 : 　TN92911 　　　文献标识码 : 　A 　　　文章编号 : (2001) A N ew Algorithm of De sign Prot ection for Optical Tran sport N etwork s WAN G Ye ,L I Lemin ,WAN G Sheng ( N ational Key L ab of B roadband Optical Transmission and Communication Networks , UES TC , Chengdu , Sichuan 610054 , China) Ab stract : 　In a WDM transport network ,internal dependence of lightpaths could lead to the critical status that the failure of a physical fiber leaves the virtual topology unconnected. This may make the restoration of service by the higher level networks using the WDM network ( such as SDH ,ATM or IP) impossible . It is necessary to avoid the above cases while embedding virtual topology into physical topology. Existent Disjoint Alternate Path (DAP) algorithm always assumes that all network nodes have full - range wave length conversion capability. A