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 条
  • [31] EXPERIMENTAL DETERMINATION OF CONDITIONS FOR OBTAINING PRE-ESTABLISHED ELECTRON DENSITY
    GHEORGHIU, OC
    GHEORGHE, VN
    COMPTES RENDUS HEBDOMADAIRES DES SEANCES DE L ACADEMIE DES SCIENCES SERIE B, 1970, 270 (14): : 880 - +
  • [32] PRE-ESTABLISHED DISHARMONY - AN ESSAY ON GADDA - FRENCH - ROSCIONI,GC
    TRAMUTA, MJ
    QUINZAINE LITTERAIRE, 1993, (621): : 13 - 13
  • [33] TRAFFIC DYNAMICS OF AUTOMATED TRANSIT SYSTEMS WITH PRE-ESTABLISHED SCHEDULES
    ARAYA, S
    SONE, S
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1984, 14 (04): : 677 - 687
  • [34] Pre-established Chromatin Interactions Mediate the Genomic Response to Glucocorticoids
    D'lppolito, Anthony M.
    McDowell, Ian C.
    Barrera, Alejandro
    Hong, Linda K.
    Leichter, Sarah M.
    Bartelt, Luke C.
    Vockley, Christopher M.
    Majoros, William H.
    Safi, Alexias
    Song, Lingyun
    Gersbach, Charles A.
    Crawford, Gregory E.
    Reddy, Timothy E.
    CELL SYSTEMS, 2018, 7 (02) : 146 - +
  • [35] Calcitriol ameliorates renal damage in a pre-established proteinuria model
    Maquigussa, Edgar
    Arnoni, Carine P.
    Pereira, Luciana G.
    Boim, Mirian A.
    MOLECULAR MEDICINE REPORTS, 2015, 12 (01) : 1009 - 1015
  • [36] On the appeal to a pre-established harmony between pure mathematics and relativity physics
    Ungar, AA
    FOUNDATIONS OF PHYSICS LETTERS, 2003, 16 (01) : 1 - 23
  • [37] OUTCOMES OF CHIKUNGUNYA VIRUS INFECTION IN PATIENTS WITH PRE-ESTABLISHED RHEUMATOID ARTHRITIS
    Bautista Vargas, Mario
    Puerta Sarmiento, German
    Salazar Otoya, Nicolas
    Canas Davila, Carlos
    JCR-JOURNAL OF CLINICAL RHEUMATOLOGY, 2020, 26 : 7 - 8
  • [38] A signaling scheme for multiple pre-established connections in mobile ATM networks
    Takahashi, Y
    Shinagawa, N
    Kobayashi, T
    GLOBECOM'99: SEAMLESS INTERCONNECTION FOR UNIVERSAL SERVICES, VOL 1-5, 1999, : 592 - 597
  • [39] THE THIRD CHOICE: KANT BETWEEN PRE-ESTABLISHED HARMONY AND PHYSICAL INFLUX
    Lorini, Gualtiero
    ESTUDOS KANTIANOS, 2016, 4 (02): : 133 - 148
  • [40] Adequacy Indicators Based on Pre-established Goals: An Implementation in a Colombian University
    Parada, Sandra E.
    Blasco-Blasco, Olga
    Liern, Vicente
    SOCIAL INDICATORS RESEARCH, 2019, 143 (01) : 1 - 24