MPLS: Re-roteamento Dinâmico em Redes IP Utilizando Network Simulator Esta Série Especial de Tutoriais apresenta os trabalhos premiados no III Concurso Teleco de Trabalhosde Conclusão de Curso (TCC) 2007. O conteúdo deste tutorial foi obtido do artigo classificado em primeiro lugar no concurso, de autoria daChristiane Borges Santos, da Dominique Carvalho Fernandes e do Bruno Rangel Borges Marchetti. O objetivo do tutorial é descrever o mecanismo de re-roteamento dinâmico em redes IP de modo eficiente,reduzindo o tempo computacional sem comprometimento da integridade dos dados a serem transmitidos econtrole do fluxo de dados (otimização na utilização dos recursos da rede). Para isso, analisa a tecnologia MPLS (Multiprotocol Label Switching) e o monitoramento de sessões LDP(Label Distribution Protocol), com um impacto mínimo na arquitetura da infra-estrutura existente.

Bruno Rangel Borges Marchetti É formado em Tecnologia em Redes de Comunicações pelo Centro Federal de Educação Tecnológica deGoiás (CEFET, 2007). Está cursando Engenharia Elétrica na Universidade Federal de Goiás. Atuou como Estagiário na Universidade Federal de Goiás, executando atividades de instalação econfiguração de software e de suporte e manutenção de rede de computadores, e como Estagiário naCompanhia de Obras e Habitação do Município de Goiânia (COMOB), executando atividades de suporte emanutenção de rede de computadores. Atualmente é Assistente de informática na Secretaria de Estado da Educação – GO, executando atividadesde monitoramento de links das sub-secretarias, de administração de servidores, de gerência de tráfego e deadministração de ambientes operacionais Windows 2003 Server e FreeBSD. Email: brunorbm@gmail.com

1

Christiane Borges Santos É formada em Tecnologia em Redes de Comunicações pelo Centro Federal de Educação Tecnológica deGoiás (CEFET, 2007). Está cursando Mestrado em Engenharia Elétrica e de Computação na UniversidadeFederal de Goiás. Atuou como Estagiária na Coordenação de Telecomunicações do Centro Federal de Educação Tecnológica,executando atividades de manutenção preventiva e corretiva de equipamentos de telecomunicações emicrocomputadores e de instalação e configuração de softwares (ambientes Windows e Linux) e hardwares.Atuou também como Estagiária no Hospital das Clinicas da UFG, executando atividades de suporte aousuário, manutenção preventiva e corretiva de microcomputadores, instalação e configuração de softwares(ambiente Windows) e hardwares. Email: chris.cefet@gmail.com

Dominique Carvalho Fernandes É formado em Tecnologia em Redes de Comunicações pelo Centro Federal de Educação Tecnológica deGoiás (CEFET, 2007). Atuou como Administrador de Redes nas Óticas Brasil Ltda., executando atividades de manutenção,instalação e configuração de servidores de Proxy e Firewall com Linux, servidores DNS , Active Directory,IIS, Media Services e Terminal Services com Windows Server 2003, servidores WEB e Bancos de dados emLinux e manutenção e gerenciamento de ativos de rede. Atualmente é Assistente de Gestão Administrativa de T.I. na Agencia Goiana de Comunicação, executandoatividades de manutenção, instalação e configuração de servidores de Proxy e Firewall com Linux,servidores DNS , Active Directory, IIS, Media Services, e Terminal Services com Windows Server 2003,

2

servidores WEB e Bancos de dados em Linux e manutenção e gerenciamento de ativos de rede. Email: dominique_carvalho@hotmail.com

Categorias: Banda Larga, Infraestrutura para Telecomunicações

Nível: Introdutório Enfoque: Técnico

Duração: 15 minutos Publicado em: 17/12/2007

3

MPLS: Introdução Nos últimos anos, poucas áreas, como as redes de computadores, apresentaram tantas revoluções. A popularização da Internet fez surgir a predominância do protocolo IP (Internet Protocol) sobre outrosprotocolos e o crescimento da preocupação por novos requisitos de qualidade de serviço (QoS) e asegurança das informações trafegadas, com o objetivo de oferecer garantias de desempenho a determinadosusuários e protocolos (TANENBAUM, 2003). A Internet utiliza o mecanismo best effort, todos os pacotes recebem o mesmo tipo de tratamento e a redetenta encaminhá-los o mais rápido possível. Nem sempre se obtém sucesso, e alguns pacotes podem ser descartados devido ao congestionamento daprópria rede. O grande problema da Internet é o aumento expressivo do número de rotas manipuladas pelos roteadores,que geram custos de recursos de roteamento e atrasos altos e variáveis. Os algoritmos de roteamento em uso objetivam minimizar métricas de caminhos mais curtos. Do ponto de vista de QoS, nem sempre o caminho mais curto é o caminho que apresenta o melhor conjuntode recursos necessários a determinada aplicação (DIAS et al, 2004) (OSBORNE et al, 2002).

4

MPLS: Protocolo A camada de rede da Arquitetura TCP/IP é responsável por rotear pacotes da máquina de origem para amáquina de destino. Em redes IP com roteamento tradicional, o encaminhamento dos pacotes é feito salto asalto, não é orientado à conexão, antes de qualquer decisão os campos do cabeçalho IP são analisados,consultando protocolos e tabela de roteamento para então encaminhamento dos pacotes. Com o esquema de endereçamento IP os endereços são atribuídos de modo que todas as máquinasconectadas à determinada rede física compartilhem um prefixo comum, e a tabela de roteamento passa aconter apenas os prefixos que identificam a rede, e não o endereço por inteiro. Essa tabela pode ser criada de modo estático (rotas preenchidas manualmente), dinâmico (convergência darede) ou ambos simultaneamente. A busca na tabela de roteamento, dependendo de vários fatores comoextensão, condição e conectividade da rede, ou mesmo do tamanho da tabela de cada roteador, pode exigirgrande capacidade de processamento, causando perda de eficiência e aumento no tempo de processamentodos dados que transitam pelo roteador (KUROSE el al, 2006) (SADOK et al, 2000). A partir do ano de 1995, a Internet Engeneering Task Force (IETF) e o ATM (Asynchronous TransferMode) Fórum começaram a desenvolver propostas para integrar protocolos baseados em roteamento, comoo IP, sobre a estrutura de comutação da tecnologia ATM, buscando uma rede que oferecessesimultaneamente facilidade de gerenciamento, reserva de largura de banda, requisitos de QoS e suportenativo a multicast. Em 1996 algumas empresas de informática sugeriram as primeiras soluções baseadas em rótulos de tamanhofixo. O grande problema era o fato de que essas tecnologias eram proprietárias e incapazes de interoperarem.Surgiu então a necessidade de um modelo padrão de comutação por rótulos, que veio a ser o protocoloMPLS (MESQUITA, 2006). O MPLS, definido na RFC 3031, de acordo com Rosen et al. (2001), ao adotar um conceito de rótulo(labels) de tamanho fixo, rompe com o conceito de tabela de roteamento adotado nas redes TCP/IPconvencionais e possibilita um aumento no desempenho do encaminhamento dos pacotes, como pode serobservado na figura 1. Em redes convencionais, o rótulo MPLS, é uma parte extra colocada no cabeçalho IP, chamado de shimheader (cabeçalho de calço /1/), sendo inserido entre o cabeçalho IP e o cabeçalho da camada de enlace,denominado de encapsulamento genérico.

Figura 1: Formato genérico do cabeçalho MPLS.

Para aumentar a eficiência da rede são utilizados roteadores que trabalhem exclusivamente na leitura de

5

rótulos e encaminhamento dos pacotes, fazendo análise e classificação do cabeçalho, e diminuindo oprocessamento nos roteadores principais da rede, como pode ser visto na figura 2 (KUROSE el al, 2006)(KAMIENSKI et al, 2000).

Figura 2: Roteamento com o mecanismo de rótulos do protocolo MPLS.

Cada pacote, ao entrar em uma rede MPLS, recebe um rótulo de um determinado roteador (LER - LabelEdge Router), é encaminhado através de um caminho comutado por rótulos (LSP – Label Switch Path)formado por roteadores de comutação por rótulos (LSRs – Label Switch Routers), e cada LSR toma decisõesde encaminhamento baseado apenas no rótulo do pacote. Em cada salto, o LSR retira o rótulo existente e aplica um novo rótulo dizendo ao próximo roteador comoencaminhar o pacote. A arquitetura MPLS não prevê a utilização de hardware ou tecnologias específicas etem suporte a várias técnicas de codificação de rótulos, dependendo do tipo de dispositivo utilizado noencaminhamento dos pacotes (FARREL, 2005). O rótulo existente no cabeçalho é visto como índices em tabelas, determinando a decisão deencaminhamento dos pacotes para atingir o próximo nó da rede. Os roteadores pertencentes ao núcleo darede não fazem a análise do cabeçalho IP e à medida que os pacotes deixam a rede, os rótulos são retiradospelos roteadores de borda da rede (ROSEN et al, 2001). Inicialmente, o que motivou o desenvolvimento do MPLS foi o desempenho no mecanismo deencaminhamento de pacotes da rede IP sobre as demais tecnologias de nível 2 no núcleo das redes. Com amelhoria desses mecanismos e implantação de tecnologias de roteamento em hardware, baseadas em ASICs(Application-Specific Integrated Circuit) e FPGAs (Fieldprogrammable Gate Array), o roteamento IPdeixou de ser um fator de redução de desempenho, ocorrendo de forma mais robusta, possibilitando atransmissão da informação em velocidade muito próxima à taxa fornecida pelas linhas. As motivações do MPLS passaram então para prover serviços e ferramentas de gerência de rede, já que autilização do MPLS aloca mais recursos de rede e processamento para a configuração e armazenamento dasinformações de controle, e necessita da criação e manutenção das tabelas de mapeamento e equivalência derótulos (ARAÚJO et al, 2006). A arquitetura MPLS pode utilizar como método para distribuição de rótulos protocolos já existentes, taiscomo BGP, RSVP, ou outros pré-existentes que têm sido aprimorados para fazer com que o LSR informeaos outros sobre os mapeamentos de rótulos e FECs (Forwarding Equivalence Classes) que ele possui emsuas tabelas, assim como o protocolo LDP, destacando- se o MPLS-BGP, ainda em fase draft, e o

6

MPLS-RSVP-Tunnels, padronizado através do RFC 3209 e utilizado em diversos projetos paraestabelecimentos de VPNs com engenharia de tráfego (ARAÚJO et al, 2006). Quando um LSP é criado, a relação dos rótulos com a interface será armazenada na tabela LFIB (LabelForwarding Information Base). O pacote entra no LSR, este verifica no LFIB para qual interface essepacote deve ser encaminhado e então realiza a troca do rótulo de entrada por um rótulo de saída, para que opacote possa alcançar o próximo nó. O processo de preenchimento do LFIB pode ser controlado por meio de configuração ou por meio deprotocolos de distribuição de rótulos, e para evitar loops, pacotes com rótulos inválidos são descartados(FARREL, 2005). Os LERs são roteadores de borda responsáveis pelas funções de admissão, associação de FECs e retiradados pacotes na rede MPLS. Os LSRs são roteadores de comutação por rótulos que recebem o pacote dedados, extraem o rótulo do pacote e o utiliza para descobrir na tabela de encaminhamento qual a porta desaída e o novo rótulo (MESQUITA, 2006, GRECO, 2005). A FEC representa um grupo de pacotes que tem os mesmo requisitos para serem transportados, fornecendoo mesmo tratamento da rota até o seu destino. No roteamento IP convencional, um roteador em particularconsidera que dois pacotes estão na mesma FEC pela análise do endereço destino do pacote. Quando opacote percorre a rede, em cada roteador o pacote é novamente examinado e atribuído a outra FEC. No MPLS, a atribuição de um pacote particular a uma FEC é feita apenas quando o pacote entra na rede, noLER, codificada como um valor de comprimento fixo e curto (rótulo), e quando o pacote é encaminhadopara o próximo roteador, esse rótulo é enviado juntamente com ele (KUROSE el al, 2006). O protocolo LDP, especificado pela RFC 3036, foi desenvolvido pelo MPLS Working Group do IETF nofinal da década de 1990 esboçando idéias do TDP e ARIS para sinalização e gerência explícita dedistribuição de rótulos MPLS. O LDP define o conjunto de procedimentos e mensagens pelos quais os LSRs estabelecem LSPs através darede, graças ao mapeamento das informações de roteamento do nível de rede diretamente em caminhoscomutados de nível 2, como pode ser observado na figura 3. O LDP possui como características básicas a definição de mensagens discovery, adjacency, label,advertisement, e notification, e o fato de rodar sobre TCP para proporcionar fidelidade de mensagens.

7

Figura 3: Funcionamento do protocolo LDP em um domínio MPLS. (ARAÚJO et al, 2006).

As mensagens de descoberta (discovery) são periodicamente trocadas para anuncio verificação dos LSRsadjacentes e não adjacentes; as mensagens de adjacência (adjacency) são usadas para estabelecimento,manutenção e encerramento da sessão de comunicação LDP entre dois LSRs adjacentes; mensagens deanúncio (advertisement) são utilizadas para anunciar associações entre rótulos e FECs ou para encerraressas associações; e mensagens de notificação (notification) são utilizadas para informar avisos e erros(ARAÚJO et al, 2006) (GRECO, 2005). Tolerância a Falhas e Re-roteamento As falhas mais comuns em redes estão relacionadas a fatores como idade dos equipamentos ou de seuscomponentes, problemas na elaboração do projeto dos equipamentos, acidentes ou mesmo falhas humanas.Tolerância a falhas ou resiliency /2/ é a capacidade que a rede tem de continuar em funcionamento após aocorrência de falhas, cursando o mesmo tráfego com o máximo de suas características originais preservadas. Os mecanismos individuais de recuperação em caso de falhas normalmente operam em uma camadaespecifica, tipicamente nas camadas 1, 2 (camadas física e de enlace), que têm capacidade de protegerenlaces individuais, e camada 3 (camada de rede), que tem a capacidade de proteger caminhos completos(paths), envolvendo garantias de continuidade da transmissão após uma situação de degradação ou falha darede. Esse processo se inicia com a reconfiguração da rede para continuar a atender o tráfego cursadoanteriormente durante a situação de falha, terminando somente após recomposição em sua forma original ouem outra considerada estável. (GRECO, 2005). O MPLS provê restauração para a camada IP através de um LSP pré-alocado, que serve de backup para oLSP principal. Quando a falha é detectada, o nó-fonte do fluxo de dados (fonte do LSP) usa seu mecanismode re-roteamento. O LSP default é descartado temporariamente, sendo o fluxo de dados deste canal desviado para o LSP debackup. Existem duas propostas de mecanismos de recuperação distintos para redes MPLS, de acordo com

8

Sharma et al. (2003), o re-roteamento dinâmico (dynamic re-routing) e o chaveamento de proteção(protection switching). O chaveamento de proteção, denominado re-roteamento rápido (fast re-routing) tem como característicaprincipal a pré-sinalizaçao dos LSP’s alternativos, fazendo com que a proteção atue mais rapidamente, jáque a tarefa do LSP é mudar o encaminhamento do LSP principal para o LSP alternativo, ou seja,basicamente modificar uma entrada na LFIB (SHARMA et al, 2003). O re-roteamento dinâmico é automático e atua localmente, calculando e estabelecendo uma nova rota apóssurgimento de falhas. Essa rota não deve conter nenhum componente falho e deve ser totalmente separadada rota a ser recuperada. O re-roteamento dinâmico passa por todas as etapas de recuperação (detecção, notificação, calculo,estabelecimento de rotas alternativas e comutação do tráfego para essa nova rota), podendo atuarglobalmente, mas gastando um tempo maior ainda para o mecanismo atuar. Isso ocorre devido ao tempogasto para notificação, mas tem vantagem de garantir que a rota criada é a mais curta possível, o que não égarantido na atuação local (GRECO, 2005). /1/ Material fino e freqüentemente cônico utilizado para preencher espaço com coisas (FARREL, 2005)./2/ Capacidade de determinado objeto restaurar sua forma original após ser modificado ou deformado.

9

MPLS: Estudo de Caso O presente trabalho teve como objetivo o estudo do protocolo MPLS e da ferramenta de simulação NS(Network Simulator), para descrever o re-roteamento dinâmico em redes IP de modo eficiente, através domonitoramento de sessões LDP, reduzindo o tempo computacional sem comprometimento da integridadedos dados a serem transmitidos, tendo em vista a otimização na utilização dos recursos da rede. Para desenvolvimento desta pesquisa foi empregado o método o hipotético-dedutivo, utilizando uma políticade diferenciação de serviços que depende de um controle de admissão e configuração de largura de faixa dosLSPs, baseadas em parâmetros de prioridade para cada fluxo de dados. Foram utilizadas como técnicas apesquisa bibliográfica sobre o assunto e as simulações no NS. A análise foi feita a partir de cenários onde os fluxos foram classificados como sendo de alta prioridade e debaixa prioridade. Nesta política, na eminência de congestionamento da rede, os fluxos de baixa prioridadepodem ter suas vazões reduzidas até zero (fluxos rejeitados) para garantir os requisitos de QoS dos fluxos dealta prioridade. Para as simulações, foi utilizado um microcomputador AMD Duron 1100 MHz com 256MB de memóriaRAM, disponibilizado pela Coordenação de Redes de Comunicação do CEFET-GO no Laboratório dePesquisa Sala S-302. Foram instalados o sistema operacional Linux, distribuição Kurumin versão 5.1 kernel 2.6, e o simulador NSversão 2.1 beta 6 (The Network Simulator, 2006) junto com o módulo MNS (MPLS Network Simulator)versão 2.0. Foram definidos os nós, o tipo de ligação entre eles (enlace) e o tráfego injetado na rede. Foi simulado no NSo re-roteamento dinâmico, em que enlaces que apresentem algum tipo de falha, ficam fora do ar e voltam aoperar após re-estabelecimento do enlace. Os enlaces criados entre os nós são conexões bidirecionais (duplex-link), com taxas de 1 Mbit/s ou 10Mbit/s, com atrasos de 0,1 milissegundos. Como pode ser observado na figura 4, são configurados agentesLDP em todos os nós do ambiente de simulação.

Figura 4: Configuração dos agentes LDP.

O LSP é responsável por determinar a distribuição de trajetos antes da transmissão, podendo fazer issoatravés de salto a salto, onde cada LSR seleciona independentemente do próximo salto do pacote aquelespertencentes a um FEC determinado. Para a presente simulação, foram criados agentes CBR (taxa de bit

10

constante) UDP e fontes de tráfego do tipo exponencial. Através das trocas de mensagens e do mecanismo de descoberta de LSPs, o protocolo LDP estabelece acomunicação entre os nós MPLS e começa então a transmissão, como pode ser visto na figura 5.

Figura 5: Início da transmissão dos pacotes CBR UDP.

Em todos os enlaces emprega-se a fila DropTail, algoritmo de controle de congestionamento semelhante aoFIFO (First In/First Out). Em caso de falha, como acontece na figura 6, quando um enlace deixa de operar,automaticamente o tráfego é re-roteado para outro enlace, minimizando as perdas de pacotes.

Figura 6: Queda no enlace e re-roteamento dinâmico do tráfego.

Nas figuras seguintes, os pacotes continuam a trafegar na rede, alguns enlaces começam a apresentar falhase param de operar. Os enlaces em vermelho estão inativos por motivos de falhas e os enlace em verde estãoativos.

Figura 7: Falha no segundo enlace.

11

Figura 8: Falha no terceiro enlace.

Logo em seguida, o roteador analisa e começa então a encaminhar os pacotes através de outro enlace, comopode ser visto na figura 9.

Figura 9: Falha nos enlaces e re-roteamento dinâmico do tráfego.

Quando os enlaces são re-estabelecidos e estiverem estáveis, se o roteador perceber que é a melhor rota elevolta a encaminhar os pacotes pelo caminho inicial. A figura 10 apresenta a recuperação entre os LSR5 –LSR4, e LSR4 – LSR7, e a volta do encaminhamento pela rota que passa pelos LSR4 – LSR7.

Figura 10: Re-estabelecimento das rotas e encaminhamento do tráfego.

Como pode ser observado na figura 11, o tempo total da transmissão foi de 1,6 segundos, o tempo que oenlace ficou disponível foi 1,5988 segundos e o tempo de indisponibilidade do enlace foi 0,00118 segundos,que mostra a eficiência do re-roteamento utilizado pelo protocolo MPLS.

12

Figura 11: Tempo de simulação.

No total, foram enviados 1886,4 pacotes UDP de 50 Bytes durante a simulação. Com a alta disponibilidadeobtida pelo enlace, ao final, como pode ser viso na figura 12, apenas 1,4 pacotes UDP foram perdidos, e agrande maioria foi recebida no destino de maneira correta, 1885 pacotes no total, e nenhum foi recebido forade ordem.

Figura 12: Pacotes UDP enviados durante a simulação.

A tecnologia MPLS se encaixa tanto no sentido da convergência e integração dos padrões quanto nofornecimento de serviços e facilidades, necessários às novas aplicações, com o advento das redes de novageração (NGN), permitindo a permanência dos sistemas legados, como é o caso do ATM, sem prejuízo àimplantação de novos padrões, como o Gigabit e o Terabit Ethernet, com perfeita interoperabilidade entreeles, além da utilização de esquemas de roteamento baseado em restrições (Constraint-Based Routing)(ARAÚJO et al, 2006, GRECO, 2005). A engenharia de tráfego com MPLS (MPLS -TE), definida na RFC 3346, possibilita o controle do fluxo detráfego na rede, onde os fluxos de tráfegos de mesmo tipo são mapeados em LSPs que possuem recursos daestrutura física da rede subjacente alocados para si, reduzindo problemas de congestionamento e conseguiruma utilização homogênea dos recursos disponíveis (RESENDE, 2004, SAZIMA, 2004).

13

MPLS: Considerações Finais Com as simulações, foi possível comprovar alguns resultados quanto aos grandes benefícios ao utilizar oprotocolo MPLS. A estratégia do protocolo MPLS utilizada nas simulações foi o monitoramento de sessõesLDP para, em caso de falhas nos enlaces, atuar como mecanismo de recuperação, garantindo que, após umasituação de degradação ou falha na rede, o mecanismo garanta a continuidade da transmissão. No caso do re-roteamento dinâmico, ele calcula e estabelece uma nova rota após surgimento de falhasautomaticamente, podendo atuar globalmente, mas com maior tempo gasto devido ao tempo de notificação,mas com a garantia de que a rota criada é a mais curta possível. Com os avanços na área das redes de computadores, houve também a melhoria no desempenho doencaminhamento de pacotes da rede IP sobre as demais tecnologias de nível 2 no núcleo das redes. Autilização do MPLS aloca mais recursos de rede e processamento para a configuração e armazenamento dasinformações de controle, e necessita da criação e manutenção das tabelas de mapeamento e equivalência derótulos, mas tem a garantia de prover serviços e ferramentas de gerência de rede. Muitas soluções propostas pelo protocolo MPLS ainda estão em fase de desenvolvimento e pré-implantação.Os principais órgãos normatização de telecomunicações mundiais como o IETF (Internet Engineering TaskForce) e o ITU-T (International Telecommunication Union), e grupos mundiais como o MPLS-RC (TheMPLS Resource Center) e o ATM-Forum, têm desenvolvido vários estudos visando aprimoramentos dasaplicações do protocolo MPLS, como por exemplo a simplificação e melhoria dos meios de transmissãoópticos (SDH) através do uso do protocolo GMPLS (Generalized MPLS – MPLS Generalizado),configuração de VPNs (Virtual Private Network – Redes Virtuais Privadas), aplicação de técnicas de QoS(Quality of Service – Qualidade de Serviço) e de Engenharia de Tráfego (MPLS – TE), visando garantirrequisitos de qualidade de serviço, confiabilidade, rapidez e desempenho transmissão de dados de novasaplicações que vão surgindo. Referências MARQUES, F. S.; SANTOS, C. B. Alocação Dinâmica em Redes IP sobre MPLS Utilizando o NS (NetworkSimulator), Pôster -I Jornada da Produção Científica da Educação Profissional e Tecnológica da RegiãoCentro-Oeste. Cáceres – MT, Brasil, 2006. MARQUES, F. S.; SANTOS, C. B. Alocação DinâmicaHeurística em Redes IP sobre MPLS Utilizando o NS (Network Simulator), Publicação Relatório Final doPrograma de Iniciação Científica, Edital nº 001/2006 CEFET-GO (PIBIC CEFET-GO). Maio de 2006 aFevereiro de 2007. MARQUES, F. S.; SANTOS, C. B. Alocação Dinâmica em Redes IP sobre MPLS Utilizando o NS (NetworkSimulator), Apresentação Oral e Pôster, I Seminário do Programa de Iniciação Científica do CEFET-GO. 29e 30 de Maio de 2007. SANTOS, C. B; FERNANDES, D. C.; MARCHETTI, B. R. B. Re-RoteamentoDinâmico em Redes TCP/IP com MPLS Utilizando NS (Network Simulator). Trabalho de Conclusão deCurso, Coordenação de Telecomunicações. Centro Federal de Educação Tecnológica de Goiás, 2007. MARQUES, F. S.; SANTOS, C. B. Alocação Dinâmica em Redes IP sobre MPLS Utilizando o NS (NetworkSimulator), Pôster -IV Congresso de Pesquisa, Ensino e Extensão -CONPEEX UFG. Goiânia – GO, Brasil,2007. DIAS, R. Dias; CAMPONOGARA, E.; FARINES, J. M.; WILLRICH, R.; CAMPESTRINI, A. Otimizacão

14

Lagrangeana em Engenharia de Tráfego para Redes IP sobre MPLS. In XXI Simpósio Brasileiro de Redesde Computadores, Natal. Brasil, 2004. FARREL, A. A Internet e seus protocolos – Uma análise Comparativa. Rio de Janeiro, Rio de Janeiro:Editora Campus, 2005. GRECO, L. G. Estudo Comparativo de Mecanismos de Tolerância a Falhas para Redes MPLS. Dissertaçãode Mestrado Universidade Federal de Brasília. Departamento de Engenharia Elétrica. Brasília, 2005. KAMIENSKI C. A.; SADOK, D. Engenharia de Tráfego em uma Rede de Serviços Diferenciados. In XVIIISimpósio Brasileiro de Redes de Computadores, Brasil, 2000. KUROSE, J. F.; ROSS, Keith W. Computer Networking, A Top-Down Approach Featuring the Internet. Ed.Pearson Addison Wesley,3th, 2006. MESQUITA, M. G. Tutorial de MPLS.Disponível em: http://www.larces.uece.br/tutoriais/MPLS_MARCIO_TUTORIAL.PDFAcessado em: set 2006. OSBORNE, E.; SIMHA, A., Engenharia de Tráfego com MPLS. 1ª. Edição. Rio de Janeiro: Campus, 2002. RESENDE, R. A. Roteamento de Tráfego Adaptativo Baseado em Caminho Mínimo em Redes MPLS.Dissertação de Mestrado. Universidade Estadual de Campinas. Faculdade de Engenharia Elétrica e daComputação, 2004. ROSEN, E. et al., RFC 3031 - Multiprotocol Label Switching Architecture, 2001.Disponível em: http://www.ietf.orgAcessado em: mai 2006. SADOK D.; KAMIENSKI, C. A. Qualidade de Serviço na Internet, Minicurso, In XVIIl SBRC (SimpósioBrasileiro de Redes de Computadores), Belo Horizonte. Brasil, 2000. SAZIMA, R., PLEX MPLS – Análise, projeto e implementação de uma Plataforma para experimentos comMPLS com Suporte a QoS. Dissertação de Mestrado. Universidade Estadual de Campinas. Faculdade deEngenharia Elétrica e da Computação, 2004. SHARMA, V. et al, RFC 3469 -Framework for Multi-Protocol Label Switching (MPLS)based Recovery,2003.Disponível em: http://www.faqs.org/rfcs/rfc3469.htmlAcessado em: jan 2007. TANENBAUM, A. S. Redes de Computadores. Rio de Janeiro, Rio de Janeiro: Editora Campus. 4ª. Edição,2003. The Network Simulator. Disponível em: http://www.isi.edu/nsnam/nsAcessado em: mai 2ste. Cáceres – MT, Brasil, 2006.

15

MPLS: Teste seu Entendimento 1. Quais foi o conceito inovador adotado no protocolo MPLS, para as redes TCP/IP?

Foi o conceito de rótulo (LABEL) de tamanho fixo, que rompe com o conceito de tabela deroteamento e aumenta o desempenho de encaminhamento de pacotes na rede.

Foi o conceito de tabela de roteamento, que rompe com o conceito de rótulo (LABEL) de tamanhofixo e aumenta o desempenho de encaminhamento de pacotes na rede.

Foi o conceito de otimização de caminhos, que rompe com o conceito de tabela de roteamento eaumenta o desempenho de encaminhamento de pacotes na rede.

Foi o conceito de rótulo (LABEL) de tamanho fixo, que rompe com o conceito de tabela deroteamento e aumenta o desempenho de compactação de pacotes na rede.

2. No contexto deste tutorial, qual é o conceito de tolerância a falhas aplicado a uma rede TCP/IP?

Tolerância a falhas é a capacidade que a rede tem de reportar a ocorrência de falhas, mantendo omáximo de suas características originais preservadas.

Tolerância a falhas é a que os equipamento da rede têm de continuar em funcionamento após aocorrência de falhas.

Tolerância a falhas (ou resiliency) é a capacidade que a rede tem de continuar em funcionamento apósa ocorrência de falhas, cursando o mesmo tráfego com o máximo de suas características originaispreservadas.

Nenhuma das alternativas anteriores. 3. Quais são as duas propostas de mecanismos de recuperação para redes MPLS?

Re-roteamento Dinâmico (Dynamic Re-routing) e o Chaveamento de caminho (Path Switching).

Re-roteamento Dinâmico (Dynamic Re-routing) e o Chaveamento de Proteção (Protection Switching).

Re-roteamento Estático (Hard Re-routing) e o Chaveamento de Proteção (Protection Switching).

Re-roteamento Estático (Hard Re-routing) e o Chaveamento de Proteção (Protection Switching).

16