Oroteamento é a forma mais importante, utilizada para a entrega de pacotes de dados entre hosts (equipamentos de rede de uma forma geral, incluindo computadores, roteadores etc).

Sua função primária consiste em realizar a entrega de pacotes fim-a-fim, tanto para aplicações ou para outras camadas de protocolos, através de uma infraestrutura de redes interconectadas.

O algoritmo de rede é a parte do software da camada de rede responsável pela decisão sobre a linha de saída a ser usada na transmissão do pacote de entrada.

Se a sub-rede utilizar datagramas internamente, essa decisão deverá ser tomada mais uma vez para cada pacote de dados recebido, pois a melhor rota pode ter sido alterada desde a última vez.

Se a sub-rede utilizar circuitos virtuais internamente, as decisões de roteamento serão tomadas somente quando um novo circuito virtual estiver sendo estabelecido.

Utilizam-se dois tipos de roteamento:

• Os algoritmos não-adaptativos, também chamados de roteamento estático, que não baseiam suas decisões de roteamento em medidas ou estimativas do tráfego e da topologia atuais.
• O roteamento adaptativo, também chamado de roteamento dinâmico, utiliza protocolos de roteamentos que ajustam automaticamente as rotas de acordo com as alterações de topologia e outros fatores, tais como o tráfego.
• Há duas espécies roteamento de Dinâmico:

IGP (Internal Gateway Protocol): caracteriza-se por algoritmos adaptativos para rede internas

EGP (External Gateway Protocol): com funcionamento público entre redes conectadas na internet.

Os protocolos de roteamento podem possuir características como:

• Roteamento baseado em contagem de nós ou passos, em outras palavras, quanto maior for a rede, maior será o número de de passos. Exemplo: RIP e EIGRP;
• Roteamento baseado no uso de Links. Exemplo: OSPF e IS-IS ;
• Sistemas Autônomos (AS - Autonomous System). Exemplo: BGP;

O processo de se trazer todas as tabelas de rotas a um estado de consistência é chamado de “convergência” e o tempo que se gasta para atingir esta estabilidade é chamado de “tempo de convergência”.

As métricas são utilizadas em dois formatos base para roteamento, o roteamento por vetor de distância e o roteamento por estado de enlace.

Ambas as formas possuem uma tabela de roteamento, que é atualizada de acordo com os valores empregados. A tabela de roteamento do IP não pode conter informações sobre todos os destinatários de uma rede internet, já que a maioria das máquinas não teria espaço em memória suficiente para isso. Por esse motivo, são armazenados os endereços das sub-redes.

A utilização de rotas predefinidas é particularmente útil em redes com um único gateway, já que todas as demais sub-redes da rede interna devem ser atingidas mediante esse gateway.

Atividade extra