17 research outputs found

    Design and protection algorithms for path level aggregation of traffic in WDM metro optical networks

    Get PDF
    Wavelength Division Multiplexing (WDM) promises to offer a cost effective and scalable solution to meet the emerging demands of the Internet. WDM splits the tremendous bandwidth latent in a fiber into multiple non-overlapping wavelength channels, each of which can be operated at the peak electronic rate. Commercial systems with 128 wavelengths and transmission rates of up to 40 Gbps per wavelength have been made possible using state of the art optical technologies to deal with physical impairments. Systems with higher capacities are likely to evolve in the future. The end user requirements for bandwidth, on the other hand, have been ranging from 155 Mbps to 2.5 Gbps. Dedicating a wavelength for each end user will lead to severe underutilization of WDM channels. This brings to forefront the requirement for sharing of bandwidth in a wavelength among multiple end users.;The concept of wavelength sharing among multiple clients is called grooming. Grooming can be done purely at the optical layer (optical grooming) or it can be done with support from the client layer (electronic grooming). The advantage of all optical grooming is the ease of scalability due to its transparency as opposed to electronic grooming which is constrained by electronic bottlenecks. Efforts towards enhancing optical grooming is pursued through increasing optical switching speeds. However, technologies to make optical switches with high speeds, large port counts and low insertion losses have been elusive and may continue to remain so in the near future.;Recently, there have been some research into designing new architectures and protocols focused on optical grooming without resorting to fast optical switching. Typically, this is achieved in three steps: (1) configure the circuit in the form of a path or a tree; (2) use optical devices like couplers or splitters to allow multiple transmitters and/or receivers to share the same circuit; and (3) provide an arbitration mechanism to avoid contention among end users of the circuit. This transparent sharing of the wavelength channel utilizes the network resources better than the conventional low-speed circuit switched approaches. Consequently, it becomes important to quantify the improvement in achieved performance and evaluate if the reaped benefits justify the cost of the required additional hardware and software.;The contribution of this thesis is two fold: (1) developing a new architecture called light-trails as an IP based solution for next generation WDM optical networks, and (2) designing a unified framework to model Path Level Aggregation of Traffic in metrO Optical Networks (PLATOONs). The algorithms suggested here have three features: (1) accounts for four different path level aggregation strategies---namely, point to point (for example, lightpaths), point to multi-point (for example, source based light-trails), multi-point to point (for example, destination based light-trails) and multi-point to multi-point (for example, light-trails); (2) incorporates heterogenous switching architectures; and (3) accommodates multi-rate traffic. Algorithms for network design and survivability are developed for PLATOONs in the presence of both static and dynamic traffic. Connection level dedicated/shared, segregated/mixed protection schemes are formulated for single link failures in the presence of static and dynamic traffic. A simple medium access control protocol that avoids collisions when the channel is shared by multiple clients is also proposed.;Based on extensive simulations, we conclude that, for the studied scenarios, (1) when client layer has no electronic grooming capabilities, light-trails (employing multi-point to multi-point aggregation strategy) perform several orders of magnitude better than lightpaths and (2) when client layer has full electronic grooming capabilities, source based light-trails (employing point to multi-point aggregation strategy) perform the best in wavelength limited scenarios and lightpaths perform the best in transceiver limited scenarios.;The algorithms that are developed here will be helpful in designing optical networks that deploy path level aggregation strategies. The proposed ideas will impact the design of transparent, high-speed all-optical networks.</p

    Traffic engineering in dynamic optical networks

    Get PDF
    Traffic Engineering (TE) refers to all the techniques a Service Provider employs to improve the efficiency and reliability of network operations. In IP over Optical (IPO) networks, traffic coming from upper layers is carried over the logical topology defined by the set of established lightpaths. Within this framework then, TE techniques allow to optimize the configuration of optical resources with respect to an highly dynamic traffic demand. TE can be performed with two main methods: if the demand is known only in terms of an aggregated traffic matrix, the problem of automatically updating the configuration of an optical network to accommodate traffic changes is called Virtual Topology Reconfiguration (VTR). If instead the traffic demand is known in terms of data-level connection requests with sub-wavelength granularity, arriving dynamically from some source node to any destination node, the problem is called Dynamic Traffic Grooming (DTG). In this dissertation new VTR algorithms for load balancing in optical networks based on Local Search (LS) techniques are presented. The main advantage of using LS is the minimization of network disruption, since the reconfiguration involves only a small part of the network. A comparison between the proposed schemes and the optimal solutions found via an ILP solver shows calculation time savings for comparable results of network congestion. A similar load balancing technique has been applied to alleviate congestion in an MPLS network, based on the efficient rerouting of Label-Switched Paths (LSP) from the most congested links to allow a better usage of network resources. Many algorithms have been developed to deal with DTG in IPO networks, where most of the attention is focused on optimizing the physical resources utilization by considering specific constraints on the optical node architecture, while very few attention has been put so far on the Quality of Service (QoS) guarantees for the carried traffic. In this thesis a novel Traffic Engineering scheme is proposed to guarantee QoS from both the viewpoint of service differentiation and transmission quality. Another contribution in this thesis is a formal framework for the definition of dynamic grooming policies in IPO networks. The framework is then specialized for an overlay architecture, where the control plane of the IP and optical level are separated, and no information is shared between the two. A family of grooming policies based on constraints on the number of hops and on the bandwidth sharing degree at the IP level is defined, and its performance analyzed in both regular and irregular topologies. While most of the literature on DTG problem implicitly considers the grooming of low-speed connections onto optical channels using a TDM approach, the proposed grooming policies are evaluated here by considering a realistic traffic model which consider a Dynamic Statistical Multiplexing (DSM) approach, i.e. a single wavelength channel is shared between multiple IP elastic traffic flows

    Architectures and protocols for sub-wavelength optical networks: contributions to connectionless and connection-oriented data transport

    Get PDF
    La ràpida evolució d’Internet i l’àmplia gamma de noves aplicacions (per exemple, multimèdia, videoconferència, jocs en línia, etc.) ha fomentat canvis revolucionaris en la manera com ens comuniquem. A més, algunes d’aquestes aplicacions demanden grans quantitats de recursos d’ample de banda amb diversos requeriments de qualitat de servei (QoS). El desenvolupament de la multiplexació per divisió de longitud d’ona (WDM) en els anys noranta va fer molt rendible la disponibilitat d’ample de banda. Avui dia, les tecnologies de commutació òptica de circuits són predominants en el nucli de la xarxa, les quals permeten la configuració de canals (lightpaths) a través de la xarxa. No obstant això, la granularitat d’aquests canals ocupa tota la longitud d’ona, el que fa que siguin ineficients per a proveir canals de menor ample de banda (sub-longitud d’ona). Segons la comunitat científica, és necessari augmentar la transparència dels protocols, així com millorar l’aprovisionament d’ample de banda de forma dinàmica. Per tal de fer això realitat, és necessari desenvolupar noves arquitectures. La commutació òptica de ràfegues i de paquets (OBS/OPS), són dues de les tecnologies proposades. Aquesta tesi contribueix amb tres arquitectures de xarxa destinades a millorar el transport de dades sub-longitud d’ona. En primer lloc, aprofundim en la naturalesa sense connexió en OBS. En aquest cas, la xarxa incrementa el seu dinamisme a causa de les transmissions a ràfega. A més, les col·lisions entre ràfegues degraden el rendiment de la xarxa fins i tot a càrregues molt baixes. Per fer front a aquestes col·lisions, es proposa un esquema de resolució de col·lisions pro actiu basat en un algorisme d’encaminament i assignació de longitud d’ona (RWA) que balanceja de forma automàtica i distribuïda la càrrega en la xarxa. En aquest protocol, el RWA i la transmissió de ràfegues es basen en l’explotació i exploració de regles de commutació que incorporen informació sobre contencions i encaminament. Per donar suport a aquesta arquitectura, s’utilitzen dos tipus de paquets de control per a l’encaminament de les ràfegues i l’actualització de les regles de commutació, respectivament. Per analitzar els beneficis del nou algorisme, s’utilitzen quatre topologies de xarxa diferents. Els resultats indiquen que el mètode proposat millora en diferents marges la resta d’algorismes RWA en funció de la topologia i sense penalitzar altres paràmetres com el retard extrem a extrem. La segona contribució proposa una arquitectura híbrida sense i orientada a connexió sobre la base d’un protocol de control d’accés al medi (MAC) per a xarxes OBS (DAOBS). El MAC ofereix dos mètodes d’accés: arbitratge de cua (QA) per a la transmissió de ràfegues sense connexió, i pre-arbitratge (PA) per serveis TDM orientats a connexió. Aquesta arquitectura permet una àmplia gamma d’aplicacions sensibles al retard i al bloqueig. Els resultats avaluats a través de simulacions mostren que en l’accés QA, les ràfegues de més alta prioritat tenen garantides zero pèrdues i latències d’accés molt baixes. Pel que fa a l’accés PA, es reporta que la duplicació de la càrrega TDM augmenta en més d’un ordre la probabilitat de bloqueig, però sense afectar en la mateixa mesura les ràfegues sense connexió. En aquest capítol també es tracten dos dels problemes relacionats amb l’arquitectura DAOBS i el seu funcionament. En primer lloc, es proposa un model matemàtic per aproximar el retard d’accés inferior i superior com a conseqüència de l’accés QA. En segon lloc, es formula matemàticament la generació i optimització de les topologies virtuals que suporten el protocol per a l’escenari amb tràfic estàtic. Finalment, l’última contribució explora els beneficis d’una arquitectura de xarxa òptica per temps compartit (TSON) basada en elements de càlcul de camins (PCE) centralitzats per tal d’evitar col·lisions en la xarxa. Aquesta arquitectura permet garantir l’aprovisionament orientat a connexió de canals sub-longitud d’ona. En aquest capítol proposem i simulem tres arquitectures GMPLS/PCE/TSON. A causa del enfocament centralitzat, el rendiment de la xarxa depèn en gran mesura de l’assignació i aprovisionament de les connexions. Amb aquesta finalitat, es proposen diferents algorismes d’assignació de ranures temporals i es comparen amb les corresponents formulacions de programació lineal (ILP) per al cas estàtic. Per al cas de tràfic dinàmic, proposem i avaluem mitjançant simulació diferents heurístiques. Els resultats mostren els beneficis de proporcionar flexibilitat en els dominis temporal i freqüencial a l’hora d’assignar les ranures temporals.The rapid evolving Internet and the broad range of new data applications (e.g., multimedia, video-conference, online gaming, etc.) is fostering revolutionary changes in the way we communicate. In addition, some of these applications demand for unprecedented amounts of bandwidth resources with diverse quality of service (QoS). The development of wavelength division multiplexing (WDM) in the 90's made very cost-effective the availability of bandwidth. Nowadays, optical circuit switching technologies are predominant in the core enabling the set up of lightpaths across the network. However, full-wavelength lightpath granularity is too coarse, which results to be inefficient for provisioning sub-wavelength channels. As remarked by the research community, an open issue in optical networking is increasing the protocol transparency as well as provisioning true dynamic bandwidth allocation at the network level. To this end, new architectures are required. Optical burst/packet switching (OBS/OPS) are two such proposed technologies under investigation. This thesis contributes with three network architectures which aim at improving the sub-wavelength data transport from different perspectives. First, we gain insight into the connectionless nature of OBS. Here, the network dynamics are increased due to the short-lived burst transmissions. Moreover, burst contentions degrade the performance even at very low loads. To cope with them, we propose a proactive resolution scheme by means of a distributed auto load-balancing routing and wavelength assignment (RWA) algorithm for wavelength-continuity constraint networks. In this protocol, the RWA and burst forwarding is based on the exploitation and exploration of switching rule concentration values that incorporate contention and forwarding desirability information. To support such architecture, forward and backward control packets are used in the burst forwarding and updating rules, respectively. In order to analyze the benefits of the new algorithm, four different network topologies are used. Results indicate that the proposed method outperforms the rest of tested RWA algorithms at various margins depending on the topology without penalizing other parameters such as end-to-end delay. The second contribution proposes a hybrid connectionless and connection-oriented architecture based on a medium access control (MAC) protocol for OBS networks (DAOBS). The MAC provides two main access mechanisms: queue arbitrated (QA) for connectionless bursts and pre-arbitrated (PA) for TDM connection-oriented services. Such an architecture allows for a broad range of delay-sensitive applications or guaranteed services. Results evaluated through simulations show that in the QA access mode highest priority bursts are guaranteed zero losses and very low access latencies. Regarding the PA mode, we report that doubling the offered TDM traffic load increases in more than one order their connection blocking, slightly affecting the blocking of other connectionless bursts. In this chapter, we also tackle two of the issues related with the DAOBS architecture and its operation. Firstly, we model mathematically the lower and upper approximations of the access delay as a consequence of the connectionless queue arbitrated access. Secondly, we formulate the generation of the virtual light-tree overlay topology for the static traffic case.Postprint (published version

    Eficiência energética em redes ópticas elásticas

    Get PDF
    Tese (doutorado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2021.Com o crescimento da Internet e o advento das aplicações emergentes, o consumo energético das redes de núcleo vem ganhando maior destaque na academia e na indústria. O surgimento das Redes Ópticas Elásticas (Elastic Optical Networks – EON) trouxe novas concepções nas operações das redes de núcleo, melhorando sua flexibilidade e eficiência no uso dos recursos. Suas características proporcionam uma maior versatilidade e escalabilidade na alocação do espectro. Tendo em vista que o consumo energético é um fator que está ganhando relevância especial no planejamento e na operação das redes de núcleo, esta Tese dedica-se ao estudo da eficiência energética nas EONs apresentando suas características, modelo de consumo energético e as principais linhas de pesquisa encontradas na literatura sobre eficiência energética em EON. Para isso, propõem-se três estudos que abordam diferentes aspectos relativos à eficiência energética em EON. O primeiro estudo, apresenta uma solução para o problema de roteamento e alocação de espectro com modulação adaptativa (Routing, Modulation Level, and Spectrum Allocation – RMLSA) em EONs translúcidas. Propõe-se um esquema de modulação adaptativa, acoplável a qualquer algoritmo de alocação de espectro EON, que promove eficiência energética através do uso de níveis de modulação mais eficientes. No segundo estudo, uma nova perspectiva para o problema RMLSA é investigada explorando técnicas de agregação de tráfego elétrica e óptica para EONs. Propõe-se um modelo de programação linear inteira que leva em consideração todas as características da arquitetura EON e técnicas de engenharia de tráfego para resolver o problema RMLSA dinâmico com eficiência energética. Por fim, o último estudo, apresenta um algoritmo heurístico para resolução do problema RMLSA translúcido dinâmico com técnicas de agregação de tráfego. A proposta baseia-se em um modelo de grafo auxiliar que melhora o consumo de energia da rede através de políticas de engenharia de tráfego inovadoras. Os resultados obtidos nos estudos apresentados, garantem uma redução significativa na taxa de bloqueio para diversas soluções RMLSA da literatura sem comprometer a eficiência energética da rede.Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES).With the growth of the Internet and the arising of emerging applications, the energy consumption of core networks has gained greater relevance in academia and industry. The emergence of Elastic Optical Networks (EON) brought new conceptions in the operations of core networks, improving network flexibility and efficiency in the use of resources. Its features provide greater versatility and scalability in spectrum allocation. Considering that energy consumption is a factor that is gaining special relevance for the planning and operation of core networks, this Thesis is dedicated to the study of the energy efficiency in the EON presenting its main characteristics, energy consumption models, and the main research lines found in the literature on energy efficiency in EON. For this, three studies are proposed that address different aspects related to energy efficiency in EON. The first study presents a solution to Routing, Modulation Level, and Spectrum Allocation (RMLSA) problem in translucent EONs. An adaptive modulation scheme is proposed, which can be connected to any EON spectrum allocation algorithm, which promotes energy efficiency through the use of more efficient modulation levels. In the second study, a new perspective for the RMLSA problem is investigated exploring electrical and optical grooming techniques for EONs. A linear programming model is proposed that takes into account all the characteristics of the EON architecture and traffic engineering techniques to solve the dynamic RMLSA problem with energy efficiency. Finally, the last study presents a heuristic algorithm for solving the dynamic translucent RMLSA problem with traffic grooming techniques. The proposal is based on an auxiliary graph model that improves the energy consumption of the network through innovative traffic engineering policies. The results obtained in the studies presented, guarantee a significant reduction in the blocking rate for several RMLSA solutions of the literature without compromising the energy efficiency of the network

    Cross-layer modeling and optimization of next-generation internet networks

    Get PDF
    Scaling traditional telecommunication networks so that they are able to cope with the volume of future traffic demands and the stringent European Commission (EC) regulations on emissions would entail unaffordable investments. For this very reason, the design of an innovative ultra-high bandwidth power-efficient network architecture is nowadays a bold topic within the research community. So far, the independent evolution of network layers has resulted in isolated, and hence, far-from-optimal contributions, which have eventually led to the issues today's networks are facing such as inefficient energy strategy, limited network scalability and flexibility, reduced network manageability and increased overall network and customer services costs. Consequently, there is currently large consensus among network operators and the research community that cross-layer interaction and coordination is fundamental for the proper architectural design of next-generation Internet networks. This thesis actively contributes to the this goal by addressing the modeling, optimization and performance analysis of a set of potential technologies to be deployed in future cross-layer network architectures. By applying a transversal design approach (i.e., joint consideration of several network layers), we aim for achieving the maximization of the integration of the different network layers involved in each specific problem. To this end, Part I provides a comprehensive evaluation of optical transport networks (OTNs) based on layer 2 (L2) sub-wavelength switching (SWS) technologies, also taking into consideration the impact of physical layer impairments (PLIs) (L0 phenomena). Indeed, the recent and relevant advances in optical technologies have dramatically increased the impact that PLIs have on the optical signal quality, particularly in the context of SWS networks. Then, in Part II of the thesis, we present a set of case studies where it is shown that the application of operations research (OR) methodologies in the desing/planning stage of future cross-layer Internet network architectures leads to the successful joint optimization of key network performance indicators (KPIs) such as cost (i.e., CAPEX/OPEX), resources usage and energy consumption. OR can definitely play an important role by allowing network designers/architects to obtain good near-optimal solutions to real-sized problems within practical running times

    Software Defined Applications in Cellular and Optical Networks

    Get PDF
    abstract: Small wireless cells have the potential to overcome bottlenecks in wireless access through the sharing of spectrum resources. A novel access backhaul network architecture based on a Smart Gateway (Sm-GW) between the small cell base stations, e.g., LTE eNBs, and the conventional backhaul gateways, e.g., LTE Servicing/Packet Gateways (S/P-GWs) has been introduced to address the bottleneck. The Sm-GW flexibly schedules uplink transmissions for the eNBs. Based on software defined networking (SDN) a management mechanism that allows multiple operator to flexibly inter-operate via multiple Sm-GWs with a multitude of small cells has been proposed. This dissertation also comprehensively survey the studies that examine the SDN paradigm in optical networks. Along with the PHY functional split improvements, the performance of Distributed Converged Cable Access Platform (DCCAP) in the cable architectures especially for the Remote-PHY and Remote-MACPHY nodes has been evaluated. In the PHY functional split, in addition to the re-use of infrastructure with a common FFT module for multiple technologies, a novel cross functional split interaction to cache the repetitive QAM symbols across time at the remote node to reduce the transmission rate requirement of the fronthaul link has been proposed.Dissertation/ThesisDoctoral Dissertation Electrical Engineering 201

    Dynamic routing and spectrum allocation in elastic optical networks

    Get PDF
    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

    Optically Powered Highly Energy-efficient Sensor Networks

    Get PDF
    In optically powered networks, both, communication signals and power for remotely located sensor nodes, are transmitted over an optical fiber. Key features of optically powered networks are node operation without local power supplies or batteries as well as operation with negligible susceptibility to electro-magnetic interference and to lightning. In this book, different kinds of optically powered devices and networks are investigated, and selected applications are demonstrated
    corecore