Abstract
Under link-state routing protocols such as OSPF and IS-IS, when there is a change in the topology, propagation of link-state announcements, path recomputation, and updating of forwarding tables (FIBs) will all incur some delay before traffic forwarding can resume on alternate paths. During this convergence period, routers may have inconsistent views of the network, resulting in transient forwarding loops. Previous remedies proposed to address this issue enforce a certain order among the nodes in which they update their FIBs. While such approaches succeed in avoiding transient loops, they incur additional message overhead and increased convergence delay. We propose an alternate approach, loopless interface-specific forwarding (LISF), that averts transient loops by forwarding a packet based on both its incoming interface and destination. LISF requires no modifications to the existing link-state routing mechanisms. It is easily deployable with current routers since they already maintain a FIB at each interface for lookup efficiency. This paper presents the LISF approach, proves its correctness, discusses three alternative implementations of it and evaluates their performance.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Markopulu, A., Iannaccone, G., Bhattacharya, S., Chuah, C.N., Diot, C.: Characterization of failures in an IP backbone. In: Proc. IEEE Infocom. (2004)
Zinin, A.: Analysis and minimization of microloops in link-state routing protocols, work in progress (2004), Internet draft, draft-zinin-microloop-analysis-00.txt
Garcia-Luna-Aceves, J., Murthy, S.: A path-finding algorithm for loop-free routing. IEEE/ACM Transactions on Networking 5 (1997)
Francois, P., Bonaventure, O.: Avoiding transient loops during IGP convergence in IP networks. In: IEEE Infocom. (2005)
Bryant, S., Filsfils, C., Previdi, S., Shand, M.: IP Fast Reroute using tunnels, work in progress (2004), Internet draft, draft-bryant-ipfrr-tunnels-00.txt
Bryant, S., Zhang, M.: A framework for loop-free convergence, work in progress (2004), Internet draft, draft-bryant-shand-lf-conv-frmwk-00.txt
Zhong, Z., Nelakuditi, S., Yu, Y., Lee, S., Wang, J., Chuah, C.N.: Failure Inferencing based Fast Rerouting for Handling Transient Link and Node Failures. In: Global Internet Symposium, Miami (2005)
Atlas, A.: U-turn alternates for IP/LDP fast-reroute, work in progress (2005), Internet draft, draft-atlas-ip-local-protect-uturn-02
Routing Area Working Group (2004), http://psg.com/~zinin/ietf/rtgwg
Keralapura, R., Chuah, C.N., Iannaconne, G., Bhattacharrya, S.: Service availability: A new approach to characterize IP backbone topologies. In: Proc. International Workshop on Quality of Service, IWQoS (2004)
Iannaccone, G., Chuah, C.N., Bhattacharyya, S., Diot, C.: Feasibility of IP restoration in a tier-1 backbone. IEEE Network Magazine, Special Issue on Protection, Restoration and Disaster Recovery (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhong, Z. et al. (2005). Avoiding Transient Loops Through Interface-Specific Forwarding. In: de Meer, H., Bhatti, N. (eds) Quality of Service – IWQoS 2005. IWQoS 2005. Lecture Notes in Computer Science, vol 3552. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11499169_18
Download citation
DOI: https://doi.org/10.1007/11499169_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26294-7
Online ISBN: 978-3-540-31659-6
eBook Packages: Computer ScienceComputer Science (R0)