Estudio sobre la topología lógica de Internet
Tutor / Supervisor
Raspall Chaure, Frederic
Student
Muñoz Moreno, Alejandro
Document type
Bachelor thesis
Date
2012
rights
Restricted access - author's decision
Publisher
Universitat Politècnica de Catalunya
UPCommons
Abstract
Este proyecto consiste en el desarrollo de una aplicación para estudiar la topología de Internet.
Los datos necesarios para el estudio que se realiza en este proyecto son obtenidos a través del análisis detallado de las tablas de encaminamiento BGP que contienen los routers que forman los sistemas autónomos de
Internet.
Existe un proyecto de la Universidad de Oregón llamado “RouteViews” que ofrece un conjunto de ficheros de las tablas BGP de los routers frontera de los mayores sistemas autónomos de Internet.
Además de la gran cantidad de información que proporciona un aspecto muy importante es que existe una variedad geográfica en sus datos, de esta manera se obtiene una visión de Internet desde varios puntos de la red.
Una vez analizados los ficheros, el objetivo es construir una serie de métricas
que nos darán información como ya veremos más adelante acerca de la topología de Internet.
A partir de aquí el objetivo para conseguir construir las métricas así como para analizar la Topología se basa en construir un grafo de Internet. Será con este Grafo y aplicando diversas técnicas de análisis (Teoría de grafos) como ser irá obteniendo el modelo de lo que es Internet.
La encargada de realizar todo este análisis será la herramienta programada en C++ que extraerá una serie de ficheros con los datos sobre las métricas de cada sistema autónomo.
Estos datos resultantes serán procesados para obtener una serie de gráficas y resultados matemáticos para poder explicar y obtener unas conclusiones de una forma más intuitiva y clara de cómo se organiza Internet.
En este proyecto además de desarrollar esta herramienta también se realizará un estudio temporal de cómo han ido evolucionando ciertas métricas sobre la topología de Internet. Esto dará una idea de la evolución y crecimiento que tiene año tras año esta red global.
Participating teacher
- Raspall Chaure, Frederic