Un mundo de redes
La vida moderna se basa en redes, lo cual no se limita a Internet. Aun así, la relación entre la estructura de la red y su funcionamiento no está clara en absoluto, lo cual significa que las redes pueden comportarse de forma impredecible. El proyecto COMPLEXNETROUTING (Efficient routing in the internet and other complex networks using hyperbolic metric spaces), financiado por la Unión Europea, pretendía investigar esta cuestión. En particular, el consorcio de dos miembros trabajaba sobre la idea de los espacios métricos hiperbólicos como guía del transporte de información, pero sin necesidad de conocer la topología global. El grupo estableció tres objetivos dirigidos a probar las ideas clave y construir redes reales. Aunque se centrase principalmente en Internet, los conceptos del proyecto están relacionados con todas las formas de redes. El proyecto, de cuatro años de duración, concluyó a principios de 2015. Los objetivos del proyecto se completaron con éxito. Los principales hallazgos fueron los siguientes. Las geometrías hiperbólicas son las más parecidas a las topologías de red reales. De hecho, el equilibrio entre la popularidad y la similitud definen la estructura y la dinámica de las redes complejas. Así, las redes son grafos geométricos aleatorios que se despliegan en espacios hiperbólicos. En segundo lugar, los resultados se aplican a las redes tecnológicas, pero también a otros tipos de redes, incluidas las biológicas y sociales. Al combinar la popularidad y la similitud de los nodos de la red se crea una geometría hiperbólica. Finalmente, el proyecto derivó una infraestructura sistemática que representa una red sobre un espacio hiperbólico. La infraestructura resultante, aplicada a Internet, generó resultados con sentido. El funcionamiento del algoritmo Greedy forwarding, utilizando esta infraestructura, es óptimo hasta alrededor del 90 %. La infraestructura también puede predecir la existencia de vínculos faltantes y futuros en redes reales, y muestra cómo evolucionan las comunidades. Los resultados tienen implicaciones en un posible rediseño de la arquitectura de Internet. El proyecto reveló nuevos aspectos como el funcionamiento de las redes complejas.
Palabras clave
Redes, Internet, enrutamiento eficiente, espacios métricos hiperbólicos, transporte de información
