Building an AS-topology model that captures route diversity

Computer Communication Review

Volumn 36, Issue 4, 2006, Pages 195-206

  Mühlbauer, Wolfgang ^a   Feldmann, Anja ^a   Maennel, Olaf ^b   Roughan, Matthew ^b   Uhlig, Steve ^c  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

^b UNIVERSITY OF ADELAIDE   (Australia)

^c UNIVERSITÉ CATHOLIQUE DE LOUVAIN   (Belgium)

Author keywords

BGP; Inter domain routing; Route diversity; Routing policies

Indexed keywords

AUTONOMOUS SYSTEMS (AS); INTER DOMAIN TRAFFIC ENGINEERING; QUASI ROUTERS; ROUTE DIVERSITY;

ADAPTIVE SYSTEMS; DECISION MAKING; DISTRIBUTED COMPUTER SYSTEMS; MATHEMATICAL MODELS; NETWORK PROTOCOLS; ROUTERS;

INTERNET;

EID: 33750359159     PISSN: 01464833     EISSN: 01464833     Source Type: Conference Proceeding    
DOI: 10.1145/1151659.1159937     Document Type: Conference Paper

References (48)

1. M. Faloutsos, P. Faloutsos, and C. Faloutsos, "On power-law relationships of the internet topology," in Proc. of ACM SIGCOMM'99, 1999.
2. L. Li, D. Alderson, W. Willinger, and J. Doyle, "A first-principles approach to understanding the internet's router-level topology," in Proc. ACM SIGCOMM, 2004.
3. B. Raghavan and A.C. Snoeren, "A system for authenticated policy-compliant routing," in Proc. ACM SIGCOMM, 2004.
4. O. Bonaventure and B. Quoitin, "Common utilizations of the BGP community attribute," 2003, Internet Draft.
5. N. Feamster, J. Borkenhagen, and J. Rexford, "Guidelines for interdomain traffic engineering," ACM CCR, 2003.
6. N. Feamster, J. Winick, and J. Rexford, "A model of BGP routing for network engineering," in Proc. ACM SIGMETRICS, 2004.
7. Z.M. Mao, L. Qiu, J. Wang, and Y. Zhang, "On AS-level path inference," in Proc. ACM SIGMETRICS, 2005.
8. Z.M. Mao, J. Rexford, J. Wang, and R.H. Katz, "Towards an accurate as-level traceroute tool," in Proc. ACM SIGCOMM, 2003.
9. Z.M. Mao, D. Johnson, J. Rexford, J. Wang, and R. Katz, "Scalable and accurate identification of AS-level forwarding paths," in Proc. IEEE INFOCOM, 2004.
10. R. Teixeira, A. Shaikh, T. Griffin, and J. Rexford, "Dynamics of hot-potato routing in IP networks." in Proc. ACM SIGMETRICS, 2004.
11. R. Teixeira, N. Duffield, J. Rexford, and M. Roughan, "Traffic matrix reloaded: impact of routing changes," in Proc. ACM PAM, 2005.
12. R. Teixeira, K. Marzullo, S. Savage, and G. Voelker, "In search of path diversity in ISP networks," in Proc. ACM IMC, 2003.
13. "University of Oregon Route Views project," http://www.routeviews.org/.
14. T. Griffin, F. Bruce Shepherd, and G. Wilfong, "The stable paths problem and interdomain routing," IEEE/ACM Trans. Networking, 2002.
15. L. Subramanian, S. Agarwal, J. Rexford, and R. Katz, "Characterizing the Internet hierarchy from multiple vantage points," in Proc. IEEE INFOCOM, 2002.
16. L. Gao, "On Inferring Autonomous System Relationships in the Internet," Proc. IEEE Global Internet, 2000.
17. F. Wang and L. Gao, "Inferring and characterizing internet routing policies," in Proc. ACM IMC, 2003.
18. G. Battista, M. Patrignani, and M. Pizzonia, "Computing the types of the relationships between autonomous systems," in Proc. IEEE INFOCOM, 2003.
19. R. Mahajan, N. Spring, D. Wetherall, and T. Anderson, "Inferring link weights using end-to-end measurements," in Proc. ACM IMW, 2002.
20. Neil Spring, Raatul Mahajan, and Thomas Anderson, "Quantifying the causes of path inflation," in ACM SIGCOMM 2003, Karlsruhe, Germany, 2003.
21. B. Quoitin and S. Uhlig, "Modeling the routing of an Autonomous System with C-BGP," IEEE Network Magazine, 2005.
22. "RIPE's routing information service," http://data.ris.ripe.net/ .
23. T. Griffin and G. Wilfong, "An analysis of BGP convergence properties," in Proc. ACM SIGCOMM, 1999.
24. C. Labovitz, A. Ahuja, A. Bose, and F. Jahanian, "An experimental study of Internet routing convergence," in Proc. ACM SIGCOMM, 2000.
25. C. Labovitz, R. Malan, and F. Jahanian, "Origins of Internet routing instability," in Proc. IEEE INFOCOM, 1999.
26. H. Tangmunarunkit, R. Govindan, S. Shenker, and D. Estrin, "The impact of Internet policy on Internet paths," in Proc. IEEE INFOCOM, 2001.
27. A. Feldmann, O Maennel, Z. M. Mao, A. Berger, and B. Maggs, "Locating internet routing instabilities," in Proc. ACM SIGCOMM, 2004.
28. David O. Andersen, Nick Feamster, Steve Bauer, and Hari Balakrishnan, "Topology inference from BGP routing dynamics," in Proc. ACM IMW, 2002.
29. R. Teixeira, T. Griffin, G. Voelker, and A. Shaikh, "Network sensitivity to hot potato disruptions," in Proc. ACM SIGCOMM, 2004.
30. B. Quoitin, "C-BGP, an efficient BGP simulator," http://cbgp.info.ucl.ac.be/, 2003.
31. B. Halabi and D. Me Pherson, Internet Routing Architectures (2nd Edition), Cisco Press, 2001.
32. Intel-DANTE, "Intel-DANTE monitoring project," http://www.cambridge.intel-research.net/monitoring/dante/.
33. Abilene, "The Abilene Observatory: Abilene routing data," http://abilene.internet2.edu/observatory/.
34. B. Zhang, R. Liu, D. Massey, and L. Zhang, "Collecting the Internet AS-level Topology," ACM CCR, 2005.
35. W.B. Norton, "The art of peering: the peering playbook," 2002.
36. G. Siganos and M. Faloutsos, "Analyzing BGP Policies: Methodology and Tool," in Proc. IEEE INFOCOM, 2004.
37. T.G. Griffin, F.B. Shepherd, and G. Wilfong, "Policy disputes in path vector protocols," in Proc. ICNP, 1999.
38. T.G. Griffin and G. Wilfong, "On the Correctness of IBGP Configuration," in Proc. ACM SIGCOMM, 2002.
39. N. Feamster, Z. Mao, and J. Rexford, "Borderguard: detecting cold potatoes from peers," in Proc. ACM IMW, 2004.
40. C. Labovitz, G. Malan, and F. Jahanian, "Internet Routing Instability," in Proc. of ACM SIGCOMM, September 1997.
41. G. Siganos and M. Faloutsos, "BGP Routing: A Study at Large Time Scale," in Proc. IEEE Global Internet, 2002.
42. D.-F. Chang, R. Govindan, and J. Heidemann, "The temporal and topological characteristics of BGP path changes," in Proc. ICNP, 2003.
43. A. Basu, C. Ong, A. Rasala, F. Shepherd, and G. Wilfong, "Route oscillations in i-BGP with route reflection," in Proc. ACM SIGCOMM, 2002.
44. R. Musunuri and J. A. Cobb, "An Overview of Solutions to Avoid Persistent BGP Divergence," IEEE Network Magazine, 2005.
45. S. Agarwal, C. Chuah, S. Bhattacharyya, and C. Diot, 'The Impact of BGP Dynamics on Intra-Domain Traffic," in Proc. ACM SIGMETRICS, 2004.
46. M. Caesar and J. Rexford, "BGP Routing Policies in ISP Networks," IEEE Network Magazine, 2005.
47. H. Chang, R. Govindan, S. Jamin, S. Shenker, and W. Willinger, "Towards capturing representative AS-level internet topologies," Computer Networks Journal, 2004.
48. T. Griffin and J. Sobrinho, "Metarouting," in Proc. ACM SIGCOMM, 2005.