Link-State
Escola Secundária de São João da Talha
2014/2015
Protocolo de
Encaminhamento de LinkState
Algoritmos Link-State
Princípio de funcionamento
◦ Cada nó, obtém um mapa topológico de toda a rede, que inclui todos os nós e custos das ligações, isto é, o estado das ligações – link state.
(com uma topologia estável, todos os nós obtêm o mesmo mapa da rede).
◦ Como base nessa informação, cada nó calcula o shortest path para cada um dos outros nós, vistos como (o
algoritmo
centralizado
nós
de
comporta-se no que
realizados por casa nó).
se
como refere destino. um aos
algoritmo cálculos
O algoritmo requer que o estadp das ligações seja divulgado a todos os nós ( por um processo de difusão).
◦ Cada nó na rede divulga para todos os outros, a seguinte informação:
Os identificadores dos “vizinhos”;
As distâncias (custos) aos seus vizinhos.
◦ Um nó não divulga toda a sua tabela de encaminhamento, mas apenas os custos das ligações com os seus vizinhos.
◦ A difusão pode ser feita com recurso a flooding.
O que é o protocolo Link-State?
O protocolo Link-State é uma das duas principais classes
roteamento utilizados
de protocolos
de
em trocas
de
pacotes de redes de comunicação entre computadores. Vantagens
Os algoritmos link state, também conhecidos por “caminho mais curto” (shortest path), enviam as informações de roteamento para todos os nós, ou seja, usam flooding.
A informação enviada diz respeito apenas às informações da sua tabela de roteamento que sofreram algum tipo de alteração.
Desvantagens
Os algoritmos link state têm uma menor capacidade para gerar loops de roteamento, devido à sua visão mais consistente da rede.
Em
contrapartida,
necessitam
de
mecanismos mais sofisticados e eficientes para controlar o tráfego que geram.
Os algoritmos