Tomografía de Internet: Adquisición y Estudio de Parámetros Dinámicos de la Red

Mauricio Anderson Ricci

Resumen


En este trabajo hemos realizado un estudio de la topología de Internet, mediante lo que se conoce en la bibliografía como Tomografía de Red. Nuestro objetivo estuvo focalizado en la adquisición y análisis de datos que nos permitiesen caracterizar a Internet, tanto a nivel IP como a nivel de router. Para esto hemos desarrollado Magallanes, un software de medición que opera sobre la plataforma PlanetLab y nos permite realizar exploraciones desde monitores distribuidos en todo el planeta.


Palabras clave


tomografía, Internet, software libre

Texto completo:

PDF HTML

Referencias


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




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

Enlaces de Referencia

  • Por el momento, no existen enlaces de referencia


Copyright (c) 2017 Mauricio Anderson Ricci

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.


Revista elektron,  ISSN-L 2525-0159
Facultad de Ingeniería. Universidad de Buenos Aires 
Paseo Colón 850, 3er piso
C1063ACV - Buenos Aires - Argentina
revista.elektron@fi.uba.ar
+54 (11) 528-50889