Heurísticas de ruteamiento y dimensionamiento de redes WDM
- Valparaíso: UTFSM, 2007
- 43 h.: il.
CONSULTE EN LINEA A TRAVES DE REPOSITORIO INSTITUCIONAL
Tesis (Ing. Civil Electrónico, mención control automático) -- Prof. guía: Alejandra Zapata B., prof. corref.: Reinaldo Vallejos C.
h. 37 - 39
[Resumen del autor] En el presente trabajo se implementan dos heurísticas de ruteamiento y dimensionamiento de redes ópticas WDMtrabajando bajo la arquitectura OBSfin-a-fin, una de estas para redes de topología de anillos y otra para redes' mesh.En trabajos recientes [1-3] se ha demostrado que el método de ruteamiento habitual, consistente en escoger las rutas mas cortas que balanceen la carga (ver [2]) no es necesariamente la mejor alternativa para lograr disminuir el costo total de la red, y se ha propuesto un nuevo método de dimensionamiento [5-6] que logra costos menores que las alternativas utilizadas típicamente en la literatura. En [1] también se ha propuesto un método que resuelve conjuntamente el problema de ruteamiento y dimensionamiento, y se ha demostrado que dicho método logra resultados aún mejores.Las heurísticas implementadas en esta memoria parten de los trabajos anteriormente citados, y resuelven el problema conjunto de ruteamiento y dimensionamiento a partir de algoritmos que buscan un balance entre dos factores que impactan directamente el costo total de una red WDM: el largo de las rutas y la concentración de la carga. Otro factor fundamental es que las heurísticas que aquí se describen resuelven el problema de manera prácticamente instantánea, convirtiéndolas en una opción sumamente atractiva para el diseño de redes WDM OBS fin-a-fin.