Impact of routing parameters on route diversity and path inflation

Computer Networks

Volumn 54, Issue 14, 2010, Pages 2506-2518

  Mühlbauer, Wolfgang ^a   Uhlig, Steve ^b   Feldmann, Anja ^b   Maennel, Olaf ^c   Quoitin, Bruno ^d   Fu, Bingjie ^e  

^a ETH ZURICH   (Switzerland)

^b TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

^c LOUGHBOROUGH UNIVERSITY   (United Kingdom)

^d UNIVERSITÉ CATHOLIQUE DE LOUVAIN   (Belgium)

^e NOKIA RESEARCH CENTER   (United States)

Author keywords

BGP; Inter domain routing; Path inflation; Route diversity; Sensitivity analysis

Indexed keywords

BGP; DIVERSITY METRICS; DOMINATING FACTORS; INTERDOMAIN ROUTING; INTRA-DOMAIN; NETWORK OPERATOR; PATH INFLATION; PATH PROPERTIES; PATH SELECTION; ROUTE DIVERSITY; ROUTING INFORMATION; ROUTING POLICIES; STATISTICAL TECHNIQUES;

DENSE WAVELENGTH DIVISION MULTIPLEXING; INTERNET; INTERNET PROTOCOLS; OPTIMIZATION; ROUTING PROTOCOLS;

SENSITIVITY ANALYSIS;

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

References (38)

1. T. Griffin, F.B. Shepherd, and G. Wilfong The stable paths problem and interdomain routing IEEE Trans. Networking (TON) 10 2 2002 232 243
2. N. Feamster, H. Balakrishnan, Detecting BGP configuration faults with static analysis, in: Proc. NSDI, 2005.
3. W. Mühlbauer, A. Feldmann, O. Maennel, M. Roughan, S. Uhlig, Building an AS-topology model that captures route diversity, in: Proc. ACM SIGCOMM, 2006.
4. R. Oliveira, D. Pei, W. Willinger, B. Zhang, L. Zhang, In search of the elusive ground truth: the Internet's AS-level connectivity structure, in: Proc. ACM SIGMETRICS, 2008.
5. R. Jain The Art of Computer Systems Performance Analysis 1991 Wiley New York
6. R. Teixeira, A. Shaikh, T. Griffin, J. Rexford, Dynamics of hot-potato routing in IP networks, in: Proc. ACM SIGMETRICS, 2004.
7. R. Teixeira, T. Griffin, G. Voelker, A. Shaikh, Network sensitivity to hot potato disruptions, in: Proc. ACM SIGCOMM, 2004.
8. L. Subramanian, S. Agarwal, J. Rexford, R. Katz, Characterizing the Internet hierarchy from multiple vantage points, in: Proc. IEEE INFOCOM, 2002.
9. F. Wang, L. Gao, Inferring and characterizing Internet routing policies, in: Proc. ACM IMC, 2003.
10. G. Battista, M. Patrignani, M. Pizzonia, Computing the types of the relationships between autonomous systems, in: Proc. IEEE INFOCOM, 2003.
11. Z. Mao, L. Qiu, J. Wang, Y. Zhang, On AS-level path inference, in: Proc. ACM SIGMETRICS, 2005.
12. M. Caesar, J. Rexford, BGP routing policies in ISP networks, IEEE Network 19 (6) (2005) 5-11.
13. L. Gao, On inferring autonomous system relationships in the Internet, in: Proc. IEEE Global Internet, 2000.
14. N. Spring, R. Mahajan, D. Wetherall, Measuring ISP topologies with rocketfuel, in: Proc. ACM SIGCOMM, 2002.
15. R. Sherwood, A. Bender, N. Spring, DisCarte: a disjunctive Internet cartographer, in: Proc. ACM SIGCOMM, 2008.
16. R. Mahajan, N. Spring, D. Wetherall, T. Anderson, Inferring link weights using end-to-end measurements, in: Proc. ACM IMW, 2002.
17. S. Uhlig, S. Tandel, Quantifying the impact of route-reflection on BGP routes diversity inside a tier-1 network, in: Proc. of IFIP Networking, 2006.
18. R. Teixeira, N. Duffield, J. Rexford, M. Roughan, Traffic matrix reloaded: impact of routing changes, in: Proc. of PAM, 2005.
19. M. Motiwala, M. Elmore, N. Feamster, S. Vempala, Path splicing, in: Proc. ACM SIGCOMM, 2008.
20. L. Li, D. Alderson, W. Willinger, J. Doyle, A first-principles approach to understanding the Internet's router-level topology, in: Proc. ACM SIGCOMM, 2004.
21. H. Tangmunarunkit, R. Govindan, S. Shenker, D. Estrin, The impact of routing policy on Internet paths, in: Proc. IEEE INFOCOM, 2001.
22. N. Spring, R. Mahajan, T. Anderson, Quantifying the causes of path inflation, in: Proc. ACM SIGCOMM, 2003.
23. B. Fortz, M. Thorup, Internet traffic engineering by optimizing OSPF weights, in: Proc. IEEE INFOCOM, 2000.
24. R. Zhang, and M. Bartell BGP Design and Implementation 2003 Cisco Press USA
25. T. Bates, R. Chandra, E. Chen, BGP route reflection - an alternative to full mesh IBGP, Internet engineering task force, RFC4456, 2006.
26. The CAIDA web site. Available from: .
27. B. Quoitin, S. Uhlig, Modeling the routing of an autonomous system with C-BGP, IEEE Network.
28. T. Griffin, G. Wilfong, An analysis of BGP convergence properties, in: Proc. ACM SIGCOMM, 1999.
29. B. Quoitin, V.V. den Schrieck, P. Francois, O. Bonaventure, IGen: generation of router-level Internet topologies through network design heuristics, in: Proc. of the 21st International Teletraffic Conference, 2009.
30. L. Kaufman, and P. Rousseeuw Finding Groups in Data: An Introduction to Cluster Analysis 2005 Wiley New York
31. W. Mühlbauer, S. Uhlig, B. Fu, M. Meulle, O. Maennel, In search for an appropriate granularity to model routing policy, in: Proc. of the ACM SIGCOMM, 2007.
32. G. Huston, BGP routing table analysis reports. Available from: http://bgp.potaroo.net/.
33. M. Buob, M. Meulle, S. Uhlig, Checking for optimal egress points in iBGP routing, in: Proc. of the 6th IEEE International Workshop on the Design of Reliable Communication Networks (DRCN), 2007.
34. L. Gao, F. Wang, The extent of AS path inflation by routing policies, in: Proc. of the GLOBECOMM'02, 2002.
35. S. Savage, A. Collins, E. Hoffman, J. Snell, T. Anderson, The end-to-end effects of Internet path selection, in: Proc. of the ACM SIGCOMM, 1999.
36. A. Medina, A. Lakhina, I. Matta, J. Byers, An approach to universal topology generation, in: Proc. of the IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS), 2001.
37. S.M.K. Calvert, J. Eagan, A. Namjoshi, J. Stasko, E. Zegura, Extending and enhancing GT-ITM, in: Proc. of the ACM SIGCOMM Workshop on Models, Methods and Tools for Reproducible Network Research, 2003.
38. R. Bush, O. Maennel, M. Roughan, S. Uhlig, Internet optometry: assessing the broken glasses in Internet reachability, in: Proc. of the ACM IMC, 2009.