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

被引:0
|
作者
Oki, E [1 ]
Matsuura, N
Shiomoto, K
Yamanaka, N
机构
[1] NTT Corp, Network Innovat Labs, Musashino, Tokyo 1808585, Japan
[2] NTT Corp, Network Serv Syst Labs, Musashino, Tokyo 1808585, Japan
关键词
GMPLS; SRLG; disjoint path; path selection algorithm;
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
This paper proposes a disjoint path selection scheme for Generalized Multi-Protocol Label Switching (GM-PLS) networks with Shared Risk Link Group (SRLG) constraints. It is called the weighted-SRLG (WSRLG) scheme. It treats the total 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. In addition, since WSRLG searches for the weight of the SRLG factor by using a modified binary search algorithm while satisfying the required number of disjoint paths between source and destination nodes, it can find cost-effective disjoint paths.
引用
收藏
页码:2455 / 2462
页数:8
相关论文
共 50 条
  • [1] A disjoint path selection scheme with shared risk link groups in GMPLS networks
    Oki, E
    Matsuura, N
    Shiomoto, K
    Yamanaka, N
    IEEE COMMUNICATIONS LETTERS, 2002, 6 (09) : 406 - 408
  • [2] 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
  • [3] 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
  • [4] 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
  • [5] 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
  • [6] A new shared-path protection algorithm under shared risk link group constraints for survivable WDM mesh networks
    Guo, L
    Yu, HF
    Li, LM
    OPTICS COMMUNICATIONS, 2005, 246 (4-6) : 285 - 295
  • [7] Minimizing the number of constraints for Shared Backup Path Protection (SBPP) in Shared Risk Link Group (SRLG) optical mesh networks
    Habibi, Daryoush
    Phung, Viet Q.
    Nguyen, Hoang N.
    2007 15TH IEEE INTERNATIONAL CONFERENCE ON NETWORKS, 2007, : 120 - 125
  • [9] 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
  • [10] 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