Routing Information Protocol (RIP)

Routing Information Protocol (RIP)

1. Características

   • Protocolo antigo que foi criado em sua primeira versão para funcionamento em redes de baixo desempenho e com pouca extensão
     • Ele opera em redes pequenas com baixo overhead na rede em termos do protocolo de transporte utilizado, que é o UDP em sua porta 520
     • O protocolo em si não gera grande sobrecarga sob a perspectiva do protocolo de transporte utilizado
   • O RIP é um protocolo que atua na camada de aplicação, dependendo, portanto, das camadas inferiores e seus recursos
   • Utiliza o método vetor distância (Distance Vector) com parâmetro baseado na contagem de saltos (hops) até o limite de 15 saltos para cada rede de destino
     • Não avalia questões relacionadas ao estado dos enlaces, como latência, banda ou distância, mas tão somente a quantidade de nós (roteadores) entre os possíveis destinos
     • É um tipo de protocolo de roteamento interno ou IGP

2. Funcionamento

   • Para trocar informações, os roteadores encaminham toda a tabela de roteamento a seus vizinhos: mensagens do tipo anúncio RIP
     • Ao detectar possíveis rotas com quantidade de saltos menores quando comparado com suas entradas atuais, o roteador atualiza suas informações com a nova rota
     • As tabelas são enviadas periodicamente de 30 em 30 segundos aos vizinhos, ou seja, aos roteadores adjacentes
       • Caso o roteador não receba mensagens do seu vizinho em até 180 segundos, considera-se tal vizinho inativo, desconsiderado rotas que possuam o respectivo roteador como nó de trânsito
       • Caso a rota não seja atualizada em 180 segundos, sua distância será alterada para “infinito” e posteriormente, remove-se as entradas na tabela de roteamento
     • Como a troca de informações reside entre os vizinhos, tem-se que o algoritmo é descentralizado
   • Caso o roteador possua duas rotas distintas para um mesmo destino com mesmo custo, será realizado de forma automática o balanceamento de carga entre as duas rotas através do método ROUND-ROBIN
     • Alterna-se o encaminhamento dos pacotes nas respectivas rotas
   • A convergência da rede se tornar lenta à medida que a rede cresce
     • O CESPE já apresentou em questão que considera tal convergência proporcional ao número de nós da rede

3. Problema com loops

   • Contexualização
     • Ocorre na troca de tabelas com informações inconsistentes
     • Frente a uma falha de um enlace, os roteadores repassam informações inválidas sem considerar a falha no enlace, gerando contagem infinita na quantidade de saltos para a referida rede
     • Tal problema é conhecido como contagem para o infinito (count to infinity)
       • Os pacotes destinados à rede inalcançável ficarão vagando na rede sem alcançar o destino, consumindo banda da rede
   • Técnicas para minimizar esse problema
     • Limitação na quantidade de saltos: uma rota acima do limite tem sua rede destino considerada inalcançável
     • Split Horizon: evita que um roteador propague rotas para a mesma interface que ele aprendeu, evitando loop entre estes nós
     • Route Poison: implementou algumas mudanças no Split Horizon
       • Ao se descobrir uma falha em um enlace, a rota para aquela rede é definida com uma quantidade de salto acima do permitido, informando que esta rede está inalcançável
     • Poison Reverse: permite uma convergência em menor tempo combinando as demais técnicas
       • Ao receber uma informação de uma rede inalcançável, o roteador envia a informação pela interface pela qual recebeu a rota reforçando que a rede está inalcançável
       • Isso fere o princípio do Split Horizon

Imagens e arquivos do mapa