Memòria

PROJECTE FI DE CARRERA
TTOL:
Simulador para redes pticas semitransparentes
ATOR: Jordi Ferrer !art"
TITLACI#: E$T$T especialitat sistemes electr%nics
DIRECTOR: Ser&io S'nc(e) Lpe)
DEPARTA!E*T: Ar+uitectura de computadors
DATA: , de -e.rer de /00,
TTOL:

CO1*O!S:Ferrer !art" *O!: Jordi
TITLACI#: En&in2eria T3cnica Telecomunicaci
ESPECIALITAT:Sistemes eletr%nics PLA: 45
DIRECTOR: Ser&io S'nc(e) Lpe)
DEPARTA!E*T: Ar+uitectura de computadors
6ALIFICACI# DEL PFC
TRIBUNAL
PRESIDENTJ.V. Castells SECRETARI Vicen Peris VOCAL Jordi
Forns

- 2 -
DATA DE LECTURA:08 de Febrer de 2008
Aquest Projecte t en compte aspectes mediambientals: S No
PROJECTE FI DE CARRERA
RES! 7m89im 50 l"nies:
El crecimiento del trfico de datos en las redes, ha provocado la bsqueda de
nuevas tecnologas par poder satisfacer esa demanda.
Las redes de fibra ptica tienen la caracterstica de ofrecer un gran ancho de
banda todos los esfuer!os van dirigidos hacia esa tecnologa.
"or tanto los operadores de telecomunicaciones necesitan, entre otras cosas, de
herramientas para poder desplegar las redes troncales de fibra ptica.
En este proecto ofrecemos un simulador que auda a la planificacin en el
despliege de una red ptica, a que nos da a conocer su comportamiento tomar
decisiones de ingeniera.
La arquitectura de red que predomina en las #$%&s 'redes pticas de transporte(
es )*)+, que consiste en la multiple,acin de longitudes de onda en una fibra.
)*)+ es un plano de transporte efica! que nos puede dar un ancho de banda
para comunicaciones con un lmite casi desconocido, pero necesitamos de un
plano de control que lleve la gestin de esa red. EL protocolo que se encaragar
de ellos es -+"L./+"L..
"or otro lado los dispositivos que e0ecutarn las funciones en una #$% son los
1ptical 2ross-2onnect '#32( nos permiten conmutar lamdas.
En un principio todo el control gestin de la #$% se hacia en el dominio
el4ctrico, llamada redes opacas, pero los investigadores tratan de desarrollar
tecnologa para que todo el control se haga tambi4n en el dominio ptico tener
redes transparentes.
En este momento estamos a mitad de camino. Esto nos da que parte del control de
la red, como la conmutacin si se hace en el dominio ptico, pero la gestin de
protocolos de 5routing6 an es en el dominio el4ctrico, 4stas son las redes pticas
semitransparentes
Paraules clau 7m89im ;0::
Long. de onda Fibra ptica Llamadas Protocolo
Redes troncales Enrutamiento Erlangs OXC
Planificacin Lightpath
- 7 -
Contenido
8. Estado del arte.
8.8. 9ntroduccin.
8.2. #b0etivos 0ustificacin.
8.7. :ctualidad.
2. ;edes 1pticas de $ransporte '#$%(.
2.8. Evolucin.
2.2. #$%&s.
2.7. :.#%.
2.7.8. )escripcin.
2.7.2. 2aractersticas de las :.#%.
2.7.7. "lanos de las :.#%.
2.7.<. Enrutamiento se=ali!acin.
2.7.>. ?enta0as e inconvenientes de las redes :.#%.
2.7.>.8. 2uestiones favorables.
2.7.>.2. 2uestiones crticas.
2.<. "rotocolos para #$%&s.
2.<.8. +"L./-+"L..
2.<.2. L)".
2.<.7. ;.?".
2.>. )*)+.
2.>.8. ?alor de )*)+ en las redes +:% *:%.
2.>.2. .@itching ptico.
2.>.2.8. $4cnicas de s@itching ptico.
2.>.2.8.8. 9ntroduccin a +E+&s.
2.>.2.8.2. 2onmutadores de cristal lquido.
2.>.2.8.7. 2onmutadores hologrficos.
2.A. Bard@are ptico.
2.A.8. #32&s.
2.A.2. "asado, presente futuro de los #32&s.
2.C. ;*:.
- < -
2.C.8. 9ntroduccin a la reserva de lamdas.
2.C.2. El problema de ;*:.
2.D. 9ntroduccin a la ingeniera de trfico.
2.D.8. Erlangs distribuciones de "oissonE modelo descriptivo de las necesidades
reales.
2.D.2. Factor de utili!acin.
7. Estudio del simulador.
7.8. :nlisis previoE 9mportancia de la simulacin.
7.2. :nlisis de requisitos.
7.7. "rimeros pasos.
7.<. )efinicin de parmetros.
7.<.8. G2alls
7.<.2. GFibras lamdas.
7.<.7. GEnlaces
7.<.<. G2#;E lHfich
7.<.>. G$9+E
7.<.A. Gnodo
7.>. )efinicin de topologas.
7.A. Eleccin del entorno de programacin.
7.A.8. :lgunos conceptos.
7.A.8.8. )escripcin de programacin modular.
7.A.8.2. ?ariables
7.A.8.7. +emoria dinmicaE 5malloc'(6 5free'(6.
7.A.2. :nlisis de la aplicacin.
7.A.7. +dulos.
7.A.<. ?ariables ms destacadas.
7.A.>. )ise=o e implementacin del programa.
7.C. #btencin de resultados.
7.C.8. "untos previos.
7.C.2. 2omparacin de topologas.
7.C.7. 2ompararE protocolo de eleccin de camino sin regeneradores.
7.C.<. Funcionamiento de la red con regeneradores 'conmutadores(.
7.C.>. ;endimiento de la red con regeneradores'conmutadores(.
7.C.A. 2ompararE lamdas - regeneradores ante el incremento de lamdas.
7.C.C. 2ompararE lamdas - regeneradores en una red mallada.
7.C.D. I9ncrementando lamdas aumenta el rendimiento de los regeneradoresJ
7.C.K. 2onclusiones perspectivas.
- > -
Captulo 1
Estado del arte.
1.1. Introduccin.
: trav4s de este traba0o vamos a estudiar las redes pticas troncales, su estado actual, su
importancia en el mundo de las comunicaciones hacia donde evolucionan.
Los dise=adores de las primeras redes as como los operadores que las construen poco
imaginaban que las necesidades de interconectar dispositivos creceran tanto. El crecimiento
de 9nternet, gracias al gran impulso de las empresas de las necesidades de la gente, ha sido
mu grande. )ichas necesidades han ido creciendo desde las primeras ideas de interconectar
ordenadores para intercambiar ficheros datos, hasta las necesidades actuales que nos llevan
a ocupar las redes con datos, vo! e imgenes, que incrementan e,ponencialmente la
capacidad que tienen que ofrecer una red troncal. #tro hecho que ha provocado la gran
demanda de capacidad de la ;ed ha sido el hecho que los equipos cada ve! han reba0ado ms
ms sus precios con lo cual, esta tecnologa cada ve! ha sido ms accesible a ms ms
gente. La suma de demanda de servicios ms el incremento de equipos hace que el
crecimiento sea maor cada ve!, esto tambi4n a=adido al hecho que en el siglo 339 las
tecnologas que interconectan a los usuarios a la ;ed no slo se registran en el primer mundo
sino que cada ve! ms llegan a pases en vas de desarrollo.
El maor grado de e,igencia de las aplicaciones unido al gran nmero de usuarios ha
planteado un serio problema a los proveedores de servicios, son necesarias redes de
transporte ms rpidas con maor capacidad. : partir de este punto las redes pticas toman
una importancia grande. Este tipo de redes ofrecen una gran capacidad gran velocidad de
transmisin, hasta el punto que las redes antiguas de cobre no podran nunca igualarlas, ni
siquiera tecnologas inalmbricas o de microondas. La nica desventa0a es que la tecnologa
ptica contina a un nivel econmico bastante alto.
Las redes pticas de primera generacin surgieron para sustituir el cobre fsicamente, por
tener un ancho de banda un alcance tambi4n maor sin necesidad de componentes activos
'amplificadores, por e0emplo(. )e todas maneras la conmutacin el procesado de las tramas
- A -
de bits se hace an en el dominio el4ctrico. Ln primer e0emplo de este tipo de redes fueron las
redes F))9, dentro de la conocida capa #.9 estas primeri!as redes pticas estn situadas en
el nivel la capa fsica.
El desarrollo tecnolgico no ha parado se han conseguido redes pticas de segunda
generacin llamadas *)+ o redes de multiple,acin por divisin de lamdas. El gran cambio
que incorporan estas redes de segunda generacin es la posibilidad de incorporar todo el
proceso de conmutacin dentro del dominio ptico, es a este nivel donde se encuentra el
desarrollo actual.
Las redes de comunicaciones se iniciaron, de un principio, con redes totalmente opacas, que
significa que todos los procesos de la red se encontraba en el dominio el4ctrico, simplemente
el soporte por los que corran los datos era ptico, hasta llegar a redes totalmente
transparentes en que todo el comportamiento de una red troncal se encuentra en el dominio
ptico. Estas redes de segunda generacin han sido dise=adas para traba0ar con el concepto de
lightpath o camino ptico, que ser ofrecido a las capas superiores gestionado por el plano
de control.
Concepto lightpathE los caminos pticos son circuitos virtuales creados sobre una longitud
de onda entre dos nodos, uno origen otro destino, por donde se cursar una llamada.
.on los operadores de servicios de comunicaciones los que aplicarn estas tecnologas las
pondrn al servicio de sus clientes.
Los operadores de comunicaciones, principales interesados en el desarrollo de tecnologas de
redes troncales, cada ve! tienen procesos de planificacin ms precisos a la hora de desplegar
nuevas redes. Es necesario cuantificar el volumen calidad de servicio que se quiere
entregar, los recursos de que disponemos como se va a desarrollar la inversin. "ara ello
primero habr un estudio de mercado, una bsqueda de los recursos que nos ofrecen los
fabricantes de tecnologas para acabar, segn las partidas presupuestarias, como se irn
aplicando los planes a la red. En toda planificacin siempre va implcita una previsin de
crecimiento futuro, incluida en el estudio de mercado.
)e aqu que nos audemos de herramientas de simulacin para a0ustar me0or el despliegue de
una red ptica.
Estas herramientas nos darn la posibilidad de hacer una previsin comprobar su
rendimiento. Lo ms importantes de los simuladores es que nos permiten probar posibles
errores en nuestro dise=o sin poner en riesgo ni recursos materiales ni econmicos. 'En
algunos casos humanos, no es el nuestro(.
- C -
1.2 bjeti!os " justi#icacin:
"ara estudiar como se comportan las redes pticas cuando 4stas empie!an a estar cargadas
con trfico, es necesario un simulador que consigue tratar con las variables ms relevantes de
una red ptica. %uestro simulador nos da la posibilidad de estudiar diferentes parmetros
dentro de las redes pticas *)+ poder descubrir su comportamiento.
La posibilidad de variar los parmetros del simulador nos dar resultados que los operadores
podrn aplicar a sus planificaciones, incluso pueden saber cuales son los me0ores parmetros
aplicables a los dispositivos que actan en su red.
El traba0o sobre nuestro simulador empie!a con la creacin de un protocolo de 5routing6 para
buscar los caminos e,istentes entre un origen un destino, para luego elegir uno de ellos.
)ise=aremos un protocolo de 5routing6, basndonos en el #."F '#pen .hortest "ath Fist(
;F2 82<C, pero con varias puntuali!aciones orientadas a las caractersticas de una red ptica.
)espu4s la seleccin de una lamda libre en el cada uno de los enlaces nos dar como
resultados el camino ptico para establecer el curso de llamadas. Lna ve! acabada la llamada
la liberamos la de0amos disponible para llamadas futuras. +s tarde en nuestro simulador
incorporaremos sistemas con regeneracin 'conmutacin( de lamdas.
Este ltimo apartado nos dar la posibilidad de estudiar la me0or posicin de nuestros
conmutadores dentro de la topologa de la red.
"ara acabar usaremos el simulador para comprobar el comportamiento de una red
semitransparente, utili!ando para ello unas topologas de redes reales como modelos.
Es imprescindible actualmente para un operador, poder simular el resultado que obtendrn a
la hora de desplegar su red. "odemos anali!ar con el simulador que protocolo utili!ar para
elegir el me0or camino ptico, como darle ms inteligencia a la red para me0orar esta eleccin
por ultimo locali!ar los cuellos de botella que tenemos dentro de nuestra red.
1.$ Actualidad:
Las 5handicap6 de la maora de redes de comunicaciones que estn construidas por los
operadores actualmente, limitan el crecimiento, la versatilidad adaptabilidad del
equipamiento la gestin del mismo. 2ualquiera de estas prestaciones se puede obtener, pero
a un coste elevado en procesos mu lentos. Esto se debe a diversos factoresE e,isten
mltiples tipos arquitecturas de redes dependiendo del tipo de servicio siempre son
comple0as, por eso la reubicacin ampliacin de ancho de banda es mu lenta costosa
incluso a veces imposible.
La evolucin natural de las redes pticas e,ige que las nuevas redes sean adaptables al tipo
clase de servicio, den integracin '5grooming6( a las diferentes tecnologas a e,istentes '9",
- D -
:$+, .#%E$/.)B(, que el ancho de banda ba0o demanda pueda ser proporcionado de
manera rpida eficiente, que sean redes de alta disponibilidad, de maor capacidad
fle,ibilidad, de crecimiento sencillo con una perspectiva de red global.
Las recomendaciones que se pueden e,traer de la evolucin actual los estudios simulados
concluen, que la solucin sonE las redes malladasM interconectadas por nodos de
conmutacin ptica reconfigurables dinmicamente gestionadas por un plano de control
automati!ado, que aporta la inteligencia a la red.
Las redes pticas semitransparentes es la solucin intermedia, a que por el punto de
evolucin tecnolgica en la que nos encontramos en la actualidad an es imposible poder
traba0ar con redes completamente pticas. Esto quiere decir que para poder tratar el trfico a
trav4s de una red ptica en algn momento tenemos que pasar la informacin de ptico a
el4ctrico viceversa.
El elemento clave en este tipo de redes es un conmutador ptico que sea capa! de conmutar
circuitos pticos de manera dinmica, segn las necesidades requerimientos de las llamadas
entrantes a la red.
Concretando:
%stado actualE Las redes :.#% ':utomatic .@itched #ptical %et@orNs, 9$L-$ -.DODO( son
la evolucin natural de las redes pticas de transporte '#$%( actuales. En ellas conviven
mltiples protocolos. E,iste un tipo de red para cada tipo de servicio. Las redes clsicas, no
malladas, normalmente anillos, son de aprovisionamiento mucho ms comple0o, son ms
rgidas, requieren ms recursos de red son de difcil crecimiento e interoperabilidad. Estos
factores determinan que el coste del hard@are de red los costes operacionales sean
sensiblemente superiores.
%l ma&ana: Las redes del ma=ana deben tener maor capacidad fle,ibilidad, deben poder
reubicar ancho de banda de un modo rpido eficiente, deben ser redes multiservicio deben
ser redes adaptables a cada tipo clase de servicio. Finalmente, deben ser concebidas con un
carcter global.
- K -
Captulo 2
;edes pticas de transporte '#$%(
2.1 %!olucin
2omo clasificacin general se pueden encontrar redes pticas pasivas '9$L-$
recommendations -.KD7.7, -.KD7.< P -.KD7.>( activas. En las redes pasivas solo utili!aban
dos lamdas una para transmisin otra para la recepcin '-.KD7.7(. :unque en el nuevo
borrador '-.KD7.< P >( se me0ora el a0uste de ancho de banda asignado a los clientes frente al
fi0ado antes, con lo cual se puede a0ustar a la demanda, se incrementan las lamdas utili!adas
hasta ahora con una nueva ventana, en la fig.2.8 pueden verse las ventanas de traba0o, que
permitir asignar a alguna de estas lamdas servicios especficos otras a servicios de
broadcasting multicasting.
Fig. 2.8E ?entanas de traba0o de la fibra ptica.
En el caso de que la red no sea mu e,tensa no ser necesario el uso de amplificadores por lo
que la red ser de tipo pasiva. .i la red tiene una gran e,tensin se har necesario el uso de
amplificadores, la red ser de tipo activa. Las redes de transporte se dise=an para poder
interconectar subredes clientes. Los nodos que limitan la red se encargan de convertir la
informacin que llega desde las subredes en forma electrnica a se=ales pticas.
- 8O -
: nivel fsico una red ptica de transporte requiere conmutadores pticos unidos mediante
fibra ptica.
Los conmutadores la fibra debern cumplir diferentes condicionesE como red de transporte
debe soportar el transporte de trfico que proviene de otras redes con diferente arquitectura,
por lo tanto diferentes protocolos.
Es por ello que los grupos de traba0o han desarrollad el estndar -+"L. para poder soportar
redes de mltiple naturale!a 'el4ctrica ptica(, redes asncronas sncronas ':$+, .)B(,
mltiples protocolos '9", """, B)L2, Frame ;ela(.
2.2 'N
Las redes de transporte estn especificadas por la 9$L-$ en varias recomendaciones -.DC2
para la arquitectura, el -.COK para los formatos tramas, -.CKD para funciones procesos.
En el dominio ptico las #$% estn basadas en la tecnologa )*)+ el estndar provee
m4todos de supervisin administracin de la red. La 0erarqua de ;edes de $ransporte
1ptico est basado en el camino ptico '#2h G #ptical 2hannel( dnde la carga de datos es
soportada por una lamda, inclu4ndose en esta tecnologa canales de supervisin de
administracin para estableces la se=ali!acin de la red.
En un principio solo cone,iones punto a punto anillos *)+ eran posibles pero gracias a
sistemas pticos de conmutacin a nivel ptico han permitido que se realicen slo peque=as
conversiones ptico-el4ctricas viceversa empleadas para la regeneracin de la informacin.
;edes de transporte con conmutadores el4ctricos puedes ser cambiados por cross-connects
pticos, lo dicho nos ahorra la conversin de la se=al a el4ctrico con el inconveniente de caros
transceivers la penali!acin de rendimiento que ello conlleva.
"ara hacer un smil entre las #$% la capa #.9 que hace de referencia a los desarrolladores,
de redes L:% 9" entre otras, las redes pticas tambi4n estn compuestas de capas. :qu las
veremos como planos.
Los principales sonE
el plano de control es el que se encarga de establecer, supervisar, mantener liberar
las cone,iones las llamadas.
El plano de gestin es el encargado de la supervisin, configuracin, seguridad
facturacin del sistema.
"or ltimo, el plano de transporte, es el encargado de la transferencia de informacin
de los usuarios de un lugar a otro, a sea unidireccional o bidireccionalmente.
#tra de las caractersticas que han sido incorporadas en las redes pticas de transporte es la
capacidad de mapeo adaptacin de se=ales. 2omo comentbamos antes las redes actuales
- 88 -
son mu diversas utili!an diferentes tecnologas tipos de tramas, las redes de transporte
pticas tienen que tener la capacidad de poder incluir tramas de un amplio aspecto forma. Q
como se introdu0o antes -+"L.';F2 <87K ( ser el protocolo que nos arrope.
El mapeo de las se=ales de la capa superior a la que reali!a el transporte como la capa 2 en el
nivel #.9, est basado en el Generis Framing Procedure. 2on este tipo de mapeo los bloques
de informacin que nos llegan son decodificados mapeados en bloques fi0os de tramas -F",
despu4s se transmiten inmediatamente sin esperar a recibir todo el paquete de informacin.
Esto permite que topologas de red como L:% o .:% tengan una mu ba0a latencia.
En conclusin cuando se complete la introduccin de redes pticas de transporte, los
operadores de servicios podrn considerar las venta0as avances que esta tecnologa. "or
ahora prcticamente todas estas tecnologas son abastecidas al cliente ba0o demanda.
2.$ ASN
2omo a comentamos antes, los grupos de traba0o estn desarrollando una evolucin de estas
redes para que los procesos asignacin de recursos servicios se automaticen, aqu aparecen
las :.#% ':utomaticall .@itched #ptical %et@orN(.
Los traba0os sobra :.#% podran englobarse, dentro de #.9, en la 2apa 2 7.
2.$.1 (escripcin
La arquitectura de las redes :.#% est determinada por la topologa los elementos de
transmisin que conforman los nodos. Las topologas malladas requieren menos recursos de
red, le otorgan maor fle,ibilidad, facilitan su crecimiento.
Las redes clsicas, basadas en anillos, son de aprovisionamiento mucho ms comple0o, son
ms rgidas, requieren ms recursos de red son de difcil crecimiento e interoperabilidad.
Estos factores determinan que el coste del hard@are de red los costes operacionales sean
sensiblemente superiores. Los elementos clave que conforman los nodos en las redes
malladas son los conmutadores pticos '#32 o ;#:)+( los transmisores a longitud de
onda )*)+ sintoni!able. La operacin combinada de ambos dispositivos permite la
provisin dinmica en tiempo real de caminos pticos de ancho de banda, mediante la
e,traccin e insercin de portadoras pticas entre redes para el establecimiento de los enlaces
pticos. El control la inteligencia de red de transporte residen en el estndar -+"L.
'-enerali!ed +ultiprotocol Label .@itching(.
- 82 -
Fig.2.2 Evolucin de las pilas de protocolos
:.#% no de0a de ser un futuro inmediato, es decir, todas las teoras que podemos e,poner
son ms e,perimentales metafsicas que realmente evaluables en un entorno empresarial
de operadoras. "odemos ver en la fig.2.2 la evolucin que han tenido las pilas de protocolos.
Esta red estar orientada a cone,in, ofrecer Ro., est formada por nodos pticos que nos
darn la capacidad de encaminar longitudes de onda dinmicamente, descubrimiento de
nodos vecinos, descubrimiento de la topologa de recursos.
Las primeras redes pticas fueron concebidas para ser mane0adas por sistemas de control
centrali!ado, pero esto aun generaba grandes dificultades, en su capacidad de procesamiento
en la asignacin rpida de recursos.
Es as como surge la idea de crear un sistema distribuido, basado igualmente en redes pticas,
encargado del enrutamiento, se=ali!acin, establecimiento de recursos facturacin. Este es
el concepto bsico de las 5;edes 1pticas 2onmutadas :utomticamente6 :.#% ':utomatic
.@itched #ptical %et@orN (. En otras palabras, la #$% tradicional emigrar de redes
controladas por una arquitectura tipo $+% 'plano de gestin nico( hacia un nuevo concepto
distribuido como se puede observar en la figura 2.7, donde su ente fundamental lo constitue
el "lano de 2ontrol.
2uando hablamos de las #$%, a describimos los planos que implementa, :.#%, como
evolucin, hereda estos conceptos.
El estndar :.#% define de una manera general el plano de control las interrelaciones
bsicas con la capa de transporte la capa de gestin. $ambi4n define las interfaces de los
diversos planos.
2.$.2 Caractersticas de ASN
1) 2apacidad para introducir nuevos servicios pticos
Entre estos servicios, se destacan dosE 5.ervicio de :ncho de Sanda S* ba0o )emanda6
'S#).( 5;edes "rivadas ?irtuales 1pticas6 #?"%.
- 87 -
El S#). es implementado bsicamente por las cone,iones conmutadas, est dirigido a
usuarios con gran demanda de capacidad que necesitan nuevas cone,iones o recone,iones
por perodos cortos. :.#% puede proveer nuevas cone,iones en segundos, en lugar de das u
horas que tardaba cuando se reali!aba la peticin va $+%.
El servicio de #?"% debe cumplir con los requerimientos de los operadores, en el sentido de
permitirle al usuario tener visibilidad un control ms o menos limitado sobre los recursos de
la red reservados para este fin. .e le puede dar un control limitado a los usuarios, obviamente
el #perador de :.#% mantiene total control sobre todos los otros recursos.
2) 2apacidad de Enrutamiento )inmico
.on factores fundamentales de este punto, los siguientesE
2.1) :uto deteccin de 5vecinos6E 2ada %odo reconoce a sus nodos adacentes.
2.2) :uto deteccin de enlaces de cone,inE Los nodos :.#% son capaces de chequear
automticamente la disponibilidad de enlaces.
2.$) :uto deteccin de topologaE $an pronto los #32 '#ptical 2ross 2onnect(, 'elementos
que se encargan de enla!ar los diferentes caminos(
2.*) La arquitectura de enrutamiento est basado en reas ';outing Treas G ;:s(
subdividiendo la red por !onas de descubrimiento reba0ando el coste de actuali!acin.
$) :umento de la estabilidad escalabilidad en los sistemas de gestin de operaciones.
)ado que la red :.#% es capa! de enrutar restaurar las cone,iones automticamente en
una forma mucho ms tolerante a fallas, el requerimiento de mantener la consistencia de la
base de datos de topologa es satisfecho.
El plano de control de :.#% se encuentra distribuido sobre todos los elementos de la red, lo
que lo hace ms escalable la red.
Fig.2.7 ;epresentacin del control distribuido
- 8< -
*) ;estauracin ms eficiente de servicios.
:ntiguamente, cuando ocurra una falla en un sistema, la base de datos de topologa,
adacencia enrutamiento requera de algn tiempo para restablecer la comunicacin, dado
que se requeran de clculos reali!ados por una pie!a de soft@are para reestructurar las rutas
de cone,in. :hora :.#% ofrece una restauracin que es descentrali!ada.
La actuali!acin de la base de datos de la red es lograda virtualmente en tiempo real. Esto
permite recalcular los caminos de restauracin con ms precisin.
2.$.$ Planos de ASN
Las redes de conmutacin automtica, tal como se conciben en el estndar :.#%, estn
constituidas por tres planosE el de transporte, el de control el de gestin. En la figura 2.< se
muestra un enfoque macro de la interaccin entre estos tres planos.
Fig. 2.< )ibu0o descriptivo de los planos de las #$%
.u enfoque fundamental est dirigido a proveer a las redes pticas con un plano de control
inteligente, que incorpore aprovisionamiento dinmico de la red combinado con funciones de
supervisin, proteccin restauracin de las cone,iones.
"lano de transporteE unidad lgica fsica que hace el transporte de los datos, as
como la amplificacin regeneracin de la se=al ptica.
"lano de controlE es la entidad lgica que da inteligencia a la red, tales como
enrutamiento, se=ali!acin restauracin de caminos
"lano de gestinE unidad lgica que permite al operador de la red gestionar su
comportamiento.
:.#% fue dise=ada en su concepcin inicial para soportar mltiples clientes diferentes
tecnologas. Esta diversidad crea los diferentes dominios de cada plano. La cone,in intra-
dominios e inter-dominios dentro de la capa de control, se reali!a a trav4s de las interfaces
- 8> -
9-%%9 '9nternal %et@orN to %et@orN 9nterface(, E-%%9 'E,ternal %et@orN to %et@orN
9nterface( respectivamente 9-%+9 '9nternal %et@orN to +anagment 9nterface(.
:dicionalmente e,iste otra interfa! en la capa de control, es la que enla!a el dominio de los
usuarios con la red de los "roveedores de servicio, se conoce por las siglas L%9 'Lser to
%et@orN 9nterface(.
Fig. 2.> ?isin de las interficies que comunican los diferentes planos
El plano de transporte contiene todos los elementos de transporte de red 's@itches enlaces(
que hacen posible la cone,in.
Las cone,iones e,tremo a e,tremo son establecidas dentro del plano de transporte ba0o el
control del plano de control de :.#%, siendo este elemento la principal caracterstica de
interrelacin entre estos planos.
Los elementos bsicos que conforman el plano de transporte sonE
G 2onmutadores 1pticosE
#32 2onmutadores pticos/el4ctrico/pticos
"32 2onmutadores pticos/pticos
G $opologa de red tipo malla, de fibra ptica
G L+" "rotocolo de 2apa de Enlace, LinN +anagement "rotocol ;F2'<7K<(
:.#% define una arquitectura para el "lano de 2ontrol que permite el establecimiento
descone,in de las sesiones como resultado de requerimientos de los usuarios. "ara lograr
una cobertura global el soporte de mltiples tipos de clientes, es que se describe esta
arquitectura en t4rminos de componentes de un con0unto de reglas puntos de referencia
que se deben aplicar en los puntos de interfa! entre los clientes la red, entre las propias
redes en s.
- 8A -
Lna arquitectura del plano de control bien dise=ada debe dar a los proveedores de servicio,
un me0or control de su red
Fig.2.A ?isin general de los bloques de las :.#%
2.$.* %nrutamiento " Se&ali+acin
La arquitectura de :.#% trata separadamente las llamadas su control de cone,in. Esto
permite la introduccin de servicios me0orados, en donde una simple llamada puede estar
compuesta de ms de una aplicacin.
Esta caracterstica brinda beneficios a las reas de mantenimiento restauracin.
Las redes pticas son capaces de entregar cone,iones de banda mu ancha a trav4s de los
lightpaths.
La arquitectura de enrutamiento de las :.#% asume que la red ser subdividida en reas
';:s(. "uede soportar mltiples protocolos de enrutamiento pero el elemental ser #."F.
2ada rea tendr 2ontroladores de Enrutamiento ';2s( de bacNup por si los primero caen,
para el intercambio de informacin de routing entre reas. La estructura de los nodos de la
red :.#% es 0errquica, habiendo unos nodos padres, otros hi0os. La comunicacin entre
controladores de rea ser de padre a padre nunca de un hi0o de un rea a otro hi0o de otra
rea, se escalar siempre.
- 8C -
2.$., -entajas e incon!enientes de las ASN:
2.$.,.1 Cuestiones #a!orables
La capacidad de las redes :.#% que permiten a las operadoras dar soporte a los clientes es
una gran venta0a, a que la integracin de todos los clientes sobre una misma plataforma
reduce mucho los costos simplifica el mane0o de la red.
La utili!acin de protocolos generalistas, actuali!ables escalables, adems de la posibilidad
de conmutar canales pticos, permiten gran movimiento en la estructura de la red.
El plano de control permite una gran supervisin de los recursos libres de la estructura,
pudiendo gestionarlos sacando un rendimiento ptimo.
El operador podr garanti!ar un servicio a un cliente aplicando sus polticas de control sobre
los recursos, pudiendo de esta manera a0ustar el precio.
La separacin del plano de control del plano de transporte nos permitir dar los siguientes
serviciosE
2anales semipermanentes conmutados automticamente.
2anales permanentes automticos.
;edes pticas virtuales.
:signacin de longitudes de onda a flu0os entre nodos e,tremos.
2.$.,.2 Cuestiones crticas
: pesar de estas venta0as que promete :.#% tiene puntos no tan favorables.
La granularidad de las longitudes de onda, hace que la asignacin de una lamda a un cliente
sea improbable mientras el coste de 4sta sea tan elevado. %o es posible asignar lamdas a
trficos e,clusivos a que tiene una elevada capacidad se estara desperdiciando.
La solucin a esto es $)+, que permite conmutar muchos flu0os una misma longitud de
onda. El problema est en que deshomegenei!amos nuestra tecnologa.
2.* Protocolos para 'N.s
%o es nuevo en las redes de comunicaciones la necesidad de protocolos para control gestin
de los equipos. .er necesario establecer las comunicaciones, liberarlas. $ambi4n ser
necesario la escalabilidad la tolerancia a fallos como describimos anteriormente, pero en
esta seccin vamos a entrar a concretar algo ms en los protocolos que reali!an estas tareas.
+"L. es un tipo particular de conmutacin mediante etiquetas dise=ado especficamente para
dar a las redes caractersticas orientadas a cone,in, como por e0emplo 9" '9nternet( a nivel 2.
Los protocolos de distribucin de etiquetas dise=ados para funcionar con +"L. son L)"
- 8D -
'-.CC87.7( ;.?"'-.CC87.2(. +ediante el uso de L)" ';F2 7<C>( o ;.?" ';F2 22O>(se
pueden establecer L."s 'Label .@itched "ath(. El ne,o entre las etiquetas los lightpath
reside en que las etiquetas actan como banderas que marcan el lightpath. Ln lightpath puede
ser permanente o conmutado. Los lightpaths conmutados se establecen eliminan de forma
dinmica en tiempo real gracias a la se=ali!acin utili!ada. Este tipo de lightpaths pueden
mantenerse establecidos largos o cortos perodos de tiempo.
2.*.1 /P0S12/P0S
El desarrollo de +"L. se llev a cabo a mediados de 8KKO para conseguir maor eficiencia
en redes :$+ que transportan trfico 9". La implementacin de +"L. sobre una red 9"
tradicional introduce las siguientes venta0asE
El encaminado se reali!a de acuerdo a etiquetas de longitud corta fi0a de nivel 2 en
la torre #.9. Esto permite que el encaminado sea ms eficiente que con las cabeceras
tradicionales de nivel 7 longitud variable.
#frece la posibilidad de encaminado e,plcito, se crea un camino completo
e,aminando un solo paquete. Los dems paquetes con el mismo destino no debern
ser e,aminados.
"ermite una administracin de trfico ms fle,ible eficiente.
#frece soporte Ro., mediante el establecimiento de rutas e,plcitas.
Ltili!ando +"L. se distinguen entre dos tipos de nodoE nodos lmite nodos del ncleo de la
red. Los nodos lmite reciben el nombre de LE; 'Label Edge ;outer(. Ln L." 'Label
.@itched "ath( es una cone,in unidireccional que comien!a en un LE; de entrada. Los
nodos de ncleo reciben el nombre de L.; 'Label .@itching ;outer(. Ln L.; reali!a el
encaminado de los paquetes mirando slo la etiqueta.
.e almacena en el componente llamado ;9S ';outing 9nformation Sase( la informacin
referente al enrutamiento de la red e,terna al dominio +"L.. Ln LE; utili!a la informacin
contenida en ;9S para crear la informacin que guarda en el componente llamado F9S
'For@arding 9nformation Sase(. En el plano de control el componente de un LE; interacta
con el de un L.; mediante el protocolo de se=ali!acin +"L.. La informacin resultante de
esta comunicacin se almacena en L9S 'Label 9nformation Sase(. En el L9S ha la asociacin
de etiquetas negociada con otros nodos +"L.. Ln LE; puede encaminar paquetes del
dominio e,terno, a=adir una etiqueta a un paquete e,terno 'label push( o eliminar una
etiqueta de un paquete 'label pop(. Ln L.; no puede encaminar paquetes e,ternos, sin
embargo tambi4n puede a=adir o modificar eliminar etiquetas de paquetes previamente
etiquetados.
- 8K -
La informacin en %BLFE '%e,t Bop Label For@arding Entr( determina la accin que debe
reali!ar el L.; o LE; sobre la etiqueta del paquete. En la informacin dentro de la tabla
%BLFE tambi4n puede haber aspectos del nivel de enlace. +"L. reali!a un proceso llamado
eliminado en el penltimo salto 'penultimate hop popping(. En este proceso es el penltimo
nodo a lo largo del L." quien elimina la etiqueta permitiendo as que el ltimo nodo reciba
un paquete no uno etiquetado.
En e0emploE
3%C Puerto
ut
N403% Puerto
In
%tiq
In
Puerto
ut
N403% Puerto
In
%tip
In
Puerto
Sou
N403% 3%C Puerto
Salida
N403%
a.b.c.d 2 /as A 1 A * ( 1 5 2 %lim e.#.6.7 $
2 C $ 5
3%C Puerto
ut
N403% Puerto
In
%tiq
In
Puerto
ut
N403% Puerto
In
%tip
In
Puerto
Sou
N403% 3%C Puerto
Salida
N403%
e.#.6.7 2 /as C 1 ( * %lim a.b.c.d $
Fig. 9" sobre +"L. ."lan de enrutamiento +"L.
Ln protocolo de encaminamiento, del tipo no orientado a cone,in como 9", cada router toma
la decisin del siguiente salto. 2ada router se basa en el contenido de la cabecera del paquete
recibido 0unto con la informacin de la topologa. La informacin de la topologa la recibe a
trav4s del protocolo de encaminado. %ormalmente una red calcula el camino ms corto
basndose en la m4trica configurada en su protocolo interior de estado de red. .in embargo a
menudo el problema de encaminado necesita basarse en otros criterios, por e0emplo Ro., a
este se lo llama encaminamiento con restricciones. El encaminado basado en restricciones
hace la eleccin ptima de ruta dependiendo del estado de la red en el momento de la
- 2O -
peticin. "ara que la eleccin sea ptima los nodos siempre deben tener informacin
actuali!ada del estado de la red. Este hecho da lugar a maor comple0idad al sistema.
)ebido a que +"L. utili!a la t4cnica de separar el control del encaminado es capa! de operar
sobre diferentes protocolos de nivel de enlace. Esto significa que +"L. puede ser
implementado como un router ms s@itch integrados.
)espu4s de la integracin de +"L. en las redes no orientadas a cone,in como 9" se trato de
hacer las redes ms homog4neas tratando de subir un nivel ms en los protocolos de control
dise=ar uno que pueda englobar la otra gran 0erarqua de red como es .)B, sugi -+"L.
con 4l podemos dar soporte a redes de conmutacin de lambas '*)+(, de paquetes '9"(
circuitos '.)B(.
-+"L. soporta cinco interfacesE interfa! de conmutado de paquetes, interfa! de conmutado a
nivel 2, interfa! de multiple,ado por divisin de tiempo, interfa! de conmutado por longitud
de onda interfa! de conmutado de fibra.
Ln interfa! de conmutado de paquetes reconoce los lmites del paquete puede encaminar
paquetes basndose en la cabecera 9". Ln interfa! de conmutado de nivel 2 reconoce los
lmites de una c4lula o 5frame6 puede encaminar los datos basndose en el contenido de la
cabecera de la c4lula o 5frame6. El e0emplo de :$+ que encaminan c4lulas basndose en su
valor ?"9/?29 o s@itches Ethernet que encaminan el trfico basndose en la informacin de
+:2. Ln interfa! de multiple,ado por divisin de tiempo encamina datos basndose en las
ranuras temporales que forman tramas, 5frames6 en el caso .#%E$/.)B. Ln interfa! de
conmutado por longitud de onda encamina se=ales pticas de una longitud de onda entrante a
otra saliente. 2omo e0emplo los #32s que operan a nivel de longitud de onda individual.
9nterfa! de conmutado por fibra encamina se=ales de una o ms fibras de entrada a una o ms
fibras de salida. 2omo e0emplo los #32s que operan a nivel de fibra.
En -+"L. se utili!a la distribucin de etiquetas a comentamos que es una evolucin de
+"L., :lgunas formas nuevas de etiquetas son necesarias para soportar la amplia visin de
-+"L. en el dominio ptico en el multiple,ado por divisin temporal. La nueva etiqueta
no slo permite que las etiquetas tradicionales via0en 0unto con el paquete asociado tambi4n
permite que las etiquetas identifiquen ranuras temporales, longitudes de onda o fibras. Los
protocolos de distribucin de etiquetas L)" ;.?". Los protocolos interiores 9.9. #."F
tambi4n han sido e,tendidos para poder utili!arse con las tecnologas pticas. $ambi4n se ha
desarrollado un protocolo administrar el nivel de enlace en redes pticas, el protocolo L+"
'LinN +anagement "rotocol(.
2.*.2 0(P
- 28 -
L)" es un protocolo nuevo dise=ado para cumplir slo con la distribucin de etiquetas. El
;F2 7O7C describe las aplicaciones de L)" siendo til en redes de encaminado salto por
salto donde la eficiencia sea un parmetro mu importante.
Ltili!a los siguientes tipos de mensa0es para intercambiar informacinE
/ensajes de descubrimiento: se reali!a un intercambio peridico de mensa0es
5Bello6 para anunciar verificar la e,istencia de L.;s conectados tanto directamente
como indirectamente.
+ensajes de sesin: se utili!an para establecer, negociar parmetros, iniciali!ar,
mantener terminar sesiones L)".
+ensajes de anuncio: se utili!an para crear, cambiar, o eliminar asignaciones de
etiquetas
El anuncio L)" de asignado de una etiqueta utili!a dos mensa0esE el mensa0e de mapeo de
etiqueta 'label mapping( el mensa0e de peticin de etiqueta 'label request(. Lna ve! los
conmutadores se han descubierto han establecido una sesin, intercambian mensa0es de
mapeo de etiquetas. L)" tambi4n define mensa0es para situaciones especficas. Ln mensa0e
'label @ithdra@( permite a un conmutador pedir que un peer de0e de utili!ar un asignado de
etiqueta especfico. El mensa0e liberar etiqueta 'label release( indica que una etiqueta pedida
o recibida previamente a no es necesaria. .e define tambi4n el mensa0e de peticin de aborto
de etiqueta 'label abort request(, la utilidad de este mensa0e es acabar con un mensa0e de
peticin de etiqueta pendiente.
2.*.$ 8S-P
;.?" tiene muchos mecanismos para reali!ar la se=ali!acin de la distribucin de etiquetas.
La funcin principal de ;.?" es establecer reservas para flu0os unidireccionales de paquetes.
En el ;F2 22O> se definen tres tipos de mensa0esE establecimiento de reserva, liberacin de
reserva 'tear do@n( error. 2ada mensa0e esta compuesto por varios ob0etos, estn descritos
en el ;F2 72OK. La e,tensin de ;.?", ;.?"-$E a=ade otro mensa0eE el mensa0e UBelloU.
La especificacin de este protocolo utili!a el concepto de reserva basada en el receptor, donde
el emisor primero enva un mensa0e 5"ath6 que identifica el flu0o las caractersticas del
trfico. El mensa0e contiene un identificador de sesin, una peticin de etiqueta, un campo de
especificacin de trfico, en el que se especifican la velocidad de pico, la velocidad de
UtroughputU, tama=o de la rfaga ama=o m,imo del paquete por ltimo un campo de ruta
e,plcita.
El funcionamiento de ;.?" es bsico. Ln nodo origen que quiere establecer un enlace para
cursar una llamada con un destino, le enva a 4ste un mensa0e 5"ath6 el destino responder
- 22 -
con un mensa0e 5;esv6 si desea iniciar el asignado de etiqueta pedido en el mensa0e 5"ath6.
El mensa0e 5;esv6 contiene el mismo identificador de sesin que contena 5"ath6, incluido
va un ob0eto donde se almacena la ruta seguida. .e encuentran dos estilos de reservaE estilo de
filtro fi0o estilo e,plcito compartido. En el estilo de filtro fi0o cada par emisor-receptor
tiene asignado una etiqueta un campo de especificacin de trfico. En el estilo e,plcito
compartido se asigna una etiqueta distinta a cada emisor pero los emisores comparten
e,plcitamente las mismas especificaciones de reserva de flu0o.
;.?"-$E define dos mensa0es para liberar un caminoE liberacin de 5"ath6 liberacin de
5;esv6. :mbos mensa0es de liberacin se envan en la direccin opuesta al correspondiente
mensa0e 5"ath6 5;esv6. Los mensa0es de liberacin eliminan la asociacin que creo su
mensa0e opuesto.
Ba mensa0es de notificacin de error para los mensa0es 5"ath6 5;esv6 adems de un
mensa0e opcional de confirmacin 5;esv6. Esto quiere decir que si se trata de tra!ar una ruta
hacia un destino pero alguno de los saltos no cumple con los requisitos necesarios se descarta
la reserva se enva un mensa0e 5;esvErr6 se enva hacia el router.
El mensa0e opcional 5Bello6 est definido en el ;F2 72OK para ;.?"-$E. Este mensa0e
permite a un L.; detectar ms rpidamente que un vecino ha fallado. En el caso de utili!ar
;.?" el refresco se reali!a en intervalos.
$rataremos de ilustrar un poco las lineas escritas anteriormente en la figura 2.C.
Fig. 2.C +odelo de funcionamiento de ;.?"
El problema fundamental de ;.?" es el refresco de la informacin de la topologa. Este
refresco se reali!a en intervalos normalmente de 7O segundos. ;eali!ar el refresco en
- 27 -
intervalos peque=os supone el envo de gran cantidad de informacin peridicamente. Esto
hace que apare!can retardos en el procesado de los mensa0es puede llegar a hacer al sistema
no escalable.
2., 9(/1(9(/
Bemos llegado al concepto clave a nivel fsico '2apa 8 #.9( ms importante para el
desarrollo de redes pticas. *)+/)*)+ es la idea con la que de desarrollan los #32
sobre la que se aplicarn los protocolos e,plicados anteriormente para su control gestin.
"odramos decir que es el concepto principal de las #$%&s.
En una primera generacin las redes pticas eran enlaces punto a punto de gran capacidad,
para cubrir distancias largas, por cada fibra via0aban lamdas multiple,adas. En cada e,tremo
de la fibra se demultiple,aban se vuelven a multiple,ar para poder procesar los datos que
contiene.
El concepto fundamental es que cada se=al digital es transportada por una portadora ptica
independiente en una misma fibra. "ermite aumentar de una forma econmica la capacidad
de transporte de las redes e,istentes, por medio de multiple,ores, )*)+ combina multitud
de canales pticos sobre una misma fibra, de tal modo que pueden ser amplificados
transmitidos simultneamente. 2ada uno de estos canales, a distinta longitud de onda, puede
transmitir se=ales de diferentes velocidades formatosE .)B/.#%E$, 9", :$+, etc. Es decir,
)*)+ puede multiple,ar varias se=ales $)+ sobre la misma fibra. Lna de las principales
venta0as de los sistemas )*)+ es su modularidad, la cual permite crear una infraestructura
conocida como Ugro@ as ou goU, que se basa en a=adir nuevos canales pticos de forma
fle,ible en funcin de las demandas de los usuarios. :s, los proveedores de servicio pueden
reducir los costes iniciales significativamente, al tiempo que desarrollan progresivamente la
infraestructura de red que les servir en el futuro.
La revolucin de los sistemas )*)+ no hubiese sido posible sin las caractersticas claves de
la tecnologa ptica, ms aba0o nombraremos las ms destacadasE
- La capacidad que poseen los diodos lser de emitir lu! a una longitud de onda estable
precisa con un ancho de lnea espectral mu estrecho.
- El formidable ancho de banda de la fibra ptica 'varios $B!(, el cual no ha sido
aprovechado completamente durante tiempo.
- La transparencia de los amplificadores pticos de fibra 'E)F:( a las se=ales de
modulacin su habilidad para amplificar de forma uniforme varios canales
simultneamente.
La primera generacin de redes *)+ surgi para aliviar el problema del agotamiento de
capacidad de las redes .)B/.#%E$, tal como se ha comentado, consista simplemente en
- 2< -
combinar mltiples longitudes de onda en una misma fibra. El nmero de canales era
peque=o 'del orden de 8A( la proteccin se reali!aba en las capas 2 7.
La segunda generacin de redes metropolitanas )*)+ dobla el nmero de canales e
introduce proteccin de anillo #:)+s estticos, permitiendo que los proveedores de
servicio proporcionen servicios basados en longitud de onda. Eso quiere decir que ahora en
los anillos pticos, los proveedores de servicios pueden reconfigurar los equipos para
reencaminar lamdas a peticin de los usuarios, los #:)+s son los responsables, la #i6ura
2.: es un esquema del comportamiento de un #:)+, se puede ver como e,trae rellena
lamdas con trfico permitiendo 5enlutar6 la informacin. La conmutacin entre mltiples
anillos metropolitanos se reali!a de forma centrali!ada las longitudes de onda se
demultiple,an antes de ser encaminadas de forma individual.
Fig. 2.DE Esquema del funcionamiento de un :dd-)rop +ultiple,er
Las redes pticas de tercera generacin se caracteri!an por ofrecer gestin dinmica de las
longitudes de onda directamente en el dominio ptico, proporcionando venta0as significativas
con respecto a la segunda generacin de redes. :simismo, el nmero de canales es maor
e,iste una monitori!acin de prestaciones ms sofisticada que se reali!a sobre cada canal
ptico.
La conversin de longitud de onda es una funcionalidad clave en las redes pticas *)+ por
diversas ra!ones. "or un lado, una red que emplea convertidores de longitud de onda resulta
ms fcil de gestionar puesto que la asignacin de longitudes de onda puede determinarse de
forma local. "or otro lado, el bloqueo de longitud de onda en los nodos pticos puede
reducirse cuando se conmuta en el dominio de la frecuencia. "or ello la red resulta ms
fle,ible fcil de configurar. Q en general, los recursos de la red se utili!an de forma ms
eficiente ba0o patrones de trfico dinmicos.
- 2> -
$al como van creciendo las necesidades de los servicios de vo! datos, 4stas se convierten
en un punto crtico para las empresas, los proveedores de servicios que requieren de redes de
ms capacidad tolerante a fallos.
: diferencia de $)+ en que una portadora lleva la informacin multiple,ada temporalmente,
en )*)+ la informacin es repartida, multiple,ada por las mltiples portadoras que e,isten
en la fibra.
Esto significa que cada canal tiene su propio ancho de banda dedicado, a diferencias de
sistemas $)+ que todas las se=ales son transportadas en ranuras de temporales.
El protocolo )*)+ es fundamental destacar que el ancho espectral de cada una de las
longitudes de onda son mucho ms peque=as que en el protocolo *)+, por lo tanto tendr
mucha ms capacidad. Los lmites de la reduccin de este ancho espectral no son conocidos
qui! difcilmente alcan!able, as los lmites a mediados del a=o 2OOO la capacidad por fibra
rondaba las 82D lamdas por fibra.
*)+ )*)+ utili!an fibras monomodo para transportar varias lamdas. .in que eso
confunda con las representaciones de muchas publicaciones en que aparecen las fibras
multimodo representadas por se=ales multicamino. En las fibras multimodo solo se transmite
una lamda.
2.,.1 -alor de (9(/ en las redes /AN " 9AN
)*)+ es el gran ganador como arquitectura de transporte en las redes troncales. +ientras
)*)+ resuelve el problema del agotamiento de las fibras en redes pasivas en un rea
metropolitana, su valor en este mercado va aun ms all. )*)+ aporta la posibilidad de
incrementar la capacidad de una fibra simplemente sintoni!ando una nueva lamda en la fibra
e,istente, a diferencia de la arquitectura .#%E$ '$)+( por e0emplo en que habra que
incrementar el cableado.
)esde el punto de vista econmico t4cnico, la habilidad de esta tecnologa de proveer una
capacidad de transmisin creciente, con previsin de ser casi ilimitada, es la venta0a mas
obvia de )*)+. $al como la demanda crece, la capacidad puede aumentar con la
actuali!acin de los equipos terminales. Los costes de UupgradeU son relativamente
econmicos comparados con una nueva inversin en tirar nuevas fibras.
2.,.2 S;itc7in6 ptico
La alta disponibilidad que nos ofrece )*)+ no sera til sin un hard@are que hiciera rendir
dicha arquitectura.
- 2A -
+ucho de los equipos de red, ho en da, est basado en se=ales el4ctricas, por tanto las
se=ales pticas tienen que ser convertidas al dominio el4ctrico para ser amplificadas,
regeneradas o conmutadas para luego reconvertidas al dominio ptico.
La informacin que via0a a trav4s de una red ptica es tratada en los nodos, en ese punto la
tramas son reenviadas por el puerto que tra!a el me0or camino hacia el destino segn factores
de gestin. La finalidad del .@itching ptico es reempla!ar el paso de las tramas al dominio
el4ctrico. 2laramente las venta0as son evidentes ahorrndose el paso ptico-el4ctrico-ptico,
que conlleva una evidente latencia a la red. Ba diversas propuestas para la conmutacin
ptica tales comoE amplificadores semiconductores, cristal lquido, cristales hologrficos
espe0os. Lna de las t4cnicas ms comunes es la denominada +E+. 'micro-electro-
mechanical sstems(E
En los puntos siguientes trataremos de describir brevemente las t4cnicas de s@itching.
2.,.2.1 'cnicas de s;itc7in6 ptico
2.,.2.1.1 Introduccin a /%/s
+E+s consiste en espe0os con un dimetro no maor al dimetro de un pelo humano que son
alineados en unos pivotes especiales que permiten su movimiento en los tres e0es espaciales.
El rao de un puerto de entrada despu4s de incidir en el espe0o ser redirigido al puerto de
salida, segn el protocolo de enrutamiento.
Los sistemas convencionales +E+s tienen partes mviles la rapide! con la que se mueve el
espe0o es limitada. :plicando ms corriente el espe0o ira ms rpido, pero ha un lmite fsico
que podemos hacer circular por el array de espe0os sin quemar los circuitos. 2ambiando el
dise=o de los espe0os es posible conseguir movimientos ms rpidos es la t4cnica conocida
como 5fase +E+s6.
En comparacin, +E+s es una tecnologa de cambio rpido. "arece tener el monopolio que
las arquitecturas de los equipos de conmutacin pticos.
Fig. 2.K 2omparativo de la tecnologa +E+.
- 2C -
Lna matri! de dos dimensiones con una medida de 72,72 est lista para ser usada en un
sistema bsico de 2>A puertos.
2.,.2.1.2 Conmutadores de Cristal<0quido
El 5cristal-lquido6 es un estado que se puede encontrar en muchos materiales orgnicos a
ciertos rangos de temperatura. En el estado 5cristal-lquido6 las mol4culas toman cierta
orientacin dependiendo del campo el4ctrico al que estn e,puestas. Eso es posible,
aplicando un volta0e a trav4s de una celda llena de material cristal-lquido, que actuar sobre
la orientacin de las mol4culas. Los cambios de orientacin provocan cambios en el
comportamiento del cristal-lquido con la lu!.
El cristal-lquido acta despu4s que un rao de lu! llegue a un splitter que lo divide en dos
se=ales polari!adas, 4stas son entonces dirigidas a 2 celdas llenas de cristal lquido.
)ependiendo del volta0e aplicado a la celda cambiar el estado de polari!acin de los raos
incidentes provocando que 4ste pase alterado o no. La diferencia entre uno otro provocar
que los raos salgan por un puerto o por otro.
Estos conmutadores son selectivos con la longitud de onda que incide. Esta caracterstica
permite procesar una longitud de onda diferente a deseo del operador.
2.,.2.1.$ Conmutadores 4olo6r=#icos
La electro-holografa es un m4todo de defle,in de raos de lu! basado en el control de la
reconstruccin del proceso del volumen hologrfico por la intervencin de una campo
el4ctrico. La aplicacin de un volta0e de control es usado para activar hologramas pre-
guardados que desvan los raos de lu! apropiadamente.
En uno de los estados del conmutador, el rao de salida son raos refractados. .i no ha
volta0e aplicado, el cristal es transparente para se=ales pticas que pasan rectas, mientras que
en el caso contrario el rao ptico de cru!a el rao es desviado. Es posible almacenar
mltiples hologramas en el mismo cristal, esta caracterstica permite poder procesar las
diferentes longitudes de ondas que puede traer un rao lser.
2omparativoE
Lamda
nm
"erdida de
insercin
2ross-talN "erdidas de
polari!acin
$iempo de conmutado
+E+. 82KO-8A2> 8dS V>OdS WO,2dS W8ms
2ristal lquido 8>2>-8>C> W8dS V<OdS O,2dS <ms
Bologrfico 878O-8>>O V7Odb W7Ons
$abla 2.8E 2ompartivo de las diferentes tecnologas de hard@are de conmutacin
2.> 4ard;are ptico
- 2D -
2.>.1 ?C.s
Bemos nombrado en reiteradas ocasiones los equipos que hacen posible dar fle,ibilidad a las
redes pticas.
En la actualidad el desarrollo estandari!acin de las redes pticas estn siendo ampliamente
promovidas. .e espera que sean funcionales en los aspectos de transporte, multiple,acin,
enrutamiento, supervisin tolerante a fallos que todos estos servicios est4n lo ms
integrados en el dominio ptico.
Fig 2.8O )iagrama esquemati!ado de un Optical Cross Connect
Los #32 '#ptical 2ross-2onnect( sern los dispositivos que aprovisionen las redes pticas
de las capacidades de tolerancia a fallos, conmutacin enrutado de lamdas.
2omo sucede a menudo en tecnologa, los #32 no surgen espontneamente de una necesidad
si no que son la evolucin de la tecnologa actual ampliamente instaurada. )icha tecnologa
son las redes .#%E$/.)B que utili!an la tecnologa $)+ para multiple,ar los canales de
comunicacin. Los equipos que se encargan de mane0ar este tipo de redes son los )32
')igital 2ross-2onnect( los :)+ ':dd-)rop +ultiple,er(. Xuntado elemento de ambos
obtendremos los #32.
Ba dos tipos, ambos clasificados por el modelo de capas, desde la capa encargada del
multiple,ado ptico '#+.( a la capa encargada de interconectar conmutar los diferentes
canales pticos '#2B(. La funcin del #+.-#32 es multiple,ar los canales pticos.
Ssicamente consiste en 0untar el trfico proveniente de un grupo elevado de canales en otro
grupo mucho ms reducido. "or otro lado los #2B-#32 tienen la misin de interconectar
conmutar cada uno de los canales pticos que circulan por las fibras conectadas al sistema. El
enrutado de las lamdas hace posible de pensar que cada una de estas longitudes de ondas
puede ser un camino apto para enviar informacin a un destino, pudiendo restaurar estos
- 2K -
Fibra entrada
Fibra entrada
Fibra entrada
Fibra entrada
Fibra salida
Fibra salida
Fibra salida
Fibra salida
caminos para otras comunicaciones con suma facilidad. "or tanto la gestin de ancho de
banda, aqu, se reali!a a trav4s de longitudes de onda.
Fig.88 )iagrama de un #+.-#32 #2B-#32
2.>.2 Pasado@ presente " #uturo de los ?C.
Los sistemas #+.-#32 has sido los primeros desarrollos. .us caractersticas bsicas estn
descritas en la tabla 2.2.
$4rminos 2aractersticas
$opologa +alla/anillo
$olerancia a fallo Fibra cortada
Funcionamiento ;estauracin por conmutacin de fibra
%mero de nodos >
Fibras/nodos 8A m,.
$iempo de restauracin W8>Oms.
$abla 2.2. 2aractersticas t4cnicas de un #3.
Lna de las caractersticas de estos sistemas es que la restauracin de los enlaces entre nodos
es a base de la conmutacin de fibras, eso quiere decir que, durante un funcionamiento
normal, tendremos fibras sin usarse de soporte a un fallo por corte. "or otro lado las
topologas de este tipo de redes son anillos, actualmente sabemos que las redes malladas son
las ms eficiente.
Lna de las caractersticas ms interesantes de los #32 son las ba0as p4rdidas de insercin.
Esta arquitectura reduce el nmero de elementos de conmutacin, quiere decir que la cantidad
de partes del dispositivo que mane0an el rao entrante en el #32 es peque=a dispersando
poca energa.
- 7O -
#tra de las caractersticas interesantes de los nuevos equipos es la gran velocidad de
restauracin en caso de fallo. Estamos hablando de qui! 8>Oms pasarn desde que el corte es
reali!ado a que la red ha vuelto a converger. La restauracin se consigue mediante la
deteccin de falta de portadora en uno o varios puertos, despu4s el equipo que lo detecte
enviar un comando a los dems #32&s, que empe!arn a moverse para poner en servicio las
fibras restantes.
Los traba0os presentes llevan a los desarrolladores a buscar poder llevar un ha! de lu! de un
puerto de entrada a otro cualquiera de salida del #32, pero tambi4n la capacidad de poder
e,traer una longitud de onda de un puerto e insertarla en otro puerto. Esto antes a se poda
hacer rudamente con los #:)+&s pero buscamos poder incorporar esta caracterstica en una
matri! de conmutacin automati!ada.
En definitiva el futuro de los #32 est en conseguir que una red ptica sea totalmente
transparente ello lo conseguiremos gracias a los "32 'photonic cross-connect(. En esta
arquitectura de conmutacin los datos de se=ali!acin estarn en el dominio ptico.
2.A 89A
Bemos hablado de protocolos que control, de gestin de bsqueda de rutas. $ambi4n hemos
hablado que los dispositivos que traba0an en las redes pticas semitransparentes son los #32
estos conmutan lamdas.
"ero que protocolo contempla la eleccin de la lamda de salida. .i decidimos que un rao
entrante debe salir por un puerto, I2ul de las lamdas de ese puerto utili!aremosJ IRui4n
gestiona el conocimiento de cual de ellas est libre u ocupadaJ I2ul es la me0or lamda de
salidaJ Las respuestas se encuentran en la poltica de asignacin de lamdas.
2.A.1 Introduccin a la reser!a de lamdas
Establecer los caminos pticos inclue seleccionar los nodos por los que se va a pasar la
portadora de informacin, ms una longitud de onda que har de portadora.
2omo nunca dispondremos de los recursos necesarios para poder dar servicio al 8OOY, la
consecuencia es que ha que compartir los enlaces.
Ba dos caminos fundamentales para la reserva de lamdas. El primero es que la informacin
de todas las lamdas disponibles sea propagada por la red hasta el destino, el cual seleccionar
una de las lamdas de acuerdo con la poltica de asignacin de lamdas 'tales como la primera
libre, aleatorio,Z(, luego un mensa0e publicando la lamda elegida es transmitido por la red,
los nodos implicados en la reserva liberan las otras lamdas e,cepto la elegida. La reserva se
e0ecuta de destino a origen, este m4todo se llama For@ard ;eseration "rotocol 'F;"(.
- 78 -
Lna segunda manera consiste en que el nodo origen recoge la informacin de los mensa0es
que se difunden por la red acerca de la ocupacin de las lamdas. Elige todas las lamdas
disponibles enva ese mensa0e al destino. En este caso no se hace ninguna reserva con lo
cual tampoco habr una futura liberacin. 2uando el mensa0e llega a su destino, 4ste elige una
de ellas reenva un mensa0e de retorno con la lamda seleccionada al origen, por el camino
cada uno de los nodos implicados reservar la mencionada lamda.
2.A.2 %l problema de 89A
Establecer los caminos pticos implica seleccionar un camino luego una lamda a trav4s de
4l. .i el nodo es incapa! de conmutar o convertir lamdas, solo es posible establecer un enlace
si est libre la misma lamda en todos los enlaces del camino.
Esta es la esencia del problema que tratamos de investigar. 2onseguir optimi!ar los recursos
de la red. Es necesario seleccionar la ruta ptima una lamda que consiga minimi!ar la
probabilidad de bloqueos, o que un usuario no pueda cursar su llamada en un momento dado.
Este es el problema llamado ;*: ';outing and *avelength :ssigment(.
El problema de ;*: es una de las partes principales del dise=o de redes pticas con
conmutacin de lamdas. La pregunta que viene es I2ul es la me0or manera para conseguir
optimi!ar los recursosJ
: trav4s de una herramienta de simulacin podemos virtuali!ar una red sacar conclusiones
de las decisiones elecciones de dise=o.
2.: Introduccin a la in6eniera de tr=#ico.
:ntes de entrar de pleno en el anlisis del simulador haremos una introduccin sobre los
recursos matemticos que se utili!an para cuantificar el nmero de llamadas que nuestra red
debe gestionar. %o son funciones matemticas especficas para estudiar redes de
comunicaciones, pero son mu tiles en nuestro campo.
2.:.1 .%rlan6s " distribuciones de Poisson: modelo descripti!o de las necesidades reales.
La persona que primero estudio como se comportaba el usuario a la hora de utili!ar un
servicio fue :.[.Erlang. \l estaba interesado en calcular cuantas lneas telefnicas eran
necesarias desde su pueblo hasta el resto del mundo para permitir a los habitantes llamar sin
recibir muchas se=ales de lnea ocupada.
Erlang estudio tres posibles situacionesE
- :lgunos usuarios encuentran la lnea ocupada cuelgan.
- :lgunos usuarios encuentran la lnea ocupada, cuelga e inmediatamente prueba a
llamar otra ve!.
- 72 -
- :lgunos usuarios reciben un mensa0e de 5por favor, permane!ca a la espera6
esperan a que los atiendan.
El caso ms simple es el primero generalmente se denomina Erlang S.
En cambio el caso tercero, en que nos permiten permanecer en espera, se denomina Erlang 2
tiene el caso adicional de calcular cuanto tiempo tendremos a los usuarios a la espera hasta
que sean atendidos.
Los casos Erlangs propuestos anteriormente son e,trapolables a muchas otras situaciones
como una cola de personas en una ca0era de supermercado, el nmero de troncales que tienen
que unir dos ciudades o la cantidad de lneas que tiene que instalar una empresa para su
departamento de ventas o de atencin al cliente.
La cantidad de trfico en un sistema est medido en unas unidades llamadas Erlangs. Ln
Erlang es la ocupacin que se les da a los canales de comunicacin contratados durante una
hora. "or e0emplo, un canal de comunicaciones utili!ado durante 7O minutos cada hora
significa O,> Erlangs.
)os canales ambos dos utili!ados durante 7O minutos cada hora, es un total de carga de 8
Erlang.
"or otro lado dos canales de comunicacin ocupados uno de ellos durante 2O minutos otro
durante 7O minutos hacen un total de O,D7 Erlangs.
Los e0emplos anteriores cuantifican de manera num4rica el uso que hace un usuario de los
recursos de una red, pero lo que sera de ms utilidad a los que ofrecen servicios o necesitan
contratarlos es poder cuantificar sus recursos segn sus necesidades observadas. Las
necesidades son resumidas actualmente con las palabras trfico ofrecido, en otras palabras, es
el trfico que los usuarios aportan al sistema. Lo podemos calcular comoE
llamdas entre media
llamada la de duracion
erlangs

=
En un caso en que la media de la duracin de una llamada es 8 minuto la media de llegada
de llamadas es tambi4n 8 minuto el trfico ofrecido es 8 Erlang. .i pensamos otra ve! en el
e0emplo pudi4ramos asegurar que las llamadas llegan cada minuto duran e,actamente un
minuto, eso quiere decir que el trfico es 8 Erlang, con un canal habra suficiente para
gestionar las llamadas durante 8 hora.
"ero el problema es que nadie puede asegurar esa clase de trfico en la vida real. En el trfico
real de una red muchas veces cuando una llamada est en curso, otra trata entrar en el sistema
se encuentra un bloqueo de trnsito no puede ser cursada, la idea ms intuitiva que se nos
puede ocurrir es aumentar el nmero de canales para no permitir bloqueos en nuestra red,
- 77 -
B2.1)
pero nos damos cuenta que a veces los dos canales no estn ocupados con lo cual estamos
perdiendo dinero porque el mantenimiento de un canal tiene coste o el contrato de ms lneas
a un operador aumenta la factura.
"or tanto el gran conflicto de la ingeniera de trficoE compartir el medio, teniendo el m,imo
rendimiento con el mnimo bloqueo.
:qu entra en 0uego los estudios que hi!o el sr. Erlang. ;esolver la preguntaE I2ual es la
probabilidad de que una llamada sea bloqueadaJ IEn que circunstanciasJ
Los clculos sobre trfico son a menudo basados en Sus Bour $raffic 'SB$(. )e todas
formas ha otra unidad para cuantificar el trfico es un 22., significa 8OO minutos de
llamada, as 7AOO segundos de llamada son 7A 22.. : veces los 22. son utili!ados en ve! de
los Erlangs. Estos datos son importantes porque muchos calculadores o funciones para
calcular trfico se e,presan en estas unidades.
"or otro lado otras cabe!as pensantes hicieron estudios matemticos sobre probabilidad, que
se con0untaron con las ideas de :.[.Erlang para desarrollar las ecuaciones sobre la ingeniera
de trfico.
Las distribuciones de "oisson son e,presiones matemticas de probabilidad que se utili!an a
menudo como modelo de llamadas entrantes.
$ratemos de ra!onar que modelan. 9maginemos que tenemos llamadas que son reali!adas ms
o menos cada A segundos. 2omo hemos dicho antes la probabilidad real de que las llamadas
consecutivas tengan un espaciado constante es rarsima. .i as fuera con una multiple,acin
$)+ tendramos arreglado nuestro problema de ocupar un canal eficientemente.
"or tanto la pregunta esE
8.-Ru4 probabilidad de que se repita una segunda llamada, solo un segundo despu4s
de la primera. .i tenemos A ranuras temporales e,iste 8/A de probabilidades ] O,8AAAAC.
2.-.eguimos, ahora. 2ul es probabilidad de que haa una llamada al segundo 2 de la
ranura. '+atemticamente la probabilidad de que ocurran dos eventos independientes, es la
probabilidad de que ocurran los dos a la ve! es el producto de las dos probabilidades por
separado.(
En nuestro caso, la probabilidad de que no haa una llamada en el segundo 8 si en el
segundo 2 esE
87DK , O
A
8
A
>
=
.iguiendo esta rutinaE
7.-La probabilidad que no ocurra el evento 8 'segundo 8^ de la ranura de A( 2 'segundo 2^
de la ranura de A( s que la llamada entre el tercer segundo de la ranura temporal.
+atemticamenteE
- 7< -
B2.2)
B2.$)
88>C , O
A
8
A
>
A
>
=
.iguiendo este algoritmo tendramos una tabla 2.7 como la de aba0o, est tabla representa una
)istribucin de "robabilidad de "oisson. Q ella nos dice que probabilidad ha de que una
segunda llamada entre en un sistema antes de que la primera acabe.
$iempo desde la llamada anterior "robabilidad de llamada
8 segundo O,8AAC
2 segundo O,87DK
7 segundo O,88>C
< segundo O,OKA>
> segundo O,ODO<
A segundo O,OACO
C segundo O,O>>D
D segundo O,O<A>
K segundo O,O7DD
$abla 2.7
En otras palabras, siempre que la duracin de las llamadas sea ms larga que el espacio
temporal en que las llamadas van llegando al sistema necesitaremos ms de un canal para que
no haa bloqueo. :s pues segn la formulaE
llamdas entre media
llamada la de duracion
erlangs

=
%ecesitaremos que el denominador sea maor que el numerador, 'Erlangs W8(, para que en
con 8 solo canal no haa bloqueos nunca.
#tro dato a tener en cuenta en que las llamadas nunca tienen la misma duracin, aunque
Erlang encontr que la duracin de las llamadas que entran en una red o sistema siguiendo
una distribucin de "oisson no da resultados de ocupacin /o bloqueo apreciablemente
diferentes a un modelo de llamadas de duracin constante.
2omo colofn a los descubrimientos hechos en ingeniera de trfico, se escribieron unas
tablas de referencia para cuantificar las necesidades de los usuarios. En las tablas 2.7 2.<,
siguiendo el modelo Erlang S que describimos al principio, tenemos en las filas cantidades
que representan el nmero de canales tiles, $, en las columnas el tanto por ciento de
bloqueo. La inter0eccin de ambos es el nmero de Erlangs que cumplen.
"or e0emploE
%^ dispositivos O,O8Y Sloqueo
8 O,8888
2 O,>K><
7 8,2COD
- 7> -
B2.1)
< 2,O<><
> 2,DDO8
A 7,C>D<
C <,AAA2
D >,>KC8
K A,><A<
8O C,>8OA
$abla 2.<
La tabla 2.< anterior significa que si tenemos 2 canales para tener una probabilidad de
bloqueo del O,O8Y o sea perder 8 llamada de cada 8OO necesitamos O.>K>< Erlangs.
# ledo de otra manera si el trfico de llamadas en nuestra empresa por la frmula 2.8 es de 7
Erlangs, si queremos asegurar un bloqueo del O,O8Y necesitaremos por lo menos A canales.
"ara acabar nuestra introduccin a la ingeniera de trfico e,plicaremos un ltimo parmetro
importante para valorar la eficiencia de nuestra red. Es el factor de utili!acin.
2.:.2 3actor de utili+acin
2omo su nombre casi describe, este factor es como de llenos estn los canales, en otras
palabras, la eficiencia de utili!acin o rendimiento.
canales numero de
bloqueo o ratio de n erlangs
U F

.

=
En un e0emploE
$enemos una instalacin con 7O canales de comunicacin que pueden gestionar 2O,7< Erlangs
con un 8Y de bloqueo, por tanto el factor de utili!acin esE
! "
AC 8OO
7O
KK O 7< 2O
=
En este caso los 7O operadores estarn ocupados el ACY del tiempo.

Captulo $
Estudio del .imulador
$.1 An=lisis pre!io: Importancia de la simulacin
- 7A -
B2.,)
B2.>)
En el momento actual de las comunicaciones la evolucin constante es un orden que no se
puede cortar ni detener. El mercado es e,igente compulsivo, las necesidades de hace un
tiempo de0aron de crecer linealmente para hacerlo e,ponencialmente, aun se est
e,primiendo todo el 0ugo que se puede sacar de una pastilla de silicio eso engrandece
enormemente el marco de productos que ofrecer.
El ser humano es comunicativo, tiene la necesidad el deseo de entrar en contacto con el
entorno. "ero ho en da ese efecto ha ido mucho ms all. Los principales pases
desarrolladores de tecnologa, se encuentran en el primer mundo pertenecen a la sociedad
de consumo. La sociedad de consumo es el gran monstruo desbocado que ofrece, ofrece
ofrece, el ser humano es un animal con una capacidad de absorcin descomunal, que se crea
a si mismo necesidades.
En consecuencia, las empresas que han dedicado sus esfuer!os a e,plotar el mundo de las
comunicaciones, empe!aron a prestar servicios de todo tipo a trav4s de las redes de
informacin para satisfacer parte de esas necesidades humanas.
"or otro lado, la informacin es poder, con lo que gobiernos, estados, bancos, centros de
informacin, no paran de invertir en recursos para me0orar afian!ar las redes de
informacin.
E,isten grandes intereses montados alrededor de las telecomunicaciones, el cliente usuario
final cada ve! es ms e,igente entendido. E,ige un servicio ms amplio, especfico de
maor calidad. "or lo tanto los operadores de servicios debers satisfacer todos estos deseos.
%o es fcil poder reali!ar cambios en las tecnologas de la comunicacin, primero de todo
porque el usuario nos pedir no perder ninguna de las cualidades a conseguidas, por otro
lado es difcil interrumpir un servicio para llevar a cabo un upgrade 'actuali!acin#, con lo
cual nos e,igirn tenerlo que hacer en caliente. Q por ltimo ms importante, que sucedera
si despu4s de planificar un cambio, desembolsar una cantidad espectacular de capital, reali!ar
la formacin de personal el monta0e de equipos, arrancamos nuestro sistema nuevo, para
ampliar las e,pectativas de e,plotacin resulta que el sistema no va, se cae o no cumple con
el planning establecido.
I;esultadoJ 2atastrfico. $endremos clientes enfadados, usuarios reclamando, podemos
hacernos la idea de lo que significara tener un ministerio de hacienda o de defensa,
totalmente fuera de servicio. .eguramente ningn gerente de ninguna empresa quisiera
responder a las llamadas de que0as denuncias. Q si solo fuera una que0a de < gritos, pero
seguramente la cosa no quedara ah.
"or tanto para evitar incidencias las empresas encargadas de desarrollar las tecnologas de la
comunicacin ponerlas al servicio del usuario, cada ve! ms optan por simular testear sus
- 7C -
hiptesis de desarrollo para poder llevar a cabo una planificacin que no desencadene
sorpresas.
"udiera ser alguien dedicado a investigar sobre nuevas tecnologas quien estuviera interesado
en simular determinadas ideas, para ver el resultado de ciertas hiptesis llegar a
conclusiones, cierto es que a veces las sorpresas son notables, sobre los resultados esperados
a los conseguidos.
"uede ser perfectamente un operador de datos, acordando datos como cualquier transmisin
digital, a sea de vo!, video, 9nternetZel que est4 mu interesado en saber como evolucionar
dentro de su campo.
%ecesitarn de herramientas que tratan de acercar la realidad al laboratorio. .in tener que
hacer un desembolso e,cesivo. "odemos aseme0ar un comportamiento gracias sobretodo a
la informtica podemos programar ordenadores para reali!ar tareas que simulen una realidad.
Este es el destino de este simulador, audar a evaluar el comportamiento de una red
semitransparente.
$.2 An=lisis de requisitos
"ara poder simular una red semitransparente, primero de todo tendremos que aprender a
mati!ar los puntos de los que se compone una red semitransparente, despu4s tener en cuenta
estos parmetros valorarlos, finalmente descomponerlos en rutinas que se puedan introducir
en un entorno de programacin.
:nteriormente hemos estudiado los elementos que componen una red semitransparente.
$endremos una topologa de red, como en todas, habr unos nodos interconectados por algn
tipo de medio, todo ello controlado por algn sistema inteligente.
Bemos recurrido a la informtica para poder definir todos los parmetros de simulacin.
%ecesitamos una mquina potente para poder devolver resultados en un espacio ra!onable de
tiempo, es preciso que nuestras simulaciones no se alarguen e,cesivamente.
El simulador ha sido acotado a redes pticas con nodos regeneradores 'conmutadores(, eso ha
significado modelar los cables de intercone,in de las redes pticas, que son ni ms ni menos
que cables de fibra ptica. )e ellos, diferentes parmetros se han anali!ado para ver que
inter4s pueden tener para nuestro simulador, quiero decir, que parmetros como la dispersin
la atenuacin en un simulador que resuelve el problemas del bloqueo de trfico, qui! no
sea un parmetro relevante a tener en cuenta lo hemos descartado. Los cables de fibra van
conectados a unos nodos que despu4s de un estudio dentro del mercado de desarrollo actual
de componentes para redes pticas, nos decidimos por conmutadores pticos de lamdas.
%o es un capricho de nadie haber elegido este tipo de nodo para el simulador, ha buenas
ra!ones. La actual evolucin de las redes pticas, como podemos ver en la #i6ura $.1@ es
- 7D -
hacia equipos automticos de conmutacin de lamdas. "odran, ser evaluados otros elementos
pticos como los multiple,ores o los :)+, incluso los ;#:)+, los ms pr,imos a los
#32, pero despu4s del anlisis del comportamiento de esos equipos, me di cuenta de que un
#32, es la consecuencia final de la evolucin de los otros, por consiguiente si cualquier
persona quisiera simular redes con otros equipos simplemente tendra que acotar las
caractersticas del equipo de referencia del simulador.
Fig.7.8 ;epresentacin de la evolucin de los dispositivos pticos
Esta idea se ha mantenido en todo el simulador, tratar la informacin anali!able lo ms
gen4ricamente posible para que el simulador se pudiera amoldar a las mltiples
configuraciones que se pueden plantear.
+i idea era reali!ar una herramienta potente que tuviera muchas posibilidades que no
redu0era las e,pectativas del usuario que lo utili!ara, por culpa de tener funciones limitadas.
.e ha tratado de de0ar las funciones que componen el simulador mu abiertas. Esta capacidad
permite que el simulador pueda tratar con cualquier topologa de red. Esta fue la primera
premisa sobre la que traba04.
#tro de los apartados destacados es la interficie de entrada de datos. Los datos se recogen de
ficheros con formato. La venta0a de traba0ar con ficheros es que slo nos hace falta invertir
una ve! tiempo, en pasar los datos a nivel informtico para poder introducirlos en el
simulador. $anto la topologa de red como las listas de llamadas son ficheros que se pueden
reutili!ar o cambiar sin necesidad de crearlos de nuevo, simplemente tocando los valores que
nos interesan. "or otro lado tambi4n se incorpor algo de formato en los ficheros para
facilitar a los responsables de introducir los datos a que la tarea sea ms sencilla e intuitiva.
$.$ Primeros pasos:
: trav4s del siguiente grafico trataremos de hacer una descripcin visual de los procesos de
mi simulador.
- 7K -
Lna ve! iniciado el simulador, podemos configurar los parmetros deseados en el men de
configuracin, para despu4s pasar al mdulo de e0ecucin.
)entro del mdulo de e0ecucin el programa entra en una rutina que ser interrumpida para
introducir los datos de las llamadas. .u origen, su destino el fichero con la lista de llamadas.
Este proceso crear las variables para empe!ar la simulacin el programa empe!ar a leer
las llamadas de los ficheros introducidos a trav4s de una rutina round-robin sin quantum.
2ada lectura es una llamada, el programa buscar un camino una lamda apuntar el
resultado de la bsqueda en la variable resultados. En la variable 5LHFich6 almacenamos los
datos para establecer las llamadas en 52ore6 los datos de la ocupacin de los enlaces.
El proceso de simulacin puede ser parado en cualquier momento e introducir nuevas listas
de llamadas con origen-destino. El simulador seguir la simulacin incorporando las nuevas
listas.
El simulador e0ecuta el proceso que se llevara a cabo en una red real, con UtimingU que
representa los momentos en que la red no converge por la latencia de los procesos de
actuali!acin de las bases de datos entre los nodos.
- <O -
Fig. 7.2 "rocesos del simulador
$.* (e#inicin de par=metros
: continuacin hablaremos sobre la serie de parmetros que se han tenido en cuenta a la hora
de confeccionar el simulador. )esde parmetros e,ternos configurables por el usuario hasta
los internos propios del programa utili!ados para la reali!acin de la simulacin pero que
- <8 -
resultan transparentes en modo de e0ecucin. En el redactado se marcarn ambos, e,ternos e
internos, para su me0or identificacin.
La descripcin de a continuacin resultar til, complementado con un ane,oE manual del
usuario.doc, para saber como actan cada uno de los parmetros configurables del programa.
?amos a ir paso a paso para hacer una descripcin ms clara ordenada de las partes,
trataremos de seguir las capas lgicas de una pila de protocolos de comunicacin. :unque en
algn momento qui! ser imposible seguir la 0erarqua se tenga que saltar de una capa a
otra.
Empe!ando por la parte ms ba0a tenemos la capa de transporte, que esta compuesta por los
enlaces de la red. Los enlaces son pticos, por tanto hemos tenido que modelar los parmetros
relevantes de una fibra ptica para nuestro simulador.
a. Primero de todo un inciso para eCplicar las llamadas BCalls):
Las listas de llamadas representan una lnea temporal de requerimiento de comunicaciones
por un usuario. )e otro modo, cada ve! que un usuario quiere comunicarse con otro. "or
tanto las llamadas quedan definidas por el momento temporal cuando se inician '9nterarrival
time( el tiempo que la llamada est activa 'Bold time(.
)e manera grficaE
Fig. 7.7 )escripcin de las listas de calls del simulador_
Es un parmetro e,terno en mi proecto hemos utili!ado el modelo descrito anteriormente
para escribir las listas de llamadas.
:ntes hablamos de Erlangs distribuciones de "oisson como modelos matemticos para
simular el trfico en una red. Los Erlangs cuantifican la ocupacin de nuestra red, por tanto
sern el valor que utili!amos para evaluar la carga de nuestra red. .e compone de dos
variablesE longitud media de la llamada, que nombro como $old %ime media entre llamadas
que o nombro &nterarrival %ime. "or consiguiente las listas de llamadas tienen una columna
con cada una de estas dos variables.
- <2 -
"or otro lado elegimos la distribucin de "oisson como modelo para establecer la entrada de
llamadas. Los calls que irn entrando en los nodos siguen la frmula de una distribucin de
"oisson.
b. %l modelo de #ibras.
"armetro e,terno, que se compone de dos variables fundamentales son el nDmero de
lamdas por #ibra as como el nDmero de #ibras que componen cada enlace. En mi caso
hemos de0ado totalmente configurable este parmetro para poder dimensionar los enlaces con
el tama=o deseable tanto en nmero de fibras como en nmero de lamdas. $om4 la decisin
de que todos los enlaces tuvieran el mismo tama=o, por agili!ar la simulacin simplificarla
aunque puede ser un valor a tener en cuenta en un futuro a que en las redes actuales, los
cables troncales que enla!an nodos de core no siempre tienen el mismo tama=o, en otras
palabras los enlaces no siempre estn hechos con cables con el mismo nmero de fibras, los
equipos que forman esos nodos no siempre tendrn las mismas capacidades, quiero decir, a
medida que se renueven los equipos por fallo, planificacin o desarrollo, la capacidad de
ingresar lamdas en una fibra crecer se dar la circunstancia que en algunos momentos la
red funcione con equipos que pueden multiple,ar ms lamdas que otros.
:unque la heterogeneidad de la red es un valor importante no es tan determinante, a que por
soft@are podemos controlar la multiple,acin de lamdas fsicamente desconectar fibras,
para conseguir hacer la red con todos los enlaces iguales esperar a haber acabado de
completar el replanteo de toda nuestra red de fibra, para reconfigurar reconectar los equipos
de0ar la red id4ntica a la que hemos podido simular.
?amos introducido otro parmetro, este es interno.
c. 0os enlaces.
2ada enlace se compone de un nmero de fibras con un nmero de lamdas, origen un
destino, si el enlace permite regeneracin o no. $anto el origen destino se podrn definir a
trav4s de un fichero que introduciremos en el simulador como topologa de red. Este fichero
contiene el nmero de nodos, como estn interconectados si cada una de las cone,iones
permite regeneracin de lamdas la cantidad de estas.
.iguiendo por el rbol de procesos, nos encontramos con los parmetros de los protocolos
para simular las llamadas, en el apartado de e0ecucin.
.e generan dos variables bsicas internasE
- <7 -
d. Core " 0E#ic7@
La variable 52ore6 es utili!ada para almacenar los valores de los enlaces de toda la red,
necesarios para cada una de las llamadas introducidas, en 5LHfich6 almacenamos las llamadas
que se van leendo del fichero e,terno as como los caminos lamdas que el programa ocupa
para cada una. La finalidad de LHfich es representar los datos que queremos simular.
La relacin 52ore6 5LHfich6 es 8 a muchos, a que damos la posibilidad de tener
e0ecutndose varias lista de llamadas con el mismo origen destino. La finalidad de esta
decisin, de0ar el programa abierto a e,igencias.
2ada ve! que el simulador procese una llamada ocupe una lamda del camino elegido
'origen destino( acceder a 52ore6 modificar el valor de las lamdas de cada uno de los
enlaces que compone el camino. "or otro lado la variable 5LHfich6 marcar la llamada como
procesada pasar a la siguiente, as hasta que todas las llamadas ledas hasta el momento
con un parmetro interarrival sea menor al $9+E actual.
e. 'I/%.
#tro de los parmetros internos importantes es 'I/%, el cual acabamos de nombrar, este
valor es nuestra referencia temporal. 2omo hemos descrito al principio del punto las listas de
llamadas estn en base a una lnea temporal nuestro simulador necesita tener una referencia,
un cloc' interno, para poder ir sincroni!ado con las lneas temporales de cada una de las listas
de llamadas.
#. Nodo.
La parte ms importante del simulador es el modelo de nodo dise=ado. 2omo hemos hablado
al principio de esta memoria, el futuro est en las redes pticas con conmutacin de lamdas,
por tanto nuestra referencia para el simulador es un nodo con comportamiento de cross-
connect. El modelo de nodo implementa la idea de reali!ar una red independiente escalable,
permitiendo cualquier topologa. Los nodos tendrn una copia del estado de la red cada cierto
tiempo. En una red real el tiempo de convergencia es un parmetro crtico.
.er en el nodo desde donde se harn las solicitudes de las llamadas, las listas de llamadas se
aplican aqu, los usuarios se conectan a la red a trav4s de los nodos, despu4s se elegir un
camino una lamda. +s tarde toda esa informacin ser procesada por el simulador se
anotarn los resultados. 2ada nodo permite e0ecutar mltiples listas con destinos diferentes.
- << -
$., (e#inicin de topolo6as
.i queremos intercambiar informacin entre dos nodos, podemos emplear diferentes modos
de cone,in.
- ` Enlace punto a puntoE consiste en unir mediante un medio fsico los dos ordenadores
que queremos conectar. Es una estructura que complica el compartir informacin
cuando se amplia una red de este tipo.
- ` 9ntercone,in totalE consiste en unir todos con todos, cuando el nmero de nodos es
alto es totalmente impracticable, aunque sera rpido, fiable seguro.
- ` ;ed de comunicacinE se trata del con0unto de medios necesarios para asegurar la
transferencia de informacin entre dos nodos.
"ara interconectar varios dispositivos se necesita disponer de un medio fsico que permita
establecer dicha cone,inE este medio fsico, en la maora de los casos es un cable, que
puede ser de diferentes naturale!as, aunque tambi4n es posible utili!ar como medio fsico la
radiodifusin.
E,isten muchas formas de catalogar una red, de acuerdo al espacio fsico que ocupa, a la
topologa que tiene implantada, la finalidadZ La clasificacin ms difundida qui! sea la que
se basa en catalogar a las redes teniendo en cuenta el espacio fsico por las que estn
distribuidas. 2omo e0emploE L:%M +:% *:%.
La topologa de una red define la distribucin de los medios fsicos de intercone,in los
dispositivos que interconectan, es decir la topologa de red es el mapa de distribucin de sus
componentes.
Es importante no confundir el t4rmino topologa con el de arquitectura. La arquitectura de
una red englobaE la topologa, el m4todo de acceso al medio los protocolos de
comunicaciones.
Es necesario establecer la diferencia entre una topologa fsica una lgica. La fsica es de la
que hemos hablado hasta ahora. La topologa lgica es la forma como traba0a una topologa
fsica.
- $ipologas fsicasE Sus, :nillo, Estrella, +allada,:rbol
- $ipologas lgicasE :nillo-estrella, Sus-estrella, +allada.
$.> %leccin del entorno de pro6ramacin
"ara poder dise=ar el simulador he considerado que la herramienta ms efectiva ser un
entorno de programacin. Es necesario construir un programa para procesar, un ordenador
los datos para la simulacin.
- <> -
Be estado bara0ando varias opciones como entornos de programacin, mi decisin final fue
utili!ar lengua0e 2.
Ltilic4 un entorno de programacin que permite programar en 2, como es ?isual .tudio de
+ircrosoft.
El lengua0e 2 es un lengua0e de alto nivel. +u utili!ado hasta el da de ho por su gran
versatilidad hasta la llegada de los lengua0es orientados a ob0etos.
2 es apreciado por la eficiencia del cdigo que genera es el lengua0e de programacin ms
popular para sistemas. $ambi4n se puede utili!a para crear aplicaciones. )ispone de las
estructuras tpicas de los lengua0es de alto nivel pero, a su ve!, dispone de construcciones del
lengua0e que permiten un control a mu ba0o nivel. Los compiladores suelen ofrecer
e,tensiones al lengua0e que posibilitan me!clar cdigo en ensamblador con cdigo 2 o
acceder directamente a memoria o dispositivos perif4ricos. "roporciona facilidades para
reali!ar programas modulares /o utili!ar cdigo o bibliotecas e,istentes.
)e la misma forma, es mu usado en aplicaciones, industriales 'predominan tambi4n todo lo
que se refiere a simulacin de mquinas de manufactura(.
El maor problema que presenta el desarrollo con el lengua0e 2 frente a los lengua0es de
visuales es su diferencia de velocidad de desarrollo los resultados visuales, siendo menos
atractivo al usuario el desarrollado en 2. En cambio, los programas terminados presentan una
me0or utili!acin de los recursos hard@are.
La maor parte de los problemas en 2 son de seguridad, deriva del hecho de que han sido
reali!ados en 2E al no disponer de sistemas de control depender casi e,clusivamente de la
e,periencia del programador, para el control de errores.
+uchas veces quedan algunas entradas de informacin al programa sin comprobar,
provocando la sobre escritura de cdigo en la pila del programa o referencias a variables no
iniciali!adas, incluso referencias !onas de memoria prohibidas. .er la precaucin la buena
planificacin la que permitir controlar los agu0eros de seguridad, sabi4ndolo hemos tratado
tenerlo en cuenta.
La documentacin difundida en cualquier tipo de soporte sobre 2, es enorme, es por todo los
detalles e,puestos que me decid a utili!ar este lengua0e no otro.
+e plantee utili!ar el entorno 2aa, orientado a ob0etos sobre todo a aplicaciones visuales
de gestin, pero la parte importante de este proecto es el desarrollo del ncleo del simulador,
de0ar4 para ms adelante decorarlo con un entorno grfico agradable ms familiar como son
las ventanas.
- <A -
$.>.1 Al6unos conceptos.
$.>.1.1 (escripcin pro6ramacin modular
La lectura del cdigo fuente de un programa implica reali!ar el seguimiento del flu0o de
e0ecucin de sus instrucciones. Evidentemente, una e0ecucin en el orden secuencial de las
instrucciones no precisa de mucha atencin. "ero los programas contienen tambi4n
instrucciones condicionales o alternativas e iterativas. 2on todo, el seguimiento del flu0o de
control puede resultar comple0o si el cdigo fuente ocupa ms de lo que se puede observar
'por e0emplo, ms de una veintena de lneas(.
"or ello, resulta conveniente agrupar aquellas partes del cdigo que reali!an una funcin mu
concreta en un subprograma identificado de forma individual. Es ms, esto resulta incluso
provechoso cuando se trata de funciones que se utili!a en diversos momentos de la e0ecucin
de un programa.
2ada uno de estos bloques de cdigo se denomina mdulo. : menudo estos mdulos se
pueden agrupar dentro de ficheros.
$.>.1.2 -ariables
Entendemos por mbito de una variable el lugar, dentro de un programa, en el que esta
variable tiene significado. Basta el momento todas nuestras variables han tenido como mbito
todo el programa, qui! ahora no es sencillo hacerse una idea intuitiva de este conceptoM
pero realmente, no todas las variables estn 5en activo6 a lo largo de todo el programa.
;eglas de mbitoE
8.- Ln identificador se puede utili!ar en el programa en el que est declarado en todos los
subprogramas de 4l.
2.- .i un identificador declarado en un programa se redeclara en algn subprograma interno
R, entonces cualquier referencia a dicho identificador en R'o algn subprograma de R(
utili!ar el identificador declarado en R no el declarado en ". '"revalece el ms interno(.
$ipos de variablesE
- -ariables static: cuando queremos que una variable sea creada esttica, la
asociaremos a esa nomenclatura. Esa variable puede ser local, por tanto su mbito ser
local, slo podr ser usada cuando se est4n e0ecutando sentencias de su mbitoM pero
su e,tensin ser la misma que la del programa, siempre que se vuelvan a las
sentencias de su mbito, la variable estar lista para ser usada. 2uando terminen de
e0ecutarse las sentencias de su mbito esas posiciones de memoria no sern accesibles,
porque estaremos fuera de mbito, pero tampoco podr hacerse uso de esa memoria
- <C -
para otras variables, porque la variable esttica seguir 5viva6 en esa posicin de
memoria sigue almacenando el valor que qued de la ltima ve!.
- -ariable 0ocal: variable declarada dentro de un subprograma , por tanto, slo
disponible durante el funcionamiento del mismo
- -ariable 2lobal: variable declarada en el programa principal , por ello, pueden ser
utili!adas por el programa principal por todos sus subprogramas
La comunicacin entre un programa un subprograma debe reali!arse a trav4s de
parmetros, no de variables globales.
"aso del valor de las variables en una funcinE
`Por !alorE nicamente nos interesa el valor, no las modificaciones que pueda tener
dentro del subalgoritmo. .e traba0a con una copia del valor pasado. .on parmetros
unidireccionales, que pasan informacin desde el algoritmo al subalgoritmo. "uede ser
cualquier e,presin evaluable en ese momento.
`Por re#erenciaE se pasa una referencia a la posicin de memoria donde se encuentra
dicho valor. .e utili!an tanto para recibir como para transmitir informacin sobre el algoritmo
el subalgoritmo.
$.>.1.$ /emoria din=mica: mallocB) i #reeB)
Ba dos m4todos a trav4s de los cuales un programa en 2 puede guardar informacin en la
memoria de la computadora. El primero es del que hemos hablado antes, a trav4s de
variables. El segundo m4todo, el programa puede utili!ar las funciones de asignacin de
memoria dinmica 5malloc'(6 para reserva 5free'(6 para liberar. 2on estos m4todos, un
programa asigna espacio para almacenar informacin. La computadora toma la memoria para
satisfacer una peticin de 5malloc'(6 de la !ona de memoria libre, empe!ando 0usto deba0o de
las variables globales creciendo hacia la pila. 2omo se puede suponer, en casos claramente
e,tremos, es posible que se nos limite el espacio asignable por tanto es mu importante
siempre, despu4s de un 5malloc'(6, comprobar que nos ha devuelto un puntero correcto. .i no
tenemos la precaucin de controlar esto, el puntero puede ser no utili!able volver el
programa inestable.
Lna gran funcionalidad, que da mucha potencia a un lengua0e como 2, es la capacidad de
poder definir nuestras propias variables, acorde con las necesidades del programador a su
total medida. .on los structs, se podran definir como estructuras de datos que contienen
variables /o punteros, los cuales se pueden anidar. En nuestro caso ha sido un punto
importante para reali!ar listas dinmicas de datos anidadas por punteros, las cuales podemos
recorrer de principio a fin, incorporando eliminando elementos de la lista, con lo que solo
utili!amos la memoria fsica del ordenador que necesitamos.
- <D -
$.>.2 An=lisis de la aplicacin
El traba0o sobre el simulador ha sido escalado. .e empe! con una idea se han ido
modificando detalles a medida que se observaban resultados. La primera idea que se llev a
cabo fue implementar un protocolo de enrutamiento, para ello se pens en un protocolo con el
que pudi4ramos descubrir los caminos posibles hacia un destino. .e tomo como referencia el
#."F '#pen .hortest "ath First - ;F2 82<C( pero con algunas modificaciones en base a las
premisas de nuestro simulador.
Be tenido en cuenta con el maor de los aspectos que nos brinda una red ptica que es el
ancho de banda enorme que nos ofrece. "or tanto he considerado todos los enlaces con una
m4trica igual, a diferencia de un algoritmo #."F estndar en que el valor ms importante es
la m(trica que evala el estado del enlace. "or otro lado igualar la m4trica de todos los
enlaces nos permite apuntar me0or hacia el enlace que se bloquee ms, a que en igualdad de
condiciones el enlace ms bloqueado es el ms cargado. #tra diferencia con #."F es que mi
protocolo da la posibilidad de buscar todos los caminos entre un origen un destino,
ordenados empe!ando por el ms corto, habilitando el balanceo de carga. "unto que #."F
solo nos permitir si encuentra duplicidad de caminos.
: mi protocolo lo llamar4 ."F.
"rotocolos de rutina como #."F permiten la posibilidad de que haa multipath entre un
origen un destino, eso significa que si al construir el rbol de adacencia para construir la
ruta al destino, se encuentra ms de un camino el protocolo almacene cada uno de estos
caminos balance la carga entre ellos. Este detalle lo hemos tenido en cuenta al reali!ar el
protocolo, pero con la diferencia del #."F estndar, que se para cuando llega al destino, el
protocolo ."F permite especificar cuantos caminos queremos encontrar.
)espu4s de esto vino plantearse como elegir uno de entre todos los caminos que nos entrega
la funcin anterior.
;epasando como elegir un camino se plantean varias opciones la primera es elegir uno de
ellos aleatoriamente, otro de ellos seria balanceando la carga por cada uno de ellos.
+s adelante desarrolle un protocolo con un procesado del estado de la red, este protocolo
ser el que eli0a el camino menos ocupado ms tarde a ra! de las primeras simulaciones
desarrolle un camino que combinaba la idea de camino menos ocupado con el balanceo.
)espu4s de haber elegido un camino quedaba resolver el elegir una lamda libre para cada
lightpath. "ara ello me plantee elegir la lamba utili!ando las mismas ideas con las que eleg
el camino 'aleatorio, balanceado, menos ocupada(, pero me acab4 centrando en desarrollar
uno de ellos. )esarroll4 un protocolo que buscaba la lamda menos ocupada a lo largo de todo
- <K -
el camino. )e0o para ms adelante desarrollar otro protocolo en que eli0a la lamda a trav4s de
un balanceado entre las disponibles.
Lna ve! solucionado el )*+ del simulador entrar4 a hablar del punto ms importante del
proectoE son los sistemas regeneradores 'conmutadores( del lightpath.
2omo hablamos anteriormente actualmente se siguen desarrollando equipos de conmutacin
de lamdas, los #32, como nodos para las redes pticas semitransparentes ms adelante las
transparentes. Estos permiten, gracias a su matri! de conmutacin, mandar las tramas que
transporta la lamda que entran por una fibra, a otra lamda de salida, si es necesario, por
otra fibra.
Este efecto de cruce entre lamdas fibras ha sido incluido en el comportamiento del
simulador, permitiendo ver los efectos de una red ptica regenerada otra que no lo es.
$.>.$ /dulos
.iguiendo las directivas redactadas antes, la programacin del simulador se ha reali!ado con
mdulos, cada parte del programa est contenido en un mdulo, as pues tenemos agrupadas
las funciones para crear los caminos, como tambi4n las funciones de seleccin de camino.
#tra de las utilidades de haber utili!ado la programacin modular es la posibilidad de e,traer
nuestro cdigo a otros programas e incorporar ms funciones al simulador en un futuro. $odo
ello sin tener que modificar prcticamente el flu0o del programa principal.
2ada mdulo contiene las funciones necesarias, de igual manera las variables necesarias son
definidas por defecto en cada mdulo, con la posibilidad de ser modificadas e,ternamente.
+s profundamente, el valor e,tern delante una variable nos da la opcin a poder
dimensionar una variable que se utili!a localmente en las funciones del mdulo pero con la
opcin poder asignarle un valor fuera del mdulo. :s pues los mdulos no son herm4ticos
sino que son configurables ciertas variables fuera del mdulo.
: continuacin describiremos los mdulos una breve e,plicacin de sus principales
funciones.
2asi todos los mdulos traba0an con memoria dinmica con los cual todos estos mdulos
go!an de una funcin 5insertar6, otra 5eliminar6.
En la funcin 5insertar6 se le pasa el puntero de la lista de variables struct" que contiene una
llamada 5malloc'(6 con comprobacin de puntero apto, para agregar memoria a la lista
poder ocuparla con los valores correspondientes. : la ve! que se crea una funcin insertar, se
crea otra eliminar, para poder liberar toda la memoria utili!ada.
"ara la funcin 5insertar6 ha habido dos estrategias a utili!ar segn me convenaE
8.- estrategia de insercin de variables tipo L9F# en la que las nuevas variables se
incrementaban al final de la lista, con lo que el ltimo elemento incorporado era el
- >O -
que quedaba en la parte superior de la pila, por tanto, la variable a la que apuntaba el
puntero de la lista.
2.- estrategia de insercin de variables F9F# en la que cada nuevo elemento de la lista
se incorporaba al final.
)espu4s en algunos m4todos se han necesitado funciones para buscar elementos de las listas
de variables. Estas funciones son sencillas. Las bsquedas son secuenciales desde el primer
elemento hasta el ltimo comparando cada uno de ellos con los parmetros de bsqueda. El
desarrollo de algoritmos ms eficientes de bsqueda lo de0o para una versin futura del
simulador a que no es ob0etivo de este proecto.
: continuacin introduciremos brevemente cada una de las variables struct que hemos
utili!ado. "ara ilustrar las variables que los forman que son tiles para llevar a cabo las
rutinas del simulador. Es importante destacar que el uso de este tipo de definicin de
variables a las cuales nos da capacidad el lengua0e 2, ha sido determinante para poder crear
cada uno de los ob0etos necesarios en nuestro programa. : partir de ahora denominaremos
5ob0etos6 a las variables struct definidas por nosotros mismos. )eba0o haremos una
descripcin de cmo son los ob0etos utili!ados.
#b0etos base
<0E#ic7:
)escripcinE
- F9LE bfichE es un puntero al fichero de te,to que contienen la lista de llamadasE
- 9nt origenE variable entero con el valor del nodo origen de las llamadas
- 9nt destinoE variable destino con el valor del nodo destino de las llamadas
- .truct call bB:#E puntero a un ob0eto callM dicho ob0eto es una lista de las llamadas que
se van leendo del fichero de te,to que se irn procesando.
- .truct lista."F blH."FE puntero a un ob0eto lista."FM que contiene la lista con los %
caminos encontrados por el protocolo de enrutamiento.
- .truct listaHficheros bsiguientesE puntero al siguiente valor de la listaM anidamiento
- >8 -
tpedef struct listaHficheros
c F9LE bfichM
int origenM
int destinoM
struct call bB:#M
struct lista."F blH."FM
struct listaHficheros bsiguienteM
dtipolistaHficherosM
tpedef tipolistaHficheros blistaHfichM
<Core:
)escripcinE
- 9nt 9)E variable enteraM nmero de identificacin de 2#;E, es secuencial.
- 9nt timeHactualE variable entera que nos indica la ultima ve! que se actuali! la lista de
enlaces
- 9nt origenE variable entero con el valor del nodo origen de las llamadas.
- 9nt destinoE variable destino con el valor del nodo destino de las llamadas
- 9nt paramHlamE variable entera para guardar las caractersticas de las lamdas de ese
enlace.
- .truct enlace blHenlacesE ob0eto donde guardamos ha una copia de todos los enlaces de
la topologa de red. En esta lista vamos guardando un registro de los movimientos que
tienes las fibras las lamdas durante el proceso del simulador. 2ada 2ore contiene una
copia para ir anotando los cambios de los enlaces segn el origen destino de las
llamadas.
- .truct listaH2#;E bsiguienteE puntero al siguiente ob0eto de la listaM anidamiento.
<Calls:
- >2 -
tpedef struct listaH2#;E
c nt 9)M
int timeHactualM
int origenM
int destinoM
int paramHlamM
struct enlace blHenlacesM
struct listaH2#;E bsiguienteM
dtipolistaH2#;EM
tpedef tipolistaH2#;E blH2#;EM
tpedef struct call
c int holdM
int arrivalM
int lamdaM
int 9)HlHlM
bool e,ecM
struct listHlamda blamdas
struct tabla."F b."FHchooseM
struct call bsiguienteM
dtipocallM
tpedef tipocall bptablaHcallM
tpedef tipocall bpcallM
)escripcinE
- 9nt holdE variable entera que nos indica de punto temporal en que llega una llamada
- 9nt arrivalE variable entera que nos indica el momento temporal en que llega una llamada
- 9nt lamdaE variable entera donde se registra la lamda utili!ada en el lightpath por donde
se cursa una llamadaM se utili!a cuando no usamos sistemas regeneradores
- Sool e,ecE variable boleana que nos indica cuando una llamada ha sido procesada.
- .truct listHlamdas blamdasE puntero a una lista de ob0etos listHlamdas donde se guarda la
lista de todas las lamdas utili!adas en cada uno de los enlaces del camino.
- .truct tabla."F b."FHchooseE puntero a un ob0eto tabla."F que contiene el camino
elegido por el pertinente protocolo, el cual utili!aremos para cursar esta llamada.
- .truct call bsiguienteEpuntero al siguiente ob0eto de la listaM anidamiento.
%nlace:
)escripcinE
- int bcaracE puntero a un arra de entero en los cuales cada elemento de arra representa
una lamda del enlace el valor del elemento es una fibra.
- 9nt 9)HorigenE nodo origen del enlace.
- 9nt 9)HdestinoE nodo destino del enlace.
- 9nt ":;:+E variable entera que utili!amos para guardar algn valor caracterstico del
enlace.
- 9nt bregenE puntero a un entero que nos indica si el nodo origen del enlace es un sistema
regenerador
- .truct enlace bsiguienteE puntero al siguiente elemento de la listaM anidamiento.
<8esultados:
- >7 -
tpedef struct enlace
c int b caracM
int 9)HorigenM
int 9)HdestinoM
int ":;:+M
int b regenM
struct enlace bsiguienteM
dtipoenlaceM
tpedef tipoenlace bplistHenlaM
tpedef tipoenlace bpenlaceM
tpedef struct resul
c int origenM
int destinoM
int cantidadM
struct resul bsigueM
dtiporesulM
)escripcinE
- 9nt origenE variable entera con el origen que provoca la alarma.
- 9nt destinoE variable entera con el destino que provoca la alarma.
- 9nt cantidadE cantidad de veces que se repite esta misma alarma.
- .truct resol bsigueE puntero a la siguiente alarma.
#b0etos inherentes
<SP3:
)escripcinE
- 9nt 9)nodoE variable entero con el nombre de un nodo.
- .truct tabla."F bsiguienteE puntero al siguiente ob0eto de la lista de ."F.
- 9nt ":;:+E variable entero habilitada para salvar caractersticas sobre los caminos.
- .truct tabla."F bptrE puntero a la lista de caminos encontrados por el algoritmo de
routing.
- .truct lista."F bsiguienteE puntero al siguiente ob0eto de la lista.
<0east 0oaded:
)escripcinE
- >< -
tpedef struct tabla."F
c int 9)nodoM
struct tabla."F bsiguienteM
dtipotabla."FM
tpedef tipotabla."F bptabla."FM
tpedef struct lista."F
c int ":;:+M
struct tabla."F bptrM
struct lista."F bsiguienteM
dtipolista."FM
tpedef tipolista."F bplista."FM
tpedef struct leastHloaded
c int minHlibreM
int origenM
int destinoM
long int 9)ordenM
struct tabla."F bfila."FM
struct leastHloaded bsiguienteM
dtipoleastHloadedM
tpedef tipoleastHloaded bptablalHlM
- 9nt minHlibreE variable entero donde apuntamos la cantidad lamdas libres en nuestro
camino
- 9nt origenE variable entero con el valor del nodo origen del camino.
- 9nt destinoE variable destino con el valor del nodo destino del camino.
- 9nt 9)ordenE variable del orden que ocupa el ob0eto dentro de la lista.
- .truct tabla."F bfila."FE puntero a una copia del camino.
- .truct leastHloaded bsiguienteE puntero al siguiente ob0eto en la lista.
La programacin modular tiene el cometido de simplificar la lectura la utili!acin del
cdigo. .e crean dos ficheros uno que es b.h otro b.cpp. El primero de todos inclue las
deficiones de las variables, los structs las funciones, as como los -include necesarios para
que funcione el mdulo. En el fichero b.cpp escribimos todo el cdigo de las funciones
definidas en el fichero b.h.
El incluir las funciones en los ficheros b.h permite que cuando incluimos el mdulo en
cualquier proecto se pueden utili!ar dichas funciones.
2omo hemos visto ms arriba en la descripcin de los ob0etos, muchos de ellos, que hemos
creado para el simulador, contienen punteros a otros ob0etos. Estos punteros pueden contener
la referencia a otro puntero de dos maneras diferentes una de ellas esE
Por copiaE esta opcin es la ms utili!ada a que nos da total independencia de nuestros
mdulos. Ruiere decir que al hacer la copia creamos nuevas variables con una copia de
los valores, "or tanto si en cualquier momento se libera la memoria de los ob0etos
copiados, los nuevos ob0etos no quedarn con punteros apuntando a posiciones vacas,
hecho que puede provocar la inestabilidad del sistema si en algun momento queremos
utili!arlos.
Por re#erencia: as poder identificar cuando han sido borrados porque era importante
saber si e,istan an o a haban sido liberadas estas variables.
$.>.* -ariables m=s destacadas.
: continuacin hablaremos de las variables ms destacadas que ha en el cdigo del
simulador, para aclarar audar a la lectura comprensin del funcionamiento del cdigo.
:lgunas de estas variables son de configuracin, otras son variables internas que utili!amos
para el control de los procesos del simulador.
FlibreVV nos devuelve el valor true o false de una funcin que nos indica si una lamda est
libre en todos los enlaces de un camino.
- >> -
FutilEre6enVVesta variable con valor true, nos indica que ha que utili!ar la funcin de
seleccin de camino con regenerador.
FmaCEcoincideVVvariable de configuracin, donde almacenamos el valor que nos indica el
nmero de coincidencias que puede llagar ha haber entre los diferentes caminos que vamos
encontrando con el protocolo de routing.
FselecESP3VVvariable entero de configuracin en el que queda registrado el protocolo de
seleccin de camino que utili!aremosE 8]aleatorioM 2]balanceadoM 7]least loaded balanceadoM
<]least loaded corto.
FtimeEactuali+aVVvariable de configuracin que utili!aremos para establecer el tiempo de
actuali!acin. "odemos indicar al programa cada cuanto tiempo estimamos que tardan las
tablas en actuali!arse. Ln valor elevado de esta variable poda provocar grandes bloqueos por
no tener la red convergida correctamente un valor ba0o provoca gran ocupacin de ancho de
banda de la red con se=ali!acin, ba0ando su rendimiento.
FtmpE3ElibresVVvector de nmeros enteros donde se almacenan las lamdas por orden de
ocupacin. En las posiciones primeras tenemos el nmero de la lamda menos ocupada. "or
tanto si empe!amos a leer el vector recorri4ndolo desde el principio empe!aremos a leer
primero las lamdas ms libres.
FcaminosVVvariable de configuracin que nos indica el nmero de caminos que nuestro
protocolo de 5routing6 deber buscar, teniendo en cuenta una variable que vimos antes,
ma,Hcoincide.
FlamdasVVvariable de configuracin que establece en nmero de lamdas que aplicamos a las
fibras de nuestra topologa de red.
F#ibrasVVigual que la anterior, pero en este caso aqu esta variable establece en nmero de
fibras que contienen los enlaces de nuestra red.
FtmplEenlacesVVpuntero a lista de enlaces que se genera al leer el fichero de te,to donde est
la topologa de red a simular.
FlEenlaEactualVVpunteros a lista de enlaces en la que tenemos almacenada la visin real en
todo momento del estado de la red, es la lista de referencia. )e esta variable cogeremos las
actuali!aciones. La idea de nuestro simulador es que el tiempo de actuali!acin
'timeHactuali!a( es el tiempo que tarda toda nuestra red en converger.
FenlaEbuscElamda@ enlaEbuscElamda2E puntero a un enlace donde anotamos los cambios las
lamdas, tanto si se ocupa restando su vamos si se libera incrementando su valor. El primer
puntero apunta al enlace de la lista de enlaces de referencia, el segundo puntero apunta al
enlace de 2ore que est siendo evaluado en este momento.
FlE#ic7VVpuntero al lHfich que se est procesando actualmente.
- >A -
FlE#ic7EbacGupVVpuntero al principio de la lista de lHfich, para poder reiniciar el bucle de
lHfich&s, a que nuestro simulador hace un ciclo con cada uno de los lHfich.
FtmpSP3VVpuntero donde se crear la lista de caminos, dicha lista ser despu4s copiada al
lHfich que se est procesando en ese momento.M
FpbalancedVVpuntero del camino seleccionada mediante el m4todo de balanceado
FC8%VVpuntero a la lista de 2ore&s que se van creando cada ve! que el usuario introduce
un origen destino.
FlElVVpuntero a una lista de ob0etos leastHloaded.
FtmpEcallVVvariable de tipo puntero utili!ado para la creacin de las calls que se van leendo
del fichero de te,to, para el proceso ms delante de sus valores.
FlElamdasVVpuntero a la lista de lamdas que se genera cuando se buscan lamdas para
estableces un lightpath. .i se consigue encontrar una lamda libre en todo un camino, la
guardaremos en el call que se est procesando.
FerrorEresVVvariable que apunta a la lista e ob0etos donde guardamos los resultados de la
simulacin.
$.>., (ise&o del pro6rama e implementacin
Be descrito con anterioridad las partes del simulador, hemos e,plicado conceptos importantes
los puntos centrales para poder simular una red semitransparente.
Be descrito el concepto de llamadas, el de los enlaces nodos. El ncleo del simulador se
basa en las variables de 52ore6 5LHfich6. )escubrimos el concepto de 5$9+E6. Q despu4s
hemos descrito los conceptos fsicos dispositivos que hemos modelado para el simulador.
)espu4s he introducido la descripcin de las variables principales del entorno de
programacin, es importante saber como son para despu4s descubrir su funcionamiento.
:hora a continuacin trataremos de e,plicar como traba0a todo este 0unto.
- >C -
/dulo principal BmainB)):
- >D -
- >K -
- AO -
Fig. 7.< )iagrama de flu0o del main'(
b:E
.e leen el fichero de topologa se generan la lista con los ob0etos nodos con cada nodo ledo
la lista de enlaces con cada ob0eto enlace, en el momento que la funcin lee en el fichero
con formato que un nodo esta conectado a otro.
bSE
2opiamos la lista de enlaces 'tmplHenlaces( creada a partir de la lectura del fichero de
topologa a otra en la que guardaremos los cambios que se produ!can durante la simulacin
en tiempo real 'lHenlaHactual(.
b2E
2omprobamos a trav4s de una bsqueda si e,iste el un 2#;E con #rigen )estino iguales a
las variables #rigen )estino que se acaban de introducir
b)E
.e crea un nuevo ob0eto 2#;EM se copia en el las variables del ob0eto una copia de la lista
de enlaces como se creo de origen copiarenla 'tmplHenlaces(
bEE
8.-.e crea un nuevo ob0eto lHfich 'introHlistHfich'(( dentro de la lista de lHfich.
2.-se crea un camino a trav4s del protocolo creado para el fin 'crear#."F'(( se copia por
valor a lHfich-VlH."FM se rellenan las variables de lHfich con los valores de origen destino
introducidos en bS'bis(.
7.-2reamos los ob0etos necesarios para la seleccin de camino en este casoE lHl 'crearlHl( con
los valores de origen destino en la lista lHl por si la seleccin de camino de hace a trav4s
leastHloaded.
bFE
.e empie!a a reali!ar la lectura de lneas del fichero de te,to de llamadas apuntado por el
lHfich actual. .e recuperan los valores de B#L) :;;9?:L time. .e genera un nuevo
ob0eto call en la lista de calls del ob0eto lHfich actual.
b-E
)espu4s de la bsqueda del 2#;E con el mismo #rigen )estino que lHfich, se utili!a la
variable del 2ore correspondiente al tiempo de actuali!acinE timeHactual para saber si dicho
lHfich ha superado el tiempo de actuali!acin con lo cual debera actuali!arse a.
bBE
En este momento se empie!an a inspeccionar los calls ledos del fichero de te,to de llamadas.
.e leen todo los ob0etos de la lista lHfich apuntado en el momento. 2uando se finali!a la
lectura de toda lista se retorno ] se sale del bucle para seguir con el siguiente ob0eto lHfich
de la lista. Las llamadas cursadas son las que time arrival] o V $9+E.
- A8 -
b9E
Es este momento se elegir el camino 'lightpath( por el que se cursar la llamada,
dependiendo de la eleccin del protocolo de seleccionado. El resultado del camino
seleccionado queda guardado en ."FHchoose este puntero queda registrado en el call-
V."FHchoose que se cursa en este momento.
bXE
.i el resultado de intentar encontrar una lamda libre en todo el camino para ocuparla es
negativo el ob0eto, donde guardamos la lista de lamdas, donde se debieran guardar las lamdas
encontradas, lo eliminamos.
b[E
Empe!amos un bucle para ocupar las lamdas encontradas. .e ocuparan las lamdas en la lista
de enlaces que contiene el 2#;E '2#;E-VlHenlaces( lHenlaHactual.
bLE
:notamos las modificaciones en cada enlaceM recorremos todos los enlaces que componen el
camino seleccionado modificamos la lamda encontrada.
b%E
9niciamos el bucle para liberar las llamadas que han llegado a su fin o sea :rrivalaBold
]$9+E
2omo podemos observar en el diagrama de flu0o a hemos comentado con anterioridad el
modo en como se van leendo los LHfich es cclico.
Estamos traba0ando con un entorno de programacin monotarea. .e programan instrucciones
que se leen se e0ecutan secuencialmente. En el dise=o del programa analice que para poder
hacer una simulacin correcta poder gestionar el funcionamiento de los procesos del
simulador, como si de una red real se tratara, tenia que hacerlo por eventos.
$al funcin no es posible en el entorno de traba0o monotarea que utili!o, por tanto tuve que
dise=ar un m4todo de e0ecucin del flu0o del programa que permitiera gestionar cualquier
evento de los nodos en cualquier momento.
La manera de hacerlo fue llevarlo a cabo mediante un ciclo de traba0o en que se inspecciona
cada LHfich. Este m4todo fue inspirado en el )ound-)obin como e0ecutan muchos sistemas
operativos multitarea, en mi caso sin quantum, el sistema se detiene en cada proceso el
tiempo necesario para que acabe.
: partir del punto bF se empie!a el bucle que no acaba mientras alguno de los LHfich
insertados contenga llamadas para procesar. Los eventos a escuchar por una red real son las
- A2 -
llamadas que reali!an los usuarios, que en nuestro simulador son representadas en las listas de
llamadas en los ficheros de te,to.
En cada vuelta del bucle 'bF(, dentro de cada LHfich se har una lectura del fichero de te,to
de llamadas, despu4s se comprobarn si, de las llamadas ledas con anterioridad, ha alguna
de cumpla con la condicin :rrival $ime igual a $9+E con lo cual habr que procesar esa
llamada.
:s sucesivamente hasta que se cabe el fichero de te,to. El proceso se repite con todos los
LHfich hasta que todos haan acabado con el fichero de te,to. 2uando sea as la simulacin
est finali!ada presentaremos los resultados.
/dulo de enrutamiento:
- A7 -
Fig. 7.> )iagrama de flu0o del protocolo ."F
Bubo varias consideraciones a la hora de crear la funcin de routing. 2omo podemos ver en
el diagrama, en el punto BA) se reali!a el rbol de cone,iones, hasta que otras ramificaciones
lleguen al punto destino. En el punto B5) comparamos con la variable 2:+9%# hasta
conseguir los caminos deseados.
)espu4s de probar el protocolo con varias topologas diferentes puntos de origen destino,
descubr que tena un inconveniente es que en topologas poco malladas se repetan
e,cesivamente los nodos que intervenan en los diferentes caminos, lo que poda provocar
que se cargaran e,cesivamente algunos nodos se hicieran impracticables los caminos
- A< -
(A)
(B)
(C)
(B)
descubiertos. Fue por ello que a=adimos la posibilidad de poder decirle al protocolo la
cantidad de nodos repetidos que poda haber entre todos los caminos encontrados. Esta
marcado con BC( el punto donde se miran las coincidencias entre caminos.
El resultado fue mu satisfactorio. "ero cabe la posibilidad que si e,igimos mucho a los
parmetros que deben cumplir los caminos, para ser seleccionados, no encontremos ninguno
que cumpla las e,igencias. "or consiguiente se de0 la posibilidad, que manualmente, se
pueda cortar el proceso del protocolo para no entrar dentro de un bucle infinito. "ara un
futuro se puede programar un tempori!ador programable que corte el proceso cuando lleve un
tiempo traba0ando.
/dulos de eleccin de camino H0east 0oadedI:
- A> -
(D)
Fig. 7.A )iagramas de las funciones con que obtener el camino ms descargado
2omo podemos ver en la figura 7.> el algoritmo Least Loaded se compone de dos funciones,
la primera de ellas es crearl_l(), marcada con el punto ')(, la cual crea una lista con los
caminos 5least loaded6 otra funcin llamada reresh_ree()! marcada con el punto 'E( la
cual actuali!a la lista de 5least loaded6 al nuevo estado de la red.
- AA -
(E)
tras #unciones importantes:
<3illE8ElamdasB):
- AC -
(F)
Fig. 7.C )iagrama de flu0o de la funcin que genera los lightpath con regeneradores
Esta funcin es la dise=ada para buscar los caminos teniendo en cuenta los regeneradores de
los nodos. En el punto F, empe!amos a probar la primera lamda ms desocupada, en el caso
que no sea posible, en alguno de los nodos ocupar dicha lamda, pasaremos al punto -, donde
se testean los regeneradores libres, si e,iste alguno, se utili!a quedando ocupado.
- AD -
(G)
$.A btencin de resultados
$.A.1 Puntos pre!ios.
"ara las simulaciones utili!aremos dos topologas de red reales, la red espa=ola
;ed9ris, que interconecta muchos centros de investigacin universitarios, la red
americana %.F.
#tro punto, las listas de llamadas contienen el valor 59nterarrival $ime6 5Bold
$ime6 ambos valores estn calculados con una funcin "oisson.
Las listas se componen de >.OOO registros cada una, cada registro representa una
llamada introducida a la red contiene su valor 59nterarrival $ime6 5Bold $ime6.
El protocolo de enrutamiento ."F calcula el mismo camino para nodos inversos, si
introducimos un nodo origen : otro destino S luego un nodo origen S destino :,
el protocolo nos devolver los mimos nodos intermedios pero a la inversa. "or tanto
todos los resultados son aplicables a los caminos inversos.
"ara ms detalle, ad0unto a la memoria viene un fichero de E,cel donde se hallan
todos los datos devueltos por el simulador, que corresponden a las grficas
presentadas aqu.
$.A.2 Comparacin de topolo6as
Fig. 7.DE $opologa de ;ed9ris en Espa=a
- AK -
4
12
1
3
5
8
13
11
14
0
2
10
7
9
Fig. 7.KE $opologa de red %.F en EELL
2ondiciones inicialesE
%mero de nodos coincidentes] 2
"rotocolo] ."F
%mero de caminos a buscar] <
NS3 BJSA)
#rigen )estino 2aminos encontrados
%orte-.ur
O-87
O - 2 G D G 87
O G 2 G C G 87
O G7 G A G D- 87
O G 7 G 2 G D G 87
Este-#este
C-8O
C G 87 G 88 G K G 8O
C G 87 - D G K G 8O
C G 2 G D G K G 8O
C G 2 G 7 G > G 8O
$abla 7.8
8edIris B%spa&a)
#rigen )estino 2aminos encontrados
- CO -
%orte-.ur
8-8O
8 G 2 G> G 8O
8 G 2 G 8C G > - 8O
8 G 2 G A G > G 8O
8 G 2 G > G C - 8O
Este-#este
8D- D
8D G 8C G > G C G D
8D G 2 G > G C G D
8D G 8C G > G 8O G K G D
8D G 8C G 8> G > G 88 G C - D
$abla 7.2
2omentariosE
En la simulacin superior se compara el comportamiento de dos redesE una mallada
parcialmente con un nodo central mu lleno de enlaces ';ed9ris(, con otra red mallada
completamente.
Los resultados son bastante descriptivos de que sucede con las redes malladas. 2omo
comentbamos con anterioridad es la topologa de red que se impone.
2omo se puede observar en la tabla $.1 en la red %.F cuando tra!amos caminos desde el
Este al #este o de %orte a .ur, la cantidad de nodos implicados en el camino se aseme0a. Eso
quiere decir que el comportamiento de la red en general sea el nodo que sea, ser parecido, no
encontraremos !onas de la red mu congestionadas otros escasamente utili!ados.
"or otro lado se puede observar que la variedad de nodos que se utili!an en una red mallada
es mucho maor que en una red semimallada con nodo central. Esta caracterstica aportar
maor solvencia para evitar bloqueos ms opciones en caso de fallas de enlaces o nodos.
En la red ;ed9ris, tabla $.2, se observa como el nodo >, el central, aparece en todos los
caminos. ;esultado este nodo estar sumamente congestionado a que todas las llamadas que
se cursen, en este caso, pasarn por el nodo >. Es por ello que tendremos que empe!ar a
pensar en proveer a este nodo de mucha ms capacidad 'ms fibras /o lamdas(, comparado
con los otros, sin an haber hecho simulaciones con trfico.
.iguiendo lo anterior, pensemos que pasara si el nodo > caera, siendo ;ed9ris una red
espa=ola, los usuarios del .ur de Espa=a no podran comunicarse con el %orte, as mismo los
del Este con los del #este.
$.A.$ Comparar: protocolos eleccin de camino sin re6eneradores.
%mero de nodos coincidentes]2
- C8 -
>OOO llamadas por lista origen-destino
%mero de caminos]<
%mero de lamdas]2O
%mero de fibras]2
.in regeneradores
Lista de llamadasE
Nodo ori6en Nodo destino
O 8<
O 87
8 D
O 82
$abla 7.7
-rfica 7.8
Lista de llamadasE
8C O
88 8
K 8
87 O
- C2 -
$abla 7.<
-rfica 7.2
2omentariosE
En este apartado hemos querido comparar los protocolos de eleccin de camino que tenemos
disponibles en nuestra aplicacin actualmente.
El proceso de eleccin de uno de los < caminos disponibles, caso anterior, se reali!a cada ve!
que se cursa una llamada. Eso quiere decir que el protocolo con la informacin del estado de
la red, en cada llamada decide cual es el camino me0or para ocupar.
En la 6r=#ica $.1, se han elegido unos nodos origen destino con la peculiaridad que los nodos
origen es casi siempre el mismo B'abla $.$) los nodos destino estn mu pr,imos, con la
finalidad de evaluar que grado de bloqueo obtendremos cuando la red quiera establecer
comunicaciones entre nodos vecinos.
Los resultados de la grfica nos muestra que cualquiera de los protocolos de eleccin de
caminos, a ba0a carga, el que me0or funciona es el 5Least Loaded corto6, que elige el camino
ms descargado ms corto.
:unque no ha e,tremas diferencias entre los cuatro, a dems a medida que la red se va
cargando vemos como el comportamiento se equipar, lo que nos hace concluir que llega un
momento en que la red se queda sin recursos que ofrecer, empie!a a bloquearse sin remedio,
sea cual sea la estrategia que realicemos para buscar un camino libre.
- C7 -
:unque se puede observar que el protocolo 5Least Loaded balanceado6 salvo en el principio
siempre corre por deba0o de los dems.
La 6r=#ica $.2, muestra informacin sobre unos nodos que tienen la peculiaridad, en el caso
de los nodos origen, de estar dispersos por los e,tremos de la red.
En un principio se puede pensar que teniendo destinos ms dispersos, los nodos que
intervendrn en los caminos pueden ser ms variados devolver menos bloqueo.
El resultado es bastante concluente, no nos equivocamos en un principio, a que para cargas
ba0as vemos que los protocolos que buscan el camino ms descargado resultan mucho ms
eficientes.
.in embargo a medida que se carga la red la eficiencia de estos dos protocolos ba0a, otra ve!
atribuible a la falta de lamdas que puedan ser ocupadas. Es concluente otra ve! que si la red
no dispone de recursos, ser imposible dar servicio a los usuarios.
"ara acabar se vuelve apreciar en la grfica, como el protocolo 5Least Loaded balanced6
resulta ms efectivo a cargas elevadas de trfico.
$.A.* 3uncionamiento de la red con re6eneradores
Lna ve! hemos visto como se comportan los protocolos de enrutamiento eleccin de
camino, vamos a incorporar en nuestras simulaciones la capacidad de conmutacin de los
nodos.
2omo hemos hablado en apartados anteriores, la capacidad de conmutacin de los nodos da
ms eficiencia a la red. : continuacin veremos si eso es cierto o no.
%mero de caminos]<
%mero de lamdas]2O
%mero de fibras]2
2on regeneradoresE>
Lista de llamadasE
O 8<
O 87
8 D
O 82
$abla 7.>
- C< -
-rfica 7.7
2omentariosE
Los resultados de la 6r=#ica $.$ creo que son bastante aclaradores.
Bemos elegido los mismos nodos que nos dieron los resultados de la 6r=#ica $.2 para
comparar.
"odemos observar como en un inicio con ba0a carga, los cuatro protocolos se comportan de
una manera mucho ms eficiente, en el caso de 5Least Loaded corto6, sobre el punto de los
8C Erlangs de carga, el protocolo no da ningn bloqueo.
.obre 8D 8K Erlangs los resultados son significativamente me0ores. :unque al llegar a los
2O Erlangs las cosas se igualan.
2abe recordar que de las dos simulaciones probadas con anterioridad, 4sta es el peor caso.
.i seguimos inspeccionando la grfica vemos que los valores para ms carga de llamadas a
partir del punto E2O la grfica crece con la misma pendiente que en la simulacin sin
regeneradores '6r=#ica $.1(. $ambi4n se observa como los cuatro protocolos crecen de la
misma manera, por consiguiente pienso que otra ve! no encontramos con el fenmeno falta
de recursos de red.
.e nos agotan las fibras, las lamdas regeneradores disponibles para ser ocupados cada ve!
llegan llamadas con una duracin ms larga, resultado imposible establecer los enlaces
bloqueo de la red.
"ero ahora nos podemos preguntarE IEs por culpa de falta de lamdas que la red se bloqueaJ
IEs culpa de la falta de regeneradoresJ IEs culpa de ambosJ
- C> -
.eguiremos simulando centrndonos comparar lamdas regeneradores, con lo que todas las
simulaciones se reali!arn con el mismo protocolos de eleccin de camino.
$.A., 8endimiento de la red con re6eneradores
;ed9ris
%mero de caminos]<
%mero de lamdas]2O
%mero de fibras]2
"rotocolo eleccin] balanceado
Erlangs] 8D
Lista de llamadasE
C 8A
8C K
$abla 7.>
-rfica 7.<
2omentariosE
En este caso hemos buscado la cantidad de bloqueos totales que se producan en la red
cuando esta traba0aba sin regeneradores, ms tarde pusimos > regeneradores en cada enlace
despu4s 8O.
- CA -
?emos que en el tercer caso casi eliminamos el nmero de bloqueos en la red. Este resultado
nos da ms esperan!a de que la capacidad de conmutacin de la red, le aporte a 4sta, mucha
ms eficiencia.
2omparando O regeneradores con 8O, el clculo sube a casi 8O veces ms eficiente.
.eguidamente simularemos la misma carga de red, sobre los mismos nodos origen destino,
pero esta ve! incrementando el nmero de lamdas.
$.A.> Comparar: 0amdas < re6eneradores ante incremento de lamdas
-rfica 7.>
2omentariosE
: la vista de los resultados de la 6r=#ica $.,, como a hemos ido concluendo durante las
anteriores simulaciones, incorporar ms lamdas en nuestros enlaces, aumenta notablemente la
eficiencia de la red.
En este caso incrementar el nmero de lamdas provoca que la cantidad de bloqueos e,istentes
cuando la red traba0a sin regeneradores, disminua a la mitad, si incorporamos
regeneradores, el nmero de bloqueos prcticamente desapare!ca.
Es por ello, que de los resultados obtenidos hasta ahora se observa como cuando una red
traba0a a media carga, estado en el que tendremos la red la maor parte del tiempo, el hecho
de poder tener elementos que conmuten lamdas aumenta notablemente la eficiencia.
Qa hemos tratado con una de las dos topologas de red disponibles, ahora seguiremos
haciendo comparaciones a ver como se comporta una red mallada como es %.F.
"ero ahora nos interesa ser ms precisos en los bloqueos, trataremos de afinar la
configuracin de los recursos de la red, a ver si es posible aplicar modificaciones slo en
enlaces concretosM consiguiendo aumentar el valor de los datos recogidos del simulador de
cara a un usuario que utilice la herramienta de simulacin.
- CC -
$.A.A Comparar: 0amdas < re6eneradores en una red mallada
;edE %.FL.:
%mero de caminos]<
%mero de lamdas]2O
%mero de fibras]2
"rotocolo eleccin] balanceado
Erlangs] 8D
Lista de llamadasE
87 O
8< 8
< C
O 82
$abla 7.A
-rfica 7.A
- CD -
-rfica 7.C
2omentariosE
En la simulacin de la grfica 7.A, utili!amos los resultados del simulador para aplicar una
correccin el los enlaces que presentan ms bloqueo por culpa de que no ha un regenerador
disponible.
La correccin esE
%nlace NDmero de re6eneradores
8 - 7 a >
8 - < a>
8 -8O a>
< G 8O a>
8O - 82 a>
$abla 7.D
Sien, los resultados nos marcan que tenemos un par de nodos bastante cargados como son el
8 el 8O.
?iendo la 6r=#ica $.A consultando los valores se obtiene que sin regeneradores ha 8AC2
bloqueos en total, de los cuales 2K8 son por falta de regenerador. )espu4s de la correccin, el
total de bloqueos son de 8>>> con 8D por falta de regenerador.
"or tanto el beneficio, que sacamos de incorporar una peque=a cantidad de regeneradores, es
que disminuen en un C,>Y la cantidad de bloqueos. Ln dato que creo es bastante relevante.
"or otro lado observo como el tipo de bloqueo provocado por la falta de lamdas, habiendo
regeneradores libres, aumenta de O a A8<. Este dato es significativo si queremos decrementar
aun ms la cantidad de bloqueos. Q la solucin ser indiscutiblemente invertir en ms lamdas
en los enlaces ms saturados.
- CK -
: ra! de esta deduccin, reali!o una simulacin representada en la 6r=#ica $.A donde he
aumentado la cantidad de lamdas que ha por enlace.
2omentamos los resultados. $eniendo la correccin de regeneradores en los mismos puntos
en nmero de bloqueos que tenemos solo por el hecho de haber aumentado las lamdas pasa
de 8AC2 a 8OAO un <CY menos.
"or otro lado, en estas nuevas circunstancias con un incremento ligero de las lamdas tambi4n
se observa que el rendimiento de los regeradores tambi4n aumenta. Qa que el dato de bloqueo
con > regeneradores 22 lamdas es K<7 bloqueos, lo que es un 82,>Y menos que sin
regeneradores.
$.A.: KIncrementando lamdas aumenta el rendimiento de los re6eneradoresL
87 O
8< 8
< C
O 82
$abla 7.K
-rfica 7.D
- DO -
-rfica 7.K
2omentariosE
)espu4s de haber observado como se incrementa la eficiencia de los regeneradores
aumentando el nmero de lamdas en la red, hacemos otra simulacin para fideli!ar este dato.
Q creo que los nuevos datos confirman las sospechas.
2omparando los resultados obtenidos en la 6r=#ica $.:, podemos observar que la red sin
regeneradores tiene un bloqueo >D llamadas, pero al aplicar los > regeneradores en los enlaces
de la tabla 22, el nmero total de bloqueos es 8<, por tanto ms de un 7OY de beneficio.
)e esto se puede pensar en la idea de aumentar notablemente el rendimiento de los equipos
de conmutacin, aumentando ligeramente la capacidad de la fibra.
2omo en casi todos los proectos de ingeniera ha un punto de compromiso entre dos o ms
variables.
En este caso el simulador nos puede audar a a0ustar este compromiso entre regeneradores
lamdas.
- D8 -
Capitulo *
Conclusiones " perspecti!as
)entro de las necesidades humanas est la de comunicarse los unos con los otros. 2on la
tecnologa actual, de0amos esta necesidad humana a las redes de telecomunicaciones.
Las redes de telecomunicaciones son gestionadas por operadores que se encargan de su
puesta en servicio, mantenimientos, control del funcionamiento dar de alta a los usuarios
que requieren de servicios de telecomunicaciones.
Este proecto va dirigido a la parte de puesta en servicio de una red.
"ara llegar a ello, ser necesario hacer una planificacin luego confirmar que dicha
planificacin es correcta.
La primera parte de la planificacin ser tener conocimiento de las necesidades, luego, segn
esas necesidades, dimensionar la red. "ara tener conocimiento de que el dise=o es correcto
utili!aremos una herramienta de simulacin para comprobar como se comporta nuestra red
delante de las necesidades requeridas.
Ltili!ando el simulador aplicndole datos reales, topologas de red por e0emplo, hemos
podido conocer como responde una red las como vara su comportamiento cuando
aplicamos ciertos cambios o le a=adimos ciertas capacidades, por e0emplo la conmutacin de
lamdas.
Bemos dirigido este simulador a las redes pticas semitransparentes, a que son los traba0os
de planta actuales hacia donde estn dirigidos los traba0os actuales.
Bemos introducido conocimientos de )*)+, conmutacin de lamdas, la arquitectura
:.#%, la cual contiene una serie de protocolos para automati!ar la conmutacin. $odos estos
conocimientos han tenido que ser profundamente anali!ados para poder e,traer modelos. Los
modelos han sido programados en un lengua0e que sabe interpretar una computadora, la cual
nos audar a obtener los resultados que buscbamos.
Los resultados hallados por el simulador son bastante concluentes a que, ba0o mi punto de
vista, de0a mu claro el camino a seguir para la planificacin de una red ptica.
Be dise=ado una aplicacin en lengua0e 2, dirigida a usuarios t4cnicos, sin comple0idad
visual, para buscar la efectividad el rendimiento de sus clculos.
- D2 -
)espu4s de dise=ar el simulador hemos reali!ado una muestra de su funcionamiento con dos
topologas reales podemos sacar conclusiones firmes sobre la red nacional ;ed9ris la red
americana %.F.
En el apartado 7.C.2 comparamos una topologa parcialmente mallada ';ed9ris( otra
totalmente mallada '%.F(. La solucin es que una red totalmente mallada resulta mucho ms
eficiente que una parcialmente mallada, por tanto los esfuer!os de los responsables espa=oles
sera en mallar ms la red no depender tanto de un nodo central.
)espu4s hemos comparado cuatro algoritmos de eleccin de camino en el apartado 7.C.7,
descubriendo que el protocolo ms efectivo con ba0as cargas en el que elige el camino ms
corto con menos carga, pero que pierde rendimiento, convirti4ndose el protocolo 5Least
loaded balanceado6 el que gestiona me0or los caminos a elevada carga.
)espu4s de conocer el rendimiento de la topologa el protocolo de eleccin de camino, me
ha interesado conocer como se comporta la red con conmutadores. Qa que, como hemos
descrito en el captulo 8 de la memoria, la evolucin de las redes pticas es hacia convertirlas
en totalmente automati!adas transparentes.
2on los resultados de la 6r=#ica $.$ observamos como aumenta el rendimiento de la red al
utili!ar conmutadores, aunque tambi4n se muestra, que si se lleva a una red ptica a sus
lmites de capacidad, no basta con la posibilidad de poder conmutar lamdas para solventar el
problema de congestin sino que tendremos que aumentar el nmero de lamdas fibras para
descongestionar.
"ara reafirmar el dato anterior he llevado a cabo las pruebas del apartado 7.C.A
"or ltimo despu4s de observar el comportamiento global del sistema, me hice la pregunta del
apartado 7.C.D, puedo afirmar que un incremento peque=o del nmero de lamdas en una
red, incrementa espectacularmente el rendimiento de los regeneradores.
El simulador nos resuelve el problema de bloqueo que podemos tener en una red, nos dice
que cantidad de bloqueo donde se encuentra.
)espu4s se pueden tomar las decisiones oportunas para solventar esos problemas.
El punto ms importante de poder utili!ar una herramienta de simulacin es rendibili!ar
enormemente los costes de implantacin de la tecnologa.
En este proecto se presenta la primera versin del simulador para redes semitransparentes.
"ero considero que puede crecer aun ms. 2omo cualquier aplicacin informtica, el
programa se puede ir adecuando a los usuarios, despu4s de recibir sus sugerencias, por
e0emplo, despu4s ampliar sus capacidades con nuevas ideas como las que describo a
continuacin.
$ambi4n me han surgido nuevas ideas para poder incorporar a la aplicacin que la audaran
a crecer mucho ms. La primera de ellas es dar la opcin de poder configurar cada enlace con
- D7 -
una cantidad propia de fibras lamdas. #tra posibilidad, que considero mu interesante, es la
de poder desactivar nodos en cualquier momento de la simulacin, para poder simular la
tolerancia a fallos de una red. :unque en esta aplicacin utili!amos un protocolo de
5routing6, similar al #."F, seguira investigando otros protocolos.
"ara acabar considero mu gratificante haber hecho este proecto a que me ha hecho
descubrir la importancia de un m4todo de traba0o la planificacin de 4ste, de cara a los
traba0os que reali!ar4 en el mundo laboral como ingeniero.
- D< -
8e#erencias
e8_ 9$L-$ ;ecommendation -.DODO/Q.87< :mendment 8 'O7/2OO7(, +rchitecture .or the
automatically s/itched optical net/or' 0+SO1#.
e2_ 5Funcionalidad de las redes conmutadas :.#%6. 2arlos X. Fuentemaor $oro ;evista
:B29E$E revista de telecomunicaciones, %^. K<, 2OO7
e7_ 59mplementing the :.#%E interest and critical issues for the operator6 Xacques
;obade, 2armen +as, Evi fouganeli and )aniel ;odellar .@isscom,
.@it!erlandM 9ntracom ..:., -reeceM $elenor ;P), %or@a
e<_ 5"rogramacin en turbo 26E Berbert .childt ed. +cgra@ hill 8KDD
e>_ :ppendi, E G Rueuing $heor and Erlangs b "eter :. .tarN
eA_ 5.istemas redes pticas de comunicaciones6 :utorE +artn "ereda, Xos4 :ntonio
EditorialE "earson Educacion
eC_ U#ptical fiber communicationsU, -erd [eiser. 7g edicin. +c-ra@ Bill, 2OOO.
eD_ 5Fundamentos de 2omunicaciones 1pticas6 X. 2apman, F.X. Fraile-"elae!, X. +art.
Edit. .ntesis, 8KKK.
eK_ U-enerali!ed +ulti"rotocol Label .@itching '-+"L.( :rchitectureU, ". :sh@ood-
.mith et al., internet-draft %ovember 2OO8, httpE//search.ietf.org/internet-
drafts/draftietfccamp-gmpls-architecture-O8.t,t
e8O_ 5#"$92:L *)+ %E$*#;[.6 .ivalingam, [. +., and .ubramaniam,
"rinciples and "ractice. [luver :cademic "ublishers, 2OOO.
e88_ httpE//@@@.radioptica.com/Fibra/d@dm.aspM
e82_ httpE//@@@.@oness.com/esp/aplicaciones.phpJid]2M
e87_ httpE//@@@.cisco.com/univercd/cc/td/doc/product/mels/d@dm/d@dmHfns.htm.
e8<_ rfc82<C.t,t
e8>_ rfc22O>.t,t
e8A_ rfc7O7C.t,t
e8C_ rfc7<C7.t,t
e8D_ rfc7<C>.t,t
e8K_ rfc7K<>.t,t
e2O_ rfc<87K.t,t
e28_ rfc<2>D.t,t
e22_ rfc<7K<.t,t
- D> -

Memòria

Enviado por

Dados do documento

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Memòria

Enviado por

Direitos autorais:

Formatos disponíveis

PROJECTE FI DE CARRERA

En este caso los 7O operadores estarn ocupados el ACY del tiempo.

Você também pode gostar