21) In cosa consistono in dettaglio gli algoritmi Link State?

Ogni gateway ha una conoscenza completa della topologia d’interconnessione (grafo completo). Le tabelle di routing sono basate sulla conoscenza dell’intero cammino.

Il grafo di interconnessione, per evitare cicli, viene gestito con algoritmi che possono favorire decisioni locali (routing dinamico), tra cui lo Shortest Path First.

Esiste la possibilità di fare source routing e di spedire messaggi su cammini diversi (routing dinamico)

A regime, ogni gateway tiene sotto controllo le proprie connessioni e le verifica periodicamente:

• invio messaggio ai vicini per il controllo della correttezza delle risorse locali.
• identificazione del guasto.

non appena si è verificato un problema, il gateway invia un messaggio a tutti (broadcast o flooding).

 

Vantaggi: si controlla solo il vicinato azioni di variazione propagate rapidamente (senza ambiguità) possibilità di scelte differenziate nella topologia conoscenza dei cammini completi   In sostanza, le variazioni non sono dipendenti da possibili intermediari, ed i messaggi sono gli stessi qualunque sia la dimensione del sistema .

Svantaggi: necessità di mantenere tutta la topologia azioni costose (broadcast) in caso di variazione In generale, esiste la necessità di limitare i domini di conoscenza reciproca.