Resource Management in Survivable Multi-Granular Optical Networks

The last decade witnessed a wild growth of the Internet traffic, promoted by bandwidth-hungry applications such as Youtube, P2P, and VoIP. This explosive increase is expected to proceed with an annual rate of 34% in the near future, which leads to a huge challenge to the Internet infrastructure. One foremost solution to this problem is advancing the optical networking and switching, by which abundant bandwidth can be provided in an energy-efficient manner. For instance, with Wavelength Division Multiplexing (WDM) technology, each fiber can carry a mass of wavelengths with bandwidth up to 100 Gbits/s or higher. To keep up with the traffic explosion, however, simply scaling the number of fibers and/or wavelengths per fiber results in the scalability issue in WDM networks. One major motivation of this dissertation is to address this issue in WDM networks with the idea of waveband switching (WBS). This work includes the author\u27s study on multiple aspects of waveband switching: how to address dynamic user demand, how to accommodate static user demand, and how to achieve a survivable WBS network. When combined together, the proposed approaches form a framework that enables an efficient WBS-based Internet in the near future or the middle term. As a long-term solution for the Internet backbone, the Spectrum Sliced Elastic Optical Path (SLICE) Networks recently attract significant interests. SLICE aims to provide abundant bandwidth by managing the spectrum resources as orthogonal sub-carriers, a finer granular than wavelengths of WDM networks. Another important component of this dissertation is the author\u27s timely study on this new frontier: particulary, how to efficiency accommodate the user demand in SLICE networks. We refer to the overall study as the resource management in multi-granular optical networks. In WBS networks, the multi-granularity includes the fiber, waveband, and wavelength. While in SLICE networks, the traffic granularity refers to the fiber, and the variety of the demand size (in terms of number of sub-carriers)

Optical restoration at the wavelength-multiplex-section level in WDM mesh networks

In the presence of rapidly growing demand, long-haul multiwavelength lightwave networks face the increasingly critical task of not only transporting large traffic volumes, but also of restoring them in the event of failures. This may be naturally done in two distinct ways: by rerouting individual wavelengths (wavelength-paths), or by rerouting full bundles of multiplexed wavelengths (wavelength-multiplex sections). We here evaluate the prospects for restoration at the wavelength-multiplex-scction level in national-scale long-haul wavelength-division-multiplexed mesh networks. The approach is found to offer the potential of substantial economic benefits, given current transponder costs. These benefits will largely vanish, however, if transponder costs decline by an order of magnitude

편광 다중화를 이용하여 향상된 기능을 제공하는 도파관 기반의 근안 디스플레이

학위논문 (박사) -- 서울대학교 대학원 : 공과대학 전기·정보공학부, 2021. 2. 이병호.This dissertation presents the studies on the optical design method that enhances the display performance of see-through waveguide-based near-eye displays (WNEDs) using the polarization multiplexing technique. The studies focus on the strategies to improve the crucial display performances without compromising a small form factor, the most attractive merit of the WNEDs. To achieve this goal, thin and lightweight polarization-dependent optical elements are devised and employed in the WNED structure. The polarization-dependent devices can allow multiple optical functions or optical paths depending on the polarization state of the input beam, which can break through the limitation of the waveguide system with the polarization multiplexing. To realize the function-selective eyepiece for AR applications, the proposed devices should operate as an optically transparent window for the real scene while performing specific optical functions for the virtual image. The proposed devices are manufactured in a combination structure in which polarization-dependent optical elements are stacked. The total thickness of the stacked structure is about 1 mm, and it can be attached to the waveguide surface without conspicuously increasing the form factor of the optical system. Using the proposed polarization-dependent devices, the author proposes three types of novel WNED systems with enhanced performance. First, the author suggests a compact WNED with dual focal planes. Conventional WNEDs have an inherent limitation that the focal plane of the virtual image is at an infinite distance because they extract a stream of collimated light at the out-coupler. By using the polarization-dependent eyepiece lens, an additional focal plane can be generated with the polarization multiplexing in addition to infinity depth. The proposed configuration can provide comfortable AR environments by alleviating visual fatigue caused by vergence-accommodation conflict. Second, the novel WNED configuration with extended field-of-view (FOV) is presented. In the WNEDs, the maximum allowable FOV is determined by the material properties of the diffraction optics and the substrate. By using the polarization-dependent steering combiner, the FOV can be extended up to two times, which can provide more immersive AR experiences. In addition, this dissertation demonstrates that the distortion for the real scene caused by the stacked structure cannot severely disturb the image quality, considering the acuity of human vision. Lastly, the author presents a retinal projection-based WNED with switchable viewpoints by simultaneously adopting the polarization-dependent lens and grating. The proposed system can convert the viewpoint according to the position of the eye pupil without mechanical movement. The polarization-dependent viewpoint switching can resolve the inherent problem of a narrow eyebox in retinal projection displays without employing the bulky optics for mechanical movement. In conclusion, the dissertation presents the practical optical design and detailed analysis for enhanced WNED based on the polarization multiplexing technique through various simulations and experiments. The proposed approaches are expected to be utilized as an innovative solution for compact wearable displays.본 박사학위 논문에서는 편광 다중화 기법을 이용하여 도파관 기반의 증강현실 근안 디스플레이의 성능을 향상시키는 광학 설계 및 이에 대한 분석에 대해 논의한다. 본 연구는 도파관 기반 근안 디스플레이의 가장 큰 장점인 소형 폼 팩터를 유지하면서 디스플레이 성능을 개선하는 것에 중점을 둔다. 이를 위해 기존 광학 소자에 비해 매우 가볍고 얇은 편광 의존형 결합기 광학 소자가 새롭게 제안되며, 이는 입사광의 편광 상태에 따라 독립적인 광 경로 제어를 가능케 하여 편광 다중화를 통해 향상된 성능을 제공 할 수 있다. 또한 실제 영상의 빛은 그대로 투과 시킴으로써 증강현실을 위한 소자로 활용 가능하다. 본 연구에서 제안하는 편광 의존형 결합기 광학 소자는 기하학적 위상(geometric phase, GP)에 기반하여 동작한다. GP 기반의 광학소자가 서로 직교하는 원형 편광 입사광에 대해 상보적인 기능을 수행하는 것을 이용하여, 두 개 이상의 GP 소자와 편광 제어를 위한 광학 필름들을 중첩 시킴으로써 증강현실 결합기 광학 소자를 구현할 수 있다. 이들 광학소자는 매우 얇기 때문에, 본 연구에서 제작된 편광 의존형 결합기 광학 소자의 총 두께는 1 mm 수준으로 폼 팩터 제약으로부터 자유롭다. 또한 평평한 필름 형태이므로, 평판형 도파관에 부착하기 쉽다는 이점을 지닌다. 고안된 편광 의존형 결합기 광학 소자를 사용하여 세 가지 유형의 새로운 도파관 기반의 근안 디스플레이 구조를 제안한다. 첫 번째는 입사광의 편광 상태에 따라 투명 광학 창 또는 오목 렌즈로 작동하는 편광 의존형 결합기 렌즈를 적용하여 가상 영상에 대해 이중 초점면을 제공하는 시스템이다. 제안된 구조는 기존의 도파관 기반 근안 디스플레이가 무한대 위치에 단일 초점면을 제공함으로써 발생하는 시각적 피로 및 흐릿한 증강현실 영상의 문제를 완화할 수 있다. 두 번째로는 입사광의 편광 상태에 따라 광 경로를 좌측 또는 우측으로 제어할 수 있는 편광 격자를 활용하여 가상 영상의 시야각을 기존보다 최대 2배까지 확장할 수 있는 시스템을 제안한다. 이는 단일 도파관 기반 근안 디스플레이에서 영상 결합기 (imaging combiner)로 활용되는 회절 소자의 설계 변수에 의해 제한되는 시야각 한계점을 돌파할 수 있는 구조로 컴팩트한 폼 팩터로 더욱 몰입감 있는 대화면 증강현실 영상을 제공할 수 있다. 마지막으로 위에서 제안된 두 가지 편광 의존형 광학 소자를 모두 사용하여 시점 전환이 가능한 도파관 기반의 망막 투사형 디스플레이 구조를 제안한다. 편광 다중화를 통해 다중 초점들을 선택적으로 활성화함으로써, 확장된 시청영역을 제공하는 동시에 동공 크기 변화 또는 움직임에 의한 이중 영상 문제를 완화할 수 있다. 또한 기계적 움직임 없이 시점 간의 고속 전환이 가능하다는 장점을 지니고 있다. 본 박사학위 논문에서 제시한 편광 다중화를 활용한 새로운 결합기 광학 소자 및 광학 구조들은 도파관 기반 근안 디스플레이의 향상된 성능을 제공하는 해결책 및 새로운 가능성으로 제시할 수 있을 것이라 기대된다.Abstract i Contents iii List of Tables vi List of Figures vii Chapter. 1 Introduction 1 1.1 Augmented reality near-eye display 1 1.2 Key performance parameters of near-eye displays 4 1.3 Basic scheme of waveguide-based near-eye displays 22 1.4 Motivation and purpose of this dissertation 33 1.5 Scope and organization 37 Chapter 2 Dual-focal waveguide-based near-eye display using polarization-dependent combiner lens 39 2.1 Introduction 39 2.2 Optical design for polarization-dependent combiner lens 42 2.2.1 Design and principle of polarization-dependent combiner lens 42 2.2.2 Prototype implementation 48 2.3 Waveguide-based augmented reality near-eye display with dual-focal plane using polarization-dependent combiner lens 51 2.3.1 Implementation of the prototype and experimental results 51 2.3.2 Performance analysis and discussion 57 2.4 Conclusion 69 Chapter 3 Extended-field-of-view waveguide-based near-eye display via polarization-dependent steering combiner 70 3.1 Introduction 70 3.2 Optical design for polarization-dependent steering combiner 73 3.2.1 Principle of polarization grating 73 3.2.2 Principle of polarization-dependent steering combiner 76 3.2.3 Analysis and verification experiment for real-scene distortion 77 3.3 Waveguide-based augmented reality near-eye display with extended-field-of-view 81 3.3.1 Field-of-view for volume grating based waveguide technique 81 3.3.2 Implementation of the prototype and experimental results 84 3.3.3 Performances analysis and discussion 87 3.4 Conclusion 92 Chapter 4 Viewpoint switchable retinal-projection-based near-eye display with waveguide configuration 93 4.1 Introduction 93 4.2 Polarization-dependent switchable eyebox 97 4.2.1 Optical devices for polarization-dependent switching of viewpoints 97 4.2.2 System configuration for proposed method 100 4.2.3 Design of waveguide and imaging combiner 105 4.3 Compact retinal projection-based near-eye display with switchable viewpoints via waveguide configuration 114 4.3.1 Implementation of the prototype and experimental results 114 4.3.2 Performance analysis and discussion 118 4.4 Conclusion 122 Chapter 5. Conclusion 123 Bibliography 127 Appendix 135Docto

Design and provisioning of WDM networks for traffic grooming

Wavelength Division Multiplexing (WDM) is the most viable technique for utilizing the enormous amounts of bandwidth inherently available in optical fibers. However, the bandwidth offered by a single wavelength in WDM networks is on the order of tens of Gigabits per second, while most of the applications\u27 bandwidth requirements are still subwavelength. Therefore, cost-effective design and provisioning of WDM networks require that traffic from different sessions share bandwidth of a single wavelength by employing electronic multiplexing at higher layers. This is known as traffic grooming. Optical networks supporting traffic grooming are usually designed in a way such that the cost of the higher layer equipment used to support a given traffic matrix is reduced. In this thesis, we propose a number of optimal and heuristic solutions for the design and provisioning of optical networks for traffic grooming with an objective of network cost reduction. In doing so, we address several practical issues. Specifically, we address the design and provisioning of WDM networks on unidirectional and bidirectional rings for arbitrary unicast traffic grooming, and on mesh topologies for arbitrary multipoint traffic grooming. In multipoint traffic grooming, we address both multicast and many-to-one traffic grooming problems. We provide a unified frame work for optimal and approximate network dimensioning and channel provisioning for the generic multicast traffic grooming problem, as well as some variants of the problem. For many-to-one traffic grooming we propose optimal as well as heuristic solutions. Optimal formulations which are inherently non-linear are mapped to an optimal linear formulation. In the heuristic solutions, we employ different problem specific search strategies to explore the solution space. We provide a number of experimental results to show the efficacy of our proposed techniques for the traffic grooming problem in WDM networks

Solving the WDM Network Operation Problem Using Dynamic Synchronous Parallel Simulated Annealing

Abstrac

Providing Survivability In Optical Wdm Mesh Networks Considering Adaptation

Tez (Yüksek Lisans) -- İstanbul Teknik Üniversitesi, Fen Bilimleri Enstitüsü, 2007Thesis (M.Sc.) -- İstanbul Technical University, Institute of Science and Technology, 2007Internet kullanımının artışı ile birlikte, hızla büyüyen bant genişliği isteklerini karşılayabilecek olan optik WDM ağları, gelecekteki en uygun Internet omurgaları haline gelmiştir. Oluşabilecek herhangi bir bağlantı hatası, o bağlantı üzerinden geçen tüm ışık yollarının başarısızlığına yol açabilir. Bu yüzden, optik WDM ağları etkili hata bağışıklığı yöntemlerine ihtiyaç duymaktadır.Optik WDM ağlarındaki hata bağışıklığı problemini etkili bir şekilde giderebilmek için son günlerde bir çok yöntem sunulmuştur. Bu yöntemler arasında paylaşılan yol ile koruma yöntemi etkin kaynak kullanımı sağlayabildiğinden, en umut verici yöntemlerden biri olarak görülmektedir. Bu yöntemde yedek ışık yolları, eğer ilişkili birincil ışık yolları karşılıklı olarak farklı ise yani ortak bağ kullanmıyor iseler, dalga boyu paylaşımı yapabilemekdirler. Bu özelliğinden dolayı paylaşılan yol ile koruma yöntemi, yedek ışık yollarına daha az kaynak ayrılmasını sağlar ve diğer koruma yöntemlerinden daha iyi performans gösterir. Bu çalışmada, bir optik WDM ağına dinamik olarak gelen bağlantı isteklerine cevap verilirken, paylaşılan yol ile koruma ve yeniden yönlendirme özelliğini kullanan etkili bir yöntem geliştirilmiştir. Adaptasyon sağlayan paylaşılan yol ile koruma yöntemi olarak adlandıralan yeni yaklaşım, dinamik trafik akışında yedek yolların yol açtığı fazla kaynak tüketimini azaltmak için zaman içinde ağı yeni durumlara adapte edebilen, etkili yani daha çok isteğe cevap verilebilen bir servis sağlayabilmektedir. Bağlantıların öncelik beklentisine göre yeniden yönlendirme yapma özelliğinden dolayı servis seviyesinde anlaşma sağlayabilen bir yaklaşımdır.WDM optical networks are able to meet the rapid growth of bandwidth demands and are considered to be the most appropriate choice of future Internet backbone. However, the failure of a network component such as a fiber link can lead to the failure of all the lightpaths that traverse the failed link. Therefore, the huge bandwidth of WDM also requires efficient survivability mechanisms. Recently, new techniques have been proposed to efficiently deal with this problem in mesh networks. Among them, shared-path protection is a promising candidate because of its desirable resource efficiency, which is a result from effective backup sharing. Backup paths can share wavelength channels, when their corresponding working paths are mutually diverse. Therefore, shared-path protection can outperform other protection techniques based on the dedicated reservation of backup capacity. In this work, we focus on rerouting feature to design an efficient algorithm, called Adaptable Shared Path Protection (ASPP), for dynamic provisioning of shared-path-protected connections in optical mesh networks employing WDM. In particular, backup-channel capacity reservation in shared-protection causes too much resource consumption parallel to network load. ASPP provides the adaptation of network against dynamic traffic, and decreases blocking probability thanks to rerouting capability of paths. Also, ASPP can present SLA by providing an uninterrupted traffic flow for connection requests come with a high priority.Yüksek LisansM.Sc

Dynamic routing and spectrum allocation in elastic optical networks

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.Degut a l'augment de serveis emergent com la distribució de vídeo d'alta definició les xarxes socials, el volum de tràfic IP ha crescut de manera exponencial durant els darrers temps. S'espera que aquest creixement no s'aturi sinó que continui de manera imparable degut als constants avenços tecnològics. Alguns exemples d’això poden ser els processadors multi-nucli, la virtualització o el "cloud computing" que donaran suport a una nova generació de e-Science i d'aplicacions Grid per les quals caldran flux de dades des de 10 Gb/s fins al Terabit per segon. La conseqüència esperable és que els operadors de xarxes de telecomunicacions requeriran una nova generació de transport òptic en el futur proper, per donar servei a aquests grans i heterogenis volums de trafic d'una manera econòmicament eficient i escalable. Com a resposta a les creixents necessitats de capacitat i de diferents granularitats de tràfic de la Internet del Futur s'ha proposat l'arquitectura coneguda com "Elastic Optical Network" (EON). Trencant el rígid entramat de les xarxes WDM tradicionals, on s'ha de reservar tot un canal òptic per a cada comunicació, mitjançant les EON s'aconsegueix incrementar la flexibilitat en l'aprovisionament de connexions. per fer-ho, depenent del volum de tràfic s'assigna la quantitat adient de l'espectre òptic a cada connexió. I, anant encara un pas més enllà, per desfer la rigidesa dels canals convencionals de les xarxes amb multiplexació per divisió en longitud d'ona (WDM), les connexions òptiques en les EON poden expandir-se o contraure's de manera elàstica segons els requeriments d'ample de banda en cada moment. D'aquesta manera, les peticions de connexió que arriben poden ésser servides de manera eficient pel que fa a l'espectre que utilitzen. Aquest avenç tecnològic implica però alguns reptes a nivell de xarxa, especialment pel que fa a l'establiment eficient de les connexions. De manera similar a com succeeix en les xarxes WDM, una connexió ha d'ocupar la mateixa part de l'espectre en tots els links que la conformen, acomplint el principi de "continuïtat en l'espectre". A més a més, tot l'ample de banda de la connexió ha d'estar assignat de manera adjacent, acomplint el principi de "contigüitat en l'espectre". Per aconseguir aquests objectius, el problema de l'encaminament i assignació de l'espectre (RSA) ha merescut una gran atenció dels investigadors en els darrers anys, amb especial èmfasi a escenaris dinàmics, és a dir, en la fase d’operació de la xarxa. En aquest cas, els processos d'arribada i mort de les connexions són aleatoris i la xarxa ha d'acomodar en temps real el tràfic ofert. Tot i els grans esforços dedicats a aquest tema, queden encara alguns punts a resoldre. Aquesta Tesi està dedicada a alguns d'aquests temes oberts en l'àmbit de les xarxes EON: 1) l’agregació dinàmica de connexions de granularitat inferior a la longitud d'ona, 2) la correlació entre la granularitat del tràfic i les polítiques de desfragmentació de l'espectre, i, 3) utilitzar la fragmentació espectral per a una millor assignació de connexions d'ample de banda canviant en el temps. El primer tòpic analitza la possibilitat d'agregar connexions originades a la mateixa font però amb diferents destinacions dins d'una EON, amb l'objectiu d'estalviar recursos tant pel que fa a nombre d'equips transmissor utilitzats com a l'espectre utilitzat. S'ha proposat un nou algorisme que millora ambdós paràmetres, així com una arquitectura pels nodes de la xarxa que permet utilitzar l'algorisme d’agregació proposat de manera eficient des del punt de vista del cost. S'aconsegueix una considerable millora pel que fa a la utilització de l'espectre a més d'una significativa reducció en el nombre de transmissors per node que es requereixen. El problema de la fragmentació espectral en les EONs s'ataca en la segona aportació d'aquesta Tesi. S'ha aconseguit demostrar la correlació entre l’òptima (és a dir mínima) periodicitat de les accions de desfragmentació i la granularitat del tràfic suportat. S'ha proposat un nou algorisme per a una desfragmentació eficient, l'objectiu del qual és consolidar l'espectre disponible en les fibres tan com sigui possible, al mateix temps que es redueix el nombre de connexions que has de ser reubicades en la xarxa. Es demostra que, en una EON, es pot configurar de manera òptima la periodicitat de les desfragmentacions si es coneix la granularitat de les connexions a transportar. Finalment, en el tercer gran apartat de la Tesi, s'estudia la possibilitat d'utilitzar la fragmentació espectral en les EON per a una millor assignació dels recursos quan el tràfic és variant en el temps. En aquest context, s'ha proposat i validat un algorisme d’assignació de l'espectre (SA) que incrementa de manera intencionada la fragmentació espectral de la xarxa. En aquesta proposta, l'espectre assignat a cada nova connexi_o s'ubica al bell mig del buit espectral més gran que es troba en tota la ruta, amb l'objectiu de deixar tan espai com sigui possible entre les diferents connexions. Aquest espai és després utilitzat per a connexions que requereixen, al llarg de la seva existència, més espectre del que se'ls ha assignat inicialment (incrementen el seu ample de banda). Els resultats obtinguts mitjançant simulacions mostren significants millores en termes de Probabilitat de Bloqueig (BP) en la xarxa quan s'utilitza l'algorisme proposat. Després d'una introducció a la Tesi, el Capítol 2 ofereix una revisió de l’evolució de les xarxes òptiques de transport, tot introduint el concepte de xarxa òptica elàstica (EON). El Capítol 3 se centra en l'estudi dels mètodes d'encaminament i assignació de longitud d'ona en xarxes WDM convencionals, i la seva evolució cap al problema de l’assignació d'espectre (RSA) en EONs. El Capítol 4 detalla els estudis i les contribucions fetes en el tema d’agregació de connexions de granularitat inferior a la longitud d'ona en EONs. L'algorisme proposat, així com l'arquitectura de node que permet aplicar-lo es presenten en aquest Capítol. El problema de la fragmentació espectral en EONs i llurs solucions es revisen a fons en el Capítol 5. La correlació entre la periodicitat de les desfragmentacions espectrals i la granularitat del tràfic ofert s'estudien aquí. El Capítol 6 detalla el problema de servir connexions variants en el temps en EONs. Algunes polítiques proposades fins ara es revisen, i tot seguit se'n proposa una que, en certs aspectes, millora les prèvies. Finalment, cal destacar que aquest treball ha rebut el suport del Govern de la Generalitat de Catalunya, a través d'una beca FI-AGAUR, i que s'ha realitzat en el marc del projecte del Ministerio de Educación Ciencia y Deporte espanyol ELASTIC (TEC2011-27310).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