Servios Diferenciados Baseado na Tecnologia MPLS em Redes Heterogneas

Roberto Alexandre Dias Gerncia de Tecnologia de Informaes - Centro Federal de Educao Tecnolgica de Santa Catarina Av. Mauro Ramos, 950 Centro Florianpolis SC Brazil CEP. 88020-300
roberto@cefetsc.rct-sc.br

Abstract. Quality of Service (QoS) management is one of the essential requirements for the multimedia applications. The objective of this thesis is to study the problems involved in the interoperability among networks with heterogeneous technologies (Ethernet, ATM, Frame Relay) that support DiffServ (Differentiated Services) using the MPLS (Multiprotocol Label Switching) technology that comes as an emergent platform of fast forward of IP packages, tends as proposal the development of a " framework " that makes possible the differentiation of services in heterogeneous IP networks . To validate the proposal simulation models and a prototype implementation will be used. Resumo. Gerenciamento de Qualidade de Servio (QoS) um dos requisitos essenciais para as aplicaes multimdia. O objetivo desta tese estudar os problemas envolvidos na interoperabilidade entre redes com tecnologias heterogneas (Ethernet, ATM, Frame Relay) que suportem o DiffServ (Servios Diferenciados) utilizando a tecnologia MPLS (Multiprotocol Label Switching (MPLS) que apresenta-se como uma plataforma emergente de encaminhamento rpido de pacotes IP, tendo como proposta o desenvolvimento de um framework que possibilite a diferenciao de servios em redes IP em heterogneas. Para validar a proposta sero utilizados modelos de simulao e a implementao de um prottipo.

1. Introduo
A evoluo da tecnologia proporcionou um novo paradigma para aplicaes distribudas, principalmente aplicaes multimdia e em tempo real, como vdeo sob demanda, videoconferncia, voz sobre IP, computao em grupo de trabalho (controle de fluxo de trabalho, tele-medicina). Para estas novas aplicaes, novos requisitos so exigidos para que o usurio final usufrua os recursos compartilhados em rede, da mesma forma que estivessem executando as aplicaes localmente. O protocolo IP apresenta algumas limitaes, fruto de suas simplicidade original, que limitam a implementao de QoS nas redes baseadas neste protocolo. Entre elas podemos citar [Ferguson 1998]: um protocolo sem conexo, no havendo mecanismos de controle de admisso;

 A rede s fornece servio do tipo melhor esforo, sem haver nenhum tipo de classificao, priorizao e reserva de recursos; adotado o esquema de roteamento implcito, onde cada pacote inspecionado e analisado individualmente em cada n de roteamento, acarretando uma sobrecarga na transmisso dos mesmos. Como em todas as tecnologias emergentes, o esforo de pesquisa e desenvolvimento dos muitos fabricantes levou a criao de um grupo de trabalho para propor uma arquitetura de suporte ao encaminhamento de pacotes baseado em etiquetas (Label Based Switching LBS), em plataforma aberta e interopervel. O Internet Engineering Task Force (IETF) tomou a iniciativa de criar um grupo de trabalho, numa plataforma LBS denominada Multiprotocol Label Switching MPLS. A maior parte dos documentos gerados por este grupo de trabalho ainda se encontra em fase de trabalho em progresso sob forma de Internet Draft do IETF. Dentro deste cenrio, a arquitetura MPLS desponta como um emergente padro em normatizao pelo IETF. Entre as suas caractersticas mais notveis podemos citar [Davie 2000], [Callon 1999]: A agilidade no encaminhamento de pacotes proporcionada pela inspeo de etiquetas no denominado roteamento explcito, onde os pacotes so analisados somente na borda de um domnio MPLS. As etiquetas so atribudas na entrada de um domnio MPLS pelo dispositivo de borda, denominado Label Edge Router (LER) e associadas (a partir de algum critrio, como endereo do host de destino, prefixo de sub-rede de destino, ou qualquer outra funo de classificao que possa ser implementada no LER) a uma classe de equivalncia de encaminhamento (Forward Equivalence Class FEC). Com isso os comutadores MPLS interiores ao domnio, denominados Label Switching Routers (LSRs) s precisam inspecionar as etiquetas atribudas aos pacotes e verificar a qual FEC so ligados para tomar a deciso de encaminhamento dos pacotes; Implementao de orientao conexo em redes IP, onde a partir da ligao entre as etiquetas e as FECs os pacotes so encaminhados em caminhos virtuais denominados Label Switched Paths (LSP) que propicia a Engenharia de Trfego; Suporte otimizado as arquiteturas de IP QoS como o IntServ e DiffServ; Simplificao na interoperabilidade de redes com tecnologias heterogneas, como redes IP no ATM e redes IP ATM, possibilitando o mapeamento de requisitos IP QoS em rede IP sobre ATM, pois tanto em redes no ATM como em redes ATM o MPLS pode atuar como arquitetura nica de encaminhamento de pacotes, o chamado modelo peer [Davie 2000].

O objetivo desta tese estudar os problemas envolvidos na interoperabilidade entre redes com tecnologias heterogneas (Ethernet, ATM, Frame Relay) que suportem o DiffServ baseado na tecnologia MPLS, tendo como proposta o desenvolvimento de um framework que possibilite a diferenciao de servios em redes IP em redes heterogneas. Para validar a proposta sero utilizados modelos de simulao e a implementao de um prottipo. O trabalho organizado da forma a seguir. No item 2 apresentada a arquitetura bsica da tecnologia MPLS, seus componentes e protocolos; no item 3 apresentada uma reviso da literatura sobre as possibilidades de suporte do MPLS aos servios

diferenciados; no item 4 apresentada uma proposta de implementao do DiffServ no MPLS, atravs do desenvolvimento de um classificador na borda do domnio e de uma extenso do protocolo LDP; no item 5 so apresentadas as concluses, destacando os elementos chave e defendendo-se a proposta da tese; finalmente o item 6 apresenta as referncias bibliogrficas.

2. Arquitetura MPLS
Como em todas as estruturas de encaminhamento de pacotes na camada de rede, a arquitetura MPLS dividida em dois componentes bsicos: componente de controle e componente de encaminhamento [DAVIE 2000]. A componente de encaminhamento responsvel pelo efetivo encaminhamento dos pacotes de uma dada entrada para uma dada sada de um roteador ou switch. Para enviar os pacotes, a componente de encaminhamento utiliza duas fontes de informao: (i) uma tabela de encaminhamento, mantida pelo componente de controle e (ii) a informao contida no prprio pacote. A componente de controle responsvel pela construo e manuteno da tabela de encaminhamento. A componente de encaminhamento composta dos seguintes elementos [Davie 2000]: Label (etiqueta): como discutido anteriormente, a etiqueta uma entidade de tamanho curto e fixo que serve como um ndice para a tabela de encaminhamento. A etiqueta inserida no cabealho do pacote, no dispositivo de entrada do domnio MPLS, e a pea chave da componente de encaminhamento. Label Switch Router (LSR): o dispositivo que executa os algortimos de encaminhamento e mantm as tabela de encaminhamento. Os LSRs de um domnio MPLS comunicam-se atravs de um protocolo adequado (Label Distribution Protocol LDP ou RSVP estendido), a fim de manter atualizadas as tabelas de encaminhamento do domnio. Label Switch Edge Router (LER): um LSR que alm das funes de encaminhamento e controle, quando est na entrada de um domnio MPLS, responsvel pela insero da etiqueta ao pacote e de atribuir os pacotes a uma classe de equivalncia de encaminhamento (FEC). Este processo de ligao de pacotes a uma FEC, pode ser to complexo quanto necessrio, sem afetar o desempenho geral da arquitetura, pois efetuado somente na admisso do pacote. Quando um LER est na sada do domnio MPLS, ele responsvel pela retirada da etiqueta, mantendo a semntica normal de um pacote IP, a fim de ser entregue a uma rede no MPLS. Label Switching Forward Tables (tabelas de encaminhamento dos comutadores de etiquetas): estas tabelas so responsveis pelo processo de encaminhamento de pacotes e so mantidas pelos LSRs. Elas consistem basicamente de um campo de ndice que preenchido pelo valor da etiqueta, uma ou mais entradas, contendo a etiqueta de sada, interface de sada e endereo IP do prximo salto (next hop adress). A etiqueta que includa no pacote pode ser obtida a partir de informaes contidas na prpria camada de ligao de rede no momento da admisso no domnio MPLS, em tecnologias como o ATM e Frame Relay. No ATM utilizado o par

VPI/VCI do cabealho das clulas. No Frame Relay, a etiqueta pode ser obtida a partir do campo DLCI. Nas tecnologias que no carregam rtulos, como o Ethernet, inserido um pequeno campo adicional ao cabealho pacote, entre os cabealhos da camada de ligao e camada de rede, denominado shim header, cujo formato apresentado abaixo.

Figura 1.

Formato do Shim Header

A componente de encaminhamento utiliza um algoritmo de troca de etiquetas, semelhante ao processo de troca do pares VPI/VCI entre comutadores ATM. O princpio bsico de funcionamento do algoritmo descrito a seguir [Davie 2000]: Quando um pacote entra num LSR, este analisa a etiqueta do pacote e a utiliza como um ndice para pesquisar na sua tabela de encaminhamento. A partir deste ndice (etiqueta de entrada), pesquisada uma entrada na tabela de encaminhamento. Se a entrada for localizada a etiqueta substituda pela etiqueta de sada, apontada na entrada da tabela de encaminhamento e o pacote remetido pela interface de sada ao next hop. De acordo com [Davie 2000], a componente de controle responsvel por (a) distribuir informaes de roteamento entre os LSR que compe um domnio MPLS e (b) os procedimentos (algoritmos) que estes roteadores utilizam para converter estas informaes em tabelas de encaminhamento, que so utilizadas pela componente de encaminhamento, discutida anteriormente. Existe uma grande semelhana entre a componente de controle da arquitetura MPLS e a componente de controle de roteadores convencionais. No MPLS os algoritmos de roteamento convencionais (como BGP Border Gateway Protocol, OSPF Open Shortest Path First, PIM Protocol Independent Multicast) podem ser includos na componente de controle, atuando como um subconjunto desta componente. Entretanto, o roteamento convencional insuficiente para suportar a tecnologia de Label Switching. Existe a necessidade de algoritmos que proporcionem o mapeamento das etiquetas com o next hop, que so inseridos nas tabelas de encaminhamento utilizadas pela componente de encaminhamento. Assim, alm do roteamento convencional os seguintes procedimentos so executados por um LSR [Davie 2000]: (a) criao de ligaes entre etiquetas e as Classes de Equivalncia de Encaminhamento (FECs) e (b) distribuio de informao para os demais LSRs destas ligaes criadas; Desta forma, o LSR utiliza os procedimentos (a) e (b) para construir e manter as tabelas de encaminhamento utilizadas pela componente de encaminhamento. A fim de executar a distribuio das etiquetas foi proposto em [Callon 1999] um novo protocolo especfico denominado Label Distribution Protocol (LDP), responsvel em disseminar as informaes que permitem criar e manter as tabelas de encaminhamento nos LSRs. As especificaes existentes no IETF no restrigem o uso do LDP como protocolo de distribuio de etiquetas, podem ser utilizados outros mecanismos (como o RSVP estendido). Citaremos aqui as principais caractersticas do

LDP, de acordo com [Davie 2000], por ter sido um protocolo especificamente definido para este fim pelo grupo de trabalho que estuda o MPLS, no IETF. O LDP prov mecanismos de descoberta (discovery) que habilitam os LSRs a encontrar seus ns adjacentes e para estabelecer a comunicao. Para tanto define quatro classes de mensagens: (i) DISCOVERY para que os LSRs se anunciem a sua presena no domnio aos demais LSRs; (ii) ADJACENCE mensagens informando as sesses de inicializao, em atividade e shutdown entre os LSRs; (iii) LABEL ADVERTISEMENT mensagens de notificao de estabelecimento de ligaes de etiquetas, requisies de ligaes, retirada de etiquetas e renovao de etiquetas; (iv) NOTIFICATION mensagens para prover informaes de consulta e sinalizao de erro. O LDP executado sobre o TCP para prover entrega confirmada de mensagens (com exceo da DISCOVERY). Ele foi projetado para ser facilmente extensvel, usando mensagens especificadas como uma coleo de objetos codificados no padro TLV (type, length, value). O processo de descoberta dos LSRs vizinhos (LSR neighboor Discovery) executado sobre o UDP. Uma descrio do processo apresentada a seguir [Davie 2000]. O LSR periodicamente envia uma mensagem multicast do tipo HELLO a uma porta UDP bem conhecida, para todos os LSR pertencentes ao grupo multicast. Todos os LSRs ouvem esta porta, esperando uma mensagem HELLO. Assim, descobrem os LSRs com os quais esto diretamente ligados e aprendem seus endereos. Ao conhecer o endereo de seus LSRs vizinhos, estabelecida uma conexo TCP, a fim de se manter uma sesso LDP. Uma sesso LDP bidirecional, de tal forma que qualquer n da conexo pode requisitar e notificar ligaes de etiquetas para o seu vizinho. Alm de mecanismos multicast de descoberta, possvel atravs de mecanismos de configurao, estabelecer a descoberta de LSRs que no estejam diretamente conectados, a partir de envio da mensagem HELLO a uma porta UDP bem conhecida, atravs de endereamento unicast.

3. Suporte da Tecnologia MPLS Arquitetura DiffServ

Um modelo que pode se adequar melhor a grandes redes IP como a Internet e que se pode ser adaptado arquitetura MPLS denominada Servios Diferenciados (DiffServ) [Blake 1998]. A arquitetura DiffServ busca dividir o trfego em um nmero limitado de classes, com diferentes nveis de QoS. Os pacotes so classificados a partir de uma informao denominada Differentiaded Services Codepoint (DSCP) [Nichols 1998]. O DSCP um campo de 6 bits que uma diferenciao do campo TOS do cabealho do IPV4 (no IPV6 usado o campo traffic class). Assim, a informao de classificao inserida pelas aplicaes no prprio pacote. Com isso o DiffServ pode prover at 64 diferentes classes de servio. A componente de controle na entrada de um domnio DiffServ mapeia o valor contido no campo DSCP para um comportamento que deve ser atendido em cada n intermedirio entre a origem e o destino, denominado per-hop behavior (PHB). Com isso, os pacotes de uma dada classe tero um tratamento (enfileiramento, temporizaes) de acordo com a classe de servio correspondente.

A grande vantagem do DiffServ a sua escalabilidade, uma vez que a classificao e mapeamento dos pacotes nos PHBs so feitos somente no n de entrada do domnio DiffServ, aos ns intermedirios cabe ler o DSCP e mapear para um PHB. Na arquitetura MPLS, entretanto, no h uma anlise de pacotes IP hop-byhop (o que uma de suas grandes vantagens, do ponto de vista de performance) [Davie 2000]. Para que o MPLS suporte o Diffserv, a definio do PHB que deve ser atribudo, pode estar contido na prpria etiqueta que inserida no pacote na entrada do domnio MPLS. Existem duas maneiras para que isto ocorra [Davie2000], [Le Faucher 2000]. A primeira, em tecnologias que exigem o encapsulamento de campos (shim header), como ocorre nas redes Ethernet, que possui um campo exp de 3 bits, que pode ser usado como suporte ao DiffServ, onde se poderia estabelecer at 8 classes de servio (nmero inferior ao provido pelo campo DSCP). Segundo [Davie 2000], esta limitao no inviabiliza o suporte do DiffServ pois a arquitetura MPLS uma tecnologia de backbone e 8 classes de servio possibilitam um nvel de diferenciao de servio bastante razovel (atualmente a Internet dispe somente do servio melhor esforo). Nesta abordagem denominada E-LSP (exp-inferred-LSP), os caminhos virtuais (LSP) so formados a fim de agregar pacotes de uma mesma classe de servio, a partir do mapeamento do contedo do campo Exp nos PHBs dos LSRs que compe o domnio. Um nico LSP pode suportar at oito classes de servio, que so associados a seus respectivos PHBs. A segunda abordagem ocorre nas redes em que devemos ter mais que oito classes de servios, nas redes com shim header ou mais de duas classes de servio e as etiquetas esto contidas na prpria estrutura da camada de ligao de rede (como o ATM e o FRAME RELAY) onde no h encapsulamento (shim header), logo no existe o campo exp. No caso especfico do ATM utilizado o campo cell loss priority (CLP) do cabealho da clula como campo de diferenciao de servios. Como o campo CLP de um bit, no ATM so suportadas somente duas classes de servio. Esta abordagem denominada L-LSP (label-only-inferred-LSP). Os LSPs so formados a partir do mapeamento direto das etiquetas as FECs, efetuadas pelos LERs, levando-se em conta os PHBs que devem ser associados aos mesmos. Nesta abordagem formado um LSP para cada classe de servio. Evidentemente com isto se limita o espao de etiquetas e aumenta-se a complexidade de gerenciamento por parte do LSRs. Nesta ltima abordagem o mecanismo de distribuio de etiquetas deve permitir a ligao da etiqueta s FECs para um dado PHB. As implementaes atuais dos protocolos de distribuio de etiquetas, como o LDP, fazem a ligao da etiqueta a uma FEC a partir do endereo ou prefixo de sub-rede do host de destino. Para a segunda abordagem, deve incluir o PHB, neste mapeamento. Assim, a ligao das etiquetas s FECs dever feita levando-se em conta o par (prefixo de endereo, PHB) [Le Faucher 2000]. Entretanto, em ambas abordagens, o maior esforo computacional feito somente no comutador MPLS da entrada do domnio (LER), com isso a informao de comportamento estar associada a FEC, e as ligaes das etiquetas as FECs comporo as tabelas de encaminhamento que so montadas e distribudas nos LSRs que compe o domnio. Na E-LSP a utilizao do espao de etiquetas mais otimizado. No L-LSP, como criado um caminho virtual (LSP) para cada classe de servio, aumenta-se o nmero de LSPs, aumentando-se o tamanho da tabela de encaminhamento e consumindo mais o espao de etiquetas disponveis (que pode ser restrito

principalmente em alguns comutadores ATM), onde limitado ao nmero de pares VPI/VCI.

o nmero de etiquetas est

4. Proposta de Trabalho
O objetivo deste trabalho propor um framework que possibilite a implementao de um domnio MPLS que suporte a diferenciao de servios em uma rede IP heterognea. Para tanto, dever ser desenvolvido um mdulo classificador a ser incorporado a um LER na entrada do domnio MPLS e que tenha as funes de: (a) Se o nmero de classes de servio for menor ou igual a oito (em redes com shim header), ou menor ou igual a dois em redes ATM/FRAME RELAY: (i) mapear o campo DSCP inserido pelas aplicaes para o campo exp; (ii) inserir as etiquetas aos pacotes na entrada do domnio; (iii) associar estas etiquetas as FECs, a partir da informao contida no campo exp. (b) Se o nmero de classes de servio for superior a oito em redes com shim header ou maior que dois em redes ATM/FRAME RELAY: (i) mapear o campo DSCP diretamente a uma FEC e liga-la a uma etiqueta que ser encaminhada em um LSP exclusivo para aquela classe de servio. A primeira alternativa a mais simples de ser implementada, nenhuma alterao nos protocolos de distribuio de etiquetas propostos pelo IETF (LDP ou RSVP estendido) precisa ser feita. Na segunda alternativa necessria a extenso dos protocolos acima. Existem propostas de extenso deste protocolos de distribuio de etiquetas [Le Faucher 2001]. A implementao de comutadores MPLS que suportem esta segunda abordagem, confere o fator de ineditismo a proposta de tese. A implementao deste classificador e a extenso do protocolo de distribuio de etiquetas podero permitir a implementao da diferenciao de servios no domnio MPLS, com heterogeneidade de tecnologias de camada de ligao (Ethernet, Frame Relay e ATM), atendendo os requisitos da RFC 2475 [Blake 1998]. A metodologia de implementao inclui uma etapa preliminar de prototipao e validao do classificador e da extenso do protocolo de distribuio de etiquetas a partir de implementao de uma extenso do simulador Network Simulator verso 2 [NS2], baseada nas extenses desenvolvidas por [Murphy 1999] para suporte do NS ao DiffServ e [Raonet 2000] para suporte do NS ao MPLS. Sero levantadas mtricas de desempenho do sistema (vazo, atraso e variao de atraso) com DiffServ sem MPLS e com DiffServ sobre MPLS para comparao de resultados. Completando o trabalho ser implementado um prottipo, baseado numa plataforma de desenvolvimento de comutadores MPLS, desenvolvida pelo National Institute of Standards and Technology (NIST) dentro do Programa NIST Swtich [NIST SWITCH]. Esta plataforma aberta e de domnio pblico podendo ser executada em microcomputadores PC padro, com sistema operacional freeBSD. Dever ser includo no software NIST Switch a implementao de um mdulo classificador e estendido o protocolo de distribuio de etiquetas. A implementao dos servios diferenciados ser facilitada pela utilizao do modulo ALQ (Alternate Queuing) para BSD desenvolvido pela Sony Computer Sciences Laboratory Inc [ALTQ], que j suporta o DiffServ e compatvel com a plataforma NIST Switch. Uma das modalidades de carga a ser utilizada nos testes sero acessos a Biblioteca Digital

Multimdia, projeto em desenvolvimento junto Rede Metropolitana de Alta Velocidade de Florianpolis.

5. Concluses
Como exposto neste trabalho, a necessidade de redes que suportem aplicaes que so sensveis aos requisitos de QoS exigir a agregao de novas arquiteturas, para provimentos destes. Dentro deste cenrio, desponta como arquitetura promissora para provimento de QoS, os Servios Diferenciados (DiffServ), padronizada pelo IETF, devido a sua escalabilidade. Pelas caractersticas de agilizao no encaminhamento de pacotes e sobretudo a capacidade de conferir orientao conexo em redes IP, facilitando a implementao de tcnicas de Engenharia de Trfego (capacidade de se definir os caminhos por onde sero encaminhados os pacotes, atravs de polticas de admisso ou ao de gerncia) o MPLS desponta como uma tecnologia tambm promissora, no cenrio dos grandes backbones de rede, como a Internet. A proposta de implementao do DiffServ sobre o MPLS, a partir do desenvolvimento de um algoritmo classificador em um dispositivo de borda (LER), bem como a extenso dos atuais protocolos de distribuio de etiquetas, a fim de que se possa estabelecer automaticamente os mapeamentos do campo DSCP em informaes que possam ser tratadas pelos LSRs interiores ao domnio, dentro de um ambiente heterogneo, credencia a proposta como tema de uma tese de doutorado, pela atualidade, relevncia e ineditismo.

6. Referncias
Ferguson, Paul. Huston Geoff (1998) Quality of Service. Delivering QoS on the Internet and in Corporate Networks. John Wiley & Sons. Janeiro de 1998. Blake, S et all (1998). An Architecture for Differentiated Services. RFC 2475. Dezembro de 1998. http://www.ietf.org/rfc/rfc2475.txt Nichols, K et all (1998) Definition of the Differentiated Services Field (DS Field) in the IPv4 and IPv6 Headers. RFC 2474. Dezembro de 1998. http://www.ietf.org/rfc/rfc2474.txt. Callon, Ross. Rosen, Eric C.. Viswanathan (1999) Multiprotocol Label Switching Architecture. Internet Draft. Agosto de 1999. http://www.ietf.org/internetdrafts/draft-ietf-mpls-arch-06.txt Le Faucheur, et all (2000). MPLS Suport of Differentiated Services. Internet Draft. Junho de 2000. http://www.ietf.org/internet-drafts/draft-ietf-mpls-diff-ext-05.txt. Le Faucheur et al (2001) Extensions to RSVP-TE and CR-LDP for support of DiffServ-aware MPLS Traffic Engineering. Internet Draft. February of 2001. http://ietf.org/internet-drafts/draft-ietf-mpls-diff-you-reqts-00.txt Davie, Bruce. Rekhter, Yakov. (2000). MPLS. Technology and Applications. Morgan Kaufmann Publishers. 2000. Murphy, Sean. (1999). The ns MPLS/DiffServ patch. http://www.teltec.dcu.ie/~murphys/ns-work/mpls-diffserv/index.html. November 1999. Raonet Networking (1999). The MPLS Network Simulator. http://www.raonet.com/introduction.shtml. NIST Switch Home Page. http://snad.ncsl.nist.gov/itg/nistswitch.