routing routing routing dinamico: ripdinamico: rip€¦ · routing information protocolrouting...

61
Routing dinamico: RIP Routing Routing dinamico dinamico : RIP : RIP

Upload: others

Post on 19-Jul-2020

25 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Routing Routing Routing dinamico: RIPdinamico: RIP€¦ · Routing Information ProtocolRouting Information Protocol ÎAlgoritmo dinamico per il routing distribuito Algoritmo dinamico

Routing dinamico: RIPRouting Routing dinamicodinamico: RIP: RIP

Page 2: Routing Routing Routing dinamico: RIPdinamico: RIP€¦ · Routing Information ProtocolRouting Information Protocol ÎAlgoritmo dinamico per il routing distribuito Algoritmo dinamico

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 Routing Routing dinamico: RIPdinamico: RIP€¦ · Routing Information ProtocolRouting Information Protocol ÎAlgoritmo dinamico per il routing distribuito Algoritmo dinamico

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 Routing Routing dinamico: RIPdinamico: RIP€¦ · Routing Information ProtocolRouting Information Protocol ÎAlgoritmo dinamico per il routing distribuito Algoritmo dinamico

Argomenti della lezioneArgomenti della lezione

Routing dinamico: RIPRouting dinamico: RIPPrincipi fondamentaliPrincipi fondamentaliFunzionamento del protocolloFunzionamento del protocolloOttimizzazioneOttimizzazione

Esercitazione di laboratorioEsercitazione di laboratorio

Page 5: Routing Routing Routing dinamico: RIPdinamico: RIP€¦ · Routing Information ProtocolRouting Information Protocol ÎAlgoritmo dinamico per il routing distribuito Algoritmo dinamico

RIPRIP

Routing Information ProtocolRouting Information Protocol

Algoritmo dinamico per ilrouting distribuitoAlgoritmo dinamico per ilrouting distribuito

Approccio di tipo adattativoApproccio di tipo adattativo

Basato sull’algoritmo Distance Vector (o di Bellman-Ford)Basato sull’algoritmo Distance Vector (o di Bellman-Ford)

Page 6: Routing Routing Routing dinamico: RIPdinamico: RIP€¦ · Routing Information ProtocolRouting Information Protocol ÎAlgoritmo dinamico per il routing distribuito Algoritmo dinamico

RIPRIP

Protocollo IGP(Interior Gateway Protocol)Protocollo IGP(Interior Gateway Protocol)

Per reti IPPPer reti IP

Di semplice applicazione DDi semplice applicazione

Molto utilizzato in reti LAN di piccole dimensioniMMolto utilizzato in reti LAN di piccole dimensioni

Poco adatto a supportare reti estesePPoco adatto a supportare reti estese

Page 7: Routing Routing Routing dinamico: RIPdinamico: RIP€¦ · Routing Information ProtocolRouting Information Protocol ÎAlgoritmo dinamico per il routing distribuito Algoritmo dinamico

RIPRIP

Esistono due versionidel protocollo

Esistono due versionidel protocollo

Versione 1 (RFC 1058)Versione 1 (RFC 1058)

Versione 2 (RFC 1723, 2453)Versione 2 (RFC 1723, 2453)

Page 8: Routing Routing Routing dinamico: RIPdinamico: RIP€¦ · Routing Information ProtocolRouting Information Protocol ÎAlgoritmo dinamico per il routing distribuito Algoritmo dinamico

RIP: principi fondamentaliRIP: principi fondamentali

La comunicazione tra routeravviene attraverso pacchetti IPLa comunicazione tra routeravviene attraverso pacchetti IP

L’informazione scambiata indicala raggiungibilità delledestinazioni (subnet IP)

L’informazione scambiata indicala raggiungibilità delledestinazioni (subnet IP)

Le tabelle di instradamentosono aggiornate dinamicamenteLe tabelle di instradamentosono aggiornate dinamicamente

Page 9: Routing Routing Routing dinamico: RIPdinamico: RIP€¦ · Routing Information ProtocolRouting Information Protocol ÎAlgoritmo dinamico per il routing distribuito Algoritmo dinamico

Cosa annunciare?Cosa annunciare?

Occorre definire una metricaOccorre definire una metrica

HOPS: numero di salti effettuati,cioè numero di nodi intermedi attraversati lungo il cammino

verso la destinazione

HOPS: numero di salti effettuati,cioè numero di nodi intermedi attraversati lungo il cammino

verso la destinazione

In RIP la metricaè espressa in hopsIn RIP la metrica

è espressa in hops

Page 10: Routing Routing Routing dinamico: RIPdinamico: RIP€¦ · Routing Information ProtocolRouting Information Protocol ÎAlgoritmo dinamico per il routing distribuito Algoritmo dinamico

RIP: principi fondamentaliRIP: principi fondamentali

Il numero di hop è un intero compreso tra 1 e 15

Il numero di hop è un intero compreso tra 1 e 15

Metrica fissaMetrica fissa

15 nodi15 nodi

Diametro massimo della reteDiametro massimo della rete

Page 11: Routing Routing Routing dinamico: RIPdinamico: RIP€¦ · Routing Information ProtocolRouting Information Protocol ÎAlgoritmo dinamico per il routing distribuito Algoritmo dinamico

Caratteristiche del protocolloCaratteristiche del protocollo

Per esse la metrica è impostata automaticamente a zero

Per esse la metrica è impostata automaticamente a zero

Ogni router è connesso a una o più reti (directly connected networks)

Ogni router è connesso a una o più reti (directly connected networks)

Page 12: Routing Routing Routing dinamico: RIPdinamico: RIP€¦ · Routing Information ProtocolRouting Information Protocol ÎAlgoritmo dinamico per il routing distribuito Algoritmo dinamico

Funzionamento di RIPFunzionamento di RIP

La routing table contiene una entry per ogni destinazione notaLa routing table contiene una entry per ogni destinazione nota

Indirizzo IP della reteIndirizzo IP della rete

Ogni entry contiene:Ogni entry contiene:

MetricaMetricaNext Hop RouterNext Hop Router

Age TimerAge Timer

Page 13: Routing Routing Routing dinamico: RIPdinamico: RIP€¦ · Routing Information ProtocolRouting Information Protocol ÎAlgoritmo dinamico per il routing distribuito Algoritmo dinamico

Funzionamento di RIPFunzionamento di RIP

La routing table contiene una entry per ogni destinazione notaLa routing table contiene una entry per ogni destinazione nota

Indirizzo IP della reteIndirizzo IP della rete

Ogni entry contiene:Ogni entry contiene:

MetricaMetricaNext Hop RouterNext Hop Router

Age TimerAge Timer

Informazioni delDistance VectorInformazioni delDistance Vector

Page 14: Routing Routing Routing dinamico: RIPdinamico: RIP€¦ · Routing Information ProtocolRouting Information Protocol ÎAlgoritmo dinamico per il routing distribuito Algoritmo dinamico

Funzionamento di RIPFunzionamento di RIP

A intervalli prestabilitiA intervalli prestabiliti

A tutti gli altri router della reteA tutti gli altri router della rete

I router partecipano al sistemadi routing distribuitocon messaggi di RIP Update:

I router partecipano al sistemadi routing distribuitocon messaggi di RIP Update:

Page 15: Routing Routing Routing dinamico: RIPdinamico: RIP€¦ · Routing Information ProtocolRouting Information Protocol ÎAlgoritmo dinamico per il routing distribuito Algoritmo dinamico

RIP UpdateRIP Update

I router memorizzano l’ultimodistance vector ricevuto per ogni interfaccia di rete

I router memorizzano l’ultimodistance vector ricevuto per ogni interfaccia di rete

Ogni RIP Update contiene il distance vector del routermittente

Ogni RIP Update contiene il distance vector del routermittente

Page 16: Routing Routing Routing dinamico: RIPdinamico: RIP€¦ · Routing Information ProtocolRouting Information Protocol ÎAlgoritmo dinamico per il routing distribuito Algoritmo dinamico

Routing dinamicoRouting dinamico

Cade una linea attivaCCade una linea attiva

Riceve un distance vectorda un nodo adiacente diverso dall’ultimo memorizzato

RRiceve un distance vectorda un nodo adiacente diverso dall’ultimo memorizzato

Un router modifica la propria tabella di routing se:Un router modifica la propria tabella di routing se:

Page 17: Routing Routing Routing dinamico: RIPdinamico: RIP€¦ · Routing Information ProtocolRouting Information Protocol ÎAlgoritmo dinamico per il routing distribuito Algoritmo dinamico

Routing dinamicoRouting dinamico

Se la tabella risulta diversa da quella precedente, il routerinvia ai nodi adiacenti un nuovodistance vector

Se la tabella risulta diversa da quella precedente, il routerinvia ai nodi adiacenti un nuovodistance vector

Il calcolo consiste nella fusione(merge) di tutti i distance vectordelle linee attive

Il calcolo consiste nella fusione(merge) di tutti i distance vectordelle linee attive

Page 18: Routing Routing Routing dinamico: RIPdinamico: RIP€¦ · Routing Information ProtocolRouting Information Protocol ÎAlgoritmo dinamico per il routing distribuito Algoritmo dinamico

Caratteristiche di IPCaratteristiche di IP

Ogni rete è identificata da un indirizzo e dalla netmaskOgni rete è identificata da un indirizzo e dalla netmask

Rete 148.3.0.0, di classe BRete 148.3.0.0, di classe B

La "netmask naturale" è determinata dalla classeLa "netmask naturale" è determinata dalla classe

Netmask naturale 255.255.0.0Netmask naturale 255.255.0.0

Page 19: Routing Routing Routing dinamico: RIPdinamico: RIP€¦ · Routing Information ProtocolRouting Information Protocol ÎAlgoritmo dinamico per il routing distribuito Algoritmo dinamico

Caratteristiche di IPCaratteristiche di IP

Il subnetting consente un ulteriore livello di gerarchiaIl subnetting consente un ulteriore livello di gerarchia

Rete 148.3.0.0, di classe BRete 148.3.0.0, di classe B

Netmask 255.255.255.0Netmask 255.255.255.0

256 sottoreti da 254 host256 sottoreti da 254 host

L’instradamento non dipende più dalle classiL’instradamento non dipende più dalle classi

Page 20: Routing Routing Routing dinamico: RIPdinamico: RIP€¦ · Routing Information ProtocolRouting Information Protocol ÎAlgoritmo dinamico per il routing distribuito Algoritmo dinamico

Caratteristiche del protocolloCaratteristiche del protocollo

RIP versione 1RIP versione 1

(RFC 1058)(RFC 1058)

Un’unica netmask per ciascunarete IP (classful routing)

Un’unica netmask per ciascunarete IP (classful routing)

Page 21: Routing Routing Routing dinamico: RIPdinamico: RIP€¦ · Routing Information ProtocolRouting Information Protocol ÎAlgoritmo dinamico per il routing distribuito Algoritmo dinamico

Caratteristiche del protocolloCaratteristiche del protocollo

RIP versione 2RIP versione 2

Annuncia le netmaskAnnuncia le netmask

(RFC 1723, 2453)(RFC 1723, 2453)

Supporta l’impiego di netmaskdiverse (classless routing)

Supporta l’impiego di netmaskdiverse (classless routing)

Page 22: Routing Routing Routing dinamico: RIPdinamico: RIP€¦ · Routing Information ProtocolRouting Information Protocol ÎAlgoritmo dinamico per il routing distribuito Algoritmo dinamico

RIP:esempi di funzionamento

RIP:esempi di funzionamento

Page 23: Routing Routing Routing dinamico: RIPdinamico: RIP€¦ · Routing Information ProtocolRouting Information Protocol ÎAlgoritmo dinamico per il routing distribuito Algoritmo dinamico

RIP UpdateRIP Update

Io, R1,Io, R1, distodisto 1 hop1 hop dalla dalla reterete 172.24.100.0/24172.24.100.0/24Rete

172.24.100.0/24ReteRete

172.24.100.0/24172.24.100.0/24

R 1R 1R 1 R 2R 2R 2 R 3R 3R 3 R 4R 4R 4 R 5R 5R 51 Hop1 Hop1 Hop

1 Hop1 Hop1 Hop

Ogni router annuncia ai neighbourla raggiungibilità delle reticui è direttamente connesso

Ogni router annuncia ai neighbourla raggiungibilità delle reticui è direttamente connesso

Page 24: Routing Routing Routing dinamico: RIPdinamico: RIP€¦ · Routing Information ProtocolRouting Information Protocol ÎAlgoritmo dinamico per il routing distribuito Algoritmo dinamico

RIP UpdateRIP Update

Rete172.24.100.0/24

ReteRete172.24.100.0/24172.24.100.0/24

R 1R 1R 1 R 2R 2R 2 R 3R 3R 3 R 4R 4R 4 R 5R 5R 51 Hop1 Hop1 Hop

1 Hop1 Hop1 Hop

Frequenza tipica: ogni 30 sec Frequenza tipica: ogni 30 sec

Modalità di trasmissione:pacchetti IP broadcast (RIPv1)o multicast (RIPv2)

Modalità di trasmissione:pacchetti IP broadcast (RIPv1)o multicast (RIPv2)

Page 25: Routing Routing Routing dinamico: RIPdinamico: RIP€¦ · Routing Information ProtocolRouting Information Protocol ÎAlgoritmo dinamico per il routing distribuito Algoritmo dinamico

RIP UpdateRIP Update

Posso raggiungerePosso raggiungere lala nuova retenuova rete172.24.100.0/24172.24.100.0/24

attraversoattraverso R1!R1!Rete172.24.100.0/24

ReteRete172.24.100.0/24172.24.100.0/24

R 1R 1R 1 R 2R 2R 2 R 3R 3R 3 R 4R 4R 4 R 5R 5R 51 Hop1 Hop1 Hop

1 Hop1 Hop1 Hop

R2 riceve da R1 informazionisu 172.24.100.0/24R2 riceve da R1 informazionisu 172.24.100.0/24

R2 aggiunge un’entry nella propriarouting tableR2 aggiunge un’entry nella propriarouting table

Page 26: Routing Routing Routing dinamico: RIPdinamico: RIP€¦ · Routing Information ProtocolRouting Information Protocol ÎAlgoritmo dinamico per il routing distribuito Algoritmo dinamico

Propagazione delle routePropagazione delle route

Se R1Se R1 distadista 1 hop1 hop dada172.24.100.0/24,172.24.100.0/24,

allora ioallora io, R2,, R2, distodisto 2 hop!2 hop!Rete172.24.100.0/24

ReteRete172.24.100.0/24172.24.100.0/24

R 1R 1R 1 R 2R 2R 2 R 3R 3R 3 R 4R 4R 4 R 5R 5R 51 Hop1 Hop1 Hop

2 Hops2 Hops2 Hops

2 Hops2 Hops2 Hops

1 Hop1 Hop1 Hop

R2 annuncia a sua voltala raggiungibilità a tuttii propri neighbour

R2 annuncia a sua voltala raggiungibilità a tuttii propri neighbour

Page 27: Routing Routing Routing dinamico: RIPdinamico: RIP€¦ · Routing Information ProtocolRouting Information Protocol ÎAlgoritmo dinamico per il routing distribuito Algoritmo dinamico

Propagazione delle routePropagazione delle route

R2R2 distadista 2 hop2 hopdada 172.24.100.0/24,172.24.100.0/24,

mama io conoscoio conoscounauna routeroute miglioremigliore!!

Rete172.24.100.0/24

ReteRete172.24.100.0/24172.24.100.0/24

R 1R 1R 1 R 2R 2R 2 R 3R 3R 3 R 4R 4R 4 R 5R 5R 51 Hop1 Hop1 Hop

2 Hops2 Hops2 Hops

2 Hops2 Hops2 Hops

1 Hop1 Hop1 Hop

R1 conosce un percorso miglioreverso 172.24.100.0/24 e scartal’annuncio di R2

R1 conosce un percorso miglioreverso 172.24.100.0/24 e scartal’annuncio di R2

Page 28: Routing Routing Routing dinamico: RIPdinamico: RIP€¦ · Routing Information ProtocolRouting Information Protocol ÎAlgoritmo dinamico per il routing distribuito Algoritmo dinamico

Propagazione delle routePropagazione delle route

5 hop!5 hop!5 hop!4 hop!4 hop!4 hop!

3 hop!3 hop!3 hop!Rete172.24.100.0/24

ReteRete172.24.100.0/24172.24.100.0/24

R 1R 1R 1 R 2R 2R 2 R 3R 3R 3 R 4R 4R 4 R 5R 5R 51 Hop1 Hop1 Hop

2 Hops2 Hops2 Hops

2 Hops2 Hops2 Hops

1 Hop1 Hop1 Hop 3 Hops3 Hops3 Hops

3 Hops3 Hops3 Hops

4 Hops4 Hops4 Hops

4 Hops4 Hops4 Hops 5 Hops5 Hops5 Hops

La diffusione delle informazioniavanza fino al raggiungimentodei confini della rete

La diffusione delle informazioniavanza fino al raggiungimentodei confini della rete

Page 29: Routing Routing Routing dinamico: RIPdinamico: RIP€¦ · Routing Information ProtocolRouting Information Protocol ÎAlgoritmo dinamico per il routing distribuito Algoritmo dinamico

Propagazione delle routePropagazione delle route

Rete172.24.100.0/24

ReteRete172.24.100.0/24172.24.100.0/24

R 1R 1R 1 R 2R 2R 2 R 3R 3R 3 R 4R 4R 4 R 5R 5R 51 Hop1 Hop1 Hop

2 Hops2 Hops2 Hops

2 Hops2 Hops2 Hops

1 Hop1 Hop1 Hop 3 Hops3 Hops3 Hops

3 Hops3 Hops3 Hops

4 Hops4 Hops4 Hops

4 Hops4 Hops4 Hops 5 Hops5 Hops5 Hops

Processo di durata infinitaProcesso di durata infinita

Dopo il transitorio, l’algoritmoconverge a stabilitàDopo il transitorio, l’algoritmoconverge a stabilità

Page 30: Routing Routing Routing dinamico: RIPdinamico: RIP€¦ · Routing Information ProtocolRouting Information Protocol ÎAlgoritmo dinamico per il routing distribuito Algoritmo dinamico

Propagazione delle routePropagazione delle route

Rete172.24.100.0/24

ReteRete172.24.100.0/24172.24.100.0/24

R 1R 1R 1 R 2R 2R 2 R 3R 3R 3 R 4R 4R 4 R 5R 5R 51 Hop1 Hop1 Hop

2 Hops2 Hops2 Hops

2 Hops2 Hops2 Hops

1 Hop1 Hop1 Hop 3 Hops3 Hops3 Hops

3 Hops3 Hops3 Hops

4 Hops4 Hops4 Hops

4 Hops4 Hops4 Hops 5 Hops5 Hops5 Hops

Convergenza più lenta al cresceredei nodiConvergenza più lenta al cresceredei nodi

Algoritmo poco efficiente nel casodi reti esteseAlgoritmo poco efficiente nel casodi reti estese

Page 31: Routing Routing Routing dinamico: RIPdinamico: RIP€¦ · Routing Information ProtocolRouting Information Protocol ÎAlgoritmo dinamico per il routing distribuito Algoritmo dinamico

RIP: tecniche avanzateRIP: tecniche avanzate

Page 32: Routing Routing Routing dinamico: RIPdinamico: RIP€¦ · Routing Information ProtocolRouting Information Protocol ÎAlgoritmo dinamico per il routing distribuito Algoritmo dinamico

Tolleranza ai guastiTolleranza ai guasti

Aggiornamento automaticodelle entry nelle tabelle di routingAggiornamento automaticodelle entry nelle tabelle di routing

Nuovo transitorio a seguito di variazioni nella topologiaNuovo transitorio a seguito di variazioni nella topologia

Tecniche per ridurre i tempidi convergenza dell’algoritmoTecniche per ridurre i tempidi convergenza dell’algoritmo

Page 33: Routing Routing Routing dinamico: RIPdinamico: RIP€¦ · Routing Information ProtocolRouting Information Protocol ÎAlgoritmo dinamico per il routing distribuito Algoritmo dinamico

Count to infinityCount to infinity

Rete172.24.100.0/24

ReteRete172.24.100.0/24172.24.100.0/24

R 1R 1R 1 R 2R 2R 2 R 3R 3R 3 R 4R 4R 4 R 5R 5R 51 Hop1 Hop1 Hop

2 Hops2 Hops2 Hops

2 Hops2 Hops2 Hops

1 Hop1 Hop1 Hop 3 Hops3 Hops3 Hops

3 Hops3 Hops3 Hops

4 Hops4 Hops4 Hops

4 Hops4 Hops4 Hops 5 Hops5 Hops5 Hops

Quando R1 "cade", R2 non ricevepiù i RIP Update da R1Quando R1 "cade", R2 non ricevepiù i RIP Update da R1

Page 34: Routing Routing Routing dinamico: RIPdinamico: RIP€¦ · Routing Information ProtocolRouting Information Protocol ÎAlgoritmo dinamico per il routing distribuito Algoritmo dinamico

Count to infinityCount to infinity

NonNon sto più ricevendosto più ricevendopacchetti dapacchetti da R1.R1.

Probabilmente sono andati Probabilmente sono andati perdutiperduti……

Rete172.24.100.0/24

ReteRete172.24.100.0/24172.24.100.0/24

R 2R 2R 2 R 3R 3R 3 R 4R 4R 4 R 5R 5R 52 Hops2 Hops2 Hops

2 Hops2 Hops2 Hops

3 Hops3 Hops3 Hops

3 Hops3 Hops3 Hops

4 Hops4 Hops4 Hops

4 Hops4 Hops4 Hops 5 Hops5 Hops5 Hops

Per qualche tempo R2 continua adannunciare a R3 la rete mancante…Per qualche tempo R2 continua adannunciare a R3 la rete mancante…

Page 35: Routing Routing Routing dinamico: RIPdinamico: RIP€¦ · Routing Information ProtocolRouting Information Protocol ÎAlgoritmo dinamico per il routing distribuito Algoritmo dinamico

Count to infinityCount to infinity

Rete172.24.100.0/24

ReteRete172.24.100.0/24172.24.100.0/24

R 2R 2R 2 R 3R 3R 3 R 4R 4R 4 R 5R 5R 52 Hops2 Hops2 Hops

2 Hops2 Hops2 Hops

3 Hops3 Hops3 Hops

3 Hops3 Hops3 Hops

4 Hops4 Hops4 Hops

4 Hops4 Hops4 Hops 5 Hops5 Hops5 Hops

… R3 continua a ricevere lo stessoDistance Vector da R2…… R3 continua a ricevere lo stessoDistance Vector da R2…

Page 36: Routing Routing Routing dinamico: RIPdinamico: RIP€¦ · Routing Information ProtocolRouting Information Protocol ÎAlgoritmo dinamico per il routing distribuito Algoritmo dinamico

E’ trascorso del tempoE’ trascorso del tempodall’ultimo messaggio di R1. dall’ultimo messaggio di R1.

Ho bisogno di una nuova route per Ho bisogno di una nuova route per la rete 172.24.100.0/24!la rete 172.24.100.0/24!Rete

172.24.100.0/24ReteRete

172.24.100.0/24172.24.100.0/24

R 2R 2R 2 R 3R 3R 3 R 4R 4R 4 R 5R 5R 52 Hops2 Hops2 Hops

2 Hops2 Hops2 Hops

3 Hops3 Hops3 Hops

3 Hops3 Hops3 Hops

4 Hops4 Hops4 Hops

4 Hops4 Hops4 Hops 5 Hops5 Hops5 Hops

Count to infinityCount to infinity

Dopo 180 secondi, R2 dichiara scomparso R1 e cerca un nuovopercorso…

Dopo 180 secondi, R2 dichiara scomparso R1 e cerca un nuovopercorso…

Page 37: Routing Routing Routing dinamico: RIPdinamico: RIP€¦ · Routing Information ProtocolRouting Information Protocol ÎAlgoritmo dinamico per il routing distribuito Algoritmo dinamico

Count to infinityCount to infinity

Rete172.24.100.0/24

ReteRete172.24.100.0/24172.24.100.0/24

R 2R 2R 2 R 3R 3R 3 R 4R 4R 4 R 5R 5R 52 Hops2 Hops2 Hops

2 Hops2 Hops2 Hops

3 Hops3 Hops3 Hops

3 Hops3 Hops3 Hops

4 Hops4 Hops4 Hops

4 Hops4 Hops4 Hops 5 Hops5 Hops5 Hops

R3 ritiene ancora valido il DistanceVector (errato) di R2...R3 ritiene ancora valido il DistanceVector (errato) di R2...

Page 38: Routing Routing Routing dinamico: RIPdinamico: RIP€¦ · Routing Information ProtocolRouting Information Protocol ÎAlgoritmo dinamico per il routing distribuito Algoritmo dinamico

Count to infinityCount to infinity

Bene! Posso raggiungere Bene! Posso raggiungere 172.24.100.0/24 172.24.100.0/24

attraverso R3attraverso R3al costo di 3 hop!al costo di 3 hop!Rete

172.24.100.0/24ReteRete

172.24.100.0/24172.24.100.0/24

R 2R 2R 2 R 3R 3R 3 R 4R 4R 4 R 5R 5R 52 Hops2 Hops2 Hops

2 Hops2 Hops2 Hops

3 Hops3 Hops3 Hops

3 Hops3 Hops3 Hops

4 Hops4 Hops4 Hops

4 Hops4 Hops4 Hops 5 Hops5 Hops5 Hops

R2 riceve un RIP Update da R3,che annuncia la rete mancante,e viene ingannato!

R2 riceve un RIP Update da R3,che annuncia la rete mancante,e viene ingannato!

Page 39: Routing Routing Routing dinamico: RIPdinamico: RIP€¦ · Routing Information ProtocolRouting Information Protocol ÎAlgoritmo dinamico per il routing distribuito Algoritmo dinamico

Count to infinityCount to infinity

Rete172.24.100.0/24

ReteRete172.24.100.0/24172.24.100.0/24

R 2R 2R 2 R 3R 3R 3 R 4R 4R 4 R 5R 5R 53 Hops3 Hops3 Hops

4 Hops4 Hops4 Hops

5 Hops5 Hops5 Hops

6 Hops6 Hops6 Hops

7 Hops7 Hops7 Hops

Si innesca così il processodi count to infinity per la rete172.24.100.0/24

Si innesca così il processodi count to infinity per la rete172.24.100.0/24

Page 40: Routing Routing Routing dinamico: RIPdinamico: RIP€¦ · Routing Information ProtocolRouting Information Protocol ÎAlgoritmo dinamico per il routing distribuito Algoritmo dinamico

Alcune soluzioniAlcune soluzioni

“Infinito = 16”“Infinito = 16”

Una rete è consideratairraggiungibile quando è annunciata

con metrica = 16

Una rete è consideratairraggiungibile quando è annunciata

con metrica = 16

Page 41: Routing Routing Routing dinamico: RIPdinamico: RIP€¦ · Routing Information ProtocolRouting Information Protocol ÎAlgoritmo dinamico per il routing distribuito Algoritmo dinamico

Alcune soluzioniAlcune soluzioni

Split HorizonSplit Horizon

Un router non annuncia mai le route“a ritroso”, ovvero al neighbour

da cui ne ha appresola raggiungibilità

Un router non annuncia mai le route“a ritroso”, ovvero al neighbour

da cui ne ha appresola raggiungibilità

Page 42: Routing Routing Routing dinamico: RIPdinamico: RIP€¦ · Routing Information ProtocolRouting Information Protocol ÎAlgoritmo dinamico per il routing distribuito Algoritmo dinamico

Split HorizonSplit Horizon

Io, R1, Io, R1, distodisto 1 hop 1 hop dalla dalla reterete 172.24.100.0/24172.24.100.0/24Rete

172.24.100.0/24ReteRete

172.24.100.0/24172.24.100.0/24

R 1R 1R 1 R 2R 2R 2 R 3R 3R 3 R 4R 4R 4 R 5R 5R 51 Hop1 Hop1 Hop

1 Hop1 Hop1 Hop

Page 43: Routing Routing Routing dinamico: RIPdinamico: RIP€¦ · Routing Information ProtocolRouting Information Protocol ÎAlgoritmo dinamico per il routing distribuito Algoritmo dinamico

Split HorizonSplit Horizon

Se R1 Se R1 distadista 1 hop 1 hop dada172.24.100.0/24,172.24.100.0/24,

allora ioallora io, R2, , R2, distodisto 2 hop!2 hop!Rete172.24.100.0/24

ReteRete172.24.100.0/24172.24.100.0/24

R 1R 1R 1 R 2R 2R 2 R 3R 3R 3 R 4R 4R 4 R 5R 5R 51 Hop1 Hop1 Hop

2 Hops2 Hops2 Hops1 Hop1 Hop1 Hop

R2 annuncia a sua voltala raggiungibilità a tutti

i propri neighbour tranne R1

R2 annuncia a sua voltala raggiungibilità a tutti

i propri neighbour tranne R1

Page 44: Routing Routing Routing dinamico: RIPdinamico: RIP€¦ · Routing Information ProtocolRouting Information Protocol ÎAlgoritmo dinamico per il routing distribuito Algoritmo dinamico

Split HorizonSplit Horizon

5 hop!5 hop!5 hop!4 hop!4 hop!4 hop!

3 hop!3 hop!3 hop!Rete172.24.100.0/24

ReteRete172.24.100.0/24172.24.100.0/24

R 1R 1R 1 R 2R 2R 2 R 3R 3R 3 R 4R 4R 4 R 5R 5R 51 Hop1 Hop1 Hop

2 Hops2 Hops2 Hops1 Hop1 Hop1 Hop 3 Hops3 Hops3 Hops 4 Hops4 Hops4 Hops

La diffusione delle informazioniavanza fino al raggiungimento

dei confini della rete

La diffusione delle informazioniavanza fino al raggiungimento

dei confini della rete

Page 45: Routing Routing Routing dinamico: RIPdinamico: RIP€¦ · Routing Information ProtocolRouting Information Protocol ÎAlgoritmo dinamico per il routing distribuito Algoritmo dinamico

Split HorizonSplit Horizon

Unreachable!Unreachable!Unreachable!

Unreachable!Unreachable!Unreachable! Unreachable!Unreachable!Unreachable!Rete

172.24.100.0/24ReteRete

172.24.100.0/24172.24.100.0/24

R 2R 2R 2 R 3R 3R 3 R 4R 4R 4 R 5R 5R 516 Hops16 Hops16 Hops 16 Hops16 Hops16 Hops 16 Hops16 Hops16 Hops

I router non sono ingannati da precedenti informazioni di

raggiungibilità non più valide

I router non sono ingannati da precedenti informazioni di

raggiungibilità non più valide

Page 46: Routing Routing Routing dinamico: RIPdinamico: RIP€¦ · Routing Information ProtocolRouting Information Protocol ÎAlgoritmo dinamico per il routing distribuito Algoritmo dinamico

Alcune soluzioniAlcune soluzioni

Un router annuncia con metrica 16le route “a ritroso”, ovvero

al neighbour da cui ne ha appresola raggiungibilità

Un router annuncia con metrica 16le route “a ritroso”, ovvero

al neighbour da cui ne ha appresola raggiungibilità

Split Horizon with Poisoned Reverse

Split Horizon with Poisoned Reverse

Page 47: Routing Routing Routing dinamico: RIPdinamico: RIP€¦ · Routing Information ProtocolRouting Information Protocol ÎAlgoritmo dinamico per il routing distribuito Algoritmo dinamico

Poisoned ReversePoisoned Reverse

Io, R1, Io, R1, distodisto 1 hop 1 hop dalla dalla reterete 172.24.100.0/24172.24.100.0/24Rete

172.24.100.0/24ReteRete

172.24.100.0/24172.24.100.0/24

R 1R 1R 1 R 2R 2R 2 R 3R 3R 3 R 4R 4R 4 R 5R 5R 51 Hop1 Hop1 Hop

1 Hop1 Hop1 Hop

Ogni router annuncia ai neighbourla raggiungibilità delle reti

cui è direttamente connesso

Ogni router annuncia ai neighbourla raggiungibilità delle reti

cui è direttamente connesso

Page 48: Routing Routing Routing dinamico: RIPdinamico: RIP€¦ · Routing Information ProtocolRouting Information Protocol ÎAlgoritmo dinamico per il routing distribuito Algoritmo dinamico

5 hop!5 hop!5 hop!4 hop!4 hop!4 hop!

3 hop!3 hop!3 hop!Rete172.24.100.0/24

ReteRete172.24.100.0/24172.24.100.0/24

R 1R 1R 1 R 2R 2R 2 R 3R 3R 3 R 4R 4R 4 R 5R 5R 51 Hop1 Hop1 Hop

2 Hops2 Hops2 Hops

16 Hops16 Hops16 Hops

1 Hop1 Hop1 Hop 3 Hops3 Hops3 Hops

16 Hops16 Hops16 Hops

4 Hops4 Hops4 Hops

16 Hops16 Hops16 Hops 16 Hops16 Hops16 Hops

Poisoned ReversePoisoned Reverse

Ogni router annuncia irraggiungibili le route al neighbour da cui le ha

apprese

Ogni router annuncia irraggiungibili le route al neighbour da cui le ha

apprese

Page 49: Routing Routing Routing dinamico: RIPdinamico: RIP€¦ · Routing Information ProtocolRouting Information Protocol ÎAlgoritmo dinamico per il routing distribuito Algoritmo dinamico

Poisoned ReversePoisoned Reverse

Unreachable!Unreachable!Unreachable!

Unreachable!Unreachable!Unreachable! Unreachable!Unreachable!Unreachable!Rete

172.24.100.0/24ReteRete

172.24.100.0/24172.24.100.0/24

R 2R 2R 2 R 3R 3R 3 R 4R 4R 4 R 5R 5R 516 Hops16 Hops16 Hops 16 Hops16 Hops16 Hops 16 Hops16 Hops16 Hops

16 Hops16 Hops16 Hops 16 Hops16 Hops16 Hops 16 Hops16 Hops16 Hops 16 Hops16 Hops16 Hops

I router non sono ingannati da precedenti informazioni di

raggiungibilità non più valide

I router non sono ingannati da precedenti informazioni di

raggiungibilità non più valide

Page 50: Routing Routing Routing dinamico: RIPdinamico: RIP€¦ · Routing Information ProtocolRouting Information Protocol ÎAlgoritmo dinamico per il routing distribuito Algoritmo dinamico

Triggered updateTriggered update

Tale messaggio annuncia solo le destinazioni non più raggiungibili

Tale messaggio annuncia solo le destinazioni non più raggiungibili

I router che si accorgono di unavariazione topologica inviano tempestivamente un RIP Update

I router che si accorgono di unavariazione topologica inviano tempestivamente un RIP Update

Page 51: Routing Routing Routing dinamico: RIPdinamico: RIP€¦ · Routing Information ProtocolRouting Information Protocol ÎAlgoritmo dinamico per il routing distribuito Algoritmo dinamico

Tolleranza ai guastiTolleranza ai guasti

ElevataElevata

Una variazione topologicanon richiede l’intervento

dell’amministratore di rete

Una variazione topologicanon richiede l’intervento

dell’amministratore di rete

La presenza di percorsi alternativiè sfruttata in modo automatico

dall’algoritmo

La presenza di percorsi alternativiè sfruttata in modo automatico

dall’algoritmo

Page 52: Routing Routing Routing dinamico: RIPdinamico: RIP€¦ · Routing Information ProtocolRouting Information Protocol ÎAlgoritmo dinamico per il routing distribuito Algoritmo dinamico

Esercitazione di laboratorioEsercitazione di laboratorio

Page 53: Routing Routing Routing dinamico: RIPdinamico: RIP€¦ · Routing Information ProtocolRouting Information Protocol ÎAlgoritmo dinamico per il routing distribuito Algoritmo dinamico

L’amministratore inserisce manualmente le informazioni

in ogni apparato

L’amministratore inserisce manualmente le informazioni

in ogni apparato

Fase di configurazioneFase di configurazione

Page 54: Routing Routing Routing dinamico: RIPdinamico: RIP€¦ · Routing Information ProtocolRouting Information Protocol ÎAlgoritmo dinamico per il routing distribuito Algoritmo dinamico

Rete di laboratorioRete di laboratorio

Esempio: intranet aziendaleEsempio: intranet aziendale

Rete isolata da InternetRete isolata da Internet

Indirizzamento di tipo privatoIndirizzamento di tipo privato

Reti private di classe C (192.168.0.0 ⇒ 192.168.255.0)Reti private di classe C (192.168.0.0 ⇒ 192.168.255.0)

Routing limitato alle reti interneRouting limitato alle reti interne

Page 55: Routing Routing Routing dinamico: RIPdinamico: RIP€¦ · Routing Information ProtocolRouting Information Protocol ÎAlgoritmo dinamico per il routing distribuito Algoritmo dinamico

Esempio di reteEsempio di rete

192.168.7.0192.168.7.0

192.168.9.0192.168.9.0

AA

BB

CC

DD

EE

192.168.8.0192.168.8.0

192.168.6.0192.168.6.0

192.168.2.0192.168.2.0

hubhub hubhub

192.168.3.0192.168.3.0

192.168.1.0192.168.1.0

Page 56: Routing Routing Routing dinamico: RIPdinamico: RIP€¦ · Routing Information ProtocolRouting Information Protocol ÎAlgoritmo dinamico per il routing distribuito Algoritmo dinamico

Rete di laboratorioRete di laboratorio

192.168.3.254192.168.3.254

192.168.3.1192.168.3.1

192.168.9.254192.168.9.254

192.168.8.254192.168.8.254

NetmaskNetmask : 255.255.255.0: 255.255.255.0

EE

192.168.1.1192.168.1.1

192.168.2.1192.168.2.1

192.168.7.252192.168.7.252 192.168.9.252192.168.9.252

192.168.8.253192.168.8.253

CC DDHubHub

BB

AA

192.168.1.254192.168.1.254

192.168.2.254192.168.2.254

192.168.7.254192.168.7.254

192.168.7.253192.168.7.253

192.168.6.254192.168.6.254 192.168.6.253192.168.6.253

192.168.9.253192.168.9.253

Page 57: Routing Routing Routing dinamico: RIPdinamico: RIP€¦ · Routing Information ProtocolRouting Information Protocol ÎAlgoritmo dinamico per il routing distribuito Algoritmo dinamico

Esempi di configurazioneEsempi di configurazione

Page 58: Routing Routing Routing dinamico: RIPdinamico: RIP€¦ · Routing Information ProtocolRouting Information Protocol ÎAlgoritmo dinamico per il routing distribuito Algoritmo dinamico

Router BRouter B

! Righe di commento! Router B configured for dynamic RIP routing!interface create ip lan2 address-netmask

192.168.2.254/24 port et.1.1interface create ip lan7 address-netmask

192.168.7.253/24 port et.1.8interface create ip lan6 address-netmask

192.168.6.254/24 port et.2.8!rip add interface lan2rip add interface lan7rip add interface lan6rip start

Page 59: Routing Routing Routing dinamico: RIPdinamico: RIP€¦ · Routing Information ProtocolRouting Information Protocol ÎAlgoritmo dinamico per il routing distribuito Algoritmo dinamico

RiepilogoRiepilogo

Routing dinamico: RIPRouting dinamico: RIPPrincipi fondamentaliPrincipi fondamentaliFunzionamento del protocolloFunzionamento del protocolloOttimizzazioneOttimizzazione

Esercitazione di laboratorioEsercitazione di laboratorio

Page 60: Routing Routing Routing dinamico: RIPdinamico: RIP€¦ · Routing Information ProtocolRouting Information Protocol ÎAlgoritmo dinamico per il routing distribuito Algoritmo dinamico

Routing dinamico: RIPRouting Routing dinamicodinamico: RIP: RIP

Page 61: Routing Routing Routing dinamico: RIPdinamico: RIP€¦ · Routing Information ProtocolRouting Information Protocol ÎAlgoritmo dinamico per il routing distribuito Algoritmo dinamico

RoutingRouting dinamico: RIPdinamico: RIP