Towards capturing representative AS-level Internet topologies

Computer Networks

Volumn 44, Issue 6, 2004, Pages 737-755

  Chang, Hyunseok ^a   Govindan, Ramesh ^b   Jamin, Sugih ^a   Shenker, Scott J ^c   Willinger, Walter ^d  

^a The Department of Civil and Environmental Engineering   (United States)

^b UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

^c INTERNATIONAL COMPUTER SCIENCE INSTITUTE   (United States)

^d AT AND T LABS RESEARCH   (United States)

Author keywords

BGP routing tables; Internet topology

Indexed keywords

ALGORITHMS; DATABASE SYSTEMS; NETWORK PROTOCOLS; ROUTERS; SERVERS; WORLD WIDE WEB;

BGP ROUTING TABLES; DATA SETS; INTERNET TOPOLOGY;

INTERNET;

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

References (37)

1. University of Oregon Route Views Project, Available from 〈 http://www.routeviews.org 〉.
2. M. Faloutsos, P. Faloutsos, C. Faloutsos, On power-law relationships of the Internet topology, in: Proceedings of ACM SIGCOMM, 1999.
3. Barabási A.-L., Albert R. Emergence of scaling in random networks. Science. 286:1999;509-512.
4. Albert R., Barabási A.-L. Topology of evolving networks: local events and universality. Physical Review Letters. 85:2000;5234-5237.
5. A. Medina, A. Lakhina, I. Matta, J. Byers, BRITE: an approach to universal topology generation, in: Proceedings of MASCOTS, 2001.
6. C.R. Palmer, J.G. Steffan, Generating network topologies that obey power laws, in: Proceedings of the Global Internet Symposium, Globecom2000, 2000.
7. C. Jin, Q. Chen, S. Jamin, Inet: Internet topology generator, Technical Report UM-CSE-TR-433-00, University of Michigan, EECS Department, Available from 〈 http://topology.eecs.umich.edu/inet 〉 2000.
8. H. Tangmunarunkit, R. Govindan, S. Shenker, D. Estrin, The impact of policy on Internet paths, in: Proceedings of IEEE Infocom, 2001.
9. H. Tangmunarunkit, R. Govindan, S. Shenker, Internet path inflation due to policy routing, in: Proceedings of SPIE ITCom, 2001.
10. L. Gao, F. Wang, The extent of AS path inflation by routing policies, in: Proceedings of IEEE Global Internet Symposium, 2002.
11. K. Park, H. Lee, On the effectiveness of route-based packet filtering for distributed DoS attack prevention in power-law Internets, in: Proceedings of ACM SIGCOMM, 2001.
12. Y. Chu, S. Rao, H. Zhang, A case for end system multicast, in: Proceedings of ACM Sigmetrics, 2000.
13. National Laboratory for Applied Network Research, NLANR RouteViews archive, Available from 〈 http://moat.nlanr.net/Routing/rawdata 〉
14. Y. Rekhter, T. Li, A Border Gateway Protocol 4 (BGP-4), RFC 1771, March 1995.
15. R. Govindan, A. Reddy, An analysis of inter-domain topology and route stability, in: Proceedings of IEEE Infocom, 1997.
16. A. Broido, K. Claffy, Internet topology: connectivity of IP graphs, in: Proceedings of SPIE ITCom, 2001.
17. S. Yook, H. Jeong, A.-L. Barabási, Modeling the Internet's large-scale topology, 2001, preprint.
18. Willinger W., Govindan R., Jamin S., Paxson V., Shenker S. Scaling phenomena in the Internet: critically examining criticality. Proceedings of the National Academy of Sciences. 99:2002;2573-2580.
19. Swiss Network Operators Group, Available from 〈 http://www.swinog.ch/tools.html 〉.
20. A. Broido, K. Claffy, Analysis of BGP data from Oregon route views, in: Workshop on Network-Related Data Management, NRDM 2001.
21. H. Chang, R. Govindan, S. Jamin, S. Shenker, W. Willinger, Towards capturing representative AS-level Internet topologies, Technical Report UM-CSE-TR-454-02, University of Michigan, EECS Department, 2002.
22. L. Subramanian, S. Agarwal, J. Rexford, R. H. Katz, Characterizing the Internet hierarchy from multiple vantage points, in: Proceedings of IEEE Infocom, 2002.
23. L. Gao, On inferring autonomous system relationships on the Internet, in: Proceedings of IEEE Global Internet Symposium, 2000.
24. E. Chen, J. Stewart, A Framework for Inter-domain Route Aggregation, RFC 2519, February 1999.
25. P. Traina, D. McPherson, J. Scudder, Autonomous System Confederations for BGP, RFC 3065, February 2001.
26. W. B. Norton, Interconnection strategies for ISPs, unpublished manuscript, 2001.
27. Traceroute.org, Public route server and looking glass list, Available from 〈 http://www.traceroute.org/ 〉.
28. Merit Network, Internet routing registry, Available from 〈 http://www.irr.net 〉.
29. C. Alaettinoglu, C. Villamizar, E. Gerich, D. Kessens, D. Meyer, T. Bates, D. Karrenberg, M. Terpstra, Routing Policy Specification Language (RPSL), RFC 2622, June 1999.
30. Govindan R., Alaettinoglu C., Eddy G., Kessens D., Kumar S., Lee W. An architecture for stable, analyzable Internet routing. IEEE Network. 13(1):1999;29-35.
31. K. Oberman, J. Haas, Route registry: who uses them? Posting to the NANOG mailing list, October 2000.
32. London Internet Exchange (LINX), Memorandum of understanding, Available from 〈 http://www.linx.net/joining/mou.thtml 〉.
33. CERN Internet eXchange Point (CIXP), Technical operational environment and principles, Available from 〈 http://wwwcs.cern.ch/public/services/cixp/cernixp.technical.html 〉.
34. Internet Neutral Exchange (INEX), Memorandum of understanding, Available from 〈 http://www.inex.ie/inexmou.html 〉.
35. S. McCreary, B. Woodcock, PCH RouteViews archive, Available from 〈 http://www.pch.net/documents/data/routing-tables 〉.
36. Merit Network, Internet routing registry mirror site, Available from 〈 ftp://ftp.radb.net/routing.arbiter/radb/dbase/ 〉.
37. A. Lakhina, J. Byers, M. Crovella, P. Xie, Sampling biases in IP topology measurements, in: Proceedings of IEEE Infocom, 2003.