Introducción A Redes MPLS (PG 14 65)

Capítulo 1
REVISIÓN DE ESQUEMAS DE RUTEO
1.1. Introducción
Durante los últimos años, el crecimiento del Internet

ha seguido un curso que se torna imparable y de manera
exponencial; al mismo tiempo se incrementa la demanda
de nuevos y más sofisticados servicios, por lo que la tec-
nología ha tenido que sufrir cambios fundamentales con
respecto a las prácticas habituales desarrolladas a mitad
de los años 90. En este ambiente de supercrecimiento, los
Copyright © 2008. El Cid Editor. All rights reserved.
proveedores de servicio de Internet (ISPs) deben encon-

trar una manera de ajustar el dramático crecimiento del
tráfico en las redes y el número de usuarios. Hay muchos
factores que han contribuido a la demanda por un ancho
de banda más grande. Cada vez se realizan más transac-
ciones de negocios por Internet, ya que la gran mayoría
de las empresas están buscando las mejores formas de
mejorar sus procesos de ventas y de reducir los costos
para hacer tratos con sus socios. El número de usuarios
alrededor del mundo está creciendo también muy rápido:
Alarcón, A. V., & Martínez, S. J. C. (2008). Introducción a redes mpls. Retrieved from http://ebookcentral.proquest.com
Created from biblioucatolicasp on 2019-11-20 02:57:17.
según el “Almanaque de Industria Computacional” en el
2002, 490 millones de personas alrededor del mundo tu-
vieron acceso a Internet, o sea 79.4 de cada 1000 perso-
nas, y para finales del 2005 este rango crecerá a 118 de
cada 1000 [MAR00].
También, un gran aspecto que alimenta el crecimiento
acelerado de la demanda, es la naturaleza del Internet, que
se valora más por el servicio de acceso y distribución de
contenidos que por el servicio de transporte de datos, este
concepto es conocido como “best effort”. Pero hay un
gran crecimiento en la demanda de servicios que requie-
ren un mayor nivel en cuanto a capacidad, específicamen-
te una mayor predictibilidad (una respuesta más determi-
nística y menos aleatoria). Es por estas demandas que
surgen los llamados “acuerdos en el nivel de servicio” o
Service Level Agreements (SLAs), que son escritos para
lograr conjuntar parámetros de diferentes capas del mode-
lo OSI (Capa 2, Capa 3, aun Capa 4). El Internet ya está
soportando estos estándares, por los que su demanda tam-
bién se incrementa.
En muchas redes IP (Internet Protocol) grandes, los
ISPs han utilizado núcleos de red ATM (Asynchronous
Transfer Mode) Orientada a Conexión (Connection-Orien-

ted: CO) para optimizar el uso del ancho de banda, e in-
crementar la capacidad de predicción vía ingeniería de
tráfico en ATM. Y en medio de estos implementos que han
funcionado bien para las redes IP sobre ATM, existe un
deseo de simplificar constantemente las operaciones de
red por medio de la reducción de planos de control que
operan en la red. Una tecnología relativamente nueva,
Multi-Protocol Label Switching (MPLS), ha sido identifi-
cada como una importante herramienta para confrontar
15
las necesidades de los proveedores de servicios de Inter-
net. MPLS combina una variedad de funciones de tanto
IP, como de ATM. Específicamente, MPLS implementa
mejora a los protocolos de ruteo IP para hacerlos orienta-
dos a conexión. Es por esto que MPLS se considera la
evolución natural requerida para que las redes de comuni-
caciones soporten servicios de IP óptimos y predecibles.
MPLS sigue los preceptos de los SLAs, al conjuntar las
mejores características de las Capas 2 y 3 de OSI.
De los argumentos anteriores surge la idea de realizar
este libro en el cual se analicen las principales caracterís-
ticas del MPLS, sus ventajas sobre tecnologías anteriores,
aplicaciones, y sobre todo donde se obtengan resultados
explícitos y tangibles de sus capacidades. Para la obten-
ción de los resultados que modelen el comportamiento
real del protocolo MPLS, se debe contar con una herra-
mienta de simulación confiable, de manera que se puedan
crear topologías de red que realmente están siendo utili-
zadas por los consumidores y usuarios. El motivo central
de la utilización de una herramienta de simulación para
modelar MPLS, es el de tener un punto de comparación
entre MPLS y otras tecnologías (ya sea anteriores o para-
lelas a MPLS), de manera que al final, se puedan tener

conclusiones y datos que nos hagan comprobar el mejor
desempeño de MPLS, para redes basadas en IP.
1.2. Ruteo tradicional y Conmutación

de paquetes
Deben quedar claros los conceptos de paquete, envío,

ruteo y conmutación. Un paquete es una pieza de un
16
mensaje transmitido dentro de una red basada en conmu-
tación de paquetes. Un paquete contiene la dirección de
destino, además del dato que esta siendo enviado. En re-
des IP, los paquetes también son llamados datagramas.
Envío (forwarding): Esta técnica permite a una red el
enviar sus datos por medio de conexiones de otra red.
Está muy relacionado con el concepto de tunneling (se
verá en el siguiente capítulo), que consiste en encapsular
un protocolo de red dentro de paquetes que son acarrea-
dos por una segunda red. Se considera un proceso de capa
3 para el control y envío de paquetes. Cada vez que se
utilice el término enviar o envío de paquetes, se hace refe-
rencia a este concepto.
Ruteo: son las acciones tomadas por la red para mo-
ver paquetes a través de ella. Se dice que un paquete es
ruteado de x a y, o que está siendo ruteado a través de una
red. El ruteo es usualmente ejecutado por un dispositivo
llamado router o ruteador. Puede haber varios ruteadores
dentro de una red conectados de una manera arbitraria.
Los paquetes avanzan dentro de la red rumbo a su desti-
no, al ser enviados de una máquina a otra. Los protocolos
de ruteo (como Routing Information Protocol RIP, Open
Shortest Path First OSPF, etc.) permiten a cada máquina

entender qué otra máquina es el siguiente salto (hop) que
el paquete debe seguir hacia su destino. Los ruteadores
usan los protocolos de ruteo para construir tablas de ru-
teo; cuando se debe tomar una decisión de envío, el ru-
teador analiza la tabla para obtener la dirección IP destino
contenida en el encabezado del paquete, y así identificar
el siguiente hop.
Conmutación (switching): este término es general-
mente usado para describir la transferencia de datos de un
17
puerto de entrada hacia uno de salida en una máquina, en
la cual la selección del puerto de salida se basa en infor-
mación de tipo Capa 2 (por ejemplo: Virtual Circuit Iden-
tifiers VCIs en ATM o Data Link Connection Identifier
DLCI en Frame Relay). Cada vez que se utilice la palabra
conmutar o conmutación dentro en este libro, se hace re-
ferencia a este concepto.
En el surgimiento del Internet, la red fue usada prin-
cipalmente para aplicaciones simples como la transferen-
cia de archivos y conexión remota. Para ajustarse a estos
requerimientos, era suficiente una plataforma de ruteado-
res basada en software, con interfaces de red compatibles
con los troncales o backbones existentes (T1/E1 o T3/E3).
Mientras crecía la demanda por mayores velocidades y
surgía la habilidad de soportar mayores rangos de ancho
de banda de transmisión, se vio la necesidad de crear dis-
positivos que tuvieran la capacidad de conmutar por hard-
ware en niveles de enlace de datos (Capa 2) y de red (Ca-
pa 3) [BAR99]. Los dispositivos de conmutación de Capa
2 se encargaban de conmutar cuellos de botella dentro de
subredes de un ambiente LAN. Los dispositivos de con-
mutación de Capa 3 ayudaban a aliviar el cuello de bote-
lla en el ruteo de Capa 3, al implementar hardware de

conmutación de mayor velocidad para lo que se refiere al
envío de paquetes.
Estas primeras soluciones, también implicaron la ne-
cesidad por mayores velocidades de transferencia de pa-
quetes dentro de la red, pero no implementaban requeri-
mientos para dar servicio a la información contenida en
los paquetes. Asimismo, la gran mayoría de los protoco-
los de ruteo empleados en la actualidad, están basados en
algoritmos diseñados para obtener la trayectoria más cor-
18
ta en la red para el envío de paquetes, y no toman en
cuenta medidas adicionales (como retraso, congestión de
tráfico, etc.) que sin duda afectan al óptimo funciona-
miento de la red.
1.3. Conmutación de Etiquetas

(Label Switching)
Una Etiqueta es un campo de longitud determinada

dentro del encabezado de un mensaje (por ejemplo: un
paquete IP), que es utilizado como una clave única y es
trascendental para el envío de paquetes dentro de los pro-
tocolos que se basan en la conmutación por etiquetas. La
conmutación por etiquetas se caracteriza por el uso de la
técnica de envío de paquetes por intercambio de etiquetas
(Label Swapping), en combinación con protocolos de
control IP y un mecanismo de distribución de etiquetas.
1.4. El Modelo IP sobre ATM

(IP over ATM)
A mediados de los 90s, los ISPs se enfrentaban con la

necesidad de implementar cada vez, redes más grandes y
más rápidas, es ahí donde IP fue ganando terreno como
protocolo de red sobre otras arquitecturas en uso (Systems
Network Architecture SNA, AppleTalk, Open Systems In-
terconnection OSI, etc.). No había equipo diseñado espe-
cíficamente para las nuevas aplicaciones concernientes al
Internet, así que los ISPs se vieron forzados a adaptar
cualquier equipo que estuviera disponible comercialmen-
19
te. La mejor opción parecía ser el aumentar el rendimien-
to de los ruteadores tradicionales.
Como infraestructura, el equipo de conmutación ATM
era el único que proveía los anchos de banda, la capaci-
dad de envío de paquetes y la ingeniería de tráfico que
soportaban las aplicaciones que ya se requerían. La ten-
dencia era tratar de combinar, de diversas maneras, la
eficacia y la rentabilidad de los conmutadores ATM con
las capacidades de control de los ruteadores IP. El modelo
de red “IP sobre ATM” (IP/ATM) fue la solución.
Hay dos métodos para implementar IP sobre una red
ATM. El primero consiste en la implementación de una
capa de control de acceso medio (MAC) para emular re-
des basadas en el estándar IEEE 802 sobre ATM, y el
segundo implica el remplazo de la capa de enlace de da-
tos Data Link Layer (Capa 2) por una capa ATM-aware,
es decir, una capa que aplique el protocolo ATM [LAR95].
El funcionamiento IP/ATM supone la superposición de
una topología virtual de ruteadores IP sobre una topología
real de conmutadores ATM. El backbone ATM se presen-
ta como una nube central (el núcleo) rodeada por los ru-
teadores de la periferia. Cada ruteador comunica con el
resto mediante los circuitos o canales virtuales permanen-

tes (PVCs) que se establecen sobre la topología física de
la red ATM. Los PVCs actúan como circuitos lógicos y
proporcionan la conectividad necesaria entre los ruteado-
res de la periferia. Estos, sin embargo, desconocen la to-
pología real de la infraestructura ATM que sustenta los
PVCs. Los ruteadores ven a los PVCs como enlaces pun-
to a punto entre cada par. La Figura 1.1 muestra la super-
posición de topologías que IP/ATM realiza. La principal
ventaja de IP sobre ATM es que la Capa 2 ejecuta la tra-
20
ducción de una transferencia de datos IP connectionless1,
a una transferencia ATM orientada a conexión (connec-
tion oriented2). La base del modelo IP/ATM está en la
funcionalidad proporcionada por el nivel ATM, es decir,
los controles de software (señalización y ruteo) y el envío
de las celdas por hardware (conmutación). En la Figura
1.2 se representa el modelo IP/ATM con la separación de
funciones entre lo que es ruteo IP en el nivel 3 (control y
envío de paquetes), y lo que es conmutación en el nivel 2
(control/señalización y envío de celdas). Aunque se trata
de una misma infraestructura física, en realidad existen
dos redes separadas, con diferentes tecnologías y con di-
ferente funcionamiento. La solución de superponer IP
sobre ATM permite aprovechar la infraestructura ATM
existente. Las ventajas inmediatas son el ancho de banda
disponible a precios competitivos y la rapidez de trans-
porte de datos que proporcionan los conmutadores.
1
Modo en que no se establece ninguna conexión lógica entre la
red y el usuario antes de la transmisión de datos.
2
La red y el usuario, establecen una conexión lógica antes de que
ocurra alguna transferencia de datos.
21
Figura 1.1: Superposición de topologías en IP/ATM.
Figura 1.2: Modelo IP sobre ATM: ruteo y conmutación.
22
1.4.1. Limitaciones del modelo IP
sobre ATM
En una red IP, los ingenieros y administradores de

red deben configurar, soportar y manejar al menos una
topología IP. Redes IP/ATM tienen adicionalmente que
manejar un plano de control ATM. Si bien para algunos
ISPs la separación de planos de control satisface sus ne-
cesidades por manejar separadamente la infraestructura
de la red (ATM) de los servicios de acceso a la red (IP),
lo cual provee de una mejor estabilidad y confiabilidad de
la red, la superposición de las dos topologías supone a los
proveedores de servicio mayores costos para la imple-
mentación de sus redes. Se puede decir que el modelo
IP/ATM, si bien presenta ventajas evidentes en la inte-
gración de los niveles 2 y 3, lo hace todo de modo discon-
tinuo, con el inconveniente de mantener dos redes sepa-
radas.
Otra limitación de este modelo es la existencia del
llamado “cell tax” o “tasa impuesta por la celda”, el cual
se crea cuando se transforman paquetes IP a celdas de 53
bytes, de los cuales 48 bytes son de carga útil y los res-
tantes 5 bytes son un overhead. Este tax produce una re-

ducción del 20% en el ancho de banda disponible [MAR00].
La solución que IP/ATM presenta a estos problemas
de ancho de banda, es el aumento de nodos IP de interco-
nexión. Esta solución a su vez crea el problema del cre-
cimiento exponencial n x (n – 1) de nodos, que alenté el
proceso de ruteo que realizan los protocolos correspon-
dientes. Este sería el principal problema que acarrea la
implementación del modelo IP sobre ATM.
23
1.5. Conmutación Multi-capas
(Multilayer Switching)
La conmutación multi-capas o multi-nivel es la inte-

gración de la conmutación de la Capa 2 y el ruteo de la
Capa 3. Los conmutadores del nivel 2 proveen la conecti-
vidad a alta velocidad, mientras que los ruteadores IP in-
terconectados por una conjunción de circuitos virtuales
(VCs) proveen de la inteligencia para enviar paquetes IP.
Es la convergencia de estas dos capas que genera el pro-
blema de mapear y realizar procesos complejos entre dos
arquitecturas diferentes. Se requiere de la definición y el
mantenimiento de topologías separadas, espacios de di-
recciones, protocolos de ruteo, protocolos de señalización
y esquemas de localización de recursos.
El surgimiento de soluciones de conmutación multi-
capas y MPLS es parte de la evolución del Internet en su
camino hacia el decremento de la complejidad, al combi-
nar las características de las Capas 2 y 3 hacia una solu-
ción integrada. Estas soluciones se basan en los métodos
de conmutación de etiquetas, al implementar el algoritmo
de envío por intercambio de etiquetas (Label Swapping).
Este algoritmo es el mismo que usan conmutadores ATM

y Frame Relay3 para el envío de datos. Los procesos de
señalización y de distribución de etiquetas son fundamen-
tales para la operación de este algoritmo. Antes de entrar
en detalles acerca del componente de envío, debe quedar
claro el concepto de FEC.
3
Un protocolo de conmutación de paquetes para conectar disposi-
tivos dentro de Wide Area Networks (WAN).
24
FEC (Forwarding Equivalence Class): una clase
equivalente de envío es un grupo de paquetes que pueden
ser tratados en una manera equivalente; esto para propósi-
to de envío, aún cuando el destino de cada paquete sea
diferente. Las etiquetas están asociadas con una FEC por
medio de un proceso de unión.
La conmutación de etiquetas es una forma avanzada
de envío de paquetes que remplaza a la convencional téc-
nica de envío “longest address match”, por un algoritmo
de intercambio de etiquetas más eficiente.
El algoritmo LSF (Label Switched Flow) requiere de
una clasificación de paquetes que se realiza en el punto de
ingreso a la red, esto para asignar una etiqueta inicial a
cada paquete. En la Figura 1.3, el conmutador de etiqueta
o label switch (LS) de ingreso recibe un paquete sin eti-
queta con una dirección de destino 192.4.2.1. El LS checa
la tabla de ruteo longest-match y mapea el paquete hacia
una FEC -192.4/16. El LS de ingreso asigna entonces una
etiqueta (con valor de 5) al paquete y lo manda al siguien-
te hop del LSP (Label Switched Path) [MIN02].
Figura 1.3: Esquema de operación del algoritmo LSF.
25
Un LSP es funcionalmente equivalente a un circuito
virtual (VC en ATM), ya que define las trayectorias de
ingreso y egreso que van a ser seguidas por todos los pa-
quetes que son asignados a una FEC en específico. El
primer LS dentro de una LSP se llama de ingreso o cabe-
za. El último LS dentro del mismo LSP se llama de egre-
so o cola.
En el núcleo de la red, los LS ignoran el encabezado
de tipo capa de red del paquete, y simplemente envían el
paquete usando el algoritmo LSF. Cuando llega un pa-
quete etiquetado a un conmutador, el componente de en-
vío usa el número del puerto de entrada y la etiqueta, para
ejecutar una búsqueda de concordancia exacta de su tabla
de envío. Cuando se encuentra una concordancia exacta,
el componente de envío recupera de la tabla de envío la
etiqueta de salida, la interfase de salida, y la dirección del
siguiente hop. El componente de envío remplaza entonces
la etiqueta de entrada con la de salida, y direcciona el pa-
quete a la interfase que se encarga de su transmisión al
siguiente hop dentro de la LSP.
Las LSPs pueden ser diseñadas para minimizar el
número de hops, para tener ciertos anchos de banda, para
soportar requerimientos precisos de ejecución, para des-

viar la transferencia de datos de puntos potenciales de
congestión, para alejar el tráfico de la trayectoria, o sim-
plemente para forzar el tráfico sobre ciertos enlaces o no-
dos de la red. Es aquí donde se encuentran las ventajas de
la técnica de intercambio de etiquetas, ya que permite un
alto nivel de control dentro de la red. El algoritmo LSF
permite tomar cualquier tipo de tráfico de usuario, aso-
ciarlo con una FEC, y mapear la FEC sobre un LSP que
puede ser diseñada específicamente para satisfacer sus
26
requerimientos. En la Tabla 1.1 se resumen las principa-
les diferencias entre la conmutación de etiquetas y el ru-
teo tradicional hop-by-hop:
Tabla 1.1
Comparación entre conmutación por etiquetas
y el ruteo tradicional
Ruteo hop by hop Conmutación de etiquetas

Análisis Ocurre en cada nodo. Ocurre solamente una vez al
completo del borde de la red cuando se
encabezado asigna la etiqueta.
IP
Soporte Requiere de múltiples Se requiere un solo

Unicast y y complejos algoritmo.
Multicast algoritmos de envío.
Decisiones Se basa solamente en Se puede basar en cualquier

de ruteo direcciones. número de parámetros,
como Ingeniería de Tráfico,
QoS (Quality of Service),
Membresía VPN (Virtual
Private Network), etc.
1.6. Primeras soluciones por Conmutación

Multi-capas
Como se había mencionado, los ISPs estaban buscan-

do una solución que implementara las ventajas de ATM y
de IP, el precio y la capacidad de ejecución de un conmu-
tador ATM, y la capacidad de control de un ruteador IP.
Pero al mismo tiempo querían eliminar la complejidad del
mapeo requerida por el modelo IP sobre ATM. Durante la
27
segunda parte de los noventas, varias compañías hicieron
grandes esfuerzos por combinar la conmutación que ope-
ra a altas velocidades de ATM, con el ruteo IP. Algunas
son las siguientes:
• Cell Switching Router (CSR): fue desarrollado por

Toshiba. Fue una de las primeras propuestas de
usar protocolos IP para controlar un conmutador
ATM. Esta tecnología fue exitosamente utilizada en
redes comerciales y académicas en Japón.
• IP Switching: fue desarrollado por Ipsilon (que aho-
ra forma parte de Nokia). Y ha sido integrado a
productos comerciales.
• Tag Switching: fue desarrollado por Cisco Systems.
Esta técnica esta integrada a una variedad de pro-
ductos de esta compañía.
• Aggregate Route-Based IP Switching (ARIS): fue
desarrollado por IBM.
Muchos de los conceptos fundamentales de MPLS

vienen de las características que desarrollaron las prime-
ras soluciones multi-capas. Por lo tanto, es importante
analizar las similitudes y diferencias entre estas primeras

soluciones [IEC03].
1.7. La necesidad de Interoperabilidad
Aunque las primeras soluciones multi-capas ya des-

critas tenían algunas características en común, eran ex-
cluyentes y carecían de interoperabilidad. Asimismo, la
mayoría de estas soluciones requerían un transporte ATM
28
porque no podían operar sobre infraestructuras de varios
medios (Frame Relay, SONET, LANs y PPP —Point-to-
Point Protocol—). Por lo tanto, se necesitaban crear es-
tándares para una solución multi-capas que pudieran co-
rrer sobre cualquier tecnología de capa 2 [NOR01]. En
abril de 1997, la IETF (Internet Engineering Task Force)
estableció el grupo de trabajo MPLS, para producir un
estándar para una conmutación de etiquetas unificado e
ínter-operable.
29
Capítulo 2
DESCRIPCIÓN Y OPERACIÓN DE MPLS
El Multi-protocolo de conmutación por etiquetas (MPLS)

es una solución versátil que surge de la evolución de la
conmutación multi-capas, y que confronta los principales
problemas que presentan las redes de información de
nuestros días: velocidad, escalabilidad4, manejo de Cali-
dad-de-Servicio (QoS5), e ingeniería de tráfico. En este
capítulo se presentan sus principales características, sus
componentes, operación y aplicaciones de ingeniería de
tráfico [MAR04].
4
Razón en la que una red crece en complejidad como función de
cierto parámetro de sistema, como tamaño.
5
Término de redes utilizado para especificar un nivel de proce-
samiento de datos garantizado. Es decir un estándar de nivel de calidad
en la transmisión de datos.
2.1. MPLS (Multi-Protocol Label Switching)
MPLS surge como una solución que integra el mane-

jo de ancho de banda, con los requerimientos de servicio
para las redes basadas en un backbone IP de siguiente
generación [IEC03]. La principal característica que dis-
tingue al MPLS es que combina las capacidades de ejecu-
ción o rendimiento (performance) de la conmutación de
Capa 2 (Capa de enlace de datos), con la escalabilidad del
ruteo de la Capa 3 (Capa de red). Es esta característica la
que permite a los proveedores de servicios de red, el en-
frentar los problemas generados por el crecimiento explo-
sivo, y les da la oportunidad de proveer diferentes servi-
cios sin tener que sacrificar la infraestructura existente.
2.2. Definición y Componentes de MPLS
2.2.1. Definición
MPLS es un trabajo realizado y especificado por la

Internet Engineering Task Force (IETF) que da los pará-
metros para la eficiente designación, ruteo, envío y con-

mutación de tráfico que fluye por la red [IET04]. MPLS
realiza las siguientes funciones:
• Especifica mecanismos para manejar flujos de trá-

fico de varias granularidades, como flujos entre di-
ferente hardware, máquinas, o incluso flujos entre
diferentes aplicaciones.
• Permanece independiente de los protocolos de capa
2 y de capa 3.
31
• Provee de medios para mapear direcciones IP, en
etiquetas de longitud fija que son usadas por dife-
rentes técnicas de envío y conmutación de paque-
tes.
• Tiene interfaces con protocolos de ruteo existentes
como el resource ReSerVation Protocol (RSVP) y
el Open Shortest Path First (OSPF).
• Soporta protocolos de capa 2: IP, ATM, y frame-
relay.
Se le llama un “Multi-Protocolo” porque sus técnicas

son aplicables a cualquier protocolo de capa 3 (Red). Al-
gunos de los siguientes conceptos ya han sido definidos,
pero se recalcarán para adecuarse exactamente al contexto
del MPLS. En MPLS, la transmisión de datos ocurre so-
bre trayectorias “unidireccionales” definidas por etiquetas
llamadas label-switched paths (LSPs). Una LSP es una
secuencia de etiquetas en cada nodo a lo largo de la tra-
yectoria, desde la fuente hasta el destino. Las LSPs pue-
den ser establecidas previamente a la transmisión de datos
(control-driven), o al momento en que se detecta un cierto
flujo de datos (data-driven). Las etiquetas son distribui-
das usando protocolos como el label distribution protocol

(LDP) o el RSVP, o pueden ser sobrepuestas a protocolos
de ruteo más comunes como el Border Gateway Protocol
(BGP) o el OSPF. Cada paquete encapsula y acarrea las
etiquetas a través de su paso por la trayectoria. La conmu-
tación se efectúa a altas velocidades, debido a que las eti-
quetas son de una longitud fija, son insertadas al principio
del paquete, y pueden ser manejadas por hardware para
conmutar rápidamente los paquetes entre los enlaces co-
rrespondientes.
32
2.2.2. LSRs y LERs
Los dispositivos que participan en los mecanismos

del protocolo MPLS, pueden ser clasificados en ruteado-
res de etiqueta de borde o label edge routers (LERs), y en
ruteadores de conmutación de etiquetas o label switching
routers (LSRs).
Un LSR es un dispositivo ruteador de alta velocidad,
que dentro del núcleo de una red MPLS, participa en el
establecimiento de las LSPs, usando el protocolo de seña-
lización apropiado y una conmutación de alta velocidad
aplicado al tráfico de datos, que se basa en las trayectorias
establecidas.
Un LER es un dispositivo que opera en el borde de
una red de acceso hacia una red MPLS. Un LER soporta
múltiples puertos conectados a diferentes tipos de redes
(frame relay, ATM, y Ethernet); y se encarga, en el ingre-
so de establecer una LSP para el tráfico en uso y de en-
viar este tráfico hacia la red MPLS, usando el protocolo
de señalización de etiquetas, y en el egreso de distribuir
de nuevo el tráfico hacia la red de acceso que correspon-
da. El LER juega un papel muy importante en la asigna-
ción y remoción de etiquetas que se aplica al tráfico que

entra y sale de una red MPLS.
Un LSR puede tener dos tratamientos a un paquete que
recibe. Cuando se encuentra con un paquete no etiquetado,
el ruteo convencional usa un mapeo FEC-to-NHLFE
(FTN) para enviar estos paquetes. Cuando se trata de un
paquete etiquetado, el protocolo de distribución de etique-
tas usa un mapeo Label-to-NHLFE (ILM-Incoming Label
Map) para enviar estos paquetes. Una NHLFE (Next Hop
Label Forwarding Entry) es una entrada a una tabla de en-
33
vío en la que se indica la etiqueta del siguiente hop. Ambos
procesos serán explicados más adelante en este capítulo.
2.2.3. FEC
Una clase de envío equivalente o forwarding equiva-

lence class, es una representación de un grupo de paque-
tes que comparten los mismos requerimientos para su
transporte; todos los paquetes de este grupo tienen el mis-
mo trato en la ruta hacia su destino. Al contrario de lo que
pasa en el tradicional envío de paquetes en IP, en MPLS,
la asignación de un paquete a una FEC en particular se
realiza sólo una vez, en el momento en el que paquete
entra a la red. La definición de una FEC se basa en los
requerimientos de servicio que posea un conjunto de pa-
quetes dado, o simplemente por el prefijo de una direc-
ción IP. Cada LSR construye una tabla para especificar
que paquete debe ser enviado; esta tabla, llamada base de
información de etiquetas (LIB-Label Information Base),
se construye con uniones FEC/etiqueta. En la Figura 2.1 se
muestran los principales componentes de una red MPLS
que ya han sido descritos.
Como se puede notar en la Figura 2.1, las FECs re-

presenta a paquetes que pueden estar destinados a dife-
rentes prefijos IP, pero pueden pasar a través de una
misma LSP, como es el caso de FEC 1 y FEC 2.
34
Figura 2.1: Componentes de una red MPLS.
2.2.4. Tipos de LSP
MPLS provee dos opciones para establecer una LSP:
• Ruteo hop-by-hop: cada LSR selecciona indepen-

dientemente el siguiente hop para una FEC dada.
Esta metodología es similar a la que se usa en redes
IP. El LSR usa cualquiera de los protocolos de ru-
teo disponibles, como OSPF, private network to
network interface (PNNI), etc.

• Ruteo explícito: el LSR de ingreso especifica la lis-
ta de nodos por la cual viaja la trayectoria explícita.
Sin embargo, la ruta especificada puede ser no óp-
tima. A lo largo de la trayectoria, los recursos de-
ben ser reservados para asegurar una calidad de
servicio para el tráfico de datos [IEC03]. Facilita la
ingeniería de tráfico.
35
2.2.5. Etiquetas
Una etiqueta, en su forma más simple, identifica la

trayectoria que un paquete debe seguir. Una etiqueta es
acarreada o encapsulada dentro de un encabezado de Ca-
pa 2 junto con el paquete. El ruteador que recibe el pa-
quete, examina el contenido de la etiqueta para determi-
nar el siguiente hop. Una vez que un paquete ha sido eti-
quetado, el resto del viaje del paquete a través de la red se
basa en conmutación de etiquetas. El valor de una etique-
ta es estrictamente de significancia local, es decir que per-
tenecen únicamente a saltos entre LSRs.
El primer proceso al que se somete un paquete al in-
gresar a un ruteador MPLS, es el de ser clasificado como
una FEC nueva o una ya existente, y es entonces cuando
se le asigna una etiqueta al paquete. El valor de las eti-
quetas se deriva de valores entregados por los protocolos
de Capa 2. Para protocolos de capa de enlace de datos
(como frame relay y ATM), se pueden emplear los identi-
ficadores de capa 2 directamente como etiquetas, los
DLCIs en el caso de redes frame-relay, o los VPIs/VCIs
en el caso de redes ATM. Entonces el envío de los paque-
tes se basa en el valor de estas etiquetas. La Figura 2.2

muestra el formato genérico de un encabezado MPLS o
también llamado shim header, sus campos y como se in-
terpone a los encabezados de las demás capas del modelo
OSI [GAL99b].
36
Figura 2.2: Formato genérico del shim header.
El shim header (Figura 2.2) se interpone entre los en-

cabezados de capa 2 y el encabezado IP (de capa 3), por
eso su nombre: shim o calzado. El encabezado es de 32
bits y se divide en los siguientes campos:
• Etiqueta (20): campo de 20 bits que acarrea el valor

de la etiqueta MPLS.
• EXP (3): Antes se llamaba CoS (Class of Service),
ahora se considera un rango experimental. Este cam-
po se considera para consideraciones QoS (Quality
of Service).
• S (1): Se usa para indicar si está presente una pila
de etiquetas (label stack), entonces su valor será
uno. Si la etiqueta es la única presente en la pila,
entonces el valor será 0.
• TTL (8): el campo Time To Live provee funcionali-
dad IP TTL. Se usa para indicar el número de no-
dos MPLS por los que el paquete ha viajado hasta
alcanzar su destino. El valor es copiado del encabe-
zado del paquete cuando se ingresa a la LSP, y co-
37
piado de vuelta al encabezado del paquete IP cuan-
do sale de la misma.
2.2.6. La Pila de etiquetas (Label Stack)
En un modelo más general, MPLS soporta la coloca-

ción de múltiples etiquetas a un solo paquete; en este ca-
so, se soporta un diseño de ruteo jerárquico. Estas etique-
tas se organizan en una pila o “stack” con una forma last-
in, first-out (LIFO), y forma la llamada pila de etiquetas o
label stack. El principal empleo de la pila de etiquetas se
tiene cuando se emplea una operación MPLS llamada
Tunneling, el cual será explicado más adelante en este
capítulo.
2.2.7. Uniones a Etiquetas
Las etiquetas son enlazadas a una FEC como resulta-

do de algún evento o política que indica la necesidad por
dicha etiqueta. Estos eventos de unión pueden ser dividi-
dos en dos categorías:
Uniones Data-Driven: ocurre cuando el tráfico comienza

a fluir, éste es sometido al LSR y es reconocido como un
candidato a label switching (usa la recepción de un pa-
quete para disparar el proceso de asignación y distribu-
ción de etiquetas). Las uniones a etiquetas son estableci-
das sólo cuando son necesitadas y son asignadas a flujos
individuales de tráfico IP, y no a paquetes individuales.
1. Uniones Control-Driven: se establecen como re-

sultado de la actividad del plano de control y son
38
independientes del flujo de datos. Las uniones
pueden ser establecidas como respuesta a actuali-
zaciones de ruteo (usa procesamiento de protoco-
los de ruteo como OSPF y BGP), o por la recep-
ción de mensajes RSVP (usa procesamiento de
control de tráfico basado en peticiones).
2.2.8. Distribución de Etiquetas
En cuanto al proceso de distribución de etiquetas, se

plantean conceptos que indican la dirección en que éste
ocurre: upstream y downstrem. Por ejemplo: se tienen dos
LSRs, R1 y R2, y estos concuerdan en atar la etiqueta L a
la FEC Z, para paquetes mandados de R1 a R2. Entonces
se dice que con respecto a esta unión, R1 es el LSR ups-
tream y R2 es el LSR downstream. Cuando se dice que
un nodo es upstream y otro es downstream con respecto a
una unión, significa “únicamente” que etiqueta en parti-
cular representa a una FEC en paquetes que viajan del
nodo upstream al nodo downstream (significancia local
de la etiqueta). Esto “no” implica que todos los paquetes
de tal FEC tienen que ser necesariamente ruteados del
nodo upstream al nodo downstream [ROS01].

Un protocolo de distribución de etiquetas es un con-
junto de procedimientos por los cuales un LSR informa a
otro de las uniones etiqueta/FEC que ha realizado. Dos
LSRs que usan un protocolo de distribución de etiquetas
para intercambiar información de las uniones, son cono-
cidos como un par de distribución de etiquetas (label dis-
tribution (LD) peer) con respecto a la información que
intercambian. Si se tiene un par de distribución de etique-
tas, se puede hablar también de una adyacencia de distri-
39
bución de etiquetas entre ellos [ROS01]. Un protocolo
LD también se encarga de las negociaciones en la que se
busca el enganche entre dos pares LD, con el objetivo de
que cada uno aprenda sobre las capacidades MPLS del
otro.
La arquitectura MPLS no reconoce solamente a un
método de señalización para la distribución de etiquetas.
Protocolos existentes han sido extendidos, de manera que
la información de etiquetas pueda ser “cargada a cuestas”
dentro de los contenidos del protocolo (por ejemplo BGP,
o túneles RSVP). El IETF ha definido en paralelo con la
arquitectura MPLS, un nuevo protocolo conocido como el
Protocolo de Distribución de Etiquetas (LDP), para un
explícito manejo y señalización del espacio de etiqueta.
También se han definido extensiones al protocolo LDP
base, para soportar ruteo explícito basado en requerimien-
tos QoS y CoS6; estas extensiones se concentran en el
protocolo Constraint-Based Label Distribution Protocol
(CR-LDP). Los principales protocolos existentes y sus
principales características son LDP, RSVP, CR-LDP,
Protocol-Independent Multicast (PIM) y BGP (en el caso
de VPNs- Virtual Private Networks).
6
Es una manera de manejar tráfico dentro de una red, al agrupar
tipos similares de tráfico en clases, y asignarles a cada clase una prio-
ridad en el nivel de servicio.
40
2.2.8.1. Control de distribución de etiquetas
MPLS define dos modos de control para la distribu-

ción de etiquetas entre LSRs vecinos:
• Control independiente: en este modo, un LSR

reconoce una FEC en particular y toma la decisión
de unir una etiqueta a la FEC independientemente
de distribuir la unión a sus LSR pares.
• Control Ordenado: en este modo, un LSR une una
etiqueta a una FEC dada, si y sólo si se trata de un
LER. Es decir, que el LER o también llamado label
manager, es responsable de la distribución de eti-
quetas.
2.2.8.2. Esquemas de distribución de etiquetas
En la arquitectura MPLS, la decisión de unir una eti-

queta en particular a una FEC en particular se realiza por
el LSR que es downstream con respecto a dicha unión.
Entonces el LSR downstream informa al LSR upstream
de la unión. Por lo tanto las etiquetas son asignadas en
tendencia downstream, y las uniones de etiquetas son dis-

tribuidas en dirección downstream a upstream [GAL99a].
Con un control ordenado, la distribución de etiquetas
puede ser disparada por el uso de dos posibles escenarios
o esquemas:
a) Distribución de etiquetas Downstream (no solici-

tada)-DOU: en este método se permite que un
LSR distribuya las uniones de etiquetas a LSRs
que no los han requerido.
41
b) Distribución de etiquetas Downstream-on-Demand
(solicitada)-DOD: permite a un LSR requerir explí-
citamente, al siguiente hop de una FEC en particu-
lar, una unión de etiqueta para dicha FEC.
2.2.9. Mecanismos de Señalización
• Petición de Etiquetas (label request): usando este

mecanismo, un LSR hace una petición de etiqueta a
su vecino downstream, de manera que la pueda unir
a una FEC específica. Este mecanismo puede ser
empleado por toda la cadena de LSRs hasta el LER
de egreso.
• Mapeo de Etiquetas (label mapping): En respues-
ta a una petición de etiqueta, un LSR downstream
entonces manda (mapea) una etiqueta al LSR ups-
tream correspondiente, usando este mecanismo de
mapeo.
Los conceptos de señalización se representan gráfi-

camente en la Figura 2.3.
Figura 2.3: Mecanismos de señalización MPLS.
42
2.2.10. Proceso de Envío en MPLS y tablas
que lo asisten
Un ruteador MPLS tiene como primer obligación, el

procesar paquetes con etiquetas entrantes. A veces a esta
información se le llama tabla cross-connect (de interco-
nexión), o en términos más adecuados y usados se le lla-
ma tabla NHLFE. Una tabla de este tipo se utiliza para el
envío de paquetes etiquetados. La principal ventaja de
usar estas tablas en vez del tradicional ruteo, es que esta
información puede ser procesada como datos de tipo Ca-
pa 2, donde el procesamiento es considerablemente más
rápido que el ruteo. La tabla NHFLE esta formada princi-
palmente por todas las etiquetas que pueden ser encapsu-
ladas dentro de los paquetes. Cada NHLFE contiene: el
siguiente hop (next hop) del paquete, y la operación que
la pila de etiquetas debe ejecutar, que es la siguiente:
1. Remplazar la etiqueta que se encuentra primera en

la pila con una nueva etiqueta específica
2. Ejecutar un “pop” en la pila
3. Repite el paso 1, y después ejecuta un “push” de
una o varias nuevas etiquetas en la pila.
Después de ejecutar el pop en la pila, la etiqueta ob-

tenida se agrega al paquete, y es entonces cuando el pa-
quete es enviado al siguiente hop por medio de la interfa-
se de salida. Como la NHLFE se encuentra en la interfase
de transmisión, la tabla no necesita almacenar informa-
ción de la interfase de salida. La estructura de datos (ta-
bla) con la que un LSR interpreta etiquetas entrantes es
llamada Mapa de Etiquetas Entrantes o Incomig Label
43
Map (ILM). Una tabla ILM se forma de todas las etique-
tas entrantes que un LSR o LER de egreso puede recono-
cer. El contenido de cada entrada ILM es: etiqueta, códi-
go de operación, FEC y un campo opcional que contiene
un enlace a la estructura de salida utilizada para el envío
de los paquetes (NHLFE). Cada interfase lógica del LSR
almacena su propia tabla ILM.
En el caso de un LER de ingreso, existe una estructu-
ra que tiene el propósito de ayudarle al ruteador a decidir
que etiquetas agregar a un paquete en particular. Esta es-
tructura es llamada FEC-to-NHLFE (FTN), es decir un
mapeo de cada FEC a un conjunto de NHLFEs. Se usa
para enviar paquetes que llegan no etiquetados, y que van
a serlo antes de ser enviados. Una entrada FTN esta for-
mada por: una FEC y una entrada NHLFE. El procesa-
miento general que realiza esta tabla es la siguiente:
1. Decide a que FEC pertenece un paquete.

2. Encuentra la FEC dentro de la tabla FTN.
3. Envía el paquete a la entrada NHLFE que corres-
ponde a la FTN.
En resumen: un LSR usa el mapeo FTN para enviar

paquetes no etiquetados, y usa mapeo ILM cuando se tra-
ta de enviar paquetes etiquetados. En las Figuras 2.4 y 2.5
se muestra un ejemplo gráfico de cómo un LSR usa la
tabla NHLFE para enviar paquetes a través de la LSP que
va de LER1 a LER2. En la Figura 2.4 se puede observar
la dirección del mapeo, que como se ha dicho, se realiza
por los LSPs downstream en dirección upstream. LER2
funciona como label manager, ya que se encarga de la
requisición de etiquetas. En la Figura 2.5 se puede obser-
44
var el envío de paquetes una vez realizado el mapeo co-
rrespondiente. Los paquetes se desplazan del LER1 al
LER2 intercambiando etiquetas en cada LSR.
Figura 2.4: Trayectoria de LSRs con tablas NHLFE [IEC03].

Figura 2.5: Flujo de datos en dirección del mecanismo de petición [IEC03].
45
2.2.11. Fusión de etiquetas (Label Merging)
Los flujos de tráfico entrantes a un ruteador prove-

nientes de diferentes interfaces, pueden ser fusionados y
conmutados usando una etiqueta en común, si y sólo si
están viajando rumbo a un mismo destino. Esto es cono-
cido como una fusión de flujos o agregación de flujos.
2.2.12. Retención de etiquetas
La arquitectura MPLS [ROS01] define el tratamiento

para uniones FEC/etiquetas en LSRs que no son el siguiente
hop de una FEC en particular. Se definen dos modos:
• Conservativo: en este modo, las uniones FEC/eti-

queta recibidas por LSRs que no son el siguiente
hop dentro de una FEC en particular son descartadas.
• Liberal: en este modo, las uniones recibidas por
LSRs que no son el siguiente hop de la FEC son re-
tenidas.
2.2.13. Protocolo LDP (Label Distribution

Protocol)
• El LDP es un protocolo creado específicamente pa-

ra la distribución de información concerniente a
uniones FEC/etiqueta, dentro de una red MPLS. Es
usado para mapear FECs a etiquetas, lo cual conse-
cuentemente creará LSPs. Las sesiones LDP son
creadas entre pares LDP de una red MPLS (pares
no necesariamente adyacentes). Los pares intercam-
bian los siguientes tipos de mensajes LSP:
46
• Mensajes de descubrimiento (discovery messa-
ges): anuncian y mantienen la presencia de un LSR
dentro de la red MPLS.
• Mensajes de sesión (session messages): estable-
cen, mantienen y terminan sesiones entre pares
LDP.
• Mensajes de advertencia (advertisement messa-
ges): crean, cambian y borran mapeos de etiquetas
a FECs.
• Mensajes de notificación (notification messages):
proveen de información de aviso y de información
de error en la señal.
El LDP es un protocolo, por lo cual no se ahondará

sobre él en este trabajo. La información concerniente a
sus especificaciones se puede obtener del RFC 3036
[AND01], el cual está disponible en la página del IETF.
2.3. Operación del MPLS
Los paquetes que viajan a través de una red MPLS,

en general, deben seguir los siguientes pasos:
1. Creación y Distribución de etiquetas.

2. Creación de tablas en cada LSR.
3. Creación de LSP.
4. Inserción de etiquetas/chequeo de tablas.
5. Envío de paquetes.
47
En MPLS, no todo el tráfico es necesariamente trans-
portado por la misma trayectoria. Dependiendo de las ca-
racterísticas de ingeniería de tráfico, se pueden crear dife-
rentes LSPs para paquetes que tengan diferentes requeri-
mientos QoS. En la Figura 3.6 se tiene una red MPLS con
cuatro LERs y tres LSRs, donde LER1 es el de ingreso y
LER4 el de egreso. La Tabla 2.1 especifica paso a paso
las operaciones MPLS, que se realizan con respecto a un
paquete que entra al dominio MPLS (con respecto a la
Figura 2.6). Este ejemplo fue tomado del tutorial MPLS
de la IEC [IEC03].
Figura 2.6: Creación de una LSP y envío de paquetes a través de ella.
48
Tabla 2.1
Descripción de las acciones MPLS [IEC03]
Acciones
Descripción
MPLS
Creación de Antes de que el tráfico empiece a fluir, los LSRs toman decisio-
Etiquetas y nes para unir una etiqueta a una FEC, y construir sus tablas. Con
Distribución LDP, los routers downstream inician la distribución de etiquetas y
de Etiquetas de las uniones etiqueta/FEC. También LDP realiza las negocia-
ciones de las características relacionadas con tráfico y de las
capacidades MPLS. Se usa un protocolo de transporte ordenado y
confiable como protocolo de señalización. El LDP usa TCP.
Creación de Cuando un LSR recibe las uniones a etiquetas crea entradas para
Tablas la base de información de etiquetas (LIB). Los contenidos de la
LIB especifican el mapeo entre una etiqueta y una FEC. El mapeo
entre la tabla de puertos y etiquetas de entrada con la tabla de
puertos y etiquetas de salida. Las entradas son actualizadas cada
vez que se efectúa una renegociación de las uniones a etiquetas.
Creación de Como se puede ver en la figura por la línea roja, las LSPs son
la LSP creadas en sentido inverso de la creación de entradas LIB.
Inserción de El LER de ingreso usa la tabla LIB para encontrar el siguiente
etiquetas / hop, y hace una petición de una etiqueta para una FEC en particu-
Chequeo de lar. Los LSRs subsecuentes sólo usan la etiqueta para encontrar el
tablas siguiente hop. Una vez que un paquete llega al LER de egreso, la
etiqueta es removida y el paquete es entregado a su destino
Envío de Con referencia en la Figura 2.6 examinamos la trayectoria creada
paquetes para los paquetes que viajan de LER1 a LER4, a través de LSR1,
LSR2 y LSR3. LER1 puede que no tenga ninguna etiqueta dispo-
nible, ya que es el primer request que se realizará. Así que lo que
tiene que hacer el nodo es encontrar el siguiente nodo usando el
algoritmo longest address match. Entonces especifica que LSR1
es su siguiente hop. LER1 iniciará entonces el request de etiqueta
hacia LSR1. Entonces el request se propagará por la trayectoria

en dirección a LER4 (egreso), como se observa en la figura.
LER4 que funciona como manager de etiquetas, distribuirá las
etiquetas en dirección upstream, pasando por cada nodo de la
trayectoria. Es así como el protocolo LDP (u otro de los ya vistos)
realiza el establecimiento de trayectoria. LER1 insertará la etique-
ta y enviará el paquete hacia LSR1.
Cada LSR subsiguiente realizará el envío de paquetes realizando
un intercambio de etiquetas (label swapping). Cuando el paquete
llega a LER4, entonces le será retirada la etiqueta (pop), ya que el
paquete saldrá del dominio MPLS y será entregado a su destino.
El camino que siguen los paquetes desde IP2 hasta IP4 se observa
en la Figura 2.6.
49
La Tabla 2.2 muestra un ejemplo de la base de infor-
mación (LIB) que se crea en un LSR para ayudar a la dis-
tribución de etiquetas y envío de paquetes. Si considera-
mos un ejemplo en particular, se comprende mejor la fun-
ción de esta tabla. Tenemos tres tipos de flujos diferentes
pasando por un LSR en particular, el primero se trata de
una transferencia regular de información entre servidores
(por ejemplo FTP), el segundo se trata de datos de voz, y
el tercero es un flujo de video (estos dos últimos tipos de
flujos generalmente requieren de la implementación de
ingeniería de tráfico para su mejor transmisión). Cada
flujo es asignado a una FEC en particular, ya que cada
uno debe ser tratado de una manera en especial (ancho de
banda, QoS, etc.).El mapeo asociado con cada flujo co-
rresponde a las etiquetas 2005, 125 y 10 , con sus corres-
pondientes puertos de entrada 3, 5 y 6. El LSR ejecuta un
intercambio de etiquetas, por lo que para paquetes de la
FEC1 se cambia la etiqueta 2005 por 23, para paquetes
correspondientes a FEC2 se cambia 125 por 1005, y para
FEC3 se cambia 10 por 9. Las interfaces de salida corres-
pondientes para las 3 FECs son 5, 7 y 2.
Tabla 2.2
Ejemplo de una tabla LIB
Puerto Etiqueta Puerto Etiqueta

de entrada de entrada de salida de salida
3 2005 5 23
5 125 7 1005
6 10 2 9
50
Una característica única que presenta MPLS, es que
puede controlar la trayectoria de un paquete sin que sea
necesario que se especifiquen los ruteadores intermedios.
Esto se realiza por la creación de túneles que pasen por
ruteadores intermedios, los cuales pueden abarcar múlti-
ples segmentos, se le llama tunneling. En la Figura 2.7 se
muestra un ejemplo de lo que MPLS plantea como tunne-
ling, se tienen dos segmentos de la red MPLS, y las tra-
yectorias que se establecen para enviar paquetes desde la
fuente hasta el destino. Los 4 LERs usan un BGP para
crear LSPs entre ellos. El LER1 descubre que LER2 es su
siguiente destino, así como LER2 tiene a LER3 como su
siguiente salto y como LER4 lo es para LER3. En cuanto
LER1 empieza a mandar datos a LER2, se crea el primer
túnel entre ambos LERs. Entonces, se crea una LSP2 al-
terna (túnel) de LER1 a LER2 que abarca los LSRs 1 y 2.
Las etiquetas en esta trayectoria son diferentes de las que
se crearon para la trayectoria LSP1 (LER1-LER4) gene-
ral. Los mismo pasa para el caso de la trayectoria creada
entre LER3 y LER4, que es LSP3.
Es en estos casos es que cobra importancia el
concepto de la pila de etiquetas, ya que es la que se en-
carga de acarrear las etiquetas que se acumulan al pasar el

paquete por diferentes segmentos de red. En el caso del
ejemplo, se tiene que un paquete que viaja a través de
LSP1, LSP2 y LSP3, acarreará 2 etiquetas, una para el
túnel y una para la trayectoria general. Cuando viaja por
LSP2, se tiene una etiqueta para LSP1 y una para LSP2, y
cuando viaja por LSP3, se tiene una etiqueta para LSP1 y
una para LSP3. Cuando LER3 recibe un paquete prove-
niente de LSP2, remueve la etiqueta correspondiente a
esa trayectoria y la cambia por la correspondiente a LSP3,
51
mientras la etiqueta de LSP1 es intercambiada por la co-
rrespondiente al siguiente hop. Cuando LER4 recibe un
paquete, remueve ambas etiquetas para así poder enviar el
paquete a su destino final.
Figura 2.7: Tunneling en MPLS.
2.4. Ingeniería de Tráfico

La ingeniería de tráfico es un proceso que optimiza la

total utilización de la red, al tratar de crear una distribu-
ción de tráfico uniforme o diferenciado a través de la red.
Trata de adaptar los flujos de tráfico a los recursos físicos
de la red. La idea es equilibrar de forma óptima la utiliza-
ción de esos recursos, de manera que no existan algunos
que sean sobre utilizados, con posibles puntos con cuellos
de botella, mientras otros estén siendo al mismo tiempo
desperdiciados. Es importante notar que la ingeniería de
52
tráfico no selecciona necesariamente la trayectoria más
corta entre dos dispositivos. Es posible que, para dos flu-
jos de datos, los paquetes viajen por dos trayectorias
completamente diferentes, aunque compartan los mismos
nodos de fuente y de destino. En MPLS, la ingeniería de
tráfico se provee inherentemente usando LSP explícitas
(como se vio en los tipos de LSPs). Los LSPs son creados
independientemente, especificando diferentes trayectorias
que se basan en políticas definidas por el usuario. Sin
embargo se necesita la intervención de extensiones a los
mecanismos de señalización. Existen dos diferentes ini-
ciativas para implementar la ingeniería de tráfico en
MPLS: RSVP con ingeniería de tráfico y el CR-LDP.
2.4.1. TE-RSVP
El resource ReSerVation Protocol (RSVP) o protoco-

lo de reservación de recursos es un método diseñado por
la IETF en 1997, que fue creado para adaptar el concepto
de reservación de recursos antes de la transmisión de da-
tos, antes utilizado en telefonía, y que esta contemplado
por los requerimientos QoS. El protocolo fue diseñado
para especificar requerimientos de ancho de banda y de

condiciones de tráfico, para una trayectoria definida. Si el
ancho de banda requerido esta disponible, entonces se
establece el enlace necesario para la transmisión.
MPLS propone extensiones a este protocolo para la
implementación de la ingeniería de tráfico, a la que se
llama TE-RSVP (Traffic Engineering-RSVP) o RSVP con
ingeniería de tráfico, el cual es especificado en el RFC
2205. El usar esta extensión, no significa que deba ser to-
talmente implementado el protocolo RSVP por los LERs
53
y LSRs con los que cuente la red MPLS. TE-RSVP es un
protocolo de “estado suave” (soft state) que usa datagra-
mas UDP o IP como mecanismo de señalización en el
establecimiento de LSPs, incluyendo peticiones de etique-
tas, mapeo, descubrimiento y mapeo. La Figura 2.8 siguien-
te muestra un ejemplo de la señalización en TE-RSVP.
Primero se usa un protocolo BGP para descubrir el
LER de egreso apropiado y así poder rutear el tráfico de
AS1 a AS2, entonces el LER de ingreso manda un men-
saje de trayectoria hacia el LER de egreso a través de ca-
da LSR. Este mensaje de “refresh” de trayectoria que lle-
ga a cada nodo, ayuda a crear una sesión de trayectoria en
cada LSR. Al llegar el mensaje al LER de egreso, este
responde con un mensaje RSVP que se usa para la reser-
vación de recursos (con parámetros de tráfico y de QoS)
en cada LSR upstream de la trayectoria. De nuevo el LER
de ingreso manda un mensaje RSVPConf para confirmar
el establecimiento de la trayectoria. Una vez establecida
la trayectoria, esta tiene que ser mantenida por los LERs
y LSRs por medio del constante envío de mensajes de
refresh de trayectoria.
Figura 2.8: Ejemplo de una LSP ruteada por TE-RSVP [CHR00].
54
2.4.2. CR-LDP
El Constraint-Based Label Distribution Protocol o

Protocolo LDP limitado, es un protocolo construido sobre
LDP, el cual forma parte de MPLS. Aunque no es tan
específico como RSVP, no requiere de la implementación
de un protocolo adicional. Usa las estructuras de mensaje
existentes, y sólo se extiende lo necesario para llevar a
cabo la implementación de la ingeniería de tráfico. Como
en RSVP, CR-LDP soporta LSPs ruteados explícitamente
(ya sean sueltos o estrictos). Se usa UDP (User Datagram
Protocol) para descubrir pares MPLS y TCP (Transmis-
sion Control Protocol) se usa para control, manejo, peti-
ciones y mapeo (señalización). La Figura 2.9 muestra un
ejemplo del establecimiento de trayectorias usando CR-
LDP.
Como se puede observar, se usan los mismos meca-
nismos de señalización del protocolo LDP para establecer
una LSP estricta limitada al paso por dos LSRs específi-
cos. Se envía un label request en sentido downstream y
un label mapping en sentido upstream para establecer la
trayectoria. La trayectoria puede ser tan precisamente de-
finida, como para especificar las direcciones IP de cada

LER y LSR. Este sistema puede ser muy ventajoso para
tráficos específicos, como voz o VPNs, ya que se puede
definir la trayectoria óptima para satisfacer sus necesida-
des de ancho de banda y de prioritización.
55
Figura 2.9: Ejemplo de una LSP estricta, ruteada por CR-LDP [CHR00].
2.5. Aspectos de comparación ATM-MPLS
En el capítulo anterior se vieron las principales limi-

taciones que se tienen al implementar el modelo IP sobre
ATM, y es este modelo es el que se plantea como princi-
pal referente o antecesor a MPLS. Y ya teniendo claras
las características que diferencian tanto al modelo IP/ATM
como a MPLS, resulta interesante compararlas entre sí.
La Tabla 2.3 presenta una comparación entre las caracte-
rísticas funcionales de IP, ATM y MPLS. En la tabla se
hacen evidentes las ventajas de MPLS sobre sus anteceso-
res. De aquí surge la problemática que las grandes com-

pañías proveedoras de servicios de red han tenido que
superar, la migración de una infraestructura ATM a una
MPLS. Para realizar esto, no hay algún método específi-
co, simplemente es donde entra en acción la ingeniería de
redes.
56
Tabla 2.3
Comparación entre IP, ATM y MPLS [MAR00]
IP MPLS ATM
Plano de
Control de la
Red
Control de Ninguno En desarrollo por el UNI
admisión Foro MPLS
Ruteo OSPF, IS-IS, BGP4 OSPF-TE, IS-IS-TE, PNNI
BGP4-TE
Cómputo de Ninguno - Envío por Punto a Punto, CBR, Punto a Punto,
trayectoria hop Congestion-aware CBR, Congestion-
aware
Señalización Ninguno - Envío por RSVP-TE, CR-LDP PNNI
hop
Nombre de la Ninguno Label Switched Path Virtual Connection
conexión (LSP)
Identificador de Ninguno ID de la etiqueta VPI, VCI
conexión
Ruteo Explícito Ninguno Objetos de ruteo Listas de tránsito
explicito designadas
Plano de Datos
de la Red
Unidad de Paquetes (de longitud Paquetes y/o Celdas Celdas o Paquetes
Transmisión variable) (ATM forum
FAST)
Políticas para Ninguna Ninguna Sí, para contratos
imparcialidad de tráfico múltiple
Marcación Ninguna Ninguna Las celdas están

marcadas conforme
o
no conforme
Buffer Limitado En desarrollo por el Reservaciones por
Allocation Foro MPLS flujo
Organización Limitado o ninguno, En desarrollo por el por puerto, por
(para dependiendo Foro MPLS flujo, por clase
priorización y de estándar del
fairness) protocolo
57
Ventajas en una Flexibilidad; Gran Provisionamiento Predicción y
Red variedad de eficiente; predecible confiabilidad de
Centrada en IP protocolos de y confiable; Soporte red; Orientado a
servicio de datos, a diferentes servicios conexión, partición
Integración con y SLA’s; utilización de red entre capa
UNIX OS; Multi- óptima del ancho de 2/capa 3;
Vendor, banda de la red; utilización óptima
Implementación Balanceo de carga del ancho de banda
basada en estándares. punto a punto. de la red; Balanceo
de carga punto a
punto.
Limitaciones en Soporte limitado para Es un estándar Se tiene que
una Red servicios emergente; se manejar un plano
Centrada en IP diferenciados; tiene poca de control
predictibilidad experiencia en el adicional; la
limitada, redes menos campo; todavía no integración de
optimizadas; como es soporta ni multi- ATM
un protocolo servicio ni en ruteadores
connectionless, el interoperabilidad, y resulta en un
ruteo hop-by-hop entonces todavía no mayor número de
crea congestión y puede ser propuesto adyacencias que
sobre utilización de como un back-bone manejar.
los recursos de la red. común para
operadores de red
que soportan multi-
servicios.
58
2.6. Migración ATM-MPLS
Rob Jaeger de Jupiner Networks inc., en el artículo

“Trasitioning from IP/ATM to IP/MPLS networks” [JAE01],
plantea un ejemplo de transición entre una red basada en
ATM y una basada en MPLS como sigue: Se tiene una
red con infraestructura ATM que conecta a diferentes edi-
ficios dentro del campus de una empresa. Se requiere rea-
lizar la transición de ATM a MPLS, pero se tiene que se-
guir soportando una aplicación de video que corre
específicamente sobre ATM. En la Figura 2.10 se muestra
la construcción de esta red. Como se explicó en el
capítulo dos, al implementar IP sobre ATM se realiza una
emulación de LAN (LANE), y en este caso, la emulación
se concreta a cada edificio, una emulación por edificio.
La red ATM se divide en tres entidades principales:
nodos de oficinas en cada piso dentro del edificio, nodos
de edificio que se conectan a los nodos de las oficinas y a
los del núcleo de la red, y nodos del núcleo que
interconectan a los edificios entre sí. Los nodos de las
oficinas consisten de un conmutador o switch ATM,
conmutadores o switches Ethernet habilitados para
emulación de LANs, y un ruteador igualmente habilitado

para LANE. Los nodos de edificios incluyen switches
ATM y ruteadores LANE. Los nodos del núcleo se
forman de varios conmutadores ATM de alta capacidad.
Los protocolos de ruteo utilizados son OSPF e IGP.
El plan de migración que plantea Jaeger se divide en
tres fases:
La primera fase consiste en remover las LANs emu-
ladas, y sustituirlas por LANs virtuales (VLANs), ya que
la tecnología LANE soporta dicho proceso, es decir, se
59
sustituye los ELANs con VLANs. Físicamente, lo que se
hace es cambiar los conmutadores ATM y los Ethernet
habilitados para ELAN por conmutadores habilitados pa-
ra VLAN, pero se conserva el núcleo ATM.
La segunda fase consiste en interconectar directamen-
te los ruteadores de los nodos de edificio, es decir conec-
tar un nodo de edificio uno con su correspondiente en el
edificio dos. De esta manera se puede evitar completa-
mente que paquetes que viajen del edificio 1 al 2, y vice-
versa, pasen a través del núcleo ATM.
La fase tres consiste en la substitución completa del
núcleo ATM, por un núcleo MPLS. Esto es, cambiar los
conmutadores ATM existentes por ruteadores MPLS,
formando una red MPLS. La Figura 2.11 muestra la red
que ha sido migrada de ATM a MPLS. Como se observa
en la figura, la red ha sido eficientemente transformada
para trabajar bajo especificaciones MPLS, y como se
puede notar, se cumplen los requerimientos planteados
inicialmente de conservar la aplicación de video soporta-
da únicamente por ATM. Para obtener las especificacio-
nes y parámetros concretos del ejemplo remitirse a la re-
ferencia [JAE01].
60
Figura 2.10: Construcción de una red ATM dentro de un campus [JAE01].
61
Figura 2.11: Construcción de la red migrada a MPLS [JAE01].
62
2.7. Resumen
MPLS da los parámetros para la eficiente designa-

ción, ruteo, envió y comunicación de tráfico que fluye por
la red [IET04]. En este tipo de redes, la alta conmutación
y transferencia de datos se da por el intercambio de eti-
quetas que los paquetes llevan, con el fin de no ser anali-
zados completamente por los ruteadores (LSRs) a través
de su trayectoria (LSP) por la red MPLS. De esta manera,
un ruteador de la red MPLS no analiza todo el encabeza-
do de un paquete IP sino que mediante una tabla de ruteo
(LIB) asigna una etiqueta a dicho paquete y lo envía a su
siguiente hop para que sea tratado de la misma manera
hasta que llegue a un ruteador de borde llamado (LER de
egreso), el cual, se encargara de remover la etiqueta y
entregar el paquete a su destino o a otras redes.
La idea más importante es que con tan sólo agregar
una etiqueta, el LSR es capaz de rutear el paquete de ma-
nera más eficiente en contraste con la forma simple de
ruteo como lo es el hop by hop, logrando así la oportuni-
dad para rutear el tráfico a velocidades mayores. Una de
las características más importantes en MPLS es que el
análisis del encabezado del paquete IP sólo necesita ha-

cerse una vez en el nodo de ingreso. Una vez que el pa-
quete fue asignado a una FEC el cual esta previamente
ligado a una LSP, el ruteo del paquete consiste sólo en el
intercambio de etiquetas en los LSRs que se encuentran
en dicha LSP.
La señalización entre los ruteadores es posible me-
diante los protocolos de distribución de etiquetas, los cua-
les realizan un conjunto de procedimientos por los cuales
el LSR informa a otro sobre uniones etiqueta/FEC. Un
63
beneficio adicional que MPLS provee es que las actuali-
zaciones al protocolo pueden ser hechas fácilmente ya
que el ruteo y en control están manejadas por separado, es
decir, la parte del ruteo es responsable de transportar el
paquete con base en una tabla de ruteo y la parte de con-
trol es responsable de la construcción y mantenimiento de
dicha tabla así como también trabaja con el control de
nodos para repartir información de ruteo [NOR01].
Finalmente, otra de las ventajas que MPLS presenta,
es la habilidad de reaccionar ante situaciones de conges-
tionamiento de la red, es decir, asegurar que el tráfico sea
ruteado de la manera más eficiente posible y confiable,
esto es la ingeniería de tráfico.
64
Capítulo 3
PROTECCIÓN Y RESTAURACIÓN DE RUTAS
EN REDES MPLS
En este capítulo se discuten ocho modelos de estableci-

miento y restauración de rutas alternas que se presentan
cuando existe un fallo en redes MPLS [CHA06].
3.1. Introducción
Cuando existe una falla en alguna parte de la red, ya

sea un nodo, un enlace, o ambos, esta tiene que buscar la
manera de re-rutear el tráfico por alguna otra parte de di-

cha red. Entre más rápido haga este cambio, menos pér-
didas habrá en la falla ocurrida, también es importante
que el enlace por el cual se va a re-direccionar el tráfico
no sea sólo el más corto sino también el más confiable, es
decir, la habilidad de re-rutear el tráfico debido a una falla
o congestión en una LSP de la manera más eficiente. Para
esto, la red debe estar capacitada para detectar la falla al
igual que los nodos deben estar capacitados para informar
a la red acerca del enlace o nodo caído. Una vez detectada

Introducción A Redes MPLS (PG 14 65)

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Introducción A Redes MPLS (PG 14 65)

Cargado por

Copyright:

Formatos disponibles

Capítulo 1

REVISIÓN DE ESQUEMAS DE RUTEO

Durante los últimos años, el crecimiento del Internet

proveedores de servicio de Internet (ISPs) deben encon-

Transfer Mode) Orientada a Conexión (Connection-Orien-

lelas a MPLS), de manera que al final, se puedan tener

1.2. Ruteo tradicional y Conmutación

Deben quedar claros los conceptos de paquete, envío,

Shortest Path First OSPF, etc.) permiten a cada máquina

lla en el ruteo de Capa 3, al implementar hardware de

1.3. Conmutación de Etiquetas

Una Etiqueta es un campo de longitud determinada

1.4. El Modelo IP sobre ATM

A mediados de los 90s, los ISPs se enfrentaban con la

resto mediante los circuitos o canales virtuales permanen-

Figura 1.2: Modelo IP sobre ATM: ruteo y conmutación.

En una red IP, los ingenieros y administradores de

tantes 5 bytes son un overhead. Este tax produce una re-

La conmutación multi-capas o multi-nivel es la inte-

Este algoritmo es el mismo que usan conmutadores ATM

Figura 1.3: Esquema de operación del algoritmo LSF.

soportar requerimientos precisos de ejecución, para des-

Ruteo hop by hop Conmutación de etiquetas

Soporte Requiere de múltiples Se requiere un solo

Decisiones Se basa solamente en Se puede basar en cualquier

1.6. Primeras soluciones por Conmutación

Como se había mencionado, los ISPs estaban buscan-

• Cell Switching Router (CSR): fue desarrollado por

Muchos de los conceptos fundamentales de MPLS

analizar las similitudes y diferencias entre estas primeras

1.7. La necesidad de Interoperabilidad

Aunque las primeras soluciones multi-capas ya des-

El Multi-protocolo de conmutación por etiquetas (MPLS)

MPLS surge como una solución que integra el mane-

2.2. Definición y Componentes de MPLS

MPLS es un trabajo realizado y especificado por la

metros para la eficiente designación, ruteo, envío y con-

• Especifica mecanismos para manejar flujos de trá-

Se le llama un “Multi-Protocolo” porque sus técnicas

das usando protocolos como el label distribution protocol

Los dispositivos que participan en los mecanismos

ción y remoción de etiquetas que se aplica al tráfico que

Una clase de envío equivalente o forwarding equiva-

Como se puede notar en la Figura 2.1, las FECs re-

2.2.4. Tipos de LSP

MPLS provee dos opciones para establecer una LSP:

• Ruteo hop-by-hop: cada LSR selecciona indepen-

network interface (PNNI), etc.

Una etiqueta, en su forma más simple, identifica la

tes se basa en el valor de estas etiquetas. La Figura 2.2

El shim header (Figura 2.2) se interpone entre los en-

• Etiqueta (20): campo de 20 bits que acarrea el valor

2.2.6. La Pila de etiquetas (Label Stack)

En un modelo más general, MPLS soporta la coloca-

2.2.7. Uniones a Etiquetas

Las etiquetas son enlazadas a una FEC como resulta-

Uniones Data-Driven: ocurre cuando el tráfico comienza

1. Uniones Control-Driven: se establecen como re-

2.2.8. Distribución de Etiquetas

En cuanto al proceso de distribución de etiquetas, se

nodo upstream al nodo downstream [ROS01].

MPLS define dos modos de control para la distribu-

• Control independiente: en este modo, un LSR