Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/16630
Title: IP Fast Reroute : NotVia with Early Decapsulation
Authors: Li, Q
Xu, M
Li, QI
Wang, D 
Cui, Yong
Keywords: IP networks
Internet
Computer network reliability
Computer network security
Telecommunication network routing
Trees (mathematics)
Issue Date: 2010
Publisher: IEEE
Source: 2010 IEEE Global Telecommunications Conference GLOBECOM 2010 : 6-10 December 2010, Miami, Florida, USA, p. 1-6 How to cite?
Abstract: Network survivability is an important topic for the Internet. To improve the performance of the Internet during failure, IP Fast Reroute (IPFRR) mechanisms are proposed to establish backup routes for failure-affected packets. NotVia, a most prominent one, provides 100% protection coverage for single-node failures. However, it brings in nontrivial computing and memory pressure to routers with special NotVia addresses, in which only some are necessary for a specific router. Besides, the protection path of NotVia is 20% longer than the optimal path on average. In this paper, we propose early decapsulated NotVia (ED-NotVia) handling the aforementioned problems and thus making NotVia more practical. We first analyze the properties of necessary NotVia addresses to any specific node. Then we develop a heuristic Nec-NotVia Algorithm for a node to find the necessary NotVia addresses and compute routes for them, where unnecessary addresses are eliminated. Based on this elimination, early decapsulation is imported to optimize the protection path with marginal overhead. We evaluate our algorithm and demonstrate the effectiveness of ED-NotVia using topologies from Rocketfuel and Brite. The results show that 1) only 5% to 20% of SPT(Shortest Path Tree)-related NotVia addresses (1.23% to 6.41% of all the NotVia addresses) in an AS are necessary for a node; 2) by computing the routes for 15% to 40% SPT-related NotVia addresses, ED-NotVia provides 98% protection coverage; and 3) the protection path stretch ratio of ED-NotVia is only 1.03 on average as compared to 1.20 for NotVia.
URI: http://hdl.handle.net/10397/16630
ISBN: 978-1-4244-5636-9
978-1-4244-5637-6 (E-ISBN)
ISSN: 1930-529X
DOI: 10.1109/GLOCOM.2010.5683637
Appears in Collections:Conference Paper

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

2
Citations as of Sep 16, 2017

Page view(s)

39
Last Week
4
Last month
Checked on Sep 24, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.