Hasta la fecha, la forma de realizar los mapas que representan la topología de Internet, se han basado según el número de conexiones entre nodos, es decir, por el número de conexiones relativas a las redes de ordenadores, pero había una metodología que permitiera demostrar el que algunos de esos nodos tienen un papel mas importantes que otros, y hasta que punto se puede cuantificar esa importancia.

Un grupo de informáticos israelíes de las universidades de Jerusalén y Bar, dirigidos por el profesor Shai Carmi, publicaron en Enero del 2006 su metodología llamada MEDUSA , mediante la cual han publicado en Mayo de este año su ” New Model of Internet Topology Using k-shell Decomposition“, mediante el cual han dibujado el mapa más completo de Internet hasta la fecha, aplicando la novedad, ya comentada, de que en este mapa sus creadores han teniendo en cuenta por primera vez el peso específico que desempeña cada uno de los nodos que conforman la Red de Redes.

Los mapas anteriores de Internet sólo consideraban el número de conexiones como un indicador de la importancia de un nodo, sin tener en consideración hacía donde se dirigían esos nodos. Este nuevo mapa, según sus creadores, permite descartar conexiones muertas que no juegan ningún papel en la conectividad de Internet.

Mediante esa metodolgía han demostrado que el flujo de comunicación de representa a Internet como un núcleo compacto de unos 80 nodos críticos rodeados por una “concha” exterior de otros 5.000 escasamente conectados y aislados entre sí, pero que dependen de ese núcleo central.

Separando el núcleo de esa concha exterior habría otros 15.000 nodos individuales ó peer-to-peer conectados entre sí que se comportan al mismo tiempo como usuarios y como servidores y que son autosuficientes.

El 30% de los nodos están completamente cortados respecto al núcleo. Sin embargo, el 70% restante puede seguir funcionando porque esa región central tiene suficientes nodos peer-to-peer como para conectar la capa exterior con el núcleo de 80 nodos.

Para construir este mapa de Internet, los investigadores solicitaron, y obtuvieron, la ayuda de 5.000 voluntarios online que usaron un programa que les ayudaba a identificar las conexiones entre los 20.000 nodos conocidos. Este programa distributivo enviaba información requerida a otras partes de la Red y grababa la ruta que la información seguía cada día, dibujando de esta manera el mapa.

Este iniciativa ha permitido el no tener que utilizar, como hasta ahora para estudios parecidos, docenas de grandes ordenadores. Mediante este sistema distributivo se ha podido hacer seis millones de mediciones al día durante los dos años que ha durado la investigación, desde miles de puntos de observación repartidos por todo el mundo.

De esta manera, ha sido posible revelar nuevas conexiones. De hecho, el proyecto ha podido identificar cerca de un 20% más de interconexiones entre nodos de Internet desconocidas hasta la fecha.

Después, los investigadores mapearon los datos de conectividad para tener en cuenta cómo están conectados los nodos. Cada nodo fue evaluado en función de lo bien conectados que estaban respecto a otros nodos mejor conectados.

Carmi y su equipo sostienen que, si se utilizasen más esas vías alternativas de conexión, aumentaría la eficiencia de Internet porque el núcleo estaría menos congestionado.