Técnicas de descubrimiento de topologías en Internet

Abstract

Internet, la red de las redes, está compuesta por ordenadores, routers, switches, cables y otros muchos dispositivos. Dado que se trata de una red tan compleja, en general al pensar en ella realizamos abstracciones. Podemos pensar en Internet a nivel de ordenadores personales, a nivel de direcciones IP, de proveedores de Internet como Antel o incluso países. No es difícil encontrar argumentos sobre por qué debemos entender cómo funciona Internet: prácticamente nuestra vida gira alrededor de ella y es indispensable para poder mantener nuestro estilo de vida. Increíblemente, la red de las redes, de las más grandes y complejas con las que interactúa el hombre, no cuenta con una organización central que la regule. Esta característica que la hace sumamente independiente presenta un gran problema: no existe una fuente fiable con información de todo Internet. Lo que es más, los actores involucrados (proveedores de Internet, entre otros) tienen muchas veces intereses económicos en no revelar información sobre como se han conectado, con cuanto equipamiento cuentan, como se distribuye el mismo, etc. En vista de todo esto, la tarea de medir Internet para crear un mapa preciso cobra un importancia a un mayor, no existen otras alternativas. Dado que experimentar con Internet es costoso (imagínese probar un sustituto de BGP a nivel global), se hace necesario contar con modelos realistas. La forma natural de modelar Internet es mediante grafos. Pero no todos los grafos son buenas representaciones de Internet. Esto naturalmente lleva a la pregunta:¿qué hace que un grafo sea un buen modelo de Internet? Esta pregunta es difícil de contestar y no tiene respuesta única. Lo que sí sabemos responder es cuando un modelo es malo.