NOEMA Home › NEWS
Tecnologie e Società

 

La topologia di Internet
14/07/2007

La concentrazione delle comunicazioni attraverso un nucleo di collegamenti estremamente ridotto potrebbe portare a situazioni di blocco.

Qual è la forma di Internet? O meglio, qual è la forma - la topologia, per dirla in termini matematici - del traffico dei dati e delle comunicazioni che viaggiano su Internet? Rispondere a questa domanda è da anni una sfida per matematici e informatici, sia perché si tratta di una struttura in continua evoluzione, sia perché è così complessa da mettere a dura prova le capacità di rappresentazione. Non si tratta peraltro di un mero gioco intellettuale, dato che la risposta ha importanti implicazioni per l'efficienza della rete.

L'ultimo e più accurato studio in merito è apparso sull'ultimo numero dei PNAS in un articolo di Shai Carmi e colleghi (http://www.pnas.org/cgi/doi/10.1073/pnas.0701175104) della  Bar-Ilan University a Ramat Gan (http://www1.biu.ac.il/indexE.php), in Israele.

La conclusione a cui i ricercatori sono arrivati è che non c'è nessun oggetto fisico che gli assomigli: non ha una struttura a strati, come una cipolla, né intrecciata come un piatto di spaghetti, e neppure a spicchi come un agrume. Essi hanno infatti scoperto che Internet consiste di un nucleo estremamente piccolo, denso, straordinariamente connesso di appena 100 nodi circa, fra i quali i più noti sono Google e ATT Worldnet, circondato da una regione a struttura sostanzialmente frattale che hanno chiamato la componente connessa "dei pari" (peer-connected component), a cui segue infine una periferia debolmente connessa. Con soli quattro link è possibile arrivare da qualsiasi punto della componente connessa "dei pari" a qualsiasi altra, senza passare dal nucleo.

Per contro, le informazioni provenienti dalla periferia devono attraversare il nucleo per raggiungere gli altri nodi. Per evitare la congestione del nucleo e quindi possibili difficoltà e blocchi del traffico nella rete, secondo gli autori sarebbe necessario trovare il modo di instradare le comunicazioni attraverso la componente connessa "dei pari". (gg)

Tratto da "Le Scienze" online

http://www.lescienze.it/














Cerca dentro NOEMA - Search inside NOEMA



Iscriviti! - Join!

 

RSS

 

Top