[en] Triggered by emerging services such as high-definition video distribution or social networking, the IP traffic volume has been exponentially increasing to date. Furthermore, the traffic growth rate will not stop here due to the day by day technology advances. For example, new hardware advances such as multicore processing, virtualization and network storage will support new generation e-Science and grid applications, requesting data flows of 10 Gb/s up to terabit level. In response to these large capacity and diverse traffic granularity needs of the future Internet, the Elastic Optical Network (EON) architecture has been proposed. By breaking the fixed-grid spectrum allocation limit of conventional Wavelength Division Multiplexing (WDM) networks, EONs increase the flexibility in the connection provisioning. To do so, depending on the traffic volume, an appropriate-sized optical spectrum is allocated to a connection in EONs. Furthermore, unlike the rigid optical channels of conventional WDM networks, a lightpath can expand or contract elastically to meet different bandwidth demands in EONs. In this way, incoming connection requests can be served in a spectrum-efficient manner. This technological advance poses additional challenges on the networking level, specifically on the efficient connection establishment. The Routing and Spectrum Allocation (RSA) problem in elastic optical networks has grabbed a lot of attention lately, putting more emphasis on dynamic network scenarios. There, connection arrival and departure processes are random and the network has to accommodate incoming traffic in real time. Despite all efforts at studying the dynamic RSA problem from different perspectives, there are still some issues which need to be addressed. This thesis is devoted to the study of three still open issues in the EONs literature, 1) dynamic source aggregation of sub-wavelength connections, 2) correlation between traffic granularity and defragmentation periodicity and 3) using spectrum fragmentation to better allocate time-varying connections. The first issue deals with the possibility of aggregation of same source but different destination sub-wavelength connections in EONs, aiming to obtain both transmitter and spectrum usage savings. A novel algorithm for dynamic source aggregation of connections is proposed. Moreover, a novel node architecture enabling the realization of the proposed source aggregation scheme in a cost-effective way is introduced. A considerable improvement in the network spectrum utilization, as well as a significant reduction in the number of necessary transmitters per node is shown. The spectral fragmentation problem in elastic optical networks is addressed with the second issue. A correlation between the optimal (i.e., minimum) spectrum defragmentation periodicity in the network with the granularity of the supported traffic is investigated. A novel algorithm for efficient spectrum defragmentation is proposed, aiming to consolidate the available fiber spectrum as much as possible, while limiting the number of re-allocated active connections. It is shown that the spectral defragmentation periodicity can be effectively configured by having knowledge of the offered traffic granularity. The last issue is about lightpath adaptation under time variable traffic demands in EONs. Specifically, the possibility of utilizing the spectral fragmentation to increase the spectrum allocation capabilities of EONs is explored. In this context, a heuristic Spectrum Allocation (SA) algorithm, which intentionally increases the spectral fragmentation in the network is proposed and validated. In the proposal, the spectrum assigned to each new connection is in the middle of the largest free spectral void over the route, aiming to provide considerable spectral space between adjacent connections. These free spectral spaces are then used to allocate time-varying connections without requiring any lightpath re-allocation.

[es] Debido al aumento de servicios emergentes como la distribución de video de alta definición o las redes sociales, el volumen de tráfico IP ha crecido de manera exponencial durante los últimos tiempos. Se espera que este crecimiento no se pare sino que continúe de manera imparable debido a los constantes adelantos tecnológicos. Algunos ejemplos de esto pueden ser los procesadores multi-núcleo, la virtualización o el "cloud computing" que darán servicio a una nueva generación de aplicaciones de e-Science y de Grid para las cuáles serán necesarios flujos de datos desde 10 Gb/s hasta Terabits por segundo. La consecuencia esperable es que los operadores de redes de telecomunicaciones requerirán una nueva generación de transporte óptico en el futuro cercano, para dar servicio a estos grandes y heterogéneos volúmenes de tráfico de una manera económicamente eficiente y escalable. Como respuesta a las crecientes necesidades de capacidad y de diferentes granularidades de tráfico de la Internet del Futuro, se ha propuesto la arquitectura conocida como "Elastic Optical Network" (EON). Rompiendo el rígido entramado de las redes con multiplexación por división en longitud de onda (WDM) tradicionales, donde se tiene que reservar todo un canal óptico para cada comunicación, mediante las EON se consigue incrementar la flexibilidad en el aprovisionamiento de conexiones. Para hacerlo, dependiendo del volumen de tráfico se asigna la cantidad adecuada del espectro óptico a cada conexión. Y, yendo todavía un paso más allá, para deshacer la rigidez de los canales convencionales de las redes WDM, las conexiones ópticas en las EON pueden expandirse o contraerse de manera elástica según los requerimientos de ancho de banda en cada momento. De este modo, las peticiones de conexión que llegan pueden ser servidas de manera eficiente en cuanto al espectro que utilizan. Este adelanto tecnológico implica sin embargo algunos retos a nivel de red, especialmente en lo que se refiere al establecimiento eficiente de las conexiones. De manera similar a como sucede en las redes WDM, una conexión debe ocupar la misma parte del espectro en todos los links que la conforman, cumpliendo el principio de "continuidad espectral". Además, todo el ancho de banda de la conexión tiene que estar asignado de manera adyacente, cumpliendo el principio de "contigüidad espectral". Para conseguir estos objetivos, el problema del encaminamiento y asignación del espectro (RSA) ha merecido una gran atención de los investigadores en los últimos años, con especial énfasis en escenarios dinámicos, es decir, en la fase de operación de la red. En este caso, los procesos de llegada y finalización de las conexiones son aleatorios y la red tiene que acomodar en tiempo real el tráfico ofrecido. A pesar de los grandes esfuerzos dedicados a este tema, quedan todavía algunos puntos a resolver. Esta Tesis está dedicada a algunos de estos temas abiertos en el ámbito de las redes EON: 1) la agregación dinámica de conexiones de granularidad inferior a la longitud de onda, 2) la correlación entre la granularidad del tráfico y las políticas de desfragmentación del espectro, y, 3) utilizar la fragmentación espectral para una mejor asignación de conexiones de ancho de banda variante en el tiempo. El primer tópico analiza la posibilidad de agregar conexiones originadas en la misma fuente pero con diferentes destinos dentro de una EON, con el objetivo de ahorrar recursos tanto en cuanto a número de equipos transmisores utilizados como en el espectro utilizado. Se ha propuesto un nuevo algoritmo que mejora ambos parámetros, así como una arquitectura para los nodos de la red que permite utilizar el algoritmo de agregación propuesto de manera eficiente desde el punto de vista del coste. Se consigue una considerable mejora en cuanto a la utilización del espectro además de una significativa reducción en el número de trasmisores por nodo que se requieren. El problema de la fragmentación espectral en las EONs se ataca en la segunda aportación de esta Tesis. Se ha conseguido demostrar la correlación entre la óptima (es decir, mínima) periodicidad de las acciones de desfragmentación y la granularidad del tráfico soportado. Se ha propuesto un nuevo algoritmo para una desfragmentación eficiente, el objetivo del cual es consolidar el espectro disponible en las fibras tanto como sea posible, al mismo tiempo que se reduce el número de conexiones que deben ser reubicadas en la red. Se demuestra que, en una EON, se puede configurar de manera óptima la periodicidad de las desfragmentaciones si se conoce la granularidad de las conexiones a transportar. Finalmente, en el tercer gran apartado de la Tesis, se estudia la posibilidad de utilizar la fragmentación espectral en las EON para una mejor asignación de los recursos cuando el tráfico es variante en el tiempo. En este contexto, se ha propuesto y validado un algoritmo de asignación del espectro (SA) que incrementa de manera intencionada la fragmentación espectral de la red. En esta propuesta, el espectro asignado a cada nueva conexión se ubica en medio del vacío espectral más grande que se encuentra en toda la ruta, con el objetivo de dejar tanto espacio como sea posible entre las diferentes conexiones. Este espacio es después utilizado para conexiones que requieren, a lo largo de su existencia, más espectro del que se les ha asignado inicialmente (incrementan su ancho de banda). Los resultados obtenidos mediante simulaciones muestran significantes mejoras en términos de Probabilidad de Bloqueo (BP) de la red cuando se utiliza el algoritmo propuesto. Después de una introducción a la Tesis, el Capitulo 2 ofrece una revisión de la evolución delas redes ópticas de transporte, introduciendo el concepto de red óptica elástica (EON). El Capítulo 3 se centra en el estudio de los métodos de encaminamiento y asignación de longitud de onda en redes WDM convencionales, y su evolución hacia el problema de la asignación de espectro (RSA) en EONs. El Capítulo 4 detalla los estudios y las contribuciones hechas en el tema de agregación de conexiones de granularidad inferior a la longitud de onda en EONs. El algoritmo propuesto, así como la arquitectura de nodo que permite aplicarlo, se presentan en este Capitulo. El problema de la fragmentación espectral en las EONs y sus soluciones se revisan a fondo en el Capitulo 5. La correlación entre la periodicidad de las desfragmentaciones espectrales y la granularidad del tráfico ofrecido se estudian aquí. El Capitulo 6 detalla el problema de servir conexiones variantes en el tiempo en EONs. Algunas políticas propuestas hasta ahora se han revisado, y a continuación se propone una que, en algunos aspectos, mejora las previamente publicadas. Finalmente, hay que destacar que este trabajo ha recibido el apoyo del Gobierno de la Generalitat de Catalunya, a través de una beca FI-AGAUR, y que se ha realizado en el marco del proyecto ELASTIC (*TEC2011-27310), del Ministerio de Educación Ciencia y Deporte Español.