Estudio e implementación de mecanismos de asignación de longitudes de onda para redes OBS sin colisiones
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2099.1/6343
Tipus de documentProjecte/Treball Final de Carrera
Data2009-01-27
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-CompartirIgual 3.0 Espanya
Abstract
En la última década, el tráfico en Internet ha crecido exponencialmente. Con el
objetivo de dar respuesta a ésta demanda creciente, se ha favorecido la
introducción de sistemas basados en el multiplexado por longitud de onda
sobre redes de fibra óptica.
En ésta evolución hacia una Internet óptica, la técnica de conmutación tiene
especial importancia. La conmutación óptica de ráfagas (Optical Burst
Switching, OBS) se definió con el objetivo de aprovechar mejor los recursos de
la red que utilizando la conmutación óptica de circuitos pero sin las exigencias
tecnológicas que requiere la conmutación óptica de paquetes. En OBS los
datos de los usuarios se agregan en la entrada de la red formando unidades
de datos de mayor longitud, denominadas ráfagas. Antes de la transmisión de
cada ráfaga, se transmite un paquete de control con el objetivo de configurar
los dispositivos intermedios de la red para que la transmisión de la ráfaga se
pueda realizar íntegramente en el dominio óptico. A menudo, la transmisión de
una ráfaga se realiza sin tener confirmación sobre la disponibilidad de los
recursos en todos los nodos intermedios de la red, con lo cual se pueden
producir contiendas (contention) que, si no son resueltas, pueden suponer la
pérdida de datos.
Se han propuesto varias técnicas para minimizar las pérdidas en redes OBS.
En [19] los autores proponen una estrategia de transmisión libre de pérdidas
basada en la combinación de un mecanismo de asignación de caminos y
longitudes de onda, con esquemas básicos de resolución de contiendas. En
éste esquema, para realizar la asignación de caminos y longitudes de onda, se
clasifican las comunicaciones según su nivel de interferencia y se modela la
red mediante un grafo cuyos vértices representan las comunicaciones y sus
aristas, las interferencias. Sobre el grafo resultante, el problema de asignación
de caminos y longitudes de onda es equivalente a un problema de coloreado
de grafos.
En este trabajo se ha desarrollado una aplicación que permite realizar el
coloreado de un grafo según diferentes algoritmos.
TitulacióENGINYERIA TÈCNICA DE TELECOMUNICACIÓ, ESPECIALITAT EN TELEMÀTICA (Pla 2000)
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
memoria.pdf | memòria | 1,124Mb | Visualitza/Obre |