91 research outputs found
On IP over WDM burst-switched long haul and metropolitan area networks
The IP over Wavelength Division Multiplexing (WDM) network is a natural evolution ushered in by the phenomenal advances in networking technologies and technical breakthroughs in optical communications, fueled by the increasing demand in the reduction of operation costs and the network management complexity. The unprecedented bandwidth provisioning capability and the multi-service supportability of the WDM technology, in synergy with the data-oriented internetworking mechanisms, facilitates a common shared infrastructure for the Next Generation Internet (NGJ).
While NGI targets to perform packet processing directly on the optical transport layer, a smooth evolution is critical to success. Intense research has been conducted to design the new generation optical networks that retain the advantages of packet-oriented transport prototypes while rendering elastic network resource utilization and graded levels of service.
This dissertation is focused on the control architecture, enabling technologies, and performance analysis of the WDM burst-switched long haul and Metropolitan Area Networks (MANs). Theoretical analysis and simulation results are reported to demonstrate the system performance and efficiency of proposed algorithms.
A novel transmission mechanism, namely, the Forward Resource Reservation (ERR) mechanism, is proposed to reduce the end-to-end delay for an Optical Burst Switching (OBS)-based IP over WDM system. The ERR scheme adopts a Linear Predictive Filter and an aggressive reservation strategy for data burst length prediction and resource reservation, respectively, and is extended to facilitate Quality of Service (QoS) differentiation at network edges. The ERR scheme improves the real-time communication services for applications with time constraints without deleterious system costs.
The aggressive strategy for channel holding time reservations is proposed. Specifically, two algorithms, the success probability-driven (SPD) and the bandwidth usage-driven (BUD) ones, are proposed for resource reservations in the FRRenabled scheme. These algorithms render explicit control on the latency reduction improvement and bandwidth usage efficiency, respectively, both of which are important figures of performance metrics.
The optimization issue for the FRR-enabled system is studied based on two disciplines - addressing the static and dynamic models targeting different desired objectives (in terms of algorithm efficiency and system performance), and developing a \u27\u27crank back\u27\u27 based signaling mechanism to provide bandwidth usage efficiency. The proposed mechanisms enable the network nodes to make intelligent usage of the bandwidth resources.
In addition, a new control architecture with enhanced address resolution protocol (E-ARP), burst-based transmission, and hop-based wavelength allocation is proposed for Ethernet-supported IP over WDM MANs. It is verified, via theoretical analysis and simulation results, that the E-ARP significantly reduces the call setup latency and the transmission requirements associated with the address probing procedures; the burst-based transport mechanism improves the network throughput and resource utilization; and the hop-based wavelength allocation algorithm provides bandwidth multiplexing with fairness and high scalability. The enhancement of the Ethernet services, in tandem with the innovative mechanisms in the WDM domain, facilitates a flexible and efficient integration, thus making the new generation optical MAN optimized for the scalable, survivable, and IP-dominated network at gigabit speed possible
Energy Efficient Network Function Virtualisation in 5G Networks
Once the dust settled around 4G, 5G mobile networks become the buzz word in the world of communication systems. The recent surge of bandwidth-greedy applications and the proliferation of smart phones and other wireless connected devices has led to an enormous increase in mobile traffic. Therefore, 5G networks have to deal with a huge number of connected devices of different types and applications, including devices running life-critical applications, and facilitate access to mobile resources easily. Therefore given the increase in traffic and number of connected devices, intelligent and energy efficient architectures are needed to adequately and sustainably meet these requirements. In this thesis network function virtualisation is investigated as a promising paradigm that can contribute to energy consumption reduction in 5G networks.
The work carried out in this thesis considers the energy efficiency mainly in terms of processing power consumption and network power consumption. Furthermore, it considers the energy consumption reduction that can be achieved by optimising the locations of virtual machines running the mobile 5G network functions. It also evaluates the consolidation and pooling of the mobile resources. A framework was introduced to virtualise the mobile core network functions and baseband processing functions. Mixed integer linear programming optimisation models and heuristics were developed minimise the total power consumption. The impact of virtualisation in the 5G front haul and back haul passive optical network was investigated by developing MILP models to optimise the location of virtual machines. A further consideration is caching the contents close to the user and its impact on the total power consumption. The impact of a number of factor on the power consumption were investigated such as the total number of active users, the backhaul to the fronthaul traffic ratio, reduction/expansion in the traffic due to baseband processing, and the communication between virtual machines. Finally, the integration of network function virtualisation and content caching were introduced and their impact on improving the energy efficiency was investigated
Resilience mechanisms for carrier-grade networks
In recent years, the advent of new Future Internet (FI) applications is creating ever-demanding requirements. These requirements are pushing network carriers for high transport capacity, energy efficiency, as well as high-availability services with low latency. A widespread practice to provide FI services is the adoption of a multi-layer network model consisting in the use of IP/MPLS and optical technologies such as Wavelength Division Multiplexing (WDM).
Indeed, optical transport technologies are the foundation supporting the current telecommunication network backbones, because of the high transmission bandwidth achieved in fiber optical networks. Traditional optical networks consist of a fixed 50 GHz grid, resulting in a low Optical Spectrum (OS) utilization, specifically with transmission rates above 100 Gbps. Recently, optical networks have been undergoing significant changes with the purpose of providing a flexible grid that can fully exploit the potential of optical networks. This has led to a new network paradigm termed as Elastic Optical Network (EON).
In recent years, the advent of new Future Internet (FI) applications is creating ever-demanding requirements. A widespread practice to provide FI services is the adoption of a multi-layer network model consisting in the use of IP/MPLS and optical technologies such as Wavelength Division Multiplexing (WDM). Traditional optical networks consist of a fixed 50 GHz grid, resulting in a low Optical Spectrum (OS) utilization. Recently, optical networks have been undergoing significant changes with the purpose of providing a flexible grid that can fully exploit the potential of optical networks. This has led to a new network paradigm termed as Elastic Optical Network (EON). Recently, a new protection scheme referred to as Network Coding Protection (NCP) has emerged as an innovative solution to proactively enable protection in an agile and efficient manner by means of throughput improvement techniques such as Network Coding. It is an intuitive reasoning that the throughput advantages of NCP might be magnified by means of the flexible-grid provided by EONs.
The goal of this thesis is three-fold. The first, is to study the advantages of NCP schemes in planning scenarios. For this purpose, this thesis focuses on the performance of NCP assuming both a fixed as well as a flexible spectrum grid. However, conversely to planning scenarios, in dynamic scenarios the accuracy of Network State Information (NSI) is crucial since inaccurate NSI might substantially affect the performance of an NCP scheme. The second contribution of this thesis is to study the performance of protection schemes in dynamic scenarios considering inaccurate NSI. For this purpose, this thesis explores prediction techniques in order to mitigate the negative effects of inaccurate NSI.
On the other hand, Internet users are continuously demanding new requirements that cannot be supported by the current host-oriented communication model.This communication model is not suitable for future Internet architectures such as the so-called Internet of Things (IoT). Fortunately, there is a new trend in network research referred to as ID/Locator Split Architectures (ILSAs) which is a non-disruptive technique to mitigate the issues related to host-oriented communications. Moreover, a new routing architecture referred to as Path Computation Element (PCE) has emerged with the aim of overcoming the well-known issues of the current routing schemes. Undoubtedly, routing and protection schemes need to be enhanced to fully exploit the advantages provided by new network architectures.In light of this, the third goal of this thesis introduces a novel PCE-like architecture termed as Context-Aware PCE. In a context-aware PCE scenario, the driver of a path computation is not a host/location, as in conventional PCE architectures, rather it is an interest for a service defined within a context.En los últimos años la llegada de nuevas aplicaciones del llamado Internet del Futuro (FI) está creando requerimientos sumamente exigentes. Estos requerimientos están empujando a los proveedores de redes a incrementar sus capacidades de transporte, eficiencia energética, y sus prestaciones de servicios de alta disponibilidad con baja latencia. Es una práctica sumamente extendida para proveer servicios (FI) la adopción de un modelo multi-capa el cual consiste en el uso de tecnologías IP/MPLS así como también ópticas como por ejemplo Wavelength Division Multiplexing (WDM). De hecho, las tecnologías de transporte son el sustento del backbone de las redes de telecomunicaciones actuales debido al gran ancho de banda que proveen las redes de fibra óptica. Las redes ópticas tradicionales consisten en el uso de un espectro fijo de 50 GHz. Esto resulta en una baja utilización del espectro Óptico, específicamente con tasas de transmisiones superiores a 100 Gbps. Recientemente, las redes ópticas están experimentado cambios significativos con el propósito de proveer un espectro flexible que pueda explotar el potencial de las redes ópticas. Esto ha llevado a un nuevo paradigma denominado Redes Ópticas Elásticas (EON). Por otro lado, un nuevo esquema de protección llamado Network Coding Protection (NCP) ha emergido como una solución innovadora para habilitar de manera proactiva protección eficiente y ágil usando técnicas de mejora de throughput como es Network Coding (NC). Es un razonamiento lógico pensar que las ventajas relacionadas con throughput de NCP pueden ser magnificadas mediante el espectro flexible proveído por las redes EONs. El objetivo de esta tesis es triple. El primero es estudiar las ventajas de esquemas NCP en un escenario de planificación. Para este propósito, esta tesis se enfoca en el rendimiento de NCP asumiendo un espectro fijo y un espectro flexible. Sin embargo, contrario a escenarios de planificación, en escenarios dinámicos la precisión relacionada de la Información de Estado de Red (NSI) es crucial, ya que la imprecisión de NSI puede afectar sustancialmente el rendimiento de un esquema NCP. La segunda contribución de esta tesis es el estudio del rendimiento de esquemas de protección en escenarios dinámicos considerando NSI no precisa. Para este propósito, esta tesis explora técnicas predictivas con el propósito de mitigar los efectos negativos de NSI impreciso. Por otro lado, los usuarios de Internet están demandando continuamente nuevos requerimientos los cuales no pueden ser soportados por el modelo de comunicación orientado a hosts. Este modelo de comunicaciones no es factible para arquitecturas FI como es el Internet de las cosas (IoT). Afortunadamente, existe un nueva línea investigativa llamada ID/Locator Split Architectures (ILSAs) la cual es una técnica no disruptiva para mitigar los problemas relacionadas con el modelo de comunicación orientado a hosts. Además, un nuevo esquema de enrutamiento llamado as Path Computation Element (PCE) ha emergido con el propósito de superar los problemas bien conocidos de los esquemas de enrutamiento tradicionales. Indudablemente, los esquemas de enrutamiento y protección deben ser mejorados para que estos puedan explotar las ventajas introducidas por las nuevas arquitecturas de redes. A luz de esto, el tercer objetivo de esta tesis es introducir una nueva arquitectura PCE denominada Context-Aware PCE. En un escenario context-aware PCE, el objetivo de una acción de computación de camino no es un host o localidad, como es el caso en lo esquemas PCE tradicionales. Más bien, es un interés por un servicio definido dentro de una información de contexto
Multi-layer traffic engineering in optical networks under physical layer impairments
Ankara : The Department of Electrical and Electronics Engineering and the Institute of Engineering and Sciences of Bilkent University, 2010.Thesis (Ph. D.) -- Bilkent University, 2010.Includes bibliographical references leaves 153-165.We study Traffic Engineering (TE) in Multiprotocol Label Switching
(MPLS)/Wavelength Division Multiplexing (WDM) networks and propose a
multi-layer TE method. MPLS provides powerful TE features for IP networks
and is widely deployed in backbone networks. WDM can increase the transmission
capacity of optical fibers to tremendous amounts, therefore it has been the
dominant multiplexing technology used in the optical layer.
The proposed multi-layer TE solution facilitates efficient use of network resources
where the TE mechanisms in the MPLS and WDM layers coordinate.
We consider a static WDM layer and available traffic expectation information.
The TE problem arising in the considered scenario is the Virtual Topology Design
(VTD) problem, which involves the decision of WDM lightpaths to be established,
calculation of MPLS Label Switched Paths (LSPs) on the resulting
virtual topology, and calculation of the routes and wavelengths in the physical
topology that correspond to the lightpaths in the virtual topology. We assume
a daily traffic pattern changing with the time of day and aim to design a static
virtual topology that satisfies as much of the offered traffic as possible, over the
whole day.
In our proposed solution, the multi-layer VTD problem is solved by decomposing
it into two sub-problems, each involving in a single layer. The decomposition
approach is used in the thesis due to the huge computational burden of the combined
solution for real-life networks. The sub-problem in the MPLS layer is the
design of the lightpath topology and calculation of the LSP routes on this virtual
topology. This problem is known to be NP-complete and finding its optimum
solution is possible only for small networks. We propose a Tabu Search based
heuristic method to solve two versions of this problem, resource oriented and
performance oriented. Integer Linear Programming (ILP) relaxations are also
developed for obtaining upper and lower bounds. We show that the gap between
the produced solutions and the lower and upper bounds are around 10% and 7%
for the resource and performance oriented problems, respectively.
Since the actual traffic can show deviations from the expected values, we also
developed an MPLS layer online TE method to compensate the instantaneous
fluctuations of the traffic flows. In the proposed method, the LSPs are rerouted
dynamically using a specially designed cost function. Our numerical studies show
that using the designed cost function results in much lower blockings than using
commonly used Widest Shortest Path First and Available Shortest Path First
approaches in the literature.
The corresponding sub-problem of the multi-layer VTD problem in the WDM
layer is the Static Lightpath Establishment (SLE) problem. Along with the
capacity and wavelength continuity constraints, we also consider the Bit Error
Rate (BER) constraints due to physical layer impairments such as attenuation,
polarization mode dispersion and switch crosstalk. This problem is NP-complete
even without the BER constraints. We propose a heuristic solution method and
develop an exact ILP formulation to evaluate the performance of the proposed method for small problem sizes. Our proposed method produces solutions close
to the optimum solutions for the cases in which the ILP formulation could be
solved to optimality.
Then, these solution methods for the single layer sub-problems are combined
in a multi-layer TE scheme to solve the VTD problem in both layers jointly.
The proposed TE scheme considers the physical layer limitations and optical
impairments. This TE scheme can be applied by keeping each layer’s information
hidden from the other layer, but our simulations show that it can produce more
effective and efficient solutions when the physical layer topology information
is shared with the MPLS layer. We also investigate the effect of non-uniform
optical components in terms of impairment characteristics. The numerical results
show that more traffic can be routed when all the components in the network
have moderate impairment characteristics, compared to the case in which some
components have better and some have worse impairment characteristics.Şengezer, NamıkPh.D
Orchestrating datacenters and networks to facilitate the telecom cloud
In the Internet of services, information technology (IT) infrastructure providers play a critical role in making the services accessible to end-users. IT infrastructure providers host platforms and services in their datacenters (DCs). The cloud initiative has been accompanied by the introduction of new computing paradigms, such as Infrastructure as a Service (IaaS) and Software as a Service (SaaS), which have dramatically reduced the time and costs required to develop and deploy a service.
However, transport networks become crucial to make services accessible to the user and to operate DCs. Transport networks are currently configured with big static fat pipes based on capacity over-provisioning aiming at guaranteeing traffic demand and other parameters committed in Service Level Agreement (SLA) contracts. Notwithstanding, such over-dimensioning adds high operational costs for DC operators and service providers. Therefore, new mechanisms to provide reconfiguration and adaptability of the transport network to reduce the amount of over-provisioned bandwidth are required. Although cloud-ready transport network architecture was introduced to handle the dynamic cloud and network interaction and Elastic Optical Networks (EONs) can facilitate elastic network operations, orchestration between the cloud and the interconnection network is eventually required to coordinate resources in both strata in a coherent manner.
In addition, the explosion of Internet Protocol (IP)-based services requiring not only dynamic cloud and network interaction, but also additional service-specific SLA parameters and the expected benefits of Network Functions Virtualization (NFV), open the opportunity to telecom operators to exploit that cloud-ready transport network and their current infrastructure, to efficiently satisfy network requirements from the services. In the telecom cloud, a pay-per-use model can be offered to support services requiring resources from the transport network and its infrastructure.
In this thesis, we study connectivity requirements from representative cloud-based services and explore connectivity models, architectures and orchestration schemes to satisfy them aiming at facilitating the telecom cloud.
The main objective of this thesis is demonstrating, by means of analytical models and simulation, the viability of orchestrating DCs and networks to facilitate the telecom cloud.
To achieve the main goal we first study the connectivity requirements for DC interconnection and services on a number of scenarios that require connectivity from the transport network. Specifically, we focus on studying DC federations, live-TV distribution, and 5G mobile networks. Next, we study different connectivity schemes, algorithms, and architectures aiming at satisfying those connectivity requirements. In particular, we study polling-based models for dynamic inter-DC connectivity and propose a novel notification-based connectivity scheme where inter-DC connectivity can be delegated to the network operator. Additionally, we explore virtual network topology provisioning models to support services that require service-specific SLA parameters on the telecom cloud. Finally, we focus on studying DC and network orchestration to fulfill simultaneously SLA contracts for a set of customers requiring connectivity from the transport network.En la Internet de los servicios, los proveedores de recursos relacionados con tecnologías de la información juegan un papel crítico haciéndolos accesibles a los usuarios como servicios. Dichos proveedores, hospedan plataformas y servicios en centros de datos. La oferta plataformas y servicios en la nube ha introducido nuevos paradigmas de computación tales como ofrecer la infraestructura como servicio, conocido como IaaS de sus siglas en inglés, y el software como servicio, SaaS. La disponibilidad de recursos en la nube, ha contribuido a la reducción de tiempos y costes para desarrollar y desplegar un servicio. Sin embargo, para permitir el acceso de los usuarios a los servicios así como para operar los centros de datos, las redes de transporte resultan imprescindibles. Actualmente, las redes de transporte están configuradas con conexiones estáticas y su capacidad sobredimensionada para garantizar la demanda de tráfico así como los distintos parámetros relacionados con el nivel de servicio acordado. No obstante, debido a que el exceso de capacidad en las conexiones se traduce en un elevado coste tanto para los operadores de los centros de datos como para los proveedores de servicios, son necesarios nuevos mecanismos que permitan adaptar y reconfigurar la red de forma eficiente de acuerdo a las nuevas necesidades de los servicios a los que dan soporte. A pesar de la introducción de arquitecturas que permiten la gestión de redes de transporte y su interacción con los servicios en la nube de forma dinámica, y de la irrupción de las redes ópticas elásticas, la orquestación entre la nube y la red es necesaria para coordinar de forma coherente los recursos en los distintos estratos. Además, la explosión de servicios basados el Protocolo de Internet, IP, que requieren tanto interacción dinámica con la red como parámetros particulares en los niveles de servicio además de los habituales, así como los beneficios que se esperan de la virtualización de funciones de red, representan una oportunidad para los operadores de red para explotar sus recursos y su infraestructura. La nube de operador permite ofrecer recursos del operador de red a los servicios, de forma similar a un sistema basado en pago por uso. En esta Tesis, se estudian requisitos de conectividad de servicios basados en la nube y se exploran modelos de conectividad, arquitecturas y modelos de orquestación que contribuyan a la realización de la nube de operador. El objetivo principal de esta Tesis es demostrar la viabilidad de la orquestación de centros de datos y redes para facilitar la nube de operador, mediante modelos analíticos y simulaciones. Con el fin de cumplir dicho objetivo, primero estudiamos los requisitos de conectividad para la interconexión de centros de datos y servicios en distintos escenarios que requieren conectividad en la red de transporte. En particular, nos centramos en el estudio de escenarios basados en federaciones de centros de datos, distribución de televisión en directo y la evolución de las redes móviles hacia 5G. A continuación, estudiamos distintos modelos de conectividad, algoritmos y arquitecturas para satisfacer los requisitos de conectividad. Estudiamos modelos de conectividad basados en sondeos para la interconexión de centros de datos y proponemos un modelo basado en notificaciones donde la gestión de la conectividad entre centros de datos se delega al operador de red. Estudiamos la provisión de redes virtuales para soportar en la nube de operador servicios que requieren parámetros específicos en los acuerdos de nivel de servicio además de los habituales. Finalmente, nos centramos en el estudio de la orquestación de centros de datos y redes con el objetivo de satisfacer de forma simultánea requisitos para distintos servicios.Postprint (published version
Medium-transparent MAC protocols for converged optical wireless networks
In order to address the explosive demand for high-capacity and omnipresent wireless access, modern cell-based wireless networks are slowly adopting two major solution roadmaps. The first is the employment of small-cell formations in order to increase the overall spectral efficiency, whereas the second is the employment of higher frequency bands, such as the mm-wave 60GHz band, that offers vast amounts of bandwidth. Depending on the specific application, the above solutions inevitably require the installation and operational management of large amounts of Base Stations (BSs) or Access Points (APs), which ultimately diminishes the overall cost-effectiveness of the architecture. In order to reduce the system cost, Radio over Fiber (RoF) technology has been put forward as an ideal candidate solution, due to the fact that it provides functionally simple antenna units, often termed as Remote Antenna Units (RAUs) that are interconnected to a central managing entity, termed as the Central Office (CO), via an optical fiber. Although extensive research efforts have been dedicated to the development of the physical layer aspects regarding RoF technologies, such as CO/RAU physical layer design and radio signal transport techniques over fiber, very limited efforts have con-centrated on upper layer and resource management issues. In this dissertation, we are concerned with access control and resource management of RoF-based mm-wave network architectures targeting the exploitation of the dual medium and its centralized control properties in order to perform optimal optical/wireless/time resource allocation. In this dissertation, we propose a Medium-Transparent MAC (MT-MAC) protocol that concurrently administers the optical and wireless resources of a 60GHz RoF based network, seamlessly connecting the CO to the wireless terminals through minimal RAU intervention. In this way, the MT-MAC protocol forms extended reach 60GHz WLAN networks offering connectivity amongst wireless devices that are attached to the same or different RAUs under both Line of Sight (LOS) and non LOS conditions. The notion of medium-transparency relies on two parallel contention periods, the first in the optical domain and the second in the wireless frequency and time domains, with nested dataframe structures. The MT-MAC operation is based on a proposed RAU design that allows for wavelength selectivity functions, thus being compatible with completely passive optical distribution network implementations that are predominately used by telecom operators today. Two variants of the MT-MAC protocol are considered. The first offers dynamic wavelength allocation with fixed time windows, whereas the second targets fairness-sensitive applications by offering dynamic wavelength allocation with dynamic transmission opportunity window sizes, based on the number of active clients connected at each RAU. Both variants of the protocol are evaluated by both simulation and analytical means. For the latter part, this thesis introduces two analytical models for calculating saturation throughput and non-saturation packet delay for the converged MT-MAC protocol. Finally, this thesis presents an extensive study regarding the network planning and formation of 60GHz Gigabit WLAN networks when the latter are deployed over existing Passive Optical Network (PON) infrastructures. Three possible architectures where studied: i) the RoF approach, ii) the Radio & Fiber approach and iii) the hybrid RoF-plus-R&F approach that combines the properties of both the aforementioned architectures. During the elaboration of this thesis, one major key conclusion has been extracted. The work proposed in this thesis considers that there is a fundamental requirement for implementing new converged optical/wireless MAC protocols, that have the complete overview of both available resources in order to effectively administer the hybrid Radio-over-Fiber networks.A fin de atender la demanda explosiva de alta capacidad y acceso inalámbrico omnipresente, las redes inalámbricas basadas en celdas están poco a poco adoptando dos principales guías de solución. La primera es el empleo de formaciones de celdas pequeñas con el fin de aumentar la eficiencia espectral global, mientras que la segunda es el empleo de bandas de frecuencia superior, como la banda de 60GHz, la cual ofrece una gran cantidad de ancho de banda. Dependiendo de la aplicación en específico, las soluciones anteriores inevitable-mente requieren de una instalación y una gestión operativa de grandes cantidades de Estaciones Base o Puntos de Acceso, que en última instancia disminuye la rentabilidad de la arquitectura. Para reducir el coste, la tecnología radioeléctrica por fibra (RoF) se presenta como una solución ideal debido al hecho de que proporciona unidades de antenas de sim-ple funcionamiento, a menudo denominadas Unidades de Antenas Remotas (RAUs), las cuales están interconectadas a una entidad central de gestión, denominada Oficina Central (CO), a través de la fibra óptica. A pesar de que se han dedicado muchos esfuerzos de investigación al desarrollo de varios aspectos de las capas física con respecto a las tecnologías RoF, muy pocos esfuerzos se han concentrado en la capa superior y cuestiones de gestión de recursos.
En esta tesis, nos enfocando en el control de acceso y gestión de recursos de arquitecturas RoF y comunicaciones milimétricas, con el fin de aprovechar y explotar el medio dual y las propiedades para realizar una óptima asignación de los recursos ópticos, inalámbricos y temporales. Nosotros proponemos un protocolo Transparente al Medio MAC (MT-MAC) que simultáneamente administre los recursos ópticos e inalámbricos de una red RoF a 60GHz, conectando a la perfección el CO a los terminales inalámbricos a través de una mínima intervención RAU. El protocolo MT-MAC forma unas redes WLAN 60GHz de alcance extendido, ofreciendo así conectividad entre los dispositivos inalámbricos que están conectados al mismo o diferentes RAUs bajo con o sin Línea de Vista (condiciones LOS o NLOS) respectivamente. La noción de transparencia al medio se basa en dos períodos de contención para-lelos, el primero en el dominio óptico y el segundo en la frecuencia inalámbrica y dominio del tiempo, con estructuras de datos anidados. La operación MT-MAC se basa en proponer un diseño RAU que permita la selectividad de funciones de longitud de onda. Dos variantes del protocolo MT- MAC son considerados; el primer ofrece asignación de longitud de onda dinámica con ventanas de tiempo fijo, mientras que la segunda tiene como objetivo entornos de aplicaciones sensibles ofreciendo asignación de longitud de onda con tamaño de ventana de oportunidad de transmisión dinámico, basado en el número de clientes conectados en cada RAU. Ambas variantes del protocolo están evaluadas tanto por medios analíticos como de simulación. En la segunda parte, esta tesis introduce dos modelos analíticos para calcular el rendimiento de saturación y no saturación del retardo de paquetes para el protocolo MT-MAC convergente. Finalmente, esta tesis presenta un extenso estudio de la planificación de red y la formación de redes 60GHz Gigabit WLAN cuando esta se encuentra desplegada sobre las ya existente infraestructuras de Redes Ópticas Pasivas (PONs). Tres posibles arquitecturas han sido estudiadas: i) el enfoque RoF, ii) el enfoque Radio y Fibra , y iii) el enfoque híbrido, RoF más R&F el cual combina las propiedades de ambas arquitecturas anteriormente mencionadas. Durante la elaboración de esta tesis, se ha extraído una importante conclusión: hay un requerimiento fundamental para implementar nuevos protocolos ópticos/inalámbricos convergentes, que tengan una completa visión de ambos recursos disponibles para poder administrar efectivamente las redes de tecnología RoF.Postprint (published version
Towards An Optimal Core Optical Network Using Overflow Channels
This dissertation is based on a traditional circuit switched core WDM network that is supplemented by a pool of wavelengths that carry optical burst switched overflow data. These overflow channels function to absorb channel overflows from traditional circuit switched networks and they also provide wavelengths for newer, high bandwidth applications. The channel overflows that appear at the overflow layer as optical bursts are either carried over a permanently configured, primary light path, or over a burst-switched, best-effort path while traversing the core network. At every successive hop along the best effort path, the optical bursts will attempt to enter a primary light path to its destination. Thus, each node in the network is a Hybrid Node that will provide entry for optical bursts to hybrid path that is made of a point to point, pre-provisioned light path or a burst switched path. The dissertation's main outcome is to determine the cost optimality of a Hybrid Route, to analyze cost-effectiveness of a Hybrid Node and compare it to a route and a node performing non-hybrid operation, respectively. Finally, an example network that consists of several Hybrid Routes and Hybrid Nodes is analyzed for its cost-effectiveness. Cost-effectiveness and optimality of a Hybrid Route is tested for its dependency on the mean and variance of channel demands offered to the route, the number of sources sharing the route, and the relative cost of a primary and overflow path called path cost ratio. An optimality condition that relates the effect of traffic statistics to the path cost ratio is analytically derived and tested. Cost-effectiveness of a Hybrid Node is compared among different switching fabric architecture that is used to construct the Hybrid Node. Broadcast-Select, Benes and Clos architectures are each considered with different degrees of chip integration. An example Hybrid Network that consists of several Hybrid Routes and Hybrid Nodes is found to be cost-effective and dependent of the ratio of switching to transport costs
Recommended from our members
Layer assignment and routing optimization for advanced technologies
As VLSI technology scales to deep sub-micron and beyond, it becomes
increasingly challenging to achieve timing closure for VLSI design. Since a
complete design flow consists of several phases, such as logic synthesis, placement, and routing, interconnect synthesis plays an important role which includes buffer insertion/sizing and timing-driven routing. Although progress has been achieved by many advanced routing techniques, the following aspects
can be exploited sufficiently for further improvement: (1) incremental layer assignment for timing optimization; (2) signal routing with the requirement of regularity; (3) power-efficient optical-electrical interconnect paradigm. Thus, to perform the layer assignment and routing optimization for advanced technologies,
an automated routing engine in a global view is essential to benefit the interconnect design while satisfying specific requirements.
This dissertation proposes a set of algorithms and methodology on layer
assignment and routing optimization for advanced technologies. The research includes two timing-driven incremental layer assignment approaches, synergistic
topology generation and routing synthesis for signal groups, and optical-electrical routing design for power efficiency.
For incremental layer assignment, most of the conventional approaches
target via minimization but neglect the timing issues. Meanwhile, via delays
are ignored but should be considered in emerging technology nodes. Then two
timing-driven incremental layer assignment frameworks are proposed, where all the nets are solved simultaneously with the integration of via delays: (1) optimization of the total sum of net delays and reduction of slew violations; (2) minimization of critical path timing in selected nets.
For on-chip signal routing, the bundled bits in one group may have different
pin locations, but they have to be routed in a regular manner by sharing common topologies. Very few previous works target inter-bit regularity via multi-layer topology selection. Furthermore, the routability and wire-length of the signal bits should also be optimized. Then an advanced synergistic routing engine is promoted, which is able to not only control routability and wire-length but also guide each bit routing intelligently for design regularity.
For optical-electrical co-design routing, optical interconnect shows its
advantage due to the dominance of bandwidth-distance-power properties. The previous works lack a detailed exploration of optical-electrical co-design for on-chip interconnects. During the transmission, signal quality can be affected by various loss sources and Electrical to Optical (EO)/Optical to Electrical (OE) conversion overheads should also be considered. Then a power-efficient routing flow for on-chip signals is presented, where optical connections can collaborate with electrical wires seamlessly.
The effectiveness of proposed algorithms and techniques is demonstrated in this dissertation. These approaches are able to achieve the improvements regarding specific metrics and eventually benefit the routing flow.Electrical and Computer Engineerin
- …