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 条
  • [31] Algorithms for the diverse routing problem in WDM networks with shared risk link groups
    Pan, XS
    Xiao, GX
    2004 9TH IEEE SINGAPORE INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEMS (ICCS), 2004, : 381 - 385
  • [32] Link-disjoint shortest-delay path-pair computation algorithms for shared mesh restoration networks
    Naser, Hassan
    Gong, Ming
    2007 IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS, VOLS 1-3, 2007, : 648 - 653
  • [33] A Path Computation Element for Shared Path Protection in GMPLS-enabled Wavelength Switched Optical Networks
    Casellas, Ramon
    Munoz, Rauel
    Martinez, Ricardo
    2008 34TH EUROPEAN CONFERENCE ON OPTICAL COMMUNICATION (ECOC), 2008,
  • [34] Shared Risk Link Groups of Disaster Failures
    Vass, Balazs
    2016 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), 2016,
  • [35] Shared-path protection with extra traffic in ASON-GMPLS ring networks
    Velasco, Luis
    Spadaro, Salvatore
    Comellas, Jaume
    Junyent, Gabriel
    JOURNAL OF OPTICAL NETWORKING, 2009, 8 (02): : 130 - 145
  • [36] A Multi-Path Routing Scheme for GMPLS-Controlled WDM Networks
    Ghimire, Rabindra
    Mohan, Seshadri
    2010 IEEE 4TH INTERNATIONAL SYMPOSIUM ON ADVANCED NETWORKS AND TELECOMMUNICATION SYSTEMS (ANTS), 2010, : 13 - 15
  • [37] SENSOR-BASED PATH COMPUTATION SCHEME IN GMPLS-CONTROLLED NETWORKS
    Yan, Lichao
    Wang, Qiushi
    Lu, Yueming
    Ji, Yuefeng
    PROCEEDINGS OF THE 2010 INTERNATIONAL CONFERENCE ON ADVANCED INTELLIGENCE AND AWARENESS INTERNET, AIAI2010, 2010, : 142 - 145
  • [38] Heuristics for diverse routing in wavelength-routed networks with shared risk link groups
    Pan, XS
    Xiao, GX
    PHOTONIC NETWORK COMMUNICATIONS, 2006, 11 (01) : 29 - 38
  • [39] 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
  • [40] Heuristics for Diverse Routing in Wavelength-Routed Networks with Shared Risk Link Groups
    Xiaoshan Pan
    Gaoxi Xiao
    Photonic Network Communications, 2006, 11 : 29 - 38
12345