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
关键词
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 条
  • [1] A disjoint path selection scheme with shared risk link group constraints in GMPLS networks
    Oki, E
    Matsuura, N
    Shiomoto, K
    Yamanaka, N
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2003, E86B (08) : 2455 - 2462
  • [2] A novel disjoint path selection scheme with shared risk link groups in ASON
    Jiao, Dongying
    Wang, Xianqing
    Lu, Yueming
    Ji, Yuefeng
    NETWORK ARCHITECTURES, MANAGEMENT, AND APPLICATIONS V, PTS 1 AND 2, 2007, 6784
  • [3] A disjoint path selection scheme with SRLG in GMPLS networks
    Oki, E
    Matsuura, N
    Shiomoto, K
    Yamanaka, N
    HPSR 2002: WORKSHOP ON HIGH PERFORMANCE SWITCHING AND ROUTING, PROCEEDINGS: MERGING OPTICAL AND IP TECHNOLOGIES, 2002, : 88 - 92
  • [4] A new shared-risk link groups (SRLG)-disjoint path provisioning with shared protection in WDM optical networks
    Guo, Lei
    Cao, Jin
    Yu, Hongfang
    Li, Lemin
    JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2007, 30 (02) : 650 - 661
  • [5] Finding disjoint paths in networks with star shared risk link groups
    Bermond, Jean-Claude
    Coudert, David
    D'Angelo, Gianlorenzo
    Moataz, Fatima Zahra
    THEORETICAL COMPUTER SCIENCE, 2015, 579 : 74 - 87
  • [6] A disjoint path selection scheme based on enhanced shared risk link group management for multi-reliability service
    Miyamura, T
    Kurimoto, T
    Misawa, A
    Urushidani, S
    GLOBECOM '05: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-6: DISCOVERY PAST AND FUTURE, 2005, : 1879 - 1884
  • [7] Shared partial path protection in WDM networks with shared risk link groups
    Xu Shao
    Luying Zhou
    Xiaofei Cheng
    Chava Vijaya Saradhi
    Yixin Wang
    Jianqing Li
    Photonic Network Communications, 2008, 16 : 221 - 231
  • [8] Shared partial path protection in WDM networks with shared risk link groups
    Shao, Xu
    Zhou, Luying
    Cheng, Xiaofei
    Saradhi, Chava Vijaya
    Wang, Yixin
    Li, Jianqing
    PHOTONIC NETWORK COMMUNICATIONS, 2008, 16 (03) : 221 - 231
  • [9] A new recovery scheme with reverse shared risk link group in GMPLS-based WDM networks
    Kim, H
    Ahn, S
    Kim, D
    Kim, S
    Chung, J
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2004, PT 1, 2004, 3043 : 1078 - 1087