Loop-Free Convergence With Unordered Updates
No Thumbnail Available
Authors
Robertson, Glenn
Roy, Nirupam
Penumarthi, Phani Krishna
Nelakuditi, Srihari
O'Kane, Jason M.
Issue Date
2017
Type
journal-article
Language
Keywords
Convergence , Routing , Delays , IP networks , Topology , Transient analysis
Alternative Title
Abstract
This paper studies the feasibility of minimizing convergence delay and forwarding disruption without carrying any additional bits in the IP header, to provide high availability despite link failures in traditional IP networks. Previously proposed mechanisms achieve two of these three objectives by trading off the other objective. For instance, the ordered forwarding information base updates approach may prolong the convergence delay, whereas the SafeGuard scheme requires carrying the path cost in the IP header. As a better alternative, we propose a scheme called fast convergence with fast reroute (FCFR), which combines the features of IP fast rerouting and interface-specific forwarding. We show that FCFR can achieve minimal convergence delay, while ensuring loop-free delivery during convergence, after a single non-partitioning failure in an IP network, without altering the IP header format, making it amenable for immediate deployment.
Description
Citation
G. Robertson, N. Roy, P. K. Penumarthi, S. Nelakuditi and J. M. O’Kane, "Loop-Free Convergence With Unordered Updates," in IEEE Transactions on Network and Service Management, vol. 14, no. 2, pp. 373-385, June 2017, doi: 10.1109/TNSM.2017.2675921.
Publisher
IEEE
License
Journal
Volume
Issue
PubMed ID
ISSN
1932-4537