presentation of the algorithms of Link State Routing and algorithm Dijkstra.

1. LINK STATE
ROUTING
&
ALGORTIMO DI
DIJKSTRA

2. LINK STATE ROUTING
 L’algoritmo link state routing conosce la
topologia della rete.
 Ogni router ha una descrizione completa di tutti
i router della rete
 Questo avviene tramite l’invio di pacchetti
chiamati LSP.

3. LSP(LINKING STATE PACKET)
 Viene inviato quando avviene un
cambiamento nella rete
 Ogni pacchetto viene inviato in flooding
 Contiene l’elenco e la distanza da ogni router

4. LINK STATE ROUTING
 Ogni router esamina il numero di sequenza
del pacchetto in arrivo
 Se il risultato è < o = a quello memorizzato lo
scarta
 Se il risultato è > lo memorizza e lo invia in
flooding
 Ogni router costruisce un suo database con
le informazioni sull’intera rete

5. LINK STATE ROUTING
 A questo punto è possibile applicare un
algoritmo per la ricerca del cammino
minimo(DIJKSTRA)
 Ogni router calcolerà i percorsi ottimali e
costruirà la propria routing table.

6. ALGORITMO DI DIJKSTRA
 L'algoritmo di Dijkstra è un algoritmo
utilizzato per cercare i cammini minimi in una
rete.
 Con l’algoritmo è possibile ottenere il
percorso minimo tra un punto di partenza e
tutti gli altri punti della rete.

7. Esempio algoritmo di Dijkstra

10. Caratteristiche link state routing
 Dispone di una mappa della rete
 Le informazioni si propagano velocemente
 Difficilmente vengono generati loop
 Tutti i nodi hanno basi di dati uguali
 È facilmente scalabile

11. FINEFINE