Routing dinamico:
IGRP e OSPF Routing
Routing dinamico: dinamico:
IGRP e OSPF
IGRP e OSPF
Contenuti del corso Contenuti del corso
Æ La progettazione delle reti Æ La progettazione delle reti
Æ Il routing nelle reti IP Æ Il routing nelle reti IP
Æ Il collegamento agli Internet Service Provider e problematiche di sicurezza
Æ Il collegamento agli Internet Service Provider e problematiche di sicurezza
Æ Analisi di traffico e dei protocolli applicativi
Æ Analisi di traffico e dei protocolli applicativi
Æ Multimedialità in rete Æ Multimedialità in rete
Æ Tecnologie per le reti future Æ Tecnologie per le reti future
Contenuti del corso Contenuti del corso
Æ La progettazione delle reti Æ La progettazione delle reti
Æ Il routing nelle reti IP Æ Il routing nelle reti IP
Æ Il collegamento agli Internet Service Provider e problematiche di sicurezza
Æ Il collegamento agli Internet Service Provider e problematiche di sicurezza
Æ Analisi di traffico e dei protocolli applicativi
Æ Analisi di traffico e dei protocolli applicativi
Æ Multimedialità in rete Æ Multimedialità in rete
Æ Tecnologie per le reti future Æ Tecnologie per le reti future
Argomenti della lezione Argomenti della lezione
Î Interior Gateway Routing Protocol (IGRP)
Î Interior Gateway Routing Protocol (IGRP)
Æ Enhanced IGRP Æ Enhanced IGRP
Î Open Shortest Path First (OSPF): introduzione
Î Open Shortest Path First (OSPF): introduzione
IGRP IGRP
Interior Gateway Routing Protocol Interior Gateway
Routing Protocol
Algoritmo dinamico per il routing distribuito
Algoritmo dinamico per il routing distribuito
ÎÎ
Approccio di tipo adattativo Approccio di tipo adattativo ÎÎ
Algoritmo Distance Vector (o di Bellman-Ford)
Algoritmo Distance Vector (o di Bellman-Ford)
ÎÎ
Interior Gateway Routing Protocol Interior Gateway Routing Protocol
Î Protocollo proprietario Î Protocollo proprietario
Î Sviluppato da Cisco a metà ‘80 Î Sviluppato da Cisco a metà ‘80
Î Versione Enhanced agli inizi ‘90 Î Versione Enhanced agli inizi ‘90
Î Più efficiente del RIP Î Più efficiente del RIP
Algoritmo Distance Vector (o di Bellman-Ford)
Algoritmo Distance Vector (o di Bellman-Ford)
ÎÎ
IGRP IGRP
Î Metriche Î Metriche
Î Multipath routing Î Multipath routing
Î Messaggi Î Messaggi
Stabilità Stabilità ÎÎ
Î Timer Î Timer
Confronto con RIP Confronto con RIP ÎÎ
Metriche Metriche
Più articolate del RIP Più articolate del RIP
Î B – banda (3 B) → 600b/s-10Gb/s ÎÎ BB –– banda (3 B) banda (3 B) →→ 600b/s600b/s-10Gb/s-10Gb/s
Î D – ritardo (3 B) → 10 µs - 168 s ÎÎ DD –– ritardo (3 B) ritardo (3 B) →→ 10 µs 10 µs -- 168 s168 s Î R – affidabilità (1 B) → 0 - 100%
ÎÎ RR –– affidabilità (1 B) affidabilità (1 B) →→ 0 0 -- 100%100%
Î L – carico (1 B) → 0 - 100%
ÎÎ LL –– carico (1 B) carico (1 B) →→ 0 0 -- 100%100%
Calcolo delle metriche Calcolo delle metriche
Î Banda: minimo sul percorso Î Banda: minimo sul percorso
Î Ritardo: somma sul percorso Î Ritardo: somma sul percorso
Affidabilità: peggiore sul percorso Affidabilità: peggiore sul percorso ÎÎ
Î Carico: più alto sul percorso Î Carico: più alto sul percorso
Æ Media esponenziale su 5 min Æ Media esponenziale su 5Media esponenziale su 5 minmin
Valori di default Valori di default
Dipendenti dal tipo di interfaccia Dipendenti dal tipo di interfaccia
ÎEthernet (10 Mb/s) ÎEthernet (10 Mb/s)
Æ B = 1.000 Æ B = 1.000
Æ D = 100 (1 ms) Æ D = 100 (1 ms)
ÎCDN 64 Kb/s ÎCDN 64 Kb/s
Æ B = 156.250 Æ B = 156.250
Æ D = 2.000 (20 ms) Æ D = 2.000 (20 ms)
Qual è il percorso migliore?
Qual è il percorso migliore?
minima minima
Metrica composta
(composit metric) Metrica composta
(composit metric)
Metrica composta Metrica composta
Dalle metriche tramite
5 parametri (k1, k2, k3, k4, k5) Dalle metriche tramite
5 parametri (k1, k2, k3, k4, k5) Configurabili
Configurabili
Importanza delle metriche Importanza delle metriche
Per ToS (Type of Service) Per ToS (Type of Service)
Metrica composta: calcolo Metrica composta: calcolo
Se k5 = 0 Se k5 = 0
C = (107/B) [k1+k2/(256-L)]+k3 D C = (107/B) [k1+k2/(256-L)]+k3 D
Se k5 ‡ 0 Se k5 ‡ 0
C’ = C [k5/(R+k4)]
C’ = C [k5/(R+k4)]
Default (per ToS = 0):
k1 = k3 = 1; k2 = k4 = k5 = 0 Default (per ToS = 0):
k1 = k3 = 1; k2 = k4 = k5 = 0 C = (107/B)+D
C = (107/B)+D
Informazioni aggiuntive Informazioni aggiuntive
Non usate per scegliere i percorsi Non usate per scegliere i percorsi
Numero di router sul percorso Numero di router sul percorso
Hop count Hop count
Limitazione count to infinity Limitazione count to infinity
Informazioni aggiuntive Informazioni aggiuntive
Non usate per scegliere i percorsi Non usate per scegliere i percorsi
Minore sul percorso Minore sul percorso
(Maximum Transmission Unit)MTUMTU (Maximum Transmission Unit)
Multipath routing Multipath routing
Più “entry” nella tabella di routing per la stessa destinazione
Più “entry” nella tabella di routing per la stessa destinazione
Il carico è ripartito tra le route in base alla metrica
composta associata
Il carico è ripartito tra le route in base alla metrica
composta associata
Multipath routing Multipath routing
Considerate solo entry con metriche in predefinito rapporto con la migliore
Considerate solo entry con metriche in predefinito rapporto con la migliore
Il carico è ripartito tra le route in base alla metrica
composta associata
Il carico è ripartito tra le route in base alla metrica
composta associata
Threshold (soglia) Threshold (soglia)
Messaggi Messaggi
Î Simile al RIP (Lezione 10) Î Simile al RIP (Lezione 10)
Î In pacchetto IP di 1500 byte Î In pacchetto IP di 1500 byte
Update Update
Î Fino a 104 annunci Î Fino a 104 annunci
Î Richiesta di update al vicino Î Richiesta di update al vicino
Request Request
Stabilità Stabilità
Î Analogo al RIP (Lezione 10) Î Analogo al RIP (Lezione 10)
Split Horizon Split Horizon
Î Analogo al RIP (Lezione 10) Î Analogo al RIP (Lezione 10)
Triggered update Triggered update
Stabilità: route poisoning Stabilità: route poisoning
Simile a poisoned reverse in RIP Simile a poisoned reverse in RIP
Î Sintomo di routing loop Î Sintomo di routing loop
Attivato se la metrica composita aumenta di un fattore > 1.1
Attivato se la metrica composita aumenta di un fattore > 1.1
Stabilità: hold down Stabilità: hold down
Dar tempo alle informazioni di propagarsi
Dar tempo alle informazioni di propagarsi
Î Route non usata Î Route non usata
Quando una destinazione diviene irraggiungibile
Quando una destinazione diviene irraggiungibile
Î Route poisoning Î Route poisoning
Nuove route
per la destinazione sono ignorate
per un certo tempo Nuove route
per la destinazione sono ignorate
per un certo tempo
Stabilità: hold down
Stabilità: hold down
Timer Timer
Î Invio periodico di messaggi update Î Invio periodico di messaggi update
Update timer (90s) Update timer (90s)
Î Più lungo che nel RIP Î Più lungo che nel RIP
Î Minor traffico Î Minor traffico
Î Route non valida in assenza di annunci
Î Route non valida in assenza di annunci
Invalid timer (3 x update) Invalid timer (3 x update)
Timer Timer
Î Durata dell’hold down Î Durata dell’hold down
Hold down timer (3 x update) + 10s
Hold down timer (3 x update) + 10s
Î Eliminazione di route “invalid”
Î Eliminazione di route “invalid”
Flush timer (7 x update) Flush timer (7 x update)
Æ Tenuta per essere annunciata come irraggiungibile
Æ Tenuta per essere annunciata come irraggiungibile
IGRP vs. RIP IGRP vs. RIP
RIP progettato per reti di
modeste dimensioni e semplici RIP progettato per reti di
modeste dimensioni e semplici ÎÎ
Î Metriche Î Metriche
Multipath routing in IGRP Multipath routing in IGRP ÎÎ
IGRP vs. RIP IGRP vs. RIP
Î Istanze multiple di IGRP Î Istanze multiple di IGRP
Æ Numero di autonomous system Æ Numero di autonomous system
Default route Default route ÎÎ
IGRP vs. RIP: metriche IGRP vs. RIP: metriche
Hop count del RIP non tiene conto del tipo di collegamenti Hop count del RIP non tiene conto del tipo di collegamenti ÎÎ
RIP non sceglie la strada più lunga
RIP non sceglie la strada più lunga
Æ Che può essere la più “veloce”
Æ Che può essere la più “veloce”
ÎÎ
IGRP vs. RIP: metriche IGRP vs. RIP: metriche
Î Manuale Î Manuale
Alcune implementazioni consentono di configurare un collegamento
come hop multipli
Alcune implementazioni consentono di configurare un collegamento
come hop multipli
Î Riduzione del diametro della rete Î Riduzione del diametro della rete
Æ Sono ammessi solo 15 hop Æ Sono ammessi solo 15 hop
Î Metriche IGRP sono più intuitiveMetriche IGRP sono più intuitive Î
Default route Default route
Default per destinazioni per cui non è presente altra route
Default per destinazioni per cui non è presente altra route
ÎÎ
Inutile annunciare tutte le destinazioni
Inutile annunciare tutte le destinazioni
ÎÎ
Router “periferici” hanno route per destinazioni non annunciate Router “periferici” hanno route per destinazioni non annunciate ÎÎ
IGRP vs. RIP: default route IGRP vs. RIP: default route
RIP (come altri) annuncia
come vera e propria destinazione (0.0.0.0/0)
RIP (come altri) annuncia
come vera e propria destinazione (0.0.0.0/0)
Î Router “periferico” configurato per generare tale annuncio
Î Router “periferico” configurato per generare tale annuncio
Î Ottimizzazione del solo percorso verso il router “periferico”
Î Ottimizzazione del solo percorso verso il router “periferico”
IGRP vs. RIP: default route IGRP vs. RIP: default route
IGRP indica alcune destinazioni come potenziali default
IGRP indica alcune destinazioni come potenziali default
Î La migliore tra le potenziali route è usata come default Î La migliore tra le potenziali
route è usata come default
Ottimizzazione del percorso verso la destinazione potenziale default Ottimizzazione del percorso verso la destinazione potenziale default
Æ Miglior adattabilità Æ Miglior adattabilità
ÎÎ
E-IGRP
Enhanced IGRP
E-IGRP
Enhanced IGRP
Caratteristiche salienti Caratteristiche salienti
Î Convergenza più rapida Î Convergenza più rapida
Minore traffico di routing Minore traffico di routing ÎÎ
Î Annuncio netmask Î Annuncio netmask
Æ Classless routing Æ Classless routing
Supporto multiprotocollo Supporto multiprotocollo ÎÎ
Î Route esterne Î Route esterne
Principi generali Principi generali
Non prevede annunci periodici Non prevede annunci periodici
Un router memorizza la tabella di routing di ogni router adiacente Un router memorizza la tabella di routing di ogni router adiacente
Principi generali Principi generali
Î Velocizzare la reazione ai guasti Î Velocizzare la reazione ai guasti
Per ogni destinazione, oltre al next hop, sono identificati
“possibili successori”
Per ogni destinazione, oltre al next hop, sono identificati
“possibili successori”
Meccanismi fondamentali Meccanismi fondamentali
Neighbor discovery e recovery Neighbor discovery e recovery
Reliable Transport Protocol Reliable Transport Protocol
DUAL – Diffusion Update Algorithm DUAL – Diffusion Update Algorithm
Alla base dell’eliminazione di annunci periodici
Alla base dell’eliminazione di annunci periodici
Neighbor discovery e recovery Neighbor discovery e recovery
Scoperta automatica di router collegati
Scoperta automatica di router collegati
Identificazione di non
raggiungibilità o non operatività Identificazione di non
raggiungibilità o non operatività
Î Poco traffico Î Poco traffico
Invio di messaggi
hello
Invio di messaggi
hello
Î Poco carico elaborativo Î Poco carico elaborativo
Cambiamento topologico Cambiamento topologico
Un next hop diviene irraggiungibile Un next hop diviene irraggiungibile
Collegamento non funzionante Collegamento non funzionante
Cambiamento della metrica in un annuncio
Cambiamento della metrica in un annuncio
Cambiamento topologico Cambiamento topologico
Reazione immediata Reazione immediata
Nessuna informazione scambiata Nessuna informazione scambiata
Se esiste un “possibile successore”
è usato come next hop
Se esiste un “possibile successore”
è usato come next hop
Cambiamento topologico Cambiamento topologico
Altrimenti, si esegue il Diffusion Update ALgorithm (DUAL)
Altrimenti, si esegue il Diffusion Update ALgorithm (DUAL)
Richiede ai vicini di individuare percorsi verso la destinazione Richiede ai vicini di individuare percorsi verso la destinazione
I vicini propagano la richiesta ai loro vicini
I vicini propagano la richiesta ai loro vicini
Cambiamento topologico Cambiamento topologico
Altrimenti, si esegue il Diffusion Update ALgorithm (DUAL)
Altrimenti, si esegue il Diffusion Update ALgorithm (DUAL)
Computazionalmente leggero Computazionalmente leggero
Richiede tempo Richiede tempo
Route esterne Route esterne
Etichettamento (tagging) di route apprese tramite altri protocolli
Etichettamento (tagging) di route apprese tramite altri protocolli
Î Normalmente route interne sono preferite a quelle esterne
Î Normalmente route interne sono preferite a quelle esterne
Trattate in modo differenziato Trattate in modo differenziato
Importante per evitare routing loop
Importante per evitare
routing loop
Compatibilità con IGRP Compatibilità con IGRP
Î Stesse metriche Î Stesse metriche
Î Possibile migrazione graduale Î Possibile migrazione graduale
Le route di IGRP sono trasportate in E-IGRP e viceversa
Le route di IGRP sono trasportate in E-IGRP e viceversa
Compatibilità con IGRP Compatibilità con IGRP
Î Possono essere trattate opportunamente
Î Possono essere trattate opportunamente
E-IGRP etichetta route apprese da IGRP
E-IGRP etichetta route apprese da IGRP
OSPF
Introduzione a
Open Shortest Path First
OSPF
Introduzione a
Open Shortest Path First
Generalità Generalità
Basato sull’algoritmo link state Basato sull’algoritmo link state
Æ Difficile implementazione Æ Difficile implementazione
ÎÎ
Specificato dall’IETF Specificato dall’IETF
Æ Pubblico dominio Æ Pubblico dominio
ÎÎ
Î Versione 2:
RFC 2328/STD 54 (1998)
Î Versione 2:
RFC 2328/STD 54 (1998)
Æ Versione 1: RFC 1131 (1989) Æ Versione 1: RFC 1131 (1989)
Terminologia Terminologia
Area 0 Area 0
Area 5 Area 5
Area 4 Area 4
Backbone router
Backbone router Backbone areaBackbone area
AS boundary router ASAS boundary routerboundary router border routerAreaAreaArea
border router border router
Internal router Internal router Internal router
R2R2 R7R7
Area 3 Area 3 R4R4
R8R8
R9R9
R3R3
Area 2 Area 2 R6R6
R1R1
Area 1 Area 1 R5R5
D1D1
Gerarchia nel routing Gerarchia nel routing
Î Il dominio di routing è suddiviso in aree
Î Il dominio di routing è suddiviso in aree
Î Identificate da numero di 4 byte Î Identificate da numero di 4 byte
Æ Notazione decimale puntata Æ Notazione decimale puntata
Gerarchia nel routing Gerarchia nel routing
Î Le aree contengono un gruppo di reti (destinazioni) contigue
Î Le aree contengono un gruppo di reti (destinazioni) contigue
Æ Un pacchetto può passare da una qualsiasi rete ad
un’altra senza uscire dall’area Æ Un pacchetto può passare
da una qualsiasi rete ad
un’altra senza uscire dall’area
Terminologia Terminologia
Backbone area Backbone area
Area 0 Area 0
Area 5 Area 5
Area 4 Area 4 R2R2 R7R7
Area 3 Area 3 R4R4
R8R8
R9R9
R3R3
Area 2 Area 2 R6R6
R1R1
Area 1 Area 1 R5R5
D1D1
Terminologia Terminologia
Particolarmente importante Particolarmente importante
Numero 0 Numero 0
Backbone area Backbone area
area di transito tra le altre aree area di transito tra le altre aree
Terminologia Terminologia
Backbone router Backbone router
Internal router Internal router Internal router
Area 0 Area 0
Area 5 Area 5
Area 4 Area 4 R2R2 R7R7
Area 3 Area 3 R4R4
R8R8
R9R9
R3R3
Area 2 Area 2 R6R6
R1R1
Area 1 Area 1 R5R5
D1D1
Terminologia Terminologia
Backbone router Backbone router
router che è nel backbone router che è nel backbone
Internal router Internal router
router che fa parte di una sola area router che fa parte
di una sola area
Terminologia Terminologia
R3R3
Area 2 Area 2 R6R6
R1R1
border routerAreaAreaArea border router border router
Area 0 Area 0
Area 5 Area 5
Area 4 Area 4 R2R2 R7R7
Area 3 Area 3 R4R4
R8R8
R9R9 Area 1
Area 1 R5R5
D1D1
Terminologia Terminologia
Area border router (ABR) Area border router (ABR)
router che si affaccia su più aree router che si affaccia su più aree
Deve affacciarsi anche sulla backbone area
Deve affacciarsi anche sulla backbone area
Esegue una copia dell’algoritmo per ogni area
Esegue una copia dell’algoritmo per ogni area
Si occupa della propagazione di informazioni tra aree
Si occupa della propagazione di informazioni tra aree
Terminologia Terminologia
Autonomous System (AS) Autonomous System (AS)
dominio di routing dominio di routing
Terminologia Terminologia
AS boundary router ASAS boundary routerboundary router
Area 0 Area 0
Area 5 Area 5
Area 4 Area 4 R2R2 R7R7
Area 3 Area 3 R4R4
R8R8
R9R9
R3R3
Area 2 Area 2 R6R6
R1R1
Area 1 Area 1 R5R5
D1D1
Terminologia Terminologia
AS boundary router (ASBR) AS boundary router (ASBR)
Collegato a router non OSPF Collegato a router non OSPF
Dotato di route statiche Dotato di route statiche
diffonde informazioni sull’esterno del dominio di routing
diffonde informazioni sull’esterno del dominio di routing
Informazioni topologiche Informazioni topologiche
Î LSA (Link State Advertisement) contengono le informazioni
topologiche
Î LSA (Link State Advertisement) contengono le informazioni
topologiche
Î Sofisticato meccanismo di
propagazione: selective flooding Î Sofisticato meccanismo di
propagazione: selective flooding
Propagazione interna Propagazione interna
Tutti i router di un’area dispongono delle stesse informazioni
Tutti i router di un’area dispongono delle stesse informazioni
Æ Hanno la stessa mappa della rete
Æ Hanno la stessa mappa della rete
Gli LSA generati da un router all’interno di un’area sono
propagati a tutti i router dell’area Gli LSA generati da un router
all’interno di un’area sono
propagati a tutti i router dell’area
Area singola Area singola
Un dominio di routing di piccole dimensioni può essere organizzato
in un’unica area
Un dominio di routing di piccole dimensioni può essere organizzato
in un’unica area
Classe degli apparati Classe degli apparati
Complessità dei collegamenti Complessità dei collegamenti Da 20 a 50 router a seconda di Da 20 a 50 router a seconda di
Area singola Area singola
Un dominio di routing di piccole dimensioni può essere organizzato
in un’unica area
Un dominio di routing di piccole dimensioni può essere organizzato
in un’unica area
Sconsigliabile se si prevede espansione futura
Sconsigliabile se si prevede espansione futura
Propagazione tra aree Propagazione tra aree
Informazioni sull’esterno
consentono agli internal router di scegliere un punto di uscita dall’area ottimale
Informazioni sull’esterno
consentono agli internal router di scegliere un punto di uscita dall’area ottimale
Un area border router diffonde in un’area un riassunto delle
informazioni raccolte nelle altre aree su cui si affaccia
Un area border router diffonde in un’area un riassunto delle
informazioni raccolte nelle altre aree su cui si affaccia
Benefici del riassumere Benefici del riassumere
Scalabilità Scalabilità Scalabilità
Î Comunicare Î Comunicare
Minor quantità di informazioni da Minor quantità di informazioni da
Î Memorizzare Î Memorizzare
Î Elaborare (~ E log N) Î Elaborare (~ E log N)
Minore dimensione delle tabelle di routing
Minore dimensione delle tabelle di routing
Come si riassume Come si riassume
Î Esistenza di router e collegamenti in un’area è irrilevante all’esterno Î Esistenza di router e collegamenti
in un’area è irrilevante all’esterno
Eliminazione di dettaglio Eliminazione di dettaglio
Î Riduzione delle tabelle di routing dei router esterni
Î Riduzione delle tabelle di routing dei router esterni
Aggregazione di indirizzi Aggregazione di indirizzi
Basata su
address summary Basata su
address summary
Aggregazione di indirizzi
Aggregazione di indirizzi
10.1.1.0/24 10.1.2.0/24 10.1.8.0/24 10.1.11.0/24 10.1.1.0/24 10.1.2.0/24 10.1.8.0/24 10.1.11.0/24
Esempio:
Esempio:
Può essere aggregato come 10.1.0.0/16
Può essere aggregato come 10.1.0.0/16
Configurata esplicitamente (non automatica)
Configurata esplicitamente
(non automatica)
Effetti del riassumere Effetti del riassumere
Topologia di rete Topologia di rete
Area 1 Area 1 R1R1
R2R2 D1D1
R4R4 D3D3
D2D2
D4D4 R3R3
D5D5
Area 0 Area 0 R5R5 R8R8
R9R9 R10R10 D7D7
Area 5 Area
5 R11R11 R12R12
D8D8 D9D9
Area 2 Area 2
R7R7
R6R6 D6D6
Effetti del riassumere Effetti del riassumere
Visione della rete
da parte dei router dell’area 1Visione della rete da parte dei router dell’area 1
Area 1
Area 1 R5R5 R2R2
D1D1
R4R4 D3D3
D2D2
D4D4 R3R3
D5D5
D7D7
D8D8 D9D9
D6D6
Effetti del riassumere Effetti del riassumere
Visione della rete
da parte dei backbone routerVisione della rete da parte dei backbone router
Area 0 Area 0 R5R5
R2R2
D1D1
R8R8 D3D3
D2D2 D4D4
R9R9 R10R10 D5D5
D7D7 D6D6
D8D8 D9D9
Inoltro dei pacchetti Inoltro dei pacchetti
Da D2 a D9 Da D2 a D9
Area 1 Area 1 R1R1
R2R2 D1D1
R4R4 D3D3 R3R3 D4D4
D5D5
Area 0 Area 0 R5R5 R8R8
R9R9 R10R10 D7D7
Area 5 Area
5 R11R11 R12R12
D8D8 Area 2
Area 2 R7R7
R6R6 D6D6
D2D2 D9D9
Inoltro dei pacchetti Inoltro dei pacchetti
Area 1 Area 1 R1R1
R2R2 D1D1
R4R4 D3D3 R3R3 D4D4
D5D5
Area 0 Area 0 R5R5 R8R8
R9R9 R10R10 D7D7
Area 5 Area
5 R11R11 R12R12
D8D8 Area 2
Area 2 R7R7
R6R6 D6D6
D2D2 D9D9
Il pacchetto è consegnato al default gateway R2
Il pacchetto è consegnato al default gateway R2
Inoltro dei pacchetti Inoltro dei pacchetti
La visione della rete di R2 gli permette di sapere che
D9 è raggiungibile a valle di R5 La visione della rete di R2
gli permette di sapere che
D9 è raggiungibile a valle di R5
Area 1
Area 1 R5R5 R2R2
D1D1
R4R4 D3D3
D2D2
D4D4 R3R3
D5D5
D7D7
D8D8 D6D6 D9D9
Inoltro dei pacchetti Inoltro dei pacchetti
R5 conosce la topologia
della backbone area e sa che D9 è raggiungibile a valle di R10
R5 conosce la topologia
della backbone area e sa che D9 è raggiungibile a valle di R10
Area 0 Area 0 R5R5
R2R2
D1D1
R8R8 D3D3
D2D2 D4D4
R9R9 R10R10 D5D5
D7D7 D6D6
D8D8 D9D9
Inoltro dei pacchetti Inoltro dei pacchetti
R10 conoscendo i dettagli dell’area 5 inoltra il pacchetto alla destinazioneR10 conoscendo i dettagli dell’area 5 inoltra il pacchetto alla destinazione
Area 5 R10
R11 R12
D8 D9
D3
D4 D5
D6 D1 D2
D7
Ruolo dell’area backbone Ruolo dell’area backbone
I pacchetti destinati ad un’area diversa da quella del mittente transitano attraverso l’area
backbone
I pacchetti destinati ad un’area diversa da quella del mittente transitano attraverso l’area
backbone
Le informazioni di routing raccolte in ogni area
raggiungono le altre attraverso l’area backbone
Le informazioni di routing raccolte in ogni area
raggiungono le altre attraverso l’area backbone
Criticità dell’area backbone Criticità dell’area backbone
Il mancato funzionamento del backbone compromette l’intero dominio di routing
Il mancato funzionamento del backbone compromette l’intero dominio di routing
Le prestazioni del backbone influenzano quelle dell’intero dominio di routing
Le prestazioni del backbone influenzano quelle dell’intero dominio di routing
Collegamenti e router affidabili e veloci
Collegamenti e router affidabili e veloci
Argomenti della lezione Argomenti della lezione
Î Interior Gateway Routing Protocol (IGRP)
Î Interior Gateway Routing Protocol (IGRP)
Î Open Shortest Path First (OSPF): introduzione
Î Open Shortest Path First (OSPF): introduzione
Æ Enhanced IGRP Æ Enhanced IGRP