RIP - Routing Information Protocol (RFC 1058)
Um dos protocolos IGP mais difundidos, também conhecido
pelo nome do programa que o implementa: Routed. É distribuído
pela Berckley junto a seus sistemas 4BSD UNIX. Utiliza a técnica
"Vector Distance" para atualização de tabelas de roteamento.
Um gateway utilizando RIP envia mensagens de atualização de
rotas em broadcasting a cada 30 segundos, mencionando as redes
e suas respectivas distâncias (em hops). Os hosts, assim que recebem mensagens RIP, efetuam a atualização de suas tabelas.
O protocolo RIP difere dos demais que utilizam o algoritmo "Vector
Distance" na sua contagem de hops. Para o RIP, uma rede ligada diretamente a um gateway está à distância de "1" hop do mesmo e não
à distância "0" como é adotada nos demais protocolos.
Um gateway só deve efetuar uma alteração de rota quando aparecer uma rota de custo menor.
Devido à morosidade da divulgação de rotas, o RIP implementa
um número máximo de hops igual a 16. Quando uma rota é divulgada com valor de 16 hops, esta é considerada inatingível. O maior
problema do protocolo RIP está na possibilidade de ocorrência de
"loops" na rede.
Existem quatro técnicas utilizadas para contornar o problema dos
"loops" ou da "Convergência Lenta":
- Split Horizon: um gateway registra a interface sobre a qual ele recebe
a informação sobre uma dada rota e não propaga a sua informação
sobre esta rota de volta na mesma interface. As rotas que apontam
para o vizinho do gateway são omitidas.
- Hold Down: quando uma dada rota é removida, nenhuma outra rota
nova deve ser aceita para o mesmo destino durante um período de
tempo (60 seg). Desvantagem: durante este período, não são utilizadas rotas nem caminhos alternativos.
- Poison Reverse: quando uma conexão é removida, o gateway responsável pela propagação desta rota retém as entradas por vários períodos de atualização, e inclui um custo infinito no seu broadcast.
- Triggered Updates: força um gateway enviar uma mensagem de
broadcast imediatamente após receber uma notícia de falha de conexão, ao invés de esperar o broadcast periódico.
Formato as mensagens RIP