Selecting representative IP addresses for Internet topology studies

Proceedings of the ACM SIGCOMM Internet Measurement Conference, IMC

Volumn , Issue , 2010, Pages 411-423

  Fan, Xun ^a   Heidemann, John ^a  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

Internet topology; IP Hitlist; Topology representatives

Indexed keywords

INTERNET PROTOCOLS;

ADDRESS SPACE; HITLIST; INTERNET PERFORMANCE; INTERNET TOPOLOGIES; IP HITLIST; PERFORMANCE; RANDOM SELECTION; REACHABILITY; TOPOLOGY REPRESENTATIVE; TRACEROUTE;

TOPOLOGY;

EID: 78650916362     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1879141.1879195     Document Type: Conference Paper

References (34)

1. R. Albert, H. Jeong, and A.-L. Barabási. Error and attack tolerance in complex networks. Nature, 406:378-382, July 27 2000.
2. A. Bender, R. Sherwood, and N. Spring. Fixing Ally's growing pains with velocity modeling. In Proceedings of the 8th ACM Internet Measurement Conference, pages 337-342, Vouliagmeni, Greece, Oct. 2008. ACM.
3. R. Bush, J. Hiebert, O. Maennel, M. Roughan, and S. Uhlig. Testing the reachability of (new) address space. In Proceedings of the ACM Workshop on Internet Nework Management, pages 236-241, Kyoto, Japan, Aug. 2007. ACM.
4. R. Bush, O. Maennel, M. Roughan, and S. Uhlig. Internet optometry: assessing the broken glasses in internet reachability. In Proceedings of the ACM Internet Measurement Conference, pages 242-253. ACM, Nov. 2009.
5. X. Cai and J. Heidemann. Understanding address usage in the visible internet. Technical Report ISI-TR-2009-656, USC/Information Sciences Institute, Feb. 2009.
6. CAIDA. The internet topology data kit-2010-01. http://www.caida.org/data/ active/internet-topology-data-kit/, Jan. 2010.
7. CAIDA. The ipv4 routed /24 topology dataset 2009-12. http://www.caida. org/data/active/ipv4-routed-24-topology-dataset.xml, Jan. 2010.
8. K. Claffy, Y. Hyun, K. Keys, M. Fomenkov, and D. Krioukov. Internet mapping: from art to science. In Proceedings of the IEEE Cybersecurity Applications and Technologies Conference for Homeland Security (CATCH), pages 205-211, Alexandria, VA, USA, Mar. 2009. IEEE.
9. D. D. Clark, C. Partridge, J. C. Ramming, and J. T. Wroclawski. A knowledge plane for the Internet. In Proceedings of the ACM SIGCOMM Conference, pages 3-10, Karlsruhe, Germany, Aug. 2003. ACM.
10. E. Cronin, S. Jamin, C. Jin, A. R. Kurc, D. Raz, and Y. Shavitt. Constrained mirror placement on the Internet. IEEE Journal of Selected Areas in Communication, 20(7):1369-1383, Sept. 2002.
11. D. Cutting. Scalable computing with Hadoop. http://wiki.apache.org/ lucene-hadoop-data/attachments/HadoopPresentatio%ns/attachments/yahoo-sds.pdf, May 2006. Lecture note.
12. J. Dean and S. Ghemawat. MapReduce: Simplified data processing on large clusters. In Proceedings of the USENIX Symposium on Operating Systems Design and Implementation, pages 137-150, San Francisco, California, USA, Dec. 2004. USENIX.
13. A. Dekhtyar and J. H. Hayes. Good benchmarks are hard to find: Toward the benchmark for information retrieval applications in software engineering. In Proceedings of the 22nd International Conference on Software Maintenance, Philadelphia, Pennsylvania, USA, Sept. 2006. ACM.
14. J. Dilley, B. Maggs, J. Parikh, H. Prokop, R. Sitaraman, and B. Weihl. Globally distributed content delivery. IEEE Internet Computing, 6(5):50-58, Sept. 2002.
15. P. Francis, S. Jamin, C. Jin, Y. Jin, D. Raz, Y. Shavitt, and L. Zhang. IDMaps: A global internet host distance estimation service. ACM/IEEE Transactions on Networking, 9(5):525-540, Oct. 2001.
16. V. Fuller, T. Li, J. Yu, and K. Varadhan. Classless inter-domain routing (CIDR): an address assignment and aggregation strategy. RFC 1519, Internet Request For Comments, Sept. 1993.
17. R. Govindan and H. Tangmunarunkit. Heuristics for Internet map discovery. In Proceedings of the IEEE Infocom, pages 1371-1380, Tel Aviv, Israel, Mar. 2000. IEEE.
18. J. Heidemann, Y. Pradkin, R. Govindan, C. Papadopoulos, G. Bartlett, and J. Bannister. Census and survey of the visible Internet. In Proceedings of the ACM Internet Measurement Conference, pages 169-182, Vouliagmeni, Greece, Oct. 2008. ACM.
19. B. Huffaker, M. Fomenkov, D. Moore, and kc claffy. Macroscopic analyses of the infrastructure: measurement and visualization of internet connectivity and performance. http://www.caida.org/outreach/papers/pam2001/skitter.xml, Nov. 2001.
20. B. Huffaker, M. Fomenkov, D. J. Plummer, D. Moore, and k claffy. Distance metrics in the internet. In Proceedings of the IEEE International Telecommunications Symposium. IEEE, 2002.
21. K. Keys. IP alias resolution techniques. Technical report, CAIDA, 2008.
22. H. V. Madhyastha, T. Isdal, M. Piatek, C. Dixon, T. Anderson, A. Krishnamurthy, and A. Venkataramani. iPlane: An information plane for distributed services. In Proceedings of the 7th USENIX Symposium on Operating Systems Design and Implementation, pages 367-380, Seattle, WA, USA, Nov. 2006. USENIX.
23. H. V. Madhyastha, E. Katz-Bassett, T. Anderson, A. Krishnamurthy, and A. Venkataramani. iPlane Nano: Path prediction for peer-to-peer applications. In Proceedings of the 6th USENIX Symposium on Network Systems Design and Implementation, Boston, MA, USA, Apr. 2009. USENIX.
24. E. Pfanner. Broadband speeds surge in many countries. New York Times, page B8, Oct. 1 2009.
25. R. Sherwood, A. Bender, and N. Spring. DisCarte: A disjunctive Internet cartographer. In Proceedings of the ACM SIGCOMM Conference, pages 303-315, Seatle, Washington, USA, Aug. 2008. ACM.
26. N. Spring, R. Mahajan, and D. Wetherall. Measuring ISP topologies with Rocketfuel. In Proceedings of the ACM SIGCOMM Conference, pages 133-145, Pittsburgh, Pennsylvania, USA, Aug. 2002. ACM.
27. M. Sullivan and L. Munoz. Suggested generic DNS naming schemes for large networks and unassigned hosts. Work in progress (Internet draft draft-msullivan-dnsop-generic-naming-schemes-00.txt, Apr. 2006.
28. The National Commission for the Protection of Human Subjects of Biomedical and Behavioral Research. The Belmont report: Ethical principles and guidelines for the protection of human subjects of research. Technical report, Department of Health, Education, and Welfare, Apr. 1979.
29. USC/LANDER Project. Internet IPv4 address space census. PREDICT ID USC-LANDER/internet- address-survey-it11w-20060307. Retrieval information for this and other censuses is at http://www.isi.edu/ant/traces/, Mar. 2006.
30. D. Waddington, F. Chang, R. Viswanathan, and B. Yao. Topology discovery for public IPv6 networks. ACM Computer Communication Review, 33(3):59-68, July 2003.
31. F. Wang, Z. M. Mao, J. Wang, L. Gao, and R. Bush. A measurement study on the impact of routing events on end-to-end Internet path performance. In Proceedings of the ACM SIGCOMM Conference, Pisa, Italy, Aug. 2006. ACM.
32. R. Wolski. Dynamically forecasting network performance using the network weather service. Journal of Cluster Computing, 1:119-132, Jan. 1998. Also released as UCSD technical report TR-CS96-494.
33. E. Wyatt. Despite ruling, F.C.C. says it will move forward on expanding broadband. New York Times, page B3, April 15 2010.
34. Y. Xie, F. Yu, K. Achan, E. Gillum, M. Goldszmidt, and T. Wobber. How dynamic are IP addresses? In Proceedings of the ACM SIGCOMM Conference, pages 301-312, Kyoto, Japan, Aug. 2007. ACM.