Internet Tomography: Acquisition and Study of Dynamic Parameters of the Network

Authors

  • Mauricio Anderson Ricci Facultad de Ingeniería, Universidad de Buenos Aires

DOI:

https://doi.org/10.37537/rev.elektron.1.1.22.2017

Keywords:

Tomography, internet, free software

Abstract

This work presents an Internet’s Topology study, based on its tomography. Our objective was on the gathering of data and their analysis, at both levels: routers and IP. To do that, we developed an Open Source tool called Magallanes, which uses PlaneLab platform for performing explorations trough nodes around the world.

Downloads

Download data is not yet available.

References

K. Keys, "Internet-Scale IP Alias Resolution Techniques," CM SIGCOMM Computer Communication Review (CCR), vol. 40, no. 1, pp. 50--55, Jan 2010.

R. Govindam and H. Tangmunarunkit, "Heuristics for internet map discovery," 2000.

N. Spring, R. Mahajan, D. Wetherall, and T. Anderson, "Measuring ISP topologies using rocketfuel," IEEE/ACM Transactions on Networking, vol. 12, pp. 2--16, 2004.

"Midar," http://www.caida.org/tools/measurement/midar/.

R. Sherwood, A. Bender, and N. Spring, "DisCarte: A Disjunctive Internet Cartographer," ACM SIGCOMM Computer Communication Review, 2008. [Online]. Available: http://www.rob-sherwood.net/discarte-sigcomm08.pdf

"Kapar," http://www.caida.org/tools/measurement/kapar/.

"Caida:center for applied internet data analysis," http://www.caida.org/.

"Skitter," http://www.caida.org/tools/measurement/skitter/.

V. Jacobson and S. Deering, "traceroute," Feb 1989.

K. Claffy, T. Monk, and D. McRobb, "Internet Tomography," Nature, January 1997. [Online]. Available: http://www.nature.com/nature/webmatters/tomog/tomog.html

"Archipelago (ark) measurement infrastructure," http://www.caida.org/projects/ark/.

"Paris traceroute," http://www.paris-traceroute.net/.

E. S. Yuval Shavitt, "Dimes: Let the internet measure itself," ACM SIGCOMM Computer Communication Review, 2005.

"iplane," http://web.eecs.umich.edu/ harshavm/iplane/.

"University of oregon route views project," http://www.routeviews.org/.

"Magallanes," https://github.com/ihameli/magallanes.

"Planetlab: An open platform for developing, deploying, accessing planetary-scale services," https://www.planet-lab.org/.

"Geolite2," http://dev.maxmind.com/geoip/geoip2/geolite2/.

"Maxmind," https://www.maxmind.com/es/home.

K. Keys, Y. Hyun, M. Luckie, and k. Claffy, "Internet-Scale IPv4 Alias Resolution with MIDAR," IEEE/ACM Transactions on Networking, vol. 21, no. 2, pp. 383--399, Apr 2013.

R. Albert, H. Jeong, and A. Barabasi, "Diameter of the world-wide web," Nature, Sep 1999.

A. Clauset, C. R. Shalizi, and M. E. Newman, "Power-law distributions in empirical data," SIAM, vol. 4, no. 51, pp. 661--703, 2009. [Online]. Available: http://arxiv.org/pdf/0706.1062.pdf

M. E. J. Newman, "Assortative mixing in networks," Phys. Rev. Lett., vol. 89, p. 208701, Oct 2002. [Online]. Available: http://link.aps.org/doi/10.1103/PhysRevLett.89.208701

J. I. Alvarez-Hamelin, "Taxonomia de los Modelos de Topologia de Internet," in Mecanica Computacional, Interdisciplinary Mathematical Methods, vol. XXV, no. 29.hskip 1em plus 0.5em minus 0.4emrelax CIMEC, 2006, pp. 2597--2612. [Online]. Available: http://www.cimec.org.ar/ojs/index.php/mc/article/view/636/604

"Lanet-vi," http://lanet-vi.fi.uba.ar/.

M. G. Beir'o, J. I. Alvarez-Hamelin, and J. R. Busch, "A low complexity visualization tool that helps to perform complex systems analysis," New J. Phys, vol. 10, no. 12, p. 125003, 2008. [Online]. Available: http://dx.doi.org/10.1088/1367-2630/10/12/125003

J. I. Alvarez-Hamelin, L. Dall'Asta, A. Barrat, and A. Vespignani, "Large scale networks fingerprinting and visualization using the $k$-core decomposition," in Advances in Neural Information Processing Systems 18, Y. Weiss, B. Schölkopf, and J. Platt, Eds. Cambridge, MA: MIT Press, 2006, pp. 41--50. [Online]. Available: http://cnet.fi.uba.ar/ignacio.alvarez-hamelin/pdf/AH_D_B_V_NIPS2006.pdf

M. Anderson, "Tomografía de Internet: Adquisión y estudio de parámetros dinámicos de la red," FIUBA, 2016. [Online]. Available: http://cnet.fi.uba.ar/mauricio_anderson/Tesis_Mauricio_Anderson.pdf

F. D. Revelo, M. A. Ricci, B. Donnet, and J. I. Alvarez-Hamelin, "Unveiling the MPLS Structure on Internet Topology," 8th International Workshop on Traffic Monitoring, Analysis (TMA), Apr 2016. [Online]. Available: http://orbi.ulg.ac.be/bitstream/2268/194694/1/paper.pdf

Published

2017-07-22

Issue

Section

Computer Networks and Informatics

How to Cite

[1]
M. Anderson Ricci, “Internet Tomography: Acquisition and Study of Dynamic Parameters of the Network”, Elektron, vol. 1, no. 1, pp. 38–47, Jul. 2017, doi: 10.37537/rev.elektron.1.1.22.2017.