2 . a - ALGORITMOS DE ROTEAMENTO

Existem duas alternativas para algoritmos de roteamento:

-> algoritmo vetor distância - DISTANCE VECTOR ALGORITHM

* pressupõe que os roteadores mantenham uma tabela de rotas inicializada pelo menos com aquelas cujo destino são as redes as quais o roteador está diretamente conectado; cada entrada na tabela contém uma rede destino, o próximo roteador no caminho e um custo associado á aquela rota (que poderá ser o número de roteadores até o destino final);

* periodicamente, cada roteador envia uma cópia da sua tabela para os roteadores aos quais está ligado diretamente, ou seja, á aqueles que compartilham um mesmo meio físico de transmissão;

* o roteador destino compara a sua tabela original com a recebida, examinando destino e distâncias de cada uma das rotas; ele irá substituir seus valores, se a nova rota recebida possuir um caminho mais curto para um determinado endereço ou incluir, caso a nova rota não conste da sua tabela;

* desvantagem - não adaptado para redes extensas, pois se cresce o número de subredes, cresce consequentemente o tamanho das tabelas de roteamento e, evidentemente, aumenta o tráfego gerado exclusivamente para a manutenção das próprias tabelas;

-> algoritmo estado da ligação - LINK STATE ALGORITHM

* ao invés de uma tabela,cada roteador mantém um mapa da topologia da rede. Basicamente, a tarefa de um roteador com esse algoritmo é testar inicialmente a possibilidade de comunicação com os roteadores com os quais está diretamente conectado; obtido o estado do enlace (ativado ou não), o roteador divulgará as informações colhidas;

* o protocolo deve garantir a entrega das mensagens de cada roteador para todos os roteadores; assim, é formado um pool de mensagens disponíveis da mesma forma a todos os roteadores participantes;

* vantagem :

o algoritmo aparentemente dificulta mudanças na topologia da rede, pois a cada alteração, todos os mapas devem ser atualizados; porém, o roteador se torna independente de roteadores intermediários para o cálculo de rotas, uma vez que já possui toda a topologia da rede;
as mensagens a serem trocadas entre os roteadores são menores porque transmitem apenas o estado de enlace, isto é, o tamanho é proporcional ao numero médio de roteadores aos quais cada roteador está conectado diretamente (no algoritmo anterior, as informações são relacionadas a toda rota que possa tornar-se destino para um específico roteador); assim sendo, este algoritmo se adapta melhor em redes extensas;