Master Universitario en Ingeniera de Telecomunicacin

Integracin de Redes,
Aplicaciones y Contenidos
Tema 4: Integracin de trficos

M. lvarez-Campana, J. Berrocal, E. Vzquez

Departamento de Ingeniera de Sistemas Telemticos

ETSI Telecomunicacin Universidad Politcnica de Madrid

dit IRAC tema 4 1

 Contenido

Introduccin
Revisin de tcnicas de integracin
Encapsulado y transporte sobre MPLS
MPLS-TE
DS-TE
Ejercicios

dit IRAC tema 4 2

 Introduccin

Redes especializadas
telefona: red telefnica fija, redes mviles 2G
televisin: redes de difusin de TV
datos (acceso a ordenadores remotos, envo de ficheros,
correo electrnico): Internet
Servicios diferentes en cuanto al tipo de trfico que
generan (ej. constante o variable, alto o bajo) y a sus
requisitos de calidad de servicio o QoS (retardo, prdidas)
Cada red adecuada para el servicio para el que se dise,
pero poco adecuada para otros servicios
Bsqueda de soluciones para integrar distintos servicios
sobre una misma red

dit IRAC tema 4 3

 Tipo de conmutacin

Ni la conmutacin de circuitos ni la conmutacin de

paquetes clsica son adecuadas para todos los servicios
Circuitos: prima la calidad de servicio garantizada, a costa
de rigidez y uso ineficiente de la capacidad en muchos
casos
Circuit switching technologies have several deficiencies associated
with providing integrated voice/data service. The future lies in the
effective use of packet and hybrid (circuit/packet) switching
technologies.
E. Harrington, Voice/Data Integration Using Circuit Switched Networks,
IEEE Transactions on Communications, June 1980.

Paquetes: prima la flexibilidad y eficiencia, pero no se

pueden garantizar parmetros de calidad de servicio

dit IRAC tema 4 4

 Ejemplo de integracin sobre circuitos

Modo de Transferencia sncrona Dinmica (DTM):

tcnica de conmutacin rpida de circuitos
propuesta para redes de banda ancha
Estndar de ETSI en 2001-2005 (ES 201 803-1 a -13)
Ofrece circuitos unidireccionales, punto a multipunto, de
diferentes velocidades (mltiplos de 512 kbit/s)
El retardo extremo a extremo es fijo (cada nodo
intermedio introduce un retardo de conmutacin mximo
de 125 s)
Establecimiento de circuito muy rpido (inferior a 1 ms)

Ha tenido ms xito el Modo de Transferencia Asncrona

(ATM), que hace la integracin sobre circuitos virtuales

dit IRAC tema 4 5

 Integracin sobre IP best effort

Solucin de fuerza bruta: sobredimensionar la

capacidad de la red
Mejora la QoS para todos los paquetes sin distinguir
entre servicios
Adems las aplicaciones pueden aplicar mecanismos para
atenuar en lo posible las deficiencias en la QoS ofrecida por
la red
Por ejemplo en voz sobre IP: buffer en receptor para
compensar variaciones de retardo en los paquetes de voz,
enmascaramiento de paquetes de voz perdidos
Introducir mecanismos para distinguir entre servicios ms o
menos exigentes en cuanto a QoS y darles un tratamiento
diferenciado en la red IP, por ej. Intserv y Diffserv
Mecanismos de ingeniera de trfico con MPLS

dit IRAC tema 4 6

 Contenido

Introduccin
Revisin de tcnicas de integracin
ATM, Intserv, Diffserv, MPLS
Encapsulado y transporte sobre MPLS
MPLS-TE
DS-TE
Ejercicios

dit IRAC tema 4 7

 Conmutacin integrada

Equilibrio entre eficiencia y calidad de servicio

Reparto dinmico de recursos durante la comunicacin, pero
Con acuerdo entre usuario y red antes de la comunicacin
sobre las caractersticas del trfico a enviar y cmo lo va a
tratar la red
Elementos
Parmetros para describir el trfico, categoras de calidad
Acuerdo a priori (tal trfico recibe tal calidad) o negociado
para cada comunicacin (mediante sealizacin)
Bsqueda de caminos con recursos suficientes
Posibilidad de rechazar comunicaciones (control de admisin)
y excesos de trfico de las establecidas (control de uso)
Aplicacin de estos principios en soluciones concretas
Ej. ATM, Intserv, Diffserv, MPLS

dit IRAC tema 4 8

 Modo de Transferencia Asncrona (ATM)

Integracin sobre canales virtuales (VCs)

VC: flujo de trfico que se enva por un camino
elegido durante una fase de establecimiento previa
Antes de ATM, usados para servicios de datos en redes X.25 y
Frame Relay
ATM normalizado en los aos 90 por ITU-T y ATM Forum
Transporte de clulas de 5+48 octetos sobre canales
virtuales con QoS garantizada
Combina diferentes niveles de calidad, incluso similar a
conmutacin de circuitos, con un reparto dinmico de
capacidad adecuado para aplicaciones de trfico variable
Mnimo procesamiento de clulas en los nodos intermedios
(mirar VCI) para alta velocidad de conmutacin
Pero procedimientos de encaminamiento y sealizacin
complicados
dit IRAC tema 4 9
 Tipos de canales virtuales ATM

Tipo de VC
CBR VBR-RT VBR-NRT
Parmetro
Probabilidad de prdida de clula (CLR) garantizado
Calidad de
Servicio

Retardo de trnsito mximo (CTD) garantizado no garant.

Variacin de retardo (CDV) garantizado no garant.

Tasa de pico (PCR) especificado

Trfico

Tasa sostenible (SCR) no aplica especificado

Mxima longitud de rfaga (MBS) no aplica especificado

CBR: tasa de bit constante Otros tipos de canales ATM

VBR-RT: tasa de bit variable sensibles al retardo ABR: tasa de bit disponible
VBR-NRT: tasa de bit variable no sensibles al retardo GFR: tasa de tramas garantizada
UBR: tasa de bit no especificada
Estos parmetros representan el acuerdo con la red
`
sobre qu se va a enviar y qu calidad se espera
dit IRAC tema 4 10
 Funciones de control en redes ATM

Para establecer un canal virtual ATM se debe encontrar un

camino que pueda admitir el trfico a enviar cumpliendo
sus requisitos de QoS extremo a extremo
Encaminamiento sensible a la QoS
Control de Admisin de Conexiones (CAC)
Se vigila el trfico de los canales establecidos
Control de Parmetros de Uso (UPC)
Nodos ATM
122 (conmutan clulas)
Terminal ATM 111 110 121
112 120 214
114
211
213 221
113 132
ejemplo de 133 131 212 224
establecimiento 222
crankback 223
130
dit IRAC tema 4 11
 Arquitectura de protocolos ATM
plano de gestin
voz, datos,
plano plano vdeo
de control de usuario TCP, UDP, IP,
niveles niveles etc.
superiores superiores

Nivel de Adaptacin ATM (AAL)

Nivel ATM

Nivel Fsico

En el plano de usuario los conmutadores ATM intermedios solo

hacen funciones de nivel fsico y nivel ATM (AAL solo en los
terminales)
Los protocolos AAL se pueden reutilizar sobre MPLS

dit IRAC tema 4 12

 Servicios Integrados (Intserv)
Arquitectura para ofrecer garantas de QoS sobre redes IP
Similitudes con ATM, por ejemplo
Garantas de QoS por flujo
Especificacin de parmetros de trfico y QoS solicitada
trfico: tasa de llenado y profundidad de token bucket
QoS: controlled load, guaranteed con retardo
extremo a extremo acotado y sin prdidas en colas
Control de admisin y vigilancia de trfico enviado
Complejidad
Diferencias, por ejemplo
Paquetes IP, no clulas
El emisor especifica el trfico y el receptor o receptores la
calidad deseada
Envo peridico de mensajes de sealizacin para mantener
la comunicacin abierta
dit IRAC tema 4 13
 Definicin de Intserv

Arquitectura Intserv: RFC 1633 (1994)

Servicio de carga controlada: RFC 2211 (1997)
Servicio garantizado: RFC 2212 (1997)
En principio estos servicios pueden configurarse manualmente
o mediante procedimientos de gestin, o establecerse con un
protocolo de sealizacin, que normalmente es RSVP
Resource ReSerVation Protocol (RSVP): RFC 2205 (1997)
Uso de RSVP con Intserv: RFC 2210 (1997)
Formato detallado de los mensajes bsicos de sealizacin
PATH y RESV que se intercambian entre emisores y receptores
que usan Intserv

Posteriormente, el protocolo RSVP se ha extendido para

diversos usos en MPLS

dit IRAC tema 4 14

 Servicios Diferenciados (Diffserv, DS)
Diffserv es una arquitectura para introducir diferenciacin
de servicios en redes IP de forma escalable
Arquitectura Diffserv: RFC 2475 (1998) y RFC 3260 (2002)
Diffserv permite que un conjunto de nodos IP que forman
un dominio DS traten de forma diferenciada cada paquete,
por ejemplo en cuanto a
Seleccionar una cola de mayor o menor prioridad en un
enlace de salida
Seleccionar qu paquetes descartar en caso necesario
Diffserv no condiciona el encaminamiento de los paquetes
Los nodos internos de un dominio DS hacen funciones
simples

dit IRAC tema 4 15

Diffserv: Especificacin de Nivel de Servicio (SLS)
Dominio DS 1 Dominio DS 2
Nodo frontera

SLS SLS

Nodo interno

Una SLS define el servicio que da un dominio DS a un flujo de

paquetes (traffic stream) procedente de un usuario o de otro
dominio DS (upstream domain), incluyendo
Especificacin de Condicionado de Trfico (TCS): define el flujo de
paquetes que va a recibir el servicio en funcin de valores de
campos de la cabecera y cumplimiento de un perfil de trfico
Caracterizacin del servicio
en trminos de caudal, retardo, jitter y prdidas
o solo de prioridad relativa

dit IRAC tema 4 16

 Diffserv: tratamiento de paquetes en la
entrada de un dominio DS
Cumplimiento o no del
perfil de trfico
Medida

paquetes
Conformado /
Clasificacin Marcado
Descarte
Segn campos de
la cabecera Condicionado
Los paquetes se clasifican y marcan con un cdigo de 6 bits (DS
codepoint) en la cabecera IP
6 bits ms significativos del octeto Type of Service en la cabecera
IPv4 o del octeto Traffic Class en IPv6 (ver RFC 2474)
Los paquetes que exceden el perfil de trfico pueden ser retrasados
o descartados
Todos los paquetes que reciben un mismo cdigo DS forman un
Behavior Aggregate (BA)
dit IRAC tema 4 17
 Diffserv: Per-Hop Behaviors (PHBs)

Correspondencia entre cdigo DS en la cabecera de los

paquetes y PHB a aplicar en cada nodo DS
Los nodos internos no necesitan manejar informacin de estado
de cada flujo; solo han de mirar el cdigo DS de cada paquete
La correspondencia puede ser 1 a 1 o tambin N a 1
Normalmente habr un nmero reducido de PHBs distintos,
implementados mediante colas separadas y algoritmos de
reparto de capacidad
La arquitectura Diffserv da recomendaciones para definir
PHBs
Varios PHBs normalizados

dit IRAC tema 4 18

 Diffserv: PHBs normalizados

Expedited Forwarding (EF), RFC 3246, cdigo 101110

Colas con tasa de servicio garantizada para minimizar
tiempos de espera y probabilidad de descarte
PHB adecuado para aplicaciones de tasa constante que
necesitan retardo, jitter y prdidas bajos
Assured Forwarding (AF), RFC 2597, cdigos GGGPP0
Hasta 4 grupos de PHBs (GGG=001, 010, 011, 100), con 3
prioridades de descarte por grupo (PP=01, 10, 11): 12 PHBs
en total
Prdidas bajas si se respeta tasa media; excesos de paquetes
admitidos pero sujetos a prdidas ms altas
Default Forwarding (DF), RFC 2474, cdigo 000000
Best effort
Ver ejemplos de configuracin y uso en RFC 4594

dit IRAC tema 4 19

 Ejemplo de PHBs

PHBs
EF C
AF11, AF12, AF13
AF21, AF22, AF23
AF31, AF32, AF33
AF41, AF42, AF43
DF

dit IRAC tema 4 20

 Ejemplo de PHBs
C

PHBs C
EF

AF11, AF12

BE

Un conjunto de PHBs que usan la misma cola se llama

PHB Scheduling Class (PSC)
Los BAs correspondientes forman un Ordered Aggregate (OA):
al ir a la misma cola conservan el orden

dit IRAC tema 4 21

 Diffserv: Per-Domain Behaviors (PDBs)

Diffserv se centra en definir mecanismos de agregacin y

marcado de paquetes IP en la entrada de un dominio DS y
tratamientos diferenciados para los paquetes en los nodos
que forman el dominio (Per-Hop Behaviors)
Sin embargo, la parte de una Especificacin de Nivel de
Servicio (SLS) que define parmetros de calidad
observables de un extremo a otro de un dominio DS est
sin concretar en la arquitectura Diffserv
La RFC 3086 (2001) propone el concepto de Per-Domain
Behaviour (PDB) para completar este aspecto: una SLS
determinada incluira valores deseados, o lmites
admisibles, para los parmetros definidos en un PDB
Este concepto apenas se ha desarrollado en RFCs posteriores

dit IRAC tema 4 22

 Multiprotocol Label Switching (MPLS)

Entre otros usos que se mencionan luego, MPLS permite

manejar flujos de paquetes caracterizados por atributos
(ej. capacidad que necesita, prioridad)
Para cada flujo se busca un camino etiquetado a travs de
la red MPLS adecuado a sus atributos y se reserva
capacidad (ej. con sealizacin RSVP extendida)
Si es necesario, se expulsan flujos de menor prioridad
MPLS se puede combinar con Diffserv
Procedimientos normalizados de transporte de voz,
circuitos, paquetes IP, tramas Ethernet, etc. tanto sobre
ATM como sobre MPLS
El transporte sobre MPLS reutiliza protocolos del nivel de
Adaptacin ATM (AAL) en algunos casos

dit IRAC tema 4 23

 Origen de MPLS: paquetes etiquetados
Motivacin inicial: encaminadores IP ms rpidos
Idea: reenviar mediante etiquetas de longitud fija en lugar
de mirando las direcciones de los paquetes
(similar al reenvo de clulas en un conmutador ATM mirando
el identificador de circuito virtual en la cabecera de clula)

paquete 3
y paquete 5
3 y, 5
4 x, 9
5 y, 9

Diversas propuestas de fabricantes de equipos a partir

de mediados de los 90: IP Switching, Tag Switching...

dit IRAC tema 4 24

 Definicin de MPLS

El IETF comienza la normalizacin de Multiprotocol Label

Switching (MPLS)
RFC 3031 (2001) y siguientes
Arquitectura flexible, tanto en el plano de usuario como en
el plano de control, con mltiples opciones en cuanto a
qu se etiqueta (paquetes IP, paquetes de voz, tramas)
cantidad y significado de las etiquetas
cmo se asignan las etiquetas
MPLS resulta ser til en diversos mbitos: redes privadas
virtuales, ingeniera de trfico, recuperacin ante fallos
Aunque la motivacin original de la velocidad pierde
importancia, los nuevos usos de MPLS impulsan su
normalizacin y desarrollo

dit IRAC tema 4 25

 Principales usos de MPLS

Transporte sobre MPLS

paquetes IP sobre MPLS
tramas Ethernet, Frame Relay, clulas ATM, sobre MPLS
voz sobre MPLS (sin IP)
circuitos (PDH, SDH, SONET) sobre MPLS
Redes privadas virtuales (L3VPN y L2VPN)
Ingeniera de trfico (MPLS-Traffic Engineering)
Soporte de calidad de servicio (MPLS-TE y Diffserv)
Recuperacin ante fallos (Fast Reroute)
Control de redes pticas (Generalized MPLS o GMPLS)
Perfil de Transporte MPLS (MPLS-TP)

dit IRAC tema 4 26

 Normalizacin de MPLS en IETF
Varios grupos de trabajo
mpls: Multiprotocol Label Switching (1997- )
ccamp: Common Control and Measurement Plan (2001- )
pwe3: Pseudowire Emulation Edge to Edge (2001-2014)
l2vpn: Layer 2 Virtual Private Networks (2003-2014)
l3vpn: Layer 3 Virtual Private Networks (2003-2014)
pce: Path Computation Element (2005- )
pals: Pseudowire And LDP-enabled Services (2014- )
teas: Traffic Engineering Architecture and Signaling (2014- )

30
RFCs sobre MPLS por aos
25
20
15
10 datatracker.ietf.org
5
0

dit 1999 2000 2001 2002 2003 2004 2005 2006 2007 2008 2009 2010 2011 2012 2013 2014

IRAC tema 4 27
 Normalizacin de MPLS: otros organismos

ITU-T
Interfuncionamiento, gestin, uso en redes pticas,
transporte sobre MPLS,
www.itu.int/rec/T-REC/

MPLS Forum y foros posteriores

Acuerdos de implementacin, basados en documentos de
IETF e ITU-T
Migracin a MPLS e interfuncionamiento de MPLS con
tecnologas anteriores
Pruebas de conformidad e interoperabilidad

dit IRAC tema 4 28

 Integracin de foros sobre FR, ATM y MPLS

1991

oct. 2007
MPLS and FR
Alliance MPLS
1990
FR
ATM
2003 2005
mayo 2009
2000
www.broadband-forum.org

23 especificaciones sobre MPLS entre julio de 2001 y abril de 2009

FR: Frame Relay ATM: Asynchronous Transfer Mode MPLS: Multiprotocol Label Switching

dit IRAC tema 4 29

 Arquitectura MPLS: etiquetado y reenvo

Cada paquete que entra en una red MPLS es clasificado en

una FEC (Forwarding Equivalence Class) y recibe la
etiqueta correspondiente
en funcin de los campos de su cabecera
y de otros datos disponibles, por ej. puerto de entrada

Dentro de la red MPLS, los nodos reenvan cada paquete

segn su etiqueta (sin mirar la cabecera del paquete)
el reenvo se simplifica
la etiqueta determina el camino que sigue el paquete
la etiqueta puede determinar tambin la clase de servicio
que recibe el paquete (ej. su prioridad en una cola)

dit IRAC tema 4 30

 Caminos de etiquetas (LSP)

LSR (Label-Switching Router) LSP (Label-Switched Path)

23 55
LSR 19
LSR LSR
b e
128.10.5.16 h LSR

f 128.10.5.16
a LSR c
LSR
g
d
128.10 -> b,23
128.20 -> a,99 h,19 -> -
b,23 -> e,55 e,55 -> h,19 ...
... ...
...

Un LSP es unidireccional
La etiqueta del ltimo tramo es innecesaria: se puede eliminar
en el penltimo nodo

dit IRAC tema 4 31

 Etiquetas MPLS

Una etiqueta MPLS tiene 32 bits e incluye

Valor de la etiqueta
TC: clase de trfico (antes campo EXP, ver RFC 5462)
s: vale 1 en la etiqueta ms interna y 0 en el resto
TTL: time to live, se decrementa en cada salto y si llega a 0
se descarta el paquete (detalles de uso en RFCs 3032 y 3443)

valor TC s TTL
20 bits 3 1 8 bits

cabecera info
cabeceras por pila de unidad de datos etiquetada
debajo de MPLS etiquetas (ej. paquete IP)

dit IRAC tema 4 32

Ejemplo de paquete IP etiquetado con MPLS

dit IRAC tema 4 33

 Pila de etiquetas MPLS

Las etiquetas pueden apilarse

se encamina con la etiqueta ms externa (el LSP externo
hace de tnel por donde pasa el LSP interno)

Label Switched Path (LSP)

28
20

19

23 45
10 23 55
11 45
11 55

23 50
11 50

dit IRAC tema 4 34

 Asignacin y distribucin de etiquetas

MPLS permite que las tablas de etiquetas que definen los

LSPs se puedan configurar de forma esttica en los nodos
de la red o que estos las creen dinmicamente mediante
protocolos de control
El clculo de los caminos que deben seguir los LSPs se
puede hacer de varias formas, por ejemplo
siguiendo los caminos ms cortos
buscando caminos que cumplan condiciones dadas, por
ejemplo tener cierta capacidad disponible
El clculo de caminos puede estar centralizado en
elementos especficos o distribuido en los nodos MPLS

dit IRAC tema 4 35

 Label Distribution Protocol (LDP)

Enfoque bsico: cada nodo asocia etiquetas a los prefijos

de direccin que tiene en sus tablas de encaminamiento y
las comunica a otros nodos mediante un protocolo de
distribucin de etiquetas como LDP
En consecuencia, los paquetes etiquetados van por los
mismos caminos que seguiran en caso de ir sin etiquetar

LDP admite mltiples opciones de funcionamiento en

cuanto a qu nodos pueden iniciar la asignacin de
etiquetas, si las etiquetas se envan previa peticin de
otro nodo (on demand) o no (unsolicited), etc.
Ver detalles en RFC 5036

dit IRAC tema 4 36

 Ejemplo de LDP (1)
Encaminamiento IP

Destino Out
171.10 1 Destino Out
Destino Out
171.20 2 171.10 1
171.10 1
171.20 2
171.20 2 3 1
1 171.10.5.6
3 2 1
171.10.5.6
3
171.10.5.6
171.10.5.6 2
2

dit IRAC tema 4 37

 Ejemplo de LDP (2)
Mensajes de solicitud y asignacin de etiquetas
In Etiq. In Destino Out Etiq. out
3 25 171.10 1 15

In Etiq. In Destino Out Etiq. out

In Etiq. In Destino Out Etiq. out
3 15 171.10 1 --
3 -- 171.10 1 25
req 171.10
3 1
map 15
1
3 2 1
req 171.10
3
2
2 map 25

dit IRAC tema 4 38

 Ejemplo de LDP (3)
Envo de paquetes etiquetados
In Etiq. In Destino Out Etiq. out
3 25 171.10 1 15

In Etiq. In Destino Out Etiq. out

In Etiq. In Destino Out Etiq. out
3 15 171.10 1 --
3 -- 171.10 1 25

3 1 171.10.5.6 15
171.10.5.6 1
3 2 1
171.10.5.6 25
3
2 171.10.5.6
2

dit IRAC tema 4 39

 Encaminamiento con condiciones

Cuando para cada LSP se busca un camino que cumpla

determinadas condiciones (Constraint-based Routing) y
luego cada nodo a lo largo del camino elegido asigna una
etiqueta en respuesta a la peticin del nodo adyacente de
forma ordenada, resulta un proceso similar a un
establecimiento de conexin virtual

Este enfoque es el utilizado para hacer ingeniera de

trfico con MPLS (MPLS-TE)

LDP no es adecuado, por lo que se han definido otros

protocolos de distribucin de etiquetas como CR-LDP y
RSVP-TE

dit IRAC tema 4 40

 Integracin de trficos: resumen

De redes especializadas a red multiservicio

Flujos de trfico con diferentes caractersticas y requisitos
Equilibrio entre eficiencia y calidad de servicio
Parmetros de trfico
datos vdeo
Parmetros de calidad de servicio voz

Encaminamiento con condiciones

Control de admisin y uso
Bsqueda de tcnicas:
DTM, ATM, Intserv, Diffserv, MPLS

dit IRAC tema 4 41

 Multiprotocol Label Switching: resumen

Origen de MPLS en mecanismos para acelerar el reenvo de

paquetes y mejorar el transporte de IP sobre ATM
Ms ventajas como mecanismo para controlar el
encaminamiento de los paquetes y soportar funciones avanzadas
en la red
Normalizacin por IETF
Base para nuevas redes de transporte de paquetes con
capacidades de
Ingeniera de trfico
Calidad de servicio
Proteccin ante fallos
Encapsulado de circuitos, clulas, tramas...
Migracin desde tecnologas de transporte anteriores, aplicacin
en redes privadas virtuales, servicios metro Ethernet, uso en
redes mviles 2G/3G/4G...

dit IRAC tema 4 42

 Contenido

Introduccin
Revisin de tcnicas de integracin
Encapsulado y transporte sobre MPLS
MPLS-TE
DS-TE
Ejercicios

dit IRAC tema 4 43

 Transporte sobre MPLS: motivacin

Todo sobre MPLS: no solo paquetes IP, sino tambin voz,

circuitos TDM, clulas ATM, tramas Ethernet...
Aplicaciones
Soporte de servicios Ethernet en rea metropolitana y rea
extensa mediante transporte de tramas Ethernet sobre MPLS
Migracin de transporte TDM y ATM a transporte MPLS, ej.
Sustituir lneas alquiladas por caminos etiquetados MPLS
Interconectar estaciones base de redes mviles mediante
MPLS

circuitos circuitos
ATM MPLS ATM
Ehernet Ethernet
...

...
dit IRAC tema 4 44
 Transporte sobre MPLS: normalizacin

Organismos:
Recomendaciones de ITU-T serie Y sobre network
interworking y transporte sobre MPLS
Especificaciones de ATM Forum, MPLS Forum y sucesores
RFCs de los grupos IETF MPLS y PWE3 (Pseudowire Emulation
Edge to Edge)
Enfoques:
Reutilizacin parcial de soluciones para transporte sobre ATM
Soluciones nuevas especficas para transporte sobre MPLS
Soluciones genricas para transporte sobre redes de
conmutacin de paquetes, que pueden particularizarse para
MPLS o para IP

dit IRAC tema 4 45

 Transporte de voz sobre MPLS

Recomendaciones de ITU-T
Y.1261 (2002): requisitos y alternativas para voz sobre MPLS
Y.1414 (2004): tres opciones
a) voz sobre IP sobre MPLS (voz/RTP/UDP/IP/MPLS)
b) voz directamente sobre MPLS
c) voz sobre ATM Adaptation Layer 2 (AAL2) sobre MPLS
Acuerdos de implementacin (IA)
MPLS Forum IA 1.0 (2001): opcin b)
IP/MPLS Forum IA 5.0 (2003), 5.1 (2008): opcin c)

dit IRAC tema 4 46

 Ejemplo: voz sobre AAL2 sobre MPLS
Cabecera AAL2 IDC (8 bits): identificador de canal
L (6 bits): longitud del contenido - 1
IDC L IUU CE IUU (5 bits): indic. usuario-usuario
(3 octetos) CE (5 bits): control de errores en la cabecera
Etiqueta(s) MPLS

IDC IDC IDC

15 voz 8 voz 12 voz Sobrecarga
niveles inf.
Sobrecarga Palabra de control (4 octetos)
niveles inf. reservado (10 bits) longitud (6 bits) nm. de secuencia (16 bits)

Pasarela LSR
MPLS
circuitos
de voz LSR circuitos

de voz
LSP LSR Pasarela
LSR

dit IRAC tema 4 47

 Pseudocables

Pseudocables: mecanismo general para transportar

Paquetes de longitud variable (ej. Ethernet, FR, AAL5)
Paquetes de longitud fija (ej. clulas ATM)
Secuencias de bits con o sin estructura (ej. PDH, SDH)
...
sobre redes de paquetes IP o MPLS
Definidos por el grupo PWE3 (Pseudowire Emulation Edge
to Edge) del IETF
Requisitos: RFC 3916 (2004)
Arquitectura PWE3: RFC 3985 (2005)
Tipos de pseudocables: RFC 4446 (2006)

dit IRAC tema 4 48

Caractersticas bsicas de los pseudocables
Encapsulan las unidades de datos (paquetes, clulas, bits...)
del servicio a emular
Controlan el orden y la temporizacin de los datos
entregados si es necesario
Pero no garantizan la misma calidad de servicio que puede
ofrecer el servicio nativo
Las prestaciones que ofrezcan los pseudocables en cada caso
depender del dimensionamiento o de los mecanismos
adicionales de QoS que se empleen en la red de paquetes
Se pueden configurar de forma esttica o establecerse
dinmicamente mediante un protocolo de distribucin de
etiquetas
Funciones de operacin y mantenimiento (OAM), por ej.
pruebas de continuidad de un pseudocable y notificaciones
de fallo

dit IRAC tema 4 49

 Arquitectura PWE3
Pseudocables (PWs)
tnel

Customer Provider Provider Customer

..

..
Edge 1 Edge 1 Edge 2 Edge 2

servicio nativo red de paquetes servicio nativo

(Ethernet, ATM, SDH,) (IP o MPLS) (Ethernet, ATM, SDH,)

Si la red es MPLS, tanto los pseudocables como el tnel son

LSPs (se apilan sus etiquetas)
Un pseudocable bidireccional requiere un LSP (unidireccional)
en cada sentido
dit IRAC tema 4 50
 Etiquetas y encapsulado en un
pseudocable MPLS
32 bits

Tnel = etiqueta MPLS externa

Pseudocable = etiqueta MPLS interna
Palabra de control: funciones de encapsulado,
control de secuencia, dependientes del tipo
de informacin transportada
[ Otras cabeceras necesarias, por ej. Real
Time Protocol (RTP) para marcas de tiempo ]

Carga til (clulas ATM, trama Ethernet,

fragmento SDH,)

En resumen: dos etiquetas MPLS, ms campos de control

adicionales, ms la unidad de datos a transportar en su formato
original o simplificado
dit IRAC tema 4 51
 Ejemplo: Ethernet sobre pseudocables
MPLS (punto a punto)
Tnel
Tramas Pseudocable (PW) Tramas
Ethernet Ethernet

Customer Provider Provider Customer

Edge 1 Edge 1 Edge 2 Edge 2

Etiqueta del tnel

Preamble Etiqueta del PW Preamble
Start Frame Delim. 0000
Palabra
reserv.denm.
control
sec. Start Frame Delim.
Frame header Frame header Frame header

Frame data Frame data Frame data

Frame Check Seq. Frame Check Seq.

Encapsulation Methods for Transport of Ethernet over MPLS,

RFC 4448 (2006)

dit IRAC tema 4 52

 Ejemplo: Ethernet sobre pseudocables
MPLS (punto a punto)
Ejemplo de captura de trama enviada por el pseudocable

dit IRAC tema 4 53

 Uso de pseudocables MPLS para prestar
servicios metro Ethernet
El transporte de Ethernet sobre pseudocables MPLS (RFC
4448) se puede usar para prestar servicios como
Virtual Private Wire Service (VPWS)
Ethernet punto a punto
(definido tambin para ATM y Frame Relay punto a punto)
Virtual Private LAN Service (VPLS)
Ethernet multipunto
Solucin inicial basada en malla de pseudocables y copias
de tramas, ver RFC 4761 y 4762
Uso de LSPs punto a multipunto, ver RFC 7117

Ver RFCs 4664 y 4665 del grupo L2VPN de IETF

Ver Metro Ethernet Forum (www.mef.net)
dit IRAC tema 4 54
 Transporte de circuitos
Transporte de circuitos de las jerarquas PDH y SDH
Ej. circuitos de 64 kbit/s, tramas E1 (2 Mbit/s), E3 (34 Mbit/s),
STM-1 (155 Mbit/s)...
Requisitos en RFC 4197
Dos tipos generales de transporte
No estructurado (structure agnostic): transporte de tramas
TDM completas como secuencia de bits
Estructurado (structure aware): transporte de todos o parte
de los campos de las tramas TDM
posible ahorro de capacidad
ms robusto, con tratamiento especfico para sealizacin
Propuestas para SDH: CEP (RFC 4842)
Para PDH: SAToP, CESoPSN, TDMoIP (RFCs 4553, 5086, 5087)

dit IRAC tema 4 55

 Ejemplo de transporte de SDH

Synchronous Optical Network/Synchronous Digital

Hierarchy (SONET/SDH) Circuit Emulation over Packet
(CEP), RFC 4842 (2007) 32 bits
Funcionamiento estructurado Etiqueta del tnel
(structure aware)
Etiqueta del pseudocable

0000 flags long. n. de secuencia

reservado puntero a estruct.
extensin de la cabecera CEP

Cabecera RTP
(opcional)

Fragmento
SONET/SDH

dit IRAC tema 4 56

 Opciones de transporte de PDH
SAToP (no estruct.)
Soluciones sobre MPLS o Ethernet
RFC4553, 2006
MFA Forum 8.0
no estruct. 2004 CESoPSN (estruct.)
Rec. Y.1413 estruct. sin AAL1 RFC5086, 2007
2004 estruct. con AAL1
CESoETH
MEF 8, 2004
MPLS Forum 4.0 IP/MPLS Forum 4.1
ATMF-vtoa-078 2003 2008
1997 estruct. con AAL1
no estruct. con AAL1
TDMoIP (estruct)
RFC5087, 2007

ATMF-vmoa-145 estruct. con AAL2

2000, 2003
PPP/HDLC sobre MPLS Soluciones sobre pseudocables
RFC4618, 2006
Soluciones sobre ATM
Sobre ATM Sobre IP
Sobre MPLS Sobre Ethernet

dit IRAC tema 4 57

 MPLS-Transport Profile (MPLS-TP)

MPLS-TP es un subconjunto de MPLS definido por IETF en

colaboracin con ITU-T
Incluye el reenvo de paquetes etiquetados, mecanismos de
ingeniera de trfico MPLS-TE, calidad de servicio y soporte
de Diffserv, pseudocables, funciones de OAM
No utiliza algunas opciones de MPLS que son innecesarias
(por ej. LSPs multipunto a punto)
Las funciones nuevas que necesite MPLS-TP debern ser
aprobadas por IETF
Funciones de MPLS
MPLS
previas a la definicin Funciones nuevas para
de MPLS-TP MPLS-TP
Funciones nuevas sin
relacin con MPLS-TP

MPLS-TP
dit IRAC tema 4 58
 Caminos etiquetados en MPLS-TP

Tipos de LSPs en MPLS-TP

Unidireccionales punto a punto o punto a multipunto
Bidireccionales punto a punto, simtricos o asimtricos
Pasando por los mismos nodos intermedios en ambos sentidos
(co-routed)
Cada sentido puede seguir un recorrido distinto (associated)
Pueden transportar: paquetes sin etiquetar; LSPs de MPLS
(apilado de etiquetas); pseudocables, directamente o dentro de
un LSP de MPLS
LSPs establecidos dinmicamente por el plano de control y LSPs
configurados de forma esttica por un sistema de gestin
Mecanismos de proteccin de LSPs que deben garantizar
recuperacin en 50 ms

dit IRAC tema 4 59

 Visin general de MPLS-TP

Sistema de gestin o
Plano de control
LSP en servicio

cliente cliente
PE PE

LSP de proteccin

Pseudocable (esttico o dinmico)

MPLS-TP LSP (esttico o dinmico) Con OAM de segmento
Seccin Seccin y extremo a extremo

Info del cliente

A.G. Malis, MPLS-TP: Where are we?, OFC/NFOEC 2012.

dit IRAC tema 4 60

 Definicin de MPLS-TP

RFC 5317: Informe del grupo de trabajo conjunto de

IETF e ITU-T
RFC 5654, 5860: Requisitos
RFC 5921: Arquitectura
RFC 5960: Plano de datos
RFC 6372: Deteccin y recuperacin de fallos
RFC 6373: Plano de control
RFC 6941: Seguridad
RFC 6669, 6670: OAM
RFC 6965: Casos de uso

http://datatracker.ietf.org/doc/search/?name=MPLS-TP&rfcs=on

dit IRAC tema 4 61

 Transporte sobre MPLS: resumen
Encapsulado y transporte de circuitos, clulas, paquetes, tramas
Ethernet... sobre MPLS
Ejemplos: VPLS (Ethernet), CEP (SDH), TDMoIP (PDH)
PWE3: mecanismo general basado en tneles y pseudocables,
particularizable para redes IP y para redes MPLS
En el caso de MPLS:
Doble etiqueta (tnel y pseudocable)
Cabeceras adicionales
nmeros de secuencia, timestamps, etc. segn haga falta
Carga til
MPLS-Transport Profile
Arquitectura que engloba pseudocables MPLS estticos o dinmicos,
ingeniera de trfico, recuperacin rpida de fallos

dit IRAC tema 4 62

 Contenido

Introduccin
Revisin de tcnicas de integracin
Encapsulado y transporte sobre MPLS
MPLS Traffic Engineering (MPLS-TE)
Objetivos de MPLS-TE
Atributos de flujos de trfico
Clculos de capacidad
MPLS-TE
Encaminamiento y sealizacin
DS-TE
Ejercicios

dit IRAC tema 4 63

Objetivo general de la ingeniera de trfico

Adecuar el trfico a las condiciones de la red para

utilizar de forma equilibrada los recursos disponibles
favorecer una buena calidad de servicio (QoS)
Mediante mecanismos de
encaminamiento, control de admisin, gestin de recursos,
respuesta ante fallos

Ingeniera de trfico: Ingeniera de red:

adaptar el trfico a la red adaptar la red al trfico

dit IRAC tema 4 64

 Ejemplo

El encaminamiento siempre por el camino ms corto

puede congestionar unos enlaces e infrautilizar otros
los recursos disponibles se usan mal
los usuarios obtienen mala calidad de servicio

R2
R1 R5

R3 R4 Si el camino a travs de R2 no tiene

capacidad libre suficiente, puede enviarse
trfico por otro menos congestionado, por
ej. a travs de R3-R4

dit IRAC tema 4 65

 MPLS-TE

MPLS como herramienta para ingeniera de trfico

MPLS-TE permite establecer LSPs por el camino ms

adecuado en cada momento en funcin del trfico, la
capacidad disponible y criterios administrativos

Definicin
marco general y requisitos, ver RFC 2702
protocolos que implementan las funciones necesarias,
por ej. RSVP-TE (RFC 3209) y OSPF-TE (RFC 3630)

dit IRAC tema 4 66

 MPLS-TE: elementos a definir

Caracterizacin de flujos de trfico y recursos de la red

Procedimientos de encaminamiento basado en condiciones
(constraint-based routing) tales como capacidad
disponible y criterios administrativos
tener informacin actualizada sobre disponibilidad de
recursos (adems de sobre topologa)
algoritmo para seleccionar un camino que cumpla unas
condiciones dadas
si no se encuentra un camino adecuado para un flujo de
trfico, el flujo se rechaza (control de admisin)
Procedimientos para reservar recursos por el camino
elegido

dit IRAC tema 4 67

 Caracterizacin de trfico

Traffic Trunk (TT): Conjunto de flujos de trfico de un

nodo MPLS de entrada a un nodo de salida dados
es unidireccional (para trfico bidireccional se definen TTs
del nodo i al j y otros del j a i)
normalmente se agregarn flujos que requieren la misma
clase de servicio
para una clase dada, un TT puede agrupar todo el trfico
desde un nodo de entrada a uno de salida, o una parte del
mismo para repartir la carga entre varios caminos
Cada TT va por un camino etiquetado (LSP)

dit IRAC tema 4 68

 Ejemplo de traffic trunks

TT6 TT1: AC (voz)

B
TT2 TT2: BC
TT5
TT3 TT3: CB
TT1
A C TT4: AC (datos)
TT4
TT5: AC (datos)
D TT6: BD

La figura muestra un ejemplo de LSPs establecidos en la

red para cursar los flujos TT1 a TT6
Cada flujo TTi se encamina teniendo en cuenta los valores
de sus atributos

dit IRAC tema 4 69

 Atributos de un traffic trunk

Capacidad necesaria: funcin de parmetros del trfico como

tasa media, tasa de pico,
Prioridad: importancia del trfico, determina el orden de
acceso a los recursos de red disponibles (por ej. en el
establecimiento o tras un fallo)
Expulsin: posibilidad de apropiarse de los recursos de otros
TTs o de ceder los propios a otro TT dependiendo de sus
prioridades respectivas
Resistencia: indica qu hacer si el LSP se interrumpe, por
ejemplo: nada, intentar establecer otro sobre la marcha,
cambiar a otro preestablecido (hot-standby)
Adaptabilidad: indica si el camino de su LSP puede recalcularse
o no, por ej. para optimizar peridicamente
Clases de recursos utilizables: determina qu enlaces son
adecuados o no para un TT (condiciones adicionales a cumplir
adems de tener suficiente capacidad disponible para el TT)

dit IRAC tema 4 70

 Atributos de un enlace

Clases de recurso a que pertenece

cada clase de recurso modela una caracterstica, asignada
administrativamente, que influye en los flujos de trfico que
puede o no cursar un enlace
un enlace puede tener varias caractersticas (es decir, puede
pertenecer a varias clases) y carecer de otras
por ej. si al enlace E25 se le asigna el valor 11010000
quiere decir que E25 tiene las caractersticas 1, 2 y 4,
y carece de las restantes
Maximum allocation multiplier (MAM)
en los clculos la capacidad real del enlace se multiplica por
este factor
ej. MAM = 0,8 para usar solo el 80% de la capacidad total
del enlace

dit IRAC tema 4 71

 Test de clases de recurso

Segn la RFC 3209, cada enlace E tiene asociado un valor

CRE de 32 bits en el que los bits a 1 indican las clases de
recurso a las que pertenece ese enlace
Cada TT tiene un atributo clases de recursos utilizables
formado por tres valores de 32 bits que especifican tres
condiciones que debe cumplir CRE
E no pertenece a ninguna clase prohibida para TT
(CRE AND clases_excluidasTT) = 0
y E pertenece a todas las clases obligatorias para TT
(CRE AND clases_obligatoriasTT) = clases_obligatoriasTT
y E pertenece a al menos una de las clases opcionales para TT
(clases_opcionalesTT = 0) OR (CRE AND clases_opcionalesTT 0)
Si alguna de las tres no se cumple, E no es adecuado para TT

dit IRAC tema 4 72

 Clases de recurso: ejemplo con 8 bits
(clases a, b, .. h)

B
TT4 AC abcdefgh
A C
1) Excluidas 00000111
2) Obligatorias 11000000 D

3) Opcionales 00110000

Enlace AB con 10110000 eliminado por 2)

Enlace BC con 11100001 eliminado por 1)
Enlace AC con 11011000 no eliminado
Enlace CD con 11001000 eliminado por 3)
Enlace BD con 11110000 no eliminado

dit IRAC tema 4 73

 Clases de recurso: ejemplo con 3 bits

1XX
B D X1X
100
001 XX1
100
A 010 F
C 100 E
100
001 011

Flujos A F Caminos posibles

TT1: excluidas 001 A-C-B-D-F
TT2: obligatorias 100 A-C-B-D-F
TT3: opcionales 110 A-C-B-D-F o A-C-B-E-F
TT4: opcionales 011 A-B-E-F
TT5: excluidas 010 A-B-D-F o A-C-B-D-F

dit IRAC tema 4 74

 Capacidad disponible en un enlace

Capacidad disponible = capacidad libre?

No, debido a la posibilidad de expulsin
Ejemplo: Enlace con capacidad total 100, LSP A ocupa 20
Si LSP B no puede expulsar a A, la capacidad disponible para
B es solo la que queda libre: 100-20=80
Si LSP C puede expulsar a A, la capacidad disponible para C
es 100
Si se establece un LSP X por un enlace E
se reduce la capacidad disponible en E para los LSPs que no
pueden expulsar a X, pero no para el resto
Para un mismo enlace es necesario llevar varias cuentas
separadas de capacidad disponible

dit IRAC tema 4 75

 Prioridades de acceso (s) y retencin (h)
Segn la RFC 3209, cada LSP tiene dos valores de prioridad
acceso a los recursos (setup): 0, 1, 2 .. 7
retencin de recursos (holding): 0, 1, 2 .. 7

A puede expulsar a B solo si la prioridad s de A es mayor

(nmero ms bajo) que la prioridad h de B

+ 0
inestable 1
setup prio

2
3
4
5
6
- 7 s=7, h=0 (ni expulso,
7 6 5 4 3 2 1 0 ni me expulsan)
- holding prio +
dit IRAC tema 4 76
 Capacidad disponible segn prioridad s
Trfico con Su capacidad disponible Ci es
setup priority la libre y la reservada con holding priorities
0 7, 6, 5, 4, 3, 2, 1
1 7, 6, 5, 4, 3, 2
2 7, 6, 5, 4, 3
3 7, 6, 5, 4
4 7, 6, 5
5 7, 6
6 7
7 Slo la libre
Si se reserva capacidad con prioridad h, se reducen las capacidades
disponibles para los trficos de prioridades s = h .. 7, pero no para los
de prioridades s = 0 .. h-1
por ej. una reserva con h=5 hace que se reduzcan C5, C6 y C7

dit IRAC tema 4 77

Ejemplo de capacidades disponibles en un enlace

Ejemplo: enlace E de capacidad C=80 Mbit/s

C0 . .C7: capacidades disponibles para trficos de prioridad* 0 (mx)..7 (mn)
Estado inicial
C0 = 80, C1 = 80, C2 = 80, C3 = 80, C4 = 80, C5 = 80, C6 = 80, C7 = 80
Se establece LSP1 para TT1 de 10 Mbit/s y prioridad 2
C0 = 80, C1 = 80, C2 = 70, C3 = 70, C4 = 70, C5 = 70, C6 = 70, C7 = 70
Se establece LSP2 para TT2 de 50 Mbit/s y prioridad 5
C0 = 80, C1 = 80, C2 = 70, C3 = 70, C4 = 70, C5 = 20, C6 = 20, C7 = 20
En esta situacin TT3 de 25 Mbit/s y prioridad 6 no puede pasar por E
TT4 de 40 Mbit/s y prioridad 3?
Se establece LSP4 expulsando TT2
C0 = 80, C1 = 80, C2 = 70, C3 = 70, C4 = 70, C5 = 70, C6 = 70, C7 = 70 (TT2 out)
C0 = 80, C1 = 80, C2 = 70, C3 = 30, C4 = 30, C5 = 30, C6 = 30, C7 = 30 (TT4 in)

* Solo se indican los valores de s (se supone h=s y por tanto h se omite)

dit IRAC tema 4 78

Ejemplo de prioridades de acceso y retencin

V: LSPs de voz con trfico grande s= 1 h= 0

v: LSPs de voz con trfico pequeo s= 2 h= 0
D: LSPs de datos con trfico grande s= 7 h= 2
d: LSPs de datos con trfico pequeo s= 7 h= 3

Comportamiento deseado:
V puede expulsar solo a D y d
v puede expulsar solo a d
D y d no puede expulsar a ningn otro

Se puede conseguir este comportamiento con h=s para todos los

flujos? Indicar con qu valores de prioridad s
En caso negativo, rellenar la tabla con valores de s y de h que
permitan cumplir el comportamiento deseado

dit IRAC tema 4 79

Ejemplo de prioridades de acceso y retencin

V: LSPs de voz con trfico grande s=1, h=0

v: LSPs de voz con trfico pequeo s=2, h=1
D: LSPs de datos con trfico grande s=3, h=2
d: LSPs de datos con trfico pequeo s=4, h=3

Comprobar si los valores de s y h de la tabla cumplen tambin el

comportamiento deseado:
v puede expulsar solo a d s
V puede expulsar solo a D y d s
D y d no pueden expulsar a ningn otro s

dit IRAC tema 4 80

 Ejemplo: caminos posibles para el flujo TT1
segn caractersticas de enlaces y
capacidades disponibles

H 30 I
011010
011011

TT1 A-F 90
101010

10 Mbps
111000
111000
G 5
Prioridad 3
111000
55 B D
Condiciones sobre 5 85
011010 111010
caractersticas de los 111000 60
enlaces 30
A 8 30 F
a) excluidas: 000001
111000
001000
45 101010 30
b) obligatorias: 000000 C E 011010

c) opcionales: 110000 011110 60 111010

30
15

Capacidad disponible 010010

25
011110 20
actualmente para flujos J
de prioridad 3

dit IRAC tema 4 81

Establecimiento de flujos de trfico en MPLS-TE

Definicin de flujos de trfico (TT)

El establecimiento de flujos de trfico por caminos adecuados

en la red MPLS-TE plantea mltiples cuestiones relacionadas
entre s, por ejemplo
Quin se encarga de elegir caminos?
Cmo saber el estado actual de los enlaces?
Se eligen caminos flujo a flujo o en conjunto?
Qu camino se elige si hay varios posibles para un flujo?
Qu flujos expulsar si es necesario?
Cmo se establece el LSP por el camino elegido?
Segn las respuestas a estas cuestiones surgen distintas
formas de implementar MPLS-TE

dit IRAC tema 4 82

 Caso 1: MPLS-TE centralizada offline
El encaminamiento se centraliza en elementos dedicados
Se pueden analizar en conjunto todos los flujos de trfico
a cursar y calcular la asignacin de LSPs ptima (o una
cercana) para todos ellos
El algoritmo de optimizacin de caminos no necesita
funcionar en tiempo real
Una vez calculado el conjunto de LSPs se configuran en la
red manualmente o por algn procedimiento automtico
No necesita extensiones de los protocolos de
encaminamiento y sealizacin
Dificulta la reaccin rpida ante cambios posteriores en
los flujos de trfico (ej. nuevos flujos, modificaciones de
los existentes)

dit IRAC tema 4 83

 Caso 2: MPLS-TE distribuida online
Los nodos de la red se encargan de encaminar los flujos
Las extensiones de encaminamiento y sealizacin para
MPLS-TE permiten que los nodos vayan estableciendo sobre la
marcha LSPs por caminos que cumplen los requisitos de cada flujo
de trfico
Los nodos reciben la informacin de estado necesaria para ello va el
protocolo de encaminamiento
El nodo origen de cada flujo elige el camino e inicia el establecimiento
del LSP mediante el protocolo de sealizacin
Colaboracin de otros nodos a lo largo del camino elegido
El encaminamiento flujo a flujo sobre la marcha es ms simple que
en conjunto y favorece la respuesta rpida ante cambios
Sin embargo, dificulta encontrar una solucin ptima que maximice
el nmero de flujos admitidos en la red y puede provocar problemas
de estabilidad (ej. por expulsiones encadenadas)

dit IRAC tema 4 84

 Encaminamiento en MPLS-TE (1)

El protocolo de encaminamiento debe extenderse para

difundir los valores de los atributos de cada enlace y el
vector de capacidades disponibles en cada enlace
Esto es necesario para que el nodo origen de un TT pueda
calcular un LSP que pase por enlaces aceptables y con
capacidad suficiente (supuestamente)
Cundo? Peridicamente, al cruzar umbrales,
ms frecuente: ms sobrecarga
menos frecuente: informacin menos actualizada
Extensiones definidas en OSPF-TE (RFC 3630) e IS-IS TE
(RFC 5305)

dit IRAC tema 4 85

Cabecera OSPF v2
Informacin para MPLS-TE
Ejemplo de mensaje OSPF-TE

Info sobre un enlace:

capacidades disponibles
para cada prioridad y
clases de recursos de un
enlace

dit IRAC tema 4 86

 Encaminamiento en MPLS-TE (2)

Los nodos usan la informacin recibida sobre el estado de

la red
al establecer un LSP nuevo
al reestablecer un LSP que se ha interrumpido
al acabar un LSP, o peridicamente, se pueden recalcular los
caminos para los LSP restantes
Clculo de caminos posibles, eliminando enlaces
que no pasan la prueba de clase de recursos para el TT
sin suficiente capacidad disponible para la prioridad del TT
Si quedan varios caminos posibles, seleccionar uno
criterios sencillos: menor nmero de saltos, mayor
capacidad sobrante
evitar o reducir la expulsin de otros flujos

dit IRAC tema 4 87

 Ejemplos de criterios de seleccin de camino

Widest-Shortest Path (WSP)

entre los caminos posibles se elige el de menos saltos
si hay varios con los mismos saltos, el de ms capacidad
Shortest-Widest Path (SWP)
se elige el camino con ms capacidad disponible
si hay varios con la misma capacidad, el de menos saltos
H 30 I

G 55 B D 85
60
A 30 F
C 45
E
60 30
15
20
Capacidad
disponible 25
J

dit IRAC tema 4 88

 Capacidad disponible, libre y expulsin
El clculo de caminos distribuido en los nodos MPLS-TE
dificulta el objetivo de minimizar las expulsiones de flujos
El nodo origen de un flujo puede procurar elegir un camino
que evite o reduzca la expulsin de otros flujos (por ej.
mirando la capacidad libre adems de la disponible)
En todo caso, el nodo origen no sabe qu flujos en concreto
habr que expulsar en los enlaces a lo largo del camino elegido
y sern nodos siguientes los que se encarguen de ello
Cada nodo siguiente que necesita expulsar flujos decide cules
(ej. menos flujos expulsados, menos capacidad expulsada)
pero sin una visin global
El nodo que expulsa avisa a los nodos origen de los flujos
expulsados para que, en su caso, sean reestablecidos por otros
caminos
Pueden producirse expulsiones encadenadas y posibles
situaciones de inestabilidad

dit IRAC tema 4 89

 Detalle del camino elegido

El camino elegido en el origen es una sucesin de saltos

(S1, S2, .. Sn) que puede ser ms o menos detallada:
un salto Sj puede ser un solo nodo o bien un grupo de nodos
(ej. identificado por un prefijo de direccin IP)
el camino puede pasar por uno o varios nodos del grupo
Sj antes de pasar a Sj+1
un salto Sj puede ser estricto (debe alcanzarse directamente
desde Sj-1) o laxo
puede irse de Sj-1 a Sj pasando por saltos intermedios no
especificados en el camino inicial
El camino elegido se transporta de nodo en nodo mediante
sealizacin (las partes ya recorridas se van eliminando)
Los nodos intermedios deben completar el camino elegido
desde el origen cuando un salto es un grupo de nodos y/o
es un salto laxo
dit IRAC tema 4 90
 Ejemplos

A - B - E F (todos estrictos) A - B (estricto) - F (laxo)

B D
B D
A F
A F C E
C E

A - B - E (grupo de nodos) - F
B D

A F
C E

dit IRAC tema 4 91

 Sealizacin para MPLS-TE

El protocolo de sealizacin que establece el LSP debe llevar el

camino seleccionado, la capacidad del TT, sus prioridades y las
condiciones sobre atributos de enlaces
con esta informacin los nodos siguientes hacen control de admisin
en cada tramo y actualizan la lista de capacidades disponibles, y
completan el camino elegido por el origen si hace falta
Propuestas:
CR-LDP (Constraint-Routing Label Distribution Protocol),
RFC 3212 y 3213, basado en LDP
RSVP-TE (Resource Reservation Protocol-TE),
RFC 3209 y 3210, basado en RSVP
En la RFC 3468 el grupo mpls propuso continuar desarrollando RSVP-
TE, del que se han definido numerosas extensiones adicionales para
usarlo en Fast Reroute (FRR), Diffserv-aware MPLS-TE (DS-TE), MPLS-
Transport Profile...

dit IRAC tema 4 92

 Principales RFCs sobre RSVP y RSVP-TE

RSVP v1 y uso en Intserv: RFC 2205 y 2210

Actualizaciones en RFCs 2750, 4495, 5946, 6437, 6780
RSVP-TE: RFC 3209, RFC 3210
Decisin sobre protocolos de sealizacin: RFC 3468
Procedimientos para modificar RSVP y RSVP-TE: RFC 3936
Extensiones para Diffserv y DS-TE: RFC 3270 y 4124
Para Fast Reroute: RFC 4090
Para crankback: RFC 4920
Para TE punto a multipunto: RFC 4875
Para TE inter-dominios: RFC 5151
Para OAM, GMPLS, MPLS-TP: RFCs 3473, 3474, 3476, 3477, 4208, 4872,
4974, 5852, 5872, 6780, 7260, 7369, 7487
datatracker.ietf.org/doc/search/?name=RSVP-TE&rfcs=on&activedrafts=on
devuelve 24 RFCs y 12 draft-ietf, 9 de ellos del grupo de trabajo teas (Traffic
Engineering Architecture and Signaling). Consulta: 25/03/2015.

dit IRAC tema 4 93

 Establecimiento de LSP con RSVP-TE
B D

LSR A LSR F
C E

39 22
54
ruta explcita
PATH C,E,F
PATH E,F
c=20,s=h=3 PATH F
c=20,s=h=3
etiqueta c=20,s=h=3

RESV 22
RESV 54
RESV 39

Si al recibir el mensaje PATH no hay capacidad suficiente, se

devuelve PATHERR (control de admisin)

El mensaje RESV lleva las etiquetas del LSP

dit IRAC tema 4 94

 Detalles de RSVP-TE

Campos nuevos incluidos en los mensajes PATH y RESV:

LABEL_REQUEST (Path) y LABEL (Resv)
asignacin de etiqueta del LSP en cada tramo
EXPLICIT_ROUTE (Path)
secuencia de saltos estrictos o laxos
RECORD_ROUTE (Path, Resv)
permite registrar la secuencia exacta de nodos recorrida
para establecer el LSP
SESSION_ATTRIBUTE (Path)
valores de atributos del TT y otros datos

dit IRAC tema 4 95

 Ejemplo: formato de SESSION_ATTRIBUTE
Clases excluidas (exclude-any)
Clases opcionales (include-any)
Clases obligatorias (include-all)
Setup prio Holding prio Flags Long. del nombre

Nombre de la sesin

Flags
se desea proteccin local o no en nodos intermedios
solicitud de reserva de capacidad compartida (Shared Explicit Style)
cuando se reencamina un LSP desde el origen
permite establecer el LSP nuevo antes de eliminar el antiguo
(make before break) y que, sin embargo, las reservas de
capacidad de ambos LSPs no se sumen en los enlaces que
comparten
tambin sirve para aumentar la capacidad de un LSP

dit IRAC tema 4 96

 Ejemplo de mensaje
RSVP-TE PATH

dit IRAC tema 4 97

 Ejemplo de mensaje
RSVP-TE RESV

dit IRAC tema 4 98

 Ejemplo de cambio de LSP (1)

TTx de A a F con 50 Mbit/s

Capacidad disponible para Enlace de clase excluida

B 100 D
la prioridad de TTx
40
45
80 60
C E LSR F
LSR A 30 90
70
Enlace con capacidad disponible
insuficiente
Se establece su LSP por A-C-B-E-F
B 100 D
40
45
30 10
C E LSR F
LSR A 30 40
20

dit IRAC tema 4 99

 Ejemplo de cambio de LSP (2)

Se libera otro LSP C-E-F de capacidad 30 Mbit/s

B 100 D
! 40
45
30 10
LSR A 20 C 30
60
E 40
70 LSR F

Ahora se puede establecer un LSP A-C-E-F ms corto para el

flujo AF de 50 Mbit/s y luego liberar el ms largo A-C-B-E-F
La reserva de capacidad del nuevo LSP es compartida con el viejo
en los enlaces comunes a ambos
B 100 D
40
45
80 60
20 C E LSR F
LSR A 10 70

dit IRAC tema 4 100

 Proteccin local (Fast reroute o FRR)

Objetivo: recuperacin rpida de fallos (ej. decenas de ms)

Si falla un enlace o un nodo que afecta a un LSP protegido,
se usa un LSP de reserva que rodea el fallo

2) Rodea el nodo E

1) Rodea el nodo C B D
3) Rodea el
enlace E-F

LSR A LSR F
C
E

Merge Points

dit Points of Local Repair

IRAC tema 4 101
 Casos de proteccin local

Proteccin local 1 a 1: un LSP protegido puede tener

asignado un LSP de reserva slo para l (detour LSP)
Proteccin local compartida: varios LSPs protegidos
pueden compartir un mismo LSP de reserva (bypass LSP)
Extensiones adicionales a la sealizacin RSVP-TE para
establecer los LSPs de reserva
Ver RFC 4090
Cuando acta la proteccin local se avisa al nodo origen,
que puede decidir restaurar el LSP extremo a extremo

dit IRAC tema 4 102

Proteccin local 1 a 1 (one-to-one backup)
Cada detour protege un solo LSP (un mismo LSP puede estar
protegido por varios detours)
Ej. C-B-D-F protege al LSP A-C-E-F a partir de C

B D
15

C 73
LSR A E LSR F

39
54

C sustituye la etiqueta del LSP protegido por la etiqueta asignada

al detour LSP que parte de C (y avisa a A)

dit IRAC tema 4 103

Proteccin local compartida (facility backup)
Un LSP que puentea un enlace (next-hop bypass) o un nodo
(next-next-hop bypass) protege a varios LSPs que pasan por
ah
Ej. El bypass D-E-F-G protege a 3 LSPs que pasan por D-G
La etiqueta del bypass se apila en los paquetes desviados

21 15
E 54 15
F
81 15
B
21 73 21 I
11 54 73 54 H
D 81 73 81
A G
39 J
31
71 21
C
54 91
81
dit IRAC tema 4 104
 Control de redes pticas con
MPLS Generalizado (GMPLS)
GMPLS extiende MPLS para el control de redes de
conmutacin de circuitos (PDH, SDH), conmutacin de
longitudes de onda y conmutacin espacial entre fibras
pticas
El plano de control de GMPLS se basa en extensiones de los
protocolos de sealizacin y encaminamiento de MPLS-TE
(RSVP-TE, CR-LDP, OSPF-TE, ISIS-TE), junto con el nuevo
protocolo LMP (Link Management Protocol)
Referencias sobre GMPLS
RFC 3945: Arquitectura GMPLS
RFC 3471, 3472, 3473: Extensiones de sealizacin
RFC 4202, 4203 ,5307: Extensiones de encaminamiento
RFC 4204: Link Management Protocol

dit IRAC tema 4 105

 MPLS-TE: resumen

MPLS como herramienta de

ingeniera de trfico
Definicin de flujos de trfico
con atributos: capacidad necesaria,
prioridad de acceso y de retencin,
condiciones sobre enlaces utilizables
Clculo de camino adecuado para
cada flujo
Centralizado de antemano,
distribuido sobre la marcha
Extensiones de protocolos
OSPF-TE, RSVP-TE

dit IRAC tema 4 106

 Contenido

Introduccin
Revisin de tcnicas de integracin
Encapsulado y transporte sobre MPLS
MPLS-TE
Diffserv-aware MPLS Traffic Engineering (DS-TE)
Ejercicios

DS-TE

dit IRAC tema 4 107

MPLS-TE y Servicios Diferenciados (Diffserv)

MPLS-TE permite definir flujos de trfico en la red, asignar

a cada flujo atributos diferentes y encaminarlo por enlaces
adecuados que tengan suficiente capacidad disponible
Con Diffserv los nodos intermedios pueden tratar de forma
diferenciada unos paquetes frente a otros, usando varias
colas de paquetes en cada enlace de salida
Pueden ser mecanismos complementarios: adems de elegir
el camino se indica la cola a usar en los puntos intermedios
Pero la existencia de varias colas por enlace y el reparto de
la capacidad total del enlace entre esas colas afectan a los
clculos de capacidad disponible y por tanto implican
cambios en los supuestos de MPLS-TE

dit IRAC tema 4 108

 Definicin de DS-TE

Diffserv-aware MPLS Traffic Engineering (DS-TE) define el

funcionamiento conjunto de MPLS-TE con la arquitectura
Diffserv del IETF
La idea clave es que en DS-TE la capacidad disponible en un
enlace depende de dos factores en lugar de uno
La prioridad del flujo de trfico (como en MPLS-TE)
Adems, la cola Diffserv que va a utilizar el flujo
Documentos:
RFC 3564: requisitos para DS-TE
RFC 3270, 4124: extensiones de protocolos de encaminamiento
y sealizacin para DS-TE
RFC 4125-4128: Bandwidth Constraint Models

dit IRAC tema 4 109

 Class Types y Bandwidth Constraints

DS-TE permite establecer hasta 8 clases de trfico

distintas denominadas Class Types (CT0..CT7)
La fraccin de la capacidad de un enlace que pueden
llegar a ocupar los LSPs de cada CTi est limitada
Bandwidth Constraints (BCs): valores que limitan la
fraccin de capacidad de un enlace usada por cada CT
hasta 8 BCs: BC0..BC7

Correspondencia entre Class Types y colas Diffserv

la limitacin de capacidad de una CT mediante BCs aplicadas
en el plano de control para decidir si se acepta o no ms
trfico de dicha CT refleja la capacidad asignada en el plano
de usuario a la cola Diffserv que utilizan los flujos de dicha
CT

dit IRAC tema 4 110

 DS-TE: clculo de capacidad disponible en
cada enlace y regla de expulsin
Cada flujo de trfico se encaminar teniendo en cuenta
las restricciones de capacidad (BCs) que aplican a la clase
CTi a que pertenece ese flujo (es decir si queda capacidad
o no para la cola Diffserv que va a usar)
Un flujo de clase CTi puede expulsar a otros flujos de
prioridad menor, de su misma clase CTi o de otras,
siempre que no se superen las restricciones de capacidad
de su clase
La forma en que se aplican las restricciones de capacidad
se denomina Bandwidth Constraint Model

dit IRAC tema 4 111

 Bandwidth Constraint Models

Modelo de mxima asignacin (MAM): se impone un lmite de

capacidad (bandwidth constraint) a cada clase por separado
capacidad usada por cada CTi BCi Capacidad total con i:0..7
capacidad usada por CT7+CT6++CT0 Capacidad total

Modelo de las muecas rusas (RDM): se imponen lmites a las

sumas de trfico de varias clases, no al de cada clase por
separado
BC7 BC6 BC5 BC0 = Capacidad total
capacidad usada por CT7 BC7 BC0
capacidad usada por CT7+CT6 BC6 BC1
BC2
BC3
capacidad usada por CT7+CT6++CT0 BC0

dit IRAC tema 4 112

Modelo MAM sin competencia entre clases

Si se cumple BC7+BC6++BC0 Capacidad total cada clase

puede alcanzar su lmite de capacidad BCi en el enlace sin
afectar a flujos de otras clases
caso ms sencillo, equivalente a enlaces separados
BC1=30%
BC0=20% clase clase
0 1

clase
BC2=50% 2
BC0+BC1+BC2=100%

Si dentro de una clase se usan diferentes prioridades, unos

flujos podrn expulsar a otros dentro de esa clase

dit IRAC tema 4 113

Modelo MAM con competencia entre clases

Si BC7+BC6++BC0 > Capacidad total entonces no es

posible alcanzar todos los lmites BCi simultneamente
BC1=40%
BC0=30% clase
clase
0
1

BC2=50% clase
BC0+BC1+BC2=120%
2

Las clases compiten por la capacidad del enlace: un flujo

puede expulsar trfico de prioridad menor, de su misma
clase o de otras, siempre que no se supere el lmite de
capacidad de su clase
dependiendo de los valores BCi y de las prioridades, alguna
clase incluso puede quedarse sin nada
dit IRAC tema 4 114
 Modelo RDM

Con este modelo siempre hay competencia entre clases

clase 0
BC0=100%
CT2 + CT1+ CT0 100%
clase 1
BC1=80% CT2 + CT1 80%
BC2=25% clase
CT2 25%
2

Como antes, un flujo podr expulsar trfico de prioridad

menor, de su misma clase o de otras, siempre que se
cumplan las restricciones de capacidad mxima fijadas
independientemente de las prioridades, se cumple que la clase
CT0 puede llegar a usar el 100% de la capacidad
adems, si BC1 < BC0 la clase CT0 tiene un mnimo de capacidad
garantizado para ella que no puede ser ocupado por ninguna otra
clase

dit IRAC tema 4 115

 Ejemplos de clases y restricciones con MAM
Ejemplo 1 Ejemplo 2
Voz clase A, prioridad 0 clase A, prioridad 0
Datos premium clase B, prioridad 1 clase B, prioridad 1
Datos clase C, prioridad 2 clase B, prioridad 2
Restricciones: Restricciones:
A 30%, B 50%, C 100%, A 30%, B 100%,
A+B+C 100% de la capacidad A+B 100% de la capacidad

Cap. mnima Cap. mxima Cap. mnima Cap. mxima

garantizada ocupable garantizada ocupable
Voz 30% 30% 30% 30%
Datos premium 50% 50% 70% 100%
Datos 20% 100% 0% 100%
Este ejemplo sigue el Modelo de Mxima Asignacin (MAM), que consiste en
poner un lmite de capacidad (bandwidth constraint) a cada clase por separado

dit IRAC tema 4 116

 Ejemplo de clases y restricciones con RDM
Ejemplo 3
Voz clase A, prioridad 0
Datos premium clase B, prioridad 1 100%
Datos clase C, prioridad 2 80%
30%
Restricciones:
A 30%, A+B 80%, A+B+C 100%
de la capacidad
Cap. mnima Cap. mxima
garantizada ocupable
Voz 30% 30%
Datos premium 50% 80%
Datos 20% 100%

Modelo de las muecas rusas (RDM): se imponen lmites al trfico

suma de varias clases, no al de cada clase por separado

dit IRAC tema 4 117

 Ejemplo de clases y restricciones
Se quieren integrar flujos de voz, datos premium y datos
cumpliendo las siguientes condiciones
La voz puede llegar a ocupar el 20% de la capacidad
independientemente del trfico de otros tipos
Los datos premium deben poder utilizar toda la capacidad no
ocupada por la voz
Los datos pueden usar toda la capacidad que est libre en cada
momento
Clases de trfico, prioridades y lmites de capacidad?
Voz { CT1 , 0 }
Datos premium { CT0 , 1 }
Datos { CT0 , 2 }
CT1 20%
CT1 + CT0 100%

dit IRAC tema 4 118

 Combinaciones de
clase de trfico y prioridad
La capacidad efectivamente disponible en un enlace depende
ahora de dos factores en lugar de uno:
Prioridad del flujo de trfico en cuanto a expulsin
Clase (cola) a la que pertenece el flujo de trfico
En Diffserv-aware MPLS-TE se pueden definir hasta 8 clases de
trfico. Por tanto, se podra llegar a necesitar 8 clases x 8
prioridades = 64 valores de capacidad disponible por enlace
Para evitarlo, se permite un mximo de 8 combinaciones de
clase de trfico y prioridad, denominadas TE Class:
TE Class [i] = {CTj, p} i: 0..7, j: 0..7, p: 0 (mayor) .. 7 (menor)
As, para el funcionamiento de DS-TE basta con conocer la
capacidad disponible para cada TE Class (mx. 8 valores)

dit IRAC tema 4 119

 Detalle: cmo calcular las capacidades disponibles
en un enlace con el modelo MAM

Si Uj,q = capacidad usada por trfico de clase CTj con prioridad

de retencin q o superior
Entonces, el trfico de clase CTi y prioridad de acceso p podr
usar la capacidad disponible para TEClass = {CTi, p}, que es
Capacidad disponible para TEClass = {CT0, p}
Mnimo de:
MIN [ BC0 (U0,p) , mxima de mi
clase la
Capacidad total (U0,p + U1,p + U2,p + ) ] ocupada en mi
Capacidad disponible para TEClass = {CT1, p} clase que no
pueda expulsar
MIN [ BC1 (U1,p) , y
Capacidad total (U0,p + U1,p + U2,p + ) ] capacidad total
la ocupada
(entre todas las
igual para el resto de TEClass que se hayan definido clases) que no
pueda expulsar

dit IRAC tema 4 120

 Detalle: cmo calcular las capacidades disponibles
en un enlace con el modelo RDM

Si Uj,q = capacidad usada por trfico de clase CTj con prioridad de

retencin q o superior
Entonces, el trfico de clase CTi y prioridad de acceso p podr usar la
capacidad disponible para TEClass = {CTi, p}, que es
Capacidad disponible para TEClass = {CT0, p}
BC0 (U0,p + U1,p + U2,p + )
Capacidad disponible para TEClass = {CT1, p}
MIN [ BC1 (U1,p + U2,p + ) ,
BC0 (U0,p + U1,p + U2,p + ) ]
Capacidad disponible para TEClass = {CT2, p}
MIN [ BC2 (U2,p + ) ,
BC1 (U1,p + U2,p + ) ,
BC0 (U0,p + U1,p + U2,p + ) ]
etc. para el resto de TEClass que se hayan definido
dit IRAC tema 4 121
 Implicaciones de Diffserv-aware MPLS-TE:
encaminamiento y sealizacin
Extensiones necesarias en los protocolos de encamina-
miento y sealizacin de MPLS-TE definidas en la RFC 4124
Para el funcionamiento de DS-TE se debe conocer la
capacidad disponible para cada TE Class en cada enlace
Se usa el mismo campo (unreserved bandwidth) en los
mensajes de encaminamiento, pero los 8 valores de
capacidad disponible se entiende que son por TE Class
El mensaje de establecimiento de un LSP debe informar a
los nodos intermedios de la clase de trfico que va a llevar
Nuevo campo CLASSTYPE aadido al mensaje PATH de
RSVP-TE
La clase indicada y la prioridad deben coincidir con una de
las combinaciones (TE Classes) configuradas en la red

dit IRAC tema 4 122

 Ejemplo de capacidades por TE-Class
anunciadas en mensaje OSPF-TE

...

(opcional)
dit IRAC tema 4 123
 Ejemplo de capacidades por TE-Class
anunciadas en mensaje OSPF-TE

...

(opcional)
dit IRAC tema 4 124
 Ejemplo de mensaje RSVP-TE PATH con
campo CLASSTYPE

dit IRAC tema 4 125

 Implicaciones de Diffserv-aware MPLS-TE:
envo de paquetes etiquetados
Para poder aplicar Diffserv a paquetes IP etiquetados con
MPLS (en general, no solo en el caso de DS-TE) algn campo
de la cabecera MPLS debe indicar a los nodos qu
tratamiento PHB (cola y descarte) corresponde a cada
paquete (puesto que la cabecera IP est tapada)
La RFC 3270 define dos opciones generales para usar
Diffserv con MPLS y las extensiones de LDP y de RSVP-TE
que se necesitan:
L-LSP (L del campo Label)
E-LSP (E del campo EXP, actualmente TC)
Ambas se pueden usar en DS-TE (con alguna limitacin)

dit IRAC tema 4 126

 Opcin 1: L-LSP
El valor de la etiqueta indica el enlace de salida (como siempre)
y tambin la cola a usar
Al establecer el LSP con RSVP-TE se aade un nuevo campo
DIFFSERV que indica la cola que va a usar ese LSP
L-LSP
DIFFSERV: EF A etiq.=23 B etiq.=32 C

DIFFSERV: AF1x etiq.=55 etiq.=66

etiq.=23 EF L-LSP
Campos
DIFFSERV en el etiq.=55 AF1x
establecimiento de Dentro de cada AFnx (en este caso AF1x)
cada LSP la prioridad de descarte x de cada
paquete se indica en el campo TC (ej.
TC=001 y TC=010 indican AF11 y AF12
en este caso)
DS-TE puede funcionar sobre L-LSPs
El campo DIFFSERV deber ser consistente con el CLASSTYPE

dit IRAC tema 4 127

 Opcin 2: E-LSP
El tratamiento de cada paquete (cola y descarte) se indica en el
campo TC (3 bits) de la cabecera MPLS
Al establecer el LSP con RSVP-TE se aade un nuevo campo
DIFFSERV con la tabla de valores de TC a utilizar
Ejemplo de campo A etiqueta=23
B etiqueta=32
C
DIFFSERV:
TC=000 EF
TC=001 AF11
TC=010 AF12 Si TC = 000 EF
E-LSP
Si TC = 001 AF1x
o 010

DS-TE puede funcionar sobre un E-LSP solo en el caso particular de

que todos sus paquetes vayan a la misma cola
El campo DIFFSERV deber ser consistente con el CLASSTYPE

dit IRAC tema 4 128

 Diffserv-aware MPLSTE (DS-TE): resumen
El tratamiento diferenciado en los nodos que hace Diffserv afecta
a la eleccin de caminos que hace MPLS-TE
En cada enlace la capacidad se subdivide para atender a varias
colas de salida
La capacidad disponible para un flujo de trfico F en un enlace E
depende de su prioridad y de la cola que usa
Class Types (colas)
TE Class = combinacin {Class Type, Priority}
Bandwidth Constraints = lmites impuestos a la capacidad que pueden
ocupar los flujos de una o varias clases
Cambios en protocolos: la capacidad disponible se anuncia por
cada TE-Class (en lugar de solo por prioridad) y al establecer un
flujo se indica su Class Type adems de su prioridad

dit IRAC tema 4 129

 Evolucin de MPLS-TE

Requisitos para MPLS-TE (RFC 2702)

Extensiones de sealizacin y encaminamiento:
RSVP-TE (RFC 3209), OSPF-TE (RFC 3630) y otras
Diffserv-aware MPLS-TE (RFC 3564)

MPLS-TE punto a multipunto (RFC 4461, 4875)

MPLS-TE entre diferentes dominios (RFC 4726, 5151)
Uso de Path Computation Elements (RFC 4655)
Anlisis de escalabilidad de MPLS-TE (RFC 5439)

dit IRAC tema 4 130

 MPLS y evolucin de la WAN

Soluciones para redes de rea extensa: circuitos dedicados

(198x), Frame Relay y ATM (199x), MPLS (200x)
Aumento de velocidad de los accesos a Internet fijos
Evolucin de redes mviles: 2G (199x), 3G (200x), 4G (201x)
Software-Defined Wide Area Network (SD-WAN)
Combinacin de MPLS, Internet fija y 4G para implementar
WANs
Aprovechar las mejores prestaciones de MPLS (pero ms caras)
y la mayor flexibilidad y menor coste de los accesos a Internet
Gestin y control centralizados para usar en cada caso el tipo
de enlace ms adecuado
Aplicacin de Redes Definidas por Software (SDN) y
Virtualizacin de Funciones de Red (NFV)

dit IRAC tema 4 131

 MPLS y evolucin de la WAN (II)

The 2017 Guide to WAN Architecture & Design,

www.webtorials.com
Congresos
MPLS World Congress
de 1999 a 2007
MPLS & Ethernet World Congress
de 2008 a 2013
MPLS SDN World Congress
en 2014 y 2015
MPLS + SDN + NFV World Congress
desde 2016
SD WAN Summit desde 2016

www.uppersideconferences.com

dit IRAC tema 4 132

 Contenido

Introduccin
Revisin de tcnicas de integracin
Encapsulado y transporte sobre MPLS
MPLS-TE
DS-TE
Ejercicios

dit IRAC tema 4 133

Ejercicio 1 Estado inicial del enlace
C0 C1 C2 C3 C4 C5 C6 C7
100 100 100 100 100 100 100 100
TT1 de 40 Mbit/s y prioridad 2
Completar la tabla Admitido? s Flujo(s) expulsado(s) ninguno
indicando para cada flujo C0
100
C1
100
C2
60
C3
60 60
C4
60
C5 C6
60
C7
60
si se acepta o no, en caso TT2 de 75 Mbit/s y prioridad 2
de ser aceptado si hay Admitido? Flujo(s) expulsado(s)
C0 C1 C2 C3 C4 C5 C6 C7
que expulsar flujos
anteriores o no y los TT3 de 30 Mbit/s y prioridad 4
valores resultantes de Admitido? Flujo(s) expulsado(s)

capacidad disponible para C0 C1 C2 C3 C4 C5 C6 C7

cada prioridad C0 .. C7, TT4 de 10 Mbit/s y prioridad 5

donde 0 es la prioridad Admitido? Flujo(s) expulsado(s)
mxima y 7, la mnima. C0 C1 C2 C3 C4 C5 C6 C7

TT5 de 25 Mbit/s y prioridad 3

Admitido? Flujo(s) expulsado(s)
C0 C1 C2 C3 C4 C5 C6 C7

TT6 de 60 Mbit/s y prioridad 1

Admitido? Flujo(s) expulsado(s)
C0 C1 C2 C3 C4 C5 C6 C7

dit IRAC tema 4 134

 Ejercicio 2
Se tienen cuatro tipos de flujos de trfico:
V: voz con trfico grande D: datos con trfico grande
v: voz con trfico pequeo d: datos con trfico pequeo
con prioridades de acceso SV, Sv, SD, Sd y retencin HV, Hv, HD, Hd
Complete la tabla con las condiciones que deben cumplir las prioridades
para que los flujos tengan el siguiente comportamiento:
V puede expulsar solo a flujos D y d
v puede expulsar solo a flujos d
D y d no puede expulsar a ningn otro flujo

Condiciones sobre S Condiciones sobre H

Flujos V SV HV <= SV
Flujos v Sv > SV
Flujos D
Flujos d

dit IRAC tema 4 135

 Ejercicio 3
Completar la tabla siguiente indicando para cada enlace Ei si es vlido
para el flujo TT1 o no. En caso negativo, indicar la condicin o
condiciones que incumple el enlace.
TT1: condiciones sobre las clases de recurso utilizables por este flujo
Excluidas 00000100
Obligatorias 10000001
Opcionales 01010000

Enlace Clases de recurso

E1 11000000 eliminado por condicin 2)
E2 10010001 vlido
E3 00000001
E4 11110101
E5 10001011
E6 11000001
E7 10000111
E8 11011011

dit IRAC tema 4 136

 Ejercicio 3 (cont.)
Completar la tabla siguiente indicando todos los caminos posibles para
cada flujo (todos los flujos van desde A hasta F).
D 1XX
B 001 X1X
110 011 XX1
010
A 010 F
C 100 E

101 100
100

Flujo Condicin Caminos posibles de A a F

TT1 obligatorias 100 ABEF, ACEF
TT2 obligatorias 010
TT3 opcionales 101
TT4 opcionales 110
excluidas 001
TT5 excluidas 001
TT6 obligatorias 100
opcionales 010
TT7 opcionales 011

dit IRAC tema 4 137

 Ejercicio 4

Calcular los caminos posibles para TT2. Si hay varios posibles,

elegir uno razonadamente e indicar los valores de capacidad
disponible resultantes.
H 30 I
011010
011011
TT2 A-F 90
101010

6 Mbps
111000
111000
G 5
Prioridad 3
111000
55 B D
011010 5 85
Condiciones sobre 111010
caractersticas de los 111000 60
enlaces 30
A 8
001000
30 F
a) excluidas: 000101 30
111000

45
b) obligatorias: 001000 C 101010
E 011010
c) opcionales: 110000 011110 50 111010
30
15

Capacidad disponible 010010

15
011110 10
actualmente para flujos J
de prioridad 3

dit IRAC tema 4 138

 Ejercicio 5

H I
J

B 25, h=3 D
30, h=4
TT A-F A 30, h=3 F
50 Mbps 40, h=0
E
Prioridad s=2 C
15, h=1
70, h=5
G
Enlaces de capacidad total 100 Mbps

Calcular la capacidad disponible para el flujo TT y la capacidad

libre en cada enlace. Calcular los caminos posibles para el flujo
TT indicando qu otros flujos se expulsan en cada caso.

dit IRAC tema 4 139

 Ejercicio 6
En la red siguiente, indique qu detours de FRR podran establecerse
para proteger el LSP A-B-E-F ante un posible fallo en el enlace BE. Si
hay varios posibles, elija uno de ellos razonadamente.

B D
LSP A-B-E-F: 25 Mbit/s
50

A 100 F
35 20

60
90
C E
Mbit/s libres

dit IRAC tema 4 140

 Ejercicio 7

Se tienen las clases TE {CT2, 6}, {CT1, 7} y {CT0, 7}

Calcular la capacidad mnima garantizada y capacidad
mxima de cada clase en los dos casos siguientes:
Caso 1: CT220%, CT150%, CT0 90%, CT2+CT1+CT0100%
Mnima Mxima
{CT2, 6}
{CT1, 7}
{CT0, 7}
Caso 2: CT220%, CT2+CT170%, CT2+CT1+CT090%
Mnima Mxima
{CT2, 6}
{CT1, 7}
{CT0, 7}

dit IRAC tema 4 141

 Ejercicio 8
Completar en las tablas siguientes los porcentajes de capacidad mnima
garantizada y capacidad mxima que puede ocupar cada uno de los
tipos de trfico indicados. Como en ejercicios anteriores, un valor
numrico ms pequeo indica prioridad ms alta.

Caso a: Caso b:
T1 Clase A, prioridad 0 T1 Clase A, prioridad 0
T2 Clase B, prioridad 0 T2 Clase B, prioridad 0
T3 Clase C, prioridad 1 T3 Clase C, prioridad 1
Restricciones: Restricciones:
A <= 30%, B <= 80%, C <= 100%, A <= 30%, A+B <= 80%,
A+B+C <= 100% de la capacidad A+B+C <= 100% de la capacidad

mnima mxima mnima mxima

T1 T1
T2 T2
T3 T3

dit IRAC tema 4 142

 Ejercicio 9
En la red de la figura los flujos de clase A, prioridad 0 pueden ocupar hasta
9 Mbps y los flujos clase B, prioridad 7 hasta 1 Mbps
PE1 debe encaminar tres flujos hacia PE5 en el siguiente orden
Flujo A1: de clase A, prioridad 0 y 8 Mbps
Flujo A2: de clase A, prioridad 0 y 2 Mbps
Flujo B1: de clase B, prioridad 7 y 1 Mbps
Si hay varios caminos posibles se
elige el de menor nmero de saltos P2
10 Mbps 10 Mbps
Indicar por qu enlaces se
establece cada flujo y si hay
alguna expulsin durante el PE1 10 Mbps 10 Mbps PE5
proceso
10 Mbps
Indicar las capacidades disponibles
que quedan para cada clase en cada
uno de los enlaces tras cada paso P3 P4

dit IRAC tema 4 143

 Ejercicio 10
Considere las clases TE {CT0,7} y {CT1,0} con las siguientes restricciones de
capacidad: CT1 1 Mbps, CT1+CT0 10 Mbps
PE1 debe encaminar tres flujos hacia PE5 en el siguiente orden
Flujo A: {CT0,7} y 8 Mbps
Flujo B: {CT0,7} y 2 Mbps
Flujo C: {CT1,0} y 1 Mbps
Si hay varios caminos posibles se
elige el de menor nmero de saltos P2
10 Mbps 10 Mbps
Indicar por qu enlaces se
establece cada flujo y si hay
alguna expulsin durante el PE1 10 Mbps 10 Mbps PE5
proceso
10 Mbps
Indicar las capacidades disponibles
que quedan para cada clase en cada
uno de los enlaces tras cada paso P3 P4

dit IRAC tema 4 144

 Ejercicio 11
Considere tres clases TE {CTA,0}, {CTB,1} y {CTC,2} con restricciones de
capacidad: CTA 30 Mbps, CTB 50 Mbps y CTC 100 Mbps
Completar la tabla con la capacidad ocupada por cada clase y la que queda
disponible para cada clase en un enlace de 100 Mbps a medida que llegan
los flujos F1, F2 Para cada flujo indique si es aceptado o no y qu flujos se
expulsan si hace falta
ocup ocup ocup dispo dispo dispo
A B C A B C aceptado expulsa
TE class Mbps 0 0 0 30 50 100
Flujo F1 A 0 10 10 0 0 20 50 90 s ninguno
F2 C 2 60
F3 B 1 10
F4 B 1 50
F5 B 1 30
F6 C 2 30
F7 C 2 10
F8 A 0 25
F9 A 0 15

dit IRAC tema 4 145

 Referencias
I. Minei, J. Lucek. MPLS-Enabled Applications.
Wiley, 3 ed. 2011.
proquest.safaribooksonline.com/book/networking/mpls/9780470976135

E. Osborne, A. Simba. Traffic Engineering with MPLS.

Cisco Press, 2002.
proquest.safaribooksonline.com/book/networking/mpls/1587050315
L. Andersson, S. Bryant. The IETF MPLS Standard. IEEE Internet
Computing, vol. 12, n 4, julio 2008.
D.O. Awduche, B. Jabbari . Internet Traffic Engineering using MPLS.
Computer Networks, vol. 40, 2002.
V. Fineberg. QoS Support in MPLS Networks. MPLS/FR Alliance, mayo 2003.
A. Malis. Converged Services over MPLS. IEEE Communications Magazine,
vol. 44, n 9, septiembre 2006.
A. Malis. MPLS-TP: Where are we?, OFC/NFOEC, marzo 2012.
C. Metz, C. Barth, C. Filsfils. Beyond MPLS Less is More. IEEE Internet
Computing, vol. 11, n 5, octubre 2007.
R. Winter. The Coming of Age of MPLS. IEEE Communications Magazine,
vol. 49, n 4, abril 2011.

dit IRAC tema 4 146

 Lista de siglas
AAL ATM Adaptation Layer MPLS-TE MPLS Traffic Engineering
ACH Associated Channel MPLS-TP MPLS Transport Profile
AF Assured Forwarding OSPF Open Shortest Path First
ATM Asynchronous Transfer Mode P Provider LSR
BC Bandwidth Constraint PCE Path Computation Element
BCM Bandwidth Constraint Model PDH Plesiochronous Digital Hierarchy
BE Best Effort PE Provider Edge Router
BGP Border Gateway Protocol PoS Packet over SONET/SDH
CE Customer Edge PPP Point to Point Protocol
CES Circuit Emulation Service PPTP Point to Point Tunneling Protocol
CR-LDP Constraint-based Routing LDP PW Pseudowire
CT Class Type PWE3 Pseudowire Emulation Edge to Edge
DS-TE Diffserv-aware MPLS-TE RDM Russian Dolls Model
EF Expedited Forwarding RSVP Resource Reservation Protocol
FEC Forwarding Equivalence Class RSVP-TE RSVP Traffic Engineering
FR Frame Relay SDH Synchronous Digital Hierarchy
FRR Fast Reroute STM Synchronous Transport Module
GAL Generic ACH Label TC Traffic Class
IS-IS Intermediate System to Intermediate System TDM Time-Division Multiplexing
LDP Label Distribution Protocol TE Traffic Engineering
LER Label Edge Router T-MPLS Transport-MPLS
LSP Label Switched Path TT Traffic Trunk
LSA Link-State Advertisement TTL Time To Live
LSR Label Switch Router VCCV Virtual Circuit Connectivity Verification
MAM Maximum Allocation Model VPLS Virtual Private LAN Service
MPLS Multiprotocol Label Switching VPN Virtual Private Network

dit IRAC tema 4 147