![Page 1: Routing dinamico:dinamico: Routing dinamico: IGRP e OSPF](https://reader030.vdocuments.net/reader030/viewer/2022012510/618878653ba8cf38f1629ce5/html5/thumbnails/1.jpg)
Routing dinamico:IGRP e OSPF
RoutingRouting dinamico:dinamico:IGRP e OSPFIGRP e OSPF
![Page 2: Routing dinamico:dinamico: Routing dinamico: IGRP e OSPF](https://reader030.vdocuments.net/reader030/viewer/2022012510/618878653ba8cf38f1629ce5/html5/thumbnails/2.jpg)
Contenuti del corsoContenuti del corsoLa progettazione delle retiLa progettazione delle reti
Il routing nelle reti IPIl 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 applicativiAnalisi di traffico e dei protocolli applicativi
Multimedialità in reteMultimedialità in rete
Tecnologie per le reti futureTecnologie per le reti future
![Page 3: Routing dinamico:dinamico: Routing dinamico: IGRP e OSPF](https://reader030.vdocuments.net/reader030/viewer/2022012510/618878653ba8cf38f1629ce5/html5/thumbnails/3.jpg)
Contenuti del corsoContenuti del corsoLa progettazione delle retiLa progettazione delle reti
Il routing nelle reti IPIl 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 applicativiAnalisi di traffico e dei protocolli applicativi
Multimedialità in reteMultimedialità in rete
Tecnologie per le reti futureTecnologie per le reti future
![Page 4: Routing dinamico:dinamico: Routing dinamico: IGRP e OSPF](https://reader030.vdocuments.net/reader030/viewer/2022012510/618878653ba8cf38f1629ce5/html5/thumbnails/4.jpg)
Argomenti della lezioneArgomenti della lezione
Interior Gateway Routing Protocol (IGRP)Interior Gateway Routing Protocol (IGRP)
Enhanced IGRPEnhanced IGRP
Open Shortest Path First (OSPF): introduzioneOpen Shortest Path First (OSPF): introduzione
![Page 5: Routing dinamico:dinamico: Routing dinamico: IGRP e OSPF](https://reader030.vdocuments.net/reader030/viewer/2022012510/618878653ba8cf38f1629ce5/html5/thumbnails/5.jpg)
IGRPIGRP
Interior Gateway Routing ProtocolInterior Gateway Routing Protocol
Algoritmo dinamico per ilrouting distribuitoAlgoritmo dinamico per ilrouting distribuito
Approccio di tipo adattativoApproccio di tipo adattativo
Algoritmo Distance Vector (o di Bellman-Ford)Algoritmo Distance Vector (o di Bellman-Ford)
![Page 6: Routing dinamico:dinamico: Routing dinamico: IGRP e OSPF](https://reader030.vdocuments.net/reader030/viewer/2022012510/618878653ba8cf38f1629ce5/html5/thumbnails/6.jpg)
Interior Gateway Routing ProtocolInterior Gateway Routing Protocol
Protocollo proprietarioProtocollo proprietario
Sviluppato da Cisco a metà ‘80Sviluppato da Cisco a metà ‘80
Versione Enhanced agli inizi ‘90Versione Enhanced agli inizi ‘90
Più efficiente del RIPPiù efficiente del RIP
Algoritmo Distance Vector (o di Bellman-Ford)Algoritmo Distance Vector (o di Bellman-Ford)
![Page 7: Routing dinamico:dinamico: Routing dinamico: IGRP e OSPF](https://reader030.vdocuments.net/reader030/viewer/2022012510/618878653ba8cf38f1629ce5/html5/thumbnails/7.jpg)
IGRPIGRP
MetricheMetriche
Multipath routingMultipath routing
MessaggiMessaggi
StabilitàStabilità
TimerTimer
Confronto con RIPConfronto con RIP
![Page 8: Routing dinamico:dinamico: Routing dinamico: IGRP e OSPF](https://reader030.vdocuments.net/reader030/viewer/2022012510/618878653ba8cf38f1629ce5/html5/thumbnails/8.jpg)
MetricheMetriche
Più articolate del RIPPiù articolate del RIP
B – banda (3 B) → 600b/s-10Gb/sBB –– banda (3 B) banda (3 B) →→ 600b/s600b/s--10Gb/s10Gb/s
D – ritardo (3 B) → 10 µs - 168 sDD –– 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%
![Page 9: Routing dinamico:dinamico: Routing dinamico: IGRP e OSPF](https://reader030.vdocuments.net/reader030/viewer/2022012510/618878653ba8cf38f1629ce5/html5/thumbnails/9.jpg)
Calcolo delle metricheCalcolo delle metriche
Banda: minimo sul percorsoBanda: minimo sul percorso
Ritardo: somma sul percorsoRitardo: somma sul percorso
Affidabilità: peggiore sul percorsoAffidabilità: peggiore sul percorso
Carico: più alto sul percorsoCarico: più alto sul percorso
Media esponenziale su 5 minMedia esponenziale su 5Media esponenziale su 5 minmin
![Page 10: Routing dinamico:dinamico: Routing dinamico: IGRP e OSPF](https://reader030.vdocuments.net/reader030/viewer/2022012510/618878653ba8cf38f1629ce5/html5/thumbnails/10.jpg)
Valori di defaultValori di default
Dipendenti dal tipo di interfacciaDipendenti dal tipo di interfaccia
Ethernet (10 Mb/s)Ethernet (10 Mb/s)
B = 1.000B = 1.000
D = 100 (1 ms)D = 100 (1 ms)
CDN 64 Kb/s CDN 64 Kb/s
B = 156.250B = 156.250
D = 2.000 (20 ms)D = 2.000 (20 ms)
![Page 11: Routing dinamico:dinamico: Routing dinamico: IGRP e OSPF](https://reader030.vdocuments.net/reader030/viewer/2022012510/618878653ba8cf38f1629ce5/html5/thumbnails/11.jpg)
Qual è il percorso migliore?Qual è il percorso migliore?
minimaminima
Metrica composta(composit metric)Metrica composta(composit metric)
![Page 12: Routing dinamico:dinamico: Routing dinamico: IGRP e OSPF](https://reader030.vdocuments.net/reader030/viewer/2022012510/618878653ba8cf38f1629ce5/html5/thumbnails/12.jpg)
Metrica compostaMetrica composta
Dalle metriche tramite5 parametri (k1, k2, k3, k4, k5)
Dalle metriche tramite5 parametri (k1, k2, k3, k4, k5)
ConfigurabiliConfigurabili
Importanza delle metricheImportanza delle metriche
Per ToS (Type of Service)Per ToS (Type of Service)
![Page 13: Routing dinamico:dinamico: Routing dinamico: IGRP e OSPF](https://reader030.vdocuments.net/reader030/viewer/2022012510/618878653ba8cf38f1629ce5/html5/thumbnails/13.jpg)
Metrica composta: calcoloMetrica composta: calcolo
Se k5 = 0Se k5 = 0C = (107/B) [k1+k2/(256-L)]+k3 DC = (107/B) [k1+k2/(256-L)]+k3 D
Se k5 ‡ 0Se k5 ‡ 0C’ = C [k5/(R+k4)]C’ = C [k5/(R+k4)]
Default (per ToS = 0):k1 = k3 = 1; k2 = k4 = k5 = 0Default (per ToS = 0):k1 = k3 = 1; k2 = k4 = k5 = 0
C = (107/B)+DC = (107/B)+D
![Page 14: Routing dinamico:dinamico: Routing dinamico: IGRP e OSPF](https://reader030.vdocuments.net/reader030/viewer/2022012510/618878653ba8cf38f1629ce5/html5/thumbnails/14.jpg)
Informazioni aggiuntiveInformazioni aggiuntive
Non usate per scegliere i percorsiNon usate per scegliere i percorsi
Numero di router sul percorsoNumero di router sul percorso
Hop countHop count
Limitazione count to infinityLimitazione count to infinity
![Page 15: Routing dinamico:dinamico: Routing dinamico: IGRP e OSPF](https://reader030.vdocuments.net/reader030/viewer/2022012510/618878653ba8cf38f1629ce5/html5/thumbnails/15.jpg)
Informazioni aggiuntiveInformazioni aggiuntive
Non usate per scegliere i percorsiNon usate per scegliere i percorsi
Minore sul percorsoMinore sul percorso
MTU(Maximum Transmission Unit)
MTU(Maximum Transmission Unit)
![Page 16: Routing dinamico:dinamico: Routing dinamico: IGRP e OSPF](https://reader030.vdocuments.net/reader030/viewer/2022012510/618878653ba8cf38f1629ce5/html5/thumbnails/16.jpg)
Multipath routingMultipath 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
![Page 17: Routing dinamico:dinamico: Routing dinamico: IGRP e OSPF](https://reader030.vdocuments.net/reader030/viewer/2022012510/618878653ba8cf38f1629ce5/html5/thumbnails/17.jpg)
Multipath routingMultipath 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)
![Page 18: Routing dinamico:dinamico: Routing dinamico: IGRP e OSPF](https://reader030.vdocuments.net/reader030/viewer/2022012510/618878653ba8cf38f1629ce5/html5/thumbnails/18.jpg)
MessaggiMessaggi
Simile al RIP (Lezione 10)Simile al RIP (Lezione 10)
In pacchetto IP di 1500 byteIn pacchetto IP di 1500 byte
UpdateUpdate
Fino a 104 annunciFino a 104 annunci
Richiesta di update al vicinoRichiesta di update al vicino
RequestRequest
![Page 19: Routing dinamico:dinamico: Routing dinamico: IGRP e OSPF](https://reader030.vdocuments.net/reader030/viewer/2022012510/618878653ba8cf38f1629ce5/html5/thumbnails/19.jpg)
StabilitàStabilità
Analogo al RIP (Lezione 10)Analogo al RIP (Lezione 10)
Split HorizonSplit Horizon
Analogo al RIP (Lezione 10)Analogo al RIP (Lezione 10)
Triggered updateTriggered update
![Page 20: Routing dinamico:dinamico: Routing dinamico: IGRP e OSPF](https://reader030.vdocuments.net/reader030/viewer/2022012510/618878653ba8cf38f1629ce5/html5/thumbnails/20.jpg)
Stabilità: route poisoningStabilità: route poisoning
Simile a poisoned reverse in RIPSimile a poisoned reverse in RIP
Sintomo di routing loopSintomo di routing loop
Attivato se la metrica composita aumenta di un fattore > 1.1Attivato se la metrica composita aumenta di un fattore > 1.1
![Page 21: Routing dinamico:dinamico: Routing dinamico: IGRP e OSPF](https://reader030.vdocuments.net/reader030/viewer/2022012510/618878653ba8cf38f1629ce5/html5/thumbnails/21.jpg)
Stabilità: hold downStabilità: hold down
Dar tempo alle informazioni di propagarsiDar tempo alle informazioni di propagarsi
Route non usataRoute non usata
Quando una destinazione diviene irraggiungibileQuando una destinazione diviene irraggiungibile
Route poisoningRoute poisoning
![Page 22: Routing dinamico:dinamico: Routing dinamico: IGRP e OSPF](https://reader030.vdocuments.net/reader030/viewer/2022012510/618878653ba8cf38f1629ce5/html5/thumbnails/22.jpg)
Nuove routeper la destinazione
sono ignorateper un certo tempo
Nuove routeper la destinazione
sono ignorateper un certo tempo
Stabilità: hold downStabilità: hold down
![Page 23: Routing dinamico:dinamico: Routing dinamico: IGRP e OSPF](https://reader030.vdocuments.net/reader030/viewer/2022012510/618878653ba8cf38f1629ce5/html5/thumbnails/23.jpg)
TimerTimer
Invio periodico di messaggi updateInvio periodico di messaggi update
Update timer (90s)Update timer (90s)
Più lungo che nel RIPPiù lungo che nel RIP
Minor trafficoMinor traffico
Route non valida in assenza di annunciRoute non valida in assenza di annunci
Invalid timer (3 x update)Invalid timer (3 x update)
![Page 24: Routing dinamico:dinamico: Routing dinamico: IGRP e OSPF](https://reader030.vdocuments.net/reader030/viewer/2022012510/618878653ba8cf38f1629ce5/html5/thumbnails/24.jpg)
TimerTimer
Durata dell’hold downDurata dell’hold down
Hold down timer (3 x update) + 10sHold 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 irraggiungibileTenuta per essere annunciata come irraggiungibile
![Page 25: Routing dinamico:dinamico: Routing dinamico: IGRP e OSPF](https://reader030.vdocuments.net/reader030/viewer/2022012510/618878653ba8cf38f1629ce5/html5/thumbnails/25.jpg)
IGRP vs. RIPIGRP vs. RIP
RIP progettato per reti di modeste dimensioni e sempliciRIP progettato per reti di modeste dimensioni e semplici
MetricheMetriche
Multipath routing in IGRPMultipath routing in IGRP
![Page 26: Routing dinamico:dinamico: Routing dinamico: IGRP e OSPF](https://reader030.vdocuments.net/reader030/viewer/2022012510/618878653ba8cf38f1629ce5/html5/thumbnails/26.jpg)
IGRP vs. RIPIGRP vs. RIP
Istanze multiple di IGRP Istanze multiple di IGRP
Numero di autonomous systemNumero di autonomous system
Default routeDefault route
![Page 27: Routing dinamico:dinamico: Routing dinamico: IGRP e OSPF](https://reader030.vdocuments.net/reader030/viewer/2022012510/618878653ba8cf38f1629ce5/html5/thumbnails/27.jpg)
IGRP vs. RIP: metricheIGRP vs. RIP: metriche
Hop count del RIP non tiene conto del tipo di collegamentiHop 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”
![Page 28: Routing dinamico:dinamico: Routing dinamico: IGRP e OSPF](https://reader030.vdocuments.net/reader030/viewer/2022012510/618878653ba8cf38f1629ce5/html5/thumbnails/28.jpg)
IGRP vs. RIP: metricheIGRP vs. RIP: metriche
ManualeManuale
Alcune implementazioni consentonodi configurare un collegamento
come hop multipli
Alcune implementazioni consentonodi configurare un collegamento
come hop multipli
Riduzione del diametro della reteRiduzione del diametro della rete
Sono ammessi solo 15 hopSono ammessi solo 15 hop
Metriche IGRP sono più intuitiveMetriche IGRP sono più intuitive
![Page 29: Routing dinamico:dinamico: Routing dinamico: IGRP e OSPF](https://reader030.vdocuments.net/reader030/viewer/2022012510/618878653ba8cf38f1629ce5/html5/thumbnails/29.jpg)
Default routeDefault route
Default per destinazioni per cui non è presente altra routeDefault per destinazioni per cui non è presente altra route
Inutile annunciare tutte le destinazioniInutile annunciare tutte le destinazioni
Router “periferici” hanno route per destinazioni non annunciateRouter “periferici” hanno route per destinazioni non annunciate
![Page 30: Routing dinamico:dinamico: Routing dinamico: IGRP e OSPF](https://reader030.vdocuments.net/reader030/viewer/2022012510/618878653ba8cf38f1629ce5/html5/thumbnails/30.jpg)
IGRP vs. RIP: default routeIGRP vs. RIP: default route
RIP (come altri) annunciacome vera e propria destinazione
(0.0.0.0/0)
RIP (come altri) annunciacome vera e propria destinazione
(0.0.0.0/0)
Router “periferico” configurato per generare tale annuncioRouter “periferico” configurato per generare tale annuncio
Ottimizzazione del solo percorso verso il router “periferico”Ottimizzazione del solo percorso verso il router “periferico”
![Page 31: Routing dinamico:dinamico: Routing dinamico: IGRP e OSPF](https://reader030.vdocuments.net/reader030/viewer/2022012510/618878653ba8cf38f1629ce5/html5/thumbnails/31.jpg)
IGRP vs. RIP: default routeIGRP vs. RIP: default route
IGRP indica alcune destinazionicome potenziali default
IGRP indica alcune destinazionicome potenziali default
La migliore tra le potenziali route è usata come defaultLa migliore tra le potenziali route è usata come default
Ottimizzazione del percorso verso la destinazione potenziale defaultOttimizzazione del percorso verso la destinazione potenziale default
Miglior adattabilitàMiglior adattabilità
![Page 32: Routing dinamico:dinamico: Routing dinamico: IGRP e OSPF](https://reader030.vdocuments.net/reader030/viewer/2022012510/618878653ba8cf38f1629ce5/html5/thumbnails/32.jpg)
E-IGRP Enhanced IGRP
E-IGRP Enhanced IGRP
![Page 33: Routing dinamico:dinamico: Routing dinamico: IGRP e OSPF](https://reader030.vdocuments.net/reader030/viewer/2022012510/618878653ba8cf38f1629ce5/html5/thumbnails/33.jpg)
Caratteristiche salientiCaratteristiche salienti
Convergenza più rapidaConvergenza più rapida
Minore traffico di routingMinore traffico di routing
Annuncio netmaskAnnuncio netmask
Classless routingClassless routing
Supporto multiprotocolloSupporto multiprotocollo
Route esterneRoute esterne
![Page 34: Routing dinamico:dinamico: Routing dinamico: IGRP e OSPF](https://reader030.vdocuments.net/reader030/viewer/2022012510/618878653ba8cf38f1629ce5/html5/thumbnails/34.jpg)
Principi generaliPrincipi generali
Non prevede annunci periodiciNon prevede annunci periodici
Un router memorizza la tabella dirouting di ogni router adiacenteUn router memorizza la tabella dirouting di ogni router adiacente
![Page 35: Routing dinamico:dinamico: Routing dinamico: IGRP e OSPF](https://reader030.vdocuments.net/reader030/viewer/2022012510/618878653ba8cf38f1629ce5/html5/thumbnails/35.jpg)
Principi generaliPrincipi generali
Velocizzare la reazione ai guastiVelocizzare 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”
![Page 36: Routing dinamico:dinamico: Routing dinamico: IGRP e OSPF](https://reader030.vdocuments.net/reader030/viewer/2022012510/618878653ba8cf38f1629ce5/html5/thumbnails/36.jpg)
Meccanismi fondamentaliMeccanismi fondamentali
Neighbor discovery e recoveryNeighbor discovery e recovery
Reliable Transport ProtocolReliable Transport Protocol
DUAL – Diffusion Update AlgorithmDUAL – Diffusion Update Algorithm
Alla base dell’eliminazionedi annunci periodici
Alla base dell’eliminazionedi annunci periodici
![Page 37: Routing dinamico:dinamico: Routing dinamico: IGRP e OSPF](https://reader030.vdocuments.net/reader030/viewer/2022012510/618878653ba8cf38f1629ce5/html5/thumbnails/37.jpg)
Neighbor discovery e recoveryNeighbor discovery e recovery
Scoperta automatica di routercollegatiScoperta automatica di routercollegati
Identificazione di non raggiungibilità o non operativitàIdentificazione di non raggiungibilità o non operatività
Poco trafficoPoco traffico
Invio di messaggi helloInvio di messaggi hello
Poco carico elaborativoPoco carico elaborativo
![Page 38: Routing dinamico:dinamico: Routing dinamico: IGRP e OSPF](https://reader030.vdocuments.net/reader030/viewer/2022012510/618878653ba8cf38f1629ce5/html5/thumbnails/38.jpg)
Cambiamento topologicoCambiamento topologico
Un next hop diviene irraggiungibileUn next hop diviene irraggiungibile
Collegamento non funzionanteCollegamento non funzionante
Cambiamento della metrica in un annuncio
Cambiamento della metrica in un annuncio
![Page 39: Routing dinamico:dinamico: Routing dinamico: IGRP e OSPF](https://reader030.vdocuments.net/reader030/viewer/2022012510/618878653ba8cf38f1629ce5/html5/thumbnails/39.jpg)
Cambiamento topologicoCambiamento topologico
Reazione immediataReazione immediata
Nessuna informazione scambiataNessuna informazione scambiata
Se esiste un “possibile successore” è usato come next hop
Se esiste un “possibile successore” è usato come next hop
![Page 40: Routing dinamico:dinamico: Routing dinamico: IGRP e OSPF](https://reader030.vdocuments.net/reader030/viewer/2022012510/618878653ba8cf38f1629ce5/html5/thumbnails/40.jpg)
Cambiamento topologicoCambiamento 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 destinazioneRichiede ai vicini di individuare percorsi verso la destinazione
I vicini propagano la richiesta ai loro viciniI vicini propagano la richiesta ai loro vicini
![Page 41: Routing dinamico:dinamico: Routing dinamico: IGRP e OSPF](https://reader030.vdocuments.net/reader030/viewer/2022012510/618878653ba8cf38f1629ce5/html5/thumbnails/41.jpg)
Cambiamento topologicoCambiamento topologico
Altrimenti, si esegue il Diffusion Update ALgorithm (DUAL)
Altrimenti, si esegue il Diffusion Update ALgorithm (DUAL)
Computazionalmente leggeroComputazionalmente leggero
Richiede tempoRichiede tempo
![Page 42: Routing dinamico:dinamico: Routing dinamico: IGRP e OSPF](https://reader030.vdocuments.net/reader030/viewer/2022012510/618878653ba8cf38f1629ce5/html5/thumbnails/42.jpg)
Route esterneRoute esterne
Etichettamento (tagging) di route apprese tramite altri protocolliEtichettamento (tagging) di route apprese tramite altri protocolli
Normalmente route interne sono preferite a quelle esterneNormalmente route interne sono preferite a quelle esterne
Trattate in modo differenziatoTrattate in modo differenziato
Importante per evitarerouting loop
Importante per evitarerouting loop
![Page 43: Routing dinamico:dinamico: Routing dinamico: IGRP e OSPF](https://reader030.vdocuments.net/reader030/viewer/2022012510/618878653ba8cf38f1629ce5/html5/thumbnails/43.jpg)
Compatibilità con IGRPCompatibilità con IGRP
Stesse metricheStesse metriche
Possibile migrazione graduale Possibile migrazione graduale
Le route di IGRP sono trasportatein E-IGRP e viceversaLe route di IGRP sono trasportatein E-IGRP e viceversa
![Page 44: Routing dinamico:dinamico: Routing dinamico: IGRP e OSPF](https://reader030.vdocuments.net/reader030/viewer/2022012510/618878653ba8cf38f1629ce5/html5/thumbnails/44.jpg)
Compatibilità con IGRPCompatibilità con IGRP
Possono essere trattate opportunamentePossono essere trattate opportunamente
E-IGRP etichetta route apprese da IGRP E-IGRP etichetta route apprese da IGRP
![Page 45: Routing dinamico:dinamico: Routing dinamico: IGRP e OSPF](https://reader030.vdocuments.net/reader030/viewer/2022012510/618878653ba8cf38f1629ce5/html5/thumbnails/45.jpg)
OSPF Introduzione a
Open Shortest Path First
OSPF Introduzione a
Open Shortest Path First
![Page 46: Routing dinamico:dinamico: Routing dinamico: IGRP e OSPF](https://reader030.vdocuments.net/reader030/viewer/2022012510/618878653ba8cf38f1629ce5/html5/thumbnails/46.jpg)
GeneralitàGeneralità
Basato sull’algoritmo link state Basato sull’algoritmo link state
Difficile implementazioneDifficile implementazione
Specificato dall’IETF Specificato dall’IETF
Pubblico dominioPubblico 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)
![Page 47: Routing dinamico:dinamico: Routing dinamico: IGRP e OSPF](https://reader030.vdocuments.net/reader030/viewer/2022012510/618878653ba8cf38f1629ce5/html5/thumbnails/47.jpg)
TerminologiaTerminologia
Area 0Area 0
Area 5Area 5
Area 4Area 4
Backbone routerBackbone routerBackbone areaBackbone area
AS boundary routerASAS boundary routerboundary router
Areaborder router
AreaAreaborder routerborder router
Internal routerInternal routerInternal router
R2R2 R7R7
Area 3
Area 3R4R4R8R8
R9R9
R3R3
Area 2Area 2
R6R6
R1R1
Area 1Area 1
R5R5D1D1
![Page 48: Routing dinamico:dinamico: Routing dinamico: IGRP e OSPF](https://reader030.vdocuments.net/reader030/viewer/2022012510/618878653ba8cf38f1629ce5/html5/thumbnails/48.jpg)
Gerarchia nel routingGerarchia nel routing
Il dominio di routing è suddiviso in areeIl dominio di routing è suddiviso in aree
Identificate da numero di 4 byteIdentificate da numero di 4 byte
Notazione decimale puntataNotazione decimale puntata
![Page 49: Routing dinamico:dinamico: Routing dinamico: IGRP e OSPF](https://reader030.vdocuments.net/reader030/viewer/2022012510/618878653ba8cf38f1629ce5/html5/thumbnails/49.jpg)
Gerarchia nel routingGerarchia nel routing
Le aree contengono un gruppo di reti (destinazioni) contigueLe aree contengono un gruppo di reti (destinazioni) contigue
Un pacchetto può passareda una qualsiasi rete adun’altra senza uscire dall’area
Un pacchetto può passareda una qualsiasi rete adun’altra senza uscire dall’area
![Page 50: Routing dinamico:dinamico: Routing dinamico: IGRP e OSPF](https://reader030.vdocuments.net/reader030/viewer/2022012510/618878653ba8cf38f1629ce5/html5/thumbnails/50.jpg)
TerminologiaTerminologiaBackbone areaBackbone area
Area 0Area 0
Area 5Area 5
Area 4Area 4
R2R2 R7R7
Area 3
Area 3R4R4R8R8
R9R9
R3R3
Area 2Area 2
R6R6
R1R1
Area 1Area 1
R5R5D1D1
![Page 51: Routing dinamico:dinamico: Routing dinamico: IGRP e OSPF](https://reader030.vdocuments.net/reader030/viewer/2022012510/618878653ba8cf38f1629ce5/html5/thumbnails/51.jpg)
TerminologiaTerminologia
Particolarmente importanteParticolarmente importante
Numero 0Numero 0
Backbone areaBackbone area
area di transito tra le altre areearea di transito tra le altre aree
![Page 52: Routing dinamico:dinamico: Routing dinamico: IGRP e OSPF](https://reader030.vdocuments.net/reader030/viewer/2022012510/618878653ba8cf38f1629ce5/html5/thumbnails/52.jpg)
TerminologiaTerminologiaBackbone routerBackbone router
Internal routerInternal routerInternal router
Area 0Area 0
Area 5Area 5
Area 4Area 4
R2R2 R7R7
Area 3
Area 3R4R4R8R8
R9R9
R3R3
Area 2Area 2
R6R6
R1R1
Area 1Area 1
R5R5D1D1
![Page 53: Routing dinamico:dinamico: Routing dinamico: IGRP e OSPF](https://reader030.vdocuments.net/reader030/viewer/2022012510/618878653ba8cf38f1629ce5/html5/thumbnails/53.jpg)
TerminologiaTerminologia
Backbone routerBackbone router
router che è nel backbonerouter che è nel backbone
Internal routerInternal router
router che fa partedi una sola area
router che fa partedi una sola area
![Page 54: Routing dinamico:dinamico: Routing dinamico: IGRP e OSPF](https://reader030.vdocuments.net/reader030/viewer/2022012510/618878653ba8cf38f1629ce5/html5/thumbnails/54.jpg)
TerminologiaTerminologia
R3R3
Area 2Area 2
R6R6
R1R1
Areaborder router
AreaAreaborder routerborder router
Area 0Area 0
Area 5Area 5
Area 4Area 4
R2R2 R7R7
Area 3
Area 3R4R4R8R8
R9R9
Area 1Area 1
R5R5D1D1
![Page 55: Routing dinamico:dinamico: Routing dinamico: IGRP e OSPF](https://reader030.vdocuments.net/reader030/viewer/2022012510/618878653ba8cf38f1629ce5/html5/thumbnails/55.jpg)
TerminologiaTerminologia
Area border router (ABR)Area border router (ABR)
router che si affaccia su più areerouter che si affaccia su più aree
Deve affacciarsi anche sullabackbone areaDeve affacciarsi anche sullabackbone area
Esegue una copia dell’algoritmo per ogni areaEsegue una copia dell’algoritmo per ogni area
Si occupa della propagazione di informazioni tra areeSi occupa della propagazione di informazioni tra aree
![Page 56: Routing dinamico:dinamico: Routing dinamico: IGRP e OSPF](https://reader030.vdocuments.net/reader030/viewer/2022012510/618878653ba8cf38f1629ce5/html5/thumbnails/56.jpg)
TerminologiaTerminologia
Autonomous System (AS)Autonomous System (AS)
dominio di routingdominio di routing
![Page 57: Routing dinamico:dinamico: Routing dinamico: IGRP e OSPF](https://reader030.vdocuments.net/reader030/viewer/2022012510/618878653ba8cf38f1629ce5/html5/thumbnails/57.jpg)
TerminologiaTerminologia
AS boundary routerASAS boundary routerboundary router
Area 0Area 0
Area 5Area 5
Area 4Area 4
R2R2 R7R7
Area 3
Area 3R4R4R8R8
R9R9
R3R3
Area 2Area 2
R6R6
R1R1
Area 1Area 1
R5R5D1D1
![Page 58: Routing dinamico:dinamico: Routing dinamico: IGRP e OSPF](https://reader030.vdocuments.net/reader030/viewer/2022012510/618878653ba8cf38f1629ce5/html5/thumbnails/58.jpg)
TerminologiaTerminologia
AS boundary router (ASBR)AS boundary router (ASBR)
Collegato a router non OSPFCollegato a router non OSPF
Dotato di route staticheDotato di route statiche
diffonde informazioni sull’esterno del dominio di routing
diffonde informazioni sull’esterno del dominio di routing
![Page 59: Routing dinamico:dinamico: Routing dinamico: IGRP e OSPF](https://reader030.vdocuments.net/reader030/viewer/2022012510/618878653ba8cf38f1629ce5/html5/thumbnails/59.jpg)
Informazioni topologicheInformazioni topologiche
LSA (Link State Advertisement) contengono le informazioni topologiche
LSA (Link State Advertisement) contengono le informazioni topologiche
Sofisticato meccanismo di propagazione: selective floodingSofisticato meccanismo di propagazione: selective flooding
![Page 60: Routing dinamico:dinamico: Routing dinamico: IGRP e OSPF](https://reader030.vdocuments.net/reader030/viewer/2022012510/618878653ba8cf38f1629ce5/html5/thumbnails/60.jpg)
Propagazione internaPropagazione 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 reteHanno la stessa mappa della rete
Gli LSA generati da un routerall’interno di un’area sonopropagati a tutti i router dell’area
Gli LSA generati da un routerall’interno di un’area sonopropagati a tutti i router dell’area
![Page 61: Routing dinamico:dinamico: Routing dinamico: IGRP e OSPF](https://reader030.vdocuments.net/reader030/viewer/2022012510/618878653ba8cf38f1629ce5/html5/thumbnails/61.jpg)
Area singolaArea 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 apparatiClasse degli apparati
Complessità dei collegamentiComplessità dei collegamenti
Da 20 a 50 router a seconda diDa 20 a 50 router a seconda di
![Page 62: Routing dinamico:dinamico: Routing dinamico: IGRP e OSPF](https://reader030.vdocuments.net/reader030/viewer/2022012510/618878653ba8cf38f1629ce5/html5/thumbnails/62.jpg)
Area singolaArea 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
![Page 63: Routing dinamico:dinamico: Routing dinamico: IGRP e OSPF](https://reader030.vdocuments.net/reader030/viewer/2022012510/618878653ba8cf38f1629ce5/html5/thumbnails/63.jpg)
Propagazione tra areePropagazione tra aree
Informazioni sull’esterno consentono agli internal routerdi scegliere un punto di uscita dall’area ottimale
Informazioni sull’esterno consentono agli internal routerdi scegliere un punto di uscita dall’area ottimale
Un area border router diffondein un’area un riassunto delle informazioni raccolte nelle altrearee su cui si affaccia
Un area border router diffondein un’area un riassunto delle informazioni raccolte nelle altrearee su cui si affaccia
![Page 64: Routing dinamico:dinamico: Routing dinamico: IGRP e OSPF](https://reader030.vdocuments.net/reader030/viewer/2022012510/618878653ba8cf38f1629ce5/html5/thumbnails/64.jpg)
Benefici del riassumereBenefici del riassumere
ScalabilitàScalabilitàScalabilità
ComunicareComunicare
Minor quantità di informazioni daMinor quantità di informazioni da
MemorizzareMemorizzare
Elaborare (~ E log N)Elaborare (~ E log N)
Minore dimensione delle tabelle di routingMinore dimensione delle tabelle di routing
![Page 65: Routing dinamico:dinamico: Routing dinamico: IGRP e OSPF](https://reader030.vdocuments.net/reader030/viewer/2022012510/618878653ba8cf38f1629ce5/html5/thumbnails/65.jpg)
Come si riassumeCome si riassume
Esistenza di router e collegamenti in un’area è irrilevante all’esternoEsistenza di router e collegamenti in un’area è irrilevante all’esterno
Eliminazione di dettaglioEliminazione di dettaglio
Riduzione delle tabelle di routingdei router esterniRiduzione delle tabelle di routingdei router esterni
Aggregazione di indirizziAggregazione di indirizzi
![Page 66: Routing dinamico:dinamico: Routing dinamico: IGRP e OSPF](https://reader030.vdocuments.net/reader030/viewer/2022012510/618878653ba8cf38f1629ce5/html5/thumbnails/66.jpg)
Basata suaddress summary
Basata suaddress summary
Aggregazione di indirizziAggregazione di indirizzi
![Page 67: Routing dinamico:dinamico: Routing dinamico: IGRP e OSPF](https://reader030.vdocuments.net/reader030/viewer/2022012510/618878653ba8cf38f1629ce5/html5/thumbnails/67.jpg)
10.1.1.0/24 10.1.2.0/24 10.1.8.0/24 10.1.11.0/2410.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)
![Page 68: Routing dinamico:dinamico: Routing dinamico: IGRP e OSPF](https://reader030.vdocuments.net/reader030/viewer/2022012510/618878653ba8cf38f1629ce5/html5/thumbnails/68.jpg)
Effetti del riassumereEffetti del riassumere
Topologia di reteTopologia di rete
Area 1Area 1
R1R1
R2R2D1D1
R4R4D3D3
D2D2
D4D4R3R3
D5D5
Area 0Area 0R5R5
R8R8R9R9
R10R10D7D7
Area 5
Area 5
R11R11
R12R12
D8D8
D9D9
Area 2Area 2
R7R7
R6R6
D6D6
![Page 69: Routing dinamico:dinamico: Routing dinamico: IGRP e OSPF](https://reader030.vdocuments.net/reader030/viewer/2022012510/618878653ba8cf38f1629ce5/html5/thumbnails/69.jpg)
Effetti del riassumereEffetti del riassumere
Visione della reteda parte dei router dell’area 1
Visione della reteda parte dei router dell’area 1
Area 1Area 1 R5R5R2R2
D1D1
R4R4D3D3
D2D2
D4D4R3R3
D5D5
D7D7
D8D8D9D9D6D6
![Page 70: Routing dinamico:dinamico: Routing dinamico: IGRP e OSPF](https://reader030.vdocuments.net/reader030/viewer/2022012510/618878653ba8cf38f1629ce5/html5/thumbnails/70.jpg)
Effetti del riassumereEffetti del riassumere
Visione della reteda parte dei backbone router
Visione della reteda parte dei backbone router
Area 0Area 0R5R5
R2R2
D1D1
R8R8D3D3
D2D2D4D4
R9R9R10R10
D5D5
D7D7
D6D6
D8D8
D9D9
![Page 71: Routing dinamico:dinamico: Routing dinamico: IGRP e OSPF](https://reader030.vdocuments.net/reader030/viewer/2022012510/618878653ba8cf38f1629ce5/html5/thumbnails/71.jpg)
Inoltro dei pacchettiInoltro dei pacchetti
Da D2 a D9Da D2 a D9
Area 1Area 1
R1R1
R2R2D1D1
R4R4D3D3D4D4R3R3
D5D5
Area 0Area 0R5R5
R8R8R9R9
R10R10D7D7
Area 5
Area 5
R11R11
R12R12
D8D8
Area 2Area 2
R7R7
R6R6
D6D6
D2D2D9D9
![Page 72: Routing dinamico:dinamico: Routing dinamico: IGRP e OSPF](https://reader030.vdocuments.net/reader030/viewer/2022012510/618878653ba8cf38f1629ce5/html5/thumbnails/72.jpg)
Inoltro dei pacchettiInoltro dei pacchetti
Area 1Area 1
R1R1
R2R2D1D1
R4R4D3D3D4D4R3R3
D5D5
Area 0Area 0R5R5
R8R8R9R9
R10R10D7D7
Area 5
Area 5
R11R11
R12R12
D8D8
Area 2Area 2
R7R7
R6R6
D6D6
D2D2D9D9
Il pacchetto è consegnatoal default gateway R2
Il pacchetto è consegnatoal default gateway R2
![Page 73: Routing dinamico:dinamico: Routing dinamico: IGRP e OSPF](https://reader030.vdocuments.net/reader030/viewer/2022012510/618878653ba8cf38f1629ce5/html5/thumbnails/73.jpg)
Inoltro dei pacchettiInoltro dei pacchetti
La visione della rete di R2gli permette di sapere che
D9 è raggiungibile a valle di R5
La visione della rete di R2gli permette di sapere che
D9 è raggiungibile a valle di R5
Area 1Area 1 R5R5R2R2
D1D1
R4R4D3D3
D2D2
D4D4R3R3
D5D5
D7D7
D8D8D6D6 D9D9
![Page 74: Routing dinamico:dinamico: Routing dinamico: IGRP e OSPF](https://reader030.vdocuments.net/reader030/viewer/2022012510/618878653ba8cf38f1629ce5/html5/thumbnails/74.jpg)
Inoltro dei pacchettiInoltro dei pacchetti
R5 conosce la topologiadella backbone area e sa che
D9 è raggiungibile a valle di R10
R5 conosce la topologiadella backbone area e sa che
D9 è raggiungibile a valle di R10
Area 0Area 0R5R5
R2R2
D1D1
R8R8D3D3
D2D2D4D4
R9R9R10R10
D5D5
D7D7
D6D6
D8D8
D9D9
![Page 75: Routing dinamico:dinamico: Routing dinamico: IGRP e OSPF](https://reader030.vdocuments.net/reader030/viewer/2022012510/618878653ba8cf38f1629ce5/html5/thumbnails/75.jpg)
Inoltro dei pacchettiInoltro dei pacchetti
R10 conoscendo i dettagli dell’area5 inoltra il pacchetto alla destinazione
R10 conoscendo i dettagli dell’area5 inoltra il pacchetto alla destinazione
Area 5
R10R11
R12
D8
D9
D3
D4
D5
D6 D1
D2
D7
![Page 76: Routing dinamico:dinamico: Routing dinamico: IGRP e OSPF](https://reader030.vdocuments.net/reader030/viewer/2022012510/618878653ba8cf38f1629ce5/html5/thumbnails/76.jpg)
Ruolo dell’area backboneRuolo dell’area backbone
I pacchetti destinati ad un’area diversa da quella del mittente transitano attraverso l’areabackbone
I pacchetti destinati ad un’area diversa da quella del mittente transitano attraverso l’areabackbone
Le informazioni di routingraccolte in ogni area raggiungono le altre attraverso l’area backbone
Le informazioni di routingraccolte in ogni area raggiungono le altre attraverso l’area backbone
![Page 77: Routing dinamico:dinamico: Routing dinamico: IGRP e OSPF](https://reader030.vdocuments.net/reader030/viewer/2022012510/618878653ba8cf38f1629ce5/html5/thumbnails/77.jpg)
Criticità dell’area backboneCriticità dell’area backbone
Il mancato funzionamento delbackbone compromette l’intero dominio di routing
Il mancato funzionamento delbackbone compromette l’intero dominio di routing
Le prestazioni del backboneinfluenzano quelle dell’intero dominio di routing
Le prestazioni del backboneinfluenzano quelle dell’intero dominio di routing
Collegamenti e router affidabili e veloci
Collegamenti e router affidabili e veloci
![Page 78: Routing dinamico:dinamico: Routing dinamico: IGRP e OSPF](https://reader030.vdocuments.net/reader030/viewer/2022012510/618878653ba8cf38f1629ce5/html5/thumbnails/78.jpg)
Argomenti della lezioneArgomenti della lezione
Interior Gateway Routing Protocol (IGRP)Interior Gateway Routing Protocol (IGRP)
Open Shortest Path First (OSPF): introduzioneOpen Shortest Path First (OSPF): introduzione
Enhanced IGRPEnhanced IGRP
![Page 79: Routing dinamico:dinamico: Routing dinamico: IGRP e OSPF](https://reader030.vdocuments.net/reader030/viewer/2022012510/618878653ba8cf38f1629ce5/html5/thumbnails/79.jpg)
Routing dinamico:IGRP e OSPF
RoutingRouting dinamico:dinamico:IGRP e OSPFIGRP e OSPF