MPLS

MultiProtocol Label
Switching
Trabalho de Redes de Computadores I
Autor: Fabricio Couto Incio
Perodo: 01/2002
Por que MPLS ?
 Fatores Motivadores

O crescimento rpido da Internet e a difuso

de redes construdas sobre o protocolo IP
geraram demanda de novas facilidades;

Necessidade de integrao de tecnologias de

camada 2 e 3;

Maior controle sobre o consumo dos

recursos da Rede;

Disponibilizar de novos servios sobre IP.

 Redes IP
A evoluo da Internet popularizou o protocolo
TCP/IP, tornando o IP como um padro;
O servio oferecido pelo IP sem conexo;
Complexidade nas tomadas de deciso no
encaminhamento;
A comunicao no-confivel;
O IP considerado um protocolo de melhor
esforo (best effort);
No incio sua simplicidade e flexibilidade eram
suficientes;
 Qual a Demanda?
Orientao a conexo em redes IP;

L S
Menor complexidade de decises de
encaminhamento nos roteadores;
Engenharia de trfego;

P
VPNs (Virtual Private Networks);

M
Interoperabilidade;
CoS (Classes de Servio);
Facilidades para implementao das
arquiteturas de QoS;
Proteo dos investimentos.
 MPLS
ou
Tag Switching?
 Tecnologias de Troca de
Labels
O MPLS evoluiu de vrias tecnologias de troca de labels
criadas em meados dos anos 90.
Alguns dos mtodos proprietrios desenvolvidos so:
IP SWITCHING (IPSILON)
Cell Switching Router (Toshiba)
Tag Switching (Cisco)
Aggregate Route-based Ip Switching ou ARIS
(IBM)
Todas essas tecnologias utilizam a troca de labels como
mtodo de encaminhar os pacotes.
Tag switching desenvolvido pela Cisco foi
disponibilizado para usurios em Maro de 1998.
Tag Switching uma implementao pr padronizao
da arquitetura MPLS.
Tecnologia
MPLS
 Benefcios

Roteamento simplificado;

Suporte a Engenharia de Trfego;

Suporte a QoS.
 Tecnologia MPLS
Componente de Encaminhamento
utiliza informaes dos labels dos
pacotes e informaes das tabelas de
mapeamento de labels existentes nos
Label Switching Routers para encaminhar
pacotes;

Componente de Controle
responsvel por criar e manter as tabelas
de mapeamento de labels nos Label
Switching Routers.
 Label Switching Devices
Edge Label Switching Routers
adicionam labels aos pacotes
no comeo do Label Switched Path
retiram labels dos pacotes
no final do Label Switched Path
Label Switching Routers
encaminham pacotes baseados nas
informaes dos labels.
 Label Switching Devices
Rede
Label Switching Routers
ATM

Rede
FrameRelay
Edge Label
Switching Routers
Rede
IP
 Forwarding Equivalence Classes
(FEC) e Next Hop
MPLS faz uso de FECs;
Pacotes IP so classificados em FECs;
Grupo de pacotes IP encaminhados da mesma forma
- Pelo mesmo caminho;
- Com o mesmo tratamento no encaminhamento;
LSRs escolhem um label para cada FEC;
A classificao de pacotes em FECs feita quando o
pacote entra na rede MPLS (Edge LSR);
No so feitas classificaes subseqentes na rede
MPLS;
Encaminhamento de pacotes consiste em:
Associar pacotes a FECs;
Determinar o next hop de cada FEC.
 Label Switch Path (LSP)
Cada pacote com label
entra na Rede MPLS pelo LSR de entrada;
sai da Rede MPLS pelo LSR de sada.

LSP a seqncia de LSRs atravs dos quais cada

pacote com label deve passar at chegar ao LSR de
sada.

O MPLS cria um paradigma de

orientao a conexo em Redes IP
 Label Switch Path (LSP)

Ingress-LSR

Egress-LSR

IGP domain with a label

distribution protocol

LSPs so unidirecionais
o retorno do trfego acontece por outro LSP
A deciso de por qual LSP um pacote deve seguir tomada no
LSR de entrada
Esta deciso pode ser baseada em fatores como:
endereo de destino
requerimentos de QoS
estado atual da Rede
 Componentes nos
Roteadores

Label Forwarding Information Base

(LFIB)
Componentes Funcionais
Encaminhamento
Controle
 Label Forwarding Information
Base(LFIB)

Cada entrada possui os seguintes campos:

Label de entrada, prefixo de end. IP, interface
de sada, label de sada
LFIB indexada pelo campo label de entrada
LFIB pode ser tanto por Label Switching
Router como por interface
In Address Out Out
Lbl Prefix Iface Lbl

4 128.89 0 9

5 171.69 1 7

... ...
 Algoritmos de Encaminhamento

ELSR ou LER
Procura o endereo IP da rede de destino
no pacote;
Procura uma entrada na tabela
correspondente ao IP da rede de destino;
Adiciona o Label no pacote IP;
Envia o pacote pela interface de sada.
 Algoritmos de Encaminhamento

LSR
Extrai o label do pacote;
Procura uma entrada na LFIB com label de
entrada igual ao label do pacote;
Troca o label do pacote pelo label de sada
correspondente (label Swapping);
Envia o pacote pela interface de sada
correspondente.
 Encapsulamento do Label MPLS

Onde carregar o label ?

Como parte do cabealho MAC:
VCI/VPI no ATM;
DLCI no Frame Relay;
atravs de uma insero entre os
cabealhos das camadas MAC e de Rede.
 Encapsulamento do Label MPLS

ATM Cell Header GFC VPI VCI PTI CLP HEC DATA

Label

PPP Header PPP Header Label Layer 3 Header

(Packet over SONET/SDH)
Shim header

LAN MAC Label Header MAC Header Label Layer 3 Header

Header do MPLS

Layer 2 Label Layer 3 Layer3

Header Header Header Data

Exp.
(3 bits)

Label TTL
(20bits) (8 bits)

Stack(s)
Stack(s)
(1 bit)
 Exemplo de Roteamento:
Distribuio de Informao de
Roteamento
Address
I/F
Prefix
Address Address
I/F I/F 128.89 0
Prefix Prefix

128.89 1 128.89 0
171.69 1 171.69 1 ...
... ...

128.89
0
0 Voc pode chegar a 128.89
1 por mim
Voc pode chegar a 128.89 e 1
171.69 por mim
171.69
Voc pode chegar a 171.69
Atualizaes de por mim
roteamento (OSPF,
EIGRP, )
 Exemplo de Roteamento:
Encaminhamento de Pacotes

Address
I/F
Prefix
Address Address 128.89
I/F I/F 0
Prefix Prefix
128.89 1 128.89 0
171.69 1 171.69 1 ...
... ...

128.89
0
0 128.89.25.4 Data
1 128.89.25.4 Data
1
128.89.25.4 Data 128.89.25.4 Data
171.69

Pacote encaminhado
baseado no endereo IP
 Exemplo MPLS: Informao
de Roteamento

In Address Out Out In Address Out Out In Address Out Out

Lbl Prefix Iface Lbl Lbl Prefix Iface Lbl Lbl Prefix Iface Lbl

128.89 1 128.89 0 128.89 0

171.69 1 171.69 1

... ... ... ... ... ...

0 128.89
1 0

Voc pode chegar a 128.89

por mim
Voc pode chegar a 128.89 e
1
171.69 por mim

171.69

Atualizaes de Voc pode chegar a 171.69

roteamento (OSPF, por mim
EIGRP, )
 Exemplo MPLS: Designao
de Labels

In Address Out Out In Address Out Out In Address Out Out

Lbl Prefix Iface Lbl Lbl Prefix Iface Lbl Lbl Prefix Iface Lbl

- 128.89 1 4 4 128.89 0 9 9 128.89 0 -

- 171.69 1 5 5 171.69 1 7
... ... ... ... ... ...

0 128.89
0
1

Use label 9 para 128.89

Use label 4 para 128.89 e
1
use label 5 para 171.69

171.69

Label Distribution Use label 7 para 171.69

Protocol (LDP)
 Exemplo MPLS: Encaminhamento
de Pacotes

In Address Out Out In Address Out Out In Address Out Out

Lbl Prefix Iface Lbl Lbl Prefix Iface Lbl Lbl Prefix Iface Lbl

- 128.89 1 4 4 128.89 0 9 9 128.89 0 -

- 171.69 1 5 5 171.69 1 7
... ... ... ... ... ...

0 128.89
0
1
128.89.25.4 Data

9 128.89.25.4 Data
128.89.25.4 Data 4 128.89.25.4 Data 1

171.69
Pacote encaminhado
baseado no label
 Encaminhamento de Pacotes
1. Protocolos de Roteamento (e.g. OSPF, IS-IS)
determinam a conectividade entre as redes 5. Na sada, o Edge
LSR remove o Label e
2. Label Distribution Protocol (LDP) entrega o pacote.
estabelece um relacionamento entre
os Labels e as redes de destino (LSPs)

3. Na entrada, o Edge LSR

recebe o pacote e 4. LSR comuta o
acrescenta um Label pacote trocando os
baseado no destino, e em Labels a cada n.
servios diferenciados,
como QoS e VPN.
 Protocolos de Distribuio
de Labels
Existem vrios Protocolos para troca de Labels
LDP
Mapeia endereos IP unicast em labels
RSVP, CR-LDP
Usados para Engenharia de Trfego e
Reserva de Recursos
PIM (Protocol Independent Multicast)
Usado para mapeamento de labels
multicast
Aplicaes
do MPLS
Engenharia
de Trfego
 Engenharia de Trfego

Ter o controle de como o trfego flui na rede

para:

Melhorar a performance geral da rede;

Oferecer servios diferenciados;

 Objetivos da
Engenharia de Trfego
Tratamento diferenciado para trfegos com
requisitos diferentes de nvel de servio.

Meios automticos para definio de

encaminhamento de trfego com o controle
de como o trfego ser roteado ou re-roteado
em casos de falhas.
VPN MPLS
 VPN MPLS: Vantagens
Prov comunicao privada e segura entre Redes
remotas.

Prov o mesmo nvel de segurana que VPNs de

Camada 2, por restringir a distribuio de rotas da
VPN apenas aos roteadores participantes.

O MPLS suporta o modelo de comunicao any-to-

any entre os sites da VPN sem necessitar da
instalao de uma configurao full mesh de PVCs.

VPN MPLS disponibiliza CoS, com suporte a

diferentes classes de servio dentro de uma mesma
VPN.
 VPN MPLS: Terminologia
O backbone VPN MPLS composto por dois tipos de
LSRs:

roteadores PE (provider edge LSRs)

P routers (provider LSRs)

roteadores PE fazem a interface com os roteadores

dos clientes (customer edge CE).
VPN_A VPN_A
CE
CE
VPN_B VPN_A
P P
CE PE PE CE

VPN_A
P P
CE
VPN_B
PE CE
PE
VPN_B
CE
 Intranet/Extranet VPN
VPNs Tradicionais MPLS VPNs

VPN A
VPN B VPN C
VPN C VPN B

VPN A

VPN B
VPN C VPN C
VPN B
VPN A
 Label Stack

O MPLS suporta comutao de rtulos

com operaes hierrquicas;
Label Stack
 Concluso

Vantagem direta: encaminhamento baseado

em rtulos (consideravelmente mais
rpido);

Permite a utilizao de diversos

mecanismos, como Engenharia de Trfego,
associao de Parmetros de QoS, etc;

Orientao a conexo em redes IP;

Integrao mais fcil com outras

tecnologias de rede.
 Referncias

http://www.networkdesigners.com.br/artigos/pete/mpls/mpls.html
http://www.cisco.com/warp/public/784/packet/apr99/6.html
http://198.11.21.25/capstoneTest/Students/Papers/docs/proceedin
gs38182.pdf
http://community.roxen.com/developers/idocs/rfc/rfc3032.html
http://www.nwfusion.com/columnists/2000/0529rohde.html
http://www.cisco.com/univercd/cc/td/doc/cisintwk/ito_doc/routing.
htm
http://www.iec.org/online/tutorials/mpls_traffic/topic01.html
http://www.cisco.com/go/mpls