Observing the evolution of internet AS topology

Computer Communication Review

Volumn 37, Issue 4, 2007, Pages 313-324

  Oliveira, Ricardo ^a   Zhang, Beichuan ^b   Zhang, Lixia ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF ARIZONA   (United States)

Author keywords

Internet topology; Topology evolution

Indexed keywords

CONFIDENCE LEVELS; CUSTOMER NETWORKS; EVOLUTION MODELS; INTERNET ARCHITECTURE; INTERNET TOPOLOGIES; ROUTING DYNAMICS; TOPOLOGY EVOLUTION; TOPOLOGY OBSERVATION;

DYNAMICS; INTERNET; NETWORK ARCHITECTURE;

TOPOLOGY;

EID: 77957574311     PISSN: 01464833     EISSN: 19435819     Source Type: Conference Proceeding    
DOI: 10.1145/1282427.1282416     Document Type: Article

References (34)

1. Internet Routing Registry. http://www.irr.net/.
2. Regional Internet Registry data. ftp://www.ripe.net/pub/stats.
3. RIPE routing information service project. http://www.ripe.net/.
4. RouteViews routing table archive. http://www.routeviews.org/.
5. Skitter AS adjacency list. http://www.caida.org/tools/measurement/ skitter/asadjacencies.xml.
6. Skitter destination list. http://www.caida.org/analysis/topology/ macroscopic/list.xml.
7. R. Albert and A.-L. Barabasi. Topology of evolving networks: local events and universality. Physical Review Letters, 85(24):5234-5237, 2000.
8. A.-L. Barabasi and R. Albert. Emergence of scaling in random networks. Science, 286(5439):509-512, 1999.
9. T. Bu and D. Towsley. On distinguishing between Internet power law topology generators. In Proc. of IEEE INFOCOM, 2002.
10. H. Chang, R. Govindan, S. Jamin, S. J. Shenker, and W. Willinger. Towards capturing representative AS-level Internet topologies. Elsevier Computer Networks Journal, 44(6):737-755, 2004.
11. H. Chang, S. Jamin, and W. Willinger. Inferring AS-level Internet topology from router-level path traces. In Proc. of SPIE ITCom, 2001.
12. H. Chang, S. Jamin, and W. Willinger. Internet connectivity at the AS-level: an optimization-driven modeling approach. In Proc ACM SIGCOMM MoMeTools workshop, 2003.
13. H. Chang, S. Jamin, and W. Willinger. To peer or not to peer: modeling the evolution of the Internet's AS-level topology. In Proc. of IEEE INFOCOM, 2006.
14. Q. Chen, H. Chang, R. Govindan, S. Jamin, S. Shenker, and W. Willinger. The origin of power-laws in Internet topologies revisited. In Proc. of IEEE INFOCOM, 2002.
15. B. Chun, D. Culler, T. Roscoe, A. Bavier, L. Peterson, M. Wawrzoniak, and M. Bowman. Planetlab: an overlay testbed for broad-coverage services. ACM SIGCOMM Computer Comm. Review (CCR), 33(3):3-12, 2003.
16. A. Fabrikant, E. Koutsoupias, and C. Papadimitriou. Heuristically optimized tradeoffs: a new paradigm for power laws in the Internet. In Proc. of ICALP, 2002.
17. M. Faloutsos, P. Faloutsos, and C. Faloutsos. On power-law relationships of the internet topology. In Proc. of ACM SIGCOMM, 1999.
18. L. Gao. On inferring autonomous system relationships in the Internet. IEEE/ACM Transactions on Networking, 9(6):733-745, 2001.
19. R. Govindan and A. Reddy. An analysis of Internet inter-domain topology and route stability. In Proc. of IEEE INFOCOM, 1997.
20. G. Huston. AS Number Consumption. The ISP Column, September 2005.
21. Y. Hyun, A. Broido, and kc claffy. On third-party addresses in traceroute paths. In Proc. of Passive and Active Measurement Workshop (PAM), 2003.
22. L. Li, D. Alderson, W. Willinger, and J. Doyle. A first-principles approach to understanding the Internet's router-level topology. In Proc. of ACM SIGCOMM, 2004.
23. H. Madhyastha, T. Isdal, M. Piatek, C. Dixon, T. Anderson, A. Krishnamurthy, and A. Venkataramani. iPlane: an information plane for distributed services. In Proc. of OSDI, 2006.
24. P. Mahadevan, D. Krioukov, K. Fall, and A. Vahdat. Systematic topology analysis and generation using degree correlations. In Proc. of ACM SIGCOMM, 2006.
25. P. Mahadevan, D. Krioukov, M. Fomenkov, X. Dimitropoulos, k c claffy, and A. Vahdat. The Internet AS-level topology: three data sources and one definitive metric. ACM SIGCOMM Computer Comm. Review (CCR), 36(1):17-26, 2006.
26. Z. M. Mao, J. Rexford, J. Wang, and R. H. Katz. Towards an accurate AS-level traceroute tool. In Proc. of ACM SIGCOMM, 2003.
27. X. Meng, Z. Xu, B. Zhang, G. Huston, S. Lu, and L. Zhang. IPv4 address allocation and the BGP routing table evolution. SIGCOMM Computer Comm. Review (CCR), 35(1):71-80, 2005.
28. D. Raz and R. Cohen. The Internet dark matter: on the missing links in the AS connectivity map. In Proc. of IEEE INFOCOM, 2006.
29. Y. Shavitt and E. Shir. DIMES: Let the Internet measure itself. ACM SIGCOMM Computer Comm. Review (CCR), 35(5):71-74, 2005.
30. W. B. Norton. The art of peering: the peering playbook, 2002.
31. X. Wang and D. Loguinov. Wealth-based evolution model for the Internet AS-level topology. In Proc. of IEEE INFOCOM, 2006.
32. Y. He, G. Siganos, M. Faloutsos, S. V. Krishnamurthy. A systematic framework for unearthing the missing links: measurements and impact. In Proc. of NSDI, 2007.
33. B. Zhang, R. Liu, D. Massey, and L. Zhang. Collecting the Internet AS-level topology. ACM SIGCOMM Computer Comm. Review (CCR), 35(1):53-61, 2005.
34. S. Zhou and R. J. Mondragón. Accurately modeling the Internet topology. Physical Review E, 70(6):066108, 2004.