Autonomous Systems

Livello di rete – parte 5

Routing in internet

Distance Vector e Link State non possono essere applicati a tutta l’internet: vi sono, infatti, problemi di scalabilità riguardanti la convergenza degli algoritmi e problemi politici dovuti al voler mantenere le strutture interne degli Autonomous Systems degli ISP private.

Autonomous systems

Interior Gateways

Utilizzati per la comunicazione all’interno di uno stesso AS, utilizzano per comunicare tra di loro un Interior Gateway Protocol (IGP – basati su Distance Vector e Link State); talvolta possono essere utilizzati anche protocolli differenti, suddividendo l’AS in Routing Domain (RD – porzioni in cui viene utilizzato lo stesso protocollo).

Un unico router può implementare su interfacce differenti IGP differenti, nel caso in cui sia condiviso con più RD e si occupi della ridistribuzione delle informazioni tra domini differenti (le informazioni topologiche sono completamente condivise tra IG): quando questo è necessario, il router condiviso si occupa anche della traduzione delle informazioni tra un protocollo e un altro (eventualmente questo può succedere anche tra un IGP e un EGP).

Exterior Gateways

Utilizzati per la comunicazione tra più AS, utilizzano per comunicare un Exterior Gateway Protocol (EGP – basato su Path Vector).

Protocolli di routing IGP

RIP (Routing Information Protocol)

• Versione 1: utilizza un approccio Distance Vector basato su Bellman-Ford per il calcolo dei cammini minimi, adottando come metrica il numero di hop (limitato a 16). I pacchetti RIP vengono incapsulati in pacchetti UDP 520::255.255.255.255 (Nota: i campi network address e distance sono, di fatto, un’implementazione di un Distance Vector).

Le richieste RIP possono essere eseguite o da un router appena attivato (inviando la richiesta in broadcast può scoprire tutti i router adiacenti) oppure da un router con delle destinazioni che stanno per diventare non valide; le richieste possono riguardare tutte le destinazioni oppure una sola.

Tempistiche dei messaggi

• Invio dei DV (routing update timer): 30s
• Invalidità di una route, dopo il quale la stessa viene dichiarata con distanza 16 (route invalid timer): 180s
• Cancellazione di una route non valida (route flush timer || garbage collection timer): 60-120s
• Cambiamento metrica di una route (triggered update): 0s

Il RIP v1 presenta però delle limitazioni: la metrica è infatti troppo semplice (per alcune applicazioni si vorrebbero considerare aspetti più complessi), il funzionamento è garantito solo in reti con al massimo 15 hop e ha una convergenza dell’algoritmo lunga.