MPLS http://www.gta.ufrj.br/grad/01_2/mpls/mpls.

htm

1. Introdução

O MPLS (Multiprotocol Label Switching) é um protocolo de roteamento baseado em pacotes

rotulados, onde cada rótulo representa um índice na tabela de roteamento do próximo roteador.
Pacotes com o mesmo rótulo e mesma classe de serviço são indistingüiveis entre si e por isso
recebem o mesmo tipo de tratamento.

O objetivo de uma rede MPLS não é o de se conectar diretamente a sistemas finais. Ao invés disto
ela é uma rede de trânsito, transportando pacotes entre pontos de entrada e saída.

Ele é chamado de multiprotocolo pois pode ser usado com qualquer protocolo da camada 3, apesar
de quase todo o foco estar voltado no uso do MPLS com o IP.

Este protocolo é na verdade um padrão que foi feito com base em diversas tecnologias similares
desenvolvidas por diferentes fabricantes. Ele é referido por documentos do IETF como sendo uma
camada intermediária entre as camadas 2 e 3, fazendo com que estas se “encaixem” melhor.

1.1 Motivações

O MPLS surgiu como uma resposta de fabricantes de equipamentos e centros de pesquisa a várias
necessidades que surgiram com a popularização da internet e diversificação de seus serviços.

Talvez a mais primordial destas necessidades seja a sobrecarga que esta sendo aplicada aos
roteadores da rede devido ao sempre crescente número de usuários. Os roteadores IP possuem um
algoritmo de roteamento que é ineficiente a medida que o tamanho da rede cresce pois para definir
qual será o próximo salto (hop) do pacote, cada roteador tem que analisar mais informações do que é
realmente necessário.

Além disso cada roteador tem que realizar o mesmo processo, que é muito semelhante para todos os
roteadores, para cada um dos pacotes, sem guardar nenhum tipo de memória sobre cada pacote. Isto
é especialmente ineficiente devido ao fato de que a maioria dos pacotes IP pertencem na verdade a
fluxos de pacotes com mesmas origens e destinos.

Outro fator extremamente importante é o custo dos roteadores. Esse custo é em geral muito elevado,
o que exige grandes investimentos quando surge a necessidade de se aumentar a rede.

Com base nestes fatores pode-se chegar a conclusão de que uma rede baseada no algoritmo de
roteamento padrão das redes IP não é escalonável. Ou seja, não é possível aumentar-se o tamanho
de uma rede indefinidamente pois por mais rápidos que os roteadores sejam individualmente, a
repetição excessiva de tarefas semelhantes torna o atraso da rede proibitivo.

Ficou claro então a necessidade de novos algoritmos de roteamento. Porém, agora entra em cena um
outro fator. Mesmo que fosse desenvolvido um algoritmo de roteamento extremamente eficiente, este
não seria muito útil se não fosse compatível com os protocolos e equipamentos já existentes.

Este de certo modo foi o maior problema com as redes ATM. Para se implementar redes ATM é
necessário grandes investimentos em equipamentos além do que existem grandes dificuldades na
interoperabilidade entre o ATM e o IP, principalmente no tocante a redes de grande porte, retornando
novamente ao problema de escalonabilidade.

Junto a todos estes fatores pode-se somar a necessidade de novas funcionalidades de roteamento
como por exemplo as classes de serviço. Isto decorre do aparecimento de tecnologias como vídeo e
voz sobre IP que são extremamente sensíveis ao atraso, em especial atrasos diferenciados para
pacotes de um mesmo fluxo. Para ajudar a resolver este problema é necessário se dar prioridade a
esses tipos de pacotes, e essa priorização não é suportada por roteadores IP padrão.

1 de 7 7/1/2011 10:56
MPLS http://www.gta.ufrj.br/grad/01_2/mpls/mpls.htm

1.2 Histórico

Quando o ATM foi lançado, esperava-se que ele acabasse por dominar o cenário mundial devido às
suas altas velocidades. Porém a tecnologia ATM possuía um calcanhar de Aquiles. Ela não era
compatível com o IP, o protocolo de rede mais difundido do mundo.

Logo vários esforços foram feitos para se compatibilizar o ATM com o IP. Uma destas tentativas foi o
ATMARP (ATM Address Resolution Protocol). Este protocolo mapeia os endereços IP em endereços
ATM para que pacotes IP possam ser roteados através de uma nuvem ATM.

Porém o ATMARP possuía várias desvantagens. Entre elas estão a impossibilidade de conexão direta
entre endereços IP de diferentes subredes. Para isto era necessário que os pacotes passassem por
roteadores, mais lentos do que os comutadores ATM, formando assim gargalos na rede. Outra
desvantagem é que através do ATMARP, os pacotes IP não podiam se aproveitar da Qualidade de
Serviço oferecida pelo ATM.

Para contornar o problema com os roteadores foi desenvolvido o NHRP (Next Hop Routing Protocol).
O NHRP funciona utilizando NHS (Next Hop Servers) nos roteadores IP. Quando um NHC (Next Hop
Client) manda um pacote de request para uma subrede IP, os NHS roteiam este pacote até o roteador
final. O NHS do roteador final transforma o endereço IP final em um endereço ATM e manda de volta
para o NHC. Assim os próximos pacotes IP poderão ser encaminhados inteiramente dentro da rede
ATM.

Mas o NHRP também apresentava sérias desvantagens. Uma das desvantagens era o número
limitado de transmissões IP que poderiam ser feitas devido ao armazenamento dos dados sobre as
transmissões nos NHS’s. Outra desvantagem era que o NHRP não suporta transmissões multicast.

Aos poucos foi-se percebendo que a interoperabilidade entre redes IP e ATM seria uma questão
complexa e que necessitaria de muito investimento para ser resolvida. Para contornar este problema,
várias tecnologias foram desenvolvidas, todas independentes entre si mas na mesma direção.

O IP Switching, da Ipslon, foi uma das primeiras a aparecer. Ele foi projetado para conectar subredes
IP através de nuvens ATM.

O IP Switching é composto de comutadores ATM e Controladores de Chaveamento IP (IP Switch

Controllers). O Controlador de Chaveamento IP é um equipamento de roteamento e
encaminhamento, ligado a uma das portas OC-3c do comutador ATM.

Apesar desta tecnologia estar fortemente conectada à tecnologia ATM, os comutadores ATM são
utilizados apenas como o elemento de encaminhamento dos pacotes, sendo que toda a sinalização e
controle ATM são revogados.

Aproximadamente na mesma época apareceu a arquitetura CSR (Cell Switching Routers) que foi em
grande parte resultado de pesquisas realizadas no Instituto de Tecnologia de Tóquio e que foi depois
adaptada pelas corporações Toshiba.

O CSR é muito similar ao IP Switching sendo que sua maior diferença é que sua intenção é a de
conectar ATM LIS (Local IP Subnets), e não subredes IP com enlaces não ATM utilizando roteadores
IP padrão. Outra diferença é que o IP Switching só é capaz de rotear pacotes IP, já o CSR pode
rotear pacotes de protocolos que não sejam IP. A conexão entre ATM LIS e redes não ATM se dá
através de roteadores padrão, onde o endereçamento depende de servidores ATMARP.

Após o CSR foi desenvolvido o Tag Switching da CISCO, que já apresenta a maior parte das
características do MPLS. Esta é uma tecnologia que pretende ser totalmente transparente em uma
rede heterogênea.

Quando um pacote de uma camada superior entra em uma nuvem Tag Switching, este pacote é
etiquetado, sendo que esta etiqueta é um índice de uma base de informações (TIB – Tag Information

2 de 7 7/1/2011 10:56
MPLS http://www.gta.ufrj.br/grad/01_2/mpls/mpls.htm

Base). As etiquetas são muito similares aos campos VPI/VCI de um cabeçalho ATM, o que possibilita
que o processamento dos pacotes seja realizado por hardware o que confere maior agilidade ao
processo.

É interessante ressaltar que não existe diferença conceitual entre etiqueta (Tag) e rótulo (Label). A
distinção é feita puramente por uma questão de direito autoral, pois a tecnologia Tag Switching é
patenteada pela CISCO.

Porém seus desenvolvedores encontraram alguma dificuldade para mapear esta tecnologia
diretamente em comutadores ATM, o que é imprescindível para a transparência do protocolo.

A IBM também desenvolveu a sua própria tecnologia. O ARIS (Aggregate Route-Based IP Switching)
foi concebido para ser utilizado em redes baseadas em comutadores. O ARIS é a única entre as
propostas que compõem o MPLS a encorajar largamente o uso de comutadores ATM designados
para acomodar Circuitos Virtuais.

Tanto o IP Switching da Ipslon como o Tag Switching da CISCO, iniciaram esforços independentes
pela padronização de suas arquiteturas. Porém, foi criado um grupo de trabalho para lidar com todas
as tecnologias sendo desenvolvidas para se garantir a interoperabilidade. Deste grupo de trabalho
nasceu o MPLS.

2. Funcionamento Básico

Quando um pacote vai de um roteador para outro através de um protocolo de rede sem conexão,
cada roteador analisa este pacote e toma decisões independentes sobre para onde enviar o pacote.
Isto significa que cada roteador analisa o cabeçalho e roda o seu próprio algoritmo de roteamento.

Porém os cabeçalhos dos pacotes contém muito mais informação do que é preciso para se
determinar para onde será o próximo salto (hop).

A tarefa de rotear um pacote através de determinada rede pode no entanto ser separada em duas
operações diferentes. A primeira seria a de determinar Classes de Encaminhamento Equivalentes
(Fowarding Equivalence Class – FEC) que seriam todas as possibilidades de encaminhamento de um
pacote através da rede. A segunda correlaciona cada CEE (FEC) com um próximo salto.

Cada CEE é relacionada a um LSP (Label Switch Path). Os LSP são caminhos determinados dentro
da nuvem MPLS. Uma CEE pode ser associada a mais de um LSP, porém com todos apresentando
mesma origem e mesmo destino.

Se fizermos uma analogia, no roteamento convencional cada roteador da rede irá associar dois
pacotes a uma mesma CEE se existe em sua tabela de roteamento um prefixo de endereço X que
seja o maior casamento (longest match) com o endereço de destino de cada pacote.

3 de 7 7/1/2011 10:56
MPLS http://www.gta.ufrj.br/grad/01_2/mpls/mpls.htm

No MPLS a associação do pacote com uma determinada CEE é feita apenas uma vez quando o
pacote entra na rede através do LER (Label Edge Router) da figura abaixo. A CEE a qual o pacote esta associado é
codificado através de um rótulo de tamanho fixo que é inserido entre a camada de enlace (link layer) e a camada de rede (network layer).

Nos saltos subseqüentes não há nenhuma análise do cabeçalho da camada de rede do pacote. A
cada Roteador Comutador de Rótulos (Label Switch Router – LSR ) pelo qual o pacote passa, os
rótulos são trocados pois cada rótulo representa um índice na tabela de encaminhamento do próximo
roteador. Sendo assim, quando um pacote rotulado chega, o roteador procura em sua NHLFE pelo
índice representado pelo rótulo. Ao encontrar este índice o roteador substitui o rótulo de entrada por
um rótulo de saída associado à CEE a que pertence o pacote. Após completada a operação de troca
de rótulos o pacote é encaminhado pela interface que está especificada na tabela de roteamento.

Quando o pacote chega ao LER de saída da rede MPLS, o rótulo é removido e o pacote é
encaminhado pela interface associada à CEE a qual pertence o pacote.

3. Vantagens do MPLS

Esta seção tem como objetivo apresentar algumas das vantagens introduzidas pelo MPLS como
consta na RFC3031 que descreve a arquitetura MPLS.

A primeira vantagem seria o fato do encaminhamento MPLS poder ser feito apenas com comutadores
no papel de RCR (LSR). Usualmente os comutadores são capazes de realizar as tarefas de pesquisa
e troca de rótulos mas não são capazes de analisar o cabeçalho da camada de rede, ou não são

4 de 7 7/1/2011 10:56
MPLS http://www.gta.ufrj.br/grad/01_2/mpls/mpls.htm

capazes de faze-lo rápido o bastante.

A utilização de comutadores no lugar de roteadores é vantajosa porque os comutadores são em geral

mais baratos e operam a velocidades superiores à dos roteadores.

Outra vantagem introduzida pelo MPLS é decorrente do fato dos pacotes serem analisados apenas
uma vez, quando entram na rede MPLS. Sendo assim o roteador de ingresso pode utilizar qualquer
informação sobre o pacote, não necessariamente presente no cabeçalho da camada de rede, para
determinar a que CEE pertence o pacote.

Com isso é possível se criar classes de serviço para se diferenciar pacotes e se realizar engenharia de
tráfego para não sobrecarregar rotas congestionadas. Assim pode-se por exemplo escolher caminhos
mais rápidos, porém com custo mais elevado, para pacotes de maior prioridade.

Uma terceira vantagem seria a possibilidade de se rotular diferenciadamente pacotes que entram por
roteadores ou até mesmo interfaces diferentes. Isto permite a fácil criação de Redes Privadas Virtuais
(Virtual Private Networks - VPN’s).

Existe ainda uma vantagem que é inerente a própria concepção da arquitetura. Como a parte pesada
do processamento dos pacotes é feita nas bordas da rede, o núcleo da rede pode operar com mais
folga. Isto é uma grande vantagem uma vez que a taxa de pacotes por segundo no núcleo da rede é
maior do que a taxa de pacotes nas bordas.

4. Rótulos

Os rótulos são pequenos identificadores de tamanho fixo colocados nos pacotes durante seu trafego
pela rede. Eles são inseridos pelo LER de entrada e são removidos em definitivo pelo LER de saída.
Assim não sobra nenhum vestígio dos rótulos que possa atrapalhar o seu roteamento fora da rede
MPLS.

Para redes MPLS baseadas no protocolo IP, alguns bytes são inseridos antes do cabeçalho IP para
fazer o papel do rótulo. Para redes ATM e Frame Relay os campos VPI/VCI e DLCI são utilizados,
respectivamente, como o rótulo.

Os rótulos tem a seguinte forma:

|-20bits Label-|-3bits CoS-|-1bit Stack-|-8bits TTL-|

5 de 7 7/1/2011 10:56
MPLS http://www.gta.ufrj.br/grad/01_2/mpls/mpls.htm

Os 20 primeiros bits representam a identificação do rótulo, ou seja, identifica a que CEE pertence o
pacote.

Os 3 bits de CoS (Class of Service) são usados para alterar os algoritmos de enfileiramento (queuing)
e descarte. Com isso é possível dar-se prioridade a certos pacotes.

O bit de pilha (Stack) permite a criação de uma pilha hierárquica de rótulos e os últimos 8 bits fazem
o papel do TTL IP convencional.

Os rótulos tem validade local, o que significa que só são válidos entre roteadores adjacentes. Além
disso, o fato de terem tamanho fixo agiliza o seu tratamento pois este pode ser feito por meio de
Hardware.

5. Distribuição de rótulos

Para que um RCR possa associar um rótulo a um pacote ele precisa saber quais foram os rótulos
estipulados pelos seus RCR’s adjacentes. Isto porque o rótulo de saída que consta em uma posição
na tabela de um RCR é determinado pelo RCR para o qual o pacote que receberá este rótulo será
mandado.

Para isso é necessário que haja algum tipo de protocolo de distribuição de rótulos. Existe na verdade
vários protocolos de distribuição de rótulos, sendo que o padrão não estabelece qual deles deve ser
utilizado.

Alguns destes protocolos são na verdade adaptações de protocolos já existentes onde foi introduzida
a distribuição de rótulos. Exemplos destes protocolos são o MPLS-BGP e o MPLS-RSVP-TUNNELS.

Porém alguns protocolos foram desenvolvidos com o fim específico de distribuir rótulos em uma rede
MPLS. Dois exemplos comuns destes protocolos são o MPLS-LDP e o MPLS-CR-LDP.

6. Interoperabilidade entre Protocolos

Por ser uma tecnologia nova e muito versátil, muitas pessoas acabam confundindo o conceito de
MPLS com outras redes como redes IP, ATM ou Frame Relay. Na verdade, MPLS é outro tipo de
rede, independente das demais, mas que pode usar equipamentos ATM, IP ou Frame Relay como
RCR’s alterando-se apenas o software que controla esses equipamentos.

Esta facilidade se deve ao fato de que redes MPLS podem rotear tanto pacotes como células sem
alteração na maneira como os caminhos são calculados.

Outro fator que se deve levar em conta é que a flexibilidade do MPLS ainda permite que ele seja
usado simultaneamente com outros protocolos, mais especificamente com ATM.

6 de 7 7/1/2011 10:56
MPLS http://www.gta.ufrj.br/grad/01_2/mpls/mpls.htm

Isto pode ser encontrado em provedores de serviço e em grandes empresas que já fizeram um
grande investimento em WAN com backbones ATM. A rede ATM é necessária para aplicações de voz
enquanto o restante dos dados pode usar MPLS.

7. Aplicações

Como foi visto anteriormente, o MPLS é uma rede de transito, o que em geral significa que há a
necessidade de grande planejamento e grandes investimentos para sua implementação.

Porém, apesar de ser uma tecnologia nova, várias empresas já estão optando por migrar seus
Backbones para tecnologia MPLS. Uma das primeiras a se aventurar no uso do MPLS foi a AT&T.
Atualmente, outros grandes provedores como a GlobalOne, já estão oferecendo serviços baseados
em redes MPLS.

A BellSouth está com um projeto de implementar uma rede MPLS no NAP (Network Access Point) de
Miami, que é o link de dados entre os EUA e a América Latina, Caribe, África e leste Europeu.

No Brasil, a Intelig já oferece serviços baseados em sua rede MPLS.

8. Conclusão

Até hoje não existe nenhum protocolo que seja uma panacéia para os problemas de redes de
computadores. E não acredito que será assim com o MPLS que apesar de oferecer inúmeras
vantagens sobre seus predecessores, terá também suas limitações.

Embora o MPLS seja uma tecnologia muito promissora, somente o tempo irá dizer o quão relevante
ela realmente será. Com a grande velocidade em que ocorrem as inovações, novas tecnologias
aparecem a todo instante tornando o que outrora era considerado como o futuro em apenas
curiosidades e notas de rodapé.

Para maiores informações sobre os detalhes do funcionamento do MPLS, referir-se ao RFC 3031.

9. Bibliografia

· Davie, B., Rekhter, Y., “MPLS Technology and Applications”, Morgan Kaufman Publishers
· Duffy, J., “MPLS facing slow adoption, despite flurry of market hype”, Network World, Maio de
2001
· Gallaher, R., “An Introduction to MPLS”, Network Digest, Setembro de 2001
· Hassan, M., “ Routing & Switching”, CES, UNSW
· High Speed Networks Lab., http://highspeed.iie.ncku.edu.tw/course/IPATM.ppt
· McCutcheon, M., “Multi--Protocol Label Switching”, Julho de 1997
· Rosen, E., Wiswanathan, A., Callon, R., “RFC 3031 Multiprotocol Label Switching Architecture”,
Janeiro de 2001
· Welcher, P., “Introduction to MPLS”, Agosto de 2000

7 de 7 7/1/2011 10:56