A disjoint path selection scheme with shared risk link groups in GMPLS networks

被引：83
|
作者：
Oki, E [1 ]
Matsuura, N
Shiomoto, K
Yamanaka, N
机构：
[1] NTT Network Innovat Labs, Tokyo 1808585, Japan
[2] NTT Network Serv Syst Labs, Tokyo 1808585, Japan
来源：
IEEE COMMUNICATIONS LETTERS | 2002年 / 6卷 / 09期
关键词：
disjoint path algorithm; GMPLS; SRLG;
D O I：
10.1109/LCOMM.2002.803477
中图分类号：
TN [电子技术、通信技术];
学科分类号：
0809 ;
摘要：
This letter proposes a disjoint path selection scheme for generalized multi-protocol label switching (GMPLS) networks with shared risk link group (SRLG) constraints. It is called the weighted-SRLG (WSRLG) scheme. It treats the number of SRLG members related to a link as part of the link cost when the k-shortest path algorithm is executed. In WSRLG, a link that has many SRLG members is rarely selected as the shortest path. Simulation results show that WSRLG finds more disjoint paths than the conventional k-shortest path algorithm.
引用
收藏
页码：406 / 408
页数：3
相关论文
共 50 条
  • [11] Novel disjoint-LSP selection scheme with SRLG in GMPLS-based networks
    Huang, Q
    Kuo, GS
    2004 IEEE WORKSHOP ON IP OPERATIONS AND MANAGEMENT PROCEEDINGS (IPOM 2004): SELF-MEASUREMENT & SELF-MANAGEMENT OF IP NETWORKS & SERVICES, 2004, : 160 - 164
  • [12] Combinatorial optimization in networks with Shared Risk Link Groups
    Coudert, David
    Perennes, Stephane
    Rivano, Herve
    Voge, Marie-Emilie
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2016, 18 (03):
  • [13] Partial disjoint path for multi-layer protection in GMPLS networks
    Urra, A
    Calle, E
    Marzo, JL
    5th International Workshop on Design of Reliable Communication Networks, Proceedings: RELIABLE NETWORKS FOR RELIABLE SERVICES, 2005, : 165 - 170
  • [14] Using Shared Risk Link Groups to enhance backup path computation
    Saidi, Mohand Yazid
    Cousin, Bernard
    Le Roux, Jean-Louis
    COMPUTER NETWORKS, 2009, 53 (09) : 1341 - 1353
  • [15] An analytical approach to shared backup path provisioning in GMPLS networks
    Lee, S
    Griffith, D
    Song, NO
    2002 MILCOM PROCEEDINGS, VOLS 1 AND 2: GLOBAL INFORMATION GRID - ENABLING TRANSFORMATION THROUGH 21ST CENTURY COMMUNICATIONS, 2002, : 75 - 80
  • [16] Hybrid protection in WDM networks with shared risk link groups
    Shao, Xu
    Xiao, Gaoxi
    Zhou, Luying
    Cheng, Xiaofei
    Wang, Yixin
    PHOTONIC NETWORK COMMUNICATIONS, 2006, 12 (03) : 295 - 307
  • [17] Failure protection in layered networks with shared risk link groups
    Xu, DH
    Xiang, YZ
    Oiao, CM
    Li, GZ
    IEEE NETWORK, 2004, 18 (03): : 36 - 41
  • [18] A new PROMISE algorithm in networks with Shared Risk Link Groups
    Xu, DH
    Xiong, YH
    Qiao, CM
    GLOBECOM'03: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-7, 2003, : 2536 - 2540
  • [19] Hybrid protection in WDM networks with shared risk link groups
    Xu Shao
    Gaoxi Xiao
    Luying Zhou
    Xiaofei Cheng
    Yixin Wang
    Photonic Network Communications, 2006, 12 : 295 - 307
  • [20] A new analytical model of shared backup path provisioning in GMPLS networks
    Lee, S
    Griffith, D
    Song, NO
    PHOTONIC NETWORK COMMUNICATIONS, 2002, 4 (3-4) : 271 - 283
12345