Algoritmo de roteamento global e descentralizado

Prévia do material em texto

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 
vizinhos diretamente ligados a ele, realiza cálculos e, em seguida, distribui os resultados de seus 
 
 
cálculos para seus vizinhos. Este processo é repetido, até que não nenhuma informação seja 
trocada entre vizinhos.