Understanding BGP next-hop diversity

2011 IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2011

Volumn , Issue , 2011, Pages 846-851

  Choi, Jaeyoung ^a   Park, Jong Han ^b   Cheng, Pei Chun ^b   Kim, Dorian ^c   Zhang, Lixia ^b  

^a Seoul National University   (South Korea)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c NTT Communications Inc   (United States)

Author keywords

BGP; Measurement; Next hop Diversity; Tier1 ISP

Indexed keywords

ALTERNATIVE PATH; BGP; DE FACTO; DESTINATION NETWORK; GLOBAL INTERNET; MAJOR FACTORS; NEXT-HOP; PATH DIVERSITY; QUANTITATIVE MEASUREMENT; ROUTING DATA; TIER1 ISP; TIME-PERIODS; TOPOLOGICAL CHANGES; TOPOLOGICAL CONNECTIVITY; TRAFFIC ENGINEERING;

INTERNET PROTOCOLS; ROUTERS; TELECOMMUNICATION NETWORKS; TOPOLOGY;

INTERNET SERVICE PROVIDERS;

EID: 79960570361     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOMW.2011.5928930     Document Type: Conference Paper

References (19)

1. BGP Parser. http://irl.cs.ucla.edu/bgpparser/.
2. MaxMind - GeoIP. http://www.maxmind.com/app/ip-location.
3. Measuring Provider Path Diversity from Traceroute Data: work in progress. http://www.caida.org/outreach/isma/0112/talks/krishna/index.pdf.
4. MRT Routing Information Export Format. http://www.ietf.org/internet- drafts/draft-ietf-grow-mrt-07.txt.
5. P. D. Arjona Villicana, C. C. Constantinou, and A. S. Stepanenko. The Internet's Unexploited Path Diversity, 2009.
6. T. Bates, E. Chen, and R. Chandra. RFC 3345: BGP Route Reflection: An Alternative to Full Mesh Internal BGP.
7. A. R. D. Walton and E. Chen. Advertisement of Multiple Paths in BGP, March 2010.
8. V. V. den Schrieck and P. Francois. Analysis of Paths Selection Modes for Addpaths, July 2009.
9. J. Han, D. Watson, and F. Jahanian. An Experimental Study of Internet Path Diversity. In IEEE Transactions on Dependable and Secure Computing, October 2006.
10. P. Marques, R. Fernando, E. Chen, and P. Mohapatra. Advertisement of the Best External Route in BGP, Febrary 2010.
11. R. Oliveira, D. Pei, W. Willinger, B. Zhang, and L. Zhang. The (in)Completeness of the Observed Internet AS-level Structure. In IEEE/ACM Transactions on Networking, 2010.
12. R. Raszuk, K. Patel, I. Kouvelas, R. Fernando, and D. McPherson. Distribution of Diverse BGP Paths, March 2010.
13. R. Teixeira, K. Marzullo, S. Savage, and G. M. Voelker. In search of path diversity in ISP networks. ACM Sigcomm conference on Internet measurement, 2003.
14. P. Traina, D. McPherson, and J. Scudder. RFC 5065: Autonomous System Confederations for BGP, August 2007.
15. S. Uhlig and S. Tandel. Quantifying the BGP Routes Diversity Inside a Tier-1 Network. Networking, 3976, April 2006.
16. J. Uttaro, V. V. den Schrieck, P. Francois, R. Fragassi, A. Simpson, and P. Mohapatra. Best Practices for Advertisement of Multiple Paths in BGP, November 2010.
17. V. Vasudevan, D. G. Andersen, and H. Zhang. Understanding the AS-level Path Disjointness Provided by Multi-homing, 2007.
18. F. Wang, Z. M. Mao, L. G. Jia Wang, and R. Bush. A Measurement Study on the Impact of Routing Events on End-to-End Internet Path Performance. In Proceedings of ACM SIGCOMM 2006, 2006.
19. B. Zhang, R. Liu, D. Massey, and L. Zhang. Internet Topology Project. http://irl.cs.ucla.edu/topology/.