Os princípios básicos

Os roteadores utilizam os algoritmos de roteamento para encontrar o melhor caminho para um destino. Quando dizemos "melhor caminho" estamos considerando parâmetros como o número de saltos (a viagem que um pacote utiliza de um roteador, ou ponto imediato, para outro na rede), tempo de atraso e custo de comunicação de transmissão de um pacote.

Com base na forma como os roteadores obtêm dados sobre a estrutura da rede e a sua análise destas informações para especificar o melhor caminho, temos duas rotinas de algoritmos principais: algoritmos de roteamento globais e algoritmos de roteamento  descentralizados. Nas rotinas de roteamento descentralizado, cada roteador possui os dados sobre o outro roteador conectado diretamente a ele. Ele não conhece as informações sobre todos os roteadores da rede. Estes algoritmos são também conhecidos como algoritmos DV (vetor distância). Nos algoritmos de rotina global, cada roteador tem informações completas sobre todos os outros roteadores da rede e o estado do tráfego nela. Estes algoritmos são também conhecidos como algoritmos LS (estado do enlace). Iremos discutir sobre os algoritmos LS na próxima seção.