DIMES: let the internet measure itself

ABSTRACT

Today's Internet maps, which are all collected from a small number of vantage points, are falling short of being accurate. We suggest here a paradigm shift for this task. DIMES is a distributed measurement infrastructure for the Internet that is based on the deployment of thousands of light weight measurement agents around the globe. We describe the rationale behind DIMES deployment, discuss its design trade-offs and algorithmic challenges, and analyze the structure of the Internet as it seen with DIMES.

REFERENCES

• 1: Distributed.net. http://www.distributed.net/.
• 2: SETI@Home. http://setiathome.berkeley.edu/.
• 3: University of Oregon Route Views Project. http://www.antc.uoregon.edu/route-views/.
• 4: S. Bar, M. Gonen, and A. Wool. An incremental super-linear preferential internet topology model. In PAM '04, Antibes Juan-les-Pins, France, Apr. 2004.
• 5: Paul Barford , Azer Bestavros , John Byers , Mark Crovella, On the marginal utility of network topology measurements, Proceedings of the 1st ACM SIGCOMM Workshop on Internet Measurement, November 01-02, 2001, San Francisco, California, USA [doi>10.1145/505202.505204]
• 6: A. Broido and K. Claffy. Internet topology: connectivity of IP graphs. In SPIE International symposium on Convergence of IT and Communication '01, Denver, CO, USA, Aug. 2001.
• 7: Hal Burch , Bill Cheswick, Mapping the Internet, Computer, v.32 n.4, p.97-98,102, April 1999 [doi>10.1109/2.755008]
• 8: J. Charles Robert Simpson and G. F. Riley. Neti@home: A distributed approach to collecting end-to-end network performance measurements. In PAM '04, Antibes Juan-les-Pins, France, Apr. 2004.
• 9: Q. Chen, H. Chang, R. Govindan, S. Jamin, S. Shenker, and W. Willinger. The origin of power-laws in internet topologies revisited. In IEEE Infocom 2002, New-York, NY, USA, Apr. 2002.
• 10: Moyez Dharsee , Christopher W. V. Hogue, MoBiDiCK: A Tool for Distributed Computing on the Internet, Proceedings of the 9th Heterogeneous Computing Workshop, p.323, May 01-01, 2000
• 11: B. Donnet, T. Friedman, and M. Crovella. Improved algorithms for network topology discovery. In PAM '05, Boston, MA, USA, Mar./Apr. 2005.
• 12: Benoit Donnet , Philippe Raoult , Timur Friedman , Mark Crovella, Efficient algorithms for large-scale topology discovery, ACM SIGMETRICS Performance Evaluation Review, v.33 n.1, June 2005
• 13: Michalis Faloutsos , Petros Faloutsos , Christos Faloutsos, On power-law relationships of the Internet topology, Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication, p.251-262, August 30-September 03, 1999, Cambridge, Massachusetts, United States
• 14: R. Govindan and H. Tangmunarunki. Heuristics for internet map discovery. In IEEE Infocom 2000, pages 1371--1380, Tel-Aviv, Israel, Mar. 2000.
• 15: A. Lakhina, J. W. Byers, M. Crovella, and P. Xie. Sampling biases in ip topology measurements. In IEEE INFOCOM '03, San Francisco, CA, USA, Apr. 2003.
• 16: Lun Li , David Alderson , Walter Willinger , John Doyle, A first-principles approach to understanding the internet's router-level topology, Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications, August 30-September 03, 2004, Portland, Oregon, USA
• 17: Neil Spring , Ratul Mahajan , David Wetherall, Measuring ISP topologies with rocketfuel, Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications, August 19-23, 2002, Pittsburgh, Pennsylvania, USA

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Measurement techniques

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.3 Network Operations
          Subjects: Network monitoring

General Terms:
Measurement

Keywords:
distributed measurements, internet topology