Algoritmo de Roteamento

Rotear_datagrama_IP ( )
Extrair endereço IP de destino, ID,
do datagrama
- Calcular endereço IP da rede destino, IR
- Se IR é qualquer rede diretamente conectada
- envie datagrama para o destino sobre esta rede (envolve "resolver"
o endereço ID para um endereço
físico, encapsular o datagrama e enviá-lo)
- Senão Se ID aparece aparece como
uma rota específica
- roteie datagrama como especificado na tabela
- Senão Se IR aparece na tabela de
roteamento
- roteie datagrama como especificado na tabela
- Senão Se uma rota default está especificada
- roteie datagrama para o gateway default
- Senão declare "Erro de Roteamento"
NOTAS
Quando se diz "roteie de acordo com a tabela" pretende-se
dizer: pegue o endereço do gateway que está na tabela, que
necessáriamente pertence á alguma rede da máquina
onde está o pacote , use ARP para traduzir esse endereço
IP para um endereço físico, encapsule esse datagrama num
frame e envie para a interface de rede adequada.