Observatorio de Internetmodelo de supervision, optimización y mejora global del encaminamiento de datos entre sistemas autonomos

Resumo

La presente tesis desarrolla el núcleo de las herramientas que un hipotético Observatorio de Internet necesitaría para asesorar a los distintos Sistemas Autónomos (en adelante AS) que intercambian tráfico en la red, sobre posibles mejoras en las rutas que supondrían un beneficio para ellos, así como para el tráfico global de Internet, El núcleo de la tesis se compone de un Algoritmo Genético, al que denominamos Algoritmo Genético del Ciervo (AGC), que consiste en reproducir artificialmente la vida de estas sociedades de animales para obtener rutas mejores entre AS¿s que las obtenidas por los algoritmos que están al uso. El modelo está basado, por tanto, en el comportamiento social y reproductor de los ciervos, que dentro de la evolución de las especies es tremendamente selectivo. El AGC necesita, para crear las rutas entre dos AS¿s, conocer la topología de Internet. Para ello, utilizamos la información generada por Route Views (RV), el cual nos facilita la tabla de encaminamiento global de Internet a partir de encaminadores situados en distintas partes del mundo. Básicamente, estos datos nos dicen las rutas empleadas en la realidad para alcanzar un AS destino desde un AS origen, manejando más de un millón de rutas. El AGC comienza solicitando los datos referentes a número de generaciones a crear, número de cromosomas (individuos) de cada generación, probabilidad de cruce, así como el nodo origen (número de AS origen de la ruta) y nodo destino (número de AS destino) de la ruta. Se trata de conseguir el menor número posible de saltos y nuestro AGC, como se ha mencionado, ha obtenido mejores resultados, dando una reducción global en torno al 20%. A partir de la tablas de encaminamiento BGP, obtenidas de los servidores RV deducimos el grafo de AS¿s, así como las relaciones lógicas entre ellos. Las relaciones entre AS¿s se basan en la heurística de que el tamaño de un AS es proporcional a su grado