4-1 Routing Gerarchico Crediti Parte delle slide seguenti sono adattate dalla versione originale di J.F Kurose and K.W. Ross (© 1996-2003 All Rights Reserved)

Presentazione sul tema: "4-1 Routing Gerarchico Crediti Parte delle slide seguenti sono adattate dalla versione originale di J.F Kurose and K.W. Ross (© 1996-2003 All Rights Reserved)"— Transcript della presentazione:

1 4-1 Routing Gerarchico Crediti Parte delle slide seguenti sono adattate dalla versione originale di J.F Kurose and K.W. Ross (© 1996-2003 All Rights Reserved)

2 4-2 Routing gerarchico scala: con centinaia di millioni di destinazioni: r non si possono immagazzinare tutte le destinazioni in una tabella di routing! r aggiornamento stato dei link esaurirebbe la banda dei link! autonomia amministrativa r internet = rete delle reti r ogni azienda/istituzione può voler controllare i meccanismi di routing allinterno della sua rete Studio sul routing - idealizzato r tutti i router sono identici r rete piatta … nella pratica non avviene in questo modo

3 4-3 Routing gerarchico r router aggregati in regioni, autonomous systems (AS) r router nello stesso AS usano lo stesso protocollo di routing m intra-AS routing protocol m router in AS differenti possono usare protocolli di routing intra-AS differenti r router speciali in un AS r usano il protocollo di routing intra-AS con tutti gli altri router nel AS r inoltre responsabili per il routing verso destinazioni fuori lAS m usano inter-AS routing protocol con gli altri gateway routers gateway routers

4 4-4 Routing Intra-AS e Inter-AS Gateways: eseguono inter- AS routing tra loro eseguono intra- AS routing con gli altri router nel loro AS inter-AS, intra-AS routing in gateway A.c network layer link layer physical layer a b b a a C A B d A.a A.c C.b B.a c b c

5 4-5 Routing Intra-AS e Inter-AS Host h2 a b b a a C A B d c A.a A.c C.b B.a c b Host h1 Intra-AS routing dentro AS A Inter-AS routing tra A e B Intra-AS routing dentro AS B r Routing Internet intra-AS: RIP, OSPF r Routing Internet inter-AS: BGP