sasaassaasassasaassa

Algoritmo de roteamento global;
Os algoritmos de roteamento global calculam o caminho de menor custo entre a origem e um destino, usando o conhecimento completo e global sobre a rede. Em outras palavras, o algoritmo considera como dados de cálculo a conectividade entre todos os nós e todos os custos dos enlaces. Isso exige que o algoritmo obtenha essas informações, de algum modo, antes de realmente realizar o cálculo. O cálculo, em si, pode ser executado em um local ou duplicado em vários locais.

Estes tipos de algoritmos são frequentemente denominados de algoritmos de estado de enlace
(link-state – LS)
Em um algoritmo de estado de enlace, a topologia da rede e todos os custos de enlace são

conhecidos, isto é, estão disponíveis como dados para o algoritmo de estado de enlace. Isto ocorre, fazendo com que cada nó transmita pacotes de estado de enlace a todos os outros nós da rede, sendo que cada um destes pacotes contém as identidades e os custos dos enlaces ligados a ele. Algoritmo de roteamento descrentralizado;
No algoritmo de roteamento descentralizado, o cálculo do caminho de menor custo é realizado de modo interativo e distribuído. Nenhum nó tem informação completa sobre os custos de todos os enlaces da rede. Em vez disso, cada nó começa sabendo apenas os custos dos enlaces diretamente ligados a ele.
Então, por meio de um processo iterativo de cálculo e de troca de informações com seus nós vizinhos (nós que estão na outra extremidade dos enlaces aos quais ele próprio está ligado), um nó gradualmente calcula o caminho de menor custo até um destino ou um conjunto de destinos.

Um exemplo de algoritmo de roteamento descentralizado é o algoritmo de vetor de distâncias
(distance-vector algorithm – DV) porque cada nó mantém um vetor de estimativas de roteamento descrentralizados de custos (distâncias) de um nó até todos os outros nós da rede.

Em um algoritmo de vetor de distância, cada nó recebe alguma informação de um ou mais