New dynamic bandwidth allocation algorithm analysis: DDSPON for ethernet passive optical networks

This project aims to present the state of the art in Dynamic Bandwidth Allocation (DBA) solutions, as well as the study and evaluation of one proposal of DBA algorithm: the Distributed Dynamic Scheduling for EPON (DDSPON), which is the UPC contribution to the research in scheduling algorithms for EPON

Mecanismos para gerenciamento de banda passante em redes ópticas passivas Ethernet com clientes locatários de múltiplas unidades ópticas de redes

Orientador: Nelson Luis Saldanha da FonsecaDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de ComputaçãoResumo: As atuais redes de acesso banda larga à Internet necessitam dar suporte às altas demandas de diversas aplicações tais como voz sobre IP (VoIP), streaming de vídeo UHD, videoconferência, internet das coisas (IoT) e jogos interativos. A tecnologia de redes ópticas passivas (PONs) é considerada promissora para fornecer alta capacidade de acesso com um custo-benefício aceitável. Existem duas diferentes tecnologias que disputam o mercado das redes ópticas; Ethernet PON (EPON) e Gigabit Capable PON(GPON). Devido ao alto custo de aquisição e manutenção de uma infraestrutura PON, muitas empresas (clientes) recorrem a fornecedores de infraestrutura (InP) para reduzir os altos custo, por meio do aluguel de uma porção dos recursos da PON. Esses clientes podem ser, por exemplo, operadores de rede móvel ou provedores de serviços virtuais, que podem adquirir múltiplas unidades da rede óptica (ONU) conectadas em uma única PON. Essa facilidade de alugar múltiplas ONUs pode gerar problemas de balanceamento de carga entre ONUs, uma vez que os atuais algoritmos de alocação de banda passante (DBA) são capazes de garantir banda para uma única ONU. Consequentemente, picos de demanda de banda passante podem ultrapassar a banda garantida em algumas ONUs e, ao mesmo tempo, subutilizar a banda garantida em outras ONUs de um mesmo cliente. Nesta dissertação, aborda-se o problema de gerenciamento de largura de banda para clientes multi-ONU nas redes EPON. Propõe-se um algoritmo de alocação dinâmica de banda passante (DBA) (MOS-IPACT) para dar suporte ao contrato de serviço (SLA) para clientes com várias ONUs. O mecanismo proposto distribui a largura de banda agregada entre ONUs de um mesmo cliente, com o objetivo de melhorar a utilização da largura de banda. Além disso propõe-se um algoritmo DBA para EPONs (subMOSIPACT) com o objetivo de garantir banda passante em diferentes níveis de granularidade. Este algoritmo é fundamental para clientes multi-ONU e que oferecem diversos tipos de serviços. Por exemplo, um operador da rede virtual pode alugar as ONUs de um InP para oferecer serviços corporativos e residenciais. Introduz-se, também, um algoritmo DBA para EPONs (coopMOS-IPACT) que permite a cooperação entre clientes. O algoritmo proposto permite que clientes cooperativos compartilhem banda passante não utilizada a fim de aumentar a banda disponível para alocação mas sem afetar seus SLAs individuais. Os resultados mostram que os três algoritmos propostos são capazes de garantir banda passante para clientes multi-ONU, mesmo em condições de tráfego desbalanceadas; Além de garantir banda passante em diferentes níveis de granularidade aumentando o suporte aos requisitos de qualidade de serviço (QoS). Resultados derivados por simulação mostraram que os algoritmos distribuem eficientemente a largura de banda entre os clientes multi-ONU bem como para clientes convencionais que possuem uma única ONU. Por fim, este trabalho mostra os benefícios do modelo de clientes cooperativos para aumentar a largura de banda disponívelAbstract: Current broadband access networks need to support the Quality of Service (QoS) requirements of diverse application such as voice over IP (VoIP), ultra-high video streaming, video conferencing, Internet of Things (IoT) and interactive gaming. Passive Optical Networks (PONs) is considered a promising solution to provides high access capacity with acceptable cost-benefit. Two different technologies share the optical access networks market: Ethernet PON (EPON) and Gigabit Capable PON (GPON). However, the deployment of PON infrastructure involves significant costs. On the other hand, Infrastructure Provider (InP) can alleviate these costs by leasing their PONs to several enterprises (customers). These customers can be Mobile Network Operators (MNOs), multi-site enterprises, or virtual service providers. New scenarios are envisioned in which customers owning multiple Optical Network Units (ONUs) (multi-ONUs customers) are connected to a single PON. However, current EPON Dynamic Bandwidth Allocation (DBA) algorithms are able to support only guaranteed bandwidth for individual ONUs. Consequently, peaks of bandwidth demand may surpass the guaranteed bandwidth for some ONUs and, at the same time, underutilize the bandwidth in other ONUs of a multi-ONU customer. In this work, the bandwidth management problem for multi-ONU customers in EPON network is addressed. This dissertation proposes a mechanisms for the support of multiONU Service Level Agreements (SLA) in DBA algorithms for EPONs. The proposed DBA algorithms (MOS-IPACT) allows customers owning multiple ONUs to redistribute the aggregated bandwidth of the group of ONUs to better balance the bandwidth utilization. This dissertation also proposes a DBA algorithm for EPON networks (subMOS-IPACT) with the objective of assuring bandwidth at different levels of granularity. This algorithm is quite important for multi-ONU customers offering diverse type of services. For example, a virtual network operator can lease ONUs from an InP to offer enterprise and residential services to its client.This work also introduce a DBA algorithm for EPONs (coopMOS-IPACT), which allows cooperation between customers. The proposed DBA algorithm allows cooperative customers share the unused bandwidth without affecting their individual multi-ONU SLAs. Results show that the three proposed Dynamic Bandwidth Allocation (DBA) algorithms are able to guarantee bandwidth for multi-Optical Network Unit (ONU) customers even in unbalancing traffic conditions. Furthermore, assuring bandwidth at different levels of granularity improves the Quality of Service (QoS) providing. Simulation results showed that the mechanisms efficiently distributes bandwidth between multi-ONU customers and traditional customers owning a single ONU. Finally, this work show the benefits of cooperative customers model in order to increase the available bandwidthMestradoCiência da ComputaçãoMestre em Ciência da Computação132308/2016-9CNP

Fiber optic networks: fairness, access controls and prototyping

Fiber optic technologies enabling high-speed, high-capacity digital information transport have only been around for about 3 decades but in their short life have completely revolutionized global communications. To keep pace with the growing demand for digital communications and entertainment, fiber optic networks and technologies continue to grow and mature. As new applications in telecommunications, computer networking and entertainment emerge, reliability, scalability, and high Quality of Service (QoS) requirements are increasing the complexity of optical transport networks.;This dissertation is devoted to providing a discussion of existing and emerging technologies in modern optical communications networks. To this end, we first outline traditional telecommunication and data networks that enable high speed, long distance information transport. We examine various network architectures including mesh, ring and bus topologies of modern Local, Metropolitan and Wide area networks. We present some of the most successful technologies used in todays communications networks, outline their shortcomings and introduce promising new technologies to meet the demands of future transport networks.;The capacity of a single wavelength optical signal is 10 Gbps today and is likely to increase to over 100 Gbps as demonstrated in laboratory settings. In addition, Wavelength Division Multiplexing (WDM) techniques, able to support over 160 wavelengths on a single optical fiber, have effectively increased the capacity of a single optical fiber to well over 1 Tbps. However, user requirements are often of a sub-wavelength order. This mis-match between individual user requirements and single wavelength offerings necessitates bandwidth sharing mechanisms to efficiently multiplex multiple low rate streams on to high rate wavelength channels, called traffic grooming.;This dissertation examines traffic grooming in the context of circuit, packet, burst and trail switching paradigms. Of primary interest are the Media Access Control (MAC) protocols used to provide QoS and fairness in optical networks. We present a comprehensive discussion of the most recognized fairness models and MACs for ring and bus networks which lay the groundwork for the development of the Robust, Dynamic and Fair Network (RDFN) protocol for ring networks. The RDFN protocol is a novel solution to fairly share ring bandwidth for bursty asynchronous data traffic while providing bandwidth and delay guarantees for synchronous voice traffic.;We explain the light-trail (LT) architecture and technology introduced in [37] as a solution to providing high network resource utilization, seamless scalability and network transparency for metropolitan area networks. The goal of light-trails is to eliminate Optical Electronic Optical (O-E-O) conversion, minimize active switching, maximize wavelength utilization, and offer protocol and bit-rate transparency to address the growing demands placed on WDM networks. Light-trail technology is a physical layer architecture that combines commercially available optical components to allow multiple nodes along a lightpath to participate in time multiplexed communication without the need for burst or packet level switch reconfiguration. We present three medium access control protocols for light-trails that provide collision protection but do not consider fair network access. As an improvement to these light-trail MAC protocols we introduce the Token LT and light-trail Fair Access (LT-FA) MAC protocols and evaluate their performance. We illustrate how fairness is achieved and access delay guarantees are made to satisfy the bandwidth budget fairness model. The goal of light-trails and our access control solution is to combine commercially available components with emerging network technologies to provide a transparent, reliable and highly scalable communication network.;The second area of discussion in this dissertation deals with the rapid prototyping platform. We discuss how the reconfigurable rapid prototyping platform (RRPP) is being utilized to bridge the gap between academic research, education and industry. We provide details of the Real-time Radon transform and the Griffin parallel computing platform implemented using the RRPP. We discuss how the RRPP provides additional visibility to academic research initiatives and facilitates understanding of system level designs. As a proof of concept, we introduce the light-trail testbed developed at the High Speed Systems Engineering lab. We discuss how a light-trail test bed has been developed using the RRPP to provide additional insight on the real-world limitations of light-trail technology. We provide details on its operation and discuss the steps required to and decisions made to realize test-bed operation. Two applications are presented to illustrate the use of the LT-FA MAC in the test-bed and demonstrate streaming media over light-trails.;As a whole, this dissertation aims to provide a comprehensive discussion of current and future technologies and trends for optical communication networks. In addition, we provide media access control solutions for ring and bus networks to address fair resource sharing and access delay guarantees. The light-trail testbed demonstrates proof of concept and outlines system level design challenges for future optical networks

Wavelength reconfigurability for next generation optical access networks

Next generation optical access networks should not only increase the capacity but also be able to redistribute the capacity on the fly in order to manage larger variations in traffic patterns. Wavelength reconfigurability is the instrument to enable such capability of network-wide bandwidth redistribution since it allows dynamic sharing of both wavelengths and timeslots in WDM-TDM optical access networks. However, reconfigurability typically requires tunable lasers and tunable filters at the user side, resulting in cost-prohibitive optical network units (ONU). In this dissertation, I propose a novel concept named cyclic-linked flexibility to address the cost-prohibitive problem. By using the cyclic-linked flexibility, the ONU needs to switch only within a subset of two pre-planned wavelengths, however, the cyclic-linked structure of wavelengths allows free bandwidth to be shifted to any wavelength by a rearrangement process. Rearrangement algorithm are developed to demonstrate that the cyclic-linked flexibility performs close to the fully flexible network in terms of blocking probability, packet delay, and packet loss. Furthermore, the evaluation shows that the rearrangement process has a minimum impact to in-service ONUs. To realize the cyclic-linked flexibility, a family of four physical architectures is proposed. PRO-Access architecture is suitable for new deployments and disruptive upgrades in which the network reach is not longer than 20 km. WCL-Access architecture is suitable for metro-access merger with the reach up to 100 km. PSB-Access architecture is suitable to implement directly on power-splitter-based PON deployments, which allows coexistence with current technologies. The cyclically-linked protection architecture can be used with current and future PON standards when network protection is required