Estático
Um algoritmo de roteamento do tipo estático não baseia as suas decisões de roteamento em medidas ou estimativas de tráfego e em topologias correntes.
As rotas são definidas anteriormente e carregadas no roteador na inicialização da rede.
Dinâmico
Um algoritmo de roteamento dinâmico tenta mudar as suas decisões de roteamento de acordo com as mudanças de tráfego e de topologia.
A tabela de roteamento vai-se modificando com o passar do tempo, evidentemente que este tipo de roteamento apresenta uma flexibilidade e uma eficiência em condições adversas muito maiores.
Estrutura plana
Neste tipo de algoritmo, todos os roteadores estão em um mesmo nível, as informações não são organizadas e distribuídas hierarquicamente.
Estrutura hierárquica.
Neste tipo de algoritmo as informações de roteamento são organizadas hierarquicamente, e dependendo da hierarquia do roteador, a sua tabela de roteamento e a sua comunicação com outros roteadores são diferentes.
Algoritmos intra-domínio
Estes são algoritmos que são executados por roteadores de dentro de um determinado Sistema Autônomo (AS-Autonomous System), permitem que sejam definidas as rotas para dentro da rede de uma determinada organização.
Algoritmos inter-domínios
Estes são algoritmos que são executados por roteadores que estão nos limites dos domínios, permitem a definição das rotas que são utilizadas para a comunicação com equipamentos de fora de um determinado sistema autônomo.
Dois algoritmos são os mais comumente utilizados por protocolos de roteamento:
Vetor de Distância (Distance Vector Algorithm) e Estado do Enlace (Link State Algorithm).