Na verdade, os protocolos LinkState usam o algorítimo SPF (Djikstra) para calcúlar o menor caminho em um grafo. Esse cálculo é rápido e a convergência (encontra do menor caminho) é quase instântanea. Cada roteador mantem consigo um grafo de toda a rede. Isso dispensa enviar a base de informação (tabela de roteamento) completa a cada nova atualização.
Nos protocolos DistanceVector (RIP, por exemplo) a cada 30s são enviadas todas as rotas para os roteadores via broadcast (224.0.0.9). Com base nos custos atribuídos às rotas recebidas (custo = hops = saltos) cria-se localmente uma tabela de rotas ótimas. A convergência é lenta e o tráfego na rede é maior devido ao excesso de broadcast desnecessários.
Por tudo isso, LinkState convergem mais rapidamente que os distance vector.
muita complicação desnecessária...
simplificando para nós, leigos:
essa convergência se refere a acordo multiplo sobre rotas/custos em relação aos componentes de uma AS (autonomus system).
Link State (ou estado de enlace) utiliza broadcast de informação (atravéz do flooding) pra comunicar caminhos e custos a TODOS OS ROTEADORES dentro da sua "área".
Distance Vector (vetor de distancia) utiliza anycast, ou seja, envia a informação do caminho/custo ao roteador vizinho.
logo, obviamente o Link State vai ter uma eficiencia maior, pois, ao invés de enviar as informações um a um, envia atravez de flooding por todos os roteadores da sua "AS".
adaptado de: Tanenbaum, Redes 5ed, p. 296, 297, 298.