Técnicas de resolución de alias para la obtención de mapas de Internet a nivel de router

Résumé

Las técnicas de resolución de alias permiten, a partir de un grupo de direcciones IP, obtener cuales de ellas pertenecen a un mismo router. Gracias a ellas es posible obtener mapas de Internet a nivel de router. En el trabajo desarrollado se ha realizado un estudio que ha permitido obtener los diferentes comportamientos de los routers a las distintas medidas activas utilizadas y otro en el que se realiza una comparación entre las técnicas de resolución de alias con coste lineal, respecto de las técnicas con coste cuadrático a la hora de realizar una resolución de una red de interconexión tamaño Internet. Se propone una estrategia que permite reducir el número total de medidas a realizar. Obteniendo cifras de resolución en torno a un 73% y utilizando sólo un 10% del total de parejas. Se incorporan dos técnicas nuevas de resolución, ALLY-BASED y PAMPLONA-TRACEROUTE. La primera consigue mejorar la completitud ofrecida por la técnica original de un 75% a valores cercanos a un 60%. Y la segunda consigue valores de completitud en torno al 78% donde otras técnicas del estado del arte ofrecen valores cercanos al 25%.