Igp E Egp

Existe a divisão entre dois tipos de protocolos : IGP (Interior Gateway Protocol) e EGP (External Gateway Protocol).

Os protocolos IGP servem para rotear dentro de um Sistema Autonomo (Autonomous Systems) enquanto que o EGP serve para roteador entre Sistemas Autonomos.

Os protocolos IGPs mais conhecidos são o RIP (e suas versões como o RIPv2 ou RIPng), OSPF (e suas versões como OSPFv2, OSPFv3, OSPF-TE, etc) e o IS-IS (Intermediate System to Intermediate Systems).

Destes, o protocolo RIP é o mais limitado porém o mais fácil de ser implementado. Serve somente para redes pequenas (de até 15 roteadores ou nós/hops).

O protocolo OSPF é o mais conhecido e mais utilizado. Não tem as limitações do RIP e é o mais utilizado atualmente.

Já o protocolo IS-IS é o mais escalável e possui uma arquitetura mais inteligente que o OSPF. A Cisco, o maior fabricante de equipamentos de rede do mundo, diz exatamente isso, que o IS-IS é mais escalável e mais eficiente que o OSPF. Todos os grandes provedores do mundo estão migrando para o IS-IS devido a sua escalabilidade e além disso, ele já foi concebido pensando no IPv6 (ou IPng que é a nova geração de endereçamentos IP).

Quanto ao EIGRP (e suas variações() e o BGP (Border Gateway Protocol) são ambos protocolos EGP (External Gateway Protocol). O mais utilizado atualmente é o BGPv4 (BGP versão 4) e é graças ao BGP que a Internet funciona (e muito bem !!!). O EIGRP é o protocolo EGP da Cisco que já foi popular antes da chegada do BGP.

Há tempos já existe o MP-BGP (Multi Protocol BGP) que suportará também o IPv6.

Algoritmos de roteamento

Os protocolos dinâmicos podem implementar diversos algoritmos de

roteamento. Alguns destes algoritmos utilizados são apresentados abaixo:

a) Vetor distância: Também definido como algoritmo de Bellman-Ford, este

algoritmo trabalha baseado na idéia que cada roteador propaga periodicamente

uma tabela com todas as redes conhecidas e a distância para alcançá-las.

Geralmente, a distância é calculada pelo número de next hops necessários para

alcançar uma determinada rede. O termo HOP caracteriza-se pela passagem

entre um roteador e outro. Esse termo poderia ser equivalente a palavra “salto”.

Sendo assim, cada roteador, ao receber os anúncios de todos os demais, calcula o

caminho ótimo baseado no menor número de HOPs para chegar a determinada

rede. Vale lembrar também, que cada roteador ao receber as informações de

outras redes incrementa o número de HOPs e anuncia as rotas divulgadas para os

demais roteadores.

b) Estado de enlace: Também definido como algoritmo Link State, este

algoritmo trabalha baseado na idéia de que cada roteador possui informações

sobre as redes que estão conectadas a ele e, periodicamente, testa para

determinar se cada enlace está ativo. Com estas informações cada roteador

divulga uma lista sobre o status de cada conexão, dizendo se estas estão ativas

ou inativas. Baseado nessas informações, quando um roteador recebe um

conjunto de mensagens sobre o estado dos enlaces das redes próximas a ele, é

aplicado o algoritmo SPF de Dijskstra. Este algoritmo é aplicado baseado nas

informações de cada roteador e é feito localmente a cada um destes, para o

cálculo das melhores rotas para todos os destinos a partir de uma mesma origem.

Em termos de expansão, este algoritmo tem vantagem sobre o Vetor Distância,

pois o cálculo do melhor caminho é feito localmente e não depende do cálculo

de roteadores intermediários. Outra vantagem é que devido a suas características,

este algoritmo converge mais rapidamente devido a utilização de flooding para

divulgação do estado de seus enlaces, ou seja, divulga de forma mais eficaz os

melhores caminhos para suas redes a todos os roteadores conectados.

Baseados nesses algoritmos são implementados os protocolos dinâmicos,

apresentando nas seções 2.2 e 2.3 os grupos de protocolos IGP e EGP, respectivamente. 22

2.2 Protocolos IGP

A partir dos algoritmos apresentados na seção 2.1, foram implementados

diversos protocolos de roteamento IGP que são largamente utilizados nos dias de hoje,

segundo [MAN97], [CIS97] e [COM98]. Os protocolos interiores (IGP) mais

conhecidos são apresentados a seguir:

a) RIP: O Routing Information Protocol foi um dos primeiros protocolos IGP e

foi muito popularizado pela implementação da ferramenta routed, muito usada

em sistemas UNIX 4BSD. Basicamente, este protocolo trata da implementação

direta do algoritmo de vetor distância. A métrica utilizada para o cálculo do

melhor caminho baseia-se no número de roteadores que um pacote iria percorrer

até chegar a seu destino, definido por HOP. Um dos problemas deste algoritmo é

que pela aplicação da métrica sobre o número de HOPs o caminho ótimo nem

sempre é contemplado. Um exemplo mais claro é mostrado pela Figura 2-2,

onde de A para C existem dois caminhos.