REDES- Revista hispana para el anlisis de redes sociales

Vol.11,#9, Diciembre 200

http!""revista-redes.rediris.es
La vida social de los routers. Aplicando el conocimiento de
las redes humanas al diseo de las redes de ordenadores
Resumen
El dise#o de redes de ordenadores debe tener en c$enta c%mo estn interconectados
los routers&'( ) los circ$itos en $n sistema *lobal, con+ormando $na estr$ct$ra resistente. El
anlisis de redes sociales p$ede aplicarse en el dise#o de las redes de ordenadores.
,oncretamente, en este art-c$lo se $tili.an los indicadores de centralidad para anali.ar la
e+iciencia ) la resistencia de las redes de ordenadores.
Palabras clave! Redes de ordenadores / Redes h$manas / ,entralidad / E+iciencia /
Resistencia.
,on +rec$encia olvidamos 0$e las redes de ordenadores se instalan para hacer de soporte a
las redes h$manas /es decir, a los intercambios persona-a-persona de in+ormaci%n,
conocimiento, ideas, int$iciones ) conse1os. Este art-c$lo rec$rre a la tecnolo*-a 0$e +$e
desarrollada para medir ) hacer mapas de redes h$manas /el anlisis de redes sociales- )
aplica al*$nos de s$s principios ) al*oritmos en el dise#o de redes de ordenadores. ,$ando
vemos cada ve. ms modelos peer-to-peer 23234 de redes de ordenadores, la m5trica 323
res$lta cada ve. ms aplicable al anlisis de redes h$manas&6(.
7os analistas de redes sociales ven los sistemas h$manos comple1os como $n sistema
interconectado de nodos 2personas ) *r$pos4 ) la.os 2relaciones ) +l$1os4 /i*$al 0$e las inter-
redes de routers ) enlaces. 7as redes h$manas son con +rec$encia sistemas emer*entes, no
plani+icados. S$ crecimiento es espordico ) a$to-or*ani.ado 28rebs, 1994. 7os la.os de las
redes se distrib$)en irre*$larmente, con $na alta densidad de la.os en al*$nas reas de la
red, mientras 0$e otras estn escasamente conectadas. Se les denomina 9redes de m$ndo
pe0$e#o: 2;atts < Stro*at., 199=4. 7as redes de ordenadores tienen con +rec$encia $nos
patrones de cone>i%n similares /$na densa interconectividad entre s$bredes, con cone>iones
ms escasas 0$e $nen las s$bredes en $na inter-red ms amplia.
7os cons$ltores e investi*adores se centran en los geodsicos /los caminos ms cortos en la
red. ?$chos de los al*oritmos de redes sociales act$ales se basan en $na rama de las
matemticas denomina teora de grafos. 7os cient-+icos de redes sociales han centrado
s$ traba1o , ) en consec$encia s$s al*oritmos, en las si*$ientes reas!
,entralidad de $n nodo individ$al en $na red ms amplia /dependencia de la red )
car*a de $n router individ$al.
Distrib$ci%n de caminos *lobal /b$ena conectividad sin demasiadas tablas de
enr$tamiento.
?e1ora del +l$1o de com$nicaci%n entre *r$pos /dise#o de me1ores topolo*-as.
3atrones de redes en torno a e*o-redes /estrate*ias para anali.ar ) manip$lar las
cone>iones de $n router individ$al.
@nlisis del comportamiento del +l$1o de in+ormaci%n de $na or*ani.aci%n cliente /
c%mo las redes de ordenadores p$eden soportar redes h$manas.
Ano de los m5todos $tili.ados para comprender las redes ) s$s participantes es eval$ar la
locali.aci%n de los actores en $na red. ?edir la locali.aci%n de $na red es encontrar la
centralidad de $n nodo 2Breeman, 19C94. Dodas las medidas de redes 0$e disc$timos a0$- se
basan en *eod5sicos /el camino ms corto entre dos nodos c$ales0$iera. Veamos $na red
social denominada 9red cometa:, 0$e m$estra de $n modo e+ectivo la di+erencia entre los
tres indicadores de centralidad ms pop$lares /el @E,- actividad 2Activity4, intermediaci%n
2Betweenness4 ) cercan-a 2Closeness4. Este modelo +$e desarrollado por David 8racFhardt
219904, $n l-der en los est$dios de redes sociales.
Actividad
7a Bi*$ra 1 m$estra $na red social simple. An la.o entre $n par de nodos representa $n +l$1o
bidireccional de in+ormaci%n, o el intercambio de conocimiento entre dos individ$os. 7os
investi*adores de redes sociales miden la actividad de $n nodo $tili.ando el concepto de
*rado 2degree4 /el nGmero de cone>iones directas 0$e tiene $n nodo.
En esta red h$mana, Diane tiene el ma)or nGmero de cone>iones directas, lo 0$e la convierte
en el nodo ms activo en la red con la p$nt$aci%n de *rado ms alta. El sentido comGn dicta
0$e en las redes personales 9mientras ms cone>iones, me1or:. 3ero este no es siempre el
caso. 7o 0$e realmente importa es a donde conducen dichas cone>iones -H) c%mo conectan a
los 0$e de otro modo estar-an desconectadosI 2E$rt, 19924. En este caso Diana s%lo tiene
cone>iones con otros de s$ cl$ster ms inmediato. Ella s%lo conecta a a0$ellos 0$e )a estn
conectados entre s- -Jtiene demasiados v-nc$los red$ndantesK
Figura 1. Red h$mana
Intermediacin (Betweenness)
?ientras 0$e Diane tiene m$chos v-nc$los directos, Leather tiene pocas cone>iones directas /
estando por deba1o del promedio en la red. Mo obstante, en cierto sentido, ella tiene $na de
las me1ores $bicaciones en la red /es $na p$erta +ronteri.a ) e1erce el rol de broFer.
Est entre dos componentes importantes, con $n papel similar al de $n router de +rontera. 7a
b$ena noticia es 0$e 1$e*a $n papel importante en la red, la mala noticia es 0$e se trata de
$n p$nto de 0$iebra. Sin ella, NFe ) Oane se separar-an de la in+ormaci%n ) el conocimiento del
cl$ster de Diane.
Cercana (Closeness)
Bernando ) Parth tienen menos cone>iones 0$e Diane. Sin embar*o, el patr%n de s$s la.os
les permite acceder a todos los nodos en la red ms rpidamente 0$e nin*Gn otro. Dienen el
camino ms corto hacia todos los dems /estn cerca de todos ) cada $no. @$mentar la
cercan-a entre todos los routers me1ora la act$ali.aci%n ) red$ce la cantidad de saltos. Mo
obstante, a$mentar la cercan-a de s%lo $no o de $nos pocos routers ocasiona res$ltados
contraprod$centes, como veremos ms adelante.
S$s posiciones dem$estran 0$e c$ando se trata de cone>iones en $na red, la calidad es me1or
0$e la cantidad. Sit$aci%n, sit$aci%n, sit$aci%n /la re*la de oro de la inmobiliaria tambi5n
+$nciona en las redes. ,$ando hablamos de vivienda es la *eo*ra+-a /t$ barrio +-sico. En las
redes, se trata de t$ $bicaci%n virt$al determinada por t$s cone>iones /t$ vecindario
relacional.
Centralizacin de la red
7a centralidad de los individ$os en $na red da $na idea de la $bicaci%n de los individ$os en la
red. 7a relaci%n entre las centralidades de todos los nodos p$ede revelar m$cho sobre la
estr$ct$ra *lobal de la red. Ana red m$) centrali.ada es a0$ella 0$e est dominada por $no o
varios nodos m$) centrales. Si estos nodos son da#ados o eliminados, la red se +ra*menta
rpidamente en s$bredes desconectadas. 7os nodos altamente centrales p$eden convertirse
en p$ntos cr-ticos de +allo de $n sistema. Ana red con $na ba1a centrali.aci%n no est
dominada por $no o varios nodos /) dicha red no tiene p$ntos Gnicos de +allo. Es resistente
en presencia de m$chos +allos locales. ?$chos nodos o enlaces p$eden +allar, a la ve. 0$e
permite 0$e los nodos restantes sean alcan.ados a trav5s de n$evos caminos.
Longitud de camino romedio en una red
?ientras ms corto es el camino, menos saltos o pasos son necesarios para ir de $n nodo a
otro. En las redes h$manas, los caminos ms cortos implican $na com$nicaci%n ms rpida
con menos distorsi%n. En las redes de ordenadores, la de*radaci%n ) la demora de la se#al no
son $n problema. Mo obstante, $na red con m$chos caminos cortos conectando a todos los
nodos ser ms e+iciente en la transmisi%n de datos ) en la re-con+i*$raci%n desp$5s de $n
cambio topol%*ico.
7a lon*it$d de camino promedio correlaciona +$ertemente con la ,ercan-a de la red. ,$ando
la cercan-a de todos los nodos entre s- me1ora 2cercan-a promedio4, la lon*it$d del camino
promedio en la red tambi5n me1ora.
!oologa inter"red
En $n libro reciente sobre dise#o de redes, Advanced IP Network Design 2Retana, Slice <
;hite, 19994, los a$tores de+inen $na topolo*-a bien dise#ada como la base de $na red
estable ) de b$en comportamiento. @dems proponen 0$e 9tres metas 0$e compiten entre s-
deben ser e0$ilibradas para el b$en dise#o de $na red:!
Red$cci%n del nGmero de saltos.
Red$cci%n de los caminos disponibles.
@$mento del nGmero de +allos 0$e la red p$ede resistir.
M$estros al*oritmos de redes sociales p$eden a)$dar en la medici%n ) la
consec$ci%n de las tres metas.
Red$cir el nGmero de saltos implica minimi.ar la lon*it$d del camino promedio por
toda la red /ma>imi.ar la cercan-a de todos los nodos entre s-.
Red$cir los caminos disponibles lleva a minimi.ar el nGmero de *eod5sicos por toda
la red.
@$mentar el nGmero de +allos 0$e $na red p$ede resistir se centra en minimi.ar la
centrali.aci%n de la red completa.
En las si*$ientes p*inas e>aminamos varias topolo*-as de redes ) las eval$amos $tili.ando
indicadores de redes sociales, mientras recordamos estas tres metas competitivas en el
dise#o de redes.
7os modelos 0$e e>aminamos no incl$)en a las estr$ct$ras 1err0$icas /con controladores del
MGcleo, la Distrib$ci%n ) el @cceso- 0$e se enc$entran en las redes de cientos o miles
derouters. E>aminamos topolo*-as planas, no 1err0$icas, tales como las 0$e se enc$entran
en las inter-redes ms pe0$e#as, las s$bredes de rea, o en backbones&Q( centrales. 7as
topolo*-as 0$e modelamos son las ms comGnmente $tili.adas /la de estrella, la de anillo, la
de malla completa ) la de malla parcial. ,alc$lamos las medidas de redes sociales en cada
$na de estas tipolo*-as, ) disc$timos c%mo los di+erentes indicadores nos a)$dan a conse*$ir
las metas competitivas se#aladas ms arriba.
!oologa de estrella
7a topolo*-a de estrella, mostrada en la Bi*$ra 2, tiene m$chas venta1as /pero $n de+ecto
desl$mbrante. 7as venta1as incl$)en la +acilidad de *esti%n ) de con+i*$raci%n para los
administradores de la red. 3ara la estrella, las tres metas competitivas 0$edan del si*$iente
modo!
educci!n del n"#ero de saltos! 7a pe0$e#a lon*it$d de camino promedio en la
red 21.CQ4 c$bre bien esta meta. ,$al0$ier router p$ede alcan.ar a c$al0$ier otro en dos o
menos pasos.
educci!n de los ca#inos disponibles! El hecho de 0$e ha)a $n nGmero m-nimo de
posibles caminos disponibles 2Q4 para alcan.ar todos los dems nodos, har 0$e no se
sobrecar*$en las tablas de enr$tamiento ni se ori*inen demoras en la act$ali.aci%n de las
mismas. S%lo son necesarios siete enlaces bidireccionales para crear los caminos disponibles.
educci!n de los fallos de la red! 7a red +alla lastimosamente si el router @ se cae.
@dems, c$al0$ier +allo en $n enlace a-sla al router asociado. Mo ha) mGltiples caminos para
lle*ar a cada router.
El router @ no es s%lo $n p$nto cr-tico de +allo, sino 0$e es tambi5n potencialmente $n c$ello
de botella. ?$) probablemente se sobrecar*ar con el +l$1o de pa0$etes ) las act$ali.aciones
de enr$tamiento a medida 0$e se a#adan ms routers en la estr$ct$ra de estrella. El router @
obtiene la p$nt$aci%n ms alta en @ctividad, Nntermediaci%n ) ,entralidad 21.0004. ,omo
res$ltado, la red est m$) centrali.ada en torno al router @ desde la perspectiva de los tres
indicadores.

Figura #. outers en $na tipolo*-a de estrella
Le$enda! ?edidas de redes. 16 ,aminos de lon*it$d 1 R 62 caminos de lon*it$d 2 S Q *e%desios en la red. Enlaces
+-sicos! CT 7on*it$d de camino promedio! 1,CQ0T ,amino ms lar*o! 2 saltosT ,entrali.aci%n de la red! 1.00
2m>imo4.
!oologa de anillo
7a topolo*-a de anillo, mostrada en la Bi*$ra ', es $na me1ora sobre la estrella. Diene al*$nas
de las mismas venta1as, pero no elimina todos los inconvenientes de la estrella. 7as venta1as
incl$)en la +acilitad de *esti%n ) de con+i*$raci%n para los administradores de la red /p$esto
0$e a#adir otro router es m$) simple. @ di+erencia de la topolo*-a de estrella, el anillo
proporciona cierta red$ndancia ), por tanto, elimina el p$nto cr-tico de +allo! todos los nodos
tienen $n camino alternativo a trav5s del c$al p$eden ser alcan.ados. Mo obstante, todav-a es
v$lnerable tanto a los +allos de los enlaces como a los de los routers. 3ara el anillo, las tres
metas competitivas 0$edan como si*$e!
educci!n del n"#ero de saltos! Ana lon*it$d de camino promedio de 2.Q es
bastante lar*a para $na red pe0$e#a de ocho nodos. H@l*$nos routers 2concretamente, @ ) E4
re0$ieren de c$atro pasos para alcan.arse el $no al otroI ?$chos controladores +-sicos de
anillo oc$ltan esta comple1idad desde los controladores de N3 para hacer 0$e estos saltos sean
invisibles a los protocolos de enr$tamiento.
educci!n de los ca#inos disponibles! Esta con+i*$raci%n tiene ms *eod5sicos
264 0$e la estrella, a$n0$e no de $n modo si*ni+icativo como para sobrecar*ar las tablas de
enr$tamiento ni ca$sar demoras d$rante s$ act$ali.aci%n.
educci!n de los fallos de la red! Nncl$so a$n0$e la centrali.aci%n de la red est al
m-nimo 2nin*Gn nodo es ms central 0$e otro4, esta red lle*a al +allo rpidamente debido a s$
d5bil red$ndancia. 7a topolo*-a de anillo p$ede soportar el +allo de $n enlace o de $n router )
mantener todav-a $na red conti*$a. 3ero dos +allos sim$ltneos p$eden dar l$*ar a 0$e ha)a
se*mentos inalcan.ables debido a s$ +alta de red$ndancia.
7a ma)or-a de las tecnolo*-as modernas de anillo, tales como la red %ptica sincr%nica
2$ync%ronous &ptical Network, SUMED4 o el protocolo de transporte de pa0$etes dinmico de
,isco 2Cisco Dyna#ic Packet 'ransport Protocol, D3D4, a#aden $na medida de red$ndancia
poniendo en +$ncionamiento $n anillo doble 0$e se repara a s- mismo si se corta $n enlace. 7a
red se 9cierra: para evitar la l-nea 0$e se ha ca-do ) opera a $na menor velocidad. An camino
de dos saltos p$ede convertirse en $n camino de seis saltos con 0$e s%lo +alle $n enlace. Esto
p$ede ori*inar la con*esti%n de la red si el anillo doble ori*inal est$viese siendo $tili.ado para
datos en todas las direcciones.
Figura %. Ro$ters en $na topolo*-a de anillo
Le$enda! ?edidas de redes. 1 ,aminos de lon*it$d 1 R 1 caminos de lon*it$d 2 R 1 caminos de lon*it$d ' R 1
caminos de lon*it$d 6 S 6 *e%desios en la red. Enlaces +-sicos! =T 7on*it$d de camino promedio! 2,Q00T ,amino
ms lar*o! 6 saltosT ,entrali.aci%n de la red! 0.000 2m-nimo4.
!oologa de malla comleta
7a topolo*-a de malla completa tiene varias *randes venta1as ) varios de+ectos. 7as venta1as
incl$)en $na lon*it$d de camino corta 2$n salto4 hacia todos los dems routers, ) m>ima
resistencia al +allo si los enlaces o los routers empie.an a +allar. 7as desventa1as *iran en
torno a la comple1idad creada por esta tipolo*-a. 3ara la malla completa, las tres metas
competitivas 0$edan como si*$e!
educci!n del n"#ero de saltos! 7a lon*it$d de camino ms corta posible se
consi*$e en todas las r$tas. Dodos los nodos p$eden alcan.arse entre s- en $n salto.
educci!n de los ca#inos disponibles! La) $n nGmero m-nimo de caminos
disponibles posibles 2Q4 para alcan.ar todos los dems nodos. 7as entradas no
sobrecar*arn las tablas de enr$tamiento, ni ca$sarn demoras d$rante la act$ali.aci%n de
las mismas.
educci!n de los fallos de la red! 7a red no depende de nin*Gn nodo 2centrali.aci%n
de la red S 0.0004. Esta con+i*$raci%n representa la topolo*-a ms rob$sta disponible. Son
m$) pe0$e#as las probabilidades de 0$e oc$rran en el mismo periodo de tiempo el nGmero
de +allos necesarios para 0$e la red se +ra*mente.
Dodas las desventa1as de la topolo*-a de malla completa se centran en $n de+ecto
desl$mbrante! ha) demasiados enlaces +-sicos. Si los routers estn m$) le1anos, los costes de
los enlaces p$eden convertirse rpidamente en prohibitivamente caros p$esto 0$e
a#adir routers crea $na e>plosi%n *eom5trica en el nGmero de enlaces 0$e se re0$ieren.
3ronto los routersno tienen s$+icientes p$ertos para soportar esta tipolo*-a. 7a administraci%n
del sistema ) mantener $n mapa act$ali.ado de la topolo*-a se hace cada ve. ms comple1o,
a medida 0$e se a#aden n$evos routers. 7a red de la Bi*$ra 6 tiene 2= enlaces de doble
sentido. Si se d$plican los routers, en $na topolo*-a de malla completa, el nGmero de enlaces
a$menta en $n +actor ma)or de 6.
Figura &. outers en $na topolo*-a de malla completa
Le$enda! ?edidas de redes. Q ,aminos de lon*it$d 1 S Q *e%desios en la red. Enlaces +-sicos! 2=T 7on*it$d de
camino promedio! 1,000T ,amino ms lar*o! 1 saltoT ,entrali.aci%n de la red! 0.000 2m-nimo4.
!oologa de malla arcial
7a topolo*-a de malla parcial es bastante di+erente. Es la ms di+-cil de constr$ir. Mo ha) $na
re*la simple a se*$ir, a di+erencia de los casos anteriores 2re*la para la estrella! conecta a
todos al router @T re*la para la malla completa! conecta todos con todos4. Si se constr$)e
incorrectamente, la disposici%n de malla parcial p$ede tener m$chas de las desventa1as de las
topolo*-as anteriores sin tener m$chos de s$s bene+icios . Si se constr$)e correctamente, la
verdad es la contraria! ms venta1as ) menos desventa1as.
,onstr$ir $na topolo*-a de malla parcial e>itosa es donde realmente entra en 1$e*o el $so
interactivo de n$estros indicadores de redes sociales. El dise#o de ms aba1o s$r*i% desp$5s
de varias iteraciones. ,on cada iteraci%n la lon*it$d del camino promedio +$e ca)endo hasta
0$e pareci% alcan.ar $n $mbral donde nin*Gn otro cambio dismin$-a el nGmero de saltos sin
a$mentar si*ni+icativamente el nGmero de enlaces +-sicos necesarios. 3ara la malla parcial, las
tres metas competitivas 0$edan como si*$e!
educci!n del n"#ero de saltos! 7a pe0$e#a lon*it$d del camino promedio en la
red 21.C4 c$bre bien esta meta. ,ada router p$ede alcan.ar a c$al0$ier otro en dos o
menos pasos. 7a lon*it$d del camino es menor 0$e en los casos de las topolo*-as de estrella )
de anillo.
educci!n de los ca#inos disponibles! El nGmero de caminos disponibles en la red
2C24 es el ma)or de todas las topolo*-as, a$n0$e no si*ni+icativamente ma)or 0$e la de
anillo. @ medida 0$e el nGmero de nodos en $na red a$menta, esto podr-a convertirse en $n
problema. El compromiso entre la lon*it$d del camino promedio ) el nGmero de caminos
re0$iere de $na +ina monitori.aci%n.
educci!n de los fallos de la red! 7a centrali.aci%n de la red 20.0004 es la misma
0$e para la topolo*-a de malla completa. Min*Gn router ni enlace es ms importante 0$e otro.
Esta red no se +ra*menta rpidamente c$ando se eliminan nodos o enlaces. Son pe0$e#as las
probabilidades de 0$e oc$rran en el mismo periodo de tiempo el nGmero de +allos necesarios
para 0$e se +ra*mente la red. @$n0$e nosotros optimi.amos la centrali.aci%n para esta
pe0$e#a red 9de 1$*$ete:, no podemos esperar esto mismo para la ma)or-a de las redes
reales. Mo obstante, la meta si*$e siendo mantener esta m5trica tan pe0$e#a como sea
posible.
7a topolo*-a de la Bi*$ra Q +$e constr$ida tomando como p$nto de partida $na topolo*-a de
anillo /$na ar0$itect$ra simple. Se a#adi% $n enlace ) volvimos a medir la red. JEra esta
estr$ct$ra me1or 0$e la anteriorK En caso de ser as-, se manten-a la estr$ct$ra act$al ) se
a#ad-a $n n$evo enlace para volver a medir la red. Este proceso iterativo se mant$vo hasta
0$e no se consi*$ieron posteriores me1oras desp$5s de varios cambios. El proceso no
*aranti.a $na sol$ci%n !pti#a, pero rpidamente consi*$e $na buena sol$ci%n! incl$so redes
amplias me1oran rpidamente con el a#adido de $nos pocos enlaces.
Figura '. Ro$ters en $na topolo*-a de malla parcial
Le$enda! ?edidas de redes. 26 ,aminos de lon*it$d 1 R 6= caminos de lon*it$d 2 S C2 *e%desios en la red. Enlaces
+-sicos! 12T 7on*it$d de camino promedio! 1,CT ,amino ms lar*o! 2 saltosT ,entrali.aci%n de la red! 0.000
2m-nimo4.
Ana rare.a de las redes es 0$e a veces p$edes restar s$mando! a#ades $n enlace a $na red )
se red$ce la lon*it$d del camino promedio. 7o contrario tambi5n oc$rre a veces. 3$edes
s$mar restando! eliminas $n la.o ) se observa el crecimiento del nGmero de saltos promedio.
En c$al0$ier caso, n$nca se tiene la certid$mbre de 0$5 e+ecto tendr el a#adido o la
eliminaci%n de $n la.o. M$nca es $n +en%meno lineal ni local. El tama#o ) la direcci%n de estos
cambios dependen de la topolo*-a previa de la red ) de la $bicaci%n del la.o 0$e se elimina o
se a#ade. Es clave disponer de $n modelo 0$e permita rpidos clc$los del tipo 90$5 pasa
siV:.
E>perimentemos con la eliminaci%n de la.os de modo aleatorio 2$na sit$aci%n similar al +allo
de enlaces entre routers4. Si eliminamos el enlace entre el ro$ter @ ) el ro$ter L en la Bi*$ra
Q, el nGmero de *eod5sicos en la red a$menta de C2 a C, ) la lon*it$d de camino promedio
a$menta hasta 1.=1Q. Sin embar*o, eliminando $n la.o di+erente, el 0$e ha) entre P ) B, se
red$ce el nGmero de *eod5sicos en la red de C2 a , mientras 0$e la lon*it$d del camino
promedio a$menta s%lo hasta 1.C2C. Si estamos preoc$pados sobre la e>istencia de
demasiados caminos en la red, podemos eliminar otro la.o, el 0$e ha) entre E ) ,. Esto
dismin$)e aGn ms el nGmero de caminos ms cortos hasta 0, mientras 0$e red$ce el
nGmero de enlaces +-sicos hasta 10. Esto est m$) cerca de los Q caminos en la m$)
e+iciente topolo*-a de estrella. 3ero mientras 0$e la estrella es m$) v$lnerable debido a s$
p$nto cr-tico de +allo, esta malla parcial, con la eliminaci%n de dos enlaces, es todav-a
rob$sta. ?ientras 0$e el nGmero de *eod5sicos cae, la lon*it$d de camino promedio asciende
s$avemente hasta 1.=0 con la eliminaci%n del se*$ndo enlace. 7a Bi*$ra Q no tiene caminos
ma)ores de dos saltos. ,on la eliminaci%n de los dos enlaces 2de P a B, ) de E a ,4, ahora
disponemos de = *eod5sicos de tres saltos, mientras 0$e al mismo tiempo ha) 12 *eod5sicos
menos 0$e car*ar en las tablas de enr$tamiento ) dos enlaces +-sicos menos. Es $n e0$ilibrio
constante.
(ac)bone de *+F*,!
7a red del Backbone de MSBMED, mostrada en la Bi*$ra , conect% a los centros de s$per-
comp$taci%n en Estados Anidos en 19=9. Es $n dise#o de malla parcial 0$e +$nciona como $n
e1emplo de la vida real con el 0$e probar n$estros al*oritmos de redes sociales.
Figura -. MSBnet en 19=9
Recordemos n$estras tres metas competitivas para $n b$en dise#o de inter-redes.
Red$cir el nGmero de saltos! lon*it$d de camino promedio en pasos"saltos.
Red$cir los caminos disponibles! total de *eod5sicos en la red.
@$mentar el nGmero de +allos 0$e la red p$ede soportar! centrali.aci%n de la red.
JW$5 pasa con estas metas c$ando e>perimentamos +allos en los enlaces o en los nodos de la
redK 7a Dabla 1 m$estra la m5trica base para la Bi*$ra , ) a contin$aci%n m$estra 0$5
oc$rre con las m5tricas, ) con n$estras tres metas, c$ando tienen l$*ar cinco +allos
di+erentes.
Ads by CoupExtension. More Info | Hide These Ads
Escenario MGmero de *eod5sicos en la red ,entrali.aci%n de la red ,aminos ms lar*os 2saltos4
7on*it$d de camino promedio
2saltos4
Dise#o ori*inal 2Bi*$ra 4 200 0.02 6 2.'C0
14 Ballo del nodo!
M,S@
1=0 0.20= Q 2.=9
24 Ballo del nodo!
?ND
1=0 0.0=' 6 2.6=9
'4 Ballo del nodo!
OVM,
16= 0.06 6 2.'26
64 Ballo del enlace!
M,S@-3S,
2'0 0.1C 2.9C6
Q4 Ballo del enlace!
AS@M-?ND
212 0.12' Q 2.0
4 Ballo del enlace!
?ERND-OVM,
192 0.09 6 2.6Q=
!abla 1. 3osibles +allos de enlaces ) de nodos.
El ms da#ino +$e el +allo del enlace 6, el +allo del la.o entre el M,S@ ) el 3S,. Este enlace
corresponde a dos de los nodos ms centrales en la red. Si el +l$1o entre nodos se distrib$)e
de $n modo irre*$lar, este enlace es $no de los ms transitados en la red.
El menos per1$dicial +$e el +allo del nodo ', el OVM,. De hecho, Heste +allo me1ora la ma)or-a
de las m5tricasI @l eliminar este nodo de la red, el nGmero de caminos de la red dismin$)e
si*ni+icativamente, la centrali.aci%n de la red dismin$)e, la lon*it$d del camino se red$ce
li*eramente, ) el camino ms lar*o es todav-a de c$atro saltos.
El dise#o de la topolo*-a ori*inal de la MSBnet es m$) e+iciente. Nntent5 dos estrate*ias
di+erentes para me1orar la red. 7a primera estrate*ia consisti% en mover enlaces )a e>istentes
para conectar a di+erentes pare1as de ro$ters. 3ero no encontramos nin*$na topolo*-a
claramente me1or reordenando los enlaces entre ro$ters. Mo p$de encontrar $n dise#o me1or
0$e red$1ese tanto el nGmero de *eod5sicos como la lon*it$d del camino, sin a$mentar
si*ni+icativamente al mismo tiempo el nGmero de enlaces +-sicos en la red.
7a se*$nda estrate*ia es contra-int$itiva, pese a 0$e con +rec$encia las redes responden bien
a este en+o0$e. Es la apro>imaci%n de 9restar s$mando: 0$e describimos ms arriba.
@#adiendo n$evos enlaces en el l$*ar apropiado en la red, podemos no s%lo red$cir la
distancia entre nodos, sino tambi5n a$mentar el nGmero de *eod5sicos en la red.
Dado 0$e los nodos de la MSBnet ten-an $n l-mite m>imo de tres vecinos directos, comenc5
por conectar los nodos de *rado 2. 7as opciones de 1 a ' en la Dabla 2 m$estran las diversas
combinaciones ) s$ e+ecto en el total de la red. 7as me1oras +$eron m-nimas, si bien cada
opci%n o+rece venta1as espec-+icas. 7a opci%n 2 o+rece ms me1oras 0$e las otras.
El *eod5sico ms lar*o se red$1o a tres saltos.
7a lon*it$d de camino promedio se red$1o en el con1$nto de la red.
El nGmero de caminos para 0$e recordasen los routers se red$1o li*eramente.
7a centrali.aci%n de la red no a$ment% s$+icientemente como para a+ectar de modo
si*ni+icativo al nGmero de errores 0$e la red podr-a soportar.
Ads by CoupExtension. More Info | Hide These Ads
Escenario MGmero de *eod5sicos en la red ,entrali.aci%n de la red ,amino ms lar*o 2saltos4 7on*it$d de camino promedio
2saltos4
Dise#o ori*inal 2Bi*$ra 4 200 0.02 6 2.'C0
Upci%n 1
2enlace a#adido! SDS,-?ND4
202 0.0C1 6 2.2=C
Upci%n 2 19= 0.0C6 ' 2.2C'
2enlace a#adido! M;-DS,4
Upci%n '
2enlace a#adido! M;-?ND4
202 0.0Q0 6 2.'Q
!abla #. 3osibles me1oras de la red
7as me1oras en la Upci%n 2 2enlace a#adido! M;-SDS,4 +$e implementada de hecho en la
versi%n de 1991 de la MSBnet /$n e>celente e1emplo de la dinmica de red de 9restar
s$mando:. 7as redes son sistemas comple1os. ,%mo responde la red al cambio es al*o 0$e se
basa en la distrib$ci%n ) los patrones de cone>iones a trav5s de la red.
Conclusin
En el m$ndo real es posible 0$e no ten*amos la +le>ibilidad para e>perimentar con n$estro
modelo de red 0$e hemos tenido en estos e1emplos. Labr ms limitaciones. 7os +l$1os de
in+ormaci%n en t$ or*ani.aci%n p$eden re0$erir 0$e pares espec-+icos de routers ten*an
enlaces directos /incl$so a$n0$e dichas cone>iones no +$esen recomendables de ac$erdo con
los al*oritmos 0$e hemos estado e>aminando. Mo obstante, c$ando sabemos 0$5 cone>iones
9tienen 0$e estar:, podemos e>perimentar con la $bicaci%n de las dems cone>iones
$tili.ando la m5trica de las redes sociales para indicar c$ndo nos estamos acercando a $na
topolo*-a rob$sta ) e+iciente. Dadas determinadas 9condiciones iniciales:, los m5todos de
redes sociales p$eden modelar n$estras redes de ordenadores ) s$*erir cambios en los
enlaces&( para con+ormar $na topolo*-a e+ectiva, 0$e tiene $n ba1o promedio de saltos, no
demasiados caminos ) s$+iciente red$ndancia.
(ibliogra.a
E$rt, R. S. 219924. $tructural (oles--'%e $ocial $tructure of Co#petition. Larvard Aniversit) 3ress.
Breeman, 7. 219C94. X,entralit) in Social MetYorFs! @ ,oncept$al ,lari+icationX, $ocial Networks, 1,
19C9.
8racFhardt, D. 219904. X@ssessin* the 3olitical 7andscape! Str$ct$re, ,o*nition, and 3oYer in
Ur*ani.ationsX, Ad#inistrative $cience )uarterly, 'Q, 'Q1.
8rebs, V. 21994. XVis$ali.in* L$man MetYorFs. Release 1.0.X, *st%er Dyson+s ,ont%ly eport,
Bebr$ar).
Retana, @., Slice, D., ;hite, R. 219994. Advanced IP Network Design. ,isco 3ress.
;atts D. < Stro*at. S. 2199=4. X,ollective D)namics o+ Small ;orld MetYorFsX, Nature, 6 O$ne.