Mark-and-sweep: getting the "inside" scoop on neighborhood networks

ABSTRACT

Residential Internet connectivity is growing at a phenomenal rate. A number of recent studies have attempted to characterize this connectivity - measuring coverage and performance of last-mile broadband links - from a various vantage points on the Internet, via wireless APs, and even with user cooperation. These studies, however, sacrifice accuracy or require substantial human time. In this work, we present a novel two-pass method to characterize neighborhood networks. We demonstrate that the two pass method dramatically reduces the time spent in active measurement while retaining accuracy. A case study on two neighborhoods in Pittsburgh provide new and accurate insights into broadband connectivity, including throughput, broadband coverage (DSL vs. cable vs. fiber), NAT configurations, DHCP, DNS usage. The results further characterize 802.11 connectivity in the neighborhood.

REFERENCES

• 1: IP Address to Geographic Location. http://www.ip2geo.net/.
• 2: STUN server. http://www.stunserver.org.
• 3: Aditya Akella , Glenn Judd , Srinivasan Seshan , Peter Steenkiste, Self-management in chaotic wireless deployments, Wireless Networks, v.13 n.6, p.737-755, December 2007 [doi>10.1007/s11276-006-9852-4]
• 4: F. Audet and C. Jennings. Network Address Translation (NAT) Behavioral Requirements for Unicast UDP. Internet Engineering Task Force, Jan. 2007. RFC 4787.
• 5: Vladimir Bychkovsky , Bret Hull , Allen Miu , Hari Balakrishnan , Samuel Madden, A measurement study of vehicular internet access using in situ Wi-Fi networks, Proceedings of the 12th annual international conference on Mobile computing and networking, September 23-29, 2006, Los Angeles, CA, USA [doi>10.1145/1161089.1161097]
• 6: Marcel Dischinger , Andreas Haeberlen , Krishna P. Gummadi , Stefan Saroiu, Characterizing residential broadband networks, Proceedings of the 7th ACM SIGCOMM conference on Internet measurement, October 24-26, 2007, San Diego, California, USA [doi>10.1145/1298306.1298313]
• 7: Zhuoqing Morley Mao , Charles D. Cranor , Fred Douglis , Michael Rabinovich , Oliver Spatscheck , Jia Wang, A Precise and Efficient Evaluation of the Proximity Between Web Clients and Their Local DNS Servers, Proceedings of the General Track of the annual conference on USENIX Annual Technical Conference, p.229-242, June 10-15, 2002
• 8: Anthony J. Nicholson , Yatin Chawathe , Mike Y. Chen , Brian D. Noble , David Wetherall, Improved access point selection, Proceedings of the 4th international conference on Mobile systems, applications and services, June 19-22, 2006, Uppsala, Sweden [doi>10.1145/1134680.1134705]
• 9: C. R. Simpson, Jr. and G. F. Riley. NETI@home: A Distributed Approach to Collecting End-to-End Network Performance Measurements. In Passive & Active Measurement (PAM), Antibes Juan-les-Pins, France, Apr. 2004.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.5 Local and Wide-Area Networks
          Subjects: Internet (e.g., TCP/IP)

General Terms:
Measurement

Keywords:
access network, access point, broadband connection, measurement tool