23/02/2011

MPLS

1. Introduo
O MPLS (Multiprotocol Label Switching) um protocolo de roteamento baseado em pacotes rotulados, onde cada rtulo representa um ndice na tabela de roteamento do prximo roteador. Pacotes com o mesmo rtulo e mesma classe de servio so indistingiveis entre si e por isso recebem o mesmo tipo de tratamento. O objetivo de uma rede MPLS no o de se conectar diretamente a sistemas finais. Ao invs disto ela uma rede de trnsito, transportando pacotes entre pontos de entrada e sada. 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 padro que foi feito com base em diversas tecnologias similares desenvolvidas por diferentes fabricantes. Ele referido por documentos do IETF como sendo uma camada intermediria entre as camadas 2 e 3, fazendo com que estas se encaixem melhor. 1.1 Motivaes O MPLS surgiu como uma resposta de fabricantes de equipamentos e centros de pesquisa a vrias necessidades que surgiram com a popularizao da internet e diversificao de seus servios. Talvez a mais primordial destas necessidades seja a sobrecarga que esta sendo aplicada aos roteadores da rede devido ao sempre crescente nmero de usurios. Os roteadores IP possuem um algoritmo de roteamento que ineficiente a medida que o tamanho da rede cresce pois para definir qual ser o prximo salto (hop) do pacote, cada roteador tem que analisar mais informaes do que realmente necessrio. Alm 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 memria 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 concluso de que uma rede baseada no algoritmo de roteamento padro das redes IP no escalonvel. Ou seja, no possvel aumentar-se o tamanho de uma rede indefinidamente pois por mais rpidos que os roteadores sejam individualmente, a repetio excessiva de tarefas semelhantes torna o atraso da rede proibitivo. Ficou claro ento a necessidade de novos algoritmos de roteamento. Porm, agora entra em cena um outro fator. Mesmo que fosse desenvolvido um algoritmo de roteamento extremamente eficiente, este no seria muito til se no fosse compatvel com os protocolos e equipamentos j existentes. Este de certo modo foi o maior problema com as redes ATM. Para se implementar redes ATM necessrio grandes investimentos em equipamentos alm 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 servio. Isto decorre do aparecimento de tecnologias como vdeo e voz sobre IP que so extremamente sensveis ao atraso, em especial atrasos diferenciados para pacotes de um mesmo fluxo. Para ajudar a resolver este problema necessrio se dar prioridade a esses tipos de pacotes, e essa priorizao no suportada por roteadores IP padro. 1.2 Histrico Quando o ATM foi lanado, esperava-se que ele acabasse por dominar o cenrio mundial devido s suas
www.gta.ufrj.br/grad/01_2//mpls.htm 1/7

23/02/2011

MPLS

altas velocidades. Porm a tecnologia ATM possua um calcanhar de Aquiles. Ela no era compatvel com o IP, o protocolo de rede mais difundido do mundo. Logo vrios esforos foram feitos para se compatibilizar o ATM com o IP. Uma destas tentativas foi o ATMARP (ATM Address Resolution Protocol ). Este protocolo mapeia os endereos IP em endereos ATM para que pacotes IP possam ser roteados atravs de uma nuvem ATM. Porm o ATMARP possua vrias desvantagens. Entre elas esto a impossibilidade de conexo direta entre endereos IP de diferentes subredes. Para isto era necessrio que os pacotes passassem por roteadores, mais lentos do que os comutadores ATM, formando assim gargalos na rede. Outra desvantagem que atravs do ATMARP, os pacotes IP no podiam se aproveitar da Qualidade de Servio 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 endereo IP final em um endereo ATM e manda de volta para o NHC. Assim os prximos pacotes IP podero ser encaminhados inteiramente dentro da rede ATM. Mas o NHRP tambm apresentava srias desvantagens. Uma das desvantagens era o nmero limitado de transmisses IP que poderiam ser feitas devido ao armazenamento dos dados sobre as transmisses nos NHSs. Outra desvantagem era que o NHRP no suporta transmisses multicast. Aos poucos foi-se percebendo que a interoperabilidade entre redes IP e ATM seria uma questo complexa e que necessitaria de muito investimento para ser resolvida. Para contornar este problema, vrias tecnologias foram desenvolvidas, todas independentes entre si mas na mesma direo. O IP Switching, da Ipslon, foi uma das primeiras a aparecer. Ele foi projetado para conectar subredes IP atravs 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 so utilizados apenas como o elemento de encaminhamento dos pacotes, sendo que toda a sinalizao e controle ATM so 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 Tquio e que foi depois adaptada pelas corporaes Toshiba. O CSR muito similar ao IP Switching sendo que sua maior diferena que sua inteno a de conectar ATM LIS (Local IP Subnets), e no subredes IP com enlaces no ATM utilizando roteadores IP padro. Outra diferena que o IP Switching s capaz de rotear pacotes IP, j o CSR pode rotear pacotes de protocolos que no sejam IP. A conexo entre ATM LIS e redes no ATM se d atravs de roteadores padro, onde o endereamento depende de servidores ATMARP. Aps o CSR foi desenvolvido o Tag Switching da CISCO, que j apresenta a maior parte das caractersticas do MPLS. Esta uma tecnologia que pretende ser totalmente transparente em uma rede heterognea. 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 informaes (TIB Tag Information Base). As etiquetas so muito similares aos campos VPI/VCI de um cabealho ATM, o que possibilita que o processamento dos pacotes seja realizado por hardware o que confere maior agilidade ao processo. interessante ressaltar que no existe diferena conceitual entre etiqueta (Tag) e rtulo (Label). A distino feita puramente por uma questo de direito autoral, pois a tecnologia Tag Switching patenteada pela CISCO.
www.gta.ufrj.br/grad/01_2//mpls.htm 2/7

23/02/2011

MPLS

Porm seus desenvolvedores encontraram alguma dificuldade para mapear esta tecnologia diretamente em comutadores ATM, o que imprescindvel para a transparncia do protocolo. A IBM tambm desenvolveu a sua prpria 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 compem 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 esforos independentes pela padronizao de suas arquiteturas. Porm, 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 Bsico
Quando um pacote vai de um roteador para outro atravs de um protocolo de rede sem conexo, cada roteador analisa este pacote e toma decises independentes sobre para onde enviar o pacote. Isto significa que cada roteador analisa o cabealho e roda o seu prprio algoritmo de roteamento. Porm os cabealhos dos pacotes contm muito mais informao do que preciso para se determinar para onde ser o prximo salto (hop). A tarefa de rotear um pacote atravs de determinada rede pode no entanto ser separada em duas operaes 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 atravs da rede. A segunda correlaciona cada CEE (FEC ) com um prximo salto. Cada CEE relacionada a um LSP (Label Switch Path). Os LSP so caminhos determinados dentro da nuvem MPLS. Uma CEE pode ser associada a mais de um LSP, porm 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 endereo X que seja o maior casamento (longest match) com o endereo de destino de cada pacote. No MPLS a associao do pacote com uma determinada CEE feita apenas uma vez quando o pacote entra na rede atravs do LER (Label Edge Router) da figura abaixo. A CEE a qual o pacote esta associado codificado
atravs de um rtulo de tamanho fixo que inserido entre a camada de enlace (link layer) e a camada de rede (network layer).

www.gta.ufrj.br/grad/01_2//mpls.htm

3/7

23/02/2011

MPLS

Nos saltos subseqentes no h nenhuma anlise do cabealho da camada de rede do pacote. A cada Roteador Comutador de Rtulos (Label Switch Router LSR ) pelo qual o pacote passa, os rtulos so trocados pois cada rtulo representa um ndice na tabela de encaminhamento do prximo roteador. Sendo assim, quando um pacote rotulado chega, o roteador procura em sua NHLFE pelo ndice representado pelo rtulo. Ao encontrar este ndice o roteador substitui o rtulo de entrada por um rtulo de sada associado CEE a que pertence o pacote. Aps completada a operao de troca de rtulos o pacote encaminhado pela interface que est especificada na tabela de roteamento. Quando o pacote chega ao LER de sada da rede MPLS, o rtulo removido e o pacote encaminhado pela interface associada CEE a qual pertence o pacote.

3. Vantagens do MPLS
Esta seo 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 so capazes de realizar as tarefas de pesquisa e troca de rtulos mas no so capazes de analisar o cabealho da camada de rede, ou no so capazes de faze-lo rpido o bastante. A utilizao de comutadores no lugar de roteadores vantajosa porque os comutadores so 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
www.gta.ufrj.br/grad/01_2//mpls.htm 4/7

23/02/2011

MPLS

vez, quando entram na rede MPLS. Sendo assim o roteador de ingresso pode utilizar qualquer informao sobre o pacote, no necessariamente presente no cabealho da camada de rede, para determinar a que CEE pertence o pacote. Com isso possvel se criar classes de servio para se diferenciar pacotes e se realizar engenharia de trfego para no sobrecarregar rotas congestionadas. Assim pode-se por exemplo escolher caminhos mais rpidos, porm 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 fcil criao de Redes Privadas Virtuais (Virtual Private Networks - VPNs). Existe ainda uma vantagem que inerente a prpria concepo da arquitetura. Como a parte pesada do processamento dos pacotes feita nas bordas da rede, o ncleo da rede pode operar com mais folga. Isto uma grande vantagem uma vez que a taxa de pacotes por segundo no ncleo da rede maior do que a taxa de pacotes nas bordas.

4. Rtulos
Os rtulos so pequenos identificadores de tamanho fixo colocados nos pacotes durante seu trafego pela rede. Eles so inseridos pelo LER de entrada e so removidos em definitivo pelo LER de sada. Assim no sobra nenhum vestgio dos rtulos que possa atrapalhar o seu roteamento fora da rede MPLS. Para redes MPLS baseadas no protocolo IP, alguns bytes so inseridos antes do cabealho IP para fazer o papel do rtulo. Para redes ATM e Frame Relay os campos VPI/VCI e DLCI so utilizados, respectivamente, como o rtulo. Os rtulos tem a seguinte forma: |-20bits Label-|-3bits CoS-|-1bit Stack-|-8bits TTL-| Os 20 primeiros bits representam a identificao do rtulo, ou seja, identifica a que CEE pertence o pacote. Os 3 bits de CoS (Class of Service) so usados para alterar os algoritmos de enfileiramento (queuing) e descarte. Com isso possvel dar-se prioridade a certos pacotes. O bit de pilha (Stack) permite a criao de uma pilha hierrquica de rtulos e os ltimos 8 bits fazem o
www.gta.ufrj.br/grad/01_2//mpls.htm 5/7

23/02/2011

MPLS

papel do TTL IP convencional.

Os rtulos tem validade local, o que significa que s so vlidos entre roteadores adjacentes. Alm disso, o fato de terem tamanho fixo agiliza o seu tratamento pois este pode ser feito por meio de Hardware.

5. Distribuio de rtulos
Para que um RCR possa associar um rtulo a um pacote ele precisa saber quais foram os rtulos estipulados pelos seus RCRs adjacentes. Isto porque o rtulo de sada que consta em uma posio na tabela de um RCR determinado pelo RCR para o qual o pacote que receber este rtulo ser mandado.

Para isso necessrio que haja algum tipo de protocolo de distribuio de rtulos. Existe na verdade vrios protocolos de distribuio de rtulos, sendo que o padro no estabelece qual deles deve ser utilizado. Alguns destes protocolos so na verdade adaptaes de protocolos j existentes onde foi introduzida a distribuio de rtulos. Exemplos destes protocolos so o MPLS-BGP e o MPLS-RSVP-TUNNELS. Porm alguns protocolos foram desenvolvidos com o fim especfico de distribuir rtulos em uma rede MPLS. Dois exemplos comuns destes protocolos so o MPLS-LDP e o MPLS-CR-LDP.

6. Interoperabilidade entre Protocolos

Por ser uma tecnologia nova e muito verstil, 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 RCRs alterando-se apenas o software que controla esses equipamentos. Esta facilidade se deve ao fato de que redes MPLS podem rotear tanto pacotes como clulas sem alterao na maneira como os caminhos so 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. Isto pode ser encontrado em provedores de servio e em grandes empresas que j fizeram um grande investimento em WAN com backbones ATM. A rede ATM necessria para aplicaes de voz enquanto o restante dos dados pode usar MPLS.

7. Aplicaes
Como foi visto anteriormente, o MPLS uma rede de transito, o que em geral significa que h a
www.gta.ufrj.br/grad/01_2//mpls.htm 6/7

23/02/2011

MPLS

necessidade de grande planejamento e grandes investimentos para sua implementao. Porm, apesar de ser uma tecnologia nova, vrias empresas j esto 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 esto oferecendo servios 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 Amrica Latina, Caribe, frica e leste Europeu. No Brasil, a Intelig j oferece servios baseados em sua rede MPLS.

8. Concluso
At hoje no existe nenhum protocolo que seja uma panacia para os problemas de redes de computadores. E no acredito que ser assim com o MPLS que apesar de oferecer inmeras vantagens sobre seus predecessores, ter tambm suas limitaes. Embora o MPLS seja uma tecnologia muito promissora, somente o tempo ir dizer o quo relevante ela realmente ser. Com a grande velocidade em que ocorrem as inovaes, novas tecnologias aparecem a todo instante tornando o que outrora era considerado como o futuro em apenas curiosidades e notas de rodap. Para maiores informaes 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

www.gta.ufrj.br/grad/01_2//mpls.htm

7/7