抗毁WDM网中单SRLG故障的共享子通路保护
A Shared Sub-path Protection for a Single SRLG Failure in Survivable WDM Networks
-
摘要: 该文针对抗毁WDM网中单个共享风险链路组(Shared Risk Link Group,SRLG)故障,提出了一种动态共享子通路保护(Dynamic Shared Sub-Path Protection,DSSPP)算法.DSSPP为每条业务请求选择一条工作通路后,按照参数m把工作通路划分成若干条等长的子通路,其中m为子通路的长度,并为每条子通路各选择一条SRLG分离的保护通路.如果两条子通路SRLG分离,则它们对应的保护通路可以共享相同资源.在进行路由选择时,DSSPP考虑了负载均衡度和资源共享度,因此能有效地提高资源利用率和降低业务阻塞率.仿真表明,DSSPP不仅能保护单SRLG故障,而且能灵活地在资源利用率(阻塞率)和保护切换时间之间进行性能折衷.Abstract: This paper proposes an algorithm, called Dynamic Shared Sub-Path Protection (DSSPP), for protecting a single Shared Risk Link Group (SRLG) failure in survivable WDM mesh networks. DSSPP firstly searches a primary path for a connection request, and it follows to segment the primary path into several equal length sub-paths according to the m, where the m is the length of the sub-path, and searches a SRLG-disjoint backup path for each sub-path. If two sub-paths are SRLG-disjoint, then their corresponding backup paths can share the common resources. When computing paths, DSSPP considers the load balance and the resources sharing degree, so that the paths are the minimum cost, and the resource utilization ratio can be improved and the blocking ratio can be reduced. The simulation results show that DSSPP not only can completely protect a single-SRLG failure but also can make the trade-offs between the resource utilization ratio (or blocking ratio) and the protection-switching time.
-
Ramamurthy S, Sahasrabuddhe L, Mukherjee B. Survivable WDM mesh networks[J].Journal of Lightwave Technology.2003,21(4):870-[2]Jozsa B G, Orincsay D, Kern A. Surviving multiple network failures using shared backup path protection. in Proc. of the IEEE International Symposium on Computers and Communication, Turkey, 2003, 2:1333 - 1340.[3]He W S, Somani A K. Path-based protection for surviving double-link failures in mesh-restorable optical networks. in Proc.of the IEEE Conference on Global Telecommunications, Hong Kong, China, 1-5 Dec. 2003, 5:2558 - 2563.[4]Papadimitriou D, Poppe F, Jones J, et al.. Inference of shared risk link groups, Internet Draft, draft-many-inference-srlg-00.txt, Feb.2001.[5]温海波,王晟,李乐民.一种不共享风险的双路径选路算法[J].电子与信息学报.2003,25(6):824-830浏览[6]何荣希,张治中,王晟,等.IP/MPLS over WDM网中基于共享风险链路组限制的共享通路保护算法,电子学报,2002,30(11):1638-1642.[7]Guo L, Yu H F, Li L M. Joint routing-selection algorithm for a shared-path with differentiated reliability in survivable wavelength-division-multiplexing mesh networks[J].Opt. Express.2004, 12 (11):2327-[8]何荣希,王晟,李乐民.光网络中支持多粒度的子通路保护算法.电子科技大学学报,2003,32(3):245-250.[9]何荣希,王光兴.WDM疏导网络中的子通路保护算法.东北大学学报,2003,24(7):647-650.[10]郭磊,虞红芳,李乐民.WDM网状网中一种动态共享子路径保护算法.第九界全国青年通信学术会议,重庆,2004:597-603.
计量
- 文章访问数: 2336
- HTML全文浏览量: 98
- PDF下载量: 573
- 被引次数: 0