A systematic framework for unearthing the missing links: Measurements and impact

4th Symposium on Networked Systems Design and Implementation, NSDI 2007

Volumn , Issue , 2007, Pages 187-200

  He, Yihua ^a   Siganos, Georgos ^a   Faloutsos, Michalis ^a   Krishnamurthy, Srikanth ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ROUTING PROTOCOLS; SYSTEMS ANALYSIS;

DESIGN AND IMPLEMENTS; INTERDOMAIN ROUTING; INTERNET EXCHANGE POINTS; INTERNET TOPOLOGIES; INTERNET TOPOLOGY MODELS; SOURCES OF INFORMATIONS; SYSTEMATIC FRAMEWORK; TOPOLOGICAL PROPERTIES;

TOPOLOGY;

EID: 85094322740     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (38)

1. S. Floyd and V. Paxson. Difficulties in simulating the Internet. IEEE Transaction on Networking, Aug 2001.
2. L. Subramanian, M. Caesar, C. T. Ee, M. Handley, M. Mao, S. Shenker, and I. Stoica. HLP: A Next-generation Interdomain Routing Protocol. In ACM Sigcomm, 2005.
3. O. Maennel and A. Feldmann. Realistic BGP Traffic for Test Labs. In ACM Sigcomm, 2002.
4. K. Park and H. Lee. On the effectiveness of route-based packet filtering for distributed DoS attack prevention in power-law Internets. In ACM Sigcomm, Aug 2001.
5. A. Ganesh, L. Massoulie, and D. Towsley. The Effect of Network Topology on the Spread of Epidemics. In IEEE infocom, 2005.
6. H. Chang, R. Govindan, S. Jamin, S. Shenker, and W. Willinger. Towards capturing representative AS-level Internet topologies. Computer Networks, 44(6):737-755, 2004.
7. B. Zhang, R. Liu, D. Massey, and L. Zhang. Collecting the Internet AS-level Topology. ACM SIGCOMM Computer Communication Review(CCR), January 2005.
8. Y. Shavitt and E. Shir. DIMES: Let the Internet Measure Itself. ACM SIGCOMM Computer Communication Review (CCR), October 2005.
9. X. Dimitropoulos, D. Krioukov, and G. Riley. Revisiting Internet AS-Level Topology Discovery. In PAM, 2005.
10. P. Mahadevan, D. Krioukov, M. Fomenkov, B. Huffaker, X. Dimitropoulos, kc claffy, and A. Vahdat. The Internet AS-Level Topology: Three Data Sources and One Definitive Metric. ACM SIGCOMM Computer Communication Review (CCR), January 2006.
11. H. Chang, S. Jamin, and W. Willinger. To Peer or not to Peer: Modeling the Evolution of the Internet's AS Topology. In IEEE Infocom, 2006.
12. L. Colitti, G. Di Battista, M. Patrignani, M. Pissonia, and M. Rimondini. Investigating prefix propagation through active BGP probing. In IEEE ISCC, 2006.
13. R. Cohen and D. Raz. The Internet Dark Matter - on the Missing Links in the AS Connectivity Map. In IEEE Infocom, 2006.
14. Internet routing registry, http://www.irr.net.
15. K. Xu, Z. Duan, Z. Zhang, and J. Chandrashekar. On Properties of Internet Exchange Points and Their Impact on AS tolology and Relationship. In Networking, 2004.
16. G. Siganos and M. Faloutsos. Analyzing BGP Policies: Methodology and Tool. In IEEE Infocom, 2004.
17. Oregon routeview project, http://www.routeviews.org.
18. Ripe route information service, http://www.ripe.net/ris.
19. M. Crovella A. Lakhina, J. W. Byers and I. Matta. Sampling biases in ip topology measurements. In IEEE Infocom, 2003.
20. D. Achlioptas, A. Clauset, D. Kempe, and C. Moore. On the bias of traceroute sampling, or power-law degree distributions in regular graphs. In STOC, 2005.
21. Z. Mao, J. Rexford, J. Wang, and R. Katz. Towards an accurate AS-level traceroute tool. In Sigcomm, 2003.
22. Z. Mao, D. Johnson, J. Rexford, J. Wang, and R. Katz. Scalable and accurate identification of AS-Level forwarding paths. In Infocom, 2004.
23. Eran Shir. Personal communication via emails, Dec 2005.
24. B. Donnet, P. Raoult, T. Friedman, and M. Crovella. Efficient algorithms for large-scale topology discovery. In Proceedings of ACM SIGMETRICS, June 2005.
25. N. Spring, R. Mahajan, D. Wetherall, and T. Anderson. Measuring ISP topologies with rocketfuel. IEEE/ACM Trans. Netw., 12(1):2-16, 2004.
26. http://www.cs.ucr.edu/bgp.
27. J. Xia and L. Gao. On the evaluation of as relationship inferences. In IEEE Globecom, November 2004.
28. Skitter, http://www.caida.org/tools/measurement/skitter/.
29. http://www.traceroute.org.
30. M. Faloutsos, P. Faloutsos, and C. Faloutsos. On Power-law Relationships of the Internet Topology. In SIGCOMM, 1999.
31. A. Medina, I. Matta, and J. Byers. On the origin of powerlaws in Internet topologies. CCR, 30(2):18-34, April 2000.
32. Q. Chen, H. Chang, R. Govindan, S. Jamin, S. Shenker, and W. Willinger. The Origin of Power Laws in Internet Topologies Revisited. In Infocom, 2002.
33. S. Jaiswal, A. Rosenberg, and D. Towsley. Comparing the structure of power law graphs and the Internet AS graph. In ICNP, 2004.
34. L. Gao and F. Wang. The extent of AS path inflation by routing policies. In IEEE Global Internet, 2000.
35. N. Spring, R. Mahajan, and T. Anderson. Quantifying the causes of path inflation. In ACM Sigcomm, 2003.
36. Package cleaning house, http://www.pch.net.
37. L. Amimi, A. Shaikh, and H. Schulzrinne. Issues with inferring Internet topological attributes. In SPIE, July 2002.
38. European internet exchange association, http://www.euroix.net.