Publication: ESTRATEGIAS HEURÍSTICAS PARA LA SOLUCIÓN EFICIENTE DEL PROBLEMA DE ENRUTAMIENTO, NIVEL DE MODULACIÓN Y ASIGNACIÓN DE ESPECTRO EN REDES ÓPTICAS ELÁSTICAS CON OPERACIÓN ESTÁTICA
Date
2021-03
Authors
BERMÚDEZ CEDEÑO, JORGE ALBERTO
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
En este trabajo de tesis se resuelve problema RMLSA en redes ópticas elásticas
estáticas. Con este objetivo, se desarrollaron dos algoritmos para resolver los problemas
del enrutamiento y nivel de modulación; mientras que se desarrollaron otros dos algoritmos
para resolver el problema de la asignación de espectro.
Los algoritmos de enrutamiento pretenden balancear el ancho de banda total demandado
en cada enlace de la red usando las rutas más cortas que exigen el menor número
de FSUs. Para el cálculo de las rutas, además, los algoritmos tienen en consideración las
degradaciones que experimenta la señal óptica durante su propagación por la capa física.
Para lograr un correcto balanceo de la red, la selección de rutas se realiza utilizando tres
métricas diferentes: el número máximo de FSUs exigidos a cada enlace, el número máximo
de FSUs exigidos en cada ruta, y una medida de costo de la ruta. De esta manera, las rutas
se eligen una a una, equilibrando la demanda de ancho de banda en cada enlace de la
red.
Por otro lado, los algoritmos de asignación de espectro propuestos buscan minimizar
la fragmentación espectral introducida en la red mediante el desarrollo de un nuevo paradigma
de asignación de espectro, buscando usuarios para un subconjunto dado del espectro
de frecuencias, en lugar de los enfoques estándar de asignación de espectro. De esta forma,
al tener menor fragmentación, se logra disminuir la capacidad total requerida en la red para
atender a todos los usuarios.
Los algoritmos de enrutamiento y asignación de espectro fueron evaluados en topologías
de redes reales, aprovechando la operación de red estática para ordenar los usuarios
previo a la asignación de espectro. El problema RMLSA entonces se resuelve utilizando
estrategias basadas tanto en el enrutamiento, la asignación de espectro, como en ambos
enfoques combinados.
Description
Keywords
ESTRATEGIAS HEURÍSTICAS , PROBLEMA DE ENRUTAMIENTO , ESPECTRO EN REDES ÓPTICAS ELÁSTICAS