Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/2099.1/14850

Estudio sobre la topología lógica de Internet
Muñoz Moreno, Alejandro
Universitat Politècnica de Catalunya. Departament d'Enginyeria Telemàtica; Raspall Chaure, Frederic
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.
Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs
Àrees temàtiques de la UPC::Enginyeria de la telecomunicació::Telemàtica i xarxes d'ordinadors::Protocols de comunicació
BGP (Computer network protocol)
Graph theory
BGP
Graph theory
Internet topology
Protocols de xarxes d'ordinadors
Grafs, Teoria de
info:eu-repo/semantics/bachelorThesis
Universitat Politècnica de Catalunya
         

Mostrar el registro completo del ítem