Ball, Phillip. Masa critica. Cambio, caos y complejidad

T E JIE N D O LA RED
Figura 16.3. Los grafos aleatorios (a) son bastante homogéneos, mientras que las
redes sin escala (b) parecen pinchadas en unos pocos vértices de gran conectividad.
(entre uno y veinte) está inutilizado -la longitud media de las trayectorias
apenas cambia-. Por el contrario, en las redes exponenciales, basta
con que un puñado de nodos funcione mal para que la longitud media
de las trayectorias aumente sustancialmente, lo cual dificulta enormemente
la comunicación entre los demás nodos. Además, las redes exponenciales
tienden a romperse en muchos grupos aislados cuando la
fracción de nodos muertos es superior al veintiocho por ciento del total.
Cuando esto ocurre, la red es totalmente incapaz de transmitir información
a una distancia significativa. Una red sin escala, sin embargo, no se
quiebra, sino que se desinfla lentamente cuando sus nodos se van quedando
inutilizados. Un grupo conectado relativamente grande persiste incluso
cuando la mitad de los nodos están muertos. Como la mayoría de los
nodos de una red libre de escalas sólo tiene uno o dos enlaces, al romper
los enlaces aleatoriamente lo que suele pasar es que se van perdiendo
nodos de uno en uno (véase figura 16.5).
Por lo tanto, Internet tiene precisamente la topología que necesita para
proporcionar una red de comunicaciones solvente aunque alguno de
sus nodos haya quedado inutilizado. Los fallos locales no se deben sólo
al mal funcionamiento de algunos ordenadores; un nodo puede bloquearse
temporalmente a causa del gran volumen de información que
lo atraviesa. En una red libre de escalas, una ruta alternativa efectiva
puede encontrarse con facilidad incluso cuando muchos de los nodos se
www.FreeLibros.me
453