Routing e algoritmi

Gli algoritmi di routing sono procedure matematiche utilizzate dai router per determinare il percorso migliore per il trasferimento dei dati in una rete. Tali algoritmi costruiscono tabelle di routing basandosi su criteri come il minor numero di salti o la massima larghezza di banda, suddividendosi principalmente in statici (non adattivi) e dinamici (adattivi).

• Routing Statico (Non Adattivo): Le tabelle sono configurate manualmente dall'amministratore e non cambiano automaticamente in base alla topologia. Ideale per reti piccole e stabili.
• Routing Dinamico (Adattivo): Gli algoritmi aggiornano automaticamente i percorsi in base alle variazioni della rete (traffico, guasti).
  • Distance Vector (es. RIP): Ogni router conosce solo i vicini e condivide periodicamente la propria tabella. Si basa sull'equazione di Bellman-Ford.
  • Link State (es. OSPF, IS-IS): Ogni router costruisce una mappa completa della topologia della rete, scambiando informazioni con tutti gli altri nodi tramite Link State Packets (LSP).
  • Algoritmo di Dijkstra: Utilizzato nei protocolli Link State per calcolare il cammino minimo (shortest path) tra due nodi in un grafo, con una complessità computazionale quadratica. YouTube·Sistemi e reti / TPSI - Prof. Francesco Urbano +5

• Ottimalità: Capacità di scegliere la strada migliore.
• Convergenza Rapida: Velocità con cui i router si aggiornano in caso di guasti.
• Robustezza: Capacità di operare anche in condizioni di alto traffico o guasti.
• Semplicità: Basso costo computazionale.