PONTIFICIA UNIVERSIDAD CATLICA DE VALPARASO CHILE ESCUELA DE INGENIERA ELCTRICA

PRE-INFORME N 1

SEMINARIO DE PROYECTO Diseo de Topologas Fsicas para Redes de Fibra pticas WDM

Sebastin Andrs Martnez Vera Ingeniera Civil Electrnica PROFESOR GUA PROFESORES CO-REFERENTES Sr. Ariel Leiva Sr. Hctor Vargas Sr. Jorge Mendoza

VALPARASO, 21 DE NOVIEMBRE DEL 2011.

NDICE 2.1.1 Proceso y Servidor..................................................................................12 BIBLIOGRAFA..................................................................................................16 CAPITULO I.........................................................................................................6 CAPITULO II......................................................................................................10 CONCLUSIONES...............................................................................................15 Descripcin del proyecto...................................................................................6 DESCRIPCION GENERAL DEL PROYECTO......................................................6 NTRODUCCIN..................................................................................................5 INVESTIGACION COMPONENTES DEL PROYECTO......................................10 Objetivos especficos.........................................................................................9 Objetivos generales............................................................................................8 Partes Generales..............................................................................................10

INTRODUCCIN El crecimiento exponencial de la poblacin mundial (desde el ao 1950 hasta la actualidad) ha llevado a que las ciudades experimenten una expansin hacia las periferias, adems de migraciones a localidades que antes eran escasamente pobladas, creando as nuevos centros urbanos. El esparcimiento de la poblacin y la creacin de nuevas empresas, lleva consigo que se deba satisfacer los requerimientos de dichos grupos, dentro de los cuales se encuentra la necesidad de conexin. De esta manera, se hace necesario establecer nuevas redes de fibra ptica, para satisfacer la siempre creciente demanda de ancho de banda de los usuarios. Desde esta perspectiva, las redes pticas WDM (Wavelength Division Multiplexing) son una arquitectura que hacen un uso eficiente del ancho de banda ofrecido por las redes de fibra ptica, gracias a la habilidad de soportar a lo largo de cada enlace de fibra, la transmisin simultnea de informacin a travs de canales independientes de longitudes de onda [1]. Una red WDM consiste en una serie de nodos, fsicamente

interconectados por fibra ptica, a lo cual llamamos topologa fsica, en el que la topologa lgica se superpone mediante el establecimiento de la interconexin de lightpaths (camino que sigue la luz) entre los nodos [1]. El objetivo de las empresas es establecer estas redes de manera eficiente y tratar de minimizar el costo de inversin y manutencin de la misma. Es por esto que un buen diseo de topologa fsica, puede significar en importantes ahorros de capital y adems crear una red mucho ms eficiente y tolerante a fallas.

CAPITULO 1 PRESENTACIN DEL PROYECTO Se presenta a continuacin la descripcin de la problemtica de Seminario de Proyecto, del cual se describen los objetivos generales y especficos con los que se deber cumplir. 1.1 DESCRIPCION GENERAL DEL PROYECTO. 1.1.1 Descripcin de la problemtica Una topologa fsica para una red ptica WDM, consiste en una serie de nodos unidos entre s a travs de cables de fibra ptica, de manera tal que responde a una matriz de trfico, llamada topologa o capa ptica. Cuando existe una peticin de conexin entre un nodo, el enlace primero es establecido en la capa ptica, el cual es tomado en la capa fsica y establece la conexin de un nodo x a un nodo y a travs de una ruta (sin desmedro que pueda haber saltos a travs de nodos intermedios para llegar de uno a otro). Cada nodo ptico tiene asociado un nodo de la capa fsica tal como se muestra en la Figura 1.1. En este proyecto, se trabajar con una topologa virtual o matriz de trfico ya definida como full mesh, es decir cada nodo de la red debe estar conectado entre s. Asociado al diseo de la topologa fsica, se tiene un Routing definido para cada conexin entre nodos, lo cual influir necesariamente en el diseo de la red, especficamente en el tipo de nodo y amplificadores y/o regeneradores que se puedan usar.

Figura 1.1 Ejemplo de una topologa lgica o virtual full mesh, asociado a una topologa fsica WDM tipo anillo de 8 nodos. Al hablar de una red WDM y su diseo topolgico, necesariamente nos encontraremos con el problema del Routing y la asignacin de longitudes de onda (Routing and Wavelength Assignment (RWA) problem) [1] [2] el cual depende en gran medida de los diferentes tipos de peticin de conexin. Existen 3 tipos diferentes de solicitudes de conexin; esttico, incremental y dinmico, y dependiendo de cul sea el caso, ser la solucin. Esta investigacin se centrar en profundizar el caso esttico, implementado en una red troncal (Backbone). En el caso esttico, las peticiones de conexin se conocen con anterioridad, por tanto el problema se facilita bastante. Teniendo en cuenta todo lo anterior, se pueden suceder bsicamente 3 escenarios en los cuales se hace necesario un anlisis de la topologa fsica para una red WDM: Escenario 1: Se tiene una cierta cantidad de nodos que nunca han sido conectados y requieren de una conexin a travs de fibra ptica. A partir de una

topologa ptica full mesh, disear una topologa fsica que minimice los costos de implementacin y mantencin y que adems cumpla con los requerimientos de la topologa virtual. Adicional a eso, se debe tener en cuenta que la red debe ser lo suficientemente capaz de soportar fallas, rotura de enlaces y adems debe contar con protecciones tanto a nivel fsico y ptico si fuere necesario. Escenario 2: A partir del Escenario 1, con una red que ya se encuentra diseada y funcionando, aparece uno o ms nodos nuevos que requieren de conexin con la red. En este caso se debe analizar la topologa de la red, y tomar la determinacin de cmo realizar la conexin, tal que se sigan cumpliendo los mismos requisitos. Escenario 3: A partir del Escenario 1, una red que ya se encuentra diseada y funcionando, la red est a punto de saturarse, es por eso que se debe determinar cul es la mejor solucin para ampliar la red, y dar abasto a la demanda de ancho de banda, tal que se sigan cumpliendo los mismos requerimientos. El desarrollo de esta investigacin se focalizar en los dos primeros escenarios, sin desmedro de analizar y adems plantear el tercer escenario como problemtica y dar una posible solucin. Teniendo esto en cuenta, es que se pueden plantear los objetivos finales de este trabajo. 1.1.2 Objetivo general El objetivo general de este proyecto es disear topologas fsicas para redes pticas WDM con su respectivo Routing y crear un modelo de optimizacin para minimizar los costes de implementacin y mantencin de la red, tal que cumpla con una topologa virtual o matriz de trfico dada.

1.1.3 Objetivos especficos Estudiar las diferentes topologas de redes aplicadas a redes pticas. Comprender y aplicar los modelos heursticos de optimizacin a las redes pticas WDM. Evaluar los distintos modelos topolgicos y en base a los estudios determinar cul de ellos utilizar. Conocer y aplicar si fuere necesario, los tipos de protecciones que se utilizan en las capas pticas y fsicas de las redes WDM.

CAPITULO 2 INVESTIGACIN DEL PROYECTO En esta seccin, se presentar el estado del arte en lo referente al proyecto, y se presentaran los avances e investigaciones de algunos autores. Luego se analizar que innovacin presenta este desarrollo respecto de lo que ya existe. 2.1 Estado del arte El diseo fsico de una red ptica WDM parte de la necesidad de minimizar la cantidad de enlaces (debido al ahorro en la cantidad de fibra ptica) y a la optimizacin de las longitudes de ondas requeridas entre un enlace y otro. El primer inconveniente que se tuvo fue el problema RWA, y para este caso se tratar el anlisis del problema RWA esttico, en el cul varios autores han desarrollado algoritmos con el objetivo de minimizar los costos de la red, incluyendo el nmero de longitudes de ondas requeridas, nmero de longitudes de ondas convertidas, fibra usada, etc. [4] Pero el problema RWA es slo una parte del anlisis. Adems se deben analizar los mtodos heursticos para plantear una optimizacin. Durante el desarrollo de este trabajo, se profundizar el estudio de los mtodos de Dijkstra y PRIM como mtodos heursticos de optimizacin. Las protecciones, el tipo de fibra ptica y los distintos Routings son tambin variables a considerar dentro del modelo. Luego de un breve estudio, se puede hacer un pequeo anlisis respecto de la Figura 2.1, en la cual se plantea una configuracin bsica de 4 nodos. Para

comenzar a estudiar el caso se debe tener en cuenta que variables se van a modelar para encontrar una optimizacin. Cabe destacar que por ahora solo se dejar planteado el problema, junto con las distintas variables. El primer factor a considerar es la cantidad de enlaces, ya que mientras menor sea la cantidad de fibra ptica a usar, menor ser el costo de implementacin. Pero adems hay que tener en cuenta que el ndice nodal debe ser mayor o igual a 2, esto quiere decir que para llegar desde cualquier nodo x hasta un nodo y, deben existir por lo menos 2 caminos posibles distintos, para que en caso de falla o desconexin de algn enlace, no se pierda la conexin. Adems se debe considerar el Routing, ya que de eso dependern los equipos que se usarn. Luego de este pequeo ejercicio, la pregunta recae en qu informacin nos presenta la literatura para poder realizar una optimizacin de una red, y si con esa informacin ser suficiente modelar este problema. De aqu en ms, ya se planteo la problemtica, pero sin duda que las variables antes expuestas tendrn que ser replanteadas y quiz agregar nuevas variables al modelo.

Figura 2.1 Diseo de una red de 4 nodos, donde se muestran todas las posibles conexiones entre s.

2.1.2 Avances Durante el perodo que va del estudio, se ha estudiado fuertemente 3 documentos en los cules se presenta la problemtica del diseo de una topologa fsica para una red ptica WDM. A continuacin se presentarn los distintos avances que cada autor muestra en sus trabajos. Documento 1 [3] Propone una serie de algoritmos para el diseo de una topologa ptica de red WDM y en algunos contempla la topologa fsica. Se basa en mtodos heursticos para plantear los diseos. Su estudio se centra en optimizar la cantidad de Lightpaths en una red. Se plantea un ejemplo basado en 3 escenarios: Escenario 1: Todo el trfico tij tiene distribuciones idnticas Escenario 2: El trfico se divide en 2 clases; heavy traffics flows y light traffics flows. Escenario 3: Los nodos se dividen en 2 clases; servidor y cliente. No contempla el anlisis de los costos. No soluciona el problema de expansin de una red. No soluciona el problema de la topologa fsica. No toma en cuenta las protecciones de la red.

Documento 2 [1] Diseo de topologa fsica que asegura la sobrevivencia de la red, implementado en una topologa lgica de anillo. Est enfocado a MAN (Metropolotan Area Network).

Contempla protecciones para la capa ptica. Contempla la restriccin del ndice nodal mayor o igual a 2. No considera el anlisis de costos. No soluciona el problema de la expansin de una red. Contempla una topologa ptica anillo en vez de full mesh. No plantea modelos de diseo de la topologa fsica, pero s habla sobre los nodos y sus conexiones.

Documento 3 [4] Hace una revisin general al problema RWA y plantea la sobrevivencia de este en la red. Plantea el problema esttico de RWA, y como ste afecta a la red con una topologa ptica y fsica dada. Habla de minimizar la cantidad de longitudes de onda por enlace y de minimizar la cantidad de conexiones para utilizar menos fibra ptica. Solo contempla una revisin general, por lo cual este es el documento menos completo de los 3, pero sirve para tener en cuenta algunas variables. 2.1.2 Innovacin La innovacin de este proyecto parte por plantear soluciones a los escenarios planteados en la seccin 1.1.1 de este informe y usar la literatura existente para basar los estudios y posteriormente proponer una solucin. Tal como se muestra en la seccin 2.1.1 los autores no cubren ciertos aspectos de la implementacin de una topologa fsica a una red WDM, es por eso que no es suficiente con lo que actualmente est investigado. La propuesta para esta investigacin es llegar a un modelo que contemple

en s los costos de inversin y de mantencin, las protecciones de la red, basarse en una topologa ptica full mesh para el diseo, considerar el routing asociado al diseo topolgico, y adems en una segunda parte dar solucin al problema de la expansin de una red.

CONCLUSIONES El crecimiento de la poblacin ha inevitablemente llevado con si a una expansin y junto con ello las necesidades tambin van creciendo. Si no se tiene un total control sobre el diseo de la red ptica que provea de conexin a estos nuevos centros urbanos y tambin a los centros ya existentes, se presentan varias problemticas, tales como el desperdicio de capital, el uso ineficiente de la red y las probabilidades de falla quiz sean mayores. Esto puede llevar consigo al colapso de la red y a que los usuarios tengan permanentes desconexiones de la red. Un buen diseo, no solo busca minimizar los costos, sino que adems debe contemplar un correcto funcionamiento sostenido en el tiempo de la red, y necesariamente estar preparado para cualquier tipo de falla, ya que sta puede ser muy costosa para la empresa. Y no solamente estar preparado para fallas, sino que sea un diseo escalable tanto en la demanda de ancho de banda (es decir, disear pensando en que el uso total de la red sea un 30% del total disponible) y adems contemplar ampliaciones de la red sin problemas hacia nuevos nodos. La aplicacin de los algoritmos de diseo ya existentes no son suficientes para abarcar los temas propuestos durante este informe, es por eso que se debe seguir trabajando sobre ellos para llegar a nuevos modelos que tomen en cuenta las distintas variables que en la literatura no se han contemplado.

BIBLIOGRAFA [1] A. Narula-Tam, E. Modiano, A. Brzezinski, Physical Topology Design for

Survivable Routing Logical Rings in WDM-Based Networks, IEEE Journal on Selected Areas in Communications, Vol.22, N 8, Octubre 2004. [2] H. Zang, J.P. Jue, B. Mukherjee, A Review of Routing and Wavelength

Assignment Approaches for Wavelength-Routed Optical WDM Networks, Optical Networks Magazine, Pag. 47- 60, Enero 2000. [3] E. Leonardi, M. Mellia, M. Ajmone Marsan, Algorithms for the Logical

Topology Design in WDM All-Optical Networks, Dipartimento di Elettronica, Politecnico di Torino, Agosto 1999. [4] E. Modiano, A. Narula-Tam, Survivable Lightpath Routing: A New

Approach to the Design of WDM-Based Networks, IEEE Journal on Selected Areas in Communications, Vol. 20, N 4, Mayo 2002.