Olivier Bonaventure
Clarence Filsfils
ABSTRACT
We first show by measurements that BGP peering links fail as frequently as intradomain links and usually for short periods of time. We propose a new fast-reroute technique where routers are prepared to react quickly to interdomain link failures. For each of its interdomain links, each router precomputes a protection tunnel, i.e. an IP tunnel to an alternate nexthop which can reach the same destinations as via the protected link. We propose a BGP-based auto-discovery technique that allows each router to learn the candidate protection tunnels for its links. Each router selects the best protection tunnels for its links and when it detects an interdomain link failure, it immediately encapsulates the packets to send them through the protection tunnel. Our solution is applicable for the links between large transit ISPs and also for the links between multi-homed stub networks and their providers. Furthermore, we show that transient forwarding loops (and thus the corresponding packet losses) can be avoided during the routing convergence that follows the deactivation of a protection tunnel in BGP/MPLS VPNs and in IP networks using encapsulation.
- R. Bless, G. Lichtwald, M. Schmidt, and M. Zitterbart. Fast Scoped Rerouting for BGP. In International Conference on Networks, pages 25--30. IEEE, September 2003.]]Google Scholar
- S. Bryant and P. Pate. Pseudo Wire Emulation Edge-to-Edge (PWE3) Architecture. RFC3985, March 2005.]]Google Scholar
- J. Chandrashekar, Z. Duan, Z. Zhang, and J. Krasky. Limiting path exploration in BGP. In IEEE INFOCOM, Miami, Florida, March 2005.]]Google Scholar
- Cisco. Prefix and Tunnel Independent FRR. http://www.cisco.com/en/US/products/ps5763/prod_release_note09186a00803%3575a.html#wp98916, November 2004.]]Google Scholar
- S. De Cnodder and C. Pelsser. Protection for inter-AS MPLS tunnels, July 2004. Work in progress, draft-decnodder-ccamp-interas-protection-00.txt.]]Google Scholar
- B. Davie and Y. Rekhter. MPLS: technology and applications. Morgan Kaufmann, 2000.]] Google ScholarDigital Library
- N. Feamster, D. Andersen, H. Balakrishnan, and M. Kaashoek. Measuring the effects of Internet path faults on reactive routing. In ACM SIGMETRICS, San Diego, CA (USA), June 2003.]] Google ScholarDigital Library
- N. Feamster, Z. Mao, and J. Rexford. BorderGuard: Detecting Cold Potatoes from Peers. In ACM Internet Measurement Conference, Taormina, Italy, October 2004.]] Google ScholarDigital Library
- A. Feldmann, O. Maennel, M. Mao, A. Berger, and B. Maggs. Locating internet routing instabilities. In ACM SIGCOMM2004, August 2004.]] Google ScholarDigital Library
- C. Filsfils. IGP and BGP fast convergence. Networkers'2004, Cannes, France, December 2004.]]Google Scholar
- C. Filsfils and J Evans. Deploying Diffserv in IP/MPLS backbone networks for Tight SLA control. IEEE Internet Computing, 9(1):58--65, 2005.]] Google ScholarDigital Library
- P. Francois and O. Bonaventure. Avoiding transient loops during IGP convergence in IP networks. In IEEE INFOCOM'2005, Miami, Florida, USA, March 2005.]]Google ScholarCross Ref
- P. Francois, C. Filsfils, J. Evans, and O. Bonaventure. Achieving sub-second IGP convergence in large IP networks. SIGCOMM Comput. Commun. Rev., 35(3):35--44, 2005.]] Google ScholarDigital Library
- L. Gao and J. Rexford. Stable internet routing without global coordination. In SIGMETRICS, 2000.]] Google ScholarDigital Library
- B. Greene and P. Smith. Cisco ISP Essentials. Cisco Press, 2002.]] Google ScholarDigital Library
- T. Griffin and B. Presmore. An experimental analysis of BGP convergence time. In ICNP 2001, pages 53--61. IEEE Computer Society, November 2001.]] Google ScholarDigital Library
- S. Gross. Modern L2 VPNs: Implementing network convergence. Presentation at NANOG33, Feb 2005.]]Google Scholar
- K. Gummardi, H. Madhyastha, S. Gribble, H. Leby, and D. Wetherall. Improving the reliability of Internet paths with One-hop Source Routing. In USENIX OSDI'04, 2004.]] Google ScholarDigital Library
- U. Hengartner, S. Moon, R. Mortier, and C. Diot. Detection and analysis of routing loops in packet traces. In Proceedings of the second ACM SIGCOMM Workshop on Internet measurment, pages 107--112. ACM Press, 2002.]] Google ScholarDigital Library
- J. C. Honig, D. Katz, M. Mathis, Y. Rekhter, and J. Y. Yu. Application of the Border Gateway Protocol in the Internet. Request for Comments 1164, Internet Engineering Task Force, June 1990.]] Google ScholarDigital Library
- G. Iannaccone, C-N. Chuah, R. Mortier, S. Bhattacharyya, and C. Diot. Analysis of link failures over an IP backbone. In ACM SIGCOMM Internet Measurement Workshop, Marseilles, France, November 2002.]] Google ScholarDigital Library
- D. Katz and D. Ward. Bidirectional Forwarding Detection. Internet draft, draft-ietf-bfd-base-03.txt, work in progress, January 2005.]]Google Scholar
- J. Lau, M. Townsley, and I. Goyret. Layer two tunneling protocol - version 3 (L2TPv3). Internet draft, draft-ietf-l2tpext-l2tp-base-15.txt, work in progress, December 2004.]]Google Scholar
- A. Markopoulou, G. Iannaccone, S. Bhattacharyya, C. Chuah, and C. Diot. Characterization of failures in an IP backbone. In IEEE Infocom2004, Hong Kong, March 2004.]]Google ScholarCross Ref
- D. Pei, M. Azuma, N. Nguyen, J. Chen, D. Massey, and L. Zhang. BGP-RCN: Improving BGP convergence through Root Cause Notification. Computer Networks, 48(2):175--194, June 2005. 2005.]]Google ScholarDigital Library
- C. Reichert. IP-protection for fast inter-domain resilience. Presented at IDRWS'04, May 2004.]]Google Scholar
- Y. Rekhter. Constructing intra-AS path segments for an inter-AS path. SIGCOMM Comput. Commun. Rev., 21(1):44--57, 1991.]] Google ScholarDigital Library
- Y. Rekhter and P. Gross. Application of the Border Gateway Protocol in the Internet. Request for Comments 1655, Internet Engineering Task Force, July 1994.]] Google ScholarDigital Library
- J. Rexford, J. Wang, Z. Xiao, and Y. Zhang. BGP routing stability of popular destinations. In Proc. Internet Measurement Workshop, November 2002.]] Google ScholarDigital Library
- E. Rosen and Y. Rekhter. BGP/MPLS VPNs. Internet RFC2547, March 1999.]] Google ScholarDigital Library
- C. Rossenhovel. 40-Gig Router Test Results. Light Reading, November 2004. Available from http://www.lightreading.com/document.asp?site=testing&doc_id=63606&page%_number=6.]]Google Scholar
- S. Sangli, D. Tappan, and Y. Rekhter. BGP extended communities attribute. Internet draft, draft-ietf-idr-bgp-ext-communities-07.txt, work in progress, April 2004.]]Google Scholar
- G. Schollmeier, J. Charzinski, A. Kirstodter, C. Reichert, K.J. Schrodi, Y. Glickman, and C. Winkler. Improving the resilience in IP networks. In IEEE HPSR2003, pages 91--96, Torino, Italy, June 2003.]]Google ScholarCross Ref
- M. Shand and S. Bryant. IP Fast Reroute Framework. Internet draft, draft-ietf-rtgwg-ipfrr-framework-03.txt, work in progress, June 2005.]]Google Scholar
- S. Uhlig, V. Magnin, O. Bonaventure, C. Rapier, and L. Deri. Implications of the topological properties of internet traffic on traffic engineering. In ACM Symposium on Applied Computing, March 2004.]] Google ScholarDigital Library
- J.-P. Vasseur, M. Pickavet, and P. Demeester. Network Recovery: Protection and Restoration of Optical, SONET-SDH, and MPLS. Morgan Kaufmann, 2004.]] Google ScholarDigital Library
- D. Watson, F. Jahanian, and C. Labovitz. Experiences with monitoring OSPF on a regional service provider network. In Proceedings of the 23rd International Conference on Distributed Computing Systems, page 204. IEEE Computer Society, 2003.]] Google ScholarDigital Library
- R. White, D. McPherson, and S. Sangli. Practical BGP. Addison Wesley, 2004.]] Google ScholarDigital Library
- T. Worster, Y. Rekhter, and E. Rosen. Encapsulating MPLS in IP or Generic Routing Encapsulation (GRE). Internet draft, draft-ietf-mpls-in-ip-or-gre-08.txt, work in progress, June 2004.]]Google Scholar
Index Terms
- Achieving sub-50 milliseconds recovery upon BGP peering link failures
Recommendations
Achieving sub-50 milliseconds recovery upon BGP peering link failures
Recent measurements show that BGP peering links can fail as frequently as intradomain links and usually for short periods of time. We propose a new fast-reroute technique where routers are prepared to react quickly to interdomain link failures. For each ...
Study of BGP Peering Session Attacks and Their Impacts on Routing Performance
We present a detailed study of the potential impact of border gateway protocol peering session attacks and the resulting exploitation of route flap damping (RFD) that cause network-wide routing disruptions. We consider canonical grid as well as down-...
OSPF-based fast reroute for BGP link failures
GLOBECOM'09: Proceedings of the 28th IEEE conference on Global telecommunicationsThe Border Gateway Protocol (BGP) is one of the key components of today's Internet infrastructure. Many ISPs rely on BGP for convergence of inter-domain routes upon BGP link failures. However, the convergence of BGP requires several seconds of downtime, ...
Comments