O que é roteamento? Quais os possíveis tipos de algoritmos de roteamento?

O roteamento é uma atividade realizada na camada de rede, cujo objetivo é definir qual será o caminho trilhado pelos dados (empacotados) até chegarem ao seu destino.
O dispositivo responsável por esta atividade é o roteador, que possui em sua memória tabelas com as informações necessárias para determinar o destino dos pacotes que recebe. As informações desta tabela variam de acordo com o protocolo de roteamento utilizado.

Os algoritmos de roteamento são a lógica aplicada pelos roteadores na definição do caminho pelo qual os pacotes seguirão. Os algoritmos utilizados nestes dispositivos podem ser divididos em duas categorias:

Algoritmos de roteamento estáticos ( ou não-adaptativos): são aqueles em que as tabelas de roteamento são definidas manualmente pelo administrador da rede. As rotas são fixas e não se alteram em virtude de qualquer fator que não seja a ação do administrador.

Algoritmos de roteamento dinâmicos (ou adaptativos): Os algoritmos de roteamento dinâmico definem as tabelas de roteamento através da utilização de protocolos de roteamento.