SlideShare une entreprise Scribd logo
1  sur  16
Télécharger pour lire hors ligne
Uma Plataforma para Engenharia de Tr´ fego com Qualidade de
                                    a
                 Servico em Redes MPLS
                      ¸

            Eduardo N. F. Zagari, Tom´ s A. C. Badan£ Rodrigo C. M. Prado,
                                     a              ,
                         Eleri Cardozo e Maur´cio Magalh˜ es
                                               ı         a
                         DCA - FEEC - UNICAMP - Caixa Postal 6101
                            Campinas, SP, Brasil, CEP 13083-970
              Email: zagari,tomas,prado,eleri,mauricio @dca.fee.unicamp.br

                                               Abstract
  Traffic engineering (TE) is becoming an important tool in the operation of large IP
  backbones. TE allows to direct network traffic into paths different from those com-
  puted by the IP routing in such a way that a better traffic balance inside the network
  is achieved, congestion is avoided, and network resources are optimized. Traffic en-
  gineering consists in the implantation of operation policies, aiming quality of service,
  such as constraint-based routing and resource reservation for certain classes of traf-
  fic. MPLS (Multiprotocol Label Switching) is an IP forwarding technology suitable
  for traffic engineering. In MPLS, IP packets are tagged and, based on this tag, are
  routed and forwarded in an appropriate way. This paper presents an implementation
  of MPLS for microcomputer-based networks emphasizing its traffic engineering and
  network management capabilities.
  Keywords: Quality of Service, MPLS, Traffic Engineering, Constraint-based Rou-
  ting, Network Management.
                                               Sum´ rio
                                                  a
  Engenharia de tr´ fego (ET) est´ se tornando uma importante ferramenta na operacao
                   a               a                                                ¸˜
  de grandes backbones IP. ET permite direcionar o tr´ fego da rede para caminhos dife-
                                                       a
  rentes daqueles estabelecidos pelo roteamento IP convencional, de forma a distribuir
  melhor o tr´ fego na rede, evitar pontos de congestionamento e otimizar a utilizacao
              a                                                                     ¸˜
  dos recursos de rede. Engenharia de tr´ fego consiste na implantacao de pol´ticas de
                                            a                        ¸˜       ı
  operacao, visando qualidade de servico, tais como roteamento baseado em restricoes e
         ¸˜                              ¸                                       ¸˜
  reserva de recursos para determinadas classes de tr´ fego. MPLS (Multiprotocol Label
                                                     a
  Switching) e uma tecnologia de encaminhamento IP apropriada para a engenharia de
              ´
  tr´ fego. Em MPLS, pacotes IP s˜ o marcados e, com base nesta marca, s˜ o roteados
    a                                a                                      a
  e encaminhados de forma apropriada. Este artigo apresenta uma implementacao de¸˜
  MPLS para redes baseadas em microcomputadores, enfatizando suas capacidades de
  engenharia de tr´ fego e gerˆ ncia da rede.
                  a           e
  Palavras-chave: Qualidade de Servico, MPLS, Engenharia de Tr´ fego, Roteamento
                                          ¸                          a
  Baseado em Restricoes, Gerˆ ncia de Redes.
                      ¸˜       e
£ Professor licenciado da Faculdade de Engenharia El´ trica da Universidade Federal de Goi´ s
                                                    e                                     a
¸˜
1 Introducao
     O roteamento convencional em redes envolve duas tarefas principais: a determinacao de  ¸˜
rotas otimas e o encaminhamento dos pacotes de informacao atrav´ s de redes interconectadas.
        ´                                                         ¸˜       e
O protocolo de roteamento determina a rota otima, baseado em algoritmos que s˜ o projetados
                                                   ´                               a
para fornecer a rota de menor custo. Geralmente, tais custos s˜ o calculados como sendo o menor
                                                                     a
caminho ou o de maior largura de banda, sendo que nenhuma consideracao e feita a outras
                                                                              ¸˜ ´
m´ tricas (como, por exemplo, congestionamento e atraso). Uma desvantagem do roteamento
  e
convencional e a sua dificuldade de suportar engenharia de tr´ fego.
                  ´                                                  a
     Atrav´ s de MPLS (Multiprotocol Label Switching), e poss´vel influir-se no roteamento da
            e                                                   ´      ı
rede adicionando-se novas rotas aquelas determinadas pelo roteamento IP padr˜ o [4, 2, 10].
                                    `                                              a
Estas rotas s˜ o denominadas Caminhos Comutados por R´ tulos, ou LSPs (Label Switched
                 a                                                   o
Paths). MPLS permite aos operadores da rede um controle maior sobre o roteamento, uma
caracter´stica fundamental para a engenharia de tr´ fego e, conseq¨ entemente, para a garantia de
          ı                                            a                 u
certos parˆ metros de qualidade de servico (QoS). A possibilidade de roteamento expl´cito, isto
            a                               ¸                                           ı
e, rotear fluxos de tr´ fego por caminhos diferentes daqueles estabelecidos pelo roteamento IP
´                        a
padr˜ o, permite aos provedores de servico utilizarem os recursos da rede (por exemplo, enlaces
      a                                     ¸
subutilizados) de forma mais eficiente. Desta forma, o tr´ fego pode ser roteado “driblando-se”
                                                                a
enlaces interrompidos ou altamente congestionados ou mesmo gargalos da rede. Esta operacao     ¸˜
pode ser feita manualmente pelo operador da rede ou automaticamente atrav´ s de, por exemplo,
                                                                              e
tecnologias de rede baseadas em pol´ticas (policy-based networks).
                                         ı
     Outra vantagem da utilizacao do roteamento expl´cito fornecido pelas redes MPLS e a
                                ¸˜                            ı                                ´
diversificacao dos fluxos de dados por v´ rios caminhos dentro da rede, resultando em menor
              ¸˜                              a
desperd´cio de largura de banda e possibilitando uma gerˆ ncia da largura de banda mais efetiva.
          ı                                                     e
Al´ m disto, os Provedores de Servicos na Internet (ISPs) podem evitar o super dimensionamen-
   e                                   ¸
to de circuitos, uma vez que a largura de banda e usada de forma mais eficiente do que nas redes
                                                     ´
IP tradicionais.
     Cada fluxo ou grupo de fluxos associado a um LSP particular e uma classe de engenharia de
                                                                         ´
tr´ fego que pode ser gerenciada atrav´ s de uma pol´tica espec´fica. A rede MPLS pode priorizar
  a                                       e              ı           ı
LSPs e estes podem fornecer esquemas de QoS que garantam que LSPs de alta prioridade
apresentem latˆ ncia e perda de pacotes m´nimas.
                   e                          ı
     Este artigo apresenta uma implementacao de MPLS para redes baseadas em microcompu-
                                                ¸˜
tadores, enfatizando suas caracter´sticas para engenharia de tr´ fego, quais sejam, roteamento
                                     ı                                 a
baseado em restricoes (expl´cito) e reserva de recursos para LSPs. Duas caracter´sticas impor-
                      ¸˜     ı                                                     ı
tantes desta implementacao s˜ o: capacidade de integracao com redes que suportam a Arqui-
                           ¸˜ a                                 ¸˜
tetura de Servicos Diferenciados (DiffServ) e arquitetura de gerˆ ncia baseada em CORBA. A
                    ¸                                                    e
secao 2 apresenta detalhes da implementacao. A secao 3 apresenta a arquitetura de gerˆ ncia. A
   ¸˜                                          ¸˜         ¸˜                              e
secao 4 ilustra cen´ rios poss´veis de engenharia de tr´ fego. Finalmente, a secao 5 apresenta as
   ¸˜                  a      ı                             a                   ¸˜
conclus˜ es do artigo.
          o
2 L¾SR: Uma Implementacao de MPLS
                      ¸˜
    Conforme apresentado em [12], desenvolvemos uma implementacao de MPLS destinada a
                                                                    ¸˜
redes de baixo custo, com sistemas operacionais Linux e enlaces Ethernet. O software, denomi-
nado L¾ SR (Linux Label Switch Router), consiste da implementacao do protocolo de sinalizacao
                                                               ¸˜                         ¸˜
LDP (Label Distribution Protocol) e extens˜ es ao n´ cleo do sistema operacional Linux. A
                                              o       u
Fig. 1 ilustra a arquitetura desta implementacao. Um daemon implementando o protocolo LDP
                                             ¸˜
(ldpd) executa no espaco do usu´ rio e o plano de encaminhamento consiste de uma extens˜ o do
                         ¸        a                                                     a
n´ cleo do sistema operacional Linux, visando adicionar capacidade de comutacao por r´ tulo.
  u                                                                            ¸˜       o
Um agente de gerˆ ncia disponibiliza uma interface CORBA para gerˆ ncia da rede MPLS.
                    e                                               e

                2
                L SR                                             Agente                              Gerente
                                   Daemon ldpd
                                                                 CORBA                               CORBA
                                                                                 Interface Externa
                                                 Interface Interna                   de Gerência
                                                    de Gerência
                Interface de Controle                                                 (CORBA)
                                                     (IPC UNIX)
                             (socket)
                                                                           ORB                        ORB
                                                                                        IIOP
                            Plano de Encaminhamento
                              (Núcleo do S.O. Linux)

                                                      Interfaces de Rede
                                                           (Ethernet)



                       Figura 1: Arquitetura para uma nova implementacao MPLS.
                                                                     ¸˜

     Duas novas extens˜ es foram adicionadas a implementacao original com o objetivo de in-
                       o                       `            ¸˜
corporar roteamento baseado em restricoes e reserva de recursos, visando qualidade de servico.
                                         ¸˜                                                 ¸
Estas novas funcionalidades foram alcancadas atrav´ s da implementacao do protocolo CR-LDP
                                           ¸        e                ¸˜
(Constraint-based LDP). Outro requisito de projeto foi prover suporte a integracao com redes
                                                                        `       ¸˜
de Servicos Diferenciados (DiffServ), conforme especificado em [5].
          ¸
     O protocolo CR-LDP [1] estende a sinalizacao oferecida pelo LDP [9], incorporando no-
                                                 ¸˜
vas funcionalidades, atrav´ s da adicao de novos componentes de mensagens (TLVs 1 ). Estes
                           e         ¸˜
novos TLVs imp˜ em restricoes durante a criacao dos LSPs. Os tipos de restricoes definidos
                  o          ¸˜                 ¸˜                              ¸˜
pelo CR-LDP incluem o roteamento expl´cito de LSPs, a especificacao das caracter´sticas de
                                             ı                       ¸˜              ı
tr´ fego para LSPs, a fixacao (pinagem) de LSPs, a preempcao de LSPs atrav´ s de prioridades
  a                       ¸˜                                ¸˜                e
de configuracao e a definicao de classes de recursos. Dentre estas extens˜ es propostas pelo CR-
              ¸˜          ¸˜                                            o
LDP, escolhemos implementar as duas mais importantes sob o ponto de vista da engenharia de
tr´ fego e da qualidade de servico: o roteamento expl´cito e a especificacao das caracter´sticas
  a                             ¸                     ı                   ¸˜             ı
de tr´ fego, conforme descrito a seguir.
      a


2.1 Roteamento Expl´cito
                   ı
    O roteamento expl´cito e uma funcao chave para se realizar engenharia de tr´ fego em redes
                     ı     ´        ¸˜                                         a
MPLS (ET-MPLS). A fim de balancear o tr´ fego em redes, as vezes e necess´ rio se antecipar
                                          a                 `       ´        a
ao roteamento do protocolo IP e determinar, baseado em m´ tricas diferentes, a rota para um
                                                            e
  1
      Type-Length-Value.
determinado fluxo de pacotes. Exemplo destas m´ tricas incluem a disponibilidade de recursos,
                                                     e
quesitos de seguranca e restricoes operacionais tais como SLAs (Service Level Agreements).
                        ¸         ¸˜
     A engenharia de tr´ fego possibilita aos ISPs a capacidade de rotear o tr´ fego da rede pa-
                          a                                                    a
ra oferecer qualidade de servico aos usu´ rios, tal como conex˜ es com banda assegurada ou
                                     ¸     a                     o
com baixo atraso. ET-MPLS permite roteamento de LSPs baseado em restricoes que levam
                                                                                 ¸˜
em conta, por exemplo, capacidade dos enlaces e o volume de tr´ fego na rede. LSPs rotea-
                                                                    a
dos com restricoes (CR-LSPs) s˜ o estabelecidos introduzindo-se novos TLVs na mensagem de
                ¸˜                     a
requisicao de r´ tulos do protocolo LDP. Um destes e o TLV de rota expl´cita, que cont´ m uma
        ¸˜       o                                     ´                 ı              e
seq¨ encia de roteadores (ER-Hops), cada qual identificando um LSR (Label Switch Router) ou
     uˆ
um LER (Label Edge Router) unico ou um prefixo de rede. Assim, um CR-LSP de rota expl´cita
                                   ´                                                        ı
atravessa todos os grupos de n´ s estipulados pelos ER-Hops na mesma ordem em que aparecem
                                  o
no TLV.
     A primeira acao tomada por um LSR ao receber uma mensagem de requisicao de r´ tulo
                     ¸˜                                                             ¸˜     o
com um TLV de rota expl´cita e determinar qual deve ser o pr´ ximo roteador no caminho. Esta
                             ı      ´                         o
decis˜ o leva em consideracao v´ rios fatores, por exemplo, se a primeira entrada no TLV e um
      a                        ¸˜ a                                                        ´
unico n´ ou um grupo de n´ s, se o LSR e topologicamente adjacente ao n´ ou grupo de n´ s,
´        o                      o           ´                                o                o
e assim por diante. Ap´ s ter sido determinado o pr´ ximo roteador no caminho, o LSR deve
                           o                             o
continuar o processamento da mensagem de requisicao de r´ tulos de acordo com o protocolo
                                                        ¸˜   o
LDP. Terminado este processo, o LSP remove a primeira entrada no TLV e a encaminha para o
pr´ ximo LSR. Quando a mensagem alcanca o LER de egresso para a FEC2 , este LER instala o
   o                                        ¸
r´ tulo e retorna uma mensagem de mapeamento de r´ tulos ao roteador acima (upstream) no ca-
 o                                                     o
minho, permitindo que os demais LSRs instalem os r´ tulos correspondentes. Ap´ s completado
                                                         o                        o
este processo, um CR-LSP estar´ estabelecido.
                                       a
     ´ importante ressaltar o qu˜ o flex´vel e o esquema de roteamento expl´cito suportado pelo
     E                               a   ı   ´                             ı
CR-LDP. O operador da rede pode declarar todos os LSRs que o LSP deve atravessar. Este es-
quema e denominado roteamento expl´cito r´gido. Alternativamente, o operador pode empregar
         ´                               ı      ı
um esquema denominado roteamento expl´cito fraco, explicitando um subconjunto de LSRs,
                                               ı
um conjunto de subredes ou uma combinacao destes. L¾ SR suporta estes dois esquemas de
                             3
                                                  ¸˜
roteamento expl´cito.
                   ı


           ¸˜
2.2 Integracao com Redes de Servicos Diferenciados
                                 ¸
    Atualmente, a gerˆ ncia de tr´ fego e um importante requisito nas redes corporativas. H´
                      e          a      ´                                                    a
um grande interesse na diferenciacao de certas classes de tr´ fego, como aquelas geradas por
                                    ¸˜                       a
aplicacoes multim´dia.
       ¸˜         ı
    A abordagem de Servicos Diferenciados (DiffServ) define trˆ s classes de servicos nas quais
                          ¸                                     e                 ¸
o tr´ fego gerado por uma aplicacao pode ser mapeado. Estas trˆ s classes s˜ o denominadas
    a                            ¸˜                               e           a
Expedited Forward (EF), Assured Forward (AF) e Best Effort (BE). A classe AF e ainda sub-
                                                                                   ´
dividida em outras quatro subclasses, cada qual com trˆ s n´veis de prioridades de descarte. A
                                                      e ı
classe EF oferece um servico de baixo atraso que emula um circuito de caminho comutado.
                            ¸
   2
     Forwarding Equivalent Class - estipula a agregacao de tr´ fego para um LSP na forma de um prefixo de rede
                                                    ¸˜       a
ou endereco de n´ .
          ¸      o
   3
     Dentro da subrede, o LSP e roteado hop-by-hop.
                              ´
A classe BE corresponde ao servico de melhor esforco. A classe AF oferece um servico in-
                                     ¸                   ¸                                  ¸
termedi´ rio (melhor que o servico de melhor esforco) com diferentes n´veis de qualidade. Na
           a                       ¸                  ¸                   ı
presenca de congestionamento, a rede privilegiar´ primeiro o tr´ fego EF, depois o tr´ fego AF e,
         ¸                                         a              a                   a
por ultimo, o tr´ fego BE.
      ´           a
     Para se obter um comportamento comum e independente do roteador no encaminhamento
de pacotes, a arquitetura DiffServ redefine a semˆ ntica do campo TOS (Type Of Service) no
                                                     a
cabecalho IP. A combinacao dos seis bits de maior ordem do campo TOS define um c´ digo
       ¸                    ¸˜                                                              o
DiffServ (DSCP: DiffServ Codepoint) que identifica um Per Hop Behaviour (PHB). Um PHB
descreve um n´vel de servico particular em termos de disciplina de fila e decis˜ es de descarte de
                ı            ¸                                                 o
pacotes. Em outras palavras, um dado PHB define o tratamento que um roteador deve dispensar
a sua respectiva classe de servico.
`                                ¸
     Um Internet Draft [5] estabelece algumas regras de interconex˜ o entre redes MPLS e Diff-
                                                                       a
Serv. Estas regras determinam como se encaminhar pacotes marcados com um determinado
PHB em uma rede MPLS. Dois modelos s˜ o propostos e diferem quanto ao posicionamento da
                                            a
informacao referente ao PHB DiffServ no r´ tulo MPLS. No modelo l-LSP (label-Label Switch
           ¸˜                                 o
Path), uma certa quantidade (½         Ò     ) dos bits usados para se encapsular o r´ tulo e uti-
                                                                                      o      ´
lizada para se codificar o PHB. Desta forma temos at´ ¾    e Ò diferentes classes de servico, cada
                                                                                         ¸
qual servida por um LSP. Na Fig. 2 temos Ò ¾ com 3 diferentes LSPs, um para cada classe
de tr´ fego (EF-LSP, AF-LSP e BE-LSP) e com prioridade refletindo sua respectiva classe de
       a
tr´ fego. Neste exemplo, ao receber um datagrama com o campo DSCP marcado, o roteador de
  a
ingresso da rede MPLS determina o r´ tulo do pacote em funcao do valor do campo DHCP (2
                                         o                       ¸˜
bits do r´ tulo) e do endereco IP de destino (demais bits do r´ tulo).
           o                 ¸                                o

                                                    MPLS


                                                                  EF−LSP
                                            l−LSP          1111
                                                           0000
                                                           1111
                                                           0000   AF−LSP
                            EF

           DiffServ                   LER                         BE−LSP   LER   DiffServ
                      1111
                      0000
                      1111
                      0000
                       AF        BE
                                            e−LSP
                                                           1111
                                                           0000
                                                           1111
                                                           0000




                Figura 2: Integracao DiffServ-MPLS atrav´ s de l-LSPs e e-LSPs.
                                 ¸˜                     e

    O segundo modelo, e-LSP (exp-Label Switch Path), codifica o PHB nos trˆ s bits reservados
                                                                               e
como experimentais (campo EXP) do cabecalho adicional (shim header) introduzido no pacote.
                                            ¸
Como conseq¨ encia, os e-LSPs suportam no m´ ximo oito classes de servicos no interior de um
              uˆ                                a                          ¸
mesmo LSP, dado que o campo EXP tem somente trˆ s bits (contra os seis bits do campo DSCP).
                                                    e
    e-LSPs fazem a diferenciacao do tr´ fego, utilizando um unico LSP (ver Fig. 2). Neste
                               ¸˜         a                      ´
caso, o roteador de ingresso determina o LSP baseado somente no endereco IP de destino do
                                                                             ¸
datagrama. A seguir, o campo DSCP e mapeado em um campo EXP adequado. Cada LSR,
                                        ´
incluindo o roteador de ingresso (LER), encaminha o pacote baseado em seu campo EXP. Uma
disciplina de filas deve assegurar a diferenciacao do tr´ fego dentro de um mesmo LSP.
                                              ¸˜       a
Por operar sobre redes Ethernet, L¾ SR utiliza shim header para a codificacao do r´ tulo.
                                                                              ¸˜       o
Portanto, o campo EXP e sempre transportado em cada pacote IP e, por esta raz˜ o, adotou-se o
                       ´                                                     a
modelo e-LSP para a integracao MPLS-DiffServ.
                           ¸˜


2.3 Provis˜ o de Qualidade de Servico
          a                        ¸
     Para prover qualidade de servico e viabilizar uma sofisticada engenharia de tr´ fego, L¾ SR
                                   ¸                                               a
permite: (i) estabelecer caracter´sticas de tr´ fego para um dado CR-LSP; (ii) reservar recur-
                                 ı            a
sos para CR-LSPs, visando honrar suas respectivas caracter´sticas de tr´ fego; e (iii) policiar o
                                                             ı         a
                                                                ¾
tr´ fego em CR-LSPs. A forma como QoS e implementada no L SR e descrita a seguir.
  a                                        ´                        ´

         ¸˜
Especificacao das Caracter´sticas de Tr´ fego
                         ı            a

     A especificacao do protocolo CR-LDP estipula um TLV para codificacao dos parˆ metros de
                 ¸˜                                                       ¸˜         a
tr´ fego. Os parˆ metros que descrevem as caracter´sticas de tr´ fego em relacao a cada LSP s˜ o
  a             a                                 ı            a             ¸˜              a
cinco:
   1.   PDR (Peak Data Rate) - taxa (bits/s) m´ xima gerada pela fonte de tr´ fego;
                                              a                             a
   2.   PBS (Peak Burst Size) - tamanho m´ ximo de rajada (bits) gerada pela fonte de tr´ fego;
                                           a                                            a
   3.   CDR (Commited Data Rate) - taxa assegurada de transferˆ ncia;
                                                                e
   4.   CBS (Commited Burst Size) - tamanho assegurado de rajada;
   5.   EBS (Excess Burst Size) - excesso assegurado para rajada.
    Os parˆ metros PDR e PBS definem a taxa m´ xima na qual o tr´ fego pode ser enviado ao
           a                                      a                    a
CR-LSP. Os parˆ metros CDR e CBS definem a taxa que o dom´nio MPLS se compromete
                  a                                                  ı
a disponibilizar ao CR-LSP. O ultimo parˆ metro (EBS), por sua vez, pode ser usado com o
                                  ´           a
prop´ sito de condicionamento de tr´ fego ou para se medir o quanto o tr´ fego enviado em um
     o                                a                                    a
CR-LSP pode exceder sua taxa assegurada.
    Estes parˆ metros de tr´ fego vˆ m do modelo proposto para redes de Servicos Integrados
              a             a       e                                             ¸
(IntServ) [11]. Em relacao a integracao DiffServ-MPLS, os parˆ metros de tr´ fego definidos
                          ¸˜ `          ¸˜                         a             a
para CR-LSPs s˜ o inadequados. A raz˜ o disto e a falta de informacao para se mapear es-
                  a                         a     ´                      ¸˜
tes parˆ metros em classes de servicos DiffServ. Por exemplo, a partir destes parˆ metros e
       a                              ¸                                               a     ´
imposs´vel se inferir a taxa m´ dia para cada classe de servico DiffServ. Esta informacao e
       ı                        e                              ¸                        ¸˜ ´
importante para que o roteador de ingresso possa realizar o policiamento do tr´ fego.
                                                                              a
    A especificacao referente a integracao DiffServ-MPLS n˜ o determina como se empregar os
                 ¸˜                      ¸˜                  a
parˆ metros de tr´ fego do CR-LDP durante o estabelecimento de e-LSPs . Os autores visualizam
   a             a
pelo menos trˆ s abordagens para solucionar este problema:
              e
   1. Todos os LSRs policiam somente a taxa m´ dia total. Um mecanismo de policiamento de
                                                   e
      tr´ fego externo ao dom´nio MPLS assegura que o montante de tr´ fego para cada classe
        a                     ı                                          a
      de servico n˜ o ser´ excedido.
               ¸ a       a
   2. O LER de ingresso e informado (atrav´ s da gerˆ ncia de rede, por exemplo) sobre as
                            ´                    e        e
      taxas m´ dias para cada classe de servico, quando o e-LSP estiver sendo estabelecido. O
               e                              ¸
      LER de ingresso, ent˜ o, policia o tr´ fego para cada classe de servico. Os roteadores de
                            a              a                               ¸
      n´ cleo podem ou n˜ o policiar a taxa m´ dia total de acordo com os parˆ metros de tr´ fego
        u                 a                    e                             a             a
      propagados durante a configuracao do LSP.
                                      ¸˜
3. Uma convencao pode ser estabelecida. Por exemplo, a taxa m´ dia de pico (PDR) informa
                    ¸˜                                               e
      o montante total de tr´ fego permitido para o e-LSP. O parˆ metro CDR informa o montante
                            a                                   a
      de tr´ fego permitido para o tr´ fego EF. Com esta convencao, os tr´ fegos EF e AF podem
           a                         a                           ¸˜      a
      ser policiados em todos os LSRs.
     L¾ SR adota o segundo esquema com a opcao de desabilitar o policiamento de tr´ fego nos
                                                ¸˜                                      a
roteadores de n´ cleo dado que, uma vez que o roteador de ingresso realiza o policiamento de
                 u
tr´ fego para cada classe de servico, o policiamento da largura de banda total no n´ cleo torna-se
  a                               ¸                                                u
desnecess´ rio.
           a

Reserva de Recursos e Policiamento de Tr´ fego
                                        a
    Desde sua vers˜ o 2.0, o n´ cleo do sistema operacional Linux incorporou v´ rias facilidades
                      a           u                                              a
para suportar controle de tr´ fego. Os elementos de controle de tr´ fego mais importantes s˜ o
                                a                                      a                      a
as disciplinas de filas, as classes e os filtros de pacotes [14]. Atrav´ s da combinacao destes
                                                                           e          ¸˜
elementos, uma ampla gama de comportamentos de policiamento e diferenciacao de tr´ fego
                                                                                   ¸˜       a
pode ser alcancada, incluindo o comportamento DiffServ.
                  ¸
    A Fig. 3 ilustra um uso t´pico de filas, filtros e classes. Uma classe define um determinado
                                ı
tratamento dado aos pacotes que pertencam a ela. Para se selecionar a qual classe pertence um
                                           ¸
determinado pacote, s˜ o instalados filtros no caminho de processamento do pacote. Um filtro
                         a
pode direcionar um pacote a uma classe ou fila, alterar seu cabecalho, descartar um pacote ou,
                                                                   ¸
simplesmente, deixar o pacote passar, alcancando, eventualmente, um outro filtro.
                                                 ¸
    A classe mais simples poss´vel seria aquela que sustenta uma fila onde os pacotes s˜ o arma-
                                   ı                                                    a
zenados antes de serem transmitidos. Pode-se ter classes mais complexas que, recursivamente,
possuam classes internas. As classes tamb´ m podem definir disciplinas de filas a fim de esta-
                                               e
belecer como as filas (ou classes interiores) s˜ o escalonadas. Esquemas como FIFO (First-In,
                                                   a
First-Out), prioridade e CBQ (Class-based Queuing) s˜ o exemplos de disciplinas de filas.
                                                           a
    No exemplo ilustrado na Fig. 3, duas classes s˜ o apresentadas. A primeira classe, destinada
                                                      a
a tr´ fego de alta prioridade disponibiliza uma fila com filtro Token Bucket (TBF) capaz de limitar
    a
a taxa do tr´ fego para esta classe a um n´vel pr´ -estabelecido. A segunda classe, de menor
              a                                ı      e
prioridade, emprega uma disciplina FIFO sem nenhum policiamento de tr´ fego. A filas s˜ o
                                                                               a              a
processadas de acordo com a prioridade da classe, ou seja, pacotes selecionados para a classe
de maior prioridade s˜ o enviados antes daqueles encaminhados atrav´ s da classe de menor
                          a                                                  e
prioridade.
    A Fig. 4 ilustra de forma simplificada a utilizacao de filas, filtros e classes para assegurar
                                                        ¸˜
QoS aos CR-LSPs estabelecidos com parˆ metros de tr´ fego no L¾ SR. Para cada CR-LSP, uma
                                             a             a
classe denominada “Controlada” e instalada no LER de ingresso (lado esquerdo da Fig. 4). A
                                     ´
classe possui trˆ s filas com disciplinas Token Bucket, cada qual com uma prioridade (maior
                    e
para a fila EF e menor para a fila BE), limitando o volume de tr´ fego, segundo os parˆ metros
                                                                    a                    a
estabelecidos para sua respectiva classe de tr´ fego. Um filtro inspecionando o campo EXP
                                                    a
direciona o tr´ fego para a fila correspondente.
                a
    Ao ingressar na rede MPLS, um filtro determina, atrav´ s do r´ tulo, se o pacote pertence a
                                                              e       o
um CR-LSP ou a um LSP estabelecido sem reserva de recursos (isto e, estabelecido sem o TLV
                                                                         ´
contendo parˆ metros de tr´ fego). No primeiro caso, o filtro direciona o pacote para a classe
                a             a
“Controlada” associada ao LSP. No segundo caso, o filtro direciona o pacote para uma classe
Classe #1 (alta prioridade)


                                                                  TBF


                                   Filtro


                                                                  FIFO



                                                         Classe #2 (baixa prioridade)


                           Figura 3: Classes, disciplina de filas e filtros.


denominada “Melhor Esforco”. Esta classe possui uma unica fila FIFO, sendo compartilhada
                             ¸                           ´
por todo o tr´ fego de melhor esforco.
             a                      ¸
    Nos demais LSRs ao longo do CR-LSP, um filtro inspecionando o r´ tulo determina se o
                                                                          o
pacote trafega por um CR-LSP ou por um LSP convencional (lado direito da Fig. 4). No pri-
meiro caso, o pacote e direcionado para uma classe denominada “Agregada”, compartilhada
                       ´
por todos os CR-LSPs, tendo este LSR como n´ cleo (isto e, os CR-LSPs n˜ o ingressando neste
                                               u          ´               a
LSR). Esta classe possui trˆ s filas FIFO escalonadas por prioridade. No segundo caso, o pacote
                           e
e direcionado para a classe “Melhor Esforco”.
´                                          ¸
                                            Controlada                                                   Agregada

                                            TBF                                                         FIFO
                                    EF                                                           EF
                                     AF                                           CR−LSP           AF
                             EXP            TBF                          RÓTULO            EXP          FIFO

                                   BE                                                            BE     FIFO
                                            TBF
                 CR−LSP
        RÓTULO                              Controlada                                             Melhor Esforço

                                            TBF
                                    EF                                                           FIFO
                                     AF
                             EXP            TBF

                                   BE                                                      LSR Núcleo
                                            TBF

                                     Melhor Esforço


                                   FIFO




                          LER de Ingresso



Figura 4: Mecanismo de QoS empregado no L¾ SR para CR-LSPs: no LER de ingresso (esquer-
da) e nos demais LSRs (direita).


    L¾ SR emprega o utilit´ rio tc (traffic controller) para a instalacao e desinstalacao de clas-
                           a                                           ¸˜             ¸˜
ses, disciplinas de filas e filtros no n´ cleo. Este utilit´ rio e executado no espaco do usu´ rio e
                                      u                  a ´                      ¸        a
processa arquivos de scripts especificando os elementos a serem instalados, seus parˆ metros,
                                                                                         a
interconex˜ es e assim por diante. Quando o protocolo de sinalizacao CR-LDP processa a men-
           o                                                         ¸˜
sagem de mapeamento de r´ tulo, o mesmo monta um script de entrada para o tc de acordo com
                            o
os parˆ metros passsados na mensagem de requisicao de r´ tulos correspondente (no caso de ro-
       a                                         ¸˜      o
teadores de n´ cleo) ou de acordo com a acao de gerˆ ncia que gerou a mensagem de requisicao
               u                           ¸˜       e                                     ¸˜
de r´ tulos (no caso de roteadores de ingresso).
    o

Mapeamento de PHB para EXP

   Existem duas formas para se mapear o PHB DiffServ para valores do campo EXP do MPLS:
empregando-se um mapeamento est´ tico (que seja consistente em todos os LSRs dentro do
                                    a
dom´nio) ou propagando-se um mapeamento via mensagens do protocolo de sinalizacao. L ¾ SR
    ı                                                                          ¸˜
emprega o mapeamento est´ tico, por quest˜ o de simplicidade.
                           a             a
   N˜ o e estabelecido nenhum esquema de mapeamento nas especificacoes. Desta forma, ado-
      a ´                                                           ¸˜
tamos o mapeamento entre os campos DSCP e EXP de acordo com a Tab. 1. Note que todas as
quatro classes AF s˜ o agregadas em uma classe unica no e-LSP.
                   a                            ´

                       DSCP     EXP    Coment´ rio
                                               a
                      101110    111    classe Expedited Forward (EF)
                      001xx0    100    classe Assured Forward (AF) 1
                      010xx0    100    classe Assured Forward (AF) 2
                      011xx0    100    classe Assured Forward (AF) 3
                      100xx0    100    classe Assured Forward (AF) 4
                      000000    000    classe Default (best effort)
                            Tabela 1: Mapeamento PHB – EXP.



3 Gerˆ ncia da Rede MPLS
     e
    Conforme discutido em [12], decidimos projetar e implementar uma arquitetura de gerˆ ncia
                                                                                        e
                                                                    ¾
baseada em CORBA para a implementacao MPLS aqui descrita (L SR).
                                            ¸˜
    Basicamente, a arquitetura proposta consiste de duas entidades: os Agentes CORBA (AC)
e o Gerentes CORBA (GC). Os ACs executam em cada LSR da rede MPLS, enquanto os GCs
executam em estacoes de trabalho gerentes. Desta maneira, o paradigma Gerente-Agente en-
                    ¸˜
contrado nos protocolos SNMP (Simple Network Management Protocol) e CMIP (Common
Management Information Protocol) e preservado. No entanto, nesta arquitetura, a informacao
                                       ´                                                  ¸˜
de gerˆ ncia e transportada via IIOP (Internet Inter-ORB Protocol).
       e     ´
    A Fig. 1 ilustra a arquitetura de gerˆ ncia implementada. Como os ACs executam nos LSRs,
                                          e
os mesmos s˜ o objetos distribu´dos (servants) que processam as requisicoes oriundas dos GCs
              a                  ı                                     ¸˜
(objetos clientes). Foram desenvolvidos duas vers˜ es do Gerente CORBA: uma escrita em C++,
                                                    o
que executa como um processo Unix, e outra escrita em Java, que executa como um applet em
um navegador Web.
    As especificacoes das MIBs (Management Information Bases) para o LDP e para o LSR
                   ¸˜
s˜ o apresentadas em [7] e [3], respectivamente. Entretanto, toda a estrutura da informacao
 a                                                                                        ¸˜
de gerˆ ncia contida nestas especificacoes e descrita empregando-se ASN.1 (Abastract Syntax
       e                                 ¸˜ ´
Notation v.1). Em um ambiente de gerˆ ncia CORBA, tais estruturas devem ser descritas em
                                            e
IDL (Interface Definition Language).
Com base na especificacao JIDM (Joint Inter-Domain Management) [13], mapeamos os
                        ¸˜
modelos de informacao ASN.1 para especificacoes CORBA IDL, preservando a estrutura da
                  ¸˜                      ¸˜
MIB.

O Agente CORBA

    Os Agentes CORBA (ACs) executam como daemons Linux e implementam os m´ todos de   e
acesso definidos na interface IDL. A comunicacao entre o daemon AC e o daemon LDP (ldpd)
                                               ¸˜
e realizada atrav´ s de filas de mensagens providas pelo mecanismo de IPC (Inter-Process Com-
´                e
munication) do Unix. O daemon ldpd possui uma thread separada para processamento destas
mensagens IPC.
    O agente CORBA foi escrito em C++ e emprega MICO4 [8], uma implementacao CORBA ¸˜
de dom´nio p´ blico. O AC mant´ m um arquivo de configuracao XML (eXtensible Markup
        ı      u                    e                           ¸˜
Language), armazenando informacoes tais como portas, limites, lista de interfaces que podem
                                    ¸˜
suportar controle de tr´ fego, largura de banda reservada para cada classe por interface e uma
                         a
tabela de mapeamento do PHB para EXP. ldpd processa este arquivo durante sua inicializacao. ¸˜
Um analisador XML, libxml [6], foi empregado para processar o arquivo de configuracao.    ¸˜

O Gerente CORBA

    Foram implementadas duas vers˜ es de Gerente CORBA (GC) para a gerˆ ncia de LSRs. A
                                      o                                          e
vers˜ o mais simples foi escrita em C++ e executa de forma autˆ noma em uma shell Unix. Esta
    a                                                           o
vers˜ o oferece uma interface baseada em texto, atrav´ s de menus, a partir da qual o usu´ rio pode
    a                                                e                                   a
selecionar operacoes e fornecer os parˆ metros correspondentes. Esta vers˜ o de GC emprega
                 ¸˜                     a                                      a
um ORB MICO para a comunicacao com o Agente CORBA do LSR que se deseja realizar a
                                   ¸˜
operacao. Este gerente permite um conjunto de operacoes para a gerˆ ncia do LSR e do protocolo
      ¸˜                                             ¸˜              e
LDP. As acoes de gerˆ ncia do LSR incluem:
           ¸˜         e
   ¯ inicializacao e t´ rmino do daemon LDP;
               ¸˜     e
   ¯ gerˆ ncia de interfaces: permite habilitar e desabilitar as interfaces do LSR para processa-
         e
     mento MPLS e ajustar a largura de banda alocada para as classes de servico nas interfaces
                                                                                 ¸
     com MPLS habilitado.
       As acoes de gerˆ ncia do LDP incluem:
           ¸˜         e

   ¯ informacoes operacionais: estado operacional, vers˜ o do protocolo, tamanho m´ ximo da
              ¸˜                                           a                         a
     PDU (Packet Data Unit), modo de distribuicao de r´ tulos e modo de retencao de r´ tulos;
                                                    ¸˜     o                   ¸˜      o
   ¯ configuracao: portas TCP/UDP, ajuste dos tempos de envio de mensagens para manutencao
                ¸˜                                                                         ¸˜
     de sess˜ es LDP e dos tempos de validade das sess˜ es ap´ s o recebimento da ultima men-
             o                                           o     o                  ´
     sagem;
   ¯ visualizacao da lista de adjacˆ ncias, sess˜ es e LSPs mantidos pelo daemon LDP;
               ¸˜                  e            o
   ¯ criacao e destruicao de LSPs, com e sem roteamento expl´cito, especificando ou n˜ o
          ¸˜            ¸˜                                          ı                      a
     parˆ metros de tr´ fego.
         a            a
   4
       http://www.mico.org
Uma vers˜ o mais elaborada de GC foi implementada como um applet Java e executa em
              a
navegadores Web. Este gerente CORBA orientado a Web fornece um conjunto de interfaces
                                                     `
gr´ ficas ao usu´ rio as quais suportam as mesmas funcoes que o GC baseado em texto. A Fig. 6
  a             a                                   ¸˜
apresenta uma das interfaces oferecidas por este GC.




Figura 5: Interface de gerˆ ncia baseada em
                          e                       Figura 6: Interface de gerˆ ncia baseada em
                                                                            e
texto.                                            Web.



4 Estudos de Caso
    O suporte a engenharia de tr´ fego propiciado pelo ľ ËÊ ser´ ilustrado atrav´ s de trˆ s ex-
                `                  a                              a                e      e
perimentos. O primeiro visa mostrar uma das acoes de engenharia de tr´ fego, a qual consiste
                                                  ¸˜                       a
em desviar um tr´ fego de um enlace congestionado para uma rota mais favor´ vel. Isto se d´
                  a                                                              a               a
atrav´ s do estabelecimento de um CR-LSP com roteamento expl´cito r´gido e sem reserva de
     e                                                             ı     ı
recursos. Um segundo experimento visa solucionar o mesmo problema, atrav´ s de priorizacao
                                                                               e              ¸˜
de determinado fluxo de pacotes em detrimento de outro. Para tanto, estabelece-se um LSP com
reserva de recursos para diferentes classes de tr´ fego. Por fim, um terceiro experimento ilustra
                                                 a
a integracao de dois ou mais dom´nios DiffServ por meio de uma rede MPLS. A topologia da
          ¸˜                         ı
rede utilizada durante os testes e apresentada na Fig. 7.
                                 ´
4.1 Experimento 1: Engenharia de Tr´ fego
                                   a
    O objetivo deste experimento e mostrar como uma acao de engenharia de tr´ fego pode
                                   ´                        ¸˜                     a
melhorar a vaz˜ o dos pacotes atrav´ s da rede, quando os fluxos envolvidos passam pelo mesmo
                a                  e
enlace, conforme ditados pelo encaminhamento IP.
    A fim de provocar um congestionamento nas redes 10.2.5.0/24 e 10.2.8.0/24, ilustradas na
Fig. 7, foi estabelecido um fluxo de dados UDP entre as m´ quinas “mococa” e “aruana”, via
                                                             a
                   5
programa MGEN . O fluxo criado a partir da m´ quina “mococa” teve in´cio no instante 0s
                                                    a                       ı
(zero segundo) e t´ rmino em 30s, com uma taxa constante de 8960 pacotes por segundo, cada
                   e
qual com 1024 bytes, gerando uma taxa m´ dia de transmiss˜ o de aproximadamente 70Mbps.
                                             e                 a
   5
       http://manimac.itd.nrl.navy.mil/MGEN/
abais                   tresranchos
                                                   10.1.5.0/24           7                          6
                                          mococa                                                                                                                   10.2.8.0/24
                                             1                                 10.2.5.0/24

                                                                                                                                                                           Hub
                                                                                                                                                                                                    aruana
                                                    10.1.4.0/24                                                  10.2.4.0/24                                                                          11



                                                         10.2.6.0/24                  10.2.7.0/24
                                          sucuri                                                             caldas
                                            8                                                                   5

                                                                                                                                                     10.2.3.0/24


                                                                               10.2.1.0/24                                  10.2.2.0/24                                          10.1.3.0/24
                                                                 cururupe                        graciosa                                                             bonito                     pontanegra
                                                                    2                               3                                                                   4                             9


                                                                                                 Domínio MPLS



                                                    Figura 7: Topologia da rede utilizada nos estudos de caso.


Um segundo fluxo com estas mesmas caracter´sticas foi criado entre as m´ quinas “sucuri” e
                                                 ı                            a
“pontanegra” a partir do instante 7s at´ o instante 22s. Este fluxo tamb´ m tenta utilizar grande
                                       e                                 e
parte da largura de banda dos enlaces que atravessa (todos os enlaces s˜ o de 100Mbps). Atrav´ s
                                                                       a                       e
do roteamento IP, considerando que todas as rotas tenham o mesmo custo, e f´ cil perceber que
                                                                             ´ a
este fluxo ir´ passar tamb´ m pelas redes 10.2.5.0/24 e 10.2.8.0/24. As Figs. 8 e 9 mostram o
              a            e
resultado.
    No roteador de egresso, os fluxos tˆ m suas taxas m´ dias de transmiss˜ o sensivelmente redu-
                                       e               e                  a
zidas, devido a concorrˆ ncia entre eles em enlaces do backbone da rede, que se tornam garga-
                `        e
los. O aumento na taxa m´ dia de transmiss˜ o (aproximadamente 90Mbps) e o prolongamento
                            e                a
al´ m do instante 30s do fluxo da Fig. 8 se devem ao fato de que, face a um congestionamen-
  e
to, as interfaces de sa´da dos roteadores possuem a capacidade de armazenamento tempor´ rio
                       ı                                                                     a
(bufferizacao), descarregando-os assim que voltem a ter acesso ao meio.
           ¸˜
                                                                                                                                            50
                             90
                                                                                                                                            45
                             80
                                                                                                                                            40
                                                                                                               Taxa de transmissão (Mbps)




                             70
Taxa de transmissão (Mbps)




                                                                                                                                            35
                             60                                                                                                             30
                             50                                                                                                             25
                             40                                                                                                             20
                             30                                                                                                             15

                             20                                                                                                             10
                                                                                                                                                                                               fluxo sucuri-pontanegra
                                                                         fluxo mococa-aruana                                                 5
                             10

                              0                                                                                                              0
                                  0   5      10     15        20        25      30        35        40                                           7           12           17         22            27            32      37
                                                           Tempo (s)                                                                                                              Tempo (s)



Figura 8: Fluxo na chegada da m´ quina “aru-
                               a                                                                              Figura 9: Fluxo na chegada da m´ quina “pon-
                                                                                                                                             a
ana” sem CR-LSP.                                                                                              tanegra” sem CR-LSP.

    Uma forma de se contornar tal situacao e realizar uma acao de engenharia de tr´ fego, atrav´ s
                                       ¸˜ ´                 ¸˜                    a            e
do emprego da funcionalidade de roteamento expl´cito propiciado pelo protocolo CR-LDP. Con-
                                                   ı
forme pode-se notar na Fig. 7, e poss´vel distribuir os fluxos na rede, com um pequeno aumento
                               ´     ı
no custo de uma das rotas, de forma a evitar o congestionamento. Para tanto, criamos um CR-
LSP expl´cito entre o roteador de ingresso “abais” e o roteador de egresso “bonito”, passando
         ı
pelos roteadores de n´ cleo “cururupe” e “graciosa”, nesta ordem. Desta forma, todo o fluxo
                     u
com destino a FEC “pontanegra”, injetado pela m´ quina “sucuri”, e desviado da porcao de re-
             `                                     a               ´                ¸˜
de com pequena largura de banda residual para o CR-LSP. O resultado do teste com fluxos de
mesmas caracter´sticas do teste anterior e com a criacao do CR-LSP e exibido nas Figs. 10 e 11.
                ı                                    ¸˜              ´
                             80                                                                                                       80

                             70                                                                                                       70
Taxa de transmissão (Mbps)




                                                                                                         Taxa de transmissão (Mbps)
                             60                                                                                                       60

                             50                                                                                                       50

                             40                                                                                                       40

                             30                                                                                                       30

                             20                                                                                                       20
                                                                              fluxo mococa-aruana                                                                        fluxo sucuri-pontanegra
                             10                                                                                                       10

                              0                                                                                                        0
                                  0       5        10        15         20         25        30     35                                     7   9   11   13      15       17        19         21   23
                                                               Tempo (s)                                                                                     Tempo (s)



Figura 10: Fluxo na chegada da m´ quina
                                  a                                                                      Figura 11: Fluxo na chegada da m´ quina
                                                                                                                                            a
“aruana” com CR-LSP estabelecido com ro-                                                                 “pontanegra” sem CR-LSP estabelecido com
ta expl´cita.
       ı                                                                                                 rota expl´cita.
                                                                                                                  ı


4.2 Experimento 2: Reserva de Recursos
    Uma segunda alternativa para solucionar o problema do congestionamento provocado pelos
fluxos no caso ilustrado pelas Figs. 8 e 9 e atrav´ s da criacao de um CR-LSP com reserva de
                                            ´      e          ¸˜
largura de banda. Por exemplo, suponha que o fluxo entre as m´ quinas “sucuri” e “pontanegra”
                                                                  a
deva ser garantido, enquanto aquele entre “mococa” e “aruana” possa ser tratado apenas como
                          ¸ ´
um fluxo de melhor esforco. E poss´vel, ent˜ o, criar-se um CR-LSP entre os roteadores “abais”
                                     ı        a
e “bonito”, passando pelo LSR “tresranchos”, com reserva de largura de banda para um fluxo
EF para contemplar o primeiro tr´ fego. As Figs. 12 e 13 mostram o resultado do teste, que
                                   a
permite honrar a precedˆ ncia entre tr´ fegos de distintas prioridades.
                        e              a
                         100                                                                                                          80
                             90                                                                                                       70
                             80
Taxa de transmissão (Mbps)




                                                                                                         Taxa de transmissão (Mbps)




                                                                                                                                      60
                             70
                             60                                                                                                       50

                             50                                                                                                       40
                             40                                                                                                       30
                             30
                                                                                                                                      20
                             20
                                                                              fluxo mococa-aruana                                                                        fluxo sucuri-pontanegra
                             10                                                                                                       10

                              0                                                                                                        0
                                  0   5       10        15       20          25         30     35   40                                     7   9   11   13      15       17        19         21   23
                                                              Tempo (s)                                                                                      Tempo (s)



Figura 12: Fluxo na chegada da m´ quina
                                  a                                                                      Figura 13: Fluxo na chegada da m´ quina
                                                                                                                                            a
“aruana” com CR-LSP estabelecido com re-                                                                 “pontanegra” sem CR-LSP estabelecido com
serva de largura de banda.                                                                               reserva de largura de banda.
¸˜
4.3 Experimento 3: Integracao DiffServ-MPLS
    Al´ m do roteamento expl´cito e da provis˜ o de recursos de banda, L ¾ SR permite a Integracao
        e                      ı                a                                                ¸˜
DiffServ-MPLS e o policiamento dos tr´ fegos de classes de servico distintas dentro do dom´nio
                                          a                        ¸                           ı
MPLS. Como exemplo, considerando a mesma rede de teste, estabelecemos um CR-LSP com
TLV de parˆ metro de tr´ fego entre os roteadores “abais” e “bonito”, para interconectar as
             a               a
m´ quinas “mococa” e “pontanegra”, representando dois dom´nios DiffServ.
  a                                                             ı
    A partir da informacao sinalizada pelo protocolo CR-LDP, cada LSR pode realizar sua re-
                           ¸˜
serva de largura de banda para o LSP. No caso do LSR de ingresso, informamos, via interface
de gerˆ ncia, como a largura de banda total reservada deveria ser dividida entre as trˆ s classes
        e                                                                                e
de tr´ fego. Neste caso teste, 50Mbps foram reservados para o tr´ fego EF do dom´nio DiffServ,
     a                                                            a                 ı
30Mbps para o tr´ fego AF e os 20Mbps restantes do LSP para o tr´ fego BE. Desta forma, o
                   a                                                    a
LSR de ingresso pode realizar o controle de admiss˜ o e o policionamento de tr´ fego por classe
                                                       a                         a
de servico. Note que o TLV de parˆ metro de tr´ fego n˜ o cont´ m campos para propagar as taxas
          ¸                          a             a      a     e
de transmiss˜ o por classes aos LSRs de n´ cleo. Assim, estes LSRs somente conhecem a largura
             a                              u
de banda total que ser´ compartilhada pelos fluxos dentro do LSP. Embora os LSRs de n´ cleo
                         a                                                                   u
                                              ¾
possam policiar a largura de banda total, L SR foi configurado para n˜ o realizar o policiamento
                                                                        a
no n´ cleo da rede.
     u
    Foram gerados trˆ s fluxos partindo da m´ quina “mococa”, cada um deles de 100Mbps. O
                       e                         a
primeiro, F1, iniciado no instante 0s e terminado no instante 20s. O segundo, F2, comecou      ¸
em 3s e terminou em 17s, enquanto, o fluxo F3 foi iniciado no instante 7s e terminado no
instante 14s. Os resultados, quando n˜ o s˜ o definidos os valores do campo DSCP dos pacotes
                                        a a
em cada fluxo, podem ser observados na Fig. 14. Como esperado, cada LSR concede o mesmo
tratamento aos trˆ s fluxos, uma vez que n˜ o e poss´vel diferenci´ -los.
                  e                         a ´      ı            a
    Com o campo DSCP devidamente marcado, os tr´ fegos dentro da rede MPLS s˜ o mapeados
                                                        a                             a
para distintos valores do campo EXP, o que diferencia as classes de servico dentro da rede. Os
                                                                            ¸
resultados podem ser observados na Fig. 15. Neste caso, embora cada fluxo tente consumir
toda a largura de banda dispon´vel nas interfaces de sa´da dos roteadores do dom´nio MPLS, o
                                 ı                         ı                        ı
controle de tr´ fego limita a largura de banda de cada um deles dentro dos valores especificados
              a
durante a configuracao do e-LSP, honrando a diferenciacao de servicos do dom´nio DiffServ.
                     ¸˜                                      ¸˜       ¸           ı
                         100                                                                                              100
                             90                                                                                               90
                             80                                                                                               80
Taxa de transmissão (Mbps)




                                                                                                 Taxa de transmissão (Mbps)




                             70                                                                                               70
                             60                                                                                               60
                             50                                                                                               50
                             40                                                                                               40
                             30                                                                                               30
                                                                            fluxo F1                                                                                       fluxo BE
                             20                                             fluxo F2                                          20
                                                                                                                                                                           fluxo AF
                                                                            fluxo F3                                                                                       fluxo EF
                             10                                                                                               10
                              0                                                                                                0
                                  0   2   4   6   8   10    12    14   16      18      20   22                                     0   2   4   6   8      10     12   14    16        18   20
                                                      Tempo (s)                                                                                        Tempo (s)



Figura 14: Fluxos de sa´da no roteador de
                         ı                                                                       Figura 15: Fluxos de sa´da no roteador de
                                                                                                                          ı
egresso (“bonito”) sem a marcacao DSCP.
                              ¸˜                                                                 egresso (“bonito”) com a marcacao DSCP.
                                                                                                                               ¸˜
5 Conclus˜ es
         o
    Engenharia de tr´ fego e um importante instrumento de operacao e otimizacao das redes
                      a     ´                                       ¸˜            ¸˜
IP. MPLS e uma tecnologia de encaminhamento que suporta engenharia de tr´ fego atrav´ s de
            ´                                                                  a           e
roteamento baseado em restricoes (por exemplo, restricoes de qualidade de servico). Este ar-
                                ¸˜                     ¸˜                          ¸
                                                ¾
tigo apresentou uma implementacao MPLS (L SR) para redes constitu´das de roteadores Li-
                                     ¸˜                                  ı
nux e enlaces Ethernet que suporta roteamento baseado em restricoes, al´ m de capaciadade de
                                                                  ¸˜     e
integracao com redes DiffServ.
       ¸˜
     ¾
    L SR permite v´ rias acoes de engenharia de tr´ fego, algumas ilustradas na secao 4, tais
                     a      ¸˜                       a                               ¸˜
como: estabelecer um LSP atrav´ s de uma rota expl´cita; reservar recursos por classe de tr´ fego
                                   e                ı                                      a
por LSP e combinar as duas estrat´ gias anteriores.
                                      e
    As acoes acima s˜ o iniciadas pelo operador da rede atrav´ s de interfaces de gerˆ ncia. Os
         ¸˜            a                                      e                       e
autores est˜ o investigando formas automatizadas de engenharia de tr´ fego onde a intervencao
            a                                                          a                      ¸˜
do operador e minimizada. S˜ o exemplos de acoes automatizadas:
              ´                a               ¸˜
   ¯ estabelecer um LSP quando a qualidade de servico associada a determinado fluxo roteado
                                                      ¸
     hop-by-hop degrada;
   ¯ rerotear um LSP quando a qualidade de servico oferecida ao seu tr´ fego degrada;
                                                   ¸                    a
   ¯ ajustar a quantidade de recursos atribu´da a um LSP de acordo com seu volume real de
                                             ı
     tr´ fego;
       a
   ¯ utilizar a capacidade excedente da rede para o estabelecimento sob demanda de LSPs com
     duracao limitada, por exemplo, para uma transmiss˜ o de v´deo.
           ¸˜                                            a      ı
    Tais acoes necessitam de uma supervis˜ o e controle sofisticados para a rede. Estamos con-
           ¸˜                               a
siderando t´ cnicas de supervis˜ o e controle baseadas em agentes m´ veis (na linha de redes
             e                  a                                     o
ativas), inteligˆ ncia computacional (por exemplo, programacao gen´ tica) e sistemas dirigidos
                e                                           ¸˜      e
por eventos.


Referˆ ncias
     e
 [1] B. Jamoussi et al. Constraint-Based LSP Setup using LDP. Internet Draft, MPLS Working
     Group, November 2001.

 [2] U. Black. Multi-Protocol Label Switching. Prentice Hall, December 2000.

 [3] C. Srinivasan, A. Viswanathan, T. Nadeau. Multiprotocol Label Switching (MPLS) Label
     Switch Router (LSR) Management Information Base. Technical report, IETF - Network
     Working Group, January 2002.

 [4] E. Rosen et al. Multiprotocol Label Switching Architecture. RFC-3031, January 2001.

 [5] F. Le Faucheur et al. MPLS Support of Differentiated Services. Internet Draft, Network
     Working Group, February 2001.

 [6] Gnome Project. The XML C library for Gnome.
[7] J. Cucchiara, H. Sjostrand, J. Luciani. Definitions of Managed Objects for the Multi-
     protocol Label Switching, Label Distribution Protocol (LDP). Technical report, IETF -
     Network Working Group, August 2001.

 [8] K. Romer, A. Puder, F. Pilhofer. MICO: An Open Source CORBA Implementation. Alpha-
     Craze.com, 2000.

 [9] L. Andersson et al. Label Distribution Protocol Specification. RFC-3036, January 2001.

[10] M. Magalh˜ es, E. Cardozo. Comutacao IP por R´ tulos atrav´ s de MPLS (Minicurso). In
               a                           ¸˜         o         e
     Anais do 19 Ó Simp´ sio Brasileiro de Redes de Computadores, 2001.
                       o

[11] S. Shenker, J. Wroclawski. General Characterization Parameters for Integrated Service
     Network Elements. RFC-2215, September 1997.

[12] T. Badan, R. Prado, E. Zagari, E. Cardozo, M. Magalh˜ es. Uma Implementacao do MPLS
                                                            a                   ¸˜
     para Redes Linux. In Anais do 19  Ó Simp´ sio Brasileiro de Redes de Computadores, 2001.
                                             o

[13] The Open Group. Inter-Domain Management: Specification Translation and Interaction
     Translation.

[14] W. Almesberger, J. Salim, A. Kuznetsov.              Differentiated Services on Linux.
     http://citeseer.nj.nec.com/almesberger99differentiated.html, 1999.

Contenu connexe

Tendances

Redes de alta velocidade dwdm
Redes de alta velocidade dwdmRedes de alta velocidade dwdm
Redes de alta velocidade dwdmClaudio Eckert
 
Dissertação Eduardo Benayon
Dissertação Eduardo BenayonDissertação Eduardo Benayon
Dissertação Eduardo Benayonedubenayon
 
86242325 pre-projeto-de-pesquisa
86242325 pre-projeto-de-pesquisa86242325 pre-projeto-de-pesquisa
86242325 pre-projeto-de-pesquisaMarcos Faria
 
Projeto de pesquisa exemplo
Projeto de pesquisa   exemploProjeto de pesquisa   exemplo
Projeto de pesquisa exemploFelipe Pereira
 
Proposta de projeto de pesquisa UFOP
Proposta de projeto de pesquisa UFOPProposta de projeto de pesquisa UFOP
Proposta de projeto de pesquisa UFOPWaldir R. Pires Jr
 
Prot comutacao roteam camada de rede-2012
Prot comutacao roteam camada de rede-2012Prot comutacao roteam camada de rede-2012
Prot comutacao roteam camada de rede-2012Valldo
 
Tecnologias Atuais de Redes - Aula 4 - Comutação [Apostila]
Tecnologias Atuais de Redes - Aula 4 - Comutação [Apostila]Tecnologias Atuais de Redes - Aula 4 - Comutação [Apostila]
Tecnologias Atuais de Redes - Aula 4 - Comutação [Apostila]Ministério Público da Paraíba
 
Gerência de Redes SNMP
Gerência de Redes SNMPGerência de Redes SNMP
Gerência de Redes SNMPIsraelCunha
 
Análise das Características de Funcionamento da Gerência de Banda em Redes Wimax
Análise das Características de Funcionamento da Gerência de Banda em Redes WimaxAnálise das Características de Funcionamento da Gerência de Banda em Redes Wimax
Análise das Características de Funcionamento da Gerência de Banda em Redes WimaxAntonio Marcos Alberti
 
Algor genetico
Algor geneticoAlgor genetico
Algor geneticotiojoffre
 
Aula1 montagem redes de computadores
Aula1  montagem redes de computadores Aula1  montagem redes de computadores
Aula1 montagem redes de computadores Jorge Muchacuar
 
Aula 06 - Caracterizando fluxo de tráfego e Projeto de Topologia - Parte I - ...
Aula 06 - Caracterizando fluxo de tráfego e Projeto de Topologia - Parte I - ...Aula 06 - Caracterizando fluxo de tráfego e Projeto de Topologia - Parte I - ...
Aula 06 - Caracterizando fluxo de tráfego e Projeto de Topologia - Parte I - ...Dalton Martins
 
Artigo - MARIO DA COSTA DIAS SILVA
Artigo - MARIO DA COSTA DIAS SILVAArtigo - MARIO DA COSTA DIAS SILVA
Artigo - MARIO DA COSTA DIAS SILVAMario Costa
 
Angolatelecom serviços
Angolatelecom serviçosAngolatelecom serviços
Angolatelecom serviçosJose Santos
 
redes ópticas russell paginado
 redes ópticas russell paginado redes ópticas russell paginado
redes ópticas russell paginadoMaitsudá Matos
 

Tendances (20)

Redes de alta velocidade dwdm
Redes de alta velocidade dwdmRedes de alta velocidade dwdm
Redes de alta velocidade dwdm
 
Dissertação Eduardo Benayon
Dissertação Eduardo BenayonDissertação Eduardo Benayon
Dissertação Eduardo Benayon
 
86242325 pre-projeto-de-pesquisa
86242325 pre-projeto-de-pesquisa86242325 pre-projeto-de-pesquisa
86242325 pre-projeto-de-pesquisa
 
Projeto de pesquisa exemplo
Projeto de pesquisa   exemploProjeto de pesquisa   exemplo
Projeto de pesquisa exemplo
 
Redes
RedesRedes
Redes
 
Proposta de projeto de pesquisa UFOP
Proposta de projeto de pesquisa UFOPProposta de projeto de pesquisa UFOP
Proposta de projeto de pesquisa UFOP
 
Prot comutacao roteam camada de rede-2012
Prot comutacao roteam camada de rede-2012Prot comutacao roteam camada de rede-2012
Prot comutacao roteam camada de rede-2012
 
Tecnologias Atuais de Redes - Aula 4 - Comutação [Apostila]
Tecnologias Atuais de Redes - Aula 4 - Comutação [Apostila]Tecnologias Atuais de Redes - Aula 4 - Comutação [Apostila]
Tecnologias Atuais de Redes - Aula 4 - Comutação [Apostila]
 
Gerência de Redes SNMP
Gerência de Redes SNMPGerência de Redes SNMP
Gerência de Redes SNMP
 
Aula09
Aula09Aula09
Aula09
 
Análise das Características de Funcionamento da Gerência de Banda em Redes Wimax
Análise das Características de Funcionamento da Gerência de Banda em Redes WimaxAnálise das Características de Funcionamento da Gerência de Banda em Redes Wimax
Análise das Características de Funcionamento da Gerência de Banda em Redes Wimax
 
Algor genetico
Algor geneticoAlgor genetico
Algor genetico
 
Aula1 montagem redes de computadores
Aula1  montagem redes de computadores Aula1  montagem redes de computadores
Aula1 montagem redes de computadores
 
Aula 06 - Caracterizando fluxo de tráfego e Projeto de Topologia - Parte I - ...
Aula 06 - Caracterizando fluxo de tráfego e Projeto de Topologia - Parte I - ...Aula 06 - Caracterizando fluxo de tráfego e Projeto de Topologia - Parte I - ...
Aula 06 - Caracterizando fluxo de tráfego e Projeto de Topologia - Parte I - ...
 
CDMA
CDMACDMA
CDMA
 
Cap04a
Cap04aCap04a
Cap04a
 
Redes De Computadores Alberane - 1
Redes De Computadores Alberane - 1Redes De Computadores Alberane - 1
Redes De Computadores Alberane - 1
 
Artigo - MARIO DA COSTA DIAS SILVA
Artigo - MARIO DA COSTA DIAS SILVAArtigo - MARIO DA COSTA DIAS SILVA
Artigo - MARIO DA COSTA DIAS SILVA
 
Angolatelecom serviços
Angolatelecom serviçosAngolatelecom serviços
Angolatelecom serviços
 
redes ópticas russell paginado
 redes ópticas russell paginado redes ópticas russell paginado
redes ópticas russell paginado
 

Similaire à Uma Plataforma para Engenharia de Tráfego com Qualidade de Serviço em Redes MPLS

Projetos Estruturados de Redes - Parte 5
Projetos Estruturados de Redes - Parte 5Projetos Estruturados de Redes - Parte 5
Projetos Estruturados de Redes - Parte 5José Wagner Bungart
 
Uma Implementação do MPLS para Redes Linux
Uma Implementação do MPLS para Redes LinuxUma Implementação do MPLS para Redes Linux
Uma Implementação do MPLS para Redes LinuxEduardo Nicola F. Zagari
 
Aula Teste Fatec - Projeto de Redes de Computadores
Aula Teste Fatec - Projeto de Redes de ComputadoresAula Teste Fatec - Projeto de Redes de Computadores
Aula Teste Fatec - Projeto de Redes de ComputadoresDalton Martins
 
Onix: Sistema Integrado de Gerˆencia para Redes Sobrepostas
Onix: Sistema Integrado de Gerˆencia para Redes SobrepostasOnix: Sistema Integrado de Gerˆencia para Redes Sobrepostas
Onix: Sistema Integrado de Gerˆencia para Redes SobrepostasEduardo Nicola F. Zagari
 
Apresentação MBT em Gerenciamento e Gestão de Redes de Alta Performance
Apresentação MBT em Gerenciamento e Gestão de Redes de Alta Performance Apresentação MBT em Gerenciamento e Gestão de Redes de Alta Performance
Apresentação MBT em Gerenciamento e Gestão de Redes de Alta Performance Impacta Eventos
 
Trabalho atm e mpls
Trabalho atm e mplsTrabalho atm e mpls
Trabalho atm e mplsaandersonnn
 
Aula 07 - Projeto de Topologia e Exercícios - Parte II
Aula 07 - Projeto de Topologia e Exercícios - Parte IIAula 07 - Projeto de Topologia e Exercícios - Parte II
Aula 07 - Projeto de Topologia e Exercícios - Parte IIDalton Martins
 
Ensinando Qualidade de Serviço na Internet com o OPNET
Ensinando Qualidade de Serviço na Internet com o OPNETEnsinando Qualidade de Serviço na Internet com o OPNET
Ensinando Qualidade de Serviço na Internet com o OPNETAntonio Marcos Alberti
 
Desenho de uma rede
Desenho de uma redeDesenho de uma rede
Desenho de uma redeyololive56
 
ESTUDO DE SOLUÇÕES PARA A GARANTIA DE QoS EM REDES LOCAIS (LAN)
ESTUDO DE SOLUÇÕES PARA A GARANTIA DE QoS EM REDES LOCAIS (LAN)ESTUDO DE SOLUÇÕES PARA A GARANTIA DE QoS EM REDES LOCAIS (LAN)
ESTUDO DE SOLUÇÕES PARA A GARANTIA DE QoS EM REDES LOCAIS (LAN)Júlio César Magro
 

Similaire à Uma Plataforma para Engenharia de Tráfego com Qualidade de Serviço em Redes MPLS (20)

Mpls
MplsMpls
Mpls
 
Protpcolo MPLS
Protpcolo MPLSProtpcolo MPLS
Protpcolo MPLS
 
MPLS
MPLSMPLS
MPLS
 
Projetos Estruturados de Redes - Parte 5
Projetos Estruturados de Redes - Parte 5Projetos Estruturados de Redes - Parte 5
Projetos Estruturados de Redes - Parte 5
 
Uma Implementação do MPLS para Redes Linux
Uma Implementação do MPLS para Redes LinuxUma Implementação do MPLS para Redes Linux
Uma Implementação do MPLS para Redes Linux
 
Aula Teste Fatec - Projeto de Redes de Computadores
Aula Teste Fatec - Projeto de Redes de ComputadoresAula Teste Fatec - Projeto de Redes de Computadores
Aula Teste Fatec - Projeto de Redes de Computadores
 
Onix: Sistema Integrado de Gerˆencia para Redes Sobrepostas
Onix: Sistema Integrado de Gerˆencia para Redes SobrepostasOnix: Sistema Integrado de Gerˆencia para Redes Sobrepostas
Onix: Sistema Integrado de Gerˆencia para Redes Sobrepostas
 
Apresentação MBT em Gerenciamento e Gestão de Redes de Alta Performance
Apresentação MBT em Gerenciamento e Gestão de Redes de Alta Performance Apresentação MBT em Gerenciamento e Gestão de Redes de Alta Performance
Apresentação MBT em Gerenciamento e Gestão de Redes de Alta Performance
 
Apresentação para clientes mpls
Apresentação para clientes mplsApresentação para clientes mpls
Apresentação para clientes mpls
 
Exec 1 resenha
Exec 1 resenhaExec 1 resenha
Exec 1 resenha
 
Trabalho atm e mpls
Trabalho atm e mplsTrabalho atm e mpls
Trabalho atm e mpls
 
Aula 07 - Projeto de Topologia e Exercícios - Parte II
Aula 07 - Projeto de Topologia e Exercícios - Parte IIAula 07 - Projeto de Topologia e Exercícios - Parte II
Aula 07 - Projeto de Topologia e Exercícios - Parte II
 
Arquiteturas 5G
Arquiteturas 5GArquiteturas 5G
Arquiteturas 5G
 
Convergencia art02
Convergencia art02Convergencia art02
Convergencia art02
 
Ensinando Qualidade de Serviço na Internet com o OPNET
Ensinando Qualidade de Serviço na Internet com o OPNETEnsinando Qualidade de Serviço na Internet com o OPNET
Ensinando Qualidade de Serviço na Internet com o OPNET
 
Core Network e MPLS
Core Network e MPLSCore Network e MPLS
Core Network e MPLS
 
Paper 6 point
Paper 6   pointPaper 6   point
Paper 6 point
 
Camada de dados da nuvem 5G
Camada de dados da nuvem 5GCamada de dados da nuvem 5G
Camada de dados da nuvem 5G
 
Desenho de uma rede
Desenho de uma redeDesenho de uma rede
Desenho de uma rede
 
ESTUDO DE SOLUÇÕES PARA A GARANTIA DE QoS EM REDES LOCAIS (LAN)
ESTUDO DE SOLUÇÕES PARA A GARANTIA DE QoS EM REDES LOCAIS (LAN)ESTUDO DE SOLUÇÕES PARA A GARANTIA DE QoS EM REDES LOCAIS (LAN)
ESTUDO DE SOLUÇÕES PARA A GARANTIA DE QoS EM REDES LOCAIS (LAN)
 

Plus de Eduardo Nicola F. Zagari

Módulo de Estudos e Treinamento em Tempo Real
Módulo de Estudos e Treinamento em Tempo RealMódulo de Estudos e Treinamento em Tempo Real
Módulo de Estudos e Treinamento em Tempo RealEduardo Nicola F. Zagari
 
Aproveitamento Funcional de Sistemas Digitais em Subestações: Funções Automát...
Aproveitamento Funcional de Sistemas Digitais em Subestações: Funções Automát...Aproveitamento Funcional de Sistemas Digitais em Subestações: Funções Automát...
Aproveitamento Funcional de Sistemas Digitais em Subestações: Funções Automát...Eduardo Nicola F. Zagari
 
Modernização e Implantação das Funções de Análise de Rede em Tempo Real no Ce...
Modernização e Implantação das Funções de Análise de Rede em Tempo Real no Ce...Modernização e Implantação das Funções de Análise de Rede em Tempo Real no Ce...
Modernização e Implantação das Funções de Análise de Rede em Tempo Real no Ce...Eduardo Nicola F. Zagari
 
Master Thesis - Zagari, Eduardo Nicola Ferraz: Escalonamento em Tempo Real da...
Master Thesis - Zagari, Eduardo Nicola Ferraz: Escalonamento em Tempo Real da...Master Thesis - Zagari, Eduardo Nicola Ferraz: Escalonamento em Tempo Real da...
Master Thesis - Zagari, Eduardo Nicola Ferraz: Escalonamento em Tempo Real da...Eduardo Nicola F. Zagari
 
Padrões-13 - Padrões Estruturais - Proxy
Padrões-13 - Padrões Estruturais - ProxyPadrões-13 - Padrões Estruturais - Proxy
Padrões-13 - Padrões Estruturais - ProxyEduardo Nicola F. Zagari
 
Padrões-12 - Padrões Estruturais - Facade
Padrões-12 - Padrões Estruturais - FacadePadrões-12 - Padrões Estruturais - Facade
Padrões-12 - Padrões Estruturais - FacadeEduardo Nicola F. Zagari
 
Padrões-11 - Padrões Estruturais - Adaptador
Padrões-11 - Padrões Estruturais - AdaptadorPadrões-11 - Padrões Estruturais - Adaptador
Padrões-11 - Padrões Estruturais - AdaptadorEduardo Nicola F. Zagari
 
Padrões-10 - Padrões Criacionais - Singleton
Padrões-10 - Padrões Criacionais - SingletonPadrões-10 - Padrões Criacionais - Singleton
Padrões-10 - Padrões Criacionais - SingletonEduardo Nicola F. Zagari
 
Padrões-09 - Padrões Criacionais - Factory Method
Padrões-09 - Padrões Criacionais - Factory MethodPadrões-09 - Padrões Criacionais - Factory Method
Padrões-09 - Padrões Criacionais - Factory MethodEduardo Nicola F. Zagari
 
Padrões-08 - Padrões Criacionais - Abstract Factory
Padrões-08 - Padrões Criacionais - Abstract FactoryPadrões-08 - Padrões Criacionais - Abstract Factory
Padrões-08 - Padrões Criacionais - Abstract FactoryEduardo Nicola F. Zagari
 
Padrões-06 - Padrões Arquiteturais - Microkernel
Padrões-06 - Padrões Arquiteturais - MicrokernelPadrões-06 - Padrões Arquiteturais - Microkernel
Padrões-06 - Padrões Arquiteturais - MicrokernelEduardo Nicola F. Zagari
 
Padrões-05 - Padrões Arquiteturais - MVC
Padrões-05 - Padrões Arquiteturais - MVCPadrões-05 - Padrões Arquiteturais - MVC
Padrões-05 - Padrões Arquiteturais - MVCEduardo Nicola F. Zagari
 
Padrões-04 - Padrões Arquiteturais - Broker
Padrões-04 - Padrões Arquiteturais - BrokerPadrões-04 - Padrões Arquiteturais - Broker
Padrões-04 - Padrões Arquiteturais - BrokerEduardo Nicola F. Zagari
 
Padrões-03 - Padrões Arquiteturais - Pipes e Filtros
Padrões-03 - Padrões Arquiteturais - Pipes e FiltrosPadrões-03 - Padrões Arquiteturais - Pipes e Filtros
Padrões-03 - Padrões Arquiteturais - Pipes e FiltrosEduardo Nicola F. Zagari
 
Padrões-02 - Padrões Arquiteturais - Camadas
Padrões-02 - Padrões Arquiteturais - CamadasPadrões-02 - Padrões Arquiteturais - Camadas
Padrões-02 - Padrões Arquiteturais - CamadasEduardo Nicola F. Zagari
 

Plus de Eduardo Nicola F. Zagari (20)

Classificação de Documentos
Classificação de DocumentosClassificação de Documentos
Classificação de Documentos
 
Uma Breve Introdução ao MongoDB
Uma Breve Introdução ao MongoDBUma Breve Introdução ao MongoDB
Uma Breve Introdução ao MongoDB
 
Introdução à Linguagem Ruby
Introdução à Linguagem RubyIntrodução à Linguagem Ruby
Introdução à Linguagem Ruby
 
Módulo de Estudos e Treinamento em Tempo Real
Módulo de Estudos e Treinamento em Tempo RealMódulo de Estudos e Treinamento em Tempo Real
Módulo de Estudos e Treinamento em Tempo Real
 
Módulo de Estudos em Tempo Real
Módulo de Estudos em Tempo RealMódulo de Estudos em Tempo Real
Módulo de Estudos em Tempo Real
 
Aproveitamento Funcional de Sistemas Digitais em Subestações: Funções Automát...
Aproveitamento Funcional de Sistemas Digitais em Subestações: Funções Automát...Aproveitamento Funcional de Sistemas Digitais em Subestações: Funções Automát...
Aproveitamento Funcional de Sistemas Digitais em Subestações: Funções Automát...
 
Modernização e Implantação das Funções de Análise de Rede em Tempo Real no Ce...
Modernização e Implantação das Funções de Análise de Rede em Tempo Real no Ce...Modernização e Implantação das Funções de Análise de Rede em Tempo Real no Ce...
Modernização e Implantação das Funções de Análise de Rede em Tempo Real no Ce...
 
Master Thesis - Zagari, Eduardo Nicola Ferraz: Escalonamento em Tempo Real da...
Master Thesis - Zagari, Eduardo Nicola Ferraz: Escalonamento em Tempo Real da...Master Thesis - Zagari, Eduardo Nicola Ferraz: Escalonamento em Tempo Real da...
Master Thesis - Zagari, Eduardo Nicola Ferraz: Escalonamento em Tempo Real da...
 
Padrões-13 - Padrões Estruturais - Proxy
Padrões-13 - Padrões Estruturais - ProxyPadrões-13 - Padrões Estruturais - Proxy
Padrões-13 - Padrões Estruturais - Proxy
 
Padrões-12 - Padrões Estruturais - Facade
Padrões-12 - Padrões Estruturais - FacadePadrões-12 - Padrões Estruturais - Facade
Padrões-12 - Padrões Estruturais - Facade
 
Padrões-11 - Padrões Estruturais - Adaptador
Padrões-11 - Padrões Estruturais - AdaptadorPadrões-11 - Padrões Estruturais - Adaptador
Padrões-11 - Padrões Estruturais - Adaptador
 
Padrões-10 - Padrões Criacionais - Singleton
Padrões-10 - Padrões Criacionais - SingletonPadrões-10 - Padrões Criacionais - Singleton
Padrões-10 - Padrões Criacionais - Singleton
 
Padrões-09 - Padrões Criacionais - Factory Method
Padrões-09 - Padrões Criacionais - Factory MethodPadrões-09 - Padrões Criacionais - Factory Method
Padrões-09 - Padrões Criacionais - Factory Method
 
Padrões-08 - Padrões Criacionais - Abstract Factory
Padrões-08 - Padrões Criacionais - Abstract FactoryPadrões-08 - Padrões Criacionais - Abstract Factory
Padrões-08 - Padrões Criacionais - Abstract Factory
 
Padrões-07 - Padrões Criacionais
Padrões-07 - Padrões CriacionaisPadrões-07 - Padrões Criacionais
Padrões-07 - Padrões Criacionais
 
Padrões-06 - Padrões Arquiteturais - Microkernel
Padrões-06 - Padrões Arquiteturais - MicrokernelPadrões-06 - Padrões Arquiteturais - Microkernel
Padrões-06 - Padrões Arquiteturais - Microkernel
 
Padrões-05 - Padrões Arquiteturais - MVC
Padrões-05 - Padrões Arquiteturais - MVCPadrões-05 - Padrões Arquiteturais - MVC
Padrões-05 - Padrões Arquiteturais - MVC
 
Padrões-04 - Padrões Arquiteturais - Broker
Padrões-04 - Padrões Arquiteturais - BrokerPadrões-04 - Padrões Arquiteturais - Broker
Padrões-04 - Padrões Arquiteturais - Broker
 
Padrões-03 - Padrões Arquiteturais - Pipes e Filtros
Padrões-03 - Padrões Arquiteturais - Pipes e FiltrosPadrões-03 - Padrões Arquiteturais - Pipes e Filtros
Padrões-03 - Padrões Arquiteturais - Pipes e Filtros
 
Padrões-02 - Padrões Arquiteturais - Camadas
Padrões-02 - Padrões Arquiteturais - CamadasPadrões-02 - Padrões Arquiteturais - Camadas
Padrões-02 - Padrões Arquiteturais - Camadas
 

Uma Plataforma para Engenharia de Tráfego com Qualidade de Serviço em Redes MPLS

  • 1. Uma Plataforma para Engenharia de Tr´ fego com Qualidade de a Servico em Redes MPLS ¸ Eduardo N. F. Zagari, Tom´ s A. C. Badan£ Rodrigo C. M. Prado, a , Eleri Cardozo e Maur´cio Magalh˜ es ı a DCA - FEEC - UNICAMP - Caixa Postal 6101 Campinas, SP, Brasil, CEP 13083-970 Email: zagari,tomas,prado,eleri,mauricio @dca.fee.unicamp.br Abstract Traffic engineering (TE) is becoming an important tool in the operation of large IP backbones. TE allows to direct network traffic into paths different from those com- puted by the IP routing in such a way that a better traffic balance inside the network is achieved, congestion is avoided, and network resources are optimized. Traffic en- gineering consists in the implantation of operation policies, aiming quality of service, such as constraint-based routing and resource reservation for certain classes of traf- fic. MPLS (Multiprotocol Label Switching) is an IP forwarding technology suitable for traffic engineering. In MPLS, IP packets are tagged and, based on this tag, are routed and forwarded in an appropriate way. This paper presents an implementation of MPLS for microcomputer-based networks emphasizing its traffic engineering and network management capabilities. Keywords: Quality of Service, MPLS, Traffic Engineering, Constraint-based Rou- ting, Network Management. Sum´ rio a Engenharia de tr´ fego (ET) est´ se tornando uma importante ferramenta na operacao a a ¸˜ de grandes backbones IP. ET permite direcionar o tr´ fego da rede para caminhos dife- a rentes daqueles estabelecidos pelo roteamento IP convencional, de forma a distribuir melhor o tr´ fego na rede, evitar pontos de congestionamento e otimizar a utilizacao a ¸˜ dos recursos de rede. Engenharia de tr´ fego consiste na implantacao de pol´ticas de a ¸˜ ı operacao, visando qualidade de servico, tais como roteamento baseado em restricoes e ¸˜ ¸ ¸˜ reserva de recursos para determinadas classes de tr´ fego. MPLS (Multiprotocol Label a Switching) e uma tecnologia de encaminhamento IP apropriada para a engenharia de ´ tr´ fego. Em MPLS, pacotes IP s˜ o marcados e, com base nesta marca, s˜ o roteados a a a e encaminhados de forma apropriada. Este artigo apresenta uma implementacao de¸˜ MPLS para redes baseadas em microcomputadores, enfatizando suas capacidades de engenharia de tr´ fego e gerˆ ncia da rede. a e Palavras-chave: Qualidade de Servico, MPLS, Engenharia de Tr´ fego, Roteamento ¸ a Baseado em Restricoes, Gerˆ ncia de Redes. ¸˜ e £ Professor licenciado da Faculdade de Engenharia El´ trica da Universidade Federal de Goi´ s e a
  • 2. ¸˜ 1 Introducao O roteamento convencional em redes envolve duas tarefas principais: a determinacao de ¸˜ rotas otimas e o encaminhamento dos pacotes de informacao atrav´ s de redes interconectadas. ´ ¸˜ e O protocolo de roteamento determina a rota otima, baseado em algoritmos que s˜ o projetados ´ a para fornecer a rota de menor custo. Geralmente, tais custos s˜ o calculados como sendo o menor a caminho ou o de maior largura de banda, sendo que nenhuma consideracao e feita a outras ¸˜ ´ m´ tricas (como, por exemplo, congestionamento e atraso). Uma desvantagem do roteamento e convencional e a sua dificuldade de suportar engenharia de tr´ fego. ´ a Atrav´ s de MPLS (Multiprotocol Label Switching), e poss´vel influir-se no roteamento da e ´ ı rede adicionando-se novas rotas aquelas determinadas pelo roteamento IP padr˜ o [4, 2, 10]. ` a Estas rotas s˜ o denominadas Caminhos Comutados por R´ tulos, ou LSPs (Label Switched a o Paths). MPLS permite aos operadores da rede um controle maior sobre o roteamento, uma caracter´stica fundamental para a engenharia de tr´ fego e, conseq¨ entemente, para a garantia de ı a u certos parˆ metros de qualidade de servico (QoS). A possibilidade de roteamento expl´cito, isto a ¸ ı e, rotear fluxos de tr´ fego por caminhos diferentes daqueles estabelecidos pelo roteamento IP ´ a padr˜ o, permite aos provedores de servico utilizarem os recursos da rede (por exemplo, enlaces a ¸ subutilizados) de forma mais eficiente. Desta forma, o tr´ fego pode ser roteado “driblando-se” a enlaces interrompidos ou altamente congestionados ou mesmo gargalos da rede. Esta operacao ¸˜ pode ser feita manualmente pelo operador da rede ou automaticamente atrav´ s de, por exemplo, e tecnologias de rede baseadas em pol´ticas (policy-based networks). ı Outra vantagem da utilizacao do roteamento expl´cito fornecido pelas redes MPLS e a ¸˜ ı ´ diversificacao dos fluxos de dados por v´ rios caminhos dentro da rede, resultando em menor ¸˜ a desperd´cio de largura de banda e possibilitando uma gerˆ ncia da largura de banda mais efetiva. ı e Al´ m disto, os Provedores de Servicos na Internet (ISPs) podem evitar o super dimensionamen- e ¸ to de circuitos, uma vez que a largura de banda e usada de forma mais eficiente do que nas redes ´ IP tradicionais. Cada fluxo ou grupo de fluxos associado a um LSP particular e uma classe de engenharia de ´ tr´ fego que pode ser gerenciada atrav´ s de uma pol´tica espec´fica. A rede MPLS pode priorizar a e ı ı LSPs e estes podem fornecer esquemas de QoS que garantam que LSPs de alta prioridade apresentem latˆ ncia e perda de pacotes m´nimas. e ı Este artigo apresenta uma implementacao de MPLS para redes baseadas em microcompu- ¸˜ tadores, enfatizando suas caracter´sticas para engenharia de tr´ fego, quais sejam, roteamento ı a baseado em restricoes (expl´cito) e reserva de recursos para LSPs. Duas caracter´sticas impor- ¸˜ ı ı tantes desta implementacao s˜ o: capacidade de integracao com redes que suportam a Arqui- ¸˜ a ¸˜ tetura de Servicos Diferenciados (DiffServ) e arquitetura de gerˆ ncia baseada em CORBA. A ¸ e secao 2 apresenta detalhes da implementacao. A secao 3 apresenta a arquitetura de gerˆ ncia. A ¸˜ ¸˜ ¸˜ e secao 4 ilustra cen´ rios poss´veis de engenharia de tr´ fego. Finalmente, a secao 5 apresenta as ¸˜ a ı a ¸˜ conclus˜ es do artigo. o
  • 3. 2 L¾SR: Uma Implementacao de MPLS ¸˜ Conforme apresentado em [12], desenvolvemos uma implementacao de MPLS destinada a ¸˜ redes de baixo custo, com sistemas operacionais Linux e enlaces Ethernet. O software, denomi- nado L¾ SR (Linux Label Switch Router), consiste da implementacao do protocolo de sinalizacao ¸˜ ¸˜ LDP (Label Distribution Protocol) e extens˜ es ao n´ cleo do sistema operacional Linux. A o u Fig. 1 ilustra a arquitetura desta implementacao. Um daemon implementando o protocolo LDP ¸˜ (ldpd) executa no espaco do usu´ rio e o plano de encaminhamento consiste de uma extens˜ o do ¸ a a n´ cleo do sistema operacional Linux, visando adicionar capacidade de comutacao por r´ tulo. u ¸˜ o Um agente de gerˆ ncia disponibiliza uma interface CORBA para gerˆ ncia da rede MPLS. e e 2 L SR Agente Gerente Daemon ldpd CORBA CORBA Interface Externa Interface Interna de Gerência de Gerência Interface de Controle (CORBA) (IPC UNIX) (socket) ORB ORB IIOP Plano de Encaminhamento (Núcleo do S.O. Linux) Interfaces de Rede (Ethernet) Figura 1: Arquitetura para uma nova implementacao MPLS. ¸˜ Duas novas extens˜ es foram adicionadas a implementacao original com o objetivo de in- o ` ¸˜ corporar roteamento baseado em restricoes e reserva de recursos, visando qualidade de servico. ¸˜ ¸ Estas novas funcionalidades foram alcancadas atrav´ s da implementacao do protocolo CR-LDP ¸ e ¸˜ (Constraint-based LDP). Outro requisito de projeto foi prover suporte a integracao com redes ` ¸˜ de Servicos Diferenciados (DiffServ), conforme especificado em [5]. ¸ O protocolo CR-LDP [1] estende a sinalizacao oferecida pelo LDP [9], incorporando no- ¸˜ vas funcionalidades, atrav´ s da adicao de novos componentes de mensagens (TLVs 1 ). Estes e ¸˜ novos TLVs imp˜ em restricoes durante a criacao dos LSPs. Os tipos de restricoes definidos o ¸˜ ¸˜ ¸˜ pelo CR-LDP incluem o roteamento expl´cito de LSPs, a especificacao das caracter´sticas de ı ¸˜ ı tr´ fego para LSPs, a fixacao (pinagem) de LSPs, a preempcao de LSPs atrav´ s de prioridades a ¸˜ ¸˜ e de configuracao e a definicao de classes de recursos. Dentre estas extens˜ es propostas pelo CR- ¸˜ ¸˜ o LDP, escolhemos implementar as duas mais importantes sob o ponto de vista da engenharia de tr´ fego e da qualidade de servico: o roteamento expl´cito e a especificacao das caracter´sticas a ¸ ı ¸˜ ı de tr´ fego, conforme descrito a seguir. a 2.1 Roteamento Expl´cito ı O roteamento expl´cito e uma funcao chave para se realizar engenharia de tr´ fego em redes ı ´ ¸˜ a MPLS (ET-MPLS). A fim de balancear o tr´ fego em redes, as vezes e necess´ rio se antecipar a ` ´ a ao roteamento do protocolo IP e determinar, baseado em m´ tricas diferentes, a rota para um e 1 Type-Length-Value.
  • 4. determinado fluxo de pacotes. Exemplo destas m´ tricas incluem a disponibilidade de recursos, e quesitos de seguranca e restricoes operacionais tais como SLAs (Service Level Agreements). ¸ ¸˜ A engenharia de tr´ fego possibilita aos ISPs a capacidade de rotear o tr´ fego da rede pa- a a ra oferecer qualidade de servico aos usu´ rios, tal como conex˜ es com banda assegurada ou ¸ a o com baixo atraso. ET-MPLS permite roteamento de LSPs baseado em restricoes que levam ¸˜ em conta, por exemplo, capacidade dos enlaces e o volume de tr´ fego na rede. LSPs rotea- a dos com restricoes (CR-LSPs) s˜ o estabelecidos introduzindo-se novos TLVs na mensagem de ¸˜ a requisicao de r´ tulos do protocolo LDP. Um destes e o TLV de rota expl´cita, que cont´ m uma ¸˜ o ´ ı e seq¨ encia de roteadores (ER-Hops), cada qual identificando um LSR (Label Switch Router) ou uˆ um LER (Label Edge Router) unico ou um prefixo de rede. Assim, um CR-LSP de rota expl´cita ´ ı atravessa todos os grupos de n´ s estipulados pelos ER-Hops na mesma ordem em que aparecem o no TLV. A primeira acao tomada por um LSR ao receber uma mensagem de requisicao de r´ tulo ¸˜ ¸˜ o com um TLV de rota expl´cita e determinar qual deve ser o pr´ ximo roteador no caminho. Esta ı ´ o decis˜ o leva em consideracao v´ rios fatores, por exemplo, se a primeira entrada no TLV e um a ¸˜ a ´ unico n´ ou um grupo de n´ s, se o LSR e topologicamente adjacente ao n´ ou grupo de n´ s, ´ o o ´ o o e assim por diante. Ap´ s ter sido determinado o pr´ ximo roteador no caminho, o LSR deve o o continuar o processamento da mensagem de requisicao de r´ tulos de acordo com o protocolo ¸˜ o LDP. Terminado este processo, o LSP remove a primeira entrada no TLV e a encaminha para o pr´ ximo LSR. Quando a mensagem alcanca o LER de egresso para a FEC2 , este LER instala o o ¸ r´ tulo e retorna uma mensagem de mapeamento de r´ tulos ao roteador acima (upstream) no ca- o o minho, permitindo que os demais LSRs instalem os r´ tulos correspondentes. Ap´ s completado o o este processo, um CR-LSP estar´ estabelecido. a ´ importante ressaltar o qu˜ o flex´vel e o esquema de roteamento expl´cito suportado pelo E a ı ´ ı CR-LDP. O operador da rede pode declarar todos os LSRs que o LSP deve atravessar. Este es- quema e denominado roteamento expl´cito r´gido. Alternativamente, o operador pode empregar ´ ı ı um esquema denominado roteamento expl´cito fraco, explicitando um subconjunto de LSRs, ı um conjunto de subredes ou uma combinacao destes. L¾ SR suporta estes dois esquemas de 3 ¸˜ roteamento expl´cito. ı ¸˜ 2.2 Integracao com Redes de Servicos Diferenciados ¸ Atualmente, a gerˆ ncia de tr´ fego e um importante requisito nas redes corporativas. H´ e a ´ a um grande interesse na diferenciacao de certas classes de tr´ fego, como aquelas geradas por ¸˜ a aplicacoes multim´dia. ¸˜ ı A abordagem de Servicos Diferenciados (DiffServ) define trˆ s classes de servicos nas quais ¸ e ¸ o tr´ fego gerado por uma aplicacao pode ser mapeado. Estas trˆ s classes s˜ o denominadas a ¸˜ e a Expedited Forward (EF), Assured Forward (AF) e Best Effort (BE). A classe AF e ainda sub- ´ dividida em outras quatro subclasses, cada qual com trˆ s n´veis de prioridades de descarte. A e ı classe EF oferece um servico de baixo atraso que emula um circuito de caminho comutado. ¸ 2 Forwarding Equivalent Class - estipula a agregacao de tr´ fego para um LSP na forma de um prefixo de rede ¸˜ a ou endereco de n´ . ¸ o 3 Dentro da subrede, o LSP e roteado hop-by-hop. ´
  • 5. A classe BE corresponde ao servico de melhor esforco. A classe AF oferece um servico in- ¸ ¸ ¸ termedi´ rio (melhor que o servico de melhor esforco) com diferentes n´veis de qualidade. Na a ¸ ¸ ı presenca de congestionamento, a rede privilegiar´ primeiro o tr´ fego EF, depois o tr´ fego AF e, ¸ a a a por ultimo, o tr´ fego BE. ´ a Para se obter um comportamento comum e independente do roteador no encaminhamento de pacotes, a arquitetura DiffServ redefine a semˆ ntica do campo TOS (Type Of Service) no a cabecalho IP. A combinacao dos seis bits de maior ordem do campo TOS define um c´ digo ¸ ¸˜ o DiffServ (DSCP: DiffServ Codepoint) que identifica um Per Hop Behaviour (PHB). Um PHB descreve um n´vel de servico particular em termos de disciplina de fila e decis˜ es de descarte de ı ¸ o pacotes. Em outras palavras, um dado PHB define o tratamento que um roteador deve dispensar a sua respectiva classe de servico. ` ¸ Um Internet Draft [5] estabelece algumas regras de interconex˜ o entre redes MPLS e Diff- a Serv. Estas regras determinam como se encaminhar pacotes marcados com um determinado PHB em uma rede MPLS. Dois modelos s˜ o propostos e diferem quanto ao posicionamento da a informacao referente ao PHB DiffServ no r´ tulo MPLS. No modelo l-LSP (label-Label Switch ¸˜ o Path), uma certa quantidade (½ Ò ) dos bits usados para se encapsular o r´ tulo e uti- o ´ lizada para se codificar o PHB. Desta forma temos at´ ¾ e Ò diferentes classes de servico, cada ¸ qual servida por um LSP. Na Fig. 2 temos Ò ¾ com 3 diferentes LSPs, um para cada classe de tr´ fego (EF-LSP, AF-LSP e BE-LSP) e com prioridade refletindo sua respectiva classe de a tr´ fego. Neste exemplo, ao receber um datagrama com o campo DSCP marcado, o roteador de a ingresso da rede MPLS determina o r´ tulo do pacote em funcao do valor do campo DHCP (2 o ¸˜ bits do r´ tulo) e do endereco IP de destino (demais bits do r´ tulo). o ¸ o MPLS EF−LSP l−LSP 1111 0000 1111 0000 AF−LSP EF DiffServ LER BE−LSP LER DiffServ 1111 0000 1111 0000 AF BE e−LSP 1111 0000 1111 0000 Figura 2: Integracao DiffServ-MPLS atrav´ s de l-LSPs e e-LSPs. ¸˜ e O segundo modelo, e-LSP (exp-Label Switch Path), codifica o PHB nos trˆ s bits reservados e como experimentais (campo EXP) do cabecalho adicional (shim header) introduzido no pacote. ¸ Como conseq¨ encia, os e-LSPs suportam no m´ ximo oito classes de servicos no interior de um uˆ a ¸ mesmo LSP, dado que o campo EXP tem somente trˆ s bits (contra os seis bits do campo DSCP). e e-LSPs fazem a diferenciacao do tr´ fego, utilizando um unico LSP (ver Fig. 2). Neste ¸˜ a ´ caso, o roteador de ingresso determina o LSP baseado somente no endereco IP de destino do ¸ datagrama. A seguir, o campo DSCP e mapeado em um campo EXP adequado. Cada LSR, ´ incluindo o roteador de ingresso (LER), encaminha o pacote baseado em seu campo EXP. Uma disciplina de filas deve assegurar a diferenciacao do tr´ fego dentro de um mesmo LSP. ¸˜ a
  • 6. Por operar sobre redes Ethernet, L¾ SR utiliza shim header para a codificacao do r´ tulo. ¸˜ o Portanto, o campo EXP e sempre transportado em cada pacote IP e, por esta raz˜ o, adotou-se o ´ a modelo e-LSP para a integracao MPLS-DiffServ. ¸˜ 2.3 Provis˜ o de Qualidade de Servico a ¸ Para prover qualidade de servico e viabilizar uma sofisticada engenharia de tr´ fego, L¾ SR ¸ a permite: (i) estabelecer caracter´sticas de tr´ fego para um dado CR-LSP; (ii) reservar recur- ı a sos para CR-LSPs, visando honrar suas respectivas caracter´sticas de tr´ fego; e (iii) policiar o ı a ¾ tr´ fego em CR-LSPs. A forma como QoS e implementada no L SR e descrita a seguir. a ´ ´ ¸˜ Especificacao das Caracter´sticas de Tr´ fego ı a A especificacao do protocolo CR-LDP estipula um TLV para codificacao dos parˆ metros de ¸˜ ¸˜ a tr´ fego. Os parˆ metros que descrevem as caracter´sticas de tr´ fego em relacao a cada LSP s˜ o a a ı a ¸˜ a cinco: 1. PDR (Peak Data Rate) - taxa (bits/s) m´ xima gerada pela fonte de tr´ fego; a a 2. PBS (Peak Burst Size) - tamanho m´ ximo de rajada (bits) gerada pela fonte de tr´ fego; a a 3. CDR (Commited Data Rate) - taxa assegurada de transferˆ ncia; e 4. CBS (Commited Burst Size) - tamanho assegurado de rajada; 5. EBS (Excess Burst Size) - excesso assegurado para rajada. Os parˆ metros PDR e PBS definem a taxa m´ xima na qual o tr´ fego pode ser enviado ao a a a CR-LSP. Os parˆ metros CDR e CBS definem a taxa que o dom´nio MPLS se compromete a ı a disponibilizar ao CR-LSP. O ultimo parˆ metro (EBS), por sua vez, pode ser usado com o ´ a prop´ sito de condicionamento de tr´ fego ou para se medir o quanto o tr´ fego enviado em um o a a CR-LSP pode exceder sua taxa assegurada. Estes parˆ metros de tr´ fego vˆ m do modelo proposto para redes de Servicos Integrados a a e ¸ (IntServ) [11]. Em relacao a integracao DiffServ-MPLS, os parˆ metros de tr´ fego definidos ¸˜ ` ¸˜ a a para CR-LSPs s˜ o inadequados. A raz˜ o disto e a falta de informacao para se mapear es- a a ´ ¸˜ tes parˆ metros em classes de servicos DiffServ. Por exemplo, a partir destes parˆ metros e a ¸ a ´ imposs´vel se inferir a taxa m´ dia para cada classe de servico DiffServ. Esta informacao e ı e ¸ ¸˜ ´ importante para que o roteador de ingresso possa realizar o policiamento do tr´ fego. a A especificacao referente a integracao DiffServ-MPLS n˜ o determina como se empregar os ¸˜ ¸˜ a parˆ metros de tr´ fego do CR-LDP durante o estabelecimento de e-LSPs . Os autores visualizam a a pelo menos trˆ s abordagens para solucionar este problema: e 1. Todos os LSRs policiam somente a taxa m´ dia total. Um mecanismo de policiamento de e tr´ fego externo ao dom´nio MPLS assegura que o montante de tr´ fego para cada classe a ı a de servico n˜ o ser´ excedido. ¸ a a 2. O LER de ingresso e informado (atrav´ s da gerˆ ncia de rede, por exemplo) sobre as ´ e e taxas m´ dias para cada classe de servico, quando o e-LSP estiver sendo estabelecido. O e ¸ LER de ingresso, ent˜ o, policia o tr´ fego para cada classe de servico. Os roteadores de a a ¸ n´ cleo podem ou n˜ o policiar a taxa m´ dia total de acordo com os parˆ metros de tr´ fego u a e a a propagados durante a configuracao do LSP. ¸˜
  • 7. 3. Uma convencao pode ser estabelecida. Por exemplo, a taxa m´ dia de pico (PDR) informa ¸˜ e o montante total de tr´ fego permitido para o e-LSP. O parˆ metro CDR informa o montante a a de tr´ fego permitido para o tr´ fego EF. Com esta convencao, os tr´ fegos EF e AF podem a a ¸˜ a ser policiados em todos os LSRs. L¾ SR adota o segundo esquema com a opcao de desabilitar o policiamento de tr´ fego nos ¸˜ a roteadores de n´ cleo dado que, uma vez que o roteador de ingresso realiza o policiamento de u tr´ fego para cada classe de servico, o policiamento da largura de banda total no n´ cleo torna-se a ¸ u desnecess´ rio. a Reserva de Recursos e Policiamento de Tr´ fego a Desde sua vers˜ o 2.0, o n´ cleo do sistema operacional Linux incorporou v´ rias facilidades a u a para suportar controle de tr´ fego. Os elementos de controle de tr´ fego mais importantes s˜ o a a a as disciplinas de filas, as classes e os filtros de pacotes [14]. Atrav´ s da combinacao destes e ¸˜ elementos, uma ampla gama de comportamentos de policiamento e diferenciacao de tr´ fego ¸˜ a pode ser alcancada, incluindo o comportamento DiffServ. ¸ A Fig. 3 ilustra um uso t´pico de filas, filtros e classes. Uma classe define um determinado ı tratamento dado aos pacotes que pertencam a ela. Para se selecionar a qual classe pertence um ¸ determinado pacote, s˜ o instalados filtros no caminho de processamento do pacote. Um filtro a pode direcionar um pacote a uma classe ou fila, alterar seu cabecalho, descartar um pacote ou, ¸ simplesmente, deixar o pacote passar, alcancando, eventualmente, um outro filtro. ¸ A classe mais simples poss´vel seria aquela que sustenta uma fila onde os pacotes s˜ o arma- ı a zenados antes de serem transmitidos. Pode-se ter classes mais complexas que, recursivamente, possuam classes internas. As classes tamb´ m podem definir disciplinas de filas a fim de esta- e belecer como as filas (ou classes interiores) s˜ o escalonadas. Esquemas como FIFO (First-In, a First-Out), prioridade e CBQ (Class-based Queuing) s˜ o exemplos de disciplinas de filas. a No exemplo ilustrado na Fig. 3, duas classes s˜ o apresentadas. A primeira classe, destinada a a tr´ fego de alta prioridade disponibiliza uma fila com filtro Token Bucket (TBF) capaz de limitar a a taxa do tr´ fego para esta classe a um n´vel pr´ -estabelecido. A segunda classe, de menor a ı e prioridade, emprega uma disciplina FIFO sem nenhum policiamento de tr´ fego. A filas s˜ o a a processadas de acordo com a prioridade da classe, ou seja, pacotes selecionados para a classe de maior prioridade s˜ o enviados antes daqueles encaminhados atrav´ s da classe de menor a e prioridade. A Fig. 4 ilustra de forma simplificada a utilizacao de filas, filtros e classes para assegurar ¸˜ QoS aos CR-LSPs estabelecidos com parˆ metros de tr´ fego no L¾ SR. Para cada CR-LSP, uma a a classe denominada “Controlada” e instalada no LER de ingresso (lado esquerdo da Fig. 4). A ´ classe possui trˆ s filas com disciplinas Token Bucket, cada qual com uma prioridade (maior e para a fila EF e menor para a fila BE), limitando o volume de tr´ fego, segundo os parˆ metros a a estabelecidos para sua respectiva classe de tr´ fego. Um filtro inspecionando o campo EXP a direciona o tr´ fego para a fila correspondente. a Ao ingressar na rede MPLS, um filtro determina, atrav´ s do r´ tulo, se o pacote pertence a e o um CR-LSP ou a um LSP estabelecido sem reserva de recursos (isto e, estabelecido sem o TLV ´ contendo parˆ metros de tr´ fego). No primeiro caso, o filtro direciona o pacote para a classe a a “Controlada” associada ao LSP. No segundo caso, o filtro direciona o pacote para uma classe
  • 8. Classe #1 (alta prioridade) TBF Filtro FIFO Classe #2 (baixa prioridade) Figura 3: Classes, disciplina de filas e filtros. denominada “Melhor Esforco”. Esta classe possui uma unica fila FIFO, sendo compartilhada ¸ ´ por todo o tr´ fego de melhor esforco. a ¸ Nos demais LSRs ao longo do CR-LSP, um filtro inspecionando o r´ tulo determina se o o pacote trafega por um CR-LSP ou por um LSP convencional (lado direito da Fig. 4). No pri- meiro caso, o pacote e direcionado para uma classe denominada “Agregada”, compartilhada ´ por todos os CR-LSPs, tendo este LSR como n´ cleo (isto e, os CR-LSPs n˜ o ingressando neste u ´ a LSR). Esta classe possui trˆ s filas FIFO escalonadas por prioridade. No segundo caso, o pacote e e direcionado para a classe “Melhor Esforco”. ´ ¸ Controlada Agregada TBF FIFO EF EF AF CR−LSP AF EXP TBF RÓTULO EXP FIFO BE BE FIFO TBF CR−LSP RÓTULO Controlada Melhor Esforço TBF EF FIFO AF EXP TBF BE LSR Núcleo TBF Melhor Esforço FIFO LER de Ingresso Figura 4: Mecanismo de QoS empregado no L¾ SR para CR-LSPs: no LER de ingresso (esquer- da) e nos demais LSRs (direita). L¾ SR emprega o utilit´ rio tc (traffic controller) para a instalacao e desinstalacao de clas- a ¸˜ ¸˜ ses, disciplinas de filas e filtros no n´ cleo. Este utilit´ rio e executado no espaco do usu´ rio e u a ´ ¸ a processa arquivos de scripts especificando os elementos a serem instalados, seus parˆ metros, a interconex˜ es e assim por diante. Quando o protocolo de sinalizacao CR-LDP processa a men- o ¸˜ sagem de mapeamento de r´ tulo, o mesmo monta um script de entrada para o tc de acordo com o
  • 9. os parˆ metros passsados na mensagem de requisicao de r´ tulos correspondente (no caso de ro- a ¸˜ o teadores de n´ cleo) ou de acordo com a acao de gerˆ ncia que gerou a mensagem de requisicao u ¸˜ e ¸˜ de r´ tulos (no caso de roteadores de ingresso). o Mapeamento de PHB para EXP Existem duas formas para se mapear o PHB DiffServ para valores do campo EXP do MPLS: empregando-se um mapeamento est´ tico (que seja consistente em todos os LSRs dentro do a dom´nio) ou propagando-se um mapeamento via mensagens do protocolo de sinalizacao. L ¾ SR ı ¸˜ emprega o mapeamento est´ tico, por quest˜ o de simplicidade. a a N˜ o e estabelecido nenhum esquema de mapeamento nas especificacoes. Desta forma, ado- a ´ ¸˜ tamos o mapeamento entre os campos DSCP e EXP de acordo com a Tab. 1. Note que todas as quatro classes AF s˜ o agregadas em uma classe unica no e-LSP. a ´ DSCP EXP Coment´ rio a 101110 111 classe Expedited Forward (EF) 001xx0 100 classe Assured Forward (AF) 1 010xx0 100 classe Assured Forward (AF) 2 011xx0 100 classe Assured Forward (AF) 3 100xx0 100 classe Assured Forward (AF) 4 000000 000 classe Default (best effort) Tabela 1: Mapeamento PHB – EXP. 3 Gerˆ ncia da Rede MPLS e Conforme discutido em [12], decidimos projetar e implementar uma arquitetura de gerˆ ncia e ¾ baseada em CORBA para a implementacao MPLS aqui descrita (L SR). ¸˜ Basicamente, a arquitetura proposta consiste de duas entidades: os Agentes CORBA (AC) e o Gerentes CORBA (GC). Os ACs executam em cada LSR da rede MPLS, enquanto os GCs executam em estacoes de trabalho gerentes. Desta maneira, o paradigma Gerente-Agente en- ¸˜ contrado nos protocolos SNMP (Simple Network Management Protocol) e CMIP (Common Management Information Protocol) e preservado. No entanto, nesta arquitetura, a informacao ´ ¸˜ de gerˆ ncia e transportada via IIOP (Internet Inter-ORB Protocol). e ´ A Fig. 1 ilustra a arquitetura de gerˆ ncia implementada. Como os ACs executam nos LSRs, e os mesmos s˜ o objetos distribu´dos (servants) que processam as requisicoes oriundas dos GCs a ı ¸˜ (objetos clientes). Foram desenvolvidos duas vers˜ es do Gerente CORBA: uma escrita em C++, o que executa como um processo Unix, e outra escrita em Java, que executa como um applet em um navegador Web. As especificacoes das MIBs (Management Information Bases) para o LDP e para o LSR ¸˜ s˜ o apresentadas em [7] e [3], respectivamente. Entretanto, toda a estrutura da informacao a ¸˜ de gerˆ ncia contida nestas especificacoes e descrita empregando-se ASN.1 (Abastract Syntax e ¸˜ ´ Notation v.1). Em um ambiente de gerˆ ncia CORBA, tais estruturas devem ser descritas em e IDL (Interface Definition Language).
  • 10. Com base na especificacao JIDM (Joint Inter-Domain Management) [13], mapeamos os ¸˜ modelos de informacao ASN.1 para especificacoes CORBA IDL, preservando a estrutura da ¸˜ ¸˜ MIB. O Agente CORBA Os Agentes CORBA (ACs) executam como daemons Linux e implementam os m´ todos de e acesso definidos na interface IDL. A comunicacao entre o daemon AC e o daemon LDP (ldpd) ¸˜ e realizada atrav´ s de filas de mensagens providas pelo mecanismo de IPC (Inter-Process Com- ´ e munication) do Unix. O daemon ldpd possui uma thread separada para processamento destas mensagens IPC. O agente CORBA foi escrito em C++ e emprega MICO4 [8], uma implementacao CORBA ¸˜ de dom´nio p´ blico. O AC mant´ m um arquivo de configuracao XML (eXtensible Markup ı u e ¸˜ Language), armazenando informacoes tais como portas, limites, lista de interfaces que podem ¸˜ suportar controle de tr´ fego, largura de banda reservada para cada classe por interface e uma a tabela de mapeamento do PHB para EXP. ldpd processa este arquivo durante sua inicializacao. ¸˜ Um analisador XML, libxml [6], foi empregado para processar o arquivo de configuracao. ¸˜ O Gerente CORBA Foram implementadas duas vers˜ es de Gerente CORBA (GC) para a gerˆ ncia de LSRs. A o e vers˜ o mais simples foi escrita em C++ e executa de forma autˆ noma em uma shell Unix. Esta a o vers˜ o oferece uma interface baseada em texto, atrav´ s de menus, a partir da qual o usu´ rio pode a e a selecionar operacoes e fornecer os parˆ metros correspondentes. Esta vers˜ o de GC emprega ¸˜ a a um ORB MICO para a comunicacao com o Agente CORBA do LSR que se deseja realizar a ¸˜ operacao. Este gerente permite um conjunto de operacoes para a gerˆ ncia do LSR e do protocolo ¸˜ ¸˜ e LDP. As acoes de gerˆ ncia do LSR incluem: ¸˜ e ¯ inicializacao e t´ rmino do daemon LDP; ¸˜ e ¯ gerˆ ncia de interfaces: permite habilitar e desabilitar as interfaces do LSR para processa- e mento MPLS e ajustar a largura de banda alocada para as classes de servico nas interfaces ¸ com MPLS habilitado. As acoes de gerˆ ncia do LDP incluem: ¸˜ e ¯ informacoes operacionais: estado operacional, vers˜ o do protocolo, tamanho m´ ximo da ¸˜ a a PDU (Packet Data Unit), modo de distribuicao de r´ tulos e modo de retencao de r´ tulos; ¸˜ o ¸˜ o ¯ configuracao: portas TCP/UDP, ajuste dos tempos de envio de mensagens para manutencao ¸˜ ¸˜ de sess˜ es LDP e dos tempos de validade das sess˜ es ap´ s o recebimento da ultima men- o o o ´ sagem; ¯ visualizacao da lista de adjacˆ ncias, sess˜ es e LSPs mantidos pelo daemon LDP; ¸˜ e o ¯ criacao e destruicao de LSPs, com e sem roteamento expl´cito, especificando ou n˜ o ¸˜ ¸˜ ı a parˆ metros de tr´ fego. a a 4 http://www.mico.org
  • 11. Uma vers˜ o mais elaborada de GC foi implementada como um applet Java e executa em a navegadores Web. Este gerente CORBA orientado a Web fornece um conjunto de interfaces ` gr´ ficas ao usu´ rio as quais suportam as mesmas funcoes que o GC baseado em texto. A Fig. 6 a a ¸˜ apresenta uma das interfaces oferecidas por este GC. Figura 5: Interface de gerˆ ncia baseada em e Figura 6: Interface de gerˆ ncia baseada em e texto. Web. 4 Estudos de Caso O suporte a engenharia de tr´ fego propiciado pelo ľ ËÊ ser´ ilustrado atrav´ s de trˆ s ex- ` a a e e perimentos. O primeiro visa mostrar uma das acoes de engenharia de tr´ fego, a qual consiste ¸˜ a em desviar um tr´ fego de um enlace congestionado para uma rota mais favor´ vel. Isto se d´ a a a atrav´ s do estabelecimento de um CR-LSP com roteamento expl´cito r´gido e sem reserva de e ı ı recursos. Um segundo experimento visa solucionar o mesmo problema, atrav´ s de priorizacao e ¸˜ de determinado fluxo de pacotes em detrimento de outro. Para tanto, estabelece-se um LSP com reserva de recursos para diferentes classes de tr´ fego. Por fim, um terceiro experimento ilustra a a integracao de dois ou mais dom´nios DiffServ por meio de uma rede MPLS. A topologia da ¸˜ ı rede utilizada durante os testes e apresentada na Fig. 7. ´ 4.1 Experimento 1: Engenharia de Tr´ fego a O objetivo deste experimento e mostrar como uma acao de engenharia de tr´ fego pode ´ ¸˜ a melhorar a vaz˜ o dos pacotes atrav´ s da rede, quando os fluxos envolvidos passam pelo mesmo a e enlace, conforme ditados pelo encaminhamento IP. A fim de provocar um congestionamento nas redes 10.2.5.0/24 e 10.2.8.0/24, ilustradas na Fig. 7, foi estabelecido um fluxo de dados UDP entre as m´ quinas “mococa” e “aruana”, via a 5 programa MGEN . O fluxo criado a partir da m´ quina “mococa” teve in´cio no instante 0s a ı (zero segundo) e t´ rmino em 30s, com uma taxa constante de 8960 pacotes por segundo, cada e qual com 1024 bytes, gerando uma taxa m´ dia de transmiss˜ o de aproximadamente 70Mbps. e a 5 http://manimac.itd.nrl.navy.mil/MGEN/
  • 12. abais tresranchos 10.1.5.0/24 7 6 mococa 10.2.8.0/24 1 10.2.5.0/24 Hub aruana 10.1.4.0/24 10.2.4.0/24 11 10.2.6.0/24 10.2.7.0/24 sucuri caldas 8 5 10.2.3.0/24 10.2.1.0/24 10.2.2.0/24 10.1.3.0/24 cururupe graciosa bonito pontanegra 2 3 4 9 Domínio MPLS Figura 7: Topologia da rede utilizada nos estudos de caso. Um segundo fluxo com estas mesmas caracter´sticas foi criado entre as m´ quinas “sucuri” e ı a “pontanegra” a partir do instante 7s at´ o instante 22s. Este fluxo tamb´ m tenta utilizar grande e e parte da largura de banda dos enlaces que atravessa (todos os enlaces s˜ o de 100Mbps). Atrav´ s a e do roteamento IP, considerando que todas as rotas tenham o mesmo custo, e f´ cil perceber que ´ a este fluxo ir´ passar tamb´ m pelas redes 10.2.5.0/24 e 10.2.8.0/24. As Figs. 8 e 9 mostram o a e resultado. No roteador de egresso, os fluxos tˆ m suas taxas m´ dias de transmiss˜ o sensivelmente redu- e e a zidas, devido a concorrˆ ncia entre eles em enlaces do backbone da rede, que se tornam garga- ` e los. O aumento na taxa m´ dia de transmiss˜ o (aproximadamente 90Mbps) e o prolongamento e a al´ m do instante 30s do fluxo da Fig. 8 se devem ao fato de que, face a um congestionamen- e to, as interfaces de sa´da dos roteadores possuem a capacidade de armazenamento tempor´ rio ı a (bufferizacao), descarregando-os assim que voltem a ter acesso ao meio. ¸˜ 50 90 45 80 40 Taxa de transmissão (Mbps) 70 Taxa de transmissão (Mbps) 35 60 30 50 25 40 20 30 15 20 10 fluxo sucuri-pontanegra fluxo mococa-aruana 5 10 0 0 0 5 10 15 20 25 30 35 40 7 12 17 22 27 32 37 Tempo (s) Tempo (s) Figura 8: Fluxo na chegada da m´ quina “aru- a Figura 9: Fluxo na chegada da m´ quina “pon- a ana” sem CR-LSP. tanegra” sem CR-LSP. Uma forma de se contornar tal situacao e realizar uma acao de engenharia de tr´ fego, atrav´ s ¸˜ ´ ¸˜ a e do emprego da funcionalidade de roteamento expl´cito propiciado pelo protocolo CR-LDP. Con- ı forme pode-se notar na Fig. 7, e poss´vel distribuir os fluxos na rede, com um pequeno aumento ´ ı
  • 13. no custo de uma das rotas, de forma a evitar o congestionamento. Para tanto, criamos um CR- LSP expl´cito entre o roteador de ingresso “abais” e o roteador de egresso “bonito”, passando ı pelos roteadores de n´ cleo “cururupe” e “graciosa”, nesta ordem. Desta forma, todo o fluxo u com destino a FEC “pontanegra”, injetado pela m´ quina “sucuri”, e desviado da porcao de re- ` a ´ ¸˜ de com pequena largura de banda residual para o CR-LSP. O resultado do teste com fluxos de mesmas caracter´sticas do teste anterior e com a criacao do CR-LSP e exibido nas Figs. 10 e 11. ı ¸˜ ´ 80 80 70 70 Taxa de transmissão (Mbps) Taxa de transmissão (Mbps) 60 60 50 50 40 40 30 30 20 20 fluxo mococa-aruana fluxo sucuri-pontanegra 10 10 0 0 0 5 10 15 20 25 30 35 7 9 11 13 15 17 19 21 23 Tempo (s) Tempo (s) Figura 10: Fluxo na chegada da m´ quina a Figura 11: Fluxo na chegada da m´ quina a “aruana” com CR-LSP estabelecido com ro- “pontanegra” sem CR-LSP estabelecido com ta expl´cita. ı rota expl´cita. ı 4.2 Experimento 2: Reserva de Recursos Uma segunda alternativa para solucionar o problema do congestionamento provocado pelos fluxos no caso ilustrado pelas Figs. 8 e 9 e atrav´ s da criacao de um CR-LSP com reserva de ´ e ¸˜ largura de banda. Por exemplo, suponha que o fluxo entre as m´ quinas “sucuri” e “pontanegra” a deva ser garantido, enquanto aquele entre “mococa” e “aruana” possa ser tratado apenas como ¸ ´ um fluxo de melhor esforco. E poss´vel, ent˜ o, criar-se um CR-LSP entre os roteadores “abais” ı a e “bonito”, passando pelo LSR “tresranchos”, com reserva de largura de banda para um fluxo EF para contemplar o primeiro tr´ fego. As Figs. 12 e 13 mostram o resultado do teste, que a permite honrar a precedˆ ncia entre tr´ fegos de distintas prioridades. e a 100 80 90 70 80 Taxa de transmissão (Mbps) Taxa de transmissão (Mbps) 60 70 60 50 50 40 40 30 30 20 20 fluxo mococa-aruana fluxo sucuri-pontanegra 10 10 0 0 0 5 10 15 20 25 30 35 40 7 9 11 13 15 17 19 21 23 Tempo (s) Tempo (s) Figura 12: Fluxo na chegada da m´ quina a Figura 13: Fluxo na chegada da m´ quina a “aruana” com CR-LSP estabelecido com re- “pontanegra” sem CR-LSP estabelecido com serva de largura de banda. reserva de largura de banda.
  • 14. ¸˜ 4.3 Experimento 3: Integracao DiffServ-MPLS Al´ m do roteamento expl´cito e da provis˜ o de recursos de banda, L ¾ SR permite a Integracao e ı a ¸˜ DiffServ-MPLS e o policiamento dos tr´ fegos de classes de servico distintas dentro do dom´nio a ¸ ı MPLS. Como exemplo, considerando a mesma rede de teste, estabelecemos um CR-LSP com TLV de parˆ metro de tr´ fego entre os roteadores “abais” e “bonito”, para interconectar as a a m´ quinas “mococa” e “pontanegra”, representando dois dom´nios DiffServ. a ı A partir da informacao sinalizada pelo protocolo CR-LDP, cada LSR pode realizar sua re- ¸˜ serva de largura de banda para o LSP. No caso do LSR de ingresso, informamos, via interface de gerˆ ncia, como a largura de banda total reservada deveria ser dividida entre as trˆ s classes e e de tr´ fego. Neste caso teste, 50Mbps foram reservados para o tr´ fego EF do dom´nio DiffServ, a a ı 30Mbps para o tr´ fego AF e os 20Mbps restantes do LSP para o tr´ fego BE. Desta forma, o a a LSR de ingresso pode realizar o controle de admiss˜ o e o policionamento de tr´ fego por classe a a de servico. Note que o TLV de parˆ metro de tr´ fego n˜ o cont´ m campos para propagar as taxas ¸ a a a e de transmiss˜ o por classes aos LSRs de n´ cleo. Assim, estes LSRs somente conhecem a largura a u de banda total que ser´ compartilhada pelos fluxos dentro do LSP. Embora os LSRs de n´ cleo a u ¾ possam policiar a largura de banda total, L SR foi configurado para n˜ o realizar o policiamento a no n´ cleo da rede. u Foram gerados trˆ s fluxos partindo da m´ quina “mococa”, cada um deles de 100Mbps. O e a primeiro, F1, iniciado no instante 0s e terminado no instante 20s. O segundo, F2, comecou ¸ em 3s e terminou em 17s, enquanto, o fluxo F3 foi iniciado no instante 7s e terminado no instante 14s. Os resultados, quando n˜ o s˜ o definidos os valores do campo DSCP dos pacotes a a em cada fluxo, podem ser observados na Fig. 14. Como esperado, cada LSR concede o mesmo tratamento aos trˆ s fluxos, uma vez que n˜ o e poss´vel diferenci´ -los. e a ´ ı a Com o campo DSCP devidamente marcado, os tr´ fegos dentro da rede MPLS s˜ o mapeados a a para distintos valores do campo EXP, o que diferencia as classes de servico dentro da rede. Os ¸ resultados podem ser observados na Fig. 15. Neste caso, embora cada fluxo tente consumir toda a largura de banda dispon´vel nas interfaces de sa´da dos roteadores do dom´nio MPLS, o ı ı ı controle de tr´ fego limita a largura de banda de cada um deles dentro dos valores especificados a durante a configuracao do e-LSP, honrando a diferenciacao de servicos do dom´nio DiffServ. ¸˜ ¸˜ ¸ ı 100 100 90 90 80 80 Taxa de transmissão (Mbps) Taxa de transmissão (Mbps) 70 70 60 60 50 50 40 40 30 30 fluxo F1 fluxo BE 20 fluxo F2 20 fluxo AF fluxo F3 fluxo EF 10 10 0 0 0 2 4 6 8 10 12 14 16 18 20 22 0 2 4 6 8 10 12 14 16 18 20 Tempo (s) Tempo (s) Figura 14: Fluxos de sa´da no roteador de ı Figura 15: Fluxos de sa´da no roteador de ı egresso (“bonito”) sem a marcacao DSCP. ¸˜ egresso (“bonito”) com a marcacao DSCP. ¸˜
  • 15. 5 Conclus˜ es o Engenharia de tr´ fego e um importante instrumento de operacao e otimizacao das redes a ´ ¸˜ ¸˜ IP. MPLS e uma tecnologia de encaminhamento que suporta engenharia de tr´ fego atrav´ s de ´ a e roteamento baseado em restricoes (por exemplo, restricoes de qualidade de servico). Este ar- ¸˜ ¸˜ ¸ ¾ tigo apresentou uma implementacao MPLS (L SR) para redes constitu´das de roteadores Li- ¸˜ ı nux e enlaces Ethernet que suporta roteamento baseado em restricoes, al´ m de capaciadade de ¸˜ e integracao com redes DiffServ. ¸˜ ¾ L SR permite v´ rias acoes de engenharia de tr´ fego, algumas ilustradas na secao 4, tais a ¸˜ a ¸˜ como: estabelecer um LSP atrav´ s de uma rota expl´cita; reservar recursos por classe de tr´ fego e ı a por LSP e combinar as duas estrat´ gias anteriores. e As acoes acima s˜ o iniciadas pelo operador da rede atrav´ s de interfaces de gerˆ ncia. Os ¸˜ a e e autores est˜ o investigando formas automatizadas de engenharia de tr´ fego onde a intervencao a a ¸˜ do operador e minimizada. S˜ o exemplos de acoes automatizadas: ´ a ¸˜ ¯ estabelecer um LSP quando a qualidade de servico associada a determinado fluxo roteado ¸ hop-by-hop degrada; ¯ rerotear um LSP quando a qualidade de servico oferecida ao seu tr´ fego degrada; ¸ a ¯ ajustar a quantidade de recursos atribu´da a um LSP de acordo com seu volume real de ı tr´ fego; a ¯ utilizar a capacidade excedente da rede para o estabelecimento sob demanda de LSPs com duracao limitada, por exemplo, para uma transmiss˜ o de v´deo. ¸˜ a ı Tais acoes necessitam de uma supervis˜ o e controle sofisticados para a rede. Estamos con- ¸˜ a siderando t´ cnicas de supervis˜ o e controle baseadas em agentes m´ veis (na linha de redes e a o ativas), inteligˆ ncia computacional (por exemplo, programacao gen´ tica) e sistemas dirigidos e ¸˜ e por eventos. Referˆ ncias e [1] B. Jamoussi et al. Constraint-Based LSP Setup using LDP. Internet Draft, MPLS Working Group, November 2001. [2] U. Black. Multi-Protocol Label Switching. Prentice Hall, December 2000. [3] C. Srinivasan, A. Viswanathan, T. Nadeau. Multiprotocol Label Switching (MPLS) Label Switch Router (LSR) Management Information Base. Technical report, IETF - Network Working Group, January 2002. [4] E. Rosen et al. Multiprotocol Label Switching Architecture. RFC-3031, January 2001. [5] F. Le Faucheur et al. MPLS Support of Differentiated Services. Internet Draft, Network Working Group, February 2001. [6] Gnome Project. The XML C library for Gnome.
  • 16. [7] J. Cucchiara, H. Sjostrand, J. Luciani. Definitions of Managed Objects for the Multi- protocol Label Switching, Label Distribution Protocol (LDP). Technical report, IETF - Network Working Group, August 2001. [8] K. Romer, A. Puder, F. Pilhofer. MICO: An Open Source CORBA Implementation. Alpha- Craze.com, 2000. [9] L. Andersson et al. Label Distribution Protocol Specification. RFC-3036, January 2001. [10] M. Magalh˜ es, E. Cardozo. Comutacao IP por R´ tulos atrav´ s de MPLS (Minicurso). In a ¸˜ o e Anais do 19 Ó Simp´ sio Brasileiro de Redes de Computadores, 2001. o [11] S. Shenker, J. Wroclawski. General Characterization Parameters for Integrated Service Network Elements. RFC-2215, September 1997. [12] T. Badan, R. Prado, E. Zagari, E. Cardozo, M. Magalh˜ es. Uma Implementacao do MPLS a ¸˜ para Redes Linux. In Anais do 19 Ó Simp´ sio Brasileiro de Redes de Computadores, 2001. o [13] The Open Group. Inter-Domain Management: Specification Translation and Interaction Translation. [14] W. Almesberger, J. Salim, A. Kuznetsov. Differentiated Services on Linux. http://citeseer.nj.nec.com/almesberger99differentiated.html, 1999.