![Page 1: Enrique Dávalos Facultad Politécnica Universidad Nacional ... vinculacion 2015_Enrique...Multiplexado O-OFDM (Optical –Orthogonal Frequency Division ... Creación de particiones](https://reader030.vdocuments.co/reader030/viewer/2022040403/5e881c442889dc55f225c301/html5/thumbnails/1.jpg)
TECNOLOGÍAS EN LA VIRTUALIZACIÓN DE REDES ÓPTICAS
Enrique Dávalos
Facultad Politécnica
Universidad Nacional de Asunción, 2016
1
![Page 2: Enrique Dávalos Facultad Politécnica Universidad Nacional ... vinculacion 2015_Enrique...Multiplexado O-OFDM (Optical –Orthogonal Frequency Division ... Creación de particiones](https://reader030.vdocuments.co/reader030/viewer/2022040403/5e881c442889dc55f225c301/html5/thumbnails/2.jpg)
TECNOLOGÍAS DE VIRTUALIZACIÓN DE REDES ÓPTICAS
AGENDA
1.- Tecnologías de Redes Opticas
2.- Virtualización de Redes
3.- Problema VNE – Virtual Network Embedding
4.- VONE: VNE sobre redes ópticas
5.- Problema “Virtual Infrastructure Planning”
6.- Publicaciones y trabajos futuros
2
![Page 3: Enrique Dávalos Facultad Politécnica Universidad Nacional ... vinculacion 2015_Enrique...Multiplexado O-OFDM (Optical –Orthogonal Frequency Division ... Creación de particiones](https://reader030.vdocuments.co/reader030/viewer/2022040403/5e881c442889dc55f225c301/html5/thumbnails/3.jpg)
1.- Transmisión de datos sobre fibraóptica
Ley de Snell: n1 sen ϴ1 = n2 sen ϴ2
![Page 4: Enrique Dávalos Facultad Politécnica Universidad Nacional ... vinculacion 2015_Enrique...Multiplexado O-OFDM (Optical –Orthogonal Frequency Division ... Creación de particiones](https://reader030.vdocuments.co/reader030/viewer/2022040403/5e881c442889dc55f225c301/html5/thumbnails/4.jpg)
Beneficios de la fibra óptica
• Gran capacidad de transmisión– Enorme ancho de banda (THz) - Tasas de datos de
cientos de Gbps
• Menor tamaño y peso
• Baja atenuación – gran espaciado entre repetidores
• Aislación electromagnetica• Fuentes de luz
– Light Emitting Diode (LED)• Más baratos, dura más tiempo
– Injection Laser Diode (ILD)• Más eficientes, mayor tasa de datos
![Page 5: Enrique Dávalos Facultad Politécnica Universidad Nacional ... vinculacion 2015_Enrique...Multiplexado O-OFDM (Optical –Orthogonal Frequency Division ... Creación de particiones](https://reader030.vdocuments.co/reader030/viewer/2022040403/5e881c442889dc55f225c301/html5/thumbnails/5.jpg)
Bandas del espectro electromagnético
Rango de Logitud
de onda en el
vacío (nm)
Rango de
frecuencias
(THz)
Etiqueta de
banda
Tipo de fibra Aplicación
820 to 900 366 to 333 Multimodo LAN
1280 to 1350 234 to 222 S Unimodo Various
1528 to 1561 196 to 192 C Unimodo WDM
1561 to 1620 192 to 185 L Unimodo WDM
![Page 6: Enrique Dávalos Facultad Politécnica Universidad Nacional ... vinculacion 2015_Enrique...Multiplexado O-OFDM (Optical –Orthogonal Frequency Division ... Creación de particiones](https://reader030.vdocuments.co/reader030/viewer/2022040403/5e881c442889dc55f225c301/html5/thumbnails/6.jpg)
Técnicas de Modulación de datosdigitales a señales analógicas
Diagramas de constelación de las técnicas de modulación en fibraóptica:
![Page 7: Enrique Dávalos Facultad Politécnica Universidad Nacional ... vinculacion 2015_Enrique...Multiplexado O-OFDM (Optical –Orthogonal Frequency Division ... Creación de particiones](https://reader030.vdocuments.co/reader030/viewer/2022040403/5e881c442889dc55f225c301/html5/thumbnails/7.jpg)
Wavelength Division Multiplexing (WDM )
• Transponders individuales tienen capacidad limitada (10 – 40 Gbps)
• Multiplexores / Demultiplexores ópticos
• Grilla ITU-T G.692 (2002);
DWDM = Longitudes de onda de 50 GHz
24/68
𝑡3
𝑡1
𝑡2
TP1
TP2
TP3
λ2
λ3
λ1
OC-48
λ1
λ2
λ3
𝑡1
𝑡2
𝑡3
TP2
TP1
TP3
OC-48
MU
X
DEM
UX
λ1, λ2, λ3
OC-
192
![Page 8: Enrique Dávalos Facultad Politécnica Universidad Nacional ... vinculacion 2015_Enrique...Multiplexado O-OFDM (Optical –Orthogonal Frequency Division ... Creación de particiones](https://reader030.vdocuments.co/reader030/viewer/2022040403/5e881c442889dc55f225c301/html5/thumbnails/8.jpg)
Redes Ópticas WDM
8
-Restricción de Continuidad de Longitud de onda
- Restricción de utilización de Longitud de Onda
C E
A D
![Page 9: Enrique Dávalos Facultad Politécnica Universidad Nacional ... vinculacion 2015_Enrique...Multiplexado O-OFDM (Optical –Orthogonal Frequency Division ... Creación de particiones](https://reader030.vdocuments.co/reader030/viewer/2022040403/5e881c442889dc55f225c301/html5/thumbnails/9.jpg)
Dispositivos en nodos de una red
óptica
9
M1
M2
M3
D1
D2
D3
λ1
λ2
λ1
λ2
λ1
λ2
λ1
λ2
λ1
λ2
λ1
λ2
Salida1
Salida2
Salida3
Entrada1
Entrada2
Entrada3
λ1
λ2
-Dispositivos activos: OXC (conmutadores ópticos) y O-ADM (Optical Add-Drop Multiplexer)
![Page 10: Enrique Dávalos Facultad Politécnica Universidad Nacional ... vinculacion 2015_Enrique...Multiplexado O-OFDM (Optical –Orthogonal Frequency Division ... Creación de particiones](https://reader030.vdocuments.co/reader030/viewer/2022040403/5e881c442889dc55f225c301/html5/thumbnails/10.jpg)
10
Evolución de las redes ópticas: Single-Line Rate(SLR) WDM networks
50 GHz
10 Gbps 10 Gbps 10 Gbps
50 GHz
40 Gbps 40 Gbps 40 Gbps
50 GHz
100 Gbps 100 Gbps 100 Gbps
![Page 11: Enrique Dávalos Facultad Politécnica Universidad Nacional ... vinculacion 2015_Enrique...Multiplexado O-OFDM (Optical –Orthogonal Frequency Division ... Creación de particiones](https://reader030.vdocuments.co/reader030/viewer/2022040403/5e881c442889dc55f225c301/html5/thumbnails/11.jpg)
11
MLR and Elastic Optical Networks
50 GHz
10 Gbps 40 Gbps100 Gbps
12,5 GHz
10 Gbps 40 Gbps100 Gbps
Multi Line Rate (MLR)
Flexible Grid o Elastic Optical Networking
La recomendación ITU-T G-694 (2012) define una grilla flexible con ranuras de frecuencia (FS) de 12.5 GHz
![Page 12: Enrique Dávalos Facultad Politécnica Universidad Nacional ... vinculacion 2015_Enrique...Multiplexado O-OFDM (Optical –Orthogonal Frequency Division ... Creación de particiones](https://reader030.vdocuments.co/reader030/viewer/2022040403/5e881c442889dc55f225c301/html5/thumbnails/12.jpg)
12
Redes de Grilla flexible o Elastic Optical Network
Estandarizadas por la Recomendación ITU-T G-694.1 (2012) con FS
(ranuras de frecuencia) de 12.5 GHz
Un transponder puede utilizar una o varias FS dependiendo de su
tasa de datos requerida, tipo de modulación y distancias
Cada par (tasa de datos, tipo de modulación) define una cantidad de
FS necesaria y una distancia geográfica máxima (en km)
Problema de optimización RSA (Routing and Spectrum Allocation)
similar al problema RWA
(Routing and Wavelength Assignment)
en redes WDM con grilla fija
También denominado:
Routing, Modulation Level and Spectrum
Allocation (RMLSA)
![Page 13: Enrique Dávalos Facultad Politécnica Universidad Nacional ... vinculacion 2015_Enrique...Multiplexado O-OFDM (Optical –Orthogonal Frequency Division ... Creación de particiones](https://reader030.vdocuments.co/reader030/viewer/2022040403/5e881c442889dc55f225c301/html5/thumbnails/13.jpg)
13
Redes Opticas O-OFDM Multiplexado O-OFDM (Optical – Orthogonal Frequency Division
Multiplexing”
- Se utilizan varios “Sub-carriers” con frecuencias ortogonales entre sí
- Cada Sub-carrier puede modularse en forma independiente
- Es necesario el uso de “Bandas de guarda”
- Puede considerarse cada “Sub-carrier” como un “Frequency slot” de
EON
- Desde el punto de vista algorítmico pueden tratarse como redes EON
![Page 14: Enrique Dávalos Facultad Politécnica Universidad Nacional ... vinculacion 2015_Enrique...Multiplexado O-OFDM (Optical –Orthogonal Frequency Division ... Creación de particiones](https://reader030.vdocuments.co/reader030/viewer/2022040403/5e881c442889dc55f225c301/html5/thumbnails/14.jpg)
14
2.- Virtualización de Redes
Creación de particiones lógicas AISLADAS y ADMINISTRABLES
INDIVIDUALMENTE sobre infraestructuras físicas de redes que
pueden COEXISTIR simultáneamente
Network virtualization cubre virtualización de NODOS y de
ENLACES
![Page 15: Enrique Dávalos Facultad Politécnica Universidad Nacional ... vinculacion 2015_Enrique...Multiplexado O-OFDM (Optical –Orthogonal Frequency Division ... Creación de particiones](https://reader030.vdocuments.co/reader030/viewer/2022040403/5e881c442889dc55f225c301/html5/thumbnails/15.jpg)
15
Building Blocks of Network Virtualization
1.- Virtualización sobre dispositivos ópticos
NIC : Hypervisores como VMWare, Xen, Oracle, etc
Virtualización de Routers
a) Routers sobre virtual OS
b) Hardware-partitioned routers
2.- Virtualización de Enlaces
Link Multiplexing : TDM, FDM, CDMA
Virtual circuits, SONET channels OC-x
Capas superiores: 802.1q VLANs, Túneles GRE, IPSec
![Page 16: Enrique Dávalos Facultad Politécnica Universidad Nacional ... vinculacion 2015_Enrique...Multiplexado O-OFDM (Optical –Orthogonal Frequency Division ... Creación de particiones](https://reader030.vdocuments.co/reader030/viewer/2022040403/5e881c442889dc55f225c301/html5/thumbnails/16.jpg)
16
Justificación - Virtualización de Redes
1.- Herramienta propuesta para la próxima Internet
Fenómeno denominado “Ossification of Internet”
La virtualización de Redes permitirá proponer y verificar nuevos servicios y
protocolos
El rol del ISP (Internet Service Provider) debe ser dividida en dos roles:
“Infrastructure Provider” y “Service Provider”
![Page 17: Enrique Dávalos Facultad Politécnica Universidad Nacional ... vinculacion 2015_Enrique...Multiplexado O-OFDM (Optical –Orthogonal Frequency Division ... Creación de particiones](https://reader030.vdocuments.co/reader030/viewer/2022040403/5e881c442889dc55f225c301/html5/thumbnails/17.jpg)
17
Justificación - Virtualización de Redes
2.- Software Defined Networks (SDN)
Propone la separación del “Plano de Control” del “Plano de datos”
El Plano de Control es administrado centralizadamente – Más eficiente
Facilita enormemente la Virtualización de Redes
![Page 18: Enrique Dávalos Facultad Politécnica Universidad Nacional ... vinculacion 2015_Enrique...Multiplexado O-OFDM (Optical –Orthogonal Frequency Division ... Creación de particiones](https://reader030.vdocuments.co/reader030/viewer/2022040403/5e881c442889dc55f225c301/html5/thumbnails/18.jpg)
18
Justificación - Virtualización de Redes
3.- CLOUD NETWORKS
Modelo de “Cloud Computing” requiere de redes administradas dinámicamente
Recursos de IT y de Networking proveídos como servicios
![Page 19: Enrique Dávalos Facultad Politécnica Universidad Nacional ... vinculacion 2015_Enrique...Multiplexado O-OFDM (Optical –Orthogonal Frequency Division ... Creación de particiones](https://reader030.vdocuments.co/reader030/viewer/2022040403/5e881c442889dc55f225c301/html5/thumbnails/19.jpg)
19
El problema VNE busca el mapeo óptimo en la asignación de recursos a
redes virtuales. VNE puede ser dividido en : Virtual Virtual Node Mapping
and Virtual Link Mapping
3.- Virtual Network Embedding Problem(VNE)
![Page 20: Enrique Dávalos Facultad Politécnica Universidad Nacional ... vinculacion 2015_Enrique...Multiplexado O-OFDM (Optical –Orthogonal Frequency Division ... Creación de particiones](https://reader030.vdocuments.co/reader030/viewer/2022040403/5e881c442889dc55f225c301/html5/thumbnails/20.jpg)
Virtual Network Embedding (VNE)
Redes Virtuales5. 𝐺𝑣 = 𝑁𝑣, 𝐸𝑣
6. ∀ 𝑛𝑣∈ 𝑁𝑣 → 𝑑𝑒𝑚𝑛𝑣
7. ∀ 𝑒𝑣 ∈ 𝐸𝑣 → 𝑑𝑒𝑚𝑒𝑣
Red física o de Sustrato
1. 𝐺𝑠 = 𝑁𝑠, 𝐸𝑠
2. ∀ 𝑛𝑠 ∈ 𝑁𝑠 → 𝑙𝑜𝑐 𝑛𝑠
3. ∀ 𝑛𝑠 ∈ 𝑁𝑠 → 𝑐𝑎𝑝 𝑛𝑠
4. ∀ 𝑒𝑠 ∈ 𝐸𝑠 → 𝑐𝑎𝑝 𝑒𝑠
Función de Mapeo8. 𝑓𝑖: 𝑁
𝑣 → 𝑁𝑠
9. 𝑔𝑖: 𝐸𝑣 → 𝐺𝑠′ ⊆ 𝐺𝑠
Restricciones
10.∀𝑛𝑣 ∈ 𝑁𝑣: 𝑑𝑒𝑚𝑖 𝑛𝑣 ≤ 𝑐𝑎𝑝 𝑓𝑖 𝑛
𝑖
11.∀𝑒𝑣 ∈ 𝐸𝑣: ∀𝑒 ∈ 𝑔𝑖 𝑒𝑣 : 𝑑𝑒𝑚𝑖 𝑒
𝑣 ≤𝑐𝑎𝑝 𝐸𝑠
RED
FÍSICA
RED VIRTUAL
1RED VIRTUAL
2
15/64
![Page 21: Enrique Dávalos Facultad Politécnica Universidad Nacional ... vinculacion 2015_Enrique...Multiplexado O-OFDM (Optical –Orthogonal Frequency Division ... Creación de particiones](https://reader030.vdocuments.co/reader030/viewer/2022040403/5e881c442889dc55f225c301/html5/thumbnails/21.jpg)
21
4.- Virtual Optical Network Embedding (VONE)
Virtual Network Embedding sobre redes ópticas
• Medio analógico ( Physical Layer Impairments - Linear or non-linear)
• Restricciones - Continuidad de espectro
• División del ancho de banda
![Page 22: Enrique Dávalos Facultad Politécnica Universidad Nacional ... vinculacion 2015_Enrique...Multiplexado O-OFDM (Optical –Orthogonal Frequency Division ... Creación de particiones](https://reader030.vdocuments.co/reader030/viewer/2022040403/5e881c442889dc55f225c301/html5/thumbnails/22.jpg)
22
Aspectos del Problema VONE
1) Online (dynamic ) vs Offline (static)
Offline: VNRs conocidos a priori
Online: VNR son mapeados a medida que llegan
2) Optical Network Technology
a) Single Line Rate / MLR / Flexible Grid
b) Redes Transparentes / Redes Opacas
3) Node Mapping
Metodos de resolución: Heurísticas - ILP / MILP
Métricas de Desempeño
![Page 23: Enrique Dávalos Facultad Politécnica Universidad Nacional ... vinculacion 2015_Enrique...Multiplexado O-OFDM (Optical –Orthogonal Frequency Division ... Creación de particiones](https://reader030.vdocuments.co/reader030/viewer/2022040403/5e881c442889dc55f225c301/html5/thumbnails/23.jpg)
23
Una taxonomía de los enfoques del problema VONE
[SLR | MLR | EON] / [Transparent | Opaque] / [Full VONE | VOLM]
Tipo de Red Optica Física: SLR / MLR / EON - Transparentes / Opacas
VOLM: Virtual Optical Link Mapping (se omite el mapeo de los nodos
virtuales)
Otros aspectos que considerar
1) Problema dinámico o estático
2) Supervivencia – o Resiliencia de la red ante fallas físicas (de nodo o de
enlace) – (fallas simples o múltiples)
3) Reconfiguración de redes ópticas virtuales
4) Estrategia de optimización : ILP / Heurísticas / Metaheurísticas
5) Redes eficientes en el uso de energía
![Page 24: Enrique Dávalos Facultad Politécnica Universidad Nacional ... vinculacion 2015_Enrique...Multiplexado O-OFDM (Optical –Orthogonal Frequency Division ... Creación de particiones](https://reader030.vdocuments.co/reader030/viewer/2022040403/5e881c442889dc55f225c301/html5/thumbnails/24.jpg)
24
OPTICAL NETWORK
VNR 1VNR 2
DATACENTER 1DATACENTER 2
DATACENTER 3
DATACENTER 4
El Problema VONE como virtualización conjunta de Recursos de IT y Networking
![Page 25: Enrique Dávalos Facultad Politécnica Universidad Nacional ... vinculacion 2015_Enrique...Multiplexado O-OFDM (Optical –Orthogonal Frequency Division ... Creación de particiones](https://reader030.vdocuments.co/reader030/viewer/2022040403/5e881c442889dc55f225c301/html5/thumbnails/25.jpg)
25
Objetivos individuales vs Métricas de desempeño
Tiempo
Objetivos en cada mapping
a) Menor costo
b) Balance de carga
Métricas globales
a) Relación Revenue/Costo (R/C)
b) Tasa de VNR aceptados
VNR 1 VNR 2
VNR 3
Substrate
Network
![Page 26: Enrique Dávalos Facultad Politécnica Universidad Nacional ... vinculacion 2015_Enrique...Multiplexado O-OFDM (Optical –Orthogonal Frequency Division ... Creación de particiones](https://reader030.vdocuments.co/reader030/viewer/2022040403/5e881c442889dc55f225c301/html5/thumbnails/26.jpg)
26
Objetivo: Menor costo (enlaces virtuales)
Nodos (o enlaces) aislados !! Aumenta la probabilidad de rechazo
a) Mejora en la métrica REVENUE/ COSTO
b) Sin embargo, suceden muchos rechazos (Menor TASA DE ACEPTACIÓN)
![Page 27: Enrique Dávalos Facultad Politécnica Universidad Nacional ... vinculacion 2015_Enrique...Multiplexado O-OFDM (Optical –Orthogonal Frequency Division ... Creación de particiones](https://reader030.vdocuments.co/reader030/viewer/2022040403/5e881c442889dc55f225c301/html5/thumbnails/27.jpg)
27
Objetivo: Balance de carga
Nodos más separados Enlaces más extensos Mayor COSTO !!
a) Mejora en la métrica TASA de ACEPTACIÖN
b) Sin embargo, a costa de la relación REVENUE/COSTO
![Page 28: Enrique Dávalos Facultad Politécnica Universidad Nacional ... vinculacion 2015_Enrique...Multiplexado O-OFDM (Optical –Orthogonal Frequency Division ... Creación de particiones](https://reader030.vdocuments.co/reader030/viewer/2022040403/5e881c442889dc55f225c301/html5/thumbnails/28.jpg)
28
B CA
D E
F G H
VONE NP
Accepted VNR’s Cost
Blo
cked
VN
R r
even
ue
Propuesta: VONE NP (Normalized Profit)
𝑅𝑒𝑣𝑉𝑁𝑅 = 𝛼
𝑁𝑉
𝑐𝑛𝑉 + 𝛽
𝐿𝑉
𝐵𝑙𝑉 LT 𝐶𝑜𝑠𝑡𝑉𝑁𝑅 = 𝛾
𝑁𝑃
𝑐𝑛𝑃 + 𝛿
𝐿𝑃
𝐵𝑙𝑃 LT
𝑉𝑂𝑁𝐸 𝑁𝑃 = 𝐴𝑐𝑐𝑅𝑒𝑣
𝑉𝑁𝑅 − 𝐴𝑐𝑐 𝐶𝑜𝑠𝑡𝑉𝑁𝑅
𝑇𝑜𝑡𝑅𝑒𝑣𝑉𝑁𝑅
![Page 29: Enrique Dávalos Facultad Politécnica Universidad Nacional ... vinculacion 2015_Enrique...Multiplexado O-OFDM (Optical –Orthogonal Frequency Division ... Creación de particiones](https://reader030.vdocuments.co/reader030/viewer/2022040403/5e881c442889dc55f225c301/html5/thumbnails/29.jpg)
5.- Problema: Virtual InfrastructurePlanning
El Requerimiento individual en este caso consiste en
a) Nodo origen (service node)
b) Un requerimiento de recursos de IT (número de VM o
de recursos de computación)
c) Un requerimiento de recursos de Red (Ancho de banda
requerido)
Los recursos de IT pueden ser proveídos por diversos
Datacenters distribuidos en los nodos de la red
Se trata de un problema de “Routing Anycast”
15/68
![Page 30: Enrique Dávalos Facultad Politécnica Universidad Nacional ... vinculacion 2015_Enrique...Multiplexado O-OFDM (Optical –Orthogonal Frequency Division ... Creación de particiones](https://reader030.vdocuments.co/reader030/viewer/2022040403/5e881c442889dc55f225c301/html5/thumbnails/30.jpg)
6.- Publicaciones sobre VNE / VONE
Publicaciones - Conferencias
1. E. Dávalos, B. Barán, D. Pinto. “A survey on optical networkvirtualization”. CCIS 2014, Octubre 2014
2. E. Dávalos, C. Aceval, V. Franco, B. Barán. “A multi-objective approachfor virtual network embedding” CLEI 2015, Octubre 2015
3. E.Dávalos, M. Tilería, A. Yu, B.Barán. “Network Virtualization in opticalnetworks with traffic grooming” CLEI 2015, Octubre 2015
Aceptado para su publicación en Revistas:
1. E. Dávalos, C. Aceval, V. Franco, B. Barán. “VNE-MOILP: A Multi-objective approach for VNE problem”. Aceptado en “CLEI ElectronicJournal” – 2016.
15/68
![Page 31: Enrique Dávalos Facultad Politécnica Universidad Nacional ... vinculacion 2015_Enrique...Multiplexado O-OFDM (Optical –Orthogonal Frequency Division ... Creación de particiones](https://reader030.vdocuments.co/reader030/viewer/2022040403/5e881c442889dc55f225c301/html5/thumbnails/31.jpg)
Estado actual
• Artículos a ser remitidos a revistas - 1er Semestre 2016
1.- Enrique Dávalos, Benjamín Barán. “A survey on Virtual OpticalNetwork Embedding for Cloud Networks”. En revision
2.- Enrique Dávalos, Marcos Tilería, Aloysious Yu, Benjamín Barán.“Optical Network Virtualization Embedding with traffic grooming”–Versión extendida de trabajo anterior, en redacción
• Tutorías de Tesis – Ingeniería en Informática
4 Grupos de Tesis con temas relacionados a problemas deoptimización de redes virtuales sobre infraestructuras ópticas.
15/68
![Page 32: Enrique Dávalos Facultad Politécnica Universidad Nacional ... vinculacion 2015_Enrique...Multiplexado O-OFDM (Optical –Orthogonal Frequency Division ... Creación de particiones](https://reader030.vdocuments.co/reader030/viewer/2022040403/5e881c442889dc55f225c301/html5/thumbnails/32.jpg)
Trabajos Futuros
1.- Aplicar técnicas de Optimización Multi-objetivo
2.- Redes Opticas “Multi – Domain”
3.- Tráfico Multicast
4.- Redes de bajo consumo de energía
15/68