scispace - formally typeset
Open AccessDissertation

Offset time-emulated architecture for optical burst switching-modelling and performance evaluation

TLDR
The concept of E-OBS as mentioned in this paper was introduced by the xarxes de commutacio de rafegues optiques (OBS) as a solution to the imparable popularitzacio d'Internet i del seu us per a totus d'aplicacions.
Abstract
L'evolucio de les xarxes publiques de transport de dades destaca per el continu augment de la demanda de trafic a la que estan sotmeses. La causa es la imparable popularitzacio d'Internet i del seu us per a tot tipus d'aplicacions. Les xarxes de commutacio de rafegues optiques (OBS: Optical Bursts Switching) son una solucio extraordinariament prometedora per la proxima generacio de xarxes, tant per la flexibilitat que ofereixen com per el seu alt rendiment fruit de l'explotacio de la multiplexacio estadistica en el domini optic.Aquesta tesi presenta l'analisi, modelitzacio i avaluacio de les xarxes de commutacio de rafegues optiques basades en l'emulacio del temps de compensacio (emulated offset time: E-OBS). El concepte d'E-OBS defineix una arquitectura de xarxa OBS per al transportar i commutar rafegues optiques en una xarxa troncal en la que, al contrari de l'arquitectura convencional (C-OBS) en la que el temps de compensacio s'introdueix des dels nodes d'acces, el temps de compensacio s'introdueix en cadascun dels nodes de la xarxa per mitja d'un retardador de fibra addicional. L'arquitectura E-OBS permet superar algunes de les desavantatges inherents a arquitectures C-OBS, pero la seva gran virtut es la compatibilitat amb les xarxes de commutacio de circuits optics (OCS: Optical Circuit Switching) actuals i les futures xarxes de commutacio de paquets optics (OPS: Optical Packet Switching), de manera que les xarxes OBS basades en una arquitectura E-OBS) poden facilitat enormement la transicio de unes a les altres.A ala vista dels principals requeriments de disseny de les xarxes OBS, que son la resolucio de contencions en el domini optic, la provisio de qualitat de servei (QoS) i l'optim encaminament de les rafegues per tal de minimitzar la congestio de la xarxa, . en aquesta tesi es proposa un disseny de l'arquitectura E-OBS basada en (i) un metode viable per a la provisio del temps de compensacio, (ii) una qualitat alta global de servei, i (iii) un mecanisme d'encaminament que minimitzi congestio de xarxa.- La primera part d'aquesta tesi proporciona la informacio documental necessaria per al disseny d'E-OBS.- La segona part se centra en l'estudi de la funcionalitat i viabilitat de l'arquitectura E-OBS. S'introdueixen els principis d'operacio d'E-OBS i s'identifiquen els principals esculls que presenten les arquitectures C-OBS i que deixen de ser-ho en una arquitectura E-OBS. Alguns d'aquests esculls son la dificultat d'utilitzar un algorisme d'encaminament amb rutes alternatives, la complexitat dels algoritmes de reserva de recursos i la seva falta d'equitat, la complexitat en la provisio de la QoS, etc. En aquesta segona part es constata que l'arquitectura E-OBS redueix la complexitat dels de reserva de recursos i es verifica la viabilitat d'operacio i de funcionament de la provisio del tremps de compensacio en aquesta arquitectura a partir de figures de comportament obtingudes amb retardadors de fibra comercialment disponibles.- La tercera part encara el problema de la provisio de la QoS. Primer s'hi revisen els conceptes basics de QoS aixi com els mecanismes de tractament de la QoS per a xarxes OBS fent-ne una comparacio qualitativa i de rendiment de tots ells. Com a resultat s'obte que el mecanisme que presenta un millor comportament es el d'avortament de la transmissio de les rafegues de mes baixa prioritat quan aquestes col·lisionen amb una de prioritat mes alta (es l'anomenat Burst Preemption mechanism), el qual en alguns casos presenta un problema de senyalitzacio innecessaria. Aquesta tercera part es conclou amb la proposta d'un mecanisme de finestra a afegir al esquema de Burst Preemption que nomes funciona sobre una arquitectura E-OBS i que soluciona aquest problema.- En la quarta part s'afronta el problema de l'encaminament en xarxes OBS. S'estudia el comportament dels algoritmes d'encaminament adaptatius, els aillats amb rutes alternatives i els multicami distribuits, sobre xarxes E-OBS. A la vista dels resultats no massa satisfactoris que s'obtenen, es planteja una solucio alternativa que es basa en model d'optimitzacio no lineal. Es formulen i resolen dos models d'optimitzacio per als algoritmes encaminament de font multicami que redueixen notablement la congestio en les xarxes OBS.Finalment, aquesta tesi conclou que l'arquitectura E-OBS es factible, que es mes eficient que la C-OBS, que proveeix eficacment QoS, i que es capac d'operar amb diverses estrategies d'encaminament i de reduir eficacment la congestio de xarxa.

read more

Citations
More filters
Journal ArticleDOI

An ant-based algorithm for distributed routing and wavelength assignment in dynamic optical networks

TL;DR: Results on a partially meshed network like NSFNET show that the ant-based protocol outperforms other RWA algorithms under test in terms of blocking probability without worsening other metrics such as mean route length.
Journal ArticleDOI

JAVOBS: A Flexible Simulator for OBS Network Architectures

TL;DR: This paper presents a novel Java-based OBS network simulator called JAVOBS, which discusses its architecture, study its performance and provides some exemplary results that point out its remarkable flexibility.
Journal Article

Efficient channel scheduling algorithms in optical burst switched networks

TL;DR: This paper proposes several novel algorithms for scheduling bursts in OBS networks with and without fiber delay lines (FDLs), including the proposed Min-SV algorithm, which can schedule a burst successfully in O(logm) time, where m is the total number of void intervals, as long as there is a suitable void interval.
Proceedings ArticleDOI

Flexible simulators for oBS network architectures

TL;DR: This paper presents two OBS network simulators, namely, a C-based simulator (ADOBS) and the novel Java- based simulator (JAVOBS), and provides some exemplary results that point out remarkable flexibility that can be achieved with the JAVObs simulator.

Efficient Control Routing and Wavelength Assignment in Loss-Less Optical Burst Switching Networks

Milos Kozak
TL;DR: It was showed that loss-less OBS can achieve considerably higher wavelength efficiency than what is possible with Optical Circuit Switching (OCS) networks, and this routing strategy outperforms OCS systems.
References
More filters
Journal ArticleDOI

On the self-similar nature of Ethernet traffic (extended version)

TL;DR: It is demonstrated that Ethernet LAN traffic is statistically self-similar, that none of the commonly used traffic models is able to capture this fractal-like behavior, and that such behavior has serious implications for the design, control, and analysis of high-speed, cell-based networks.

Multiprotocol Label Switching Architecture

TL;DR: This document specifies the architecture for Multiprotocol Label Switching (MPLS).
Journal Article

Optical burst switching (OBS) - a new paradigm for an optical Internet

TL;DR: The general concept of OBS protocols and in particular, those based on Just-Enough-Time (JET), is described, along with the applicability ofOBS protocols to IP over WDM, and the performance of JET-based OBS Protocols is evaluated.

A Review of Routing and Wavelength Assignment Approaches for Wavelength- Routed Optical WDM Networks

TL;DR: In this paper, a distributed relative capacity loss (DRCL) scheme is proposed for wavelength-routed optical WDM networks, which works well in distributed controlled networks and demonstrates the performance of DRCL through simulation.
Journal ArticleDOI

Lightpath communications: an approach to high bandwidth optical WAN's

TL;DR: It is shown that although the problem of optimally establishing lightpaths is NP-complete, simple heuristics provide near optimal substitutes for several of the basic problems motivated by a lightpath-based architecture.