Diseño de topologías lógicas sobre redes ópticas WDM sin convertidores de longitud de onda
Visualitza/Obre
Memòria (862,1Kb) (Accés restringit)
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/82439
Tutor / directorSales Zaragozà, Vicent
Tipus de documentProjecte/Treball Final de Carrera
Data2005-01
Condicions d'accésAccés restringit per decisió de l'autor
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
El diseño de una topología lógica consiste en definir enlaces lógicos entre los nodos de una red física y
asignar las longitudes de onda disponibles, las rutas físicas y el volumen de tráfico de cada canal. DTL es
un algoritmo que implementa la formulación propuesta en los trabajos de Sivarajan y Ramaswamy [1]
para el Diseño de Topologías Lógicas sobre redes ópticas WDM, sin convertidores de longitud de onda.
La formulación propuesta afronta el diseño como un problema de optimización y está basada en la
Programación lineal entera mixta ( MILP ). La tecnología WDM permite realizar el enrutamiento óptico y
entregar a los routers solamente la información de sus usuarios finales. El enrutamiento IP sigue
realizándolo el router, pero su carga de trabajo ha disminuido gracias a los nodos WDM. La definición
del enrutamiento óptico a través de los nodos se obtiene calculando la Topología Lógica.
La explicación del cálculo de la Topología Lógica se expone en la PARTE 1: FUNDAMENTOS
TEÓRICOS. La realización práctica del cálculo se explica en la PARTE 2: IMPLEMENTACIÓN DEL
ALGORITMO. En la última parte se explica cómo utilizar el programa DTL y se presentan algunos
resultados obtenidos.
En los capítulos de la PARTE 1 se describen los parámetros de la red física, el tráfico y los parámetros de
la topología lógica, para posteriormente explicar las variables del problema. Una vez hecho esto,
estaremos en condiciones de explicar las in/ecuaciones y enunciar las restricciones. También se expone la
formulación de unos planos de corte que sirven para limitar el espacio de búsqueda del programa MILP.
Por último, se explica el papel de la funcion de coste en un problema de optimización y la solución al
programa MILP.
En el primer capítulo (parte 2) se describen las variables para la entrada de datos de DTL. En el segundo
capitulo (parte 2) se explica como se programan las ecuaciones, y como todas ellas forman la matriz de
restricciones. En el capitulo siguiente se explican las simplificaciones y modificaciones hechas a la matriz
antes de utilizar 'linprog'. En el cuarto capítulo (parte 2) se expone la tarea que realiza ‘linprog’, en la
reolución del probema de optimización (MILP), y sus limitaciones. Con los resultados de ‘linprog’ se
realizan operaciones de redondeo y/o selección para dirigir el diseño hacia una topología lógica
realizable.
MatèriesAlgebraic topology, Wavelength division multiplexing, Topologia algebraica, Multiplexatge per divisió de freqüència
TitulacióENGINYERIA TÈCNICA DE TELECOMUNICACIÓ, ESPECIALITAT EN SISTEMES ELECTRÒNICS (Pla 1995)
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
Memòria.pdf | Memòria | 862,1Kb | Accés restringit |