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 条
  • [41] NOTE - A METHOD FOR OBTAINING ORANGE JUICE BLENDS WITH PRE-ESTABLISHED COLOR
    LAFUENTE, B
    GASQUE, F
    NIETO, P
    IQUIERDO, L
    REVISTA DE AGROQUIMICA Y TECNOLOGIA DE ALIMENTOS, 1979, 19 (04): : 549 - 553
  • [42] Beyond pre-established routes: the tensions of gender in a joint effort of Graffiti
    Costa, Monica Rodrigues
    Menezes, Jaileila de Araujo
    Samico, Shirley de Lima
    ATHENEA DIGITAL, 2013, 13 (03): : 57 - 74
  • [43] Adequacy Indicators Based on Pre-established Goals: An Implementation in a Colombian University
    Sandra E. Parada
    Olga Blasco-Blasco
    Vicente Liern
    Social Indicators Research, 2019, 143 : 1 - 24
  • [44] Determination of the addendum modification factors for gears with pre-established contact ratio
    Pedrero, JI
    Artes, M
    GarciaPrada, JC
    MECHANISM AND MACHINE THEORY, 1996, 31 (07) : 937 - 945
  • [45] Linear Optimization Model of MPLS Traffic Hngineering Fast ReRoute for Link, Node, and Bandwidth Protection
    Lemeshko, Oleksandr
    Yeremenko, Oleksandra
    2018 14TH INTERNATIONAL CONFERENCE ON ADVANCED TRENDS IN RADIOELECTRONICS, TELECOMMUNICATIONS AND COMPUTER ENGINEERING (TCSET), 2018, : 1009 - 1013
  • [46] Fast-ReRoute Extensions for Multi-Point to Multi-Point MPLS tunnels
    Chaitou, Mohamad
    Le Roux, Jean-Louis
    2008 INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE SWITCHING AND ROUTING (HPSR), 2008, : 89 - 96
  • [47] Kant and the problem pre-established harmony - Reflections on transcendental deduction of the categories of reason
    Baumgarten, HU
    ZEITSCHRIFT FUR PHILOSOPHISCHE FORSCHUNG, 1997, 51 (03): : 411 - 426
  • [48] Multi-Link Failure Effects on MPLS Resilient Fast-Reroute Network Architectures
    Gray, Wayne
    Tsokanos, Athanasios
    Kirner, Raimund
    2021 IEEE 24TH INTERNATIONAL SYMPOSIUM ON REAL-TIME DISTRIBUTED COMPUTING (ISORC 2021), 2021, : 29 - 33
  • [49] Fast-ReRoute Procedures for Multi-Point to Multi-Point MPLS tunnels
    Chaitou, Mohamad
    Le Roux, Jean-Louis
    2008 IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS, VOLS 1-3, 2008, : 738 - 745
  • [50] Regression of pre-established atherosclerosis in the apoE-/- mouse by conjugated linoleic acid
    Toomey, S
    Roche, H
    Fitzgerald, D
    Belton, O
    BIOCHEMICAL SOCIETY TRANSACTIONS, 2003, 31 : 1075 - 1079