Documente Academic
Documente Profesional
Documente Cultură
MAGSTER EN TELECOMUNICACIONES
.
TEMA: Algoritmos de enrutamiento para redes pticas basadas en Multiplexin por Divisin de Longitud de Onda Densa: DWDM
PROFESOR GUA: DR. FIDEROMO SAAVEDRA G.
Objetivo General
Evaluar algoritmos de enrutamiento y asignacin de longitud de onda, sobre una red ptica DWDM, donde peticiones de tasas entre los pares de nodos fuentedestino, son arregladas asignando rutas y longitudes de onda sobre lightpaths, mediante la tcnica de trfico Grooming
Objetivos Especficos
Determinar rutas y longitudes de onda mediante algoritmos RWA Formular el problema de trfico Grooming Evaluar algoritmos bajo una demanda de trfico dinmico por medio de mtricas de rendimiento para establecer lightpaths en la topologa virtual de la red
IP-Router
UNI
Dominio TDM Dominio DWDM
SDH/SONET
Tributarios: OC-3/STM-1 OC-12/STM-4 OC-48/STM-16 Vertical: Capas, Granularidad
Dominio DWDM
NNI
Tributarios: N x OC-48/STM-16 N x OC-196/STM-64 Red Malla de Enrutamiento y asignacin de longitud de onda
Horizontal: Dominios
OXCs
Conmutacin ptica
OBJETIVO 1- Minimizar la Probabilidad de bloqueo 2.-Maximizar las peticiones de conexin usando un mnimo de longitudes de onda
OXCs
2
Restriccin de continuidad de longitud de onda
Nodo de Conmutacin
Nodo de Acceso
OXCs
OC-12 OC-48
OXC
Red de Acceso
LSR
OXC
OC-1
OXC
LSR
OXC OXC
OC-3
Conexin Lightpath Sub red IP/MPLS
DEMANDA DE TRFICO:
Peticiones de baja granularidad
TRFICO GROOMING
TOPOLOGA VIRTUAL
ASIGNACIN DE LONGITUD DE ONDA
ENRUTAMIENTO
TOPOLOGA FSICA
C=
x y
en un salto ( s, d ))W C
y ,t y S sd
(conexiones
s ,d
Peticin de conexin
Maximizar :
OC-Y
y , s , d ,t
y { 1,3,12, 48}
t { 1, y , sd }
0 23 7 23 0 19 y , sd = 7 8 2 19 3 7 0 8 3 3 2 7 39
OC-X d s
Topologa Fsica
Fibra Lightpaths
3 0 49 39 49 0
yt sd
Conexin
1 = 0
ALGORITMOS RWA
FAR: Enrutamiento alternado fijo (Fixed Alternate Routing) First Fit: Primera Encontrada (First Fit) LU: Menos Usada (Least Used) MU: Ms Usada (Most Used) R : Orden Aleatorio (Random)
Trayecto
OXC2 OXC4
Ruta 1-2 1-2-3 1-2-3-4 1-15 1-2-10-6 1-7-9-6 1-5-6 1-7 1-7-9-8 1-7-9 1-2-10
Costo 1 2 3 1 3 3 2 1 3 2 2
OXC6
OXC1
OXC10
OXC5
OXC7
OXC9
Rutas candidatas: Rp1, Rp2, Rp3,, RpK La cuenta de saltos y el retardo usados como mtrica de costo.
OXC2
OXC6
Ruta candidata:
OXC1
OXC10 OXC8
lightpath 1- 6
OXC7 OXC9
OXC1
OXC2
OXC10
OXC6
Longitud de onda Wn W0 W1 W2 W3
w0 w1 w1
OXC1 OXC3
OXC5
w1
OXC6
Peticin de conexin para la ruta R desde OXC1 a OXC9 Sobre R, W0, W1, W2, y W3 estn libres Trayecto: R MU: busca en el orden W1, W3, W0 y W2 Selecciona mas usada: W1 LU: busca en el orden W2, W0, W3 y W1 Selecciona menos usada: W2 FF: busca en el orden W0, W1, W2 y W3 Selecciona primera libre encontrada: W0
OXC11
w0
w1 w3
OXC7
w3
w1 w2
OXC4
w3
OXC9 R: busca en el orden, por ejemplo, W1, W2, W3 y W0 Selecciona: primera libre encontrada W2
w3
P[N (t ) = n] =
(llamadas/unidad de tiempo) Nodo 2 a Nodo 5: 11 (llamadas/ut)
Probabilidad de bloqueo versus Carga de la red OXC1
(t ) n!
OXC5 OXC3
OXC10
OXC9 OXC2
OXC12
Nodo sin conversin de longitud de onda Nodo con conversin de longitud de onda Nodo Grooming Salto Simple Nodo Grooming Multi-Salto Total
OXC4
OXC6
Trfico de la Red
OXC10
OXC9 OXC2
OXC12
OXC6
Restriccin de continuidad
OXC10
OXC9 OXC2
OXC12
OXC6
0,135
OXC10
OXC5
OXC11
OXC6
OXC10
OXC5
OXC11
OXC6
CONCLUSIONES
La evaluacin de los algoritmos RWA Convergencia de las medidas de probabilidad de bloqueo para carga alta de la red Equidad en los enlaces, promedio probabilidad de bloqueo versus fairness Optimizacin del rendimiento de los algoritmos RWA
CONCLUSIONES
La demanda en el ncleo de la red.
CONCLUSIONES
Un ptimo rendimiento de los algoritmos no es fcil, ya que depende de varias variables asociadas a la red, tipo de carga, disponibilidad de recursos y otros factores que permanecen en investigacin actualmente El rendimiento de los algoritmos, permite un adecuado transporte de la red DWDM mediante la tcnica de trfico Grooming