Roteamento dinmico

No roteamento esttico as informaes que um roteador precisa saber para

poder encaminhar pacotes corretamente aos seu s destinos so colocadas
manualmente na tabela de rotas. Diferentemente, no roteamento dinmico, os
roteadores podem descobrir estas informaes automaticamente e
compartilh-la com outros roteadores roteadores via protocolos protocolos de
roteamento roteamento dinmicos dinmicos. Um protocolo de roteamento
dinmico uma linguagem que um roteador fala com outros roteadores a fim
de compartilhar informaes sobre alcanabilidade e estado das redes.
Protocolos de roteamento dinmico permitem determinar o prximo melhor
caminho para um destino se o atual torna-se inacessvel devido queda de um
link ou se uma regio fica inacessvel em virtude do congestionamento.
Esta capacidade de se adaptar (compensar) s mudanas de topologia a
vantagem mais importante que o roteamento dinmico oferece quando
comparado ao roteamento esttico.

RIP (ROUTING INFORMATION PROTOCOL)

O RIP foi um dos primeiros protocolos de roteamento intra-AS da Internet e seu
uso bem difundido at hoje. Sua origem e seu nome podem ser traados at
a arquitetura XNS (Xerox Network Systems). A ampla disponibilidade do RIP se
deve, em grande parte, sua incluso, em 1982, na verso
do UNIX do Berkely Sofware distribution (BSD), que suportava TCP/IP. A
verso 1 do RIP est definida na RFC 1058 e a verso 2, compatvel com a
verso 1, no RFC 1723 (HEDRICK, 1988).

A principal diferena entre o RIP verso 1 e verso 2, que um usa o

modelo classfull e outro classless. Ou seja, a verso 1 no envia a mscara
nas atualizaes. Logo, tal mtodo no pode ser usado em sub-redes, pois
sem as mscaras, os roteadores vo classificar os endereos como classes de
redes A, B e C. J a verso 2 do RIP usa classless, ou seja, envia a mscara
nas suas atualizaes, com isso, sendo possvel a utilizao em sub-redes.

O RIP um protocolo de vetor de distncias. Dessa forma, a verso

especificada na RFC 1058 usa contagem de saltos como mtrica de custo, isto
, cada enlace tem custo 1. No RIP, os custos so definidos desde um roteador
de origem at uma sub-rede de destino. O termo salto, que o nmero de subredes percorridas ao longo do caminho mais curto entre o roteador de origem e

uma sub-rede de destino, utilizado no RIP. Na Figura 9 mostra-se um S com

seis sub-redes.
O protocolo RIP baseado na troca de mensagens entre os routers que
utilizam o protocolo RIP. Cada mensagem do RIP contm um grande nmero
de informaes sobre as rotas que o router conhece (baseadas na tabela de
roteamento actual) e a distncia do router para cada uma das rotas. O router
que recebe as mensagens, com base na sua distncia para o router que enviou
a mensagem, calcula a distncia para as outras redes e grava estas
informaes na sua tabela de roteamento. Esta distncia significa hope, ou
seja, refere-se ao nmero de routers existentes num determinado caminho,
numa determinada rota.
As informaes entre routers so trocadas em intervalos regulares,
quando o router ligado, ou quando o router recebe actualizaes na sua
tabela de roteamento.

Algortmo Vetor-Distncia
Os protocolos baseados no algortmo vetor-distncia partem do princpio de
que cada roteador do AS deve conter uma tabela informando todas as
possveis rotas dentro deste AS. A partir desta tabela o algortmo escolhe a
melhor rota e o enlace que deve ser utilizado. Estas rotas formam uma
tabela. Cada uma destas rotas contm as seguintes informaes: Endereo
-> IP da rede; Roteador -> Prximo roteador da rota de destino; Interface
-> O enlace utilizado para alcanar o prximo roteador da rota de destino;
Mtrica -> Nmero indicando a distncia da rota (0 a 15), sendo uma rota
com mtrica 16 considerada uma rota infinita; Tempo -> Quando a rota foi
atualizada pela ltima vez;

http://www.inf.ufes.br/~zegonc/material/Redes%20de%20Computadores
%202013-2/Roteamento%20Dinamico.pdf