MPLS y Anillos de paquetes resistentes

Diego Mndez <dmendezv89@gmail.com>

Jorge Torres <toshht@gmail.com>
23 de noviembre de 2013

Resumen

provee una ruta conmutada por etiquetas entre los

nodos de una red (LSP) donde cada paquete lleva la
MPLS son las siglas de "Multiprotocol Label etiqueta asociada con la ruta a la que quiere acceder.
Switching.es una tecnologa que trabaja sobre IP, A los enrutadores que implementan MPLS se les
entre las capas 2 y 3; es un mecanismo de transporte conoce como enrutadores de conmutacin (LSR).
de datos que bsicamente se trata de etiquetar los
paquetes que se transmiten en la red. Puede ser Cada LSR mantiene una tabla de etiquetas la
utilizado para transportar distintos tipos de trfico cual especifica el enlace de salida y la etiqueta
incluyendo trfico de voz y de paquetes IP.
de salida para cada etiqueta entrante. Cuando un
LSR recibe un paquete, extrae su etiqueta, la usa
Resilent Packet Ring, o Anillo de paquetes re- indexar la tabla de etiquetas, reemplaza la etiqueta
sistente, es conocido tcnicamente como el estndar entrante con la de salida y enva el paquete al enlace
IEEE 802.17, es un estndar diseado para el trans- indicado en la tabla. El decidir por cual LPS utilizar
porte ptimo de datos en redes de anillo de fibra para una red puede ser un proceso muy complicado
ptica. Est diseada para incrementar la eficiencia dependiendo de los objetivos y de la aplicacin.
de Ethernet y servicios IP.

1.

2.1.1.

Introduccin

Etiquetas y reenvo.

MPLS es una tecnologa orientada a la conexin

para transportar paquetes IP y que se utiliza en
mltiples aplicaciones. Tambin funciona con otras
redes de conmutacin por paquetes, ofreciendo los
mismos beneficios como IP.
Figura 1: LSP simple

Un anillo de paquetes resistentes (APR) es un

anillo de paquetes conmutados que transporta
paquetes de datos, tales como paquetes IP. Tiene
aplicacin como una MAN o una WAN. Provee diferentes servicios. Tiene ancho de banda garantizado
para emular una tasa de bits constante, servicio de
bajo retardo, y tiene pleno acceso para servicio de
mejor-esfuerzo. La topologa de red en anillo es resistente a fallos, y en particular permanece conectado
despus de fallos simple-enlace o simple-nodo.

2.
2.1.

En la textitfigura 1 se muestra como un paquete

IP transmitido en el LSP X recibe una etiqueta X1
al ingreso del LSP. Mientras va viajando por el LSP
la etiqueta cambia de enlace a enlace, esto se conoce
como cambio de etiqueta, y en el penltimo nodo se
retira la etiqueta del paquete ya que en el prximo
nodo llegar al destino.
Durante la trayectoria se establece un enlace
virtual, punto a punto, entre el LSR A y el LSR B.
A esto se le conoce como un tnel debido a que viaja
bajo la capa IP. Es por ello que a MPLS se le analiza
como una capa entre IP y la de enlace de datos.

Desarrollo
MPLS

MPLS se puede concebir como una capa que MPLS extiende el concepto de tunelizacin al
trabaja entre las capas IP y de enlace de datos, y permitir que LSP tengan sus propios tneles LSP
1

como se indica en la figura 2.

tal manera que existan los recursos a lo largo de la

ruta.
2.1.3.

Sealizacin y enrutamiento

Los protocolos para la sealizacin utilizados por

MPLS son RSVP-TE (Protocolo de Reservacin de
Recursos mediante Ingeniera de Trfico) y CR-LDP
(Protocolo de Distribucin de Etiquetas basado en
Figura 2: Un tnel Y LSP para LSP X
Enrutamiento Limitado). En estos protocolos las rutas LSP son definidas explcitamente por el ingreso
Aqu se considera LSP X, en donde LSR C y D
de LSR. Es decir que al insertar un LSR se calcula la
estn conectados a un enlace virtual LSP Y, entonces
ruta para una LSP nueva y se guarda en un mensaje
LSP Y es un tnel para LSP X. Cuando un paquete
de peticin. Este mensaje viaja por toda la ruta usanpase por LSP X llevar una etiqueta X, sin embargo
do la informacin contenida, y la respuesta viaja en
cuando llegue a LSR C se insertar una etiqueta Y
sentido contrario configurando la tabla de etiquetas a
para luego reenviarlo a lo largo del LSP. Cuando el
lo largo de la ruta. Las rutas son calculadas mediante
paquete llega al final de LSP Y, es decir a LSR D se
la recopilacin de informacin de la topologa de la
retira la etiqueta Y.
red, as como los recursos disponibles en cada enlace.
Un paquete MPS tiene una cabecera de 4 bytes: 20 bits del campo de etiqueta, 3 bits en el campo
experimental (EXP), una bandera del final de la pila
y 8 bits del campo de tiempo de vida (TTL). Esto se
muestra en la figura 3. Los paquetes son descartados
cuando el campo TTL llega a cero, y una aplicacin
para el campo EXP es para implementar calidad de
servicio QoS.

2.1.4.

MPLS puede ser usado por proveedores de servicios

para implementar distintos sistemas, especialmente
para servicios de transporte de paquetes. En este
caso la red MPLS se conoce como una red portadora.
Para la red MPLS se puede usar protocolos como
LDP y RSVP-TE, as como otras funciones para el
manejo de la red. Este procesamiento de etiquetas
permite que la red sea escalable, soporta QoS e Ingeniera de Trfico para optimizar los recursos de la red.
Debido a que MPLS puede proveer servicios de
conexin para diferentes protocolos, se utiliza por
ejemplo para proveer una conexin que simula
Ethernet. Un caso de uso sera el envo de video
digital que es enviado por Ethernet, si dos oficinas
en diferentes sitios requieren este servicio se puede
realizar sobre una red MPLS.

Figura 3: Una etiqueta MPLS

2.2.
2.1.2.

Servicios de portador

Calidad de Servicio

Resilent Packet Ring.

Un anillo de paquetes resistentes (APR) es un anillo de paquetes conmutados que transporta paquetes
de datos, tales como paquetes IP. Tiene aplicacin
como una MAN o una WAN. Provee diferentes servicios. Tiene ancho de banda garantizado para emular
una tasa de bits constante, servicio de bajo retardo,
y tiene pleno acceso para servicio de mejor-esfuerzo.
Por ejemplo un paquete con una prioridad alta La topologa de red en anillo es resistente a fallos, y
se enviar antes que paquetes con prioridad menor, en particular permanece conectado despus de fallos
y paquetes con requerimientos de servicio similar simple-enlace o simple-nodo. APR est en la capa de
se agruparn y sern enviados como una clase enlace de datos, como Ethernet. Tiene sus propias
equivalente. Para cumplir con estos requisitos de tramas.
calidad de servicio, los LSP pueden ser enrutados de
MPLS usa el campo EXP para manejar calidad de
servicio, los 3 bits se usan para la prioridad o para
los valores del tipo de servicio, de esta manera los
LSR procesan y envan los paquetes de acuerdo al
criterio de QoS requerido.

La red de anillo es bidireccional formada por

dos anillos contadores de rotaciones llamados Ringlets 0 y 1, como se muestra en la figura, donde
los enlaces tienen las mismas capacidades. Un
nodo fuente enva una trama APR a su destino
insertndolo en uno de los ringlets. La trama es
entonces llevado por nodos intermedios hasta q
alcance su nodo de destino, donde es conmutado
fuera del anillo. Note que hay dos tipos de tramas:
textittramas de trnsito, que han accedido al ringlet,
y textittramas de ingreso, que son nuevas tramas
esperando a ser agregadas al ringlet.

Figura 5: Un nodo APR

2.2.1.

Calidad de servicio.

APR soporta tres clases de trfico:

Clase A. Tiene baja latencia y jitter. Cuando
accede a un ringlet, tiene alta prioridad. Se divide
en clases A0 y A1, donde ambos tienen un ancho de
banda reservado para asegurar su latencia y jitter.
El ancho de banda reservado para la clase A0 se
llama textitreservado y slo puede ser usado por el
trfico de nodos A0. Si el nodo no tiene suficiente
trfico A0, el ancho de banda preasignado queda sin
uso. Por otro lado, el ancho de banda preasignado
para la clase A1 se llama textitreclamable porque el
ancho de banda que no se usa puede ser usado por
otras clases de trfico.
Clase B. Esta clase tiene una latencia y jitter
predecible. Cuando accede al ringlet, esta clase
tiene una prioridad media. El trfico de Clase B
est dividido en clases B-CIR (tasa de informacin
Figura 4: Ringlets 0 y 1 de un Anillo de paquetes
comprometida) y B-EIR (exceso de tasa de informacin). La clase B-CIR es similar a la clase A1 porque
tiene un ancho de banda de red preasignada para
APR tiene un protocolo de control de acceso al asegurar su latencia y jitter, y el ancho de banda
medio (MAC) para garantizar acceso al ringlet. Cada es reclamable. Los paquetes de la clase B-EIR son
nodo tiene colas separadas para tramas de trnsito llamados textitelegibles justamente (fairly elegible
y de ingreso, como se muestra en la figura. La MAC FE) porque pueden acceder sin uso, el ancho de
determina qu trama tienen acceso a un enlace de banda no est reservado de acuerdo a los mecanismos
salida al ringlet, y qu tramas son transmitidas en de APR descritos ms adelante.
el enlace sin un derecho preferente. La MAC asegura que las tramas de trnsito nunca sean desechadas Clase C. Esta clase tiene transporte mejorpor darles prioridad sobre las tramas de ingreso en esfuerzo. Cuando accede al anillo de fibra, esta clase
un enlace de salida. Adicionalmente, despus de que tiene baja prioridad. El trfico de clase C tambin es
comienza la transmisin de una trama de de ingre- elegible justamente, porque puede acceder sin uso, y
so en un enlace de salida, puede haber una trama de tiene ancho de banda no reservado de acuerdo con
trnsito que arribe desde el enlace entrante del rin- los mecanismos textitjustos de APR.
glet. Por lo tanto, la MAC no permite una trama de
ingreso accediendo desde un enlace de salida del rin- 2.2.2. Estructura de los nodos
glet a menos que haya espacio en la cola de trnsito
La figura presentada a continuacin muestra la
para una trama de trnsito entrante. Entonces la red
organizacin de un nodo para un Ringlet 0. Hay
APR nunca descarta paquetes.
3

la cola de trnsito primario (PTQ) y una cola de

trnsito secundario opcional (STQ). Ambas son colas
FIFO.
Si el nodo es configurado en modo de cola simple,
slo hay la cola de trnsito primario. Para este
modo, el trfico que transita tiene prioridad sobre
el trfico que ingresa. Por lo tanto el trfico ingresa
al anillo slo si la cola de trnsito primaria est vaca.
En el modo de cola doble, la cola de trnsito
primaria es para el trnsito de trfico de clase A, y la
cola de trnsito secundario es para el trfico de clase
B y C. El trnsito de trfico de clase A en la cola
primaria tiene la prioridad ms alta para acceder
al enlace de salida. Si la cola de trnsito primaria
est vaca, la cola de trnsito secundaria tiene
prioridad para acceder al enlace si la cola secundaria
est "llena". La cola est llena o no depende de
cualquiera q sea su ocupacin est sobre o debajo de
un umbral pre-especificado. Si la cola de trnsito primario est vaca, y la segunda no est llena, entonces
el trfico de ingreso puede acceder al enlace de salida.

Figura 6: Estructura de nodo para el Ringlet 0 en

caso de que haya dos colas de trnsito PTQ y STQ.
STQ es opcional.

de trfico pesado de trfico elegible equitativamente

desde los nodos con flujos de subida, los nodos
con flujos de bajada podran ser alimentados con
cualquier ancho de banda. Para asegurarse de que
todos los nodos tengan igual acceso al ancho de
banda, APR usa un acceso equitativo para trfico
elegible equitativamente. APR permite un compartido desigual del ancho de banda asignando cada nodo
Note que en ninguno de los modos, simple o un peso equitativo y dejando un ancho de banda de
doble, el trfico de clase A tiene prioridad ms alta nodo que sea proporcional a su peso. De cualquier
sobre todo el resto del trfico. Dado que tiene un forma, para simplificar la discusin, asumiremos que
ancho de banda pre-asignado, experimentar una todos los nodos tienen igual acceso al ancho de banda.
baja latencia de red compuesta de un retardo de
propagacin y pequeos retardos de colas en nodos Considere un nodo k y su enlace de salida en
intermedios.
un ringlet, digamos un Ringlet 0. Hay dos opciones
del protocolo de equidad.

El moldeador de trfico mostrado en la siguiente figura regula la tasa a la que ingresa el trfico
que accede a la red. Los trficos de clases A0, A1,
y B-CIR son regulados para acceder al anillo a su
ancho de banda pre-establecido. Hay un moldeador
de trfico para el trfico que ingresa de las clases
elegibles justamente, clases B-EIR y C. Tienen sus
tasas dinmicamente ajustadas para alcanzar equidad, como se describe ms adelante. Hay tambin un
moldeador de flujos de descarga (que no se muestra)
que limita el trfico desde el nodo en su enlace de
salida excepto el trfico A0. Esto asegura que el
trfico desde el nodo no exceda la tasa no reservada.
2.2.3.

Modo agresivo. Esto es para el caso de colas

dobles. Ahora el nodo k considerar que su enlace
de salida est congestionado si su cola de trnsito
secundario est sobre un umbral pre-especificado
o su tasa de transmisin en el enlace es ms alta
que la cantidad de ancho de banda no reservada, es
decir, el enlace est usando algo del ancho de banda
reservado para el trfico de clase A0.
Cuando el nodo k tenga un enlace de salida
congestionado, determina la tasa a la que se enva el
trfico que ingresa. Esta tasa se llama su tasa justa
local. La congestin puede deberse en parte a que
los nodos que estn por encima del flujo del nodo
k en el ringlet que est transmitiendo sus trficos
de ingreso a una tasa ms alta que la del nodo k.
Despus determinando su tasa justa local, el nodo
k enva esta tasa a sus nodos anteriores. Un nodo
anterior entonces limitar su propia tasa de trfico
de ingreso con la tasa justa local del nodo k. De este
modo, el nodo k puede reducir la tasa de trfico de
ingreso de nodos anteriores que tienen ms ancho

Igiualdad

El trfico elegible equitativamente, es, de clase

B-EIR, y C, puede ser reclamable o de ancho de
banda reservada. De cualquier forma, con el trfico
en trnsito teniendo prioridad sobre el trfico de
ingreso en un ringlet, hay una injusticia inherente
de nodos con flujos de subida teniendo acceso antes
de los nodos con flujos de bajada. Si hay una carga
4

de banda que l. Esto puede liberar ancho de banda

para el nodo k.

para la interconexin de redes de este tipo.

Un anillo de paquetes resistente es una topologa
de red en anillo para el transporte de datos. Al
ser una topologa en anillo es resistente a fallos
ya sean de enlace o de nodo.

Si el nodo k tiene un enlace de salida no congestionado, entonces incrementar peridicamente la

tasa de transmisin de si trfico de ingreso.

Est en la capa de enlace de datos y se compone bsicamente de dos anillos de fibra llamados
ringlet 0 y ringlet 1 al interior y exterior respectivamente.

Modo conservativo. Este es el caso de una

cola simple. Existen dos umbrales pre-especificados
de tasas de transmisin: umbral bajo, que indica que
el enlace de salida se ha congestionado, y el umbral
alto que indica cuando la red est congestionada.
El umbral alto est ms arriba que el umbral bajo
pero comnmente menos que la capacidad actual del
enlace.

Soporta distintos tipos de trfico, los cuales pueden tener anchos de banda pre-asignados y variar
su ancho de banda dinmicamente. Estos tipos
de trfico son de Clase A, Clase B y Clase C.

El nodo k considerar que su enlace de salida

est congestionado si su tasa de transmisin en el
enlace de salida es ms alto que la tasa del umbral
bajo si el tiempo entre transmisiones consecutivas
excede al retardo mximo. Cuando el nodo est
congestionado, peridicamente calcula su tasa justa
local, que est estimada de la tasa con la que los
nodos anteriores deberan estar enviando a travs
del enlace de salida. Enva este valor de tasa a sus
nodos anteriores. Los nodos anteriores limitarn
entonces la tasa de sus trficos de ingreso que usan
el enlace de salida de k a la tasa justa local del nodo k.

4.

1. Explique brevemente que ocurre con los paquetes en MPLS.

Cada paquete lleva una etiqueta que est
asociada a una ruta por la que tiene que ser
enviado el paquete. Esta etiqueta es insertada
entre la capa de IP y la de enlace de datos.
2. Indique en que campo se utiliza para manejar
QoS en MPLS.

La tasa justa local est determinada por el nodo k como sigue. Si el nodo k se ha congestionado,
calcula su tasa justa local calculando la cantidad de
ancho de banda no reservada a travs de su enlace de
salida dividido para el nmero de nodos anteriores
que envan trfico por el enlace.

3.

Cuestionario

EXP
3. De un ejemplo de un servicio portador mediante
MPLS.
El envo de video digital que es enviado
por Ethernet, si dos oficinas en diferentes sitios
requieren este servicio se puede realizar sobre
una red MPLS.

Conclusiones
MPLS ofrece varias ventajas sobre la implementacin en sistemas de comunicacin, especialmente donde se conoce todo el diseo de la red.
Es por ello que es utilizado en sistemas portadores, o como backbone de empresas que prestan
distintos tipos de servicios y quieren utilizar un
solo medio para transportar diferentes tipos de
datos.
El funcionamiento bsico de MPLS es sencillo,
y su implementacin permite incluso el funcionamiento de QoS para dar prioridad a distintos
tipos de datos. Adems que es relativamente sencillo implementarlo sobre enrutadores en una red
IP, donde basta con configurar el servicio en cada uno de ellos, por ello MPLS es muy utilizado
5