Apostila - Redes - Roteamento Na Internet

Roteamento na Internet
1. Introduo 2. Camada IP - Internet 2.1 Protocolo IP 2.1.1 Formato dos Datagramas 2.1.2 Endereamento Internet 2.1.3 Classes e Formatos de Endereos 2.1.4 Convenes 2.1.5 Fragmentao 2.1.6 Protocolo ICMP 2.2 Mapeamento de endereos 2.2.1 ARP - Address Resolution Protocol 2.2.2 RARP - Reverse Address Resolution Protocol 2.3 Domnios da Rede Internet 3. Roteamento 3.1 Roteamento Baseado em Tabelas 3.2 Algoritmos de Roteamento 3.2.1 Roteamento Vector-Distance 3.2.2 Roteamento Link-State 3.3 Protocolos de Roteamento 3.3.1 Interior Gateway Protocol (IGP): RIP e OSPF 3.3.2 Exterior Gateway Protocol (EGP) 3.3.3 Border Gateway Protocol (BGP) 4. IP Multicast 4.1 Roteamento Multicast 5. Multicast Backbone - MBone
Create PDF files without this message by purchasing novaPDF printer (http://www.novapdf.com)
5.1 Roteamento MBone 5.2 Aplicaes MBone 6. IP Mvel 6.1 Requisitos do IP Mvel 6.2 Modelo Bsico 6.2.1 Requisitos do Modelo Bsico 6.2.2 Movendo de Clula para Clula 6.2.3 Loops e Buracos negros 7.Consideraes Finais 8. Bibliografia
1. Introduo A evoluo da Internet tem acontecido de forma surpreendente. Existiam algumas centenas de mquinas conectadas a Internet em 1982. Ela era um playground para um grupo de elite de cientistas da computao [HUITE95]. Este nmero cresceu para 2,5 milhes de computadores conectados em primeiro de janeiro de 1994. Uma estimativa de que 20 milhes de usurios tem acesso a Internet, diferentes tipos de usurio, tais como, professores e estudantes, pesquisadores e homens de negcio, jornalistas e engenheiros; mais da metade dos computadores conectados nos Estados Unidos pertencem a companhias comerciais. Este rpido crescimento de participao internacional e comercial caracterstica da recente evoluo e provavelmente explica o assombroso crescimento nos recentes anos: a rede parece dobrar de tamanho a cada ano. O usurio deve se perguntar como sua mensagem que enviada pelo correio eletrnico caminha pela grande rede, de um ponto a outro extremo do planeta. Que caminhos a mensagem percorre ? No emaranhado da Internet , esta mensagem com certeza chegar. Dentro deste contexto, este trabalho se propo a mostrar como realizado o roteamento (processo de escolha do caminho atravs do qual a mensagem enviada ao destino) na Internet, sua evoluo histrica; algoritmos e protocolos; problemas e solues de roteamento na Internet. Este trabalho est organizado da seguinte maneira, a seo 2 apresenta os conceitos bsicos do IP (Internet Protocol). A seo 3 apresenta os conceitos do roteamento clssico. Nas sees seguintes apresentam tecnologias mais recentes de roteamento. A
seo 4 o roteamento multicast, e a organizao do MBone na seo 5. Na seo 6 apresentado o conceito de mobilidade na Internet. Para finalizar a seo 7 apresenta consideraes finais sobre os problemas de roteamento. Retornar ao ndice 2 . Camada IP - Internet Uma rede TCP/IP constituda por sub-redes interconectadas por elementos denominados gateways. A princpio, a natureza das tecnologias de comunicao que so utilizadas nessas sub-redes no relevante ao escopo das atribuies da arquitetura TCP/IP. Pelo contrrio, exatamente por oferecer um servio de comunicao de dados, tendo por premissa a integrao de sub-redes de tecnologias diversas, que essa arquitetura tem alcanado sucesso no meio acadmico e comercial. O elemento gateway o principal componente de uma rede TCP/IP. Ele possui funcionalidades especficas que so distintas daquelas normalmente atribudas ao gateway em redes OSI. A funo principal de um gateway TCP/IP a de realizar o encaminhamento de datagramas IP, sendo responsvel pela oferta de todo tipo de interconexo entre sub-redes fsicas. Assim, sub-redes interconectadas por gateways constituem uma rede nica, geralmente denominada Internet.[BRISA94] Os gateways realizam todas as operaes necessrias ao encaminhamento de um datagrama a partir da sub-rede de origem at a sub-rede de destino. O termo sub-rede designa qualquer rede fsica constituinte de uma rede internet. O mecanismo utilizado pelos gateways para o roteamento de datagramas baseado no endereamento IP. O gateway analisa o contedo do datagrama IP, em especial o endereo de destino. Este campo contm a identificao da sub-rede-alvo. Se o gateway j estiver conectado sub-rede-alvo, a soluo imediata. Caso contrrio, a partir da identificao da sub-rede obtido, mediante processos de mapeamento, o endereo fsico do prximo gateway na rota para atingir a sub-rede de destino. No caso do exemplo da figura 1, tem-se: Quando a estao de origem "O" envia um datagrama para destino D1, o datagrama chega primeiro no gateway Gab. Este analisa o endereo de destino e descobre que D1 se encontra na sub-rede B. Como Gab tambm est conectado sub-rede B, o datagrama pode ser entregue diretamente a D1. Quando o datagrama enviado de "O" para D2, o gateway Gab no tem a possibilidade de fazer a entrega diretamente. Ele passa, ento, o datagrama para o gateway Gbc que faz a entrega.
Figura 1 - Encaminhamento de Datagramas atravs de Gateways. Este processo, assim como a construo das tabelas de roteamento e os protocolos usados na atualizao dessas tabelas, so discutidos no item 2.4 deste captulo, dedicado ao roteamento. A seguir, so apresentadas caractersticas principais do endereamento IP. Retornar ao ndice 2.1 Protocolo IP Na camada IP esto presentes as funes de transporte dos blocos de dados denominados datagramas, da sub-rede de origem sub-rede de destino. Os datagramas so transportados atravs de sub-redes diversas, sob o controle dos gateways. Em algumas sub-redes, por limitaes inerentes tecnologia empregada, o tamanho mximo de um bloco de dados de transmisso pode ser inferior ao tamanho do datagrama a ser transmitido. Neste caso datagramas originais so fragmentados em datagramas menores pelo gateway. Na recepo h um mecanismo equivalente que monta o datagrama original a partir dos datagramas fragmentados. Estas funes so de responsabilidade da camada IP. Outras funes relevantes dessa camada so o mapeamento de endereos IP em endereos fsicos e vice-versa, alm do roteamento. 2.1.1 Formato dos Datagramas O formato de um datagrama IP apresentado na figura 2. Os nmeros na parte superior da figura representam a posio dos bits em cada palavra de 32 bits. A seguir so detalhadas as funes dos vrios campos, assim como os valores que eles podem assumir.
O datagrama tem inicio com o campo verso (4 bits). Este campo indica a verso do protocolo IP sendo usada, o que determina o formato do cabealho internet. 0 campo seguinte, o comprimento do cabealho (IHL -Internet Header Length - 4 bits), fornece o referido comprimento em nmero de palavras de 32 bits, indicando o incio do campo de dados. 0 valor mnimo valido para o comprimento do cabealho de cinco palavras. O campo tipo de servio (8 bits) fornece uma indicao dos parmetros da qualidade de servio desejada. Estes parmetros so usados como orientao na seleo dos servios de transmisso de dados das sub-redes. 0 campo comprimento total (16 bits) fornece o comprimento do datagrama, medido em octetos, incluindo o cabealho e a parte de dados. 0 comprimento mximo de um datagrama de 65.535 octetos. Datagramas desse tamanho so impraticveis para a grande maioria dos computadores. Na verdade, todos os computadores de uma rede internet devem estar preparados para aceitar datagramas de 576 octetos. Datagramas superiores a 576 octetos podem ser enviados quando o emissor tem certeza de que o destinatrio est apto a aceit-los. O campo identificao (ID - 16 bits) usado na montagem dos fragmentos de um datagrama. 0 campo flags (3 bits) serve ao controle de fragmentao, indicando se um datagrama pode ou no ser fragmentado e se houve fragmentao. O campo offset de fragmento (13 bits) indica o posicionamento do fragmento dentro do datagrama original. Este posicionamento medido em unidades de 8 octetos (64 bits). Este campo vale zero em datagramas no-fragmentados e no primeiro fragmento de um datagrama. O campo tempo de vida (8 bits) indica o tempo mximo que o datagrama pode trafegar em uma rede internet, sendo este campo decrementado em cada gateway. Quando o seu contedo chega a zero, o datagrama descartado. O objetivo eliminar datagramas que no atingem o seu de destinatrio. O campo protocolo (8 bits) indica o protocolo usurio do IP, cujos dados sero transportados na parte de dados do datagrama. O campo checksum do cabealho (16 bits) serve para identificar erros ocorridos durante a transmisso ou na atualizao do cabealho; desta forma, o checksum recalculado e verificado a cada ponto onde o cabealho e processado. Em seguida esto os campos de endereos: endereo de origem (32 bits) e endereo de destino (32 bits), respectivamente, endereos IP do emissor e do destinatrio do datagrama. O campo opes possui tamanho varivel, podendo conter nenhuma ou
vrias opes. O campo dividido em duas partes, uma indicando a classe da opo e a outra, o nmero da opo. As classes podem ser de controle, de indicao de erros e de medio ou testes. Dentro de cada classe, h os nmeros de opo que identificam as funes auxiliares disponveis. Finalmente, o campo padding, de tamanho varivel usado para garantir que o comprimento do cabealho do datagrama sempre seja um mltiplo inteiro de 32 bits. [BRISA94] Retornar ao ndice 2.1.2 Endereamento Internet Um endereo IP composto de um identificador de sub-rede mais um identificador da estao nessa sub-rede. Esta identificao independe da sub-rede fsica subjacente. Assim, para efeito de encaminhamento local (dentro da mesma sub-rede), o endereo IP utilizado na estao emissora para a obteno do endereo fsico da estao de destino. Esse procedimento denominado mapeamento e tambm ocorre no sentido inverso: a partir do endereo fsico obtido o endereo IP (muito usado no caso de estaes sem disco). Para ambos os processos existem protocolos especficos. Por exemplo, no envio de um datagrama atravs de uma sub-rede local Ethernet para uma estao na mesma sub-rede, a camada IP da estao origem obtm o endereo fsico (Ethernet 48 bits) a partir do endereo IP destino, fornecido junto com o datagrama pela camada superior (TCP ou UDP). Assim, o datagrama diretamente enviado a estao de destino sem interferncia de nenhum gateway. No caso do envio de uma mensagem para uma estao situada em outra sub-rede, a estao de origem obtm o endereo fsico do gateway para sub-rede de destino. Vale ressaltar que a sub-rede destino no necessariamente est conectada a sub-rede local. Neste caso, a mensagem transportada por vrias sub-redes intermedirias, de gateway a gateway, preservando endereo IP de destino, que utilizado na obteno dos endereos intermedirios dos gateways presentes na rota. Assim, o encaminhamento IP uma sequncia de ciclos repetidos: anlise do endereo IP, obteno do endereo fsico da estao (se a sub-rede de destino foi atingida) ou do gateway de sada (se a estao pertence a uma sub-rede remota) e envio do datagrama para o endereo fsico obtido. Retornar ao ndice 2.1.3 Classes e Formatos de Endereos Como foi visto no item anterior, um endereo IP possui dois campos: o identificador de estao (id.estao) e o identificador de sub-rede (id.rede). A capacidade de representao de endereos de sub-redes e estaes limitada pelo nmero de bits alocados em cada campo. Por outro lado, a necessidade de representao de sub-redes e estaes varia para cada rede internet; em alguns casos, uma rede internet pode interconectar mais sub-redes que estaes; em outros casos, pode ocorrer exatamente o contrrio .
Por esse motivo foram criadas cinco classes de endereos IP (A, B, C, D, E). O nmero de bits de um endereo IP fixo: 32 bits, mas a forma como esses bits so alocados para a representao das sub-redes e estaes varia de acordo com a classe da rede internet. A identificao da classe utilizada feita atravs dos bits iniciais do campo endereo. As classes so representadas na Figura 3.
A classe A atende as necessidades de redes de grande abrangncia constitudas de poucas sub-redes e com elevado nmero de estaes, estando disponveis 8 bits (o bit mais significativo vale 0) para identificao das sub-redes e 24 bits para a identificao das estaes. A classe B representa redes intermedirias, com 16 bits (os dois bits mais significativos valem 1 e 0) para a identificao das sub-redes e 16 para as estaes. A classe C atende tipicamente faixa das redes locais. Como estas so bastante numerosas, so reservados 24 bits (os 3 bits mais significativos valem 1, 1 e 0) para a identificao das sub-redes e apenas 8 bits para a identificao das estaes. A classe D identifica um endereo multicast (de difuso) e a classe E est reservada para uso futuro. Esta diviso do campo endereo foi adotada tambm para que a extrao dos identificadores de sub-rede pelos gateways fosse otimizada. Como pode ser observado na Figura 3, basta o teste dos bits iniciais que sejam identificadas as classes utilizadas. Desta forma, a extrao dos endereos pelos gateways torna-se bastante simples e eficiente, refletindo diretamente no ganho de desempenho da rede como um todo. Retornar ao ndice 2.1.4 Convenes Atravs do uso de valores preestabelecidos nos identificadores de sub-redes e de estao do endereo IP, possvel utilizar funcionalidades adicionais realizadas pela camada IP. Estas funes so descritas a seguir. A funo directed broadcast (difuso dirigida) permite o envio de uma mensagem a uma sub-rede de destino para que seja feita a sua difuso s estaes dessa rede. Neste
caso, o campo id.estao do endereo IP preenchido com ls e o id.rede contm o identificador da sub-rede. A funo limited broadcast (difuso restrita) possibilita o envio de uma mensagem as estaes locais. Neste caso, tanto o id.rede como o id.sub-rede so preenchidos com ls. Em geral, o valor "0" no endereo IP significa "este" e o valor "1", todos". A utilizao destes valores restrita a situaes excepcionais, na maioria das vezes quando se desconhece o endereo exato do destinatrio a ser alcanado. A Figura 4 apresenta os casos de utilizao de valores preestabelecidos e o significado associado.
O endereo IP, com seus 32 bits, torna-se demasiado grande para a notao decimal. Por isso utilizada a notao decimal pontuada. Os 32 bits so divididos em quatro grupos de 8 bits cada. Por exemplo, dado o endereo IP: 00000011 00000111 00001111 00000001, sua representao seria: 3.7.15.1. Outra conveno a reserva do valor 127 para o primeiro octeto para indicar um endereo de loop de retorno. Assim, a mensagem gerada com tal valor no sai da estao; ela devolvida ao emissor. Isso usado em testes locais de programas. Na Figura 5, apresentada uma rede internet com trs sub-redes interconectadas pelos gateways interconectadas pelos gateways B e E e utilizando endereos classe B. Vale observar a formao dos endereos das estaes e dos gateways. Os endereos de estao esto em itlico; os que assim no esto so os endereos de rede. Deve-se notar, tambm, que os gateways possuem um endereo individual em cada sub-rede a que esto conectados.[BRISA94]
Retornar ao ndice 2.1.5 Fragmentao Como um datagrama trafega atravs de diversos tipos de rede e cada tecnologia tem um tamanho de bloco diferente, a camada IP possui o mecanismo de fragmentao , para garantir que um datagrama possa atravessar redes que utilizem tamanhos de bloco de transmisso diferentes. Quando for necessrio transportar um datagrama de tamanho maior do que aquele que a sub-rede pode suportar, o mecanismo de fragmentao acionado. O datagrama original particionado em fragmentos. O tamanho de fragmento determinado de maneira a poder ser transportado em nico bloco de transmisso da sub-rede. Os fragmentos so transportados como se fossem datagramas independentes at o destino. Ao receber o primeiro fragmento, a estao inicia uma temporizao para aguardar o conjunto completo de fragmentos; se algum faltar, o datagrama descartado. Assim, o processo de fragmentao provoca uma perda de eficincia devido preservao dos fragmentos at a estao destinatria (mesmo que sejam transportados por sub-redes com tamanho de blocos superiores) e devido ao aumento do ndice de retransmisses nos casos de perda de fragmentos, quando, ento, o datagrama completo descartado. Para fragmentar um datagrama longo, so criados vrios datagramas menores que recebem uma cpia do datagrama original sendo alguns dos seus campos modificados. Nos datagramas criados, o tamanho da parte de dados mltiplo de 8 octetos e est limitado pelo tamanho mximo do bloco de transmisso permitido na sub-rede. Pode ser que o ltimo fragmento no seja mltiplo de 8 octetos. Na definio do tamanho do fragmento so levadas em conta a parte dos dados e a do cabealho. A primeira parte dos dados do datagrama original inserida no primeiro fragmento e neste o campo comprimento total atualizado com o tamanho dessa parte de dados e do cabealho. Nesse primeiro fragmento, um dos bits do campo flags, chamado bit mais-fragmentos, recebe o valor 1 para indicar que mais fragmentos devero seguir-se. O seu campo offset de fragmento permanece igual ao datagrama original.
O restante dos dados inserido em fragmentos subsequentes. Nestes, o campo comprimento total corresponde quantidade de dados efetivamente enviada. O valor do offset de fragmento em cada um desses fragmentos a soma do offset de fragmento e do nmero de octetos de dados do fragmento anterior. Se o fragmento no for o ltimo, o bit mais-fragmentos do campo flags recebe o valor 1; caso contrrio, o valor "0". Alm destes campos essenciais ao processo, os outros campos so alterados, como o campo de opes, o campo de comprimento do cabealho e o checksum. Na recepo, um datagrama reconhecido como fragmento pela indicao do bit maisfragmentos do campo flags e da ocorrncia de valor diferente de zero no campo offset de fragmento (exceto se for o primeiro fragmento). Os fragmentos de um mesmo datagrama so identificados atravs do campo identificao, dos endereos IP de origem e destino e do campo de protocolo, copiados a partir do datagrama original no momento da fragmentao. O ltimo fragmento identificado por ter o campo maisfragmentos igual a zero e pelo valor diferente de zero do campo offset de fragmento. Retornar ao ndice 2.1.6 Protocolo ICMP O protocolo de mensagem de controle da Internet (ICMP -Internet Control Message Protocol), definido na RFC792, obrigatrio em implementaes da camada IP. Essencialmente, o ICMP um protocolo usado na transferncia de mensagens de gateways e estaes para uma estao da rede Internet. Na sua maioria , essas mensagens indicam a ocorrncia de problemas no transporte de algum datagrama ou servem a operaes de controle. O ICPM utiliza o IP para o transporte de mensagem, no oferecendo, portanto, garantia de entrega. O ICMP considerado integrante da camada IP apesar de, na verdade, utilizar os servios da camada IP. As mensagens ICMP so geradas por gateways na rota de transporte de um datagrama ou pela estao de destino. Quando ocorre algum problema previsto pelo ICMP, a mensagem ICMP descrevendo a situao preparada e entregue camada IP (figura 6), que adiciona mensagem ICMP o cabealho IP envia ao emissor do datagrama com o qual ocorreu o problema.[BRISA94]
Retornar ao ndice 2.2 Mapeamento de endereos O endereo IP permite o roteamento das mensagens entre sub-redes, sendo as mensagens encaminhadas de gateway a gateway at seu destino. Entre os gateways, as mensagens so transportadas pelas sub-redes fsicas locais. Por esse motivo, o software de rede TCP/IP obrigado a obter o endereo fsico na sub-rede local correspondente ao endereo IP que consta na mensagem. Este problema chamado resoluo de endereos (address resolution). Existem algumas solues simples, como a manuteno de tabelas onde h uma correspondncia direta entre o endereo IP e o endereo fsico ou a utilizao do prprio endereo fsico na formao do endereo IP. Apesar de serem duas solues vlidas, h casos em que elas no podem ser aplicadas, como nas sub-redes Ethernet, onde o tamanho do endereo MAC (Medium Access Control) (48 bits) superior ao tamanho do endereo IP (32 bits). O mesmo pode ser dito o problema inverso. O TCP/IP possui dois protocolos especficos para a questo da resoluo de endereo: os protocolos ARP (Address Resolution Protocol) e RARP(Reverse Address Resolution Protocol). Ambos so descritos a seguir. Retornar ao ndice 2.2.1 ARP - Address Resolution Protocol Este protocolo tem por objetivo oferecer um mecanismo de mapeamento dinmico do endereo fsico. A soluo dinmica significa que as estaes realizam o mapeamento a partir da interao com as outras estaes, no havendo tabelas fixas configuradas previamente ou endereos fsicos embutidos no endereo IP Desta forma, h uma significativa independncia na criao dos endereos IP, permitindo que a arquitetura TCP/IP seja utilizada sobre tecnologias de sub-redes cujo endereos fsicos so
incompatveis com o espao reservado para o endereo IP, tal como citado anteriormente para as redes Ethernet. Neste tipo de mapeamento, a estao no reconhece o endereo fsico da estao destinatria, somente o seu endereo IP. Para recuperar aquele endereo fsico, a estao monta um quadro de broadcast cujo contedo a mensagem ARP, contendo o endereo IP a ser mapeado, conforme mostra a figura 7. Alm disso, a mensagem ARP contm o mapeamento endereo IP - endereo fsico da estao solicitante. Como a mensagem do tipo broadcast, todas as estaes presentes na sub-rede a recebem. Ao avaliarem a mensagem, as estaes, atravs do campo tipo do cabealho do quadro (n0 caso de redes Ethernet, o seu valor # 0806), verificam tratar-se de uma requisio ARP. As estaes aproveitam a oportunidade para atualizar suas referncias de endereamento, recuperando o mapeamento endereo IP - endereo fsico da estao emissora. No entanto, somente a estao que reconhece o seu endereo IP - endereo fsico. Tal mensagem enviada diretamente estao emissora, pois o endereo fsico desta ltima est presente na requisio.[BRISA94]
O protocolo ARP independe da sub-rede fsica subjacente. Entretanto, uma vez que deve transportar endereos fsicos, como contedo, as mensagens ARP possuem formato varivel em funo das caractersticas da sub-rede utilizada. Retornar ao ndice 2.2.2 RARP - Reverse Address Resolution Protocol Este protocolo destina-se soluo do problema inverso ao resolvido pelo ARP. O problema RARP uma estao que no conhece ou o seu prprio endereo IP ou o de uma outra estao, mas possui o endereo fsico correspondente. O protocolo RARP permite que a partir do endereo fsico, seja obtido o endereo IP correspondente. Como
j visto, o formato da mensagem o mesmo que no protocolo ARP e o tipo de mensagem identificado atravs do campo operao. Para que o RARP funcione, necessrio que pelo menos uma estao, denominada servidor RARP, possua as informaes de mapeamento de todas as outras estaes da rede. Pode haver um ou vrios servidores RARP na mesma rede. A informao que particulariza uma estao em relao em relao s outras na mesma sub-rede exatamente o seu endereo fsico. Assim, durante o processo de inicializao da rede, o protocolo RARP acionado atravs do envio de uma mensagem broadcast que contm a solicitao de mapeamento do endereo fsico para endereo IP. Retornar ao ndice 2.3 Domnios da Rede Internet Quando o TCP/IP foi desenvolvido, a ARPANET era utilizada como rede bsica (backbone) da Internet. As demais sub-redes da Internet eram todas conectadas a essa rede bsica. As informaes de roteamento nos gateways eram gerenciadas localmente e atualizadas manualmente. Com o crescimento da Internet e das sub-redes conectadas ARPANET, ficou claro que a manuteno manual dessas informaes no seria mais possvel. A rede Internet foi, ento particionada para fins de roteamento em dois grupos, um deles formado de gateways centrais controlados pelo INOC (Internet Network Operations Center), denominados gateways core, constituindo o Sistema Core, que mantm informaes sobre toda a Internet. O Sistema Core foi projetado para prover rotas confiveis e consistentes a todos os destinatrios da Internet. A Internet organizada numa estrutura contendo um conjunto de domnios separados, denominados Sistemas Autnomos - SA conectados a um Sistema Core. Um Sistema Autnomo consiste em um grupo de redes e gateways relativamente homogneos controlados por uma nica autoridade administrativa.[BRISA94] Dentro desse ambiente, identificam-se ento, dois tipos de gateways: Interior Gateways (IG) e Exterior Gateways (EG). Diz-se que dois gateways so IG quando pertencem a um mesmo SA. O protocolo de roteamento executado entre IG, denominado Interior Gateway Protocol (IGP), de propriedade do as no necessita ser executado pelos gateways fora do SA. No caso simples, um sistema autnomo pode consistir em sistema em somente um gateway conectado, por exemplo, uma sub-rede ao Sistema Core. Este gateway chamado stub gateway, uma vez que seu nico objetivo o de fornecer uma interface entre tal sub-rede e o Sistema Core. Por outro lado, diz-se dois gateways so Exterior Gateways (EG) quando pertencem a diferentes SA. O protocolo de roteamento executado entre EG denominado Exterior Gateway Protocol (EGP). A figura 8 mostra que o EGP executado entre o Sistema Core e cada Sistema Autnomo. Vale ressaltar que o Sistema Core tambm um Sistema Autnomo.
Na figura 8, os gateways GC e GL exercem a funo de Exterior Gateway na comunicao entre o Sistema Core e os Sistemas Autnomos (SA1 e SA2). Os mesmos gateways GL exercem a funo de Interior Gateway na comunicao entre redes pertencentes ao mesmo SA. Retornar ao ndice 3. Roteamento 3.1 Roteamento Baseado em Tabelas Este algoritmo do protocolo IP utiliza uma tabela de roteamento que armazena informaes sobre como atingir cada sub-rede de rede internet. Sempre que a camada IP, em uma estao ou em um gateway, precisa transmitir um datagrama para uma estao que no est diretamente conectada mesma sub-rede, ela consulta a tabela de roteamento a fim de determinar o gateway para o qual esse datagrama deve ser enviado.
Figura 9 - Tabela de Roteamento do Gateway B. Tipicamente, a tabela de roteamento do IP contm entradas do tipo (N,G), onde N um endereo IP (endereo de destino) e G endereo IP do prximo gateway para atingir N. Essa tabela, portanto, s determina o prximo passo no caminho para um destinatrio. Nem a estao emissora nem o gateway conhecem a rota completa at a estao a rota completa at a estao destinatria. Vale ressaltar que as entradas dessa tabela s referenciam gateways que podem ser atingidos diretamente, isto , todos os gateways listados na tabela de roteamento de uma mquina M esto conectados s sub-redes fsicas nas quais a mquina M est conectada[BRISA94]. Um exemplo de tabela de roteamento dado na figura 9. A tabela de roteamento do IP pode conter informaes sobre todos os destinatrios de uma rede internet, j que a maioria das mquinas no teria espao em memria suficiente para isso Por esse motivo, so armazenados os endereos das sub-redes. Outra tcnica utilizada para minimizar o tamanho das tabelas a utilizao de rotas predefinidas (default) para o qual um datagrama deve ser enviado sempre que no for encontrada na tabela uma entrada especfica para o endereo IP destino. A utilizao de rotas predefinidas particularmente til em redes com um nico gateway, j que todas as demais sub-redes da rede interne devem ser atingidas mediante esse gateway. Retornar ao ndice 3.2 Algoritmos de Roteamento [BRISA94]
O algoritmo de roteamento a tcnica utilizada pelos gateways para se localizarem mutuamente e para conseguirem comunicao com as diversas redes de uma rede internet. A tabela de roteamento de um gateway atualizada a partir de informaes obtidas na execuo do algoritmo de roteamento utilizados na arquitetura TCP/IP: VetorDistncia (Vector-Distance) e Estado-do-Enlace (Link-State), que so discutidos a seguir. 3.2.1 Roteamento Vector-Distance (Bellman-Ford) Inicialmente, cada gateway possui uma tabela contendo uma entrada para cada subrede qual est conectado. A cada sub-rede especificada na tabela est associada a distncia entre a mesma e o gateway que mantm a tabela. Esta distncia pode ser medida em hops (nmero de gateways a atravessar para atingir uma sub-rede) ou em retardo (tempo necessrio para a sub-rede).Inicialmente, os campos de distncia devem valer zero, pois somente as sub-redes s quais o gateway est diretamente conectado so especificadas na tabela. Periodicamente, cada gateway envia uma cpia de sua tabela para todo o gateway que possa atingir diretamente. O gateway que recebe a tabela, a compara com a sua prpria e modifica esta ltima nos seguintes casos: se o gateway emissor conhecer um caminho maios curto para determinada subrede, ou seja se a distncia apresentada na tabela do emissor for menor do que a da tabela do receptor; se o gateway emissor apresentar uma sub-rede que o receptor no conhece, ou seja, se na tabela do emissor existir uma entrada que no est presente na tabela do receptor; esta entrada inserida na tabela do receptor; se uma rota que passa pelo emissor tiver sido modificada, ou seja, se a distncia associada a uma sub-rede que passa pelo emissor tiver mudado. Na atualizao dos campos de distncia da tabela do receptor, deve-se considerar a distncia entre os gateways emissor e receptor, (por exemplo, necessrio somar 1 no caso da mtrica baseada em hops). Vale lembrar que, para cada sub-rede especificada na tabela, existe associada um campo que indica o prximo gateway na rota para essa sub-rede. A figura 10 ilustra este tipo de roteamento. O algoritmo simples e de fcil implementao; porm, em ambientes dinmicos, onde novas conexes surgem e outras so desativadas com freqncia, a informao de atualizao propaga-se muito lentamente e, durante esse perodo de propagao, alguns gateways possuem informaes de roteamento inconsistentes. Alm disso, as mensagens de atualizao tornam-se enormes, pois so diretamente proporcionais ao nmero total de redes e gateways presentes na rede internet (todos os gateways devem participar, seno o algoritmo no converge).
Retornar ao ndice 3.2.2 Roteamento Link-State (Shortest Path First) Neste algoritmo, cada gateways deve conhecer a topologia completa da rede internet. Isto feito descrevendo-se os gateways interconectados entre si por enlaces (links). Existe um enlace entre dois gateways se ambos puderem comunicar-se diretamente, ou seja se estiverem mesma rede fsica. Cada gateway exerce duas funes principais. A primeira testar continuamente o estado dos enlaces com os gateways vizinhos. A segunda enviar periodicamente os dados de estado de seus enlaces a todos os outros gateways da rede internet. O teste de estado realizado atravs do envio de mensagens curtas que exigem resposta. Se acontecer uma resposta, sob condies que variam segundo a implementao do protocolo, o enlace est ativo, seno est inativo. Os dados de estado indicam, simplesmente, se h possibilidade de comunicao entre dois gateways. .Estes dados so em geral enviados em modo difuso (broadcast) individualmente. Ao receber uma informao de estado, um gateway atualiza seu mapa da rede internet ativado ou desativado os enlaces em questo e recalcula as rotas para todos os destinos possveis atravs do algoritmo Shortest-Path-First (SPF), de Dijskstra, aplicado topologia da rede internet. A figura 11 ilustra um exemplo deste tipo de roteamento. Em relao ao algoritmo Vector-Distance, o SPF possui diversas vantagens. O clculo das rotas realizado localmente, no dependendo de mquinas intermedirias. O tamanho das mensagens no depende do nmero de gateways diretamente conectados ao gateway emissor. Como as mensagens trafegam inalteradas a deteco de problemas torna-se mais fcil.
Inicialmente, quando o tamanho da Internet ainda permitia, o algoritmo de roteamento implementado no Sistema Core era do tipo Vector-Distance. Em 1988, por causa dos problemas j citados do algoritmo Vector-Distance, a Internet passou a implementar um algoritmo de roteamento do tipo Link-State em seu Sistema Core. Os algoritmos descritos anteriormente assumem, a priori, a existncia de uma tabela de roteamento devidamente iniciada. Esta iniciao depende do prprio sistema computacional no qual se situa a camada IP. Vrias solues manuais existem como, por exemplo, a carga de uma tabela pr-configurada com dados limitados ou a carga de uma tabelas vazias que so preenchidas atravs de comandos. Entretanto, o problema principal a manuteno dessas tabelas devido dinmica das redes. Para resolver esse problema torna-se imprescindvel o uso de mecanismos automticos, previstos nos protocolos de roteamento descritos nos itens seguintes. Retornar ao ndice 3.3 Protocolos de Roteamento O protocolo de roteamento determina a forma pela qual os gateways devem trocar informaes necessrias execuo do algoritmo de roteamento. Por exemplo, se o algoritmo de roteamento. Implementado for do tipo Vector-Distance, o protocolo de roteamento deve definir como cada gateway envia aos demais a sua distncia em relao a cada sub-rede internet. 3.3.1 IGP - Interior Gateway Protocol [BRISA94] O termo IGP utilizado para designar o protocolo usado na troca de informaes de roteamento entre Interior Gateways (IG). Em sistemas autnomos pequenos, as tabelas de roteamento podem ser determinadas, manualmente, pelo administrador do sistema. O administrador mantm uma tabela de redes do SA que atualizada sempre que uma rede removida ou inserida no SA . Alm de no ser confivel, esse mtodo torna-se invivel com o crescimento do SA .
No existe um protocolo padro entre os gateways de um mesmo SA . Por esse motivo, o termo IGP usado para referenciar qualquer protocolo de roteamento entre Interior Gateways (IG). Os protocolos IGP mais conhecidos so: RIP (Routing Information Protocol), Hello Protocol e OSPF (Open Shortest-Path-Frist Protocol). RIP - Routing Information Protocol O RIP foi originalmente desenvolvido pela Universidade da Califrnia em Berkeley. Este protocolo permite a troca de informaes utilizadas pelo algoritmo de roteamento VectorDistance em uma sub-rede dotada do servio de difuso de mensagens. O RIP divide as mquinas da sub-rede em ativas e passivas. As mquinas ativas divulgam informaes de roteamento para as outras, enquanto as mquinas passivas recebem as informaes e atualizam suas rotas, sem divulga-las. Tipicamente, os gateways executam o RIP no modo ativo, enquanto as estaes o executam no modo passivo. Um gateway executando o RIP no modo ativo difunde as mensagens a cada 30 segundos e tambm quando recebe uma solicitao de informao de outro gateway. A mensagem difundida normalmente contm informaes sobre todas as sub-redes do SA, extradas da tabela de roteamento do gateway. Cada mensagem enviada por um gateway G consiste em pares de informaes. Cada par composto de um endereo de sub-rede IP e da distncia do gateway G sub-rede . A mtrica utilizada para o clculo de distncia baseada no nmero de hops (nmero de gateways) na melhor rota entre o gateway G e a rede. Curiosamente o RIP assume o valor "1" para a distncia de um gateway a uma sub-rede qual ele est diretamente conectado. Para compensar diferenas de tecnologia de redes, algumas implementaes do RIP informam uma distncia maior quando a rota atravessa uma rede lenta. Participantes ativos e passivos do RIP, quando recebem uma mensagem, atualizam suas rotas de acordo com o algoritmo de roteamento Vector-Distance, descrito no item 3.2.1 Para evitar que uma rota oscile entre dois ou mais caminhos com a mesma mtrica, o RIP especifica que uma rota deve ser atualizada somente quando a nova rota possuir distncia menor que a atual. OSPF - Open Shortest-Path-First Protocol O protocolo OSPF foi elaborado por um grupo de trabalho da Internet Engineering Task Force com o propsito de atender s exigncias de roteamento de grandes redes, ou seja, um IGP para sistemas autnomos de porte. um protocolo que usa o algoritmo SPS e compreende uma srie de facilidades adicionais listados a seguir, as quais permitem diminuir a sobrecarga necessria para a manuteno da topologia atualizada de uma rede internet: roteamento levando em considerao o tipo de servio; balanceamento de carga entre rotas de mesmo tamanho; participao dos gateways e redes em subgrupos denominados reas, sendo a topologia de uma rea conhecida apenas dentro da mesma, facilitando o crescimento modular do SA ;
definioda topologia de rede virtual que abstraia detalhes de rede real; divulgao e informaes recebidas de exterior gateways. O formato da mensagem permite distinguir informaes recebidas de fontes externas daquelas recebidas dentro do SA ; O protocolo OSPF baseado nas mensagens: Hello, Database Description, Link Status Request e Link Status Uptade. Quando um gateway OSPF inicializado, sua primeira ao contatar os gateways vizinhos, atravs de mensagens Hello. Os gateways trocam mensagens entre si para eleger o gateway mestre (DR -Designated Router). Este gateway torna-se responsvel pela notificao de informaes de roteamento a todos os gateways presentes na rede (gateways secundrios). Nos protocolos de roteamento discutidos anteriormente todos os gateways enviavam e recebiam informaes de roteamento, gerando trfego excessivo. A figura de um gateway mestre, com o funo de gerador/distribuidor de informaes, reduz significativamente o trfego relativo s mensagens de roteamento, que so trocadas somente entre o gateway mestre e os demais gateways secundrios. O OSPF usa o roteamento link state. As informaes de roteamento trocados entre gateways, atravs da mensagem Database Description, indicam o estado e o custo associado s interfaces e aos gateways vizinhos. Estas mensagens so confirmadas pelos gateways que a recebem. Como as bases podem ser grandes, uma base de topologia pode gerar vrias mensagens. A mensagem Link Status Request usada por um gateway na requisio de dados atualizados a outro gateway. Na mensagem Link Status Updade usada por um gateway no envio de informaes sobre o estado de seus enlaces. Uma vez estabelecido o gateway mestre da cada sub-rede internet ,realizada a troca de informaes de roteamento entre o gateways mestres das vrias sub-redes em que esteja conectado, o gateway monta a sua base de dados de roteamento. O algoritmo SPF , ento executado a partir dessa base e, como resultado, obtida uma rvore de roteamento com o gateway na raiz, indicando a conectividade com outras redes. A partir dos dados de custo, so calculados os custos totais das rotas at cada sub-rede da internet. Retornar ao ndice 3.3.2 Exterior Gateway Protocol O protocolo EGP no est vinculado a nenhum algoritmo de roteamento. Isto , para que dois gateways se comuniquem atravs do EGP no necessrio que eles executem um mesmo algoritmo de roteamento. O EGP define as informaes a serem trocadas entre EG (basicamente as tabelas de roteamento) e os elementos de protocolo necessrios troca dessas informaes. Tais informaes permitem que um ou mais sistemas autnomos sejam utilizados como intermedirios do trfego originado em algum sistema autnomo e destinado a outro, sem que o usurio da rede perceba que a rede composta por mais de um sistema autnomo.
O EGP um protocolo de roteamento elaborado para uma rede de sistemas autnomos organizados em uma estrutura tipo rvore, ou seja, uma rede sem loops (ciclos) na sua topologia. As informaes trocadas neste protocolo no impedem que ocorram loops no roteamento. Uma situao de loop pode ocorrer, por exemplo, quando uma tabela de roteamento de um gateway G indica o gateway G' como a melhor sada para uma rede N, e a tabela de roteamento de G' indica G como a melhor sada para a rede N. As mensagens do EGP so associadas a cada Sistema Autnomo atravs de uma identificao de 16 bits que colocada no cabealho da cada mensagem do EGP. Essas mensagens trafegam somente entre gateways vizinhos. Dois gateways podem tornar-se vizinhos quando: esto diretamente conectadas por um, cabo, por exemplo; ou esto conectados por uma rede transparente para eles, isto , uma rede cuja estrutura interna eles no conhecem. No faz parte do protocolo EGP determinar quando dois gateways devem tornar-se vizinhos. Esta uma tarefa do administrador do SA . Dois gateways tornam-se vizinhos atravs da troca de mensagens de Aquisio de Vizinho. Aps se tornarem vizinhos, dois gateways passam a trocar mensagens de Disponibilidade, para conhecer o estado do vizinho (conectado/desconectado), e mensagens de Alcance, para identificar quais redes podem ser acessadas atravs do vizinho. O EGP um protocolo do tipo solicitao (polling). As mensagens so trocadas somente quando ocorre uma solicitao de um dos vizinhos. Por isso, o EGP permite que cada gateway controle a sua taxa de envio e recebimento de informao de roteamento. Alm disso, esse protocolo permite que um S A tenha um mecanismo de roteamento interno que no afetado por falhas em outros sistemas. Retornar ao ndice 3.3.3 Border Gateway Protocol [TANEN96] Com o crescimento da Internet, o uso do EGP tornou-se limitado. Existia a necessidade de acrescentar funes de policiamento no roteamento e o protocolo devia suportar topologias complexas. Consequentemente surgiu o BGP, para suprir as deficincias do EGP no roteamento entre sistemas autnomos. Roteadores com BGP se preocupam com critrios polticos de roteamento. Um sistema autnomo (SA) deve querer habilidade de enviar pacotes para algum site e receber pacotes de outro site de seu interesse. Entretanto, ele no deve gostar de conduzir pacotes entre sistemas autnomos (SA's) que no seja de seu interesse. Por exemplo, companhias telefnicas devem atuar como portadora de seus clientes, mas no dos outros. O protocolo BGP foi projetado para permitir muitos critrios de roteamento a serem aplicadas no trfego entre SA's. Critrios tpicos envolvem consideraes de ordem poltica, de segurana, ou econmicas. Alguns exemplos de limites de roteamento so: nunca coloque o Iraque na rota para o Pentgono; trfego iniciando ou terminando na IBM, no trafega para Microsoft.
Os critrios so configurados manualmente em cada roteador BGP. Do ponto de vista do roteador BGP, o mundo consiste de outros roteadores BGP interconectados. Dois roteadores BGP so considerados conectados se eles compartilham uma rede comum. Dado o interesse de um BGP especial no trfego, as redes so grupadas em trs categorias. A primeira categoria stubs networks, na qual somente tem conexo para um roteador BGP. Estas no podem ser usadas para trnsito na rede, porque s tem uma ligao. A segunda as redes multiconnected networks. Podem ser usadas para trfego em trnsito, exceto se recusarem. Finalmente, existem as redes transit networks, como um backbone, que esto dispostas a manipular pacotes de outros, possivelmente com algumas restries. Pares de roteadores BGP se comunicam atravs de conexes TCP. Operando deste modo eles fornecem uma comunicao confivel e escondem os detalhes da rede que os pacotes esto passando. BGP um protocolo que usa o algoritmo vector distance, mas com uma pequena diferena. Ao invs de manter a distncia de cada destino, cada roteador BGP mantm o caminho usado. Similarmente, ao invs de periodicamente dar a cada vizinho a distncia estimada para cada possvel destino, cada roteador diz a seus vizinhos o caminho exato que est usando. Como um exemplo, considerar os roteadores conforme a figura 12. Em particular, considerar a tabela de roteamento de F. Supor que ele usa o caminho FGCD para alcanar D. Quando os vizinhos sua informao de roteamento, eles fornecem seus caminhos completos, como mostra a figura 12 (por simplicidade, somente o destino D ilustrado).
Figura 12 - Roteamento com o protocolo BGP
Aps todos os caminhos chegarem dos vizinhos. F examina-os para ver qual o melhor. Rapidamente descarta os caminhos de I e E, porque estes caminhos passam por F. A
escolha est entre B e G. Cada roteador BGP contm um mdulo que examina rotas para um dado destino e d um valor a eles, retornando um nmero da distncia para o destino de cada rota. Alguma rota viola um critrio de roteamento e seu valor infinito. O roteador ento adota a rota de menor distncia. BGP facilmente resolve o problema de contagem infinita que causa problema a outros algoritmos de roteamento. Por exemplo, supor que G quebre ou a linha FG esteja desativada. F ento recebe rotas dos outros trs vizinhos. Estas rotas so BCD, IFGCD e EFGCD. Verifica-se que duas rotas esto sem sentido, porque passam por F, ento escolhido FBCD como a nova rota. vector-distance, uma diferente estratgia de podar a rvore deve ser seguida. O algoritmo bsico o reverse path forwarding. Entretanto, quando um roteador que no faz parte do grupo, recebe uma mensagem multicast, ele responde para que o emissor no envie mensagens para ele. Uma desvantagem deste algoritmo que para grandes redes muita memria necessria. Supor que uma rede tem n grupos, cada um com a mdia de m membros. Para cada grupo, m spanning trees podadas so armazenadas, para um total de m.n rvores. Quando muitos grupos grandes existem, gasto muito memria para armazenar as rvores. Uma alternativa usar rvores chamadas core-base tree. Aqui uma nica rvore spanning tree por grupo computada, com a raiz ("the core") perto do meio do grupo. Para enviar uma mensagem multicast, uma estao envia-a para a raiz, que ento envia para os ns do grupo. Embora esta tcnica no seja tima, ela reduz os custos de armazenagem de m rvores para uma rvore por grupo. Retornar ao ndice
4. IP Multicast A comunicao IP normal ponto-a-ponto. Entretanto, para algumas aplicaes, a comunicao multiponto til para o processo de enviar mensagens para um grande nmero de receptores simultaneamente. Exemplos de aplicaes multiponto so replicao de dados, banco de dados distribudos e multiconferncia. IP suporta multicast, usando a classe de endereos D. Cada endereo da classe D identifica um grupo de estaes. No endereo IP, 28 bits esto disponveis para identificar grupos. Quando um processo envia um pacote para endereo de classe D, o pacote liberado para todos os membros do grupo, mas no garante que todos recebero o pacote. Existe dois tipos de grupos de endereos: permanente e temporrio. Um grupo permanente sempre existir e no precisa ser configurado. Alguns exemplos de endereos de grupo permanente so: - 224.0.0.1 - todos os sistemas numa rede local; - 224.0.0.2 - todos os roteadores numa rede local; - 224.0.0.5 - todos os roteadores OSPF numa rede local.
Multicasting implementado por roteadores multicast especiais. Cerca de uma vez a cada minuto, cada roteador multicast envia um pacote para as estaes de sua rede local (endereo 224.0.0.1) perguntando para eles responderem de volta, quais os grupos que seus processos pertencem. Estes pacotes de consultas e respostas usam um protocolo chamado IGMP (Internet Group Management Protocol) , que similar ao ICMP. Ele tem dois tipos de pacote: consulta e resposta, cada um com formato fixo contendo alguma informao de controle na primeira palavra do campo payload e um endereo classe D na segunda palavra. Isto est descrito com maiores detalhes na [RFC1122]. Retornar ao ndice 4.1 Roteamento Multicast [TANEN96] Para algumas aplicaes, os processos esto separados em vrios locais, mas trabalham juntos em grupo. Por exemplo, um grupo de processos implementando um sistema de banco de dados distribudo. Nele frequente um processo enviar uma mensagem para todos os outros membros do grupo. Ento necessita-se de um modo de enviar mensagens para grupos bem definidos que so numericamente grandes, mas pequenos comparados ao tamanho da rede. Para realizar esta tarefa necessrio utilizar uma tcnica de roteamento multiponto, que ser abordada nesta seo. Para fazer multicasting, cada roteador constri sua spanning tree selecionando enlaces na rede formando uma rvore, de forma a cobrir todos os outros roteadores na sub-rede. Por exemplo, na figura 13(a) temos uma sub-rede com dois grupos, 1 e 2. Alguns roteadores so ligados nos grupos, como indicado na figura 13(a). A spanning tree para o roteador mais a esquerda mostrado na figura 13(b).
Figura 13 - Roteamento Multicast Quando um processo envia um pacote multicast para o grupo, o primeiro roteador examina sua spanning tree e poda a rvore, removendo toda as linhas que no pertencem ao seu grupo. A figura 13(c) ilustra a rvore do grupo 1 e a figura 13(d) ilustra a rvore do grupo 2. Pacotes multicast so enviados somente na spanning tree apropriada. Vrios modos de podar a rvore so possveis. O modo mais simples usar o roteamento link-state, sendo que cada roteador deve conhecer a topologia completa da sub-rede. Ento a spanning tree pode ser construda iniciando no final de cada caminho at a raiz, eliminando os roteadores que no pertencem ao grupo. Com o roteamento vector-distance, uma diferente estratgia de podar a rvore deve ser seguida. O algoritmo bsico o reverse path forwarding. Entretanto, quando um roteador que no faz parte do grupo, recebe uma mensagem multicast, ele responde para que o emissor no envie mensagens para ele. Uma desvantagem deste algoritmo que para grandes redes muita memria necessria. Supor que uma rede tem n grupos, cada um com a mdia de m membros. Para cada grupo, m spanning trees podadas so armazenadas, para um total de m.n rvores. Quando muitos grupos grandes existem, gasto muito memria para armazenar as rvores.
Uma alternativa usar rvores chamadas core-base tree. Aqui uma nica rvore spanning tree por grupo computada, com a raiz ("the core") perto do meio do grupo. Para enviar uma mensagem multicast, uma estao envia-a para a raiz, que ento envia para os ns do grupo. Embora esta tcnica no seja tima, ela reduz os custos de armazenagem de m rvores para uma rvore por grupo. Retornar ao Indice 5. MBone - Multicast Backbone Enquanto a indstria est fazendo grande publicidade e planos para o futuro do vdeo sob demanda, a comunidade Internet tem implementado seu sistema multimdia digital chamado MBone. Para uma pesquisa mais aprofundada ver um livro sobre MBone [KUMAR96]. MBone pode ser pensado como um rdio e televiso da Internet. Diferente de vdeo sob demanda, onde a nfase est na chamada e na viso de filmes armazenados no servidor, MBone usado para difuso de udio e vdeo na forma digital para o mundo via Internet. Ele est operacional desde 1992. Muitas conferncias cientficas, especialmente os encontros do IETF, tm sido difundidos. Um concerto dos Rollings Stones foi difundido sobre MBone. Maioria das pesquisas sobre MBone sobre como fazer "multicast" eficientemente sobre a Internet. Pouco tem sido feito sobre codificao de udio e vdeo. Tecnicamente, MBone uma rede virtual sobre a Internet. Consiste de ilhas multicast conectadas por tneis, como mostra a figura 14. Nesta figura, MBone consiste de 6 ilhas, A a F, conectadas por 7 equipamentos multicast para suas estaes. Os tneis propagam pacotes MBone entre as ilhas. Cada ilha (tipicamente uma rede local ou grupos de rede locais) suporta hardware multicast. Algum dia no futuro, quando todos os roteadores sero capazes de manipular trfego multicast diretamente, esta superestrutura no ser mais necessria. Cada ilha contm um ou mais roteadores especiais chamados de mrouters (multicast routers). Alguns destes so roteadores normais, mas a maioria so workstations UNIX executando software especial nvel de usurio. Os mrouters so logicamente conectados por tneis. No passado, pacotes MBone eram conduzidos de mrouter para mrouter ( usualmente atravs de um ou mais roteadores que no conheciam sobre MBone) usando roteamento de cada fonte. Hoje, pacotes MBone so encapsulados em pacotes IP e enviados como pacotes unicast regulares para o endereo IP destino do mrouter. Tneis so configurados manualmente. Usualmente um tnel executa sobre um caminho para que uma conexo fsica exista, mas no um requisito. Se por acidente, um caminho fsico quebra, sobre um tnel, os mrouters usando um tnel no percebero, desde que a Internet automaticamente re-direcionar todo trfego destes caminhos para outra linhas. Quando uma nova ilha aparece e deseja se juntar ao MBone, tal como G na figura 14, seu administrador envia uma mensagem anunciando sua existncia para a lista de correio MBone. Os administradores dos sites vizinhos entram em contato com ele para
arrumar e configurar os tneis. Tneis no tem existncia fsica. So definidos por tabelas nos mrouters e podem ser adicionados, excludos ou movidos usando as tabelas. Tipicamente cada pas no MBone tem um backbone, com ilhas regionais. At maio de 1994, MBone era composto de 900 roteadores e ligava 20 pases.[SULLI96]
Retornar ao Indice 5.1 Roteamento MBone [TANEN96] Incialmente o MBone usou o algoritmo de roteamento DVMRP (Distance Vector Multicast Routing Protocol) baseado no algoritmo Vetor-Distncia. Por exemplo, na figura 14, a ilha C pode rotear para A via B ou via E. Ele faz sua escolha, tomando os valores destes ns, que so fornecidas para ele, sua respectiva distncia para A e ento somando sua distncia para deles. Estas rotas no so atualmente utilizadas desta maneira, entretanto ser visto resumidamente. Agora veremos como multicast funciona. Para fazer o multicast de um programa de udio ou vdeo, a fonte deve primeiro adquirir um endereo multicast classe D, que atua como uma frequncia de canal ou nmero de canal. Periodicamente, cada mrouter envia um pacote broadcast IGMP (Internet Group Management Protocol) limitado a sua ilha, perguntando quem est interessado naquele canal. As estaes que querem receber um ou mais canais, enviam um pacote IGMP em resposta. Estas respostas so alternadas no tempo, para evitar sobrecarga na rede local. Cada mrouter mantm uma tabela de quais canais que deve retirar da rede, para evitar desperdcio de largura de banda pelos canais multicast que ningum quer. Pacotes multicast propagam no MBone da seguinte forma. Quando uma fonte de udio e vdeo gera um novo pacote, ele difunde na sua ilha usando equipamento multicast. Este pacote mantido no mrouter local, que ento copia para os tneis que esto conectados.
Cada mrouter captura tal pacote via tnel e ento verifica se o pacote veio pela melhor rota, isto , a rota que sua tabela diz para usar, para alcanar a fonte (como ela fosse um destino). Se o pacote vem ao longo da melhor rota, o roteador copia o pacote para outros tneis. Se o pacote chega, por outra rota, ele descartado. Ento, por exemplo, na figura 14, se a tabela de C diz para ele usar B para chegar a A, ento quando um pacote multicast de A alcana C, via B, o pacote copiado para D e E. Entretanto, quando um pacote multicast de A alcana C via E (no a melhor rota), simplesmente descartado. Este algoritmo o reverse path forwarding. No perfeito, mas simples para implementar. Alm disso, usando-se reverse path forwarding, previni-se de inundar (flooding) a Internet. Para isso deve ser usado o campo tempo de vida do pacote IP, com objetivo de limitar o escopo do multicasting. Cada pacote com algum valor, determinado pela fonte. Cada tnel possui um peso. Um pacote somente passa pelo tnel, se tiver peso suficiente, por outro lado descartado. Muita pesquisa tem sido devotada para aperfeioamento do MBone. Uma proposta mantm a idia do roteamento Vetor-Distncia, mas faz o algoritmo hierrquico pelo agrupamento dos sites MBone em regies. Outra proposta para usar uma forma modificada do roteamento link-state do roteamento vetor-distncia. Em particular, um grupo de trabalho do IETF, est modificando o OSPF, tornando ele adequado para multicast com um simples sistema autnomo. O multicast resultante chamado de MOSPF. Uma segunda rea de pesquisa roteamento entre sistemas autnomos. Aqui um algoritmo chamado PIM (Protocol Independent Multicast) est sendo desenvolvido por outro grupo do IETF [HUITE95]. 5.2 Aplicaes MBone [SULLI96] A maioria das aplicaes MBone, so orientadas para grupos de comunicaes e produtividade. Correntemente, a maioria das aplicaes citadas aqui, usam o UDP multicast. esperado que a adoo do Real-time Transport Protocol (RTP) [RFC1889] conduza a um largo uso do RTP para aplicaes multicast. Alguns exemplos de aplicaes prontas para serem usadas so: - mmcc (Multimedia Conference Control) da Universidade de Califrnia do Sul; - sd (Session Directory) da Laurence Berkeley Laboratories (LBL); - vat (Visual Audio Terminal) da LBL; - nvt (Network Voice Terminal) da Universidade de Massachusetts; - nv (Network Video) da Xerox PARC; - ivs (INRIA Videoconfenrencing Systems). Retornar ao Indice 6. IP Mvel [HUITE95] Computao mvel um conceito muito vasto. De fato, existem 3 diferentes formas de mobilidade: computadores portteis, que so transportados e conectados em locais
remotos; computadores movimentos; 6.1 Requisitos do IP Mvel
mveis, e
que
permanecem conectados redes
durante seus mveis.
Quando o grupo de trabalho do IETF sobre IP mvel iniciou seu trabalho, ,uma das primeiras tarefas foi estabelecer os requisitos do usurio para soluo para IP Mvel: 1.Uma estao mvel deve ser capaz de se comunicar, usando o mesmo endereo IP, aps ser desconectado da Internet e reconectado em ponto diferente. 2.A estao mvel deve ser capaz de interoperar com estaes , roteadores e servios atuais. O primeiro requisito ditado pela necessidade de manter as conexes TCP-IP enquanto a estao mvel est vagando de clula a clula. O segundo ditado pela necessidade de desenvolvimento gradual da tecnologia. Existiria pequena vantagem na mobilidade IP se no pudesse se conectar com a infra-estrutura existente. Espera que uma nova estrutura fosse implantada, irreal. Alm desses dois requisitos essenciais, tambm outros requisitos tais como: no enfraquecer a segurana na Internet, ter capacidade multicast e manter a privacidade de localizao da estao mvel. Retornar ao Indice 6.2 Modelo Bsico Ser estabelecido a seguinte conveno de alguns termos: AL - agente local, AE - agente estrangeiro, EM - estao mvel e EC - estao correspondente. A figura 15 ilustra o modelo bsico sobre mobilidade na Internet.
Figura 15 - Modelo Bsico da mobilidade na Internet
6.2.1 Requisitos do Modelo Bsico O modelo bsico apresentado na figura 15 implica numa srie de requisitos. O agente local participa que ele o roteador para a estao mvel, e ele deve manter o endereo da estao mvel. O AL participa a EM atravs do protocolo de roteamento tal como RIP ou OSPF. Os endereos dos EM devem ser escolhidos de um conjunto especfico para mobilidade. Alguns especialistas, acreditam que razovel assumir que todas estaes so mveis. Assim permite um rpido desenvolvimento de IP mvel. O AL deve manter uma trilha do EM. Isto implica que mensagens de sinalizao tero que ser trocadas ou entre a base e o agente local ou entre a EM e o agente local. Estas mensagens tero que ser seguras, para no haver interferncia de intrusos. 6.2.2 Movendo de Clula para Clula O propsito geral da mobilidade permitir que a EM se mova de clula para clula, de base para base. De fato, a EM no conhece a priori que ele se moveu. Ele descobrir que est se movendo pela escuta do sinais de uma nova base. Atravs do protocolo de sinalizao, a EM descobrir o IP e o endereo da nova base. Esteja certo que a EM recebe pacote em trnsito, ele tem que se comunicar com o novo agente estrangeiro da base para que os pacotes em trnsitos sejam re-roteados. Sem precaues, fcil para um hacker enviar uma mensagem de redirecionamento para a base corrente e capturar o trfego da EM. 6.2.3 Loops e Buracos negros Supor que a EM se move muito rpido de base para base. As bases sucessivas recebero mensagens de redirecionamento, e que mensagens de trnsito sero encaminhadas para a base corrente. Supor que EM visite as bases b1, b2, b3 3 b4, a redireo das mensagens instalar uma "cadeia de redireo": mensagens chegam para b1 onde so encaminhadas para b2, ento de b2 para b3, de b3 para b4 e para a estao mvel. Ocorre um loop quando a EM retorna a B2. O campo tempo de vida do IP, ajuda a diminuir isso. Um buraco negro ocorre quando a EM deve enviar informaes sobre sua localizao para a base e agente mvel em intervalos regulares. Se deixar de enviar, a base pensar que ele se foi, e redirecionar os pacotes para o agente local. Retornar ao Indice 7. Consideraes Finais Este trabalho procurou delinear a evoluo do roteamento na Internet, desde os primeiros algoritmos de roteamento como o Vetor-Distncia e o Link-State, e os protocolos RIP e EGP.
Para finalizar este trabalho ser colocado algumas consideraes sobre tecnologias mais recentes na Internet, como Multicast e Mobilidade. O desenvolvimento da tecnologia multicast pelo IETF, tem sido feita rpida. Existe de fato uma presso para uma soluo padro, dado o sucesso das aplicaes desenvolvidas sobre o MBone. A verso do protocolo IGMP de 1988 e agora um padro na Internet. A verso usada no MBone hoje inteiramente compatvel com os novos desenvolvimentos tais como MOSPF e PIM. Muito vendedores esto agora incluindo-o no seu suporte de rede. Isto tornar uma caracterstica padro de pacotes TCP/IP. A especificao MOSPF foi publicada em 1994, e vrios vendedores de roteadores tem implementado-o. As especificaes PIM foram publicadas antes de 1995. Alguns vendedores de roteadores tem iniciado a implementao do PIM modo denso; ele muito mais simples e aparece como substituto natural para a tecnologia MBone. Entretanto vrios pontos tero que ser estudados, em particular a interao entre PIM, MOSPF e DVMRP. Existe pouca experincia com as dinmicas destes protocolos. Portanto exista muito trabalho a ser realizado. O MBone est operacional desde 1992, e j mais que um simples experimento. de fato um experimento de larga escala, conectando dezena de milhares de usurios. Isto significa um grande sucesso. Existe uma grande demanda para o tipos de aplicaes em multicast. Milhares de usurios esto realizando conferncia de udio e vdeo. MBone tem sido uma preciosa ferramenta de teste e evoluo para novas aplicaes. A tecnologia MBone tem auto-evoluido durante estes anos - prunning foi implementado; a verso de roteamento fonte dos tneis foi recolocado pelo encapsulamento. Mas muitos problemas continuam. O programa mrouted est implementado em workstations padro; seu hardware tem capacidade limitada de entrada/sada, e o nmero de pacotes que eles podem processar por segundo mais lento do que estaes dedicadas. Como consequncia, fica limitado o nmero de tneis que uma estao poder manipular. Tero que ser resolvidos problemas delicados, tais como vazo e atraso de uma conexo, que so muito mais rpidos em ambientes mveis. Uma estao vagando de clula em clula, muitas vezes perde temporariamente a conexo. O TCP reage pela reduo da taxa de transmisso. Quando a conexo restabelecida, a taxa de transmisso aumentada, mas lentamente. Se a conexo no for estabelecida em tempo suficiente, existem riscos da conexo ser perdida. Implementar um IP Mvel o primeiro passo; tambm tero que ser adaptados os algoritmos de transmisso. A Internet tem apresentado alguns problemas estruturais no decorrer de sua existncia, tais como: crescimento exponencial do nmero de redes; crescimento da tabela de roteamento; aumento da complexidade nos algoritmos de roteamento e exausto dos endereos de classe B. Alm disso, com o surgimento das tecnologias de mobilidade e multicast, os problemas aumentaram. Mas tem-se verificado que a Internet tem-se adaptado as novas necessidades, e muitas propostas tem surgido trazendo solues. A Internet sempre foi e ser um campo vasto para pesquisa. Retornar ao Indice
8. Bibliografia [BRISA94] Sociedade Brasileira para Interconexo de Sistemas Abertos (BRISA), ARQUITETURA DE REDES DE COMPUTADORES OSI e TCP/IP, Makron Books, 1994. [TANEN96] Tanenbaum, Andrew S., COMPUTERS NETWORKS, Third Edition, Prentice Hall PTR, 1996. [HUITE95] Huitema, Christian, ROUTING IN THE INTERNET, Prentice Hall PTR, 1995. [SULLI96] O'Sullivan, Bryan, THE INTERNET MULTICAST BACKBONE, http://www.serpentine.com/~bos/tech/mbone/, February 1996. [KUMAR96] Kumar, V., MBone: INTERACTIVE MULTIMEDIA ON THE INTERNET, Indianapolis, IN: New Riders, 1996. [RFC1112] Deering, S., HOST EXTENSIONS FOR IP MULTICASTING, August 1989. http://ds.internic.net/rfc/rfc1112.txt [RFC1889] Schulzinne, H., Casner, S., Frederick, R., Jacobson, V.,RTP: A TRANSPORT PROTOCOL FOR REAL TIME APPLICATIONS, January 1996. http://ds.internic.net/rfc/rfc1889.txt Retornar ao Indice

Apostila - Redes - Roteamento Na Internet

Enviado por

Dados do documento

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Apostila - Redes - Roteamento Na Internet

Enviado por

Direitos autorais:

Formatos disponíveis

Roteamento na Internet

Figura 12 - Roteamento com o protocolo BGP

remotos; computadores movimentos; 6.1 Requisitos do IP Mvel

permanecem conectados redes

durante seus mveis.

Figura 15 - Modelo Bsico da mobilidade na Internet

Você também pode gostar