Routing dinamico
Il routing dinamico consente ai router di aggiornare automaticamente le tabelle scambiandosi messaggi; se un collegamento si guasta, la rete può trovare una via alternativa. Le due famiglie principali sono Distance Vector e Link State.
- Nel Distance Vector ogni router conosce i vicini diretti e si affida alle loro informazioni; invia l’intera tabella ai router collegati. Un esempio è RIP.
- Nel Link State ogni router costruisce una mappa completa della rete: verifica i collegamenti diretti, diffonde le informazioni a tutti e calcola il percorso migliore. Un esempio è OSPF, che usa il costo .
Routing gerarchico
Internet è troppo vasto per una sola mappa globale; il routing gerarchico divide la rete in Sistemi Autonomi (AS), ciascuno gestito da un’organizzazione e identificato da un numero univoco. I protocolli IGP operano dentro un AS, come RIP e OSPF; i protocolli EGP collegano AS diversi e oggi il riferimento è BGP. Un pacchetto usa un IGP nella rete locale, BGP tra AS e provider, poi di nuovo un IGP nell’AS di destinazione.