Protocolo de Roteamento do Vetor de Distância
1. Introdução A Internet foi criada pelo Departamento de Defesa dos EUA em 1969, com o objetivo de construir um sistema de comunicação digital para tempos de guerra.
Entretanto, havia um grande problema: se uma das estações de transferência fosse atacada? Houve então a necessidade de que as informações pudessem ser rapidamente redirecionadas, para contornar problemas com um dos nós. A solução encontrada foi a criação de protocolos de roteamento que permitissem a construção e atualização de tabelas de roteamento entre os gateways. Com o crescimento da rede e consequentemente das tabelas de roteamento, foi necessário a implantação de protocolos de roteamento hierárquicos. Assim os roteadores foram divididos em regiões chamadas Autonomous System - AS, onde cada roteador conhecia todos os detalhes de sua própria região e não conhecia a estrutura interna de outras regiões. Para uma rede local existem dois níveis de comunicação: interna ao AS, que utiliza algoritmos de roteamento Interior Gateway Protocol - IGP e externa ao AS, que utiliza algoritmos de roteamento Exterior Gateway Protocol – EGP. Neste trabalho abordaremos o protocolo de roteamento interno: RIP, o qual baseasse em algoritmos de vetor-distância.
2. Desenvolvimento
2.1. Vetor Distância Vetor de distância significa que as rotas são anunciadas como vetores de distância e direção. A distância é definida em termos de uma métrica como contagem de saltos e a direção é dada simplesmente pelo roteador do próximo salto ou pela interface de saída. Os protocolos do vetor de distância normalmente usam o algoritmo Bellman-Ford para determinar a melhor rota. Alguns protocolos do vetor de distância enviam periodicamente tabelas de