Vector distance e Link state

DENISE AFFONSO

PROFESSORA: MARCIA
PROTOCOLOS de ROTEAMENTO

INTRODUÇÃO
Um roteador deve conhecer a topologia da sub-rede, cuidar para não sub-recarregar uma rota, solucionar problemas de estações origem e destino em sub-redes diferentes, além de escolher o melhor caminho para os pacotes. Os algoritmos de roteamento são programas em nível de rede, responsáveis por atualizar a tabela de roteamento dos roteadores e definir o melhor caminho para que um pacote encontre o seu destino. O administrador da rede pode definir a métrica a ser usada pelo algoritmo na localização da melhor rota (Malima, 2006). O roteador que utiliza um protocolo baseado no algoritmo vetor distância (VD), possui as tabelas de roteamento atualizadas através da troca de mensagens com seus vizinhos e mantém apenas as melhores rotas nesta tabela. Em intervalo de tempos regulares, as tabelas de roteamento são enviadas apenas para seus vizinhos, que por sua vez, atualizam suas tabelas (caso exista uma rota melhor) (Assis & Alves Jr., 2001; Malima, 2006). O roteador que utiliza um protocolo baseado no algoritmo estado de enlace (EE), também possui as tabelas de roteamento atualizadas através da troca de mensagens com seus vizinhos, porém, mantém todos os links da rede na tabela. O próprio roteador descobre o melhor caminho, pois a rota possui o identificador de interface, número de enlace e métrica.
No momento em que ocorre uma alteração no estado de enlace da rede, os nós adjacentes percebem e notificam os vizinhos, que por sua vez, atualizam a rota se ela for nova (os pacotes possuem um campo com o número da mensagem ou hora para saberem que a rota é nova) (Assis & Alves Jr., 2001; Malima, 2006).
O roteamento pode ser dividido em – Roteamento Direto (hosts na mesma rede) e Roteamento Indireto (hosts em redes diferentes). As atividades básicas do roteador são:
 Determinação da melhor rota utilizando os conceitos de:
 Métrica;
 Tabelas de Roteamento.
 Transporte de Pacotes que