Algoritmi di routing statici: Link State Packet

Mappa completa e pacchetti LSP

Il routing Link State si basa su una mappa completa della rete, simile a un navigatore che scarica tutte le strade prima di partire. Ogni router non scambia l'intera tabella di routing, ma genera un Link State Packet (LSP), un bollettino con: identificativo unico del router, elenco dei vicini (neighbor) direttamente collegati, costo verso ciascun vicino e numero di sequenza per distinguere informazioni recenti da vecchie. Il costo può essere calcolato come $Costo = \frac{Banda\ di\ Riferimento}{Banda\ Reale}$: un collegamento in fibra veloce tende ad avere costo basso rispetto a un vecchio cavo in rame.

Dal flooding al calcolo del percorso

• Scoperta dei vicini tramite pacchetti Hello.
• Creazione dell'LSP con vicini e costi.
• Flooding: ogni router inoltra l'LSP ai vicini finché tutti lo ricevono.
• LSDB: unione degli LSP forma la mappa completa, identica per ogni router.
• Dijkstra (Shortest Path First) calcola il percorso ottimale sommando i costi: $Costo\ Totale = C_1 + C_2 + ... + C_n$. I percorsi scelti vengono copiati nella tabella di routing.