REDES OPTICAS WDM ESTTICAS VS. DINAMICAS BAJO CONDICIONES DE FALLA. (Dynamic vs.

static optical WDM networks under failure conditions)

PROYECTO FONDECYT 1080391 2008-2010 REAS Ingeniera en Telecomunicaciones Ingeniera en Computacin Ingeniera Electrnica INVESTIGADORA Dra. Alejandra Zapata B. RESUMEN Al permitir la transmisin simultnea de datos utilizando varias longitudes de onda en una misma fibra, las redes pticas WDM se han transformado en la mejor alternativa para satisfacer los altos requerimientos de ancho de banda del siempre creciente trfico de Internet. Sin embargo, este tipo de red no utiliza completamente el potencial de los canales pticos (longitudes de onda) porque actualmente el procesamiento electrnico es mucho ms lento que la velocidad de transmisin ptica y el almacenamiento/procesamiento ptico no es an factible. Por ello, la aplicacin de tcnicas de conmutacin probadamente exitosas, como la conmutacin de paquetes, es difcil. Por consiguiente, se ha propuesto un nuevo paradigma de conmutacin para redes WDM dinmicas: redes pticas por conmutacin de rfagas (OBS por sus siglas en ingls). En el borde de una red OBS los paquetes se agregan de manera electrnica en una rfaga. De esta forma, los recursos pticos en el ncleo de la red se asignan rfaga a rfaga. La asignacin de los recursos de la red puede implementarse en una modalidad enlace-a-enlace o fin-a-fin. El primer caso corresponde al concepto clsico de redes OBS. En el segundo caso, denotado como EE-OBS (OBS fin-a-fin), la rfaga se transmite solo despus de que todos los recursos desde la fuente al destino se han reservado. Investigaciones previas han demostrado que las redes EE-OBS reducen significativamente la tasa de prdida de rfagas respecto a una red OBS enlace-a-enlace de complejidad equivalente, lo que resulta en menores requerimientos de longitudes de onda. Dado que las longitudes de onda son recursos de alto costo, las redes EE-OBS seran muy atractivas de implementar comparadas con las redes OBS enlace-a-enlace. Debido a que se piensa que una migracin desde las redes pticas estticas a las dinmicas es inminente debido al potencial ahorro de longitud de onda que ofrecen las redes dinmicas, la cuantificacin de los requerimientos de longitud de onda de las redes EE-OBS dinmicas y su comparacin con las redes estticas es de gran importancia. Un aspecto clave que determina los requerimientos de longitud de onda de una red EE-OBS es el algoritmo de asignacin de recursos. A la fecha, el mejor algoritmo de asignacin de recursos en redes EE-OBS sin capacidad de conversin de longitud de onda alcanza ahorros slo para cargas de trfico bajas (<0.3), bajo condiciones de demanda de trfico uniforme y suponiendo que no hay fallas en la red. Bajo las mismas condiciones, el mejor algoritmo de asignacin de recursos en redes EE-OBS con conversin de longitud de onda alcanza ahorros significativos comparados a redes estticas en un amplio rango de cargas de trfico (hasta 0.9).

Sin embargo, hasta la fecha no se han investigado los requerimientos de redes EE-OBS dinmicas respecto a las redes estticas enfocados bajo condiciones de falla, un aspecto clave dado que las redes de inters prctico deben ser dimensionadas de modo que puedan tolerar fallas. Por esta razn, el objetivo de este proyecto es el dimensionamiento eficiente de redes EE-OBS bajo condiciones de falla y su comparacin con su contraparte esttica. Para lograr tal objetivo, se evaluarn los requerimientos de longitud de onda en redes EE-OBS operando con la mayora de los algoritmos de asignacin de recursos dinmicos y sern comparados con el dimensionamiento requerido en el caso esttico cuando las fallas pueden ocurrir a travs de la red. Se estudiarn las redes con y sin conversin de longitud de onda. Adems, en el caso de ruteamiento fijo de redes con conversin de longitud de onda (donde la operacin dinmica ha demostrado que logra los mayores ahorros de longitud de onda respecto al caso esttico), el proyecto se enfocar a la especificacin del conjunto ptimo de rutas que permitan minimizar los requerimientos de longitud de onda bajo condiciones de falla. Este conjunto de rutas se encontrar a travs de tcnicas de optimizacin (como programacin entera no lineal) y la utilizacin de la multiplexacin estadstica de conexiones. Se espera que los resultados de este proyecto ayuden a los operadores de red de telecomunicacin a mejorar el diseo y la operacin de redes pticas dinmicas en el corto plazo.

ABSTRACT By simultaneously transmitting data at multiple carrier wavelengths over a fibre, optical WDM networks are a promising alternative to meet the high-bandwidth demands of the ever increasing Internet traffic. However, this type of network could not fully utilise the potential of optical channels (wavelengths) because currently electronic processing is much slower than optical transmission and optical buffering/processing is not a reality yet. Hence, the application of already successful networking approaches, such as packet-switching, is problematic. As a result, a new switching paradigm has been proposed for dynamic WDM networks: optical burst switching (OBS). OBS networks electronically aggregate packets into a container, so called burst, at the edge of the network. Intermediate network resources are then allocated burst-by-burst. Network resource allocation in OBS networks can be implemented in a hop-by-hop or in an end-toend basis. The first case corresponds to the classic concept of an OBS network. In the second case, denoted as EE-OBS (end-to-end OBS), the burst is transmitted only after all the resources from source to destination have been reserved. Previous research has shown that EE-OBS networks significantly reduce the burst loss rate with respect to a hop-by-hop OBS network of equivalent complexity, leading to lower wavelength requirements. Given that wavelengths are costly resources, EE-OBS networks would be very attractive for implementation compared to hop-by-hop OBS. As the migration from static optical networks to dynamically operated ones is widely expected due to the potential wavelength savings offered by dynamic networks, the quantification of the wavelength requirements of dynamic EE-OBS networks and its comparison to those of static networks is of fundamental importance. A key aspect which determines the wavelength requirements of an EEOBS network is the resource allocation algorithm. To date, the best resource allocation algorithm in EE-OBS networks without wavelength conversion capability achieves wavelength savings only at low loads, (< 0.3), under uniform traffic demand conditions and assuming no network failures. Under the same conditions, the best resource allocation algorithm in wavelength convertible EEOBS networks achieves significant savings compared to static networks in a wide range of traffic loads (up to 0.9).

However, the wavelength requirements of dynamic EE-OBS networks with respect to the static approach under failure conditions have not been investigated to date, a key aspect to research given that networks of practical interest must be dimensioned so they can tolerate failures. Therefore, the objective of this project is the efficient dimensioning of EE-OBS networks under failure conditions and its comparison to its static counterpart. To achieve such a goal, the wavelength requirements of EE-OBS networks operating with the most common dynamic resource allocation algorithms will be evaluated and compared to the dimensioning required in the static case when failures can occur across the network. Networks with and without wavelength conversion will be studied. In addition, in the case of fixed routing in wavelength-convertible networks (the case where dynamic operation has shown to achieve the greatest wavelength savings with respect to the static case), the project will focus on the specification of the optimal set of routes which allow for the minimisation of the wavelength requirements under failure conditions. This set of routes will be found by means of optimisation techniques (as non-linear integer programming) and the utilisation of the statistical multiplexing of connections. It is expected that results from this project assist telecommunication network operators to better design and operate dynamic optical networks in the short term.