You are on page 1of 20

Disciplina: Redes de Computadores II

Curso: Licenciatura em Engenharia Informtica


3 Ano

MultiProtocol Label Switching


(MPLS)
Comutao de Rtulos Multiprotocolo
Docentes: Doutor Eng. Lourino Chemane e eng. Assane Cipriano
DEEL, Faculdade de Engenharia, UEM
19 de Setembro de 2014

Data: 19 de Setembro de 2014

Agenda
1.
2.
3.
4.
5.

Introduo
Encaminhamento baseado no destino
Roteamento Explicito
Redes privadas virtuais e tuneis
Concluso

Data: 19 de Setembro de 2014

Introduo
Enquanto a IETF estava desenvolvendo servios integrados
e servios diferenciados, vrios fabricantes de roteadores
estavam a trabalhar em mtodos de encaminhamento
melhores.
Esse trabalho se concentrou na incluso de um rotulo (label)
no inicio de cada pacote e na execuo do roteamento
baseado no rotulo, e no no endereo de destino.
Fazer do rotulo um ndice para uma tabela interna torna a
localizao da linha de sada correcta apenas uma questo de
pesquisa numa tabela.
Utilizando-se esta tcnica, o roteamento pode ser feito com
muita rapidez, e quaisquer recursos necessrios podem ser
reservados ao longo do caminho.
claro que a identificao dos fluxos dessa maneira chega
perigosamente perto dos circuitos virtuais.
Data: 19 de Setembro de 2014

Introduo
As redes X.25, ATM, Frame relay e todas as outras redes
com uma sub-rede de circuito virtual tambm incluem um
rtulo (isto , um Identificador de Circuito Virtual) em
cada pacote. Realizam a pesquisa de rotulo numa tabela e
efectuam o roteamento com base na entrada numa tabela.
A despeito do facto de muitos na comunidade de Internet
terem uma grande antipatia pela redes orientadas a
conexes, a ideia parece recorrente, e desta vez para
permitir o roteamento mais rpido e oferecer qualidade de
servios.
O MPLS (MultiProtocol Label Switching) uma ideia que foi
proposta inicialmente como um meio para melhorar o
desempenho da Internet.
Data: 19 de Setembro de 2014

Introduo
Existem diferenas essenciais entre o modo como a Internet
trata a construo de rotas e o modo como a construo de
rotas feita nas redes orientadas a conexes: portanto a
tcnica certamente no a comutao de circuitos
tradicional.
O MPLS tenta combinar algumas das propriedades dos
circuitos virtuais com a flexibilidade e a robustez dos
datagramas:
Por um lado, o MPLS associado arquitectura baseada em
datagramas do Internet Protocol (IP). Ela conta com endereos IP e
os protocolos de roteamento IP para realizar o trabalho
Por outro lado, os roteadores habilitados para MPLS tambm
encaminham pacotes examinando rtulos relativamente curtos, de
tamanho fixo, e esses rtulos possuem escopo local, como em uma
rede de circuito virtual
Data: 19 de Setembro de 2014

Introduo
O MPLS usado hoje para se atingir os seguintes
objectivos:
Permitir capacidades IP em dispositivos que no tm a capacidade
de encaminhar datagramas IP pelo modo normal
Encaminhar pacotes IP ao longo de rotas explicitas, isto , rotas
pre-calculadas que no necessariamente combinam com aquelas
que os protocolos de roteamento IP normais seleccionariam;
Admitir certos tipos de servios de rede privada virtual.

importante observar que nenhum dos objectivos originais


(melhorar o desempenho da Internet) est na lista acima.
Esta constatao tem muito a ver com os avanos que
foram registados nos algoritmos de encaminhamento para
roteadores IP nos ltimos anos, e para um conjunto de
factores, para alm do processamento do cabealho, que
influenciam o desempenho
Data: 19 de Setembro de 2014

Formato do Frame MPLS

Talvez seja esse casamento de duas tecnologias


aparentemente opostas que tenha feito com que o MPLS
tivesse uma recepo um tanto misturada na comunidade
de engenharia da Internet.
O primeiro problema onde por o rtulo?
Tendo em vista que os pacotes IP no foram projectados para
circuitos virtuais, no existe nenhum campo disponvel para
nmeros de circuitos virtuais dentro do cabealho IP
Por esta razo surgiu a necessidade de adicionar um novo
cabealho MPLS antes do cabealho IP.

Numa linha de roteador para roteador e usando-se o PPP


como protocolo de enquadramento, o formato do quadro,
incluindo os cabealhos PPP, MPLS, IP e TCP,
semelhante ao da Figura abaixo.
Data: 19 de Setembro de 2014

Formato do Frame MPLS

Data: 19 de Setembro de 2014

Formato do Frame MPLS


O Cabealho MPLS genrico tem quatro campos, sendo o
mais importante o campo Label, que contem o ndice.
O Campo QoS indica a classe de servio
O Campo S relaciona-se ao empilhamento de vrios rtulos
em redes hierrquicas.
O campo TTL (Time To Live) serve para controlar a
validade do pacote na rede:
Se o seu valor for zero o pacote descartado.
Este recurso impede a entrado em loop infinito nos casos de
instabilidade de roteamento.

por isso que o MPLS muitas vezes chamado de camada


2,5, porque fica entre a camada 2 e a camada 3 do Modelo
de referencias OSI.
Data: 19 de Setembro de 2014

Formato do Frame MPLS

Data: 19 de Setembro de 2014

Formato do Frame MPLS:


Rtulos e Encaminhamento
Como os cabealhos MPLS no fazem parte da camada de
rede (IP) nem do quadro da camada de enlace de dados,
considera-se o MPLS independente de ambas as camadas.
Esta propriedade significa que possvel construir Switches
MPLS que podem encaminhar tanto pacotes IP quanto
clulas ATM, dependendo do tipo de objecto que surgir na
sua entrada.
Esta caracterstica explica a palavra MultiProtocolo no
nome MPLS.
Quando um pacote (ou uma clula) aperfeioada pelo MPLS
chega a um roteador capaz de reconhecer o MPLS, o rtulo
usado como um ndice para uma tabela, a fim de
determinar a linha de sada que deve ser usada, e tambm
o novo rtulo.
Data: 19 de Setembro de 2014

Rtulos e Encaminhamento
Essa troca de rtulos utilizada em todas as sub-redes de
circuitos virtuais, porque os rtulos tem significado apenas
local, e dois roteadores diferentes podem alimentar pacotes
no relacionados com o mesmo rtulo para outro roteador, de
forma que a transmisso seja feita na mesma linha de sada.
Para que os pacotes possam ser reconhecidos na outra
extremidade, os rtulos tem de ser remapeados em cada hop.
Uma diferena com os circuitos virtuais o nvel de
agregao:
possvel cada fluxo ter o seu prprio conjunto de rtulos na subrede
Porm mais comum os roteadores agruparem vrios fluxos que
terminam em um certo roteador LAN e usarem um nico rtulo para
eles. Diz-se que os fluxos agrupados sob um nico rtulo pertencem
a mesma FEC (Forwarding Equivalent Class) Classe de
Equivalncia de Encaminhamento
Data: 19 de Setembro de 2014

Rtulos e Encaminhamento
Essa classe abrange no apenas os lugares para onde os
pacotes vo, mas tambm a sua classe de servio (no sentido
de servios diferenciados), porque todos os seus pacotes so
tratados do mesmo modo para fins de encaminhamento.
No roteamento tradicional de circuitos virtuais no possvel
agrupar vrios caminhos distintos com pontos extremos
diferentes no mesmo identificador de circuito virtual, porque
no haveria como distingui-los no destino final.
No caso de MPLS os pacotes ainda contm o seu endereo
de destino final, alm do rtulo e, assim, no final da rota
identificada, o cabealho do rtulo poder ser removido e o
encaminhamento poder continuar da maneira habitual, com a
utilizao de um endereo de destino da camada de rede.

Data: 19 de Setembro de 2014

Rtulos e Encaminhamento
Uma diferena importante entre o MPLS e os projectos
convencionais de circuitos virtuais o modo como a tabela de
encaminhamento construda.
Nas redes de circuitos virtuais tradicionais, quando um
utilizador que estabelecer conexo, lanado na rede uma
pacote de configurao para criar o caminho e gerar as
entradas na tabela de encaminhamento.
O MPLS no funciona dessa maneira pois no existe uma
fase de configurao para cada conexo (pois isso impediria a
utilizao do software da Internet, existente h j muito
tempo).
Em vez disso h duas maneiras de criar as entradas da tabela
de encaminhamento.

Data: 19 de Setembro de 2014

Rtulos e Encaminhamento
Na abordagem orientada a dados, quando um pacote chega,
o primeiro roteador que ele aceder entra em contacto com o
prximo roteador por onde o roteador deve passar e pede que
ele gere um rtulo para o fluxo.
Esse mtodo aplicado recursivamente. Na verdade este o
exemplo de criao de circuitos virtuais por demanda.
Os protocolos que usam disperso tm o cuidado de evitar
loops. Com frequncia usam o a tcnica chamada Threads
Coloridos. A propagao de uma FEC no sentido inverso
pode ser comparada aco de puxar um thread (ou fio)
colorido exclusivamente de volta para a sub-rede.
Se um roteador detectar uma cor que j tem, ele saber que
existe um loop e executar uma aco correctiva.
A abordagem orientada para os dados usada principalmente
em redes nas quais o transporte subdjacente do tipo ATM.
Data: 19 de Setembro de 2014

Rtulos e Encaminhamento
Na abordagem usada em redes no baseadas no ATM, a
abordagem orientada por controle, que apresenta
diversas variaes.
Uma das variaes funciona da seguinte maneira:
Quando inicializado, um roteador verifica para quais rotas ele o
destina final (por exemplo quais hosts esto em sua LAN)
em seguida esse roteador cria uma ou mais FECs para essas
rotas, aloca um rtulo para cada uma delas e repassa esses rtulos
para seus vizinhos
Por sua vezes os roteadores vizinhos inserem os rtulos em suas
tabelas de encaminhamento e enviam novos rtulos a seus vizinhos
at todos os roteadores ficarem na posse do caminho
Os recursos podem tambm ser reservados medida que o
caminho construdo, afim de garantir uma qualidade de servio
apropriada
Data: 19 de Setembro de 2014

Rtulos e Encaminhamento
O MPLS pode operar em vrios nveis ao mesmo tempo.
No nvel mais alto cada concessionria pode ser considerada
uma espcie de meta-roteador, existindo um caminho pelos
meta-roteadores, desde a origem at ao destino. Esse caminho
pode usar o MPLS.
No entanto dentro da rede de cada concessionria, o MPLS
tambm pode ser usado, o que leva ao segundo nvel de
identificao.
De facto, um pacote pode transportar uma pilha inteira de rtulos.
O bit S do formato do cabealho do MPLS permite a um roteador
remover um rtulo para saber se existem rtulos adicionais. Ele
definido:
Como 1 para indicar o rtulo inferior, e
Como 0 para todos os outros rtulos

Na prtica, este recurso usado principalmente para


implementar
privadas virtuais e tneis recursivos.
Data: 19 de Setembro deredes
2014

Encaminhamento Baseado no Destino

Data: 19 de Setembro de 2014

Rtulos e Encaminhamento
Quando a MPLS est habilitada num roteador, este aloca
um rtulo para cada prefixo em sua tabela de roteamento e
anuncia o rtulo e o prefixo que ele representa aos
roteadores vizinhos
Esta anuncio transportado no Label Distribution
Protocol.
O uso dos rtulos e prefixos ilustrado no exemplo a seguir
apresentado.
No exemplo abaixo o Roteador 1 designado LER (Label
Edge Router) que significa Roteador de Borda do Rtulo
Um Roteador LER realiza uma pesquisa sobre os pacotes
IP que chegam e aplica e aplica os rtulos como resultado
da pesquisa.
Data: 19 de Setembro de 2014

Encaminhamento Baseado no Destino

Data: 19 de Setembro de 2014

10

Encaminhamento Baseado no Destino

Data: 19 de Setembro de 2014

Encaminhamento Baseado no Destino

Rede de Overlay: Roteadores conectados entre si usando um


Overlay de circuitos virtuais de ATM
Cada Roteador possui 5 vizinhos de roteamento e precisa de
trocar mensagem de roteamento com todos eles: R1 por
exemplo tem 5 adjacencias de roteamento
Data: 19 de Setembro de 2014

11

Encaminhamento Baseado no Destino


No inicio das redes MPLS eram montadas como redes de
Overlay porque os Switches ATM disponveis
comercialmente admitiam um throughput total maior que os
roteadores.
Hoje, redes como esta so menos comuns, pois os
roteadores acompanham e at ultrapassaram o throughput
dos Switches ATM
Contudo estas redes ainda existem, devido significativa
base instalada de Switches ATM nos backbones de rede,
que por sua vez parcialmente um resultado da capacidade
do ATM admitir diversos recursos, como emulao de
circuitos e servios de circuito virtual.
Num rede Overlay, cada roteador potencialmente seria
conectado a cada um dos outros roteadores por um circuito
virtual.
Data: 19 de Setembro de 2014

Encaminhamento Baseado no Destino

Data: 19 de Setembro de 2014

12

Encaminhamento Baseado no Destino


Na Figura acima os Switches ATM foram substitudos por
LSRs (Label Switching Routers).
No h circuitos virtuais interconectando os roteadores.
Assim, o R1 tem apenas uma adjacncia, com o LSR1
Em redes grandes, a execuo de MPLS nos switches leva
a uma reduo significativa no numero de adjacncias que
cada roteador precisa manter, e pode reduzir bastante a
quantidade de trabalho que os roteadores precisam realizar
para manter cada um informado a respeito das mudanas
na topologia da rede.
Um segundo beneficio da execuo dos mesmos protocolos
de roteamento nos roteadores de borda (LER - Label Edge
Router) e nos LSRs que os roteadores de borda agora
tm uma viso completa da topologia da rede.
Data: 19 de Setembro de 2014

Encaminhamento Baseado no Destino


Isso significa que, se algum enlace ou nodo falhar dentro da
rede, os roteadores de borda tero uma chance maior de
escolher um bom caminho novo do que se os switches ATM
redireccionassem os VCs afectados sem o conhecimento dos
roteadores de borda.
A etapa de substituir Switches ATM por LSRs , na realidade,
obtida pela mudana dos protocolos sendo executados nos
switches, mas normalmente nenhuma mudana de hardware
de encaminhamento necessria.
Ou seja, um Switch ATM normalmente pode ser convertido
para um LSR MPLS pela actualizao apenas do seu
software.
Para alm disso um LSR MPLS pode continuar a admitir
capacidades ATM padro ao mesmo tempo que executa os
protocolos de controle MPLS.
Data: 19 de Setembro de 2014

13

Encaminhamento Baseado no Destino


Mais recentemente, a ideia de executar protocolos de controle
IP em dispositivos que so incapazes de encaminhar pacotes
IP em forma nativa foi estendida para os switches pticos e
dispositivos TDM, como os multiplexadores SONET.
Esta abordagem conhecida como MPLS generalizado
(GMPLS).
Parte da motivao para o GMPLS foi oferecer roteadores
com conhecimento da topologia de uma rede ptica, assim
como no caso do ATM.
Ainda maia importante foi o facto de no haver protocolos
padro para controlar dispositivos pticos, e por isso, o MPLS
parecia uma escolha natural para essa tarefa.

Data: 19 de Setembro de 2014

Roteamento Explicito

Data: 19 de Setembro de 2014

14

Roteamento Explicito
O MPLS oferece um modo conveniente de acrescentar
capacidades semelhantes ao roteamento na origem s
redes IP, embora seja normalmente chamada roteamento
explicito em vez de roteamento na origem
Um motivo para a distino que normalmente no a
origem real do pacote que escolhe a rota, mas um dos
roteadores dentro da rede de um provedor de servios;
Na figura cima vamos supor que o operador da rede tenha
determinado que qualquer trfego que flui do R1 para R7
deve seguir o caminho R1-R3-R6-R7 e que qualquer trfego
vindo de R2 deve seguir o caminho R2-R3-R4-R5-R7.
Um dos motivos para esta escolha seria fazer o melhor uso
da capacidade disponvel ao longo dos dois caminhos de
R3 a R7.
Data: 19 de Setembro de 2014

Roteamento Explicito
Esta abordagem no pode ser facilmente implementada
com o roteamento IP, pois R3 no examina de onde o
trfego veio para tomar as suas decises de
encaminhamento
Como o MPLS usa a comutao por rotulos para
encaminhar pacotes, muito fcil conseguir o roteamento
desejado se os roteadores forem habilitados como o MPLS.
Se R1 e R2 anexarem rtulos distintos antes de envia-los
para R3, ento R3 pode encaminhar pacotes de R1 e R2 ao
longo de caminhos diferentes.
O mecanismos usado para assegurar que todos os
roteadores ao longo do caminho concordam com quais
rtulos usar e como encaminhar os pacotes o Protocolo
de Reserva de Recursos (RSVP Resource Reservation
Protocol)
Data: 19 de Setembro de 2014

15

Roteamento Explicito
possvel enviar uma mensagem RSVP ao longo de caminho
um caminho especificado explicitamente (ex. R1-R3-R6-R7) e
us-la para configurar entradas da tabela de encaminhamento
de rtulos por todo esse caminho.
Este procedimento semelhante ao processo de
estabelecimento de um circuito virtual.
Uma das aplicaes de roteamento explicito na Engenharia
de Trfego, que se refere tarefa de garantir que recursos
suficientes esto disponveis numa rede para atender as
demandas impostas sobre ela.
O controle exacto do caminho por onde o trfego flui uma
parte importante da engenharia de trfego.
O rotaemento explicito pode tambm ajudar a tornar as redes
mais tolerantes em caso de falhas, usando uma capacidade
chamada re-roteamento rpido.
Data: 19 de Setembro de 2014

Redes Privadas Virtuais e Tneis

Data: 19 de Setembro de 2014

16

Redes Privadas Virtuais e Tneis


A MPLS pode ser considerada um dos mecanismos para a
montagem de uma VPN (Virtual Private Network).
A forma mais simples de VPN MPLS uma VPN da
camada 2. Neste tipo de VPN, a MPLS usda para criar um
tnel com dados da camada 2 (como quadro Ethernet, ou
clulas ATM) por uma rede de roteadores habilitados para
MPLS
Processo de criao de tneis:
O roteador na entrada do tnel embrulha os dados a serem
enviados pelo tnel num cabealho IP (o cabealho do tnel), que
representa o endereo do roteador na saida do tnel, e envia os
dados como qualquer outro pacote IP.
O Roteador destinatrio recebe o pacote com o seu prprio
endereo no cabealho, remove o cabealho do tnel e encontra oa
dados que estavam embrulhados, os quais ele processa.
Data: 19 de Setembro de 2014

Redes Privadas Virtuais e Tneis


Um Tnel MPLS no diferente de uma tnel IP, excepto que
o cabealho do tnel consiste num cabealho MPLS, em vez
de uma cabealho IP.
A figura acima mostra um tnel de clulas ATM de um
roteador para outro por uma rede de roteadores habilitados
para MPLS. Vamos considerar que o objectivo simular um
circuito virtual ATM:
As clulas chegam na entrada (ou cabea) do tnel numa certa porta
de entrada com um certo VCI e devem sair pela cauda do tnel em uma
certa porta de sada e com um VCI potencialmente diferente. Isso pode
ser feito configurando os roteadores de cabea e cauda da seguinte
maneira:
O roteador de cabea precisa ser configurado com a porta de
entrada, o VCI de entrada, o rtulo de demulplexao para esse
circuito simulado e o endereo do roteador no fim do tnel
O roteador da cauda precisa de ser configurado com a porta de
sada, o VCI de sada, e o rtulo de demultiplexao
Data: 19 de Setembro de 2014

17

Redes Privadas Virtuais e Tneis

Data: 19 de Setembro de 2014

Redes Privadas Virtuais e Tneis


A figura acima mostra as etapas do processo de
encaminhamento de uma clula ATM:
1. Uma clula ATM chega na porta de entrada designada com o valor de
VCI apropriado (101, neste caso)
2. O roteador na cabea acrescenta o rtulo de demultiplexao que
identifica o circuito simulado
3. O roteador na cabea ento acrescenta um segundo rtulo, que o
rtulo do tnel que levar o pacote at ao roteador na cauda.
4. Os roteadores entre a cabea e a cauda encaminham o pacote
usando apenas o rtulo do tnel
5. O roteador na cauda remove o rtulo do tnel, encontra o rtulo de
demultiplexao e reconhece o circuito simulado
6. O roteador na cauda modifica o VCI ATM para o valor correcto (202,
neste caso) e o envia pela porta correcta.

As mesmas tcnicas descritas aqui podem ser aplicadas para


outros servios da camada 2, incluindo Frame Relay, Ethernet,
etc.
Data: 19 de Setembro de 2014

18

Redes Privadas Virtuais e Tneis

Data: 19 de Setembro de 2014

Redes Privadas Virtuais e Tneis


Os tneis IP oferecem capacidades identicas a tneis
MPLS, a vantagem dos tneis MPLS que o tamanho do
cabealho mais curto.
Em redes VPN da camada 3, um nico provedor de
servios opera uma rede de roteadores habilitados para
MPLS e oferece um servio de rede IP virtualmente
privada a qualquer quantidade de clientes distintos.
Ou seja, cada cliente do provedor possui algum numero de
instalaes, e o provedor cria a iluso para cada cliente de
que no existem outros clientes na rede.

Data: 19 de Setembro de 2014

19

Concluso
O MPLS uma ferramenta bastante verstil, que tem sido
aplicada na soluo de uma grande variedade de
problemas de rede diferentes.
O MPLS combina mecanismos de encaminhamento de
troca de rtulos, que normalmente est associado com as
redes de circuitos virtuais, com os protocolos de roteamento
e controle das redes de datagrama IP, a fim de produzir
uma classe de redes que fica em algum ponto entre os dois
extremos convencionais.
Esta possibilidade estende as capacidades das redes IP
para permitir, entre outras coisas, um controle mais preciso
do roteamento e o suporte para uma srie de servios de
VPN.
Data: 19 de Setembro de 2014

End
Lourino Chemane
Contact: chemane@infopol.gov.mz

Data: 19 de Setembro de 2014

20

You might also like