MPLS

Multiprotocol Label Switching

João A. Vasconcelos (jvascon@gmail.com)

Abril / 2013
 Introdução

MPLS não é um protocolo, é uma tecnologia de

comutação que pode ser aplicada sobre as redes IP
e também sobre redes ATM, quando essa
tecnologia era utilizada no core das redes IP dos
grandes provedores.

Nas redes IP, o MPLS substitui o roteamento

convencional dos pacotes pela comutação dos
mesmos, dando a rede uma característica
determinística e menores atrasos, permitindo
assim o suporte a novos serviços.
 Introdução

 Através do MPLS - Multiprotocol Label Switching

os provedores podem:
 Oferecer novos serviços IP
 Reduzir custos
 Aumentar venda e produtividade
 Se preparar para a convergência das redes
(NGN)
 Introdução

 Os serviços oferecidos anteriormente pelos

provedores eram basicamente linhas dedicadas e
links Frame Relay, tipicamente sobre um backbone
ATM.
 Nos últimos anos cresceu a demanda pelo acesso à
Internet.
 Os clientes desejam a possibilidade de expandir os
serviços IP de suas redes locais para seus
parceiros através da rede do provedor.
 Introdução

 Evolução dos Serviços:

 Links Dedicados

 Frame Relay e ATM

 IP

 MPLS
 Introdução

 Os links dedicados reservam recursos da rede

mesmo quando não há tráfego

 No Frame Relay, apenas uma parte dos recursos

são reservados (CIR)

 Com MPLS consegue-se controlar melhor os

recursos utilizados, através da engenharia de
tráfego.
 Tecnologia MPLS

 MPLS muda as características do roteamento de

pacotes

 Ele é um eficiente mecanismo de encapsulamento

 Uso de um modelo de encaminhamento baseado em

troca de rótulos (labels) em comparação com o
roteamento baseado em endereços
 Tecnologia MPLS

 Rótulo
 LSR (Label Switch Router)
 LER (Label Edge Router)
 LSP (Label Switched Path)
 FEC (Forwarding Equivalence Class)
 LFIB (Label Forward Information Base)
 LDP (Label Distribution Protocol)
 Label Switching Devices

 Label Edge Routers (LER)

- adicionam labels aos pacotes
no começo do Label Switched Path
- retiram labels dos pacotes
no final do Label Switched Path

 Label Switch Routers (LSR)

- comutam pacotes baseados nas informações dos
labels.
 Label Switching Devices

Label Switch Routers

Label Edge
Routers
 Label Switch Path (LSP)

Ingress-LSR

Egress-LSR

 LSP é a seqüência de LSRs através dos quais cada

pacote com label deve passar até chegar ao LSR de
saída.

 Ela é pré-estabelecida antes do encaminhamento

dos pacotes (determinismo)
 Label Switch Path (LSP)

Ingress-LSR

Egress-LSR

 LSPs são unidirecionais

- o retorno do tráfego acontece por outro LSP
 A decisão de por qual LSP um pacote deve seguir é
tomada no LER
 Esta decisão pode ser baseada em fatores como:
- endereço de destino
- requerimentos de QoS
- estado atual da Rede
 Forwarding Equivalence Class (FEC)
 MPLS faz uso de FECs
 Pacotes IP são 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 classificação de pacotes em FECs é feita quando
o pacote entra na rede MPLS (LER).
 Não são feitas classificações subsequentes na
rede MPLS.
 Encaminhamento de pacotes consiste em:
Associar pacotes a FECs
Determinar o next hop de cada FEC
 Componentes nos Roteadores

 Label Forwarding Information Base (LFIB)

 É a tabela onde ficam armazenadas as
informações relacionando os rótulos com os
endereços IPs

 Componentes Funcionais:
- Encaminhamento
- Controle
 Componentes Funcionais
 Componente de Encaminhamento:
 utiliza informações dos labels dos pacotes e
informações das tabelas de mapeamento de
labels existentes nos LSRs, para encaminhar
pacotes

 Componente de Controle:
 responsável por criar e manter as tabelas de
mapeamento de labels nos LSRs
 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

Cabeçalho do MPLS

Layer3
Data

TTL
(8 bits)
 MPLS Labels

 O label MPLS é formado por 32 bits e contém as

seguintes informações:
 20-bit label
 3-bit experimental field
 1-bit bottom-of-stack indicator
 8-bit TTL field
 Label Switch Routers
Arquitetura do Edge LSRs
Exemplo de Roteamento: Distribuição
de Informação 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
Você pode chegar a 128.89
0
1 por mim
Você pode chegar a 128.89 e 1
171.69 por mim
171.69
Você pode chegar a 171.69
Atualizações 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 endereço IP
 Exemplo MPLS: Informação de
Roteamento
In Address Out Out In Address Out Out In Address Out Out
Lbl Prefix I’face Lbl Lbl Prefix I’face Lbl Lbl Prefix I’face 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
171.69 por mim 1

171.69

Atualizações de Você pode chegar a 171.69

por mim
roteamento (OSPF,
EIGRP, …)
 Exemplo MPLS: Designação de Labels

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

Lbl Prefix I’face Lbl Lbl Prefix I’face Lbl Lbl Prefix I’face 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
use label 5 para 171.69 1

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 I’face Lbl Lbl Prefix I’face Lbl Lbl Prefix I’face 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
Exemplo de LFIB
 MPLS: Encaminhamento
1. Rotas são estabelecidas por protocolos de roteamento (ex. OSPF,
IGRP)
2a. Protocolo de distribuição de Labels 2b. Protocolo de distribuição
(ex. LDP) estabelece o mapeamento de de Labels (ex. LDP) cria
rotas em labels entradas LFIB nos LSRs

5. Edge LSR na saída

remove o label e
direciona o pacote
3. Edge LSR de entrada recebem
pacotes, executam serviços de
camada 3 e adicionam labels aos 4. LSRs encaminham
pacotes pacotes com label
utilizando troca de
labels (label swapping)
Protocolos de Distribuição de Labels

Existem vários Protocolos para troca de Labels :

LDP
Mapeia endereços IP unicast em labels
RSVP, CR-LDP
Usados para Engenharia de Tráfego e Reserva de
Recursos

BGP
labels externos (VPN)
 Contrução do LSP

O protocolo de roteamento determina o

caminho
 Contrução do LSP

O LDP associa labels locais e os distribui

 PHP – Penúltimo hop pop

Duas buscas eram feitas no último

LSR uma na LFIB e outra na FIB
 PHP – Penúltimo hop pop

O label é removido um roteador antes

do último hop do domínio MPLS. No
último é feita apenas a busca na FIB
 Aplicações MPLS

 Unicast IP routing
 Multicast IP routing

 MPLS TE

 QoS

 MPLS VPNs (foco do curso)

 AToM
 Unicast IP Routing
 Dois mecanismos são necessários no plano de
controle:
 Protocolo de roteamento IP (OSPF, IS-IS,
EIGRP...)
 Protocolo de distribuição de labels (LDP ou TDP)
 Um protocolo de roteamento carrega a informação
sobre a acessibilidade de redes.
 O protocolo de distribuição de labels associalabels
para redes aprendidas através de um protocolo de
roteamento.
 O FEC é igual a uma rede de destino, armazenada
na tabela de encaminhamento IP.
 Multicast IP Routing
 Nãoé necessário um protocolo dedicado para
suportar o tráfego de multicast através de um
domínio MPLS.

 Protocol
Independent Multicast PIM versão 2 com
extensões para MPLS é usado para propagar
informações de roteamento e labels.

O FEC é igual a um endereço multicast destino

armazenado na tabela de encaminhamento
multicast.
 MPLS TE
 MPLS TE requer OSPF ou ISIS com extensões
para MPLS TE como o IGP.

 OSPFe IS-IS mantém a topologia inteira da rede

em seus bancos de dados.

 RSVP ou CR-LDP é usado para estabelecer túneis

TE e para propagar as etiquetas.
 Qualidade de serviço

 QoS difserv é uma extensão para o roteamento IP

unicast que fornece serviços diferenciados.

 Extensões para TDP ou LDP são usados para

propagar labels diferentes para diferentes classes.

O FEC é uma combinação de uma rede de destino e

uma classe de serviço.
 Virtual Private Networks

 Redes são aprendidas através de uma IGP (OSPF,

RIP, EIGRP EBGP) ou de forma estática de um
cliente ou através de outros roteadores BGP
internos.
 Labels são propagadas através de MP-BGP.
 Dois labels são utilizados:
 O primeiro label é o label do MPLS
 O segundo identifica a VPN
 FEC é igual a descritor de site VPN ou a tabela de
roteamento da VPN em questão
Interação entre aplicações MPLS