INSTITUTO SUPERIOR DE TRANSPORTES E COMUNICAES

MPLS - MultiProtocol Label Switching

Autor: Vasco Mahiel

Docente: Eng. Gomes Zita

Licenciatura em Engenharia Informtica e de Telecomunicaes

DEPARTAMENTO DE TECNOLOGIA DA INFORMAO E COMUNICAO

Junho de 2011

Vasco Mahiel

ndice
Introduo.............................................................................................................. 3 Motivaes.......................................................................................................... 3 Definio ............................................................................................................... 4 Funcionamento bsico............................................................................................4 Arquitectura........................................................................................................... 5 Rtulos................................................................................................................ 5 Rotulao......................................................................................................... 6 Distribuio de rtulos.....................................................................................6 Pilha de rtulos (Label stack)...........................................................................6 LSP ..................................................................................................................... 7 Protocolos............................................................................................................... 7 RSVP ................................................................................................................... 7 Funcionamento................................................................................................ 8 OSPF ................................................................................................................... 8 Funcionamento................................................................................................ 8 BGP .................................................................................................................... 8 Funcionamento................................................................................................ 8 LDP ..................................................................................................................... 9 Funcionamento................................................................................................ 9 IGP ...................................................................................................................... 9 Redes de infra-estrutura suportados......................................................................9 Vantagens do MPLS...............................................................................................9 Aplicaes............................................................................................................ 10 Concluso............................................................................................................. 10 Bibliografia........................................................................................................... 11

Infraestruturas de Telecomunicaes II

Vasco Mahiel

Introduo
A Internet de hoje se estabelece sobre as fundaes de uma rede de computadores projetada na dcada de 70. de se esperar, que o avano das tecnologias de informao e comunicao tenha trazido consigo inovaes, quebras de paradigmas e ampliao do horizonte do que possvel na rede. 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. O objectivo de uma rede MPLS no o de se conectar directamente 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 (Internet Protocol). 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 (Internet Engineering Task Force) como sendo uma camada intermediria entre as camadas 2 e 3, fazendo com que estas se encaixem melhor.

Motivaes
A Internet nasceu com objetivo definido, a comunicao de mensagens entre bases do exrcito americano. A partir de ento, ganhou escala inigualvel e aplicaes que no poderiam ser imaginadas na poca de sua concepo. O que impressiona, e ao mesmo tempo preocupa, o fato de que a rede da Internet se estabeleceu como uma colcha de retalhos, sobre a mesma dinmica e arquitetura planejada para a rede de modestos objetivos de outrora. A difuso das fibras-ticas e prpria evoluo da Internet apontaram o surgimento de diversas novas aplicaes e mercados consumidores, no mais tolerantes a atrasos e outros efeitos vistos na rede IP. Essas mudanas tm guiado a demanda por banda crescente e garantida no backbone da rede. Alm disso, a Internet se apresenta como ambiente convergente para comunicao de todos os tipos de mdia, exigindo ainda mais de uma arquitetura que no previa esse tipo de utilizao. O MPLS (Multiprotocol Label Switching) surgiu como uma soluo verstil para tentar equalizar certos problemas provenientes da transformao dessa rede inicialmente fechada para a Internet tal qual conhecemos, hoje ubqua e incrivelmente poderosa. As principais questes apontadas so velocidade, escalabilidade, gerncia da qualidade de servio (QoS) e engenharia de trfego. Generalizando, qualidade de servio poderia ser entendida como um conjunto de prrequisitos necessrios para o funcionamento de um sistema. Nos estudos de redes de computadores, o termo refere- se garantia da banda contratada para comunicao de dados, bem como a garantia sobre a conexo, e envolve diversas tcnicas e abordagens para seu real estabelecimento. Como engenharia de trfego em geral compreende-se um conjunto de estudos e modelos estatsticos para medir, simular, prever, planejar e otimizar o trfego nas redes de telecomunicaes. Em redes de computadores, so as tcnicas utilizadas para selecionar os melhores caminhos para os pacotes de dados, de forma que seja balanceado o trfego entre os vrios links, roteadores e switches da rede.

Infraestruturas de Telecomunicaes II

Vasco Mahiel

Para exemplificar os problemas de velocidade e escalabilidade, podemos mencionar o algoritmo utilizado nos roteadores IP, que repetitivo (cada roteador realiza a mesma tarefa, para todos os pacotes que nele chegam), e dispendioso (por analisar mais informao do que seria realmente necessrio). Esses dois fatos reunidos apontam para uma infra- estrutura no to escalvel nem rpida quanto se considera e, o mais importante: quanto poderia ser com a rede da nova gerao. A rede ATM, surgida na dcada de 80, em verdade, propunha ser a rede do futuro, por apresentar altas velocidades de transmisso. Essa tecnologia era baseada na comutao de clulas pequenas, e de tamanho fixo. O ATM carregava propriedades tanto de comutao de circuitos virtuais quanto de comutao de pacotes, indicando flexibilidade e transporte de mdia em tempo real. Contudo, tinha um defeito primordial: no era integrvel com o IP, protocolo mais usado na poca e at hoje. Esse fato guiou a decadncia das redes baseadas nessa tecnologia. O MPLS, concebido pela IETF (Internet Engineering Task Force), como ser explicitado mais frente, se torna o grande candidato para arquitetar a Internet do futuro pois compatvel com diversos tipos de rede, como IP e ATM, e dispe-se a resolver todas as questes citadas acima. Nesse sentido, o termo Multiprotocol usado exatamente para indicar que as tcnicas so aplicveis a qualquer rede de protocolos em camadas.

Definio
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 indistinguiveis entre si e por isso recebem o mesmo tipo de tratamento.

Funcionamento bsico
Nas tradicionais redes sem conexo, como o caso da Internet, cada pacote tratado e encaminhado independentemente em cada roteador, e esse processo baseado no endereo de destino carregado no cabealho do pacote. Na proposta do MPLS, os dispositivos usaro rtulos ao invs de mapeamento de endereo para determinar qual a prxima parada para um pacote recebido. Em curtas palavras, a abordagem tornar a Internet orientada a conexo, pelo menos em parte, para atingir os objetivos supracitados.

Quando um pacote entra na rede, ser recebido por um LER (Label Edge Router), que o responsvel por indicar o devido rtulo ao pacote. O rtulo usado para representar um FEC (forward equivalent class). Esse FEC pode ser um j existente na rede ou simplesmente ser
Infraestruturas de Telecomunicaes II 4

Vasco Mahiel

criado para enquadrar o novo pacote. Como FEC, entende-se um conjunto de parmetros que define uma classe de pacotes com caractersticas em comum. A partir de ento, os pacotes seguem por um LSP (Label Switching Path), determinado pelos roteadores de borda da rede MPLS.

Arquitectura
Como foi dito anteriormente, o MPLS coloca um rtulo nos pacotes que chegarem ao LER. Diferentemente do protocolo IP, onde a tabela de encaminhamento deve ser analisada a cada n para ver o prximo salto, no MPLS o FEC analisado apenas na hora de atribuir um rtulo ao pacote. O rtulo, ento, anexado ao pacote que, ao chegar ao prximo n, ser analisado e substitudo por outro rtulo que dar continuidade ao caminho. Os ns em uma rede MPLS so chamados LSRs (label switching routers) e os ns de borda de uma rede MPLS so chamados LERs. Reafirmar que o MPLS funciona para diferentes mtodos de transmisso de dados, como Ethernet, ATM e Frame-Relay, para citar alguns exemplos. Ento, diferentes LSRs, ou partes da rede MPLS, podem funcionar com diferentes tecnologias, cabendo a cada LSR retirar as informaes dos rtulos de cada pacote. Em seguida, sero detalhados alguns dos atributos do MPLS:

Rtulos

Temos aqui um exemplo de um rtulo MPLS. O TTL, assim como no IP, a quantidade de saltos que o pacote pode fazer antes de ser descartado. Caso o pacote atravesse uma rede MPLS antes de chegar ao seu destino, em uma rede IP, esse TTL vai indicar ao IP quantos saltos foram feitos e se o pacote deve ser descartado ou no. O campo EXP usado quando necessria a diviso em classes de CoS. E LABEL indica o valor do rtulo, o nmero de rtulos que podem ser associados 2^20. Esses rtulos identificam um FEC, so pequenos e de tamanho fixo. Eles, porm, tem o carter identificador apenas localmente, ou seja, entre dois ns vizinhos. Os vizinhos devem chegar a um acordo para saber que rtulo representar qual FEC. Tal acordo feito no momento da atribuio de rtulos. Caso o LSR receba um pacote com um rtulo desconhecido, esse pacote descartado. Consideremos A e B como LSRs vizinhos. O LSR A atribuir o rtulo AZUL, por exemplo, ao pacote, e o transmitir ao LRS B. B deve saber a qual FEC AZUL est se referindo para poder colocar um novo rtulo. Nesse caso dizemos que A o LSR upstream e B, o downstream- porque os pacotes vo de A para B. Se A e B no forem vizinhos, o rtulo AZUL em A pode representar um FEC diferente do que representaria o rtulo AZUL em B, o que mostra o carter local dos rtulos.

Infraestruturas de Telecomunicaes II

Vasco Mahiel

Rotulao Para rotular um pacote podem ser usadas diferentes tcnicas. Uma delas encapsular o pacote com o rtulo como cabealho. Outra maneira de faz-lo usar algum espao que no esteja sendo utilizado nos cabealhos das camadas 2 ou 3. Considerando o modelo OSI, pode-se dizer que a camada referente ao MPLS est entre as camadas 2 e 3, o que d o apelido de camada 2,5 para o MPLS. Assim, numa comutao de pacotes, por exemplo, o IP, o cabealho de rtulos adicionado antes do cabealho IP. Numa comutao de quadros, como a Ethernet, por exemplo, temos o rtulo sendo includo em uma seco do quadro, a TAG na Ethernet. Isso refora a ideia Multiprotocolo do MPLS. Temos abaixo um exemplo da camada 2,5, com o cabealho do MPLS sendo includo antes do IP (L3), porm depois da camada de dados (L2).

Distribuio de rtulos Os LSRs vo atribuir os rtulos na direo downstream para upstream, ou seja, os down vo avisar para os up que rtulo usar para cada FEC. Esse processo pode ser accionado sob demanda, por exemplo, com o LSR up pedindo um determinado rtulo ao LSR down, ou de maneira em que o down define todos os rtulos de uma vez. Um LSR A pode atribuir para seus vizinhos B e C o mesmo rtulo L, representando um FEC diferente em cada um, desde que A possa diferenciar os pacotes enviados por B dos pacotes enviados por C. De forma anloga, o LSR A pode tambm atribuir rtulos diferentes para B e C que representem o mesmo FEC. A atribuio de rtulos consiste na actualizao das LIBs dos LSRs. A operao de distribuio de rtulos realizada a partir de protocolos especficos que sero detalhados em outra seo mais a frente, na seo protocolos. Pilha de rtulos (Label stack) Vale notar que ao invs de um pacote ter apenas um nico rtulo, ele pode carregar uma pilha deles. Apenas o rtulo do topo da pilha considerado na hora de analisar o pacote. A cada LSR, algumas operaes podem ser feitas: trocar o rtulo, retirar um rtulo do topo da pilha ou trocar o rtulo e acrescentar um novo rtulo ao topo da pilha. Ao se retirar um rtulo da pilha o LSR, deve-se verificar o novo topo da pilha para decidir o que fazer. A essa deciso dos LSR's se d o nome de Next Hop Label Forwarding Entry (NHLFE), e ela est mapeada para cada rtulo de acordo com um Incoming Label Map (ILM). Tambm existe o FEC-to- NHLFE Map (FTN) que mapeia um FEC para um rtulo. Uma tabela que associa os mapas s decises conhecida como LIB (Label Information Base), aonde teremos associadas s informaes de:

Rtulo de entrada Dispositivo de entrada Rtulo de sada Dispositivo de sada FEC

6

Infraestruturas de Telecomunicaes II

Vasco Mahiel

Informao sobre condies para retirar da pilha, adicionar, ou manter o mesmo tamanho. Ento, ao LSR A receber um pacote com um rtulo R, ele deve usar o ILM para identificar qual o NHLFE atribudo a ele, ou seja, ele acessa a LIB e descobre o que fazer com o pacote.

LS
LSP o caminho feito por um pacote em uma rede MPLS sem que sua pilha de rtulos seja modificada, a no ser no penltimo n. Essa escolha pelo penltimo n tem uma justificativa simples. Se o topo da pilha vai ser retirado no ultimo n do LSP, ele teria que examinar os rtulos duas vezes: uma para retirar o rtulo e outra para ver o prximo passo. Retirando o topo no penltimo, o pacote j chega com o rtulo certo no destino. O penltimo n pega a informao de que ele o penltimo do rtulo, retira o rtulo do topo e encaminha o pacote em apenas uma anlise. Desse modo, o n final no precisa ser sempre um LSR, j que o pacote pode chegar l sem rtulos (caso a pilha tenha tamanho 1). O LSR inicial do LSP chamado de LSP Ingress e o final de LSP Egress. Vale lembrar que o inicio e o final no esto necessariamente nas bordas da rede. Existem duas maneiras de criar LSPs: a forma independente e a forma ordenada. A independente funciona de maneira similar ao IP, onde cada LSR atribui os rtulos que achar mais adequados, roteando os pacotes. J o modo ordenado permite um maior controle da QoS, pois antes de comear a transmitir os pacotes, os rtulos devem j estar devidamente atribudos. Esse pr-estabelecimento dos rtulos, feito ou pelo Egress, o artifcio que permite o controle do QoS e do TE (engenharia de trfego), dado que se garantiro os recursos disponveis no caminho e tambm o controle do fluxo de dados. Ambos os modos se entendem, de modo que uma rede MPLS pode ter LSRs funcionando tanto independentemente ou ordenadamente. Para se obter os benefcios uma rede ordenada (citados acima), entretanto, deve-se ter todos os LSRs trabalhando de modo ordenado. O conjunto de LSRs de que se consistir o LSP pode ser determinado de dois modos: salto-asalto ou explicitamente. No salto-a-salto o prximo LSR a ser tomado para o percurso ser escolhido na parada em cada n (como no IP). J no modo explcito, os LSRs devem ser prdeterminados pelos ns de Ingress ou Egress. Esse caminho determinado de acordo com as necessidades de QoS e TE da rede. Diferente da escolha de caminho no IP, ela no feita para cada pacote, mas sim para cada LSP, e por isso, pode se perceber uma notvel melhoria. Sendo assim, para uma rede MPLS de controle ordenado e determinao de LSP explcita, teremos uma garantia considervel da QoS e grande suporte ao TE.

Protocolos RSV P
Para haver garantia de qualidade de servio, necessrio um protocolo que permita a reserva de recursos na Rede. Por recurso, no estudo de redes de computadores, entendem- se largura disponvel de banda e tamanho do buffer dos roteadores. RSVP, apesar de remeter ao famoso Rpondez S'il Vous Plat, significa Resource Reservation Protocol, tambm chamado de protocolo de sinalizao, e um protocolo criado para atender os objectivos citados logo acima.

Infraestruturas de Telecomunicaes II

Vasco Mahiel

Funcionamento Os receptores enviam uma mensagem de reserva rvore multicast no sentido ascendente (das folhas para a raiz), especificando a taxa de transmisso desejada para os pacotes provenientes da fonte. Quando um roteador recebe a mensagem, se regula para atender aquela solicitao, e repassa a mensagem de reserva para o prximo roteador na corrente ascendente. A mensagem de reserva deve ser respondida, porm. Caso os enlaces descendentes da rvore multicast no suportarem a banda reservada, o roteador deve negar a reserva, enviando uma mensagem de erro aos receptores. Esse processo chamado de teste de aceitao. Apesar do mencionado acima, o protocolo RSVP no o responsvel por guiar tais testes, porm, parte do pressuposto que os roteadores da rede podem realizar esse tipo de teste, e est preparado para lidar com essa feature tambm. As mensagens RSVP so carregadas sobre o protocolo IP. Em outras palavras, a mensagem posicionada no campo de informao do datagrama IP.

OSP F
Projectado para ambientes TCP/IP, o OSPF um protocolo do tipo link-state baseado no algoritmo SPF (Shortest Path First). Esse, tambm chamado de algoritmo de Dijkstra, usado para calcular o menor caminho. Funcionamento Cada n da rede contm todos os dados sobre os links existentes na sua rea hierrquica. Esses dados so actualizados atravs de avisos enviados pelos roteadores informando sobre as interfaces ligadas, o numero do enlace e a distncia, ou mtrica das rotas. Utilizando essas informaes, os roteadores conseguem calcular, sozinhos, a melhor rota para um determinado destino. utilizado, no contexto do MPLS, nas VPNs. utilizado um protocolo chamado VRF protocol (VPN Routing and Fowarding), que ir completar as tabelas de encaminhamento de cada roteador virtual. Esse protocolo pode vir a utilizar o OSPF.

BG
Muito utilizado pelos ISPs (Internet Service Providers), o BGP um protocolo feito para roteamento de ASs (Autonomous Systems). Os ASs so redes ou grupos de redes que actuam sob uma mesma administrao e com as mesmas regras de roteamento. Funcionamento O BGP um protocolo de conversa e tem como funo principal a troca de informaes de roteamento. Assim, quando um novo roteador se conecta a uma rede, os roteadores da rede conversam entre si e actualizam suas tabelas de rotas. O mesmo acontece quando alguma rota se altera. As tabelas de rotas contm informaes sobre roteadores conhecidos, endereos alcanveis, e um custo associado ao caminho para cada roteador. Desta forma, todos os roteadores BGP tero em sua tabela todas as rotas possveis, permitindo que assim seja definida a melhor rota para a chegada em um determinado lugar.
Infraestruturas de Telecomunicaes II 8

Vasco Mahiel

Seu uso principal no MPLS est associado s VPNs . A diferena que ele no troca apenas as informaes de roteamento, mas sim de rtulos. Assim sero anunciados os endereos que ele consegue atingir, e o rtulo o qual deve estar escrito no pacote para ele entender que esse endereo o destino. Ento o BGP montar uma tabela de rtulos nos LSRs que se assemelha a uma tabela de encaminhamento IP. Ele til, porm, porque permite que os rtulos sejam distribudos para todos os ns da rede, de forma que se um LSP precisa ser montado, basta escrever no pacote o rtulo j associado a seu destino.

LD
O LDP um dos protocolos propostos para fazer a distribuio de rtulos em redes MPLS. Ele permite que LSRs troquem informaes e estabeleam caminhos LSP e associem estes caminhos a FEC's especficos. Funcionamento Peer o nome dado LSRs que trocam informaes de mapeamento LSP/FEC. Os peers fazem isso bidireccionalmente entre si, e assim captam informaes necessrias para o trfego em redes MPLS. Eles abrem uma sesso entre eles e nessa sesso realizada essa comunicao de controle. As informaes basicamente indicam os endereos que um LSR alcana, associados a rtulos. Seu funcionamento muito similar ao do BGP, j explicado no tpico anterior

IG
Usado em sistemas autnomos (ASs), os IGPs so protocolos usados para a troca de informaes de roteamento. Basicamente esses protocolos so subdivididos em dois grupos dentro dos IGPs, os protocolos que usam o vector distncia e os protocolos link- state.

Redes de infra-estrutura suportados

Devido ao alinhamento do MPLS relativamente ao tipo de dados em trnsito, possvel encapsular o trfego de tecnologias anteriores, como:

Frame Relay ATM Packet Over Sonet/SDH Ethernet Token Ring FDDI Melhor desempenho no encaminhamento de pacotes; Criao de caminhos (Label Switching Paths) entre os roteadores; Possibilidade de associar requisitos de QoS, baseados nos rtulos carregados pelos pacotes. A utilizao de comutadores no lugar de roteadores vantajosa porque os comutadores so em geral mais baratos e operam a velocidades superiores dos roteadores.
9

Vantagens do MPLS

Infraestruturas de Telecomunicaes II

Vasco Mahiel

Aplicaes
Como foi visto anteriormente, o MPLS uma rede de transito, o que em geral significa que h a necessidade de grande planeamento e grandes investimentos para sua implementao. O produto baseado em MPLS, oferecidos pelas operadoras, permite que ele possa ser utilizado nas seguintes situaes:

Acesso corporativo a servidores de aplicaes centralizadas como sistemas corporativos, e-mail e Intranet; Formao de redes para compartilhamento de arquivos; Integrao de sistemas de telefonia; Formao de sistemas de videoconferncia; Acesso remoto aos sistemas corporativos.

Concluso
Como jeito de concluso, salientar que o MPLS uma tecnologia flexvel, que permite seu mapeamento em vrias tecnologias de rede. Sua caracterstica de interligar roteadores IP o torna referncia para construo de redes que proporcionam a convergncia de telefone, vdeo e servios computacionais. O MPLS permite: Que os operadores de uma determinada rede tenham alto desempenho no desvio de trfego de dados em situaes crticas, tais como de falhas ou congestionamentos; Assegurar que a transmisso de determinados pacotes tenham perdas ou atrasos imperceptveis em funo da capacidade de uma gesto de trfego mais eficaz, possibilitando assim maior qualidade dos servios e consequentemente maior confiabilidade. O MPLS foi criado como uma forma de trazer as caractersticas de controle da QoS, algo intrnseco do ATM, para o IP. Alm disso, ele conseguia, com sucesso, integrar esses dois tipos de rede. Concebido como uma maneira de fazer uma rede IP se aproveitar de uma backbones ATM, e no final das contas conseguiu at substituir essa rede assncrona. O MPLS um protocolo de troca de pacotes que no visa substituir nenhuma das tecnologias existentes, ele apenas se integra a elas. Como ele apenas insere um rtulo nos pacotes, ou quadros, que sero trocados, toda a tecnologia fsica e de enlace, bem como os protocolos de rede, so abstrados, de forma que o rtulo passa a conter toda a informao referente ao encaminhamento desse pacote ao seu destino. Os LERs so os responsveis pela insero dos rtulos nos pacotes ou quadros, caso eles estejam entrado na rede e remoo caso eles estejam saindo. Para maiores informaes sobre os detalhes do funcionamento do MPLS, referir-se ao RFC 3031.

Infraestruturas de Telecomunicaes II

10

Vasco Mahiel

Bibliografia
[1] MACHADP, Marcelo; DAHIS Rafael e DABARIAN, Victor. MPLS - MultiProtocol Label Switching. Curso Engenharia de Computao e Informao. Universidade Federal do Rio de Janeiro UFRJ. Disponvel em: http://www.gta.ufrj.br/grad/09_1/versao-final/mpls/index.html [2] LAWRENCE, J.; Designing multiprotocol label switching networks. Communications Magazine, IEEE , vol.39, n.7, p.134-142, Jul. 2001. Disponvel em: < http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=933449&isnumber=20198 >. [3] RAHMAN, M.A.; KABIR, A.H.; LUTFULLAH, K.A.M.; HASSAN, M.Z.; AMIN, M.R.; Performance analysis and the study of the behavior of MPLS protocols, Computer and Communication Engineering, 2008. ICCCE 2008. International Conference on, vol., n., p.226-229, 13- 15 Mai. 2008. Disponvel em: < http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=4580601&isnumber=4580554>.

Infraestruturas de Telecomunicaes II

11