Providing scalable NH-diverse iBGP route re-distribution to achieve sub-second switch-over time

Computer Networks

Volumn 54, Issue 14, 2010, Pages 2492-2505

  Pelsser, Cristel ^a,b   Uhlig, Steve ^c   Takeda, Tomonori ^b   Quoitin, Bruno ^d   Shiomoto, Kohei ^b  

^a Internet Initiative Japan Inc   (Japan)

^b NTT Network Service Systems Laboratories   (Japan)

^c TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

^d UNIVERSITY OF MONS   (Belgium)

Author keywords

BGP; Diversity; Fast recovery; iBGP topology design

Indexed keywords

ALTERNATE ROUTES; BGP; DIVERSITY; FAST RECOVERY; IBGP TOPOLOGY DESIGN; INTER-DOMAIN; NEGATIVE IMPACTS; RE-DISTRIBUTION; ROUTE REFLECTORS; ROUTING TABLE; SERVICE PROVIDER NETWORKS;

ROUTERS; SCALABILITY;

TOPOLOGY;

EID: 77956262281     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2010.04.007     Document Type: Article

References (35)

1. R. Zhang, and M. Bartell BGP Design and Implementation first ed. 2003 Cisco Press Indianapolis, IN
2. T. Bates, E. Chen, R. Chandra, BGP route reflection - an alternative to full mesh internal BGP (IBGP), RFC 4456, April 2006.
3. C. Labovitz, A. Ahuja, A. Bose, F. Jahanian, Delayed internet routing convergence, in: ACM SIGCOMM 2000, 2000.
4. F. Wang, Z.M. Mao, J. Wang, L. Gao, R. Bush, A measurement study on the impact of routing events on end-to-end internet path performance, in: ACM SIGCOMM 2006, 2006.
5. N. Kushman, S. Kandula, D. Katabi, Can you hear me now? it must be BGP, SIGCOMM Computer Communication Review 37 (2) (2007).
6. D. Pei, M. Azuma, D. Massey, L. Zhang, BGP-RCN: improving BGP convergence through root cause notification, Computer Networks and ISDN Systems 48 (2) (2005).
7. J. Chandrashekar, Z. Duan, Z.-L. Zhang, J. Krasky, Limiting path exploration in BGP, in: IEEE INFOCOM, 2005.
8. N. Kushman, S. Kandula, D. Katabi, B.M. Maggs, R-BGP: Staying connected in a connected world, in: 4th USENIX Symposium on Networked Systems Design & Implementation (NSDI'07), 2007.
9. W. Xu, J. Rexford, MIRO: multi-path interdomain routing, in: ACM SIGCOMM 2006, 2006.
10. S. Uhlig, S. Tandel, Quantifying the BGP routes diversity inside a tier-1 network, in: Proceedings of Networking 2006, Coimbra, Portugal, 2006.
11. C. Filsfils, BGP convergence in much less than a second, presentation at NANOG 40, June 2007.
12. L. Xiao, J. Wang, K. Nahrstedt, Reliability-aware iBGP route reflection topology design, in: 11th IEEE International Conference on Network Protocols (ICNP), 2003.
13. C. Pelsser, T. Takeda, Metrics to evaluate the cost of maintaining diverse BGP routes, in: IEICE General Symposium, 2008.
14. V.V. den Schrieck, P. Francois, C. Pelsser, O. Bonaventure, Preventing the unnecessary propagation of BGP withdraws, in: Proc. of IFIP Networking, 2009.
15. P. Marques, R. Fernando, E. Chen, P. Mohapatra, Advertisement of the best-external route to iBGP, internet draft, draft-ietf-idr-best-external-00. txt, May 2009.
16. B. Quoitin, S. Uhlig, Modeling the routing of an Autonomous System with C-BGP, IEEE Network 19(6) (2005).
17. M.-O. Buob, M. Meulle, S. Uhlig, Checking for optimal egress points in iBGP routing of a tier-1 AS, in: The 6th International Workshop on Design and Reliable Communication Networks - DRCN'2007, 2007.
18. N. Feamster, H. Balakrishnan, Detecting BGP configuration faults with static analysis, in: Networked Systems Design and Implementation (NSDI), 2005.
19. P. Francois, C. Filsfils, J. Evans, O. Bonaventure, Achieving sub-second IGP convergence in large IP networks, SIGCOMM Computer Communication Review 35 (3) (2005).
20. D. Katz, D. Ward, Bidirectional forwarding detection, internet draft, draft-ietf-bdf-base-09.txt, work in progress, February 2009.
21. R. Aggarwal, Applications of bidirectional forwarding detection (BDF), presentation at RIPE 48 meeting, May 2004.
22. D. Pei, J. Van der Merwe, BGP convergence in Virtual Private Networks, in: Internet Measurement Conference (IMC 2006), 2006.
23. T. Griffin, G. Wilfong, On the correctness of iBGP configuration, in: ACM SIGCOMM 2002, 2002.
24. M.-O. Buob, S. Uhlig, M. Meulle, Designing optimal iBGP Route-Reflection topologies, in: IFIP Networking 2008, 2008.
25. O. Bonaventure, C. Filsfils, P. Francois, Achieving sub-50 milliseconds recovery upon BGP peering link failures, IEEE/ACM Transactions on Networking 15 (5) (2007).
26. J.R.L. Subramanian, S. Agarwal, R.H. Katz, Characterizing the internet hierarchy from multiple vantage points, in: IEEE INFOCOM, 2002.
27. R. Mahajan, N. Spring, D. Wetherall, T. Anderson, Inferring link weights using end-to-end measurements, in: ACM SIGCOMM Internet Measurement Workshop 2002, 2002.
28. M. Vutukuru, P. Valiant, S. Kopparty, H. Balakrishnan, How to construct a correct and scalable iBGP configuration, in: IEEE INFOCOM, 2006.
29. D. Pei, B. Zhang, D. Massey, L. Zhang, An analysis of convergence delay in path vector routing protocols, Computer Networks 50 (3) (2006).
30. L. Subramanian, V.N. Padmanabhan, R.H. Katz, Geographic properties of Internet routing, in: Proceedings of the 2002 USENIX Annual Technical Conference, 2002.
31. D. Walton, A. Retana, E. Chen, J. Scudder, Advertisement of multiple paths in BGP, internet draft, draft-ietf-idr-add-paths-02, work in progress, August 2009.
32. V. Van den Schrieck, O. Bonaventure, Routing oscillations using BGP multiple paths advertisement, internet draft, draft-vandenschrieck-bgp-add- paths-oscillations-00.txt, work in progress, June 2007.
33. A. Flavel, M. Roughan, Stable and flexible iBGP, in: ACM SIGCOMM, 2009.
34. M. Caesar, D. Caldwell, N. Feamster, J. Rexford, A. Shaikh, J. van der Merwe, Design and implementation of a routing control platform, in: Networked Systems Design and Implementation (NSDI), 2005.
35. A. Greenberg, G. Hjalmtysson, D.A. Maltz, A. Myers, J. Rexford, G. Xie, H. Yan, J. Zhan, H. Zhang, A clean slate 4D approach to network control and management, SIGCOMM Computer Communication Review 35 (5) (2005).