1 lnLroduo

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 P.

Este protocolo na verdade um padro que foi feito com base em diversas tecnologias similares
desenvolvidas por diferentes fabricantes. Ele referido por documentos do ETF como sendo
uma camada intermediria entre as camadas 2 e 3, fazendo com que estas se "encaixem
melhor.

11 MoLlvaes

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 P 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. sto especialmente ineficiente devido ao fato de que a maioria dos pacotes P
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 P 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 P, 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. sto decorre do aparecimento de
tecnologias como vdeo e voz sobre P 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 P padro.

12 PlsLrlco

Quando o ATM foi lanado, esperava-se que ele acabasse por dominar o cenrio mundial devido
s suas altas velocidades. Porm a tecnologia ATM possua um calcanhar de Aquiles. Ela no
era compatvel com o P, o protocolo de rede mais difundido do mundo.

Logo vrios esforos foram feitos para se compatibilizar o ATM com o P. Uma destas tentativas
foi o ATMARP (%M //ress Resolution Protocol. Este protocolo mapeia os endereos P em
endereos ATM para que pacotes P possam ser roteados atravs de uma nuvem ATM.

Porm o ATMARP possua vrias desvantagens. Entre elas esto a impossibilidade de conexo
direta entre endereos P 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 P no podiam se aproveitar
da Qualidade de Servio oferecida pelo ATM.

Para contornar o problema com os roteadores foi desenvolvido o NHRP (ext Hop Routing
Protocol. O NHRP funciona utilizando NHS (ext Hop Servers nos roteadores P. Quando um
NHC (ext Hop Client manda um pacote de request para uma subrede P, os NHS roteiam este
pacote at o roteador final. O NHS do roteador final transforma o endereo P final em um
endereo ATM e manda de volta para o NHC. Assim os prximos pacotes P podero ser
encaminhados inteiramente dentro da rede ATM.

Mas o NHRP tambm apresentava srias desvantagens. Uma das desvantagens era o nmero
limitado de transmisses P que poderiam ser feitas devido ao armazenamento dos dados sobre
as transmisses nos NHS's. Outra desvantagem era que o NHRP no suporta transmisses
multicast.

Aos poucos foi-se percebendo que a interoperabilidade entre redes P 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 P Switching, da pslon, foi uma das primeiras a aparecer. Ele foi projetado para conectar
subredes P atravs de nuvens ATM.

O P Switching composto de comutadores ATM e Controladores de Chaveamento P (P Switch
Controllers. O Controlador de Chaveamento P 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 nstituto de Tecnologia de Tquio e que foi
depois adaptada pelas corporaes Toshiba.

O CSR muito similar ao P Switching sendo que sua maior diferena que sua inteno a de
conectar ATM LS (Local P Subnets, e no subredes P com enlaces no ATM utilizando
roteadores P padro. Outra diferena que o P Switching s capaz de rotear pacotes P, j o
CSR pode rotear pacotes de protocolos que no sejam P. A conexo entre ATM LS e redes no
ATM se d atravs de roteadores padro, onde o endereamento depende de servidores
ATMARP.

Aps o CSR foi desenvolvido o %ag Switching da CSCO, 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 %ag Switching, este pacote
etiquetado, sendo que esta etiqueta um ndice de uma base de informaes (TB %ag
nformation Base. As etiquetas so muito similares aos campos VP/VC de um cabealho ATM,
o que possibilita que o processamento dos pacotes seja realizado por har/ware o que confere
maior agilidade ao processo.

interessante ressaltar que no existe diferena conceitual entre etiqueta (%ag e rtulo (Label.
A distino feita puramente por uma questo de direito autoral, pois a tecnologia %ag Switching
patenteada pela CSCO.

Porm seus desenvolvedores encontraram alguma dificuldade para mapear esta tecnologia
diretamente em comutadores ATM, o que imprescindvel para a transparncia do protocolo.

A BM tambm desenvolveu a sua prpria tecnologia. O ARS (ggregate Route-Base/ P
Switching foi concebido para ser utilizado em redes baseadas em comutadores. O ARS a
nica entre as propostas que compem o MPLS a encorajar largamente o uso de comutadores
ATM designados para acomodar Circuitos Virtuais.

Tanto o P Switching da pslon como o %ag Switching da CSCO, 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 lunclonamenLo 8slco

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. sto 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
(owar/ing Equivalence Class EC que seriam todas as possibilidades de encaminhamento de
um pacote atravs da rede. A segunda correlaciona cada CEE (EC 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 flgura abalxo A CLL a qual o pacoLe esLa
assoclado e codlflcado aLravesde um rLulo de Lamanho flxo que e lnserldo enLre a camada de enlace (llok
loyet% e a camada de rede (oetwotk loyet%




nos salLos subsequenLes no h nenhuma anllse do cabealho da camada de rede do pacoLe A cada
8oLeador ComuLador de 8Lulos (lobel 5wltcb kootet l5k % pelo qual o pacoLe passa os rLulos so
Lrocados pols cada rLulo represenLa um lndlce na Labela de encamlnhamenLo do prxlmo roLeador Sendo
asslm quando um pacoLe roLulado chega o roLeador procura em sua nPLlL pelo lndlce represenLado pelo
rLulo Ao enconLrar esLe lndlce o roLeador subsLlLul o rLulo de enLrada por um rLulo de salda assoclado
CLL a que perLence o pacoLe Aps compleLada a operao de Lroca de rLulos o pacoLe e encamlnhado
pela lnLerface que esL especlflcada na Labela de roLeamenLo

Cuando o pacoLe chega ao LL8 de salda da rede MLS o rLulo e removldo e o pacoLe e encamlnhado pela
lnLerface assoclada CLL a qual perLence o pacoLe




3 vanLagens do MLS

LsLa seo Lem como ob[eLlvo apresenLar algumas das vanLagens lnLroduzldas pelo MLS como consLa na
8lC3031 que descreve a arqulLeLura MLS

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 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. sto permite a fcil criao de 8edes rlvadas
vlrLuals (Ilttoolltlvote Netwotks 'Ps%

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. sto 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 8Lulos

Cs rLulos so pequenos ldenLlflcadores de Lamanho flxo colocados nos pacoLes duranLe seu Lrafego pela
rede Lles so lnserldos pelo LL8 de enLrada e so removldos em deflnlLlvo pelo LL8 de salda Asslm no
sobra nenhum vesLlglo dos rLulos que possa aLrapalhar o seu roLeamenLo fora da rede MLS

ara redes MLS baseadas no proLocolo l alguns byLes so lnserldos anLes do cabealho l para fazer o
papel do rLulo ara redes A1M e lrame 8elay os campos vl/vCl e uLCl so uLlllzados respecLlvamenLe
como o rLulo

Cs rLulos Lem a segulnLe forma

|20blLs Label|3blLs CoS|1blL SLack|8blLs 11L|

Cs 20 prlmelros blLs represenLam a ldenLlflcao do rLulo ou se[a ldenLlflca a que CLL perLence o pacoLe

Cs 3 blLs de CoS (loss of 5etvlce% so usados para alLerar os algorlLmos de enfllelramenLo (poeoloq% e
descarLe Com lsso e posslvel darse prlorldade a cerLos pacoLes

C blL de pllha (5tock% permlLe a crlao de uma pllha hlerrqulca de rLulos e os ulLlmos 8 blLs fazem o
papel do 11L l convenclonal


Cs rLulos Lem valldade local o que slgnlflca que s so vlldos enLre roLeadores ad[acenLes Alem dlsso o
faLo de Lerem Lamanho flxo aglllza o seu LraLamenLo pols esLe pode ser felLo por melo de Pardware
3 ulsLrlbulo de rLulos

ara que um 8C8 possa assoclar um rLulo a um pacoLe ele preclsa saber quals foram os rLulos
esLlpulados pelos seus 8C8's ad[acenLes lsLo porque o rLulo de salda que consLa em uma poslo na
Labela de um 8C8 e deLermlnado pelo 8C8 para o qual o pacoLe que receber esLe rLulo ser mandado


ara lsso e necessrlo que ha[a algum Llpo de proLocolo de dlsLrlbulo de rLulos LxlsLe na verdade vrlos
proLocolos de dlsLrlbulo de rLulos sendo que o padro no esLabelece qual deles deve ser uLlllzado

Alguns desLes proLocolos so na verdade adapLaes de proLocolos [ exlsLenLes onde fol lnLroduzlda a
dlsLrlbulo de rLulos Lxemplos desLes proLocolos so o MLS8C e o MLS8Sv1unnLLS

orem alguns proLocolos foram desenvolvldos com o flm especlflco de dlsLrlbulr rLulos em uma rede
MLS uols exemplos comuns desLes proLocolos so o MLSLu e o MLSC8Lu
6 lnLeroperabllldade enLre roLocolos

or ser uma Lecnologla nova e mulLo versLll mulLas pessoas acabam confundlndo o concelLo de MLS
com ouLras redes como redes l A1M ou lrame 8elay na verdade MLS e ouLro Llpo de rede
lndependenLe das demals mas que pode usar equlpamenLos A1M l ou lrame 8elay como 8C8's
alLerandose apenas o sofLware que conLrola esses equlpamenLos

LsLa facllldade se deve ao faLo de que redes MLS podem roLear LanLo pacoLes como celulas sem alLerao
na manelra como os camlnhos so calculados

CuLro faLor que se deve levar em conLa e que a flexlbllldade do MLS alnda permlLe que ele se[a usado
slmulLaneamenLe com ouLros proLocolos mals especlflcamenLe com A1M

lsLo pode ser enconLrado em provedores de servlo e em grandes empresas que [ flzeram um grande
lnvesLlmenLo em WAn com backbones A1M A rede A1M e necessrla para apllcaes de voz enquanLo o
resLanLe dos dados pode usar MLS

7 Apllcaes

Como fol vlsLo anLerlormenLe o MLS e uma rede de LranslLo o que em geral slgnlflca que h a
necessldade de grande plane[amenLo e grandes lnvesLlmenLos para sua lmplemenLao

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 (etwork ccess
Point de Miami, que o link de dados entre os EUA e a Amrica Latina, Caribe, frica e leste
Europeu.

No Brasil, a ntelig j oferece servios baseados em sua rede MPLS.
8 Concluso

ALe ho[e no exlsLe nenhum proLocolo que se[a uma panacela para os problemas de redes de
compuLadores L no acredlLo que ser asslm com o MLS que apesar de oferecer lnumeras vanLagens
sobre seus predecessores Ler Lambem suas llmlLaes

Lmbora o MLS se[a uma Lecnologla mulLo promlssora somenLe o Lempo lr dlzer o quo relevanLe ela
realmenLe ser Com a grande velocldade em que ocorrem as lnovaes novas Lecnologlas aparecem a
Lodo lnsLanLe Lornando o que ouLrora era conslderado como o fuLuro em apenas curlosldades e noLas de
rodape

ara malores lnformaes sobre os deLalhes do funclonamenLo do MLS referlrse ao 8lC 3031
9 8lbllografla

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