Failure protection in layered networks with shared risk link groups

被引：44
|
作者：
Xu, DH [1 ]
Xiang, YZ [1 ]
Oiao, CM [1 ]
Li, GZ [1 ]
机构：
[1] SUNY Buffalo, Dept Comp Engn & Sci, Buffalo, NY 14260 USA
来源：
IEEE NETWORK | 2004年 / 18卷 / 03期
关键词：
D O I：
10.1109/MNET.2004.1301021
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
The shared risk link group (SRLG) has been widely recognized as a fundamental concept in layered network design by the industry. However, several issues related to SRLG protection that are of both theoretical interest and practical importance have not been explored fully. Two major issues are avoiding failures caused by "traps" in finding backup paths, and minimizing the total network capacity requested by active and backup paths. In this article, we highlight the significance of the trap problem in layered networks with SRLG and evaluate the performance of several existing SRLG protection schemes in terms of trap avoidance and bandwidth efficiency, as well as their complexities. We also demonstrate that a simple yet intelligent heuristic algorithm can achieve good performance.
引用
收藏
页码：36 / 41
页数：6
相关论文
共 50 条
  • [21] Survivable virtual topology routing under shared risk link groups in WDM networks
    Todimala, A
    Ramamurthy, B
    FIRST INTERNATIONAL CONFERENCE ON BROADBAND NETWORKS, PROCEEDINGS, 2004, : 130 - 139
  • [22] Heuristics for Diverse Routing in Wavelength-Routed Networks with Shared Risk Link Groups
    Xiaoshan Pan
    Gaoxi Xiao
    Photonic Network Communications, 2006, 11 : 29 - 38
  • [23] Quick survivable algorithm with shared-risk link groups in backup-shared restorable optical networks
    Guo, Lei
    Li, Lemin
    Cao, Jin
    Yu, Hongfang
    OPTICAL ENGINEERING, 2007, 46 (04)
  • [24] Dynamic integrated path-protection algorithms in IP over WDM networks under shared-risk-link-groups constraints
    He, RX
    Li, LM
    Sheng, W
    APOC 2002: ASIA-PACIFIC OPTICAL AND WIRELESS COMMUNICATIONS; OPTICAL NETWORKING II, 2002, 4910 : 283 - 291
  • [25] A novel shared-link protection algorithm with correlated link failure probability for dual-link failure
    Xu Jun
    Chang HuiYou
    Xu Chang
    Yi Yang
    PHOTONIC NETWORK COMMUNICATIONS, 2010, 19 (01) : 74 - 80
  • [26] A novel shared-link protection algorithm with correlated link failure probability for dual-link failure
    Xu Jun
    Chang HuiYou
    Xu Chang
    Yi Yang
    Photonic Network Communications, 2010, 19 : 74 - 80
  • [27] Diverse Routing Based on Shared Risk Link Groups
    Kiese, Moritz
    Marcheva, Velislava
    Eberspaecher, Joerg
    Schupke, Dominic
    2009 7TH INTERNATIONAL WORKSHOP ON THE DESIGN OF RELIABLE COMMUNICATION NETWORKS (DRCN 2009), 2009, : 153 - +
  • [28] Linear formulation for the design of elastic optical networks with squeezing protection and shared risk link group
    Assis, K. D. R.
    Almeida, R. C.
    Waldman, H.
    Reed, M. J.
    Jaumard, B.
    Simeonidou, D.
    2020 22ND INTERNATIONAL CONFERENCE ON TRANSPARENT OPTICAL NETWORKS (ICTON 2020), 2020,
  • [29] p-cycle design in survivable WDM networks with shared risk link groups (SRLGs)
    Chang, L
    Lu, RA
    PHOTONIC NETWORK COMMUNICATIONS, 2006, 11 (03) : 301 - 311
  • [30] p-Cycle design in survivable WDM networks with shared risk link groups (SRLGs)
    Liu, C
    Ruan, L
    5TH INTERNATIONAL WORKSHOP ON DESIGN OF RELIABLE COMMUNICATION NETWORKS, PROCEEDINGS: RELIABLE NETWORKS FOR RELIABLE SERVICES, 2005, : 207 - 212
12345