Poli Escola Politcnica

COPPE Programa de Engenharia Eltrica

Universidade Federal do Rio de Janeiro

MPLS MultiProtocol Label Switching

Bruno Prestes Taft

Professor: Otto Carlos Muniz Bandeira Duarte
Redes de Computadores I

Cenrio Atual
As novas aplicaes que necessitam de recurso da rede
so cada vez mais comuns
Transmisso de TV na Internet
Videoconferncias
Jogos on-line

A popularizao da Internet cresce a cada dia

necessrio que as tecnologias que ligam diferentes redes
possam diferenciar fluxo de dados:
Mais prioritrios
Menos prioritrios

Protocolo TCP/IP
Com a evoluo da Internet, houve uma padronizao do
protocolo IP
Na poca em que foi idealizado, foi desenvolvido para
aplicaes tolerantes ao atraso
Segue o modelo do melhor esforo
Complexidade nas tomadas de deciso do
encaminhamento
No incio, a simplicidade e flexibilidade eram suficientes
No capaz de fornecer garantia de QoS

Motivao do MPLS
Menor complexidade na deciso do encaminhamento dos
pacotes
Suporta engenharia de trfego
Virtual Private Network (VPN)
Possibilidade de implementao de QoS
Orientado a conexes em redes IP
Baixo custo de Implantao

Histrico
Na poca em que o ATM (Asynchronous Transfer Mode) foi
lanado, havia grandes expectativas
Alcanava altas velocidades
Mas no era compatvel com o protocolo IP
Acabou em desuso

Para deixar o ATM compatvel com o IP foi criada a

tecnologia LBS (Label Based Switching)
Conseguia utilizar o melhor das redes baseadas em pacotes
(como as redes IP) e das redes orientadas a conexo (como
as redes ATM)

Label Based Switching (LBS)

Foram surgindo muitas implementaes proprietrias de
LBS:
IP Switching (Nokia)
Cell Switching Router (Toshiba)
TAG Switching (Cisco)
Aggregate Route-Based IP Switching ou Aris (IBM)
IP Navigator (Ascend)
Todas essas tecnologias utilizam a troca de rtulos como
mtodo de encaminhar os pacotes
Houve dificuldade de operao entre os diferentes LBS
Para garantir a independncia de protocolos, o IETF
padronizou o protocolo MPLS

O que MPLS?
MPLS (MultiProtocol Label Switching) um framework
definido pelo IETF (Internet Engineering Task Force)
Proporciona encaminhamento e comutao eficientes de
fluxos de trfegos atravs da rede.

uma tcnica de comutao baseada em rtulos

MPLS neutro quanto a tecnologia de rede, ou seja, pode
ser implantado sobre redes ATM, DWDM, Ethernet
(Multiprotocolo na camada 2)

Caractersticas do MPLS
O Encaminhamento na Internet feito a cada salto assim
como o IP
MPLS permite a construo de caminhos (LSPs) entre
roteadores de entrada e sada em um domnio
Insere um rtulo de 20 bits entre os cabealhos de
camadas 2 e 3 do protocolo IP
Pacotes so encaminhados pelos roteadores (LSRs) sem
consultar a tabela de roteamento tradicional
Embora seja multi-protocolo, esto sendo criados padres
para o protocolo IP

Caractersticas do MPLS
Componente de Encaminhamento
Utiliza informaes dos rtulos dos pacotes e informaes
das tabelas de encaminhamento dos roteadores (LSR) para
encaminhar pacotes

Componente de Controle
responsvel por distribuir informaes de roteamento entre
os roteadores (LSR) que compe um domnio MPLS
Criando tabelas de encaminhamento
Fazendo manuteno das tabelas

Componentes da rede MPLS

Label Switching Routers (LSR)
Encaminham pacotes baseados nas informaes contidas
nos rtulos
Mantm as tabelas de encaminhamento atualizadas
Ao receber um pacote, cada LSR troca o rtulo existente por
outro, e encaminha o pacote para o prximo LSR

Label Edge Routers (LER)

Possui as funes de encaminhamento e controle do LSR
Quando est na entrada da rede
Adicionam rtulos aos pacotes

Quando esto na sada da rede

Retiram os rtulos dos pacotes

Esquema de uma rede MPLS

Forwarding Equivalence Classes(FEC)

So um conjunto de parmetros que iro determinar um
caminho para os pacotes
Os pacotes com a mesma FEC seguiro o mesmo caminho
com o mesmo tratamento
A FEC representada por um rtulo e cada caminho
associado a uma FEC
Ao receber um pacote, o LER verifica qual FEC este
pertence, e o encaminha atravs do caminho
correspondente
Associao do pacote uma FEC s ocorre uma vez
quando o pacote entra na rede MPLS.
Garante flexibilidade e escalabilidade a rede.

Forwarding Equivalence Classes(FEC)

A FEC pode ser determinada por diversos parmetros:
Endereo IP de origem ou destino do pacote
Nmero da porta de origem ou destino
QoS

Forwarding Equivalence Classes(FEC)

Label Switch Path (LSP)

o caminho por onde os pacotes iro passar numa rede
MPLS.
LSP a seqncia de roteadores(LSR) atravs do qual
cada pacote com rtulo deve passar at chegar ao
roteador(LER) de sada
Cada LSP unidirecional, assim o retorno do trfego
acontece por outro LSP
O LER de entrada da rede decide por qual LSP um pacote
deve seguir
Esta deciso baseada na FEC

Label Switch Path (LSP)

Label Forwarding Information Base(LFIB)

So as tabelas de encaminhamento dos comutadores de

rtulo (LSR)
So responsveis pelo processo de encaminhamento de
pacotes e so mantidas pelos LSRs.
Cada entrada possui os campos:

Rtulo de entrada (ndice da tabela)

Interface de Entrada
Interface de Sada
Rtulo de Sada

Exemplo de uma LFIB

Algoritmos de Encaminhamento

LER
1. Procura o endereo IP do destino no pacote
2. Procura uma entrada na tabela de encaminhamento
equivalente ao endereo IP do destino
3. Adiciona o rtulo correspondente no pacote IP
4. Envia o pacote pela interface de sada

LSR
1. Extrai o rtulo do pacote
2. Procura uma entrada na LFIB com rtulo de entrada igual
ao rtulo do pacote
3. Faz a troca do rtulo do pacote pelo rtulo de sada
equivalente
4. Envia o pacote para interface de sada do roteador

Rtulo MPLS
Possui tamanho fixo e significado local
Cabealho MPLS posicionado entre a camada 2 e a camada 3

Funcionamento Bsico

Protocolos de Distribuio de Rtulos

Para que os LSRs possam comutar pacotes rotulados,
precisa haver um mecanismo de distribuio de rtulos
Pode-se estender os protocolos de roteamento j existentes
para carregar mapeamentos entre FECs e rtulos
Possui vantagem de manter a simplicidade do sistema
A consistncia entre a tabela de roteamento e os mapeamentos
de rtulos mantida
No entanto, nem todos os protocolos de roteamento carregam
as informaes necessrias para mapear os rtulos
No fcil adaptar protocolos, pois pode haver necessidade de
alterar o formato das mensagens

Pode-se criar novos protocolos para executar esta tarefa

Foi criado o protocolo LDP (Label Distribution Protocol)

Label Distribution Protocol (LDP)

A criao de rtulos determinada por mudanas no
roteamento
LDP prov mecanismos para que LSRs vizinhos iniciem
comunicao
Foi projetado para ser facilmente extensvel, utilizando
mensagens especificadas como TLVs(Type, Lenght,Value)
Pode-se definir novas funcionalidades para o protocolo,
simplesmente definindo novos tipos de mensagens

Label Distribution Protocol (LDP)

Mecanismo de descoberta de LSRs vizinhos

1. Periodicamente, um LSR utiliza o protocolo UDP para enviar
mensagens Hello para uma porta conhecida atravs de
multicast, onde estejam os outros LSRs.
2. Quando um LSR descobre outro LSR atravs do passo 1,
estabelecida uma conexo TCP com ele.
3. Aps estabelecida a sesso, cada LSR pode informar a
criao de novos rtulos

Label Distribution Protocol (LDP)

Empilhamento de Rtulos
O empilhamento de rtulos permite que sejam feitas operaes com
nveis hierrquicos dentro de um domnio MPLS com diferentes redes

Aplicaes - VPN
Virtual Private Network (VPN)
VPN uma rede particular construda sobre a infra-estrutura
de uma rede pblica, como a Internet
utilizado tunelamento, onde os pacotes so transmitidos na
rede pblica em um tnel privado simulando uma conexo
ponto-a-ponto
A utilizao do MPLS como mecanismo de encaminhamento
de um domnio VPN prov:

Agilidade
Facilidade
Gerenciamento para grandes redes
Suporte a Segurana
Suporte a QoS

Aplicaes - VPN

Trfego entre as redes fica transparente ao usurio, devido ao tnel

virtual existente na rede

Aplicaes - VPN

Aplicaes - QoS
Quality of Service (QoS)
um requisito para as aplicaes em que necessrio que
certos parmetros estejam dentro de limites bem definidos

Atraso mnimo
Variao de atraso mnimo
Perdas mnimo
Largura de Banda mxima

Aplicaes com voz e vdeo com alta utilizao de largura de

banda esto aumentando cada vez mais
As redes devem fornecer servios seguros, previsveis que
possam garantir a qualidade dessas aplicaes

Utilizao do MPLS pode ajudar a alcanar a qualidade de

servio exigida

Aplicaes Engenharia de Trfego

o processo de organizao do trfego que flui atravs da
rede para evitar congestionamentos causados por uma
utilizao desigual da rede
Objetivo principal fazer com que a operao de troca de
dados na rede seja eficiente e confivel enquanto h uma
otimizao de seu desempenho
A engenharia de trfego pode utilizar MPLS com o objetivo
de descobrir e fixar os caminhos considerados mais
adequados aos fluxos de dentro da rede

Vantagens do MPLS
Roteamento Explcito
Independncia dos componentes de controle e
encaminhamento
Suporte a Mltiplos Protocolos e Mltiplos Links
Suporte a Unicast e Multicast
Velocidade
Escalabilidade
Simplicidade
Roteamento Inter-Domnio

Comparao
Roteamento Convencional

Comutao por rtulo

Anlise
Ocorre a cada n
Completa do
Cabealho IP

Ocorre apenas uma vez, na

borda da rede(LER), quando
o rtulo atribudo.

Suporte a
multicast

Necessita de vrios
algoritmos complexos de
encaminhamento

Necessita de apenas um
algoritmo de
encaminhamento

Decises de
roteamento

Baseadas apenas no
endereo

Podem ser baseadas em

qualquer nmero de
parmetros, como QoS e VPN

Concluso
MPLS uma tecnologia emergente que se apresenta
promissora por permitir integrao com vrias tecnologias
de rede
Possui a grande vantagem da comutao por rtulos
MPLS consegue aplicar engenharia de trfego e possibilita
a garantia de QoS sem alterar a estrutura das redes atuais
Atravs do MPLS ser possvel mellhorar:
Transmisses de voz e vdeo ( atravs do QoS)
Segurana ( atravs das VPNs)
Velocidade e Planejamento nas transmisses de dados
(atravs da Engenharia de Trfego)

Perguntas
1. Qual a funo dos Label Switch Router (LSR)?
2. Qual a funo dos Label Edge Router (LER)?
3. Quais as necessidades tecnolgicas atuais do mercado de
redes?
4. Qual a principal diferena entre o roteamento
convencional e a comutao por rtulos em relao
anlise do cabealho IP?
5. O MPLS tem futuro?