Algoritmo de roteamento

Um algoritmo de roteamento é um conjunto de operações passo a passo usadas para direcionar o tráfego da Internet com eficiência. Quando um pacote de dados deixa sua origem, há muitos caminhos diferentes que ele pode seguir até seu destino. O algoritmo de roteamento é usado para determinar matematicamente o melhor caminho a seguir.

Diferentes algoritmos de roteamento usam métodos diferentes para determinar o melhor caminho. Por exemplo, um algoritmo de vetor de distância calcula um gráfico de todas as rotas disponíveis fazendo com que cada ponto (chamado de nó) determine o “custo” de viajar para cada vizinho imediato. Essas informações são coletadas para cada nó para criar uma tabela de distância e usadas para determinar o melhor caminho de um nó para outro.