Como funcionam os Algoritmos de roteamento.

No artigo Como funcionam os roteadores, foi abordado que os roteadores so usados para gerenciar o trafico da rede e encontrar o melhor caminho para enviar os pacotes de dados, entretanto no mostra como eles conseguem essas informaes para tomar decises relativas ao modo e local para onde enviar os dados. No artigo abordado nesse resumo mostra quais informaes sero utilizadas pelo roteador para definir o local onde sero enviados os pacotes de dados e qual sua melhor rota. Para definir a melhor roda que os dados devem seguir utilizado pelos roteadores algoritmos de roteamento que so responsveis por calcular o tempo de transmisso, de atraso e custo de transmisso de um pacote para um ponto imediato, assim definido a melhor rota possvel considerando esses fatores. abordado duas rotinas de algoritmos principais que visam obter o melhor caminho, so eles os algoritmos de roteamento globais e algoritmos de roteamento descentralizado. O algoritmo de roteamento globais cada roteado tem a informao completa de todos os roteadores da rede e o estado do trafico nela. So conhecidos como algoritmos LS (estado de enlace). Nos algoritmo LS cada roteador deve seguir alguns procedimentos, ou seja, enviar uma mensagem a todos os roteadores ligados a ele fisicamente e ter o retorno de seus endereos IPs, deve medir o tempo de atraso ou outros parmetros de importncia relacionados rede como a mdia de trafico, deve transmitir suas informaes pela rede e receber informaes dos outros roteadores para que seja informado da estrutura e do estado da rede e assim por fim utiliza um algoritmo apropriado para prever a melhor rota possvel entre dois ns na rede dando peso ou custo s ligaes entre os ns assim escolhendo a rota com menos peso ou custo utilizando um algoritmo de menor caminho de Dijkstra. O algoritmo Dijkstra identifica os ns de origem e destino, atribui T-node a ao n de origem e o coloca o rotulo de permanente ao T-node e atualiza os conjunto de registros de status vizinhos assim identificando o n vizinho com menor peso e atribue T-node a ele ento se o mesmo no for T-node ele volta o processo e atualiza os registro novamente seguindo a sequencia at encontrar o T-node assim baseado na informao do conjunto de registro repete a operao at atingir o n de origem assim retornando o melhor caminho possvel ou seja o conjunto de ns que tem o menor peso. O algoritmo de roteamento descentralizado conhecido com DV (vetor distante) onde os mesmos possuem apenas os dados sobre os roteadores conectados diretamente a ele no tendo conhecimento do resto da rede.

O algoritmo DV tambm conhecido como algoritmo de roteamento Bellman-Ford e algoritmo de roteamento Ford-Fulkerson, Nestes algoritmos cada roteador detm uma tabela de roteamento que mostra o melhor caminho para cada destino. Assim como no algoritmo LS no algoritmo DV os roteadores tambm seguem determinados procedimentos.