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 条
  • [21] PRE-ESTABLISHED HARMONY RETUNED - ISHIGURO VERSUS THE TRADITION
    WOOLHOUSE, RS
    STUDIA LEIBNITIANA, 1985, 17 (02) : 204 - 219
  • [22] EFFECT OF COCONUT OIL ON PRE-ESTABLISHED ATHEROMATA IN RABBITS
    KRITCHEVSKY, D
    TEPPER, SA
    NATURWISSENSCHAFTEN, 1964, 51 (13) : 314 - &
  • [23] Pre-established entanglement distribution algorithm in quantum networks
    Wang, Yazi
    Yu, Xiaosong
    Zhao, Yongli
    Nag, Avishek
    Zhang, Jie
    JOURNAL OF OPTICAL COMMUNICATIONS AND NETWORKING, 2022, 14 (12) : 1020 - 1033
  • [24] Targeted Synthesis of a Zeolite with Pre-established Framework Topology
    Jo, Donghui
    Hong, Suk Bong
    ANGEWANDTE CHEMIE-INTERNATIONAL EDITION, 2019, 58 (39) : 13845 - 13848
  • [25] 2 INTERPRETATIONS OF THE PRE-ESTABLISHED HARMONY IN THE PHILOSOPHY OF LEIBNIZ
    KULSTAD, MA
    SYNTHESE, 1993, 96 (03) : 477 - 504
  • [26] DIETARY CYCLANDELATE DECREASES PRE-ESTABLISHED ATHEROSCLEROSIS IN THE RABBIT
    MIDDLETON, B
    MIDDLETON, A
    WHITE, DA
    BELL, GD
    ATHEROSCLEROSIS, 1984, 51 (2-3) : 171 - 178
  • [27] Capacity requirements for the one-to-one backup option in MPLS fast reroute
    Martin, Ruediger
    Menth, Michael
    Canbolat, Korhan
    2006 3RD INTERNATIONAL CONFERENCE ON BROADBAND COMMUNICATIONS, NETWORKS AND SYSTEMS, VOLS 1-3, 2006, : 175 - +
  • [28] Models for IP/MPLS routing performance: Convergence, fast reroute, and QoS impact
    Choudhury, GL
    PERFORMANCE, QUALITY OF SERVICE, AND CONTROL OF NEXT-GENERATION COMMUNICATION NETWORKS II, 2004, 5598 : 1 - 12
  • [29] The rational synthesis of complex systems with pre-established nuclearities or dimensionalities
    Visinescu, D
    Andruh, M
    REVISTA DE CHIMIE, 2004, 55 (01): : 54 - 65
  • [30] INFLUENCE OF SOY PROTEIN OR CASEIN ON PRE-ESTABLISHED ATHEROSCLEROSIS IN RABBITS
    KRITCHEVSKY, D
    TEPPER, SA
    WEBER, MM
    KLURFELD, DM
    ARTERY, 1988, 15 (03) : 163 - 169