BGP add-paths: The scaling/performance tradeoffs

IEEE Journal on Selected Areas in Communications

Volumn 28, Issue 8, 2010, Pages 1299-1307

  Van Den Schrieck, Virginie ^a   Francois, Pierre ^a   Bonaventure, Olivier ^a  

^a UNIVERSITÉ CATHOLIQUE DE LOUVAIN   (Belgium)

Author keywords

BGP; Path Diversity; Route Reflection; Routing; Routing oscillations; Routing protocols

Indexed keywords

BGP; PATH DIVERSITY; ROUTE REFLECTION; ROUTING; ROUTING OSCILLATIONS;

COMPUTER SYSTEM RECOVERY; INTERNET; INTERNET PROTOCOLS; INTERNET SERVICE PROVIDERS; METAL RECOVERY; ROUTERS; ROUTING PROTOCOLS;

GATEWAYS (COMPUTER NETWORKS);

EID: 77957570392     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2010.101007     Document Type: Article

References (24)

1. Y. Rekhter, T. Li, and S. Hares, "A Border Gateway Protocol 4 (BGP-4)," January 2006, internet RFC4271.
2. T. Bates, R. Chandra, and E. Chen, "BGP route reflection - an alternative to full mesh iBGP," April 2000, internet RFC 2796.
3. P. Merindol, V. Van den Schrieck, B. Donnet, O. Bonaventure, and J.-J. Pansiot, "Quantifying ASes Multiconnectivity using Multicast Information," in Proc. ACM USENIX Internet Measurement Conference (IMC), November 2009.
4. N. Feamster, Z. M. Mao, and J. Rexford, "BorderGuard: Detecting Cold Potatoes from Peers," in Internet Measurement Conference, Taormina, Italy, October 2004.
5. B. Augustin, B. Krishnamurthy, and W. Willinger, "Ixps: mapped?" in IMC '09: Proceedings of the 9th ACM SIGCOMM conference on Internet measurement conference. New York, NY, USA: ACM, 2009, pp. 336-349.
6. S. Uhlig and S. Tandel, "Quantifying the impact of route-reflection on BGP routes diversity inside a tier-1 network," in IFIP Networking 2006, Coimbra, Portugal, May 2006.
7. C. Filsfils, "BGP convergence in much less than a second," Presentation at Nanog 40, June 2007. [Online]. Available: http://www.nanog.org/ meetings/nanog40/presentations/ClarenceFilsfils-BGP.pdf
8. "BGP Multipath," Cisco online documention. [Online]. Available: http://www.cisco.com/en/US/tech/tk365/technologies.tech.note09186a0080094431. shtml#bgpmpath
9. A. Basu, C.-H. L. Ong, A. Rasala, F. B. Shepherd, and G. Wilfong, "Route oscillations in I-BGP with route reflection," in SIGCOMM '02. ACM, 2002.
10. F. Wang, Z. M. Mao, J. Wang, L. Gao, and R. Bush, "A measurement study on the impact of routing events on end-to-end internet path performance," in SIGCOMM '06. New York, NY, USA: ACM, 2006, pp. 375-386.
11. V. Van den Schrieck, P. Francois, C. Pelsser, and O. Bonaventure, "Preventing the Unnecessary Propagation of BGP Withdraws," in Proceedings of IFIP Networking, 2009.
12. R. Raszuk, "To Add-Paths or not to Add-Paths," February 2010, NANOG 48 - http://www.nanog.org/meetings/nanog48/presentations/Tuesday/Raszuk To AddPaths N48.pdf.
13. D. Walton, A. Retana, E. Chen, and J. Scudder, "Advertisement of Multiple Paths in BGP," 2010, internet draft, draft-ietf-idr-add-paths-03. txt, work in progress.
14. T. Griffin and G. Wilfong, "On the correctnes of iBGP configuration," in SIGCOMM'02, Pittsburgh, PA, USA, August 2002, pp. 17-29.
15. V. Van den Schrieck and P. Francois, "Analysis of paths selection modes for add-paths," Internet draft draft-vvds-add-paths-analysis-00, July 2009.
16. V. Van den Schrieck and O. Bonaventure, "Routing oscillations using BGP multiple paths advertisement," UCL - IP Networking Lab, Tech. Rep., 2007. [Online]. Available: http://inl.info.ucl.ac.be/publications/routing- oscillations-using-bgp-multip
17. E. Chen and N. Shen, "Advertisement of the group best paths in BGP," Internet draft draft-chen-bgp-group-path-update-02, September 2004.
18. J. Qiu. SimBGP : Python Event-driven BGP simulator. [Online]. Available: http://www.bgpvista.com/simbgp.php
19. F. Wang and L. Gao, "Path diversity aware interdomain routing," in INFOCOM 2009, IEEE, April 2009, pp. 307-315.
20. -, "A Backup Route Aware Routing Protocol - Fast Recovery from Transient Routing Failures," INFOCOM 2008. The 27th Conference on Computer Communications. IEEE, pp. 2333-2341, 13-18 April 2008.
21. C. Delaunois. Ghitle : Generator of Hierarchical Internet Topologies using LEvels. [Online]. Available: http://ghitle.info.ucl.ac.be/
22. B. Quoitin, V. Van den Schrieck, P. Francois, and O. Bonaventure, "IGen: Generation of Router-level Internet Topologies through Network Design Heuristics," in Proceedings of the 21st International Teletraffic Congress, September 2009.
23. "Topologies used for simulations." [Online]. Available: http://inl.info. ucl.ac.be/softwares/simbgp-addpaths-support
24. P. Marques, R. Fernando, E. Chen, and P. Mohapatra, "Advertisement of the best-external route to iBGP," July 2008, internet Draft, draftmarques-idr-best-external-00, work in progess.