Yuval Shavitt
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.
- Distributed.net. http://www.distributed.net/.Google Scholar
- SETI@Home. http://setiathome.berkeley.edu/.Google Scholar
- University of Oregon Route Views Project. http://www.antc.uoregon.edu/route-views/.Google Scholar
- 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.Google ScholarCross Ref
- P. Barford, A. Bestavros, J. Byers, and M. Crovella. On the marginal utility of network topology measurements. In ACM SIGCOMM IMW '01, San Francisco, CA, USA, Nov. 2001. Google ScholarDigital Library
- 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.Google Scholar
- H. Burch and B. Cheswick. Mapping the internet. IEEE Computer, 32(4):97--98, 1999. Google ScholarDigital Library
- 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.Google Scholar
- 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.Google Scholar
- M. Dharsee and C. Hogue. Mobidick: A tool for distributed computing on the internet. In Heterogeneous Computing Workshop '00, Cancun, Mexico, May 2000. Google ScholarDigital Library
- B. Donnet, T. Friedman, and M. Crovella. Improved algorithms for network topology discovery. In PAM '05, Boston, MA, USA, Mar./Apr. 2005. Google ScholarDigital Library
- B. Donnet, P. Raoult, T. Friedman, and M. Crovella. Efficient algorithms for large-scale topology discovery. In ACM SIGMETRICS, June 2005. Google ScholarDigital Library
- M. Faloutsos, P. Faloutsos, and C. Faloutsos. On power-law relationships of the internet topology. In ACM SIGCOMM 1999, Boston, MA, USA, Aug./Sept. 1999. Google ScholarDigital Library
- R. Govindan and H. Tangmunarunki. Heuristics for internet map discovery. In IEEE Infocom 2000, pages 1371--1380, Tel-Aviv, Israel, Mar. 2000.Google ScholarCross Ref
- 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.Google ScholarCross Ref
- L. Li, D. Alderson, W. Willinger, and J. Doyle. A first-principles approach to understanding the internet's router-level topology. In SIGCOMM 2004, 2004. Google ScholarDigital Library
- N. Spring, R. Mahajan, and D. Wetherall. Measuring ISP topologies with rocketfuel. In ACM SIGCOMM '02, Pittsburgh, PA, USA, Aug. 2002. Google ScholarDigital Library
Index Terms
- DIMES: let the internet measure itself
Recommendations
A Radar for the Internet
ICDMW '08: Proceedings of the 2008 IEEE International Conference on Data Mining WorkshopsIn contrast with most internet topology measurement research, our concern here is not to obtain a map as complete and precise as possible of the whole internet. Instead, we claim that each machine's view of this topology, which we call ego-centered view,...
On the benefits of using a large IXP as an internet vantage point
IMC '13: Proceedings of the 2013 conference on Internet measurement conferenceIn the context of measuring the Internet, a long-standing question has been whether there exist well-localized physical entities in today's network where traffic from a representative cross-section of the constituents of the Internet can be observed at ...
A Comparative Look into Public IXP Datasets
Internet eXchange Points (IXPs) are core components of the Internet infrastructure where Internet Service Providers (ISPs) meet and exchange traffic. During the last few years, the number and size of IXPs have increased rapidly, driving the flattening ...
Comments