Understanding block-level address usage in the visible internet

SIGCOMM'10 - Proceedings of the SIGCOMM 2010 Conference

Volumn , Issue , 2010, Pages 99-110

  Cai, Xue ^a   Heidemann, John ^a  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

availability; classification; clustering; internet address usage; low bitrate; median up; pattern analysis; RTT; survey; volatility

Indexed keywords

EID: 78149305170     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1851182.1851196     Document Type: Conference Paper

References (31)

1. American Registry for Internet Numbers. RIR statistics exchange format. Technical report, ARIN, Sept. 2008.
2. APNIC. IPv4 initial delegation criteria. web page http://www.apnic.net/ services/apply-for-resources/check-your-eligibility, May 2010.
3. ARIN. Template: ARIN-NET-ISP-4.1. web page https://www.arin.net/ resources/templates/net-isp.txt, Apr. 2010.
4. X. Cai and J. Heidemann. Understanding Block-level Address Usage in the Visible Internet (Extended). Technical Report ISI-TR-2009-665, USC/ISI, July 2010.
5. X. Dimitropoulos, D. Krioukov, M. Fomenkov, B. Huffaker, Y. Hyun, kc claffy, and G. Riley. AS Relationships: Inference and Validation. ACM CCR, 37(1):29-40, Jan. 2007.
6. R. Droms. Dynamic Host Configuration Protocol. RFC 2131, Mar. 1997.
7. B. Eriksson, P. Barford, and R. Nowak. Network Discovery from Passive Measurements. In ACM SIGCOMM, Aug. 2008.
8. K. Fall. A Delay-Tolerant Network Architecture for Challenged Internets. In Proc. of ACM SIGCOMM, Aug. 2003.
9. M. Faloutsos, P. Faloutsos, and C. Faloutsos. On Power-Law Relationships of the Internet Topology. In Proc. of ACM SIGCOMM, pages 251-262, Cambridge, MA, Sept. 1999.
10. M. Freedman, M. Vutukuru, N. Feamster, and H. Balakrishnan. Geographic Locality of IP Prefixes. In ACM IMC, Oct. 2005.
11. V. Fuller, T. Li, J. Yu, and K. Varadhan. Classless Inter-Domain Routing (CIDR): an Address Assignment and Aggregation Strategy. RFC 1519, Sept. 1993.
12. L. Gao. On Inferring Automonous System Relationships in the Internet. ACM/IEEE Trans. on Networking, 9(6), Dec. 2001.
13. J. Heidemann, Y. Pradkin, R. Govindan, C. Papadopoulos, G. Bartlett, and J. Bannister. Census and Survey of the Visible Internet. In ACM IMC, pages 169-182, Oct. 2008.
14. G. Huston. IPv4 Reports. http://bgp.potaroo.net/index-ale.html, Apr. 2009.
15. Internet Software Consortium. Internet Domain Survey. web page http://www.isc.org/solutions/survey, Jan. 2007.
16. V. Jacobson. pathchar - a tool to infer characteristics of Internet paths. MSRI talk, Apr. 1997.
17. A. Jain and R. Dubes. Algorithms for Clustering Data. Prentice Hall, Englewood Cliffs, NJ, 1988.
18. kc claffy, Y. Hyun, K. Keys, M. Fomenkov, and D. Krioukov. Internet Mapping: from Art to Science. In IEEE DHS CATCH, Washington, US, Mar. 2009. IEEE.
19. S. Keshav. A Control-Theoretic Approach to Flow Control. In Proc. of ACM SIGCOMM, pages 3-16, Sept. 1991.
20. M. Khadilkar, N. Feamster, M. Sanders, and R. Clark. Usage-based DHCP Lease Time Optimization. In Proc. of 7th ACM IMC, pages 71-76, Oct. 2007.
21. LACNIC. LACNIC Policy Manual (v1.2 - 11/03/2009). http://www.lacnic.net/ en/politicas/manual3.html, Apr. 2009.
22. X. Meng, Z. Xu, B. Zhang, G. Huston, S. Lu, and L. Zhang. IPv4 Address Allocation and the BGP Routing Table Evolution. ACM CCR, 35(1):71-80, Jan. 2005.
23. W. Mühlbauer, O. Maennel, S. Uhlig, A. Feldmann, and M. Roughan. Building an AS-Topology Model that Captures Route Diversity. In ACM SIGCOMM, Sept. 2006.
24. J. Postel. Internet Protocol. RFC 791, Sept. 1981.
25. Regional Internet Registry. Resource ranges and geographical data. web page ftp://ftp.afrinic.net/pub/stats/afrinic/, ftp://ftp.apnic.net/pub/stats/ apnic/, ftp://ftp.arin.net/pub/stats/arin/, ftp://ftp.lacnic.net/pub/stats/ lacnic/, ftp://ftp.ripe.net/ripe/stats/, June 2007.
26. J. Rosenberg, J. Weinberger, C. Huitema, and R. Mahy. STUN - Simple Traversal of User Datagram Protocol Through Network Address Translators. RFC 3489, Dec. 2003.
27. R. Sherwood, A. Bender, and N. Spring. DisCarte: A Disjunctive Internet Cartographer. In Proc. of ACM SIGCOMM, pages 303-314, Aug. 2008.
28. L. Subramanian, S. Agarwal, J. Rexford, and R. H. Katz. Characterizing the Internet Hierarchy From Multiple Vantage Points. In Proc. of IEEE Infocom, pages 618-627, June 2002.
29. I. Trestian, S. Ranjan, A. Kuzmanovic, and A. Nucci. Unconstrained Endpoint Profiling (Googling the Internet). In Proc. of ACM SIGCOMM, pages 279-290, Aug. 2008.
30. USC/LANDER project. Internet address census/survey datasets. http://www.isi.edu/ant/traces.
31. Y. Xie, F. Yu, K. Achan, E. Gillum, M. Goldszmidt, and T. Wobber. How Dynamic are IP Addresses? In Proc. of ACM SIGCOMM, Kyoto, Japan, Aug. 2007. ACM.