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)
4-1
Routing gerarchico
Studio sul routing - idealizzato
 tutti i router sono identici
 rete “piatta”
… nella pratica non avviene in questo modo
scala: con centinaia di
millioni di destinazioni:
 non si possono
immagazzinare tutte le
destinazioni in una tabella
di routing!
 aggiornamento stato dei
link esaurirebbe la banda
dei link!
autonomia amministrativa
 internet = rete delle reti
 ogni azienda/istituzione può
voler controllare i
meccanismi di routing
all’interno della sua rete
4-2
Routing gerarchico
 router aggregati in
regioni, “autonomous
systems” (AS)
 router nello stesso AS
usano lo stesso
protocollo di routing


“intra-AS” routing
protocol
router in AS differenti
possono usare protocolli
di routing intra-AS
differenti
gateway routers
 router “speciali” in un AS
 usano il protocollo di
routing intra-AS con
tutti gli altri router nel
AS
 inoltre responsabili per il
routing verso
destinazioni fuori l’AS
 usano inter-AS
routing protocol con
gli altri gateway
routers
4-3
Routing Intra-AS e Inter-AS
C.b
a
C
Gateways:
B.a
A.a
b
A.c
d
A
a
b
c
a
c
B
b
•eseguono interAS routing tra
loro
•eseguono intraAS routing con gli
altri router nel
loro AS
network layer
inter-AS, intra-AS
routing in
gateway A.c
link layer
physical layer
4-4
Routing Intra-AS e Inter-AS
Inter-AS
routing
tra A e B
C.b
a
Host
h1
C
b
B.a
A.a
A.c
a
d
c
b
A
Intra-AS routing
dentro AS A
a
c
B
Host
h2
b
Intra-AS routing
dentro AS B
 Routing Internet intra-AS: RIP, OSPF
 Routing Internet inter-AS: BGP
4-5