Cheleby: A subnet-level internet topology mapping system

2012 4th International Conference on Communication Systems and Networks, COMSNETS 2012

Volumn , Issue , 2012, Pages

  Kardes, Hakan ^a   Gunes, Mehmet ^a   Oz, Talha ^b  

^a University of Nevada   (United States)

^b George Mason University   (United States)

Author keywords

Internet Measurement; Router level; Topology Sampling

Indexed keywords

EFFICIENT ALGORITHM; INTERNET BACKBONE; INTERNET MEASUREMENT; INTERNET TOPOLOGIES; NEW PROTOCOL; PLANETLAB NODES; RESEARCH ISSUES; ROUTER-LEVEL; SAMPLE TOPOLOGY; SUB-NETWORK; SUBNETS; TOPOLOGY MAPPING;

ALGORITHMS; COMMUNICATION SYSTEMS; IMPORTANCE SAMPLING; INTERNET; MAPPING; ROUTERS; TOPOLOGY;

INTERNET PROTOCOLS;

EID: 84858049299     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/COMSNETS.2012.6151326     Document Type: Conference Paper

References (50)

1. R. Pastor-Satorras and A. Vespignani, Evolution and Structure of the Internet. Cambridge University Press, 2004.
2. M. Crovella and B. Krishnamurthy, Internet Measurement: Infrastructure, Traffic and Applications. Wiley, 2006.
3. H. Haddadi, M. Rio, G. Iannaccone, A. Moore, and R. Mortier, "Network topologies: inference, modeling, and generation," Communications Surveys Tutorials, IEEE, vol. 10, no. 2, pp. 48 -69, second 2008.
4. L. Cheng, N. Hutchinson, and M. Ito, "Realnet: A topology generator based on real Internet topology," in Advanced Information Networking and Applications -Workshops, 2008. AINAW 2008. 22nd International Conference on, 25-28 2008, pp. 526 -532.
5. D. Johnson, D. Gebhardt, and J. Lepreau, "Towards a high quality path-oriented network measurement and storage system," in PAM'08: Proceedings of the 9th international conference on Passive and active network measurement. Berlin, Heidelberg: Springer-Verlag, 2008, pp. 102-111. (Pubitemid 351702283)
6. E. Katz-Bassett, H. Madhyastha, J. John, A. Krishnamurthy, D. Wetherall, and T. Anderson, "Studying black holes in the Internet with hubble," in Proceedings of USENIX Symposium on Networked Systems Design and Implementation, San Fransicso, CA, USA, April 2008.
7. K. Naidu, D. Panigrahi, and R. Rastogi, "Detecting anomalies using endtoend path measurements," in INFOCOM 2008. The 27th Conference on Computer Communications. IEEE, 13-18 2008, pp. 1849 -1857.
8. Y. Zhao, Y. Chen, and D. Bindel, "Towards unbiased end-to-end network diagnosis," Networking, IEEE/ACM Transactions on, vol. 17, no. 6, pp. 1724 -1737, dec. 2009.
9. P. Gill, M. Arlitt, Z. Li, and A. Mahanti, "The fiattening Internet topology: natural evolution, unsightly barnacles or contrived collapse?" in PAM'08: Proceedings of the 9th international conference on Passive and active network measurement. Berlin, Heidelberg: Springer-Verlag, 2008, pp. 1-10. (Pubitemid 351702273)
10. H. Haddadi, D. Fay, S. Uhlig, A. Moore, R. Mortier, and A. Jamakovic, "Mixing biases: Structural changes in the AS topology evolution," in TMA '10: Proceedings of the Second International Workshop on Traffic Measurements and Analysis. Springer, April 2010.
11. Y. He, G. Siganos, M. Faloutsos, and S. Krishnamurthy, "Lord of the links: A framework for discovering missing links in the Internet topology," Networking, IEEE/ACM Transactions on, vol. 17, no. 2, pp. 391 -404, april 2009.
12. 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," SIGCOMM Comput. Commun. Rev., vol. 36, no. 1, pp. 17-26, 2006. (Pubitemid 46323577)
13. D. Fay, H. Haddadi, A. Thomason, A. Moore, R. Mortier, A. Jamakovic, S. Uhlig, and M. Rio, "Weighted spectral distribution for Internet topology analysis: Theory and applications," Networking, IEEE/ACM Transactions on, vol. 18, no. 1, pp. 164 -176, feb. 2010.
14. K. Yoshida, Y. Kikuchi, M. Yamamoto, Y. Fujii, K. Nagami, I. Nakagawa, and H. Esaki, "Inferring pop-level ISP topology through endto-end delay measurement," in PAM '09: Proceedings of the 10th International Conference on Passive and Active Network Measurement. Berlin, Heidelberg: Springer-Verlag, 2009, pp. 35-44.
15. N. Spring, R. Mahajan, D. Wetherall, and T. Anderson, "Measuring ISP topologies using rocketfuel," IEEE/ACM Transactions on Networking, vol. 12, no. 1, pp. 2-16, February 2004.
16. M. Gunes and K. Sarac, "Inferring subnets in router-level topology collection studies," in ACM SIGCOMM Internet Measurement Conference (IMC), San Diego, CA, October 2007.
17. R. Mahajan, N. Spring, D. Wetherall, and T. Anderson, "Inferring link weights using end-to-end measurements," in IMW '02: Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment. New York, NY, USA: ACM, 2002, pp. 231-236.
18. L. Amini, A. Shaikh, and H. Schulzrinne, "Issues with inferring Internet topological attributes," in Proceedings of SPIE ITCom, Boston, MA, USA, July/August 2002.
19. M. Gunes, S. Bilir, K. Sarac, and T. Korkmaz, "A measurement study on overhead distribution of value-added Internet services," Computer Networks, vol. 51, no. 14, pp. 4153-4173, 2007. (Pubitemid 47126981)
20. A. Lakhina, J. Byers, M. Crovella, and P. Xie, "Sampling biases in IP topology measurements," in Proceedings of IEEE INFOCOM, San Francisco, CA, USA, March/April 2003.
21. R. Teixeira, K. Marzullo, S. Savage, and G. Voelker, "In search of path diversity in ISP networks," in Proceedings of the USENIX/ACM Internet Measurement Conference, Miami, FL, USA, October 2003.
22. S. Bilir, K. Sarac, and T. Korkmaz, "Intersection characteristics of endto-end Internet paths and trees," in IEEE International Conference on Network Protocols (ICNP), Boston, MA, USA, November 2005.
23. S. Kandula and R. Mahajan, "Sampling biases in network path measurements and what to do about it," in IMC '09: Proceedings of the 9th ACM SIGCOMM conference on Internet measurement conference. New York, NY, USA: ACM, 2009, pp. 156-169.
24. B. Augustin, F. Friedman, and R. Teixeira, "Measuring loadbalanced paths in the Internet," in Proceedings of IMC, San Diego, CA, October 2007.
25. M. Antic and A. Smiljanic, "Routing with load balancing: increasing the guaranteed node traffics," Communications Letters, IEEE, vol. 13, no. 6, pp. 450 -452, june 2009.
26. K. Claffy, Y. Hyun, K. Keys, M. Fomenkov, and D. Krioukov, "Internet mapping: From art to science," Conference For Homeland Security, Cybersecurity Applications & Technology, vol. 0, pp. 205-211, 2009.
27. Y. Shavitt and E. Shir, "DIMES: Let the Internet measure itself," SIGCOMM Comput. Commun. Rev., vol. 35, no. 5, pp. 71-74, 2005. (Pubitemid 46323482)
28. H. V. Madhyastha, T. Isdal, M. Piatek, C. Dixon, T. Anderson, A. Krishnamurthy, and A. Venkataramani, "iPlane: An information plane for distributed services," in OSDI, November 2006.
29. B. Donnet, P. Raoult, T. Friedman, and M. Crovella, "Efficient algorithms for large-scale topology discovery," in Proceedings of ACM/SIGMETRICS. New York, NY, USA: ACM Press, 2005, pp. 327-338. (Pubitemid 43275432)
30. T. McGregor, S. Alcock, and D. Karrenberg, "The RIPE NCC Internet Measurement Data Repository," in Proceedings of the 11th Passive and Active Measurement Conference (PAM 2010), April 2010.
31. R. Govindan and H. Tangmunarunkit, "Heuristics for Internet map discovery," in IEEE INFOCOM, Tel Aviv, ISRAEL, March 2000.
32. S. Kim and K. Harfoush, "Efficient estimation of more detailed Internet IP maps," in IEEE International Conference on Communications (ICC), Glasgow, Scotland, June 2007.
33. Z. Wen, S. Triukose, and M. Rabinovich, "Facilitating focused Internet measurements," in SIGMETRICS '07: Proceedings of the 2007 ACM SIGMETRICS international conference on Measurement and modeling of computer systems. New York, NY, USA: ACM, 2007, pp. 49-60. (Pubitemid 350158072)
34. University of Oregon, "Route views project," http://www.routeviews.org.
35. N. Spring, D.Wetherall, and T. Anderson, "Scriptroute: A public Internet measurement facility," in North American Network Operator's Group, October 2002.
36. A. McGregor, H.-W. Braun, and J. Brown, "The NLANR network analysis infrastructure," IEEE Communications Magazine, vol. 38, no. 5, pp. 122-128, May 2000.
37. V. Paxson, J. Mahdavi, A. Adams, and M. Mathis, "An architecture for large-scale Internet measurement," IEEE Communications, vol. 36, no. 8, pp. 48-54, August 1998. (Pubitemid 128558637)
38. N. Spring, D. Wetherall, and T. Anderson, "Reverse engineering the Internet," SIGCOMM Comput. Commun. Rev., vol. 34, no. 1, pp. 3-8, 2004.
39. D. McRobb, K. Claffy, and T. Monk, Skitter: CAIDA's macroscopic Internet topology discovery and tracking tool, 1999, available from http://www.caida.org/ tools/skitter/.
40. Scamper, http://www.wand.net.nz/scamper/.
41. D. P. Anderson, J. Cobb, E. Korpela, M. Lebofsky, and D. Werthimer, "Seti@home: an experiment in public-resource computing," Commun. ACM, vol. 45, no. 11, pp. 56-61, 2002. (Pubitemid 135702626)
42. Sarangworld project, http://www.sarangworld.com/TRACEROUTE/.
43. M. Gunes and K. Sarac, "Importance of IP alias resolution in sampling Internet topologies," in IEEE Global Internet (GI), Anchorage, AK, May 2007.
44. B. Augustin, X. Cuvellier, B. Orgogozo, F. Viger, T. Friedman, M. Latapy, C. Magnien, and R. Teixeira, "Avoiding traceroute anomalies with Paris traceroute," in Proceedings of IMC, Rio de Janeiro, Brazil, October 2006.
45. M. H. Gunes and K. Sarac, "Analyzing router responsiveness to active measurement probes," in PAM '09: Proceedings of the 10th International Conference on Passive and Active Network Measurement. Berlin, Heidelberg: Springer-Verlag, 2009, pp. 23-32.
46. B. Chun, D. Culler, T. Roscoe, A. Bavier, L. Peterson, M. Wawrzoniak, and M. Bowman, "PlanetLab: an overlay testbed for broad-coverage services," SIGCOMM Comput. Commun. Rev., vol. 33, no. 3, pp. 3-12, 2003.
47. M. Gunes and K. Sarac, "Resolving IP aliases in building traceroutebased Internet maps," Networking, IEEE/ACM Transactions on, vol. 17, no. 6, pp. 1738 -1751, dec. 2009.
48. K. Keys, "Internet-scale IP alias resolution techniques," SIGCOMM Comput. Commun. Rev., vol. 40, pp. 50-55, January 2010.
49. M. H. Gunes and K. Sarac, "Resolving anonymous routers in Internet topology measurement studies," in INFOCOM 2008. The 27th Conference on Computer Communications. IEEE, 13-18 2008, pp. 1076 -1084.
50. H. Kardes and M. H. Gunes, "Structural graph indexing for mining complex networks," in ICDCS Workshop on Simplifying Complex Networks for Practitioner (SIMPLEX 2010), June 2010.