01/02/2012

Universidad del Cauca

Facultad de Ingeniera Electrnica y Telecomunicaciones

Departamento de Telemtica

Sistemas de Conmutacin

Conmutacin de Etiquetas
LSR
Multiprotocolo
(MPLS)

Enrutador
del Cliente

LSR

LER

LER

Enrutador
del Cliente

LSR

Dr. Ing. lvaro Rendn Galln

Popayn, enero de 2012

Temario
Introduccin
Repaso de IP
IP sobre ATM
Generalidades MPLS

Arquitectura
Protocolos de distribucin de etiquetas

lvaro Rendn G.

01/02/2012

Redes de Conmutacin
Redes de Comunicacin

Redes de Comunicacin
Conmutadas

Redes de Comunicacin
por Difusin
Ethernet
Redes de radio-paquetes
Redes satelitales
Redes de Conmutacin
de Paquetes

Redes de Conmutacin
de Circuitos

Red telefnica
Red de enrutamiento por
longitud de onda
Redes Orientadas a
Conexin

X.25
Frame Relay
ATM
MPLS

Redes No Orientadas a
Conexin
Red IP

lvaro Rendn G.

Repaso de IP
IP suministra un servicio no orientado a conexin:
Un computador puede enviar datagramas/segmentos
a otro sin haber establecido una conexin, como
tiene que hacerse en X.25, FR y ATM
Cada paquete IP es enrutado de modo independiente,
y en teora pueden seguir rutas distintas

Comunicacin No Orientada a Conexin (Connectionless)

lvaro Rendn G.

01/02/2012

Repaso de IP
En la prctica, los enrutadores usan tablas de
enrutamiento que no cambian con frecuencia, luego
tpicamente los paquetes con el mismo destino
(mismo prefijo) siguen el mismo camino
Las tablas de enrutamiento son refrescadas
peridicamente teniendo en cuenta enlaces
congestionados y fallas en enrutadores y enlaces

lvaro Rendn G.

Repaso de IP
Enrutador RUDC
Tabla (simplificada) de enrutamiento
Destino

Red Emtel
62.0.0.0/8

Interfaz

62.0.0.0

FastEthernet0/0

200.80.2.0

FastEthernet1/0

154.125.16.0

FastEthernet0/0

RUDC

FE0/0

RGoogle

FE1/0

Red Unicauca
200.80.2.0/24

Red Google
154.125.16.0/20

PC0

PC1

GoogleWS

154.125.16.2

Un paquete enviado por PC0 a GoogleWS llega al enrutador RUDC

RUDC extrae la direccin de destino (154.125.16.2) y encuentra que
concuerda con el prefijo 154.125.16.0 en la tabla de enrutamiento
El paquete es reenviado por la interfaz FastEthernet0/0
lvaro Rendn G.

01/02/2012

IP sobre ATM

Red ATM

lvaro Rendn G.

IP sobre ATM

PVC

lvaro Rendn G.

Modelo superpuesto (overlay):

IP/ATM (IP: capa 3, ATM: capa 2)
Funcin capa 3 en enrutador cliente
Cada red tiene su topologa
Los PVC son configurados por el operador

01/02/2012

IP sobre ATM
PVC

n puntos de acceso
Un solo cliente!!!

lvaro Rendn G.

Problema de escalabilidad
Difcil administracin
Crecimiento geomtrico de No. de PVC
Peor caso: todos contra todos
No. PVC = n*(n-1)/2

10

MPLS-VPN

VPN: Red Privada

Virtual

Modelo de pares (peer):

Funcin capa 3 en enrutador del proveedor

lvaro Rendn G.

Facilidad de administracin a los clientes

Confiabilidad: enrutamiento redundante
QoS

01/02/2012

11

Arquitectura NGN
Servicio

Control

OSS

Serv.
Aplicac.

MGC/SS

MS

SCP

Video

MGC/SS

Ncleo de Red
de Paquetes IP

Transporte
Conmutacin
de circuitos

Acceso

Conmutacin
de paquetes
RTPC

RTMC

SIP

LAN

lvaro Rendn G.

12

Generalidades MPLS
La convergencia de voz y datos se est dando
sobre la red IP
Pero la infraestructura y protocolos de la red IP
han sido optimizados slo para datos
IGP (e.g. RIP y OSPF) y EGP (e.g. BGP4) no son ptimos
No tienen en cuenta retardo, jitter y congestin del
trfico

MPLS se propone como solucin a los problemas de

las redes actuales: velocidad, escalabilidad,
gestin de QoS, e ingeniera de trfico

lvaro Rendn G.

01/02/2012

13

Generalidades MPLS
MPLS es un estndar del IETF (Internet
Engineering Task Force): RFC 3031
Est basado en la conmutacin de marcas (tag
switching) de Cisco, que a su vez estaba inspirado en
el esquema de conmutacin IP (IP switching)
propuesto por Ipsilon Networks (ahora, Nokia)
Conmutacin IP es un mtodo para la conmutacin
de paquetes IP sobre redes ATM
Originalmente se iba a usar con distintos protocolos
de red: IPv4, IPv6, IPX (Novell) y Appletalk
(multiprotocolo), pero slo se desarroll para IP

(Perros, 2005, Cap. 6)

lvaro Rendn G.

14

Generalidades MPLS
Introduce un esquema orientado a conexin en una
red IP normalmente no orientada a conexin
Evita las bsquedas en la tabla de enrutamiento
durante la transferencia, intensivas en consumo
de CPU (luego se desarrollaron algoritmos
eficientes)
Puede ser usado para introducir QoS en la red IP
Unifica el transporte de informacin para las redes
de conmutacin de paquetes y las de conmutacin de
circuitos

lvaro Rendn G.

(Perros, 2005, Cap. 6)

01/02/2012

15

Temario
Introduccin
Arquitectura

Enrutadores IP
Etiquetas MPLS
Red MPLS
Establecimiento de caminos (LSP)
Funcionamiento de la red
Apilamiento de etiquetas

Protocolos de distribucin de etiquetas

lvaro Rendn G.

16

Enrutadores IP
Componente de Reenvo:
Extrae de la cabecera del paquete la direccin IP de
destino
Usa el algoritmo de la concordancia ms larga (longest
match) para encontrar una entrada (prefijo) en la Tabla de
Enrutamiento que corresponda a la direccin IP de destino
Obtiene de la Tabla de Enrutamiento el puerto (interfaz)
de salida al que debe enviar el paquete
Destino
62.0.0.0

Control
FIB

200.80.2.0

FastEthernet1/0

154.125.16.0

FastEthernet0/0

FIB: Tabla de Enrutamiento

154.125.16.2

Paquetes

Interfaz
FastEthernet0/0

Reenvo

Paquetes

lvaro Rendn G.

01/02/2012

17

Enrutadores IP
Clase de Equivalencia de Reenvo
(Forwarding Equivalence Class: FEC)
FEC: Conjunto de las direcciones IP que
corresponden al mismo prefijo
Los paquetes IP que pertenecen a la misma FEC
(sus direcciones tienen el mismo prefijo) tienen el
mismo puerto (interfaz) de salida
En MPLS, la FEC se codifica en un identificador de
tamao fijo denominado Etiqueta (Label)
A los paquetes IP que pertenecen a la misma FEC
se les asigna la misma etiqueta
lvaro Rendn G.

18

Etiquetas
En una red IP, la asignacin de un paquete a una FEC
se hace en cada enrutador buscando su direccin en
la tabla de enrutamiento
En MPLS, la asignacin se hace una sola vez durante
la transferencia: cuando el paquete entra a la red
La etiqueta tiene validez local para cada salto.
En cada enrutador hay un cambio de etiqueta
Dentro de la red no es necesario analizar la
cabecera del paquete. En cada enrutador la etiqueta
es usada como un ndice en una tabla (LFIB) que
indica el prximo salto y la nueva etiqueta
Las tablas de enrutamiento de etiquetas (LFIB) han
sido configuradas mediante protocolos de
distribucin de etiquetas
lvaro Rendn G.

LFIB: Label Forward Information Base

(Rosen et al., 2001, 2.1)

01/02/2012

19

Etiquetas
Ventajas del reenvo basado en etiquetas:
Puede ser hecho por conmutadores de baja
capacidad
La asignacin del FEC puede hacerse con base en
cualquier informacin disponible sobre el paquete,
incluso si no est en la cabecera, e.g. el puerto de
origen o el enrutador de entrada
Los criterios para asignar el FEC pueden llegar a
ser muy complejos sin afectar los enrutadores
La etiqueta puede ser usada para indicar la ruta
que debe seguir el paquete, cuando sta debe ser
determinada a priori por razones de poltica o
ingeniera de trfico
(Rosen et al., 2001, 2.1)

lvaro Rendn G.

20

Etiquetas
Algunos enrutadores IP analizan la cabecera del
paquete no slo para elegir el prximo salto sino
tambin para determinar su prioridad o clase de
servicio
En MPLS se puede determinar la prioridad o clase de
servicio del paquete por su etiqueta
En ese caso, la etiqueta representa una combinacin:
FEC (enrutamiento)
Prioridad o clase de servicio (CoS)

lvaro Rendn G.

(Rosen et al., 2001, 2.1)

10

01/02/2012

21

Etiquetas
Asignacin de etiquetas
En general, se pueden aplicar los siguientes criterios:
Direccin IP de origen o destino
Nmero del puerto TCP/UDP de origen o destino
Campo protocolo del paquete IP (TCP, UDP, ICMP,
etc.)
Calidad de Servicio (QoS), e.g. usando del modelo
de Servicios Diferenciados (DiffServ)
Ingeniera de trfico (e.g. para balanceo de cargas)
Virtual Private Networks (VPN)

lvaro Rendn G.

22

Encapsulamiento de la etiqueta
En IPv6 la etiqueta viaja en la Etiqueta de flujo
En IPv4 no hay espacio en la cabecera
Paquete IPv4
LC Tipo Serv.

Cabecera IP

Identificador
TTL

Protocolo

Longitud total

Ver C. Trfico

Suma chequeo cab.

Direccin IP de origen
Direccin IP de destino

Etiqueta de flujo

Longitud carga til Cab. Sig. Lm. saltos

Ban Despl. de Frag.

Cabecera IP

Ver.

Paquete IPv6

Direccin
origen
Direccin
IPdede
origen

Direccin IP de destino

Opciones y relleno
Cabeceras de extensin
Segmento (TCP)/
Datagrama (UDP)

Segmento (TCP)/
Datagrama (UDP)

lvaro Rendn G.

11

01/02/2012

23

Encapsulamiento de la etiqueta
En IPv4 sobre Ethernet y PPP*, la etiqueta se
inserta entre la cabecera LLC y la cabecera IP:
Cua de cabecera (shim header)

IP

2
1

Cabecera IP

Preamb MAC Dst MAC Org Lng

Ethernet
(802.3)

lvaro Rendn G.

Cabecera MAC

Segmento/Datagrama

Ctrl

SSAP

TCP

DSAP

Datos

SVT

Cabecera
LLC

*Point-to-Point Protocol

24

Encapsulamiento de la etiqueta
En IPv4 sobre Ethernet y PPP*, la etiqueta se
inserta entre la cabecera LLC y la cabecera IP:
Cua de cabecera (shim header)

IP

2,5

MPLS

2
1

Cabecera IP

Etiqueta

Preamb MAC Dst MAC Org Lng

Ethernet
(802.3)

lvaro Rendn G.

Segmento/Datagrama

Cabecera MAC

Ctrl

SSAP

TCP

DSAP

Datos

SVT

Cabecera
LLC

*Point-to-Point Protocol

12

01/02/2012

25

Encapsulamiento de la etiqueta
En IP sobre ATM la etiqueta viaja en el campo
VPI/VCI

TCP

IP

ATM

C.Fsica

Paquete IP

GFC

VPI

VCI

PTI

CLP

HEC

Carga til

Cabecera ATM

lvaro Rendn G.

26

Encapsulamiento de la etiqueta
En IP sobre ATM la etiqueta viaja en el campo
VPI/VCI

TCP

IP

2,5

MPLS

ATM

C.Fsica

lvaro Rendn G.

Paquete IP

Etiqueta

GFC

VPI/VCI

PTI

CLP

HEC

Carga til

Cabecera ATM
(VPI: 12 bits, VCI: 16 bits)

13

01/02/2012

27

Encapsulamiento de la etiqueta
En IP sobre Frame Relay la etiqueta viaja en el campo
DLCI

TCP

IP

LAPF

I.431/432

0xCC

BAN Direccin

Paquete IP

UI

Informacin

SVT

BAN

Cabecera Frame Relay

lvaro Rendn G.

28

Encapsulamiento de la etiqueta
En IP sobre Frame Relay la etiqueta viaja en el campo
DLCI

TCP

IP

2,5

MPLS

Etiqueta

LAPF

BAN

I.431/432

lvaro Rendn G.

0xCC

DLCI

Paquete IP

UI

Informacin

SVT

BAN

Direccin
Cabecera Frame Relay
(DLCI: : 10, 16, 23 bits)

14

01/02/2012

29

MPLS en el modelo OSI

Modelo
OSI
Transporte

TCP

Red

IP

2,5

MPLS

Enlace
Fsica

Ethernet

(802.3)

ATM

LAPF

Fsica

I.43x

Utiliza los protocolos de enrutamiento de IP

Es transportado por mltiples protocolos de enlace
No corresponde al modelo de referencia OSI
lvaro Rendn G.

30

Formato de la Etiqueta
Etiqueta
(PBT)

20 bits

Exp S
3

TTL

32 bits

Etiqueta: Valor de la etiqueta (0-15 reservados)

Experimental (Exp): Puede transportar la indicacin
de Clase de Servicio (CoS)
Pila (Stack): Indicacin de fondo de pila
Tiempo de vida (TTL, time-to-live): Nmero mximo
de enrutadores por los que puede pasar un paquete

lvaro Rendn G.

15

01/02/2012

31

ATM vs MPLS
Video

RTMC
NB

HFC

RNC

Voz

Datos

ATM
LAN

RTPC

IP

IP
IP/MPLS

RTPC
lvaro Rendn G.

RTPC

Pasarela de
Medios/Sealizacin

32

Red MPLS

LSR
Enrutador
del Cliente

LSR

LER

LER

Enrutador
del Cliente

LSR

LSR - Enrutador de Conmutacin de Etiquetas (Label

Switching Router): Localizado en el ncleo de la red; est
especializado en el enrutamiento de los paquetes
LER - Enrutador de Etiquetas de Borde (Label Edge Router):
Localizado en el borde de la red, conecta distintas redes de
acceso (FR, ATM, TCP/IP, etc.); est especializado en la
insercin/extraccin de etiquetas. Para un camino virtual dado
tambin se denominan LSR de ingreso y de egreso
En VPN el enrutador del cliente se denomina Borde del Cliente
(Customer Edge, CE)
lvaro Rendn G.

16

01/02/2012

33

Red MPLS

LSR
Enrutador
del Cliente

LSR
de trnsito

LSR
de ingreso

LSR
de trnsito

LSR
de egreso

Enrutador
del Cliente

LSP Camino Conmutado de Etiquetas (Label Switched Path): Es

el camino virtual que siguen los paquetes de una misma conexin.
Tiene asignada una etiqueta en cada salto. Se establece
mediante protocolos de enrutamiento o en forma manual
LSR de ingreso: Inserta en los paquetes la etiqueta inicial
LSR de trnsito: Conmuta las etiquetas y reenva los paquetes
LSR de egreso: Extrae la etiqueta final de los paquetes y los
entrega a la red correspondiente
Los LSP son unidireccionales
lvaro Rendn G.

34

Establecimiento de caminos (LSP)

El establecimiento de los caminos (LSP) en la red
MPLS requiere dos procedimientos:
Asignacin de etiquetas: Cada LSR determina el siguiente
salto para un FEC, y le asigna una etiqueta
Distribucin de etiquetas: El LSR informa a otros LSR de
las etiquetas asignadas
172.190.0.0

LSR E

172.191.0.0

LSR B
45

Enrutador
del Cliente

LSR D

LSR A
LSR C

LSR F

LSR G

Enrutador
del Cliente

172.192.0.0

lvaro Rendn G.

17

01/02/2012

35

Establecimiento de caminos (LSP)

Procedimientos para determinar el siguiente salto:
Manual: Las tablas de enrutamiento son configuradas por un
administrador de la red
Tradicional: Se utilizan los protocolos de enrutamiento
habituales de IP: e.g. OSPF, RIP
Ingeniera de Trfico: Se eligen los todos los saltos de un
camino completo, con base en criterios como el trfico y los
recursos disponibles: e.g. RSVP-TE, CR-LDP
Sus protocolos incluyen los procedimientos de distribucin
LSR 2
172.191.0.0

LSR 1

LSR 3
LSR 4

lvaro Rendn G.

36

Establecimiento de caminos (LSP)

Enrutamiento: Dado un FEC (e.g. destino), cada LSR le asigna una
etiqueta, la registra en su tabla de enrutamiento de etiquetas
(entrada), y la distribuye a los LSR vecinos
Los LSR en sentido opuesto al flujo de datos registran la
etiqueta en su tabla de enrutamiento de etiquetas (salida)
Etiq E: Etiqueta de Entrada
Etiq S: Etiqueta de Salida
Int S: Interfaz de Salida

CE3

CE2

E
45

B
62

LSR C:
Destino
172.191.0.0

lvaro Rendn G.

45

CE1

if0

C
Etiq S Int S
45

if0

if1

172.191.0.0

60

60
60

D
F

G
LSR D:
Destino
172.191.0.0

CE4

Etiq E Int S
45

if1

18

01/02/2012

37

Establecimiento de caminos (LSP)

Las etiquetas asignadas a un mismo FEC constituyen
un rbol de LSP: varios LSP asociados al mismo FEC

CE4

CE2

E
45

B
62

CE1

45

172.191.0.0

60

if1 60
if0

60

CE5

F
(Perros, 2005, Cap. 6)

lvaro Rendn G.

38

Enrutamiento
Para establecer un LSP, dos opciones de enrutamiento:
Salto por salto (hop-by-hop routing)
Explcito (explicit routing)

CE4

CE2

E
45

B
62

CE1

45

if0

lvaro Rendn G.

if1

172.191.0.0

60

60
60

CE5

F
(Perros, 2005, Cap. 6)

19

01/02/2012

39

Enrutamiento
E

172.190.0.0
172.191.0.0

if0
if1

Enrutador
del Cliente

D if2

A
C

Enrutador
del Cliente

G
F

172.192.0.0

Enrutamiento salto por salto (hop-by-hop routing)

Cada LSR elige el siguiente salto en forma
independiente, como en las redes IP existentes
La informacin para seleccionar el siguiente salto es
provista tpicamente por protocolos de
enrutamiento como OSPF, BGP, etc.
(Perros, 2005, Cap. 6)

lvaro Rendn G.

40

Enrutamiento
Ruta: C,D,G

172.190.0.0
172.191.0.0

if0
if1

Enrutador
del Cliente

D if2

A
C

G
F

Enrutador
del Cliente

172.192.0.0

Enrutamiento explcito (explicit routing):

El LSR de ingreso define la ruta completa para los
paquetes de un FEC (ER-LSP) y elabora una lista de
los LSR que esta cruza.
La ruta puede ser distinta a la que recomiendan los
protocolos de enrutamiento
Cada LSR determina el siguiente salto basado en
esta ruta
lvaro Rendn G.

ER-LSP: Explicitly Routed LSP

(Perros, 2005, Cap. 6)

20

01/02/2012

41

Distribucin de Etiquetas
E

172.191.0.0

if0
if1

45

LSR C:
Destino
172.191.0.0

Etiq S Int S
45

if0

D if2

G
F

if0

LSR D:

Destino

Etiq E Int S

172.191.0.0

45

if1

Una vez asignadas las etiquetas, se distribuyen

mediante un mecanismo de sealizacin o
protocolo de distribucin de etiquetas
Dos opciones:

No solicitada en el sentido del flujo de datos

(unsolicited downstream)
Etiq E: Etiqueta de Entrada
Bajo demanda en el sentido del flujo de Etiq S: Etiqueta de Salida
datos (downstream on demand)
Int S: Interfaz de Salida
(Perros, 2005, Cap. 6)

lvaro Rendn G.

42

Distribucin de Etiquetas
E

172.191.0.0

if0
if1

45

LSR C:
Destino
172.191.0.0

Etiq S Int S
45

if0

if0

D if2

G
F

LSR D:

Destino
172.191.0.0

Etiq E Int S
45

if1

No solicitada en el sentido del flujo de datos

(unsolicited downstream): LSR distribuye la asignacin
de etiquetas a sus vecinos inmediatos.
Un LSR localizado en el sentido opuesto al flujo de
datos (upstream) registra la etiqueta en su LFIB.
Los otros LSR pueden ignorarla o guardarla para uso
futuro (e.g. cambios en la topologa de la red)
lvaro Rendn G.

LFIB: Label Forward Information Base

(Perros, 2005, Cap. 6)

21

01/02/2012

43

Distribucin de Etiquetas
E

172.191.0.0

if0
if1

45

LSR C:
Destino

if0

Etiq S Int S

172.191.0.0

45

D if2

G
F

if0

LSR D:

Destino

Etiq E Int S

172.191.0.0

45

if1

Bajo demanda en el sentido del flujo de datos

(downstream on demand): Un LSR localizado en el
sentido opuesto al flujo de datos solicita la asignacin
de etiqueta para un FEC, al LSR localizado en el
sentido del flujo de datos
En este esquema, el LSR localizado en el extremo del sentido del
flujo de datos hace la asociacin, pero no la distribuye hasta que
se lo solicita en forma explcita un LSR localizado en el sentido
contrario al flujo de datos
(Perros, 2005, Cap. 6)
lvaro Rendn G.

44

LSR A:
Destino
172.191.0.0

Operaciones sobre las etiquetas

Int S Etiq S
if1

62

172.190.0.0
172.191.0.0

if1 60
62

Enrutador
del Cliente

if0

45

A if1

if0

D if2

G
F

Enrutador
del Cliente

172.192.0.0

LSR C:

LSR D:

LSR G:

Etiq E Int S Etiq S

Etiq E Int S Etiq S

Etiq E Int S Etiq S

62

if0

45

45

if1

60

60

if0

Los LSR de ingreso (LSR A) examinan las cabeceras IP,

asocian los paquetes a los FEC e insertan las etiquetas
Los LSR de trnsito (LSR C y D) conmutan las etiquetas
Los LSR de egreso (LSR G) extraen la etiqueta
lvaro Rendn G.

22

01/02/2012

45

Conmutacin de Etiquetas
E

B
if0

45
A

172.191.0.0
if1 60

D if2

G
F

LSR D:
Etiq E Int S Etiq S
130

if0

45

20

if1

30

45

if1

60

95

if2

120

Etiq E: Etiqueta de Entrada

Etiq S: Etiqueta de Salida
Int S: Interfaz de Salida

Tabla de Enrutamiento de Etiquetas

LFIB: Label Forward Information Base

lvaro Rendn G.

46

Funcionamiento de la red

LSR A:
Destino
172.191.0.0

Etiq E Int S
-

if1

if0

if0

62

Enrutador
del Cliente

45

A if1

if0

172.191.0.0
if1 60
if0

D if2

C
LSR C:

G
F

LSR D:

Destino
172.191.0.0

Etiq E Int S
62

if0

Destino
172.191.0.0

172.190.0.0

Enrutador
del Cliente

172.192.0.0

LSR G:
Etiq E Int S
45

if1

Destino
172.191.0.0

Etiq E Int S
60

if0

1. Establecimiento de rutas y asignacin de etiquetas

Antes de transferir los paquetes
Cada LSR elige el siguiente salto para una FEC y le asigna una
etiqueta (enrutamiento salto por salto o explcito)
lvaro Rendn G.

23

01/02/2012

47

Funcionamiento de la red

LSR A:
Destino
172.191.0.0

Int S Etiq S
if1

62

if0

if0

62

Enrutador
del Cliente

45

A if1

if0

172.190.0.0
172.191.0.0

if1 60
if0

D if2

Enrutador
del Cliente

G
F

172.192.0.0

LSR C:

LSR D:

LSR G:

Etiq E Int S Etiq S

Etiq E Int S Etiq S

Etiq E Int S Etiq S

62

if0

45

45

if1

60

60

if0

2. Distribucin de etiquetas y creacin de tablas

Cada LSR distribuye las etiquetas asignadas (distribucin no
solicitada o bajo demanda)
El LSR localizado en el sentido opuesto al flujo de datos
registra la etiqueta en su LFIB
lvaro Rendn G.

48

Funcionamiento de la red

LSR A:
Destino
172.191.0.0

Int S Etiq S
if1

62

172.190.0.0
172.191.0.0

if0
if1
if0

62

Enrutador
del Cliente

A if1

if0

D if2

G
F

Enrutador
del Cliente

172.192.0.0

LSR C:

LSR D:

LSR G:

Etiq E Int S Etiq S

Etiq E Int S Etiq S

Etiq E Int S Etiq S

62

if0

45

45

if1

60

60

if0

3. Recepcin del paquete e insercin de etiqueta

El LSR de ingreso recibe el paquete, examina su cabecera IP, lo
asocia a una FEC (172.191.0.0), le inserta la etiqueta de salida
(62) y lo reenva a la interfaz de salida (if1)
lvaro Rendn G.

24

01/02/2012

49

Funcionamiento de la red

LSR A:
Destino
172.191.0.0

Int S Etiq S
if1

62

172.191.0.0
if0

if1 60

62

Enrutador
del Cliente

172.190.0.0

if0

45

A if1

if0

D if2

Enrutador
del Cliente

G
F

172.192.0.0

LSR C:

LSR D:

LSR G:

Etiq E Int S Etiq S

Etiq E Int S Etiq S

Etiq E Int S Etiq S

62

if0

45

45

if1

60

60

if0

4. Conmutacin de etiqueta y reenvo del paquete

Los LSR internos examinan la etiqueta del paquete recibido y la
buscan en su LFIB, la reemplazan con la etiqueta de salida y
reenvan el paquete a la interfaz de salida
lvaro Rendn G.

50

Funcionamiento de la red

LSR A:
Destino
172.191.0.0

Int S Etiq S
if1

62

172.190.0.0
172.191.0.0

if0

if0

if1 60
if0

Enrutador
del Cliente

A if1

if0

D if2

G
F

Enrutador
del Cliente

172.192.0.0

LSR C:

LSR D:

LSR G:

Etiq E Int S Etiq S

Etiq E Int S Etiq S

Etiq E Int S Etiq S

62

if0

45

45

if1

60

60

if0

5. Extraccin de etiqueta y entrega del paquete

El LSR de egreso examina la etiqueta del paquete recibido y la
busca en su LFIB, extrae la etiqueta porque el paquete sale de
la red MPLS, y entrega el paquete al enrutador del cliente
lvaro Rendn G.

25

01/02/2012

51

Apilamiento de etiquetas
Cabecera Cabecera
Cabecera
Cabecera
S=0
S=0
S=1 Cabecera IP
Nivel 2
MPLS 3
MPLS 2
MPLS 1

Datos

S: Fondo de la pila (stack)

LIFO (Last Input First Output)

MPLS permite transportar en los paquetes un

conjunto de etiquetas organizadas como una pila
Cuando un paquete se entrega a un nuevo dominio
MPLS, se le agrega una nueva etiqueta en el tope de
la pila
La nueva etiqueta es usada para iniciar el recorrido
del LSP en el nuevo dominio MPLS
El LSR de egreso del nuevo dominio extrae la
etiqueta del tope de la pila, y entrega el paquete al
prximo dominio MPLS
(Perros, 2005, Cap. 6)

lvaro Rendn G.

52

Apilamiento de etiquetas
LSR 4
LSR 2

LSR 6

LSR 3

LSR 1

60

40/70

Dominio MPLS A
Pila de
etiquetas

60

Nivel 1

22

54

LSR 8

66

70

Dominio MPLS B
22

54

66

70

70

70

70

Nivel 2

30

Dominio MPLS C

40

LSR2:
LSR3 - LSR6:
Reemplaza etiqueta Reemplazan
Apila nueva etiqueta
etiquetas
lvaro Rendn G.

LSR 7

LSR 9

LSR 5

70

30
Nivel 1

LSR7:
LSR8:
Extrae Reemplaza
etiqueta etiqueta
de la pila (Perros, 2005, Cap. 6)

26

01/02/2012

53

Apilamiento de etiquetas
LSR 4
LSR 2

LSR 3

LSR 1

60

40/70

22

Dominio MPLS A

LSR 7

LSR 6

LSR 8
LSR 9

LSR 5

54

66

Dominio MPLS B

70

30

Dominio MPLS C

Las etiquetas en el dominio MPLS B forman un tnel

Al final del tnel, el LSR de egreso puede saber
adnde reenviar el paquete
Esto se resuelve con facilidad usando la pila
La pila de etiquetas permite la implementacin de
aplicaciones como Redes Privadas Virtuales (VPN) e
Ingeniera de Trfico (TE)
(Perros, 2005, Cap. 6)

lvaro Rendn G.

54

Temario
Introduccin
Arquitectura
Protocolos de distribucin de etiquetas
LDP
RSVP-TE

lvaro Rendn G.

27

01/02/2012

55

Protocolos (de sealizacin)

MPLS requiere un conjunto de procedimientos
(protocolo) para distribuir en forma confiable
entre los LSR la asignacin de las etiquetas
Es posible usar varios protocolos al tiempo
Entre los ms importantes propuestos:

LDP: Label Distribution Protocol

CR-LDP: Constrained-based Routing LDP
RSVP: Resource Reservation Protocol
RSVP-TE: RSVP Traffic engineering

LDP y CR-LDP fueron creados para MPLS

Tambin se han extendido protocolos existentes
como BGP, PIM y RSVP.
Los ms populares: LDP y RSVP-TE
lvaro Rendn G.

PIM: Protocol.Independet Multicast, BGP: Border Gateway Protocol

56

Label Distribution Protocol (LDP)

Usado para establecer y mantener las asignaciones de
etiquetas para un camino (LSP) asociado con un FEC.
La asignacin de etiquetas se realiza salto a salto
Pares LDP (LDP peers): Dos LSR que usan una sesin
LDP para intercambiar asignaciones de etiquetas.
Pueden o no ser adyacentes.
Cuatro categoras de mensajes:
Descubrimiento (discovery): Anunciar y mantener la
presencia de un LSR en la red
Sesin (session) o Adyacencia (adjacency): Establecer,
mantener y terminar una sesin LDP.
Anuncio (advertisement): Crear, cambiar y borrar
asignaciones de etiquetas para un FEC.
Notificacin (notification): Informar sobre un error o
suministrar recomendaciones.
lvaro Rendn G.

28

01/02/2012

57

LDP se soporta en TCP y UDP

Una sesin LDP opera sobre TCP para garantizar
confiabilidad
Hay una sesin TCP para cada sesin LDP
Los mensajes de descubrimiento (Hello) operan
sobre UDP
LDP

TCP

UDP

IP

lvaro Rendn G.

58

Mensajes LDP
Categora
Notificacin

Tipo

Nombre

0x001

Notification

Descubrimiento

0x100

Hello

Sesin o
adyacencia

0x200

Initialization

0x201

Keep Alive

0x300

Address

0x301

Address withdraw

0x400

Label mapping

0x401

Label request

0x402

Label withdraw

0x403

Label release

0x404

Label abort request

Anuncio

lvaro Rendn G.

29

01/02/2012

59

Mensajes LDP (ejemplos)

Mensaje de Descubrimiento:
Hello: Se enva a todos los LSR sobre UDP en forma
peridica, para anunciar la presencia del LSR emisor
Mensajes de Sesin o Adyacencia:
Initialization: Inicio de la sesin LDP
Keep Alive: Mantiene activa la sesin
Mensajes de Anuncio:
Label request: Solicitud de la etiqueta para un FEC
Label mapping: Envo de la etiqueta para un FEC
Mensaje de Notificacin:
Notification: Indica errores o suministra
recomendaciones sobre el estado de la sesin
lvaro Rendn G.

60

Distribucin de etiquetas con LDP

LSR/LER
Descubrimiento Hello
(UDP)

LSR/LER
Hello

TCP-Syn
Establecimiento
de sesin TCP

TCP-Syn/Ack
TCP-Ack

Establecimiento
de sesin LDP

Distribucin de
etiquetas

lvaro Rendn G.

LDP-Initialization
LDP-Keep Alive
Label Request

Label Request

Label Mapping

Label Mapping

(Garca, 2005)

30

01/02/2012

RSVP Traffic Engineering

(RSVP-TE)

61

Es una extensin para MPLS del protocolo RSVP

(Resource Reservation Protocol)
Antes de estudiar RSVP-TE es necesario conocer
RSVP
RSVP fue diseado para brindar soporte a la
arquitectura de Servicios Integrados Intserv
Intserv fue desarrollada por el IETF (RFC 2205)
a mediados de los 90 para introducir QoS en las
redes IP (requerido por los servicios multimedia)
Intserv nunca tuvo aceptacin amplia y fue
reemplazada por la arquitectura de Servicios
Diferenciados DiffServ que s tuvo xito
lvaro Rendn G.

(Perros, 2005, Cap. 7)

62

Resource Reservation Protocol

Es un protocolo de sealizacin usado para el
establecimiento y mantenimiento confiable de
reserva de recursos para aplicaciones de
unidifusin y de multidifusin muchos a muchos
Puede ser usado para transportar otros tipos de
informacin de control ya que no conoce el
contenido de los campos del protocolo
Esto ha sido aprovechado para proponer su uso en
MPLS

lvaro Rendn G.

(Perros, 2005, Cap. 7)

31

01/02/2012

63

Mensajes RSVP
RSVP usa dos mensajes principales:
Path: Recorre el camino desde el emisor hasta el
receptor
Resv: Es el mensaje con el que el receptor responde a
Path. Recorre el camino inverso al de Path, y reserva
ancho de banda en cada uno de los enrutadores a lo largo
del camino
emisor

receptor
Path

Path
Path Path

Resv

Resv

Resv

Resv

El mensaje PathErr es la respuesta negativa

(Perros, 2005, Cap. 7)

lvaro Rendn G.

64

Mensajes RSVP
Los mensajes RSVP son enviados en
RSVP
datagramas IP en bruto, sin
encapsulamiento de TCP o UDP
(se permite encapsulamiento en UDP
IP
para enrutadores que no dan soporte a
datagramas)
RSVP es simplex, o sea que hace las reservaciones para
un flujo de datos unidireccional que sigue el camino
especificado.
Con el fin de comunicar a dos usuarios A y B en ambos
sentidos, deben establecerse dos sesiones separadas, una
para cada sentido (A->B y B->A)

lvaro Rendn G.

(Perros, 2005, Cap. 7)

32

01/02/2012

65

Estado flexible (soft state)

RSVP utiliza el enfoque de estado flexible.
Esto significa que la informacin del estado de la
reserva en cada enrutador debe ser refrescada en
forma peridica por mensajes Path y Resv
Esto le permite adaptarse a cambios en la
topologa de la red
Adems, dado que opera sobre IP, que no
garantiza la entrega de los paquetes, el enfoque
de estado flexible suministra la confiabilidad
necesaria en la entrega de los mensajes RSVP.

lvaro Rendn G.

(Perros, 2005, Cap. 7)

66

RSVP Traffic Engineering

RSVP-TE realiza sealizacin y distribucin de
etiquetas extremo a extremo
Para establecer un camino (LSP), RSVP-TE utiliza
la distribucin de etiquetas bajo demanda en el
sentido del flujo de datos (downstream-ondemand), con control ordenado
Esto lo implementa usando los mensajes Path y
Resv aumentados con nuevos objetos
El LSP puede ser establecido de dos maneras:
Usando la informacin de prximo salto en la tabla de
enrutamiento de cada LSR
Usando una ruta explcita definida por el LER de ingreso,
que establece todos los saltos que debe seguir el camino
lvaro Rendn G.

(Perros, 2005, Cap. 7)

33

01/02/2012

67

RSVP Traffic Engineering

LSR
Enrutador
del Cliente

LSR

LSR
de ingreso

LSR
de egreso

Enrutador
del Cliente

LSR

Los LSP se forman desde el destino hacia el origen del

flujo de datos
El LSR de ingreso enva la peticin de etiquetas para crear
un LSP: mensaje Path
La peticin llega finalmente al LSR de egreso, que responde
con un mensaje de asociacin de etiquetas: mensaje Resv
Se forma el LSP desde el LER de egreso hasta el LER de
ingreso
lvaro Rendn G.

68

RSVP Traffic Engineering

(Ruta: C,D,E)*

B
A

D
62

*Opcional

60

45
C

LER A

LSR C

LSR D

LER E

Path (C,D,E)*
Path (D,E)*
Path (E)*
(PathErr)

Resv 60

Resv 45
Resv 62
lvaro Rendn G.

34

01/02/2012

69

Establecimiento de un LSP
1 - LER de ingreso:
El LER de ingreso enva un mensaje Path con una solicitud de
asignacin de etiquetas para el LSP
Si se requiere una ruta explcita, sta va incluida en el
mensaje Path
El LER de ingreso establece el camino combinando informacin
de topologa y recursos de red con requisitos de QoS
(Ruta: C,D,E)*

B
A

*Opcional

Path (C,D,E)*
C
(Perros, 2005, Cap. 7)

lvaro Rendn G.

70

Establecimiento de un LSP
2 - LSR de trnsito:
El mensaje Path es reenviado al siguiente salto indicado en:
La tabla de enrutamiento del LSR, para la direccin IP
del LER de egreso, o
La ruta explcita enviada por el LER de ingreso
Un LSR incapaz de aceptar el nuevo LSP solicitado
(e.g. no dispone de los recursos requeridos) enva hacia atrs
un mensaje PathErr
B
A

D Path (E)* E

*Opcional
Path (D,E)*
C
lvaro Rendn G.

(Perros, 2005, Cap. 7)

35

01/02/2012

71

Establecimiento de un LSP
3 LER de egreso:
El LER de egreso asigna una etiqueta al LSP,
reserva recursos si han sido solicitados, y
responde con un mensaje Resv
El mensaje Resv transporta la etiqueta asignada

B
A

60

Resv 60
C
(Perros, 2005, Cap. 7)

lvaro Rendn G.

72

Establecimiento de un LSP
4 Yendo en sentido contrario al flujo de datos
Cada LSR que recibe el mensje Resv con la etiqueta, la
registra para el trfico saliente asociado al LSP
El LSR asigna una nueva etiqueta, reserva recursos si han sido
solicitados, y enva el mensaje Resv con la etiqueta al LSR del
salto precedente
El LSP queda establecido cuando el LER de ingreso recibe el
mensaje Resv
B
A

D
62

60

45

Resv 62

Resv 45
C

lvaro Rendn G.

(Perros, 2005, Cap. 7)

36

01/02/2012

73

Reserva de recursos
RSVP-TE permite la reserva de ancho de banda a
lo largo del LSP usando reservaciones RSVP
estndar junto con clases de servicio Intserv
La reserva de recursos es opcional, de modo que
los LSP pueden ser establecidos sin reservar
ningn recurso
Los LSP sin reserva de recursos pueden ser
usados, por ejemplo, para transportar trfico de
la clase mejor esfuerzo (best effort)* y para
implementar caminos de respaldo.
*Es el trfico que no pertenece a la clase de trfico
sensible (sensitive traffic), para la que se garantiza QoS
(Perros, 2005, Cap. 7)

lvaro Rendn G.

74

Glosario

BGP. Border Gateway Protocol

CoS. Class of Service
LDP. Label Distribution Protocol
LER. Label Edge Router
LSP. Label Switched Path
LSR. Label Switched Router
FEC. Forward Equivalence Class
MPLS. MultiProtocol Label Switching
QoS. Quality of Service
RSVP. ReSource reserVation Protocol
TTL. Time To Live
VPN. Virtual Private Network

lvaro Rendn G.

37

01/02/2012

75

Bibliografa
H. G. Perros (2005). Connection-Oriented Networks:
SONET/SDH, ATM, MPLS and Optical Networks. John
Wiley & Sons, Chichester, England.
E. Rosen, A. Viswanathan, R. Callon (2001). "Multiprotocol
Label Switching Architecture", IETF RFC 3031, January
2001.
Trillium (2000). MultiProtocol Label Switching (MPLS).
Web ProForum Tutorials, The International Engineering
Consortium (IEC). http://www.iec.org.
A. Garca (2005). Redes MPLS y GMPLS [en lnea].
Unitronics Comunicaciones. Disponible en:
http://www.ccapitalia.net/?p=147 (consultado el 31 de
octubre de 2010).

lvaro Rendn G.

38