Fast reroute with pre-established bypass tunnel in MPLS

被引:9
|
作者
Lai, Wei Kuang [1 ]
Zheng, Zhen Chang [1 ]
Tsai, Chen-Da [1 ]
机构
[1] Natl Sun Yat Sen Univ, Dept Comp Sci & Engn, Kaohsiung, Taiwan
关键词
MPLS; LSR; QoS;
D O I
10.1016/j.comcom.2007.11.008
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Internet IP networks utilize multiple-protocol label switching (MPLS), which provides a reliable label switched path (LSP). LSP in MPLS domains needs one label at each Ingress label switching router (LSR) to forward the packet. This study presents a novel method to facilitate restoration of LSP in the MPLS network. The proposed method attempts to establish all possible bypass tunnels based on the available bandwidth between two LSRs around the protected label switched router. The Max-Flow Min-Cut theorem is adopted to find the necessary links through which all paths between LSRi and LSRj must pass. All LSPs affected by a LSR failure or a link failure can specify a bypass tunnel that fits its QoS constraints to reroute if there is one. This study also compares the pre-established bypass tunnel (PBT) algorithm and the PBT algorithm with disjoint bypass tunnels (PBT-D). The simulation results indicate that the proposed method has less packet losses in rerouting and can allow more affected LSPs to reroute traffic than RSVP and efficient Pre-Qualify. Additionally, the PBT performs better than PBT-D in terms of correctly receiving ratio and successfully rerouting ratio although PBT-D has the advantages of establishing less paths and fast search time. (C) 2007 Elsevier B.V. All rights reserved.
引用
收藏
页码:1660 / 1671
页数:12
相关论文
共 50 条
  • [1] Design Schemes for MPLS Fast ReRoute
    Lemeshko, Olexandr
    Romanyuk, Alla
    Kozlova, Helen
    2013 12TH INTERNATIONAL CONFERENCE ON THE EXPERIENCE OF DESIGNING AND APPLICATION OF CAD SYSTEMS IN MICROELECTRONICS (CADSM 2013), 2013, : 202 - +
  • [2] Efficient distributed solution for MPLS fast reroute
    Wang, DM
    Li, GZ
    NETWORKING 2005: NETWORKING TECHNOLOGIES, SERVICES, AND PROTOCOLS; PERFORMANCE OF COMPUTER AND COMMUNICATION NETWORKS; MOBILE AND WIRELESS COMMUNICATIONS SYSTEMS, 2005, 3462 : 804 - 815
  • [3] Pre-established harmony.
    不详
    PEDAGOGICAL SEMINARY, 1902, 9 (03): : 379 - 384
  • [4] Introduction: Pre-established harmony?
    Goldman, Jonathan
    CIRCUIT, 2012, 22 (01): : 5 - 8
  • [5] Efficient distributed bandwidth management for MPLS fast reroute
    Wang, Dongmei
    Li, Guangzhi
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2008, 16 (02) : 486 - 495
  • [6] GODS PHENOMENA AND THE PRE-ESTABLISHED HARMONY
    BROWN, G
    STUDIA LEIBNITIANA, 1987, 19 (02) : 200 - 214
  • [7] THE ETERNAL RETURN OF THE PRE-ESTABLISHED HARMONY
    Lopez Alos, Javier
    EIKASIA-REVISTA DE FILOSOFIA, 2006, (07): : 165 - 177
  • [8] Leibniz's Pre-established Harmony Revisited
    Robert, Gaston
    SYNTHESIS PHILOSOPHICA, 2022, 37 (02) : 447 - 476
  • [9] Light as a metaphor of science: A pre-established disharmony
    Borzacchini, L
    SEMIOTICA, 2001, 136 (1-4) : 151 - 171
  • [10] LEIBNIZ, LAMY, AND THE WAY OF PRE-ESTABLISHED HARMONY
    WOOLHOUSE, RS
    FRANCKS, R
    STUDIA LEIBNITIANA, 1994, 26 (01) : 76 - 90