• Non ci sono risultati.

Routing dinamico: RIP Routing

N/A
N/A
Protected

Academic year: 2021

Condividi "Routing dinamico: RIP Routing "

Copied!
61
0
0

Testo completo

(1)

Routing dinamico: RIP Routing

Routing dinamico dinamico : RIP : RIP

(2)

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

(3)

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

(4)

Argomenti della lezione Argomenti della lezione

Î Routing dinamico: RIP Î Routing dinamico: RIP

Æ Principi fondamentali Æ Principi fondamentali

Æ Funzionamento del protocollo Æ Funzionamento del protocollo

Æ Ottimizzazione Æ Ottimizzazione

Î Esercitazione di laboratorio Î Esercitazione di laboratorio

(5)

RIP RIP

Routing Information Protocol Routing Information Protocol

Î Algoritmo dinamico per il routing distribuito

Î Algoritmo dinamico per il routing distribuito

Î Approccio di tipo adattativo Î Approccio di tipo adattativo

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

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

ÎÎ

(6)

RIP RIP

Protocollo IGP

(Interior Gateway Protocol) Protocollo IGP

(Interior Gateway Protocol)

Î Per reti IP ÎÎ Per reti IPP

Î Di semplice applicazione ÎÎ Di semplice applicazione D

Î Molto utilizzato in reti LAN di piccole dimensioni

ÎÎ Molto utilizzato in reti LAN M di piccole dimensioni

Î Poco adatto a supportare reti estese

ÎÎ Poco adatto a supportare P reti estese

(7)

RIP RIP

Esistono due versioni del protocollo

Esistono due versioni del protocollo

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

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

(8)

RIP: principi fondamentali RIP: principi fondamentali

Î La comunicazione tra router

avviene attraverso pacchetti IP Î La comunicazione tra router

avviene attraverso pacchetti IP Î L’informazione scambiata indica

la raggiungibilità delle destinazioni (subnet IP)

Î L’informazione scambiata indica la raggiungibilità delle

destinazioni (subnet IP)

Le tabelle di instradamento

sono aggiornate dinamicamente Le tabelle di instradamento

sono aggiornate dinamicamente ÎÎ

(9)

Cosa annunciare?

Cosa annunciare?

Occorre definire una metrica Occorre 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 hops

In RIP la metrica

è espressa in hops

(10)

RIP: principi fondamentali RIP: 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 fissa Metrica fissa

15 nodi 15 nodi

Diametro massimo della rete

Diametro massimo della rete

(11)

Caratteristiche del protocollo Caratteristiche 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)

(12)

Funzionamento di RIP Funzionamento di RIP

La routing table contiene una

entry per ogni destinazione nota La routing table contiene una

entry per ogni destinazione nota

Î Indirizzo IP della rete Î Indirizzo IP della rete

Ogni entry contiene:

Ogni entry contiene:

Î Metrica Î Metrica

Î Next Hop Router Î Next Hop Router

Î Age Timer Î Age Timer

(13)

Funzionamento di RIP Funzionamento di RIP

La routing table contiene una

entry per ogni destinazione nota La routing table contiene una

entry per ogni destinazione nota

Î Indirizzo IP della rete Î Indirizzo IP della rete

Ogni entry contiene:

Ogni entry contiene:

Î Metrica Î Metrica

Î Next Hop Router Î Next Hop Router

Î Age Timer Î Age Timer

Informazioni del Distance Vector Informazioni del

Distance Vector

(14)

Funzionamento di RIP Funzionamento di RIP

Î A intervalli prestabiliti Î A intervalli prestabiliti

Î A tutti gli altri router della rete Î A tutti gli altri router della rete

I router partecipano al sistema di routing distribuito

con messaggi di RIP Update:

I router partecipano al sistema di routing distribuito

con messaggi di RIP Update:

(15)

RIP Update RIP Update

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

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

Ogni RIP Update contiene il distance vector del router

mittente

Ogni RIP Update contiene il distance vector del router

mittente

(16)

Routing dinamico Routing dinamico

Î Cade una linea attiva ÎÎ Cade una linea attivaC

Î Riceve un distance vector

da un nodo adiacente diverso dall’ultimo memorizzato

ÎÎ Riceve un distance vectorR

da 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:

(17)

Routing dinamico Routing dinamico

Se la tabella risulta diversa da quella precedente, il router

invia ai nodi adiacenti un nuovo distance vector

Se la tabella risulta diversa da quella precedente, il router

invia ai nodi adiacenti un nuovo distance vector

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

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

(18)

Caratteristiche di IP Caratteristiche di IP

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

Î Rete 148.3.0.0, di classe B Î Rete 148.3.0.0, di classe B

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

Î Netmask naturale 255.255.0.0 Î Netmask naturale 255.255.0.0

(19)

Caratteristiche di IP Caratteristiche di IP

Il subnetting consente un ulteriore livello di gerarchia

Il subnetting consente un ulteriore livello di gerarchia

Î Rete 148.3.0.0, di classe B Î Rete 148.3.0.0, di classe B

Î Netmask 255.255.255.0 Î Netmask 255.255.255.0

Î 256 sottoreti da 254 host Î 256 sottoreti da 254 host

L’instradamento non dipende più dalle classi

L’instradamento non dipende più dalle classi

(20)

Caratteristiche del protocollo Caratteristiche del protocollo

RIP versione 1 RIP versione 1

(RFC 1058) (RFC 1058) Un’unica netmask per ciascuna

rete IP (classful routing)

Un’unica netmask per ciascuna rete IP (classful routing)

(21)

Caratteristiche del protocollo Caratteristiche del protocollo

RIP versione 2 RIP versione 2

Annuncia le netmask Annuncia le netmask

(RFC 1723, 2453) (RFC 1723, 2453) Supporta l’impiego di netmask

diverse (classless routing) Supporta l’impiego di netmask

diverse (classless routing)

(22)

esempi di funzionamento RIP:

esempi di funzionamento RIP:

(23)

RIP Update RIP Update

Io, R1,

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

172.24.100.0/24 172.24.100.0/24

R 1R 1

R 1 R 2R 2R 2 R 3R 3R 3 R 4R 4R 4 R 5R 5R 5

1 Hop 1 Hop 1 Hop

1 Hop 1 Hop 1 Hop

Î Ogni router annuncia ai neighbour la raggiungibilità delle reti

cui è direttamente connesso

Î Ogni router annuncia ai neighbour la raggiungibilità delle reti

cui è direttamente connesso

(24)

RIP Update RIP Update

172.24.100.0/24ReteReteRete 172.24.100.0/24 172.24.100.0/24

R 1R 1

R 1 R 2R 2R 2 R 3R 3R 3 R 4R 4R 4 R 5R 5R 5

1 Hop 1 Hop 1 Hop

1 Hop 1 Hop 1 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)

(25)

RIP Update RIP Update

Posso raggiungere

Posso raggiungere lala nuova retenuova rete 172.24.100.0/24

172.24.100.0/24 attraverso

attraverso R1!R1!

172.24.100.0/24ReteReteRete 172.24.100.0/24 172.24.100.0/24

R 1R 1

R 1 R 2R 2R 2 R 3R 3R 3 R 4R 4R 4 R 5R 5R 5

1 Hop 1 Hop 1 Hop

1 Hop 1 Hop 1 Hop

Î R2 riceve da R1 informazioni su 172.24.100.0/24

Î R2 riceve da R1 informazioni su 172.24.100.0/24

Î R2 aggiunge un’entry nella propria routing table

Î R2 aggiunge un’entry nella propria routing table

(26)

Propagazione delle route Propagazione delle route

Se R1

Se R1 distadista 1 hop1 hop dada 172.24.100.0/24, 172.24.100.0/24, allora io

allora io, R2,, R2, distodisto 2 hop!2 hop!

172.24.100.0/24ReteReteRete 172.24.100.0/24 172.24.100.0/24

R 1R 1

R 1 R 2R 2R 2 R 3R 3R 3 R 4R 4R 4 R 5R 5R 5

1 Hop 1 Hop 1 Hop

2 Hops 2 Hops 2 Hops 2 Hops

2 Hops 2 Hops 1 Hop 1 Hop 1 Hop

Î R2 annuncia a sua volta la raggiungibilità a tutti i propri neighbour

Î R2 annuncia a sua volta la raggiungibilità a tutti i propri neighbour

(27)

Propagazione delle route Propagazione delle route

R2R2 distadista 2 hop2 hop

dada 172.24.100.0/24,172.24.100.0/24, mama io conoscoio conosco

unauna routeroute migliore!migliore! 172.24.100.0/24ReteReteRete

172.24.100.0/24 172.24.100.0/24

R 1R 1

R 1 R 2R 2R 2 R 3R 3R 3 R 4R 4R 4 R 5R 5R 5

1 Hop 1 Hop 1 Hop

2 Hops 2 Hops 2 Hops 2 Hops

2 Hops 2 Hops 1 Hop 1 Hop 1 Hop

Î R1 conosce un percorso migliore verso 172.24.100.0/24 e scarta l’annuncio di R2

Î R1 conosce un percorso migliore verso 172.24.100.0/24 e scarta l’annuncio di R2

(28)

Propagazione delle route Propagazione delle route

5 hop!

5 hop!

5 hop!

4 hop!

4 hop!

4 hop!

3 hop!

3 hop!

3 hop!

172.24.100.0/24ReteReteRete 172.24.100.0/24 172.24.100.0/24

R 1R 1

R 1 R 2R 2R 2 R 3R 3R 3 R 4R 4R 4 R 5R 5R 5

1 Hop 1 Hop 1 Hop

2 Hops 2 Hops 2 Hops 2 Hops

2 Hops 2 Hops 1 Hop 1 Hop

1 Hop 3 Hops3 Hops3 Hops 3 Hops

3 Hops 3 Hops

4 Hops 4 Hops 4 Hops 4 Hops

4 Hops

4 Hops 5 Hops5 Hops5 Hops

Î La diffusione delle informazioni avanza fino al raggiungimento dei confini della rete

Î La diffusione delle informazioni avanza fino al raggiungimento dei confini della rete

(29)

Propagazione delle route Propagazione delle route

172.24.100.0/24ReteReteRete 172.24.100.0/24 172.24.100.0/24

R 1R 1

R 1 R 2R 2R 2 R 3R 3R 3 R 4R 4R 4 R 5R 5R 5

1 Hop 1 Hop 1 Hop

2 Hops 2 Hops 2 Hops 2 Hops

2 Hops 2 Hops 1 Hop 1 Hop

1 Hop 3 Hops3 Hops3 Hops 3 Hops

3 Hops 3 Hops

4 Hops 4 Hops 4 Hops 4 Hops

4 Hops

4 Hops 5 Hops5 Hops5 Hops

Î Processo di durata infinita Î Processo di durata infinita

Î Dopo il transitorio, l’algoritmo converge a stabilità

Î Dopo il transitorio, l’algoritmo converge a stabilità

(30)

Propagazione delle route Propagazione delle route

172.24.100.0/24ReteReteRete 172.24.100.0/24 172.24.100.0/24

R 1R 1

R 1 R 2R 2R 2 R 3R 3R 3 R 4R 4R 4 R 5R 5R 5

1 Hop 1 Hop 1 Hop

2 Hops 2 Hops 2 Hops 2 Hops

2 Hops 2 Hops 1 Hop 1 Hop

1 Hop 3 Hops3 Hops3 Hops 3 Hops

3 Hops 3 Hops

4 Hops 4 Hops 4 Hops 4 Hops

4 Hops

4 Hops 5 Hops5 Hops5 Hops

Î Convergenza più lenta al crescere dei nodi

Î Convergenza più lenta al crescere dei nodi

Î Algoritmo poco efficiente nel caso di reti estese

Î Algoritmo poco efficiente nel caso di reti estese

(31)

RIP: tecniche avanzate

RIP: tecniche avanzate

(32)

Tolleranza ai guasti Tolleranza ai guasti

Aggiornamento automatico

delle entry nelle tabelle di routing Aggiornamento automatico

delle entry nelle tabelle di routing ÎÎ

Nuovo transitorio a seguito di variazioni nella topologia

Nuovo transitorio a seguito di variazioni nella topologia

ÎÎ

Tecniche per ridurre i tempi

di convergenza dell’algoritmo Tecniche per ridurre i tempi

di convergenza dell’algoritmo ÎÎ

(33)

Count to infinity Count to infinity

172.24.100.0/24ReteReteRete 172.24.100.0/24 172.24.100.0/24

R 1R 1

R 1 R 2R 2R 2 R 3R 3R 3 R 4R 4R 4 R 5R 5R 5

1 Hop 1 Hop 1 Hop

2 Hops 2 Hops 2 Hops 2 Hops

2 Hops 2 Hops 1 Hop 1 Hop

1 Hop 3 Hops3 Hops3 Hops 3 Hops

3 Hops 3 Hops

4 Hops 4 Hops 4 Hops 4 Hops

4 Hops

4 Hops 5 Hops5 Hops5 Hops

Î Quando R1 "cade", R2 non riceve più i RIP Update da R1

Î Quando R1 "cade", R2 non riceve più i RIP Update da R1

(34)

Count to infinity Count to infinity

NonNon sto più ricevendosto più ricevendo pacchetti da

pacchetti da R1.R1.

Probabilmente sono andati Probabilmente sono andati

perduti perduti… 172.24.100.0/24ReteReteRete

172.24.100.0/24 172.24.100.0/24

R 2R 2

R 22 Hops2 Hops2 HopsR 3R 3R 3 R 4R 4R 4 R 5R 5R 5

2 Hops 2 Hops 2 Hops

3 Hops 3 Hops 3 Hops 3 Hops

3 Hops 3 Hops

4 Hops 4 Hops 4 Hops 4 Hops

4 Hops

4 Hops 5 Hops5 Hops5 Hops

Î Per qualche tempo R2 continua ad annunciare a R3 la rete mancante…

Î Per qualche tempo R2 continua ad annunciare a R3 la rete mancante…

(35)

Count to infinity Count to infinity

172.24.100.0/24ReteReteRete 172.24.100.0/24 172.24.100.0/24

R 2R 2

R 22 Hops2 Hops2 HopsR 3R 3R 3 R 4R 4R 4 R 5R 5R 5

2 Hops 2 Hops 2 Hops

3 Hops 3 Hops 3 Hops 3 Hops

3 Hops 3 Hops

4 Hops 4 Hops 4 Hops 4 Hops

4 Hops

4 Hops 5 Hops5 Hops5 Hops

Î … R3 continua a ricevere lo stesso Distance Vector da R2…

Î … R3 continua a ricevere lo stesso Distance Vector da R2…

(36)

E’ trascorso del tempo E’ trascorso del tempo

dall’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!

172.24.100.0/24ReteReteRete 172.24.100.0/24 172.24.100.0/24

R 2R 2

R 22 Hops2 Hops2 HopsR 3R 3R 3 R 4R 4R 4 R 5R 5R 5

2 Hops 2 Hops 2 Hops

3 Hops 3 Hops 3 Hops 3 Hops

3 Hops 3 Hops

4 Hops 4 Hops 4 Hops 4 Hops

4 Hops

4 Hops 5 Hops5 Hops5 Hops

Count to infinity Count to infinity

Î Dopo 180 secondi, R2 dichiara scomparso R1 e cerca un nuovo percorso…

Î Dopo 180 secondi, R2 dichiara scomparso R1 e cerca un nuovo percorso…

(37)

Count to infinity Count to infinity

172.24.100.0/24ReteReteRete 172.24.100.0/24 172.24.100.0/24

R 2R 2

R 22 Hops2 Hops2 HopsR 3R 3R 3 R 4R 4R 4 R 5R 5R 5

2 Hops 2 Hops 2 Hops

3 Hops 3 Hops 3 Hops 3 Hops

3 Hops 3 Hops

4 Hops 4 Hops 4 Hops 4 Hops

4 Hops

4 Hops 5 Hops5 Hops5 Hops

Î R3 ritiene ancora valido il Distance Vector (errato) di R2...

Î R3 ritiene ancora valido il Distance Vector (errato) di R2...

(38)

Count to infinity Count to infinity

Bene! Posso raggiungere Bene! Posso raggiungere

172.24.100.0/24 172.24.100.0/24

attraverso R3 attraverso R3 al costo di 3 hop!

al costo di 3 hop!

172.24.100.0/24ReteReteRete 172.24.100.0/24 172.24.100.0/24

R 2R 2

R 22 Hops2 Hops2 HopsR 3R 3R 3 R 4R 4R 4 R 5R 5R 5

2 Hops 2 Hops 2 Hops

3 Hops 3 Hops 3 Hops 3 Hops

3 Hops 3 Hops

4 Hops 4 Hops 4 Hops 4 Hops

4 Hops

4 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!

(39)

Count to infinity Count to infinity

172.24.100.0/24ReteReteRete 172.24.100.0/24 172.24.100.0/24

R 2R 2

R 23 Hops3 Hops3 HopsR 3R 3R 3 R 4R 4R 4 R 5R 5R 5

4 Hops 4 Hops 4 Hops 5 Hops 5 Hops 5 Hops 6 Hops 6 Hops 6 Hops 7 Hops 7 Hops 7 Hops

Î Si innesca così il processo

di count to infinity per la rete 172.24.100.0/24

Î Si innesca così il processo

di count to infinity per la rete 172.24.100.0/24

(40)

Alcune soluzioni Alcune soluzioni

“Infinito = 16”

“Infinito = 16”

Una rete è considerata

irraggiungibile quando è annunciata con metrica = 16

Una rete è considerata

irraggiungibile quando è annunciata con metrica = 16

(41)

Alcune soluzioni Alcune soluzioni

Split Horizon Split Horizon

Un router non annuncia mai le route

“a ritroso”, ovvero al neighbour da cui ne ha appreso

la raggiungibilità

Un router non annuncia mai le route

“a ritroso”, ovvero al neighbour da cui ne ha appreso

la raggiungibilità

(42)

Split Horizon Split Horizon

Io, R1,

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

172.24.100.0/24 172.24.100.0/24

R 1R 1

R 1 R 2R 2R 2 R 3R 3R 3 R 4R 4R 4 R 5R 5R 5

1 Hop 1 Hop 1 Hop

1 Hop 1 Hop 1 Hop

(43)

Split Horizon Split Horizon

Se R1

Se R1 distadista 1 hop da1 hop da 172.24.100.0/24, 172.24.100.0/24, allora io

allora io, R2, disto, R2, disto 2 hop!2 hop!

172.24.100.0/24ReteReteRete 172.24.100.0/24 172.24.100.0/24

R 1R 1

R 1 R 2R 2R 2 R 3R 3R 3 R 4R 4R 4 R 5R 5R 5

1 Hop 1 Hop 1 Hop

2 Hops 2 Hops 2 Hops 1 Hop

1 Hop 1 Hop

R2 annuncia a sua volta la raggiungibilità a tutti

i propri neighbour tranne R1 R2 annuncia a sua volta

la raggiungibilità a tutti

i propri neighbour tranne R1

(44)

Split Horizon Split Horizon

5 hop!

5 hop!

5 hop!

4 hop!

4 hop!

4 hop!

3 hop!

3 hop!

3 hop!

172.24.100.0/24ReteReteRete 172.24.100.0/24 172.24.100.0/24

R 1R 1

R 1 R 2R 2R 2 R 3R 3R 3 R 4R 4R 4 R 5R 5R 5

1 Hop 1 Hop 1 Hop

2 Hops 2 Hops 2 Hops 1 Hop

1 Hop

1 Hop 3 Hops3 Hops3 Hops 4 Hops4 Hops4 Hops

La diffusione delle informazioni avanza fino al raggiungimento

dei confini della rete

La diffusione delle informazioni avanza fino al raggiungimento

dei confini della rete

(45)

Split Horizon Split Horizon

Unreachable!

Unreachable!

Unreachable!

Unreachable!

Unreachable!

Unreachable! Unreachable!Unreachable!Unreachable!

172.24.100.0/24ReteReteRete 172.24.100.0/24 172.24.100.0/24

R 2R 2

R 216 Hops16 Hops16 HopsR 3R 3R 316 Hops16 Hops16 HopsR 4R 4R 416 Hops16 Hops16 HopsR 5R 5R 5

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

(46)

Alcune soluzioni Alcune soluzioni

Un router annuncia con metrica 16

le route “a ritroso”, ovvero al neighbour da cui ne ha appreso

la raggiungibilità

Un router annuncia con metrica 16

le route “a ritroso”, ovvero al neighbour da cui ne ha appreso

la raggiungibilità

Split Horizon with Poisoned Reverse

Split Horizon

with Poisoned Reverse

(47)

Poisoned Reverse Poisoned Reverse

Io, R1,

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

172.24.100.0/24 172.24.100.0/24

R 1R 1

R 1 R 2R 2R 2 R 3R 3R 3 R 4R 4R 4 R 5R 5R 5

1 Hop 1 Hop 1 Hop

1 Hop 1 Hop 1 Hop

Ogni router annuncia ai neighbour la raggiungibilità delle reti

cui è direttamente connesso

Ogni router annuncia ai neighbour la raggiungibilità delle reti

cui è direttamente connesso

(48)

5 hop!

5 hop!

5 hop!

4 hop!

4 hop!

4 hop!

3 hop!

3 hop!

3 hop!

172.24.100.0/24ReteReteRete 172.24.100.0/24 172.24.100.0/24

R 1R 1

R 1 R 2R 2R 2 R 3R 3R 3 R 4R 4R 4 R 5R 5R 5

1 Hop 1 Hop 1 Hop

2 Hops 2 Hops 2 Hops 16 Hops

16 Hops 16 Hops

1 Hop 1 Hop

1 Hop 3 Hops3 Hops3 Hops 16 Hops

16 Hops 16 Hops

4 Hops 4 Hops 4 Hops 16 Hops

16 Hops

16 Hops 16 Hops16 Hops16 Hops

Poisoned Reverse Poisoned 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

(49)

Poisoned Reverse Poisoned Reverse

Unreachable!

Unreachable!

Unreachable!

Unreachable!

Unreachable!

Unreachable! Unreachable!Unreachable!Unreachable!

172.24.100.0/24ReteReteRete 172.24.100.0/24 172.24.100.0/24

R 2R 2

R 216 Hops16 Hops16 HopsR 3R 3R 316 Hops16 Hops16 HopsR 4R 4R 416 Hops16 Hops16 HopsR 5R 5R 5

16 Hops 16 Hops

16 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

(50)

Triggered update Triggered 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 una variazione topologica inviano

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

tempestivamente un RIP Update

(51)

Tolleranza ai guasti Tolleranza ai guasti

Elevata Elevata

Una variazione topologica non richiede l’intervento dell’amministratore di rete

Una variazione topologica non 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

(52)

Esercitazione di laboratorio

Esercitazione di laboratorio

(53)

L’amministratore inserisce manualmente le informazioni

in ogni apparato

L’amministratore inserisce manualmente le informazioni

in ogni apparato

Fase di configurazione

Fase di configurazione

(54)

Rete di laboratorio Rete di laboratorio

Esempio: intranet aziendale Esempio: intranet aziendale

Rete isolata da Internet Rete isolata da Internet

Indirizzamento di tipo privato Indirizzamento 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 interne Î Routing limitato alle reti interne

(55)

Esempio di rete Esempio di rete

192.168.7.0 192.168.7.0

192.168.9.0 192.168.9.0

AA

BB

CC

DD

EE

192.168.8.0 192.168.8.0

192.168.6.0 192.168.6.0 192.168.2.0

192.168.2.0

hubhub hubhub

192.168.3.0 192.168.3.0 192.168.1.0

192.168.1.0

(56)

Rete di laboratorio Rete di laboratorio

192.168.3.254 192.168.3.254 192.168.3.1

192.168.3.1 192.168.9.254

192.168.9.254

192.168.8.254 192.168.8.254

Netmask

Netmask: 255.255.255.0: 255.255.255.0

EE

192.168.1.1 192.168.1.1

192.168.2.1 192.168.2.1 192.168.7.252

192.168.7.252 192.168.9.252192.168.9.252 192.168.8.253

192.168.8.253

CC DD

Hub Hub

BB AA

192.168.1.254 192.168.1.254

192.168.2.254 192.168.2.254

192.168.7.254 192.168.7.254

192.168.7.253 192.168.7.253

192.168.6.254

192.168.6.254 192.168.6.253192.168.6.253

192.168.9.253 192.168.9.253

(57)

Esempi di configurazione

Esempi di configurazione

(58)

Router B Router 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.1

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

interface create ip lan6 address-netmask 192.168.6.254/24 port et.2.8

!

rip add interface lan2 rip add interface lan7 rip add interface lan6 rip start

(59)

Riepilogo Riepilogo

Î Routing dinamico: RIP Î Routing dinamico: RIP

Æ Principi fondamentali Æ Principi fondamentali

Æ Funzionamento del protocollo Æ Funzionamento del protocollo

Æ Ottimizzazione Æ Ottimizzazione

Î Esercitazione di laboratorio Î Esercitazione di laboratorio

(60)

Routing dinamico: RIP Routing

Routing dinamico dinamico : RIP : RIP

(61)

Routing

Routing dinamico: RIP dinamico: RIP

Riferimenti

Documenti correlati

Tale ricevuta dovrà essere stampata e firmata, a pena di esclusione, quale sottoscrizione di tutte le informazioni riportate sulla domanda stessa, quindi scansita unitamente alla

Un processo padre crea una pipe dalla quale dovrà leggere e successivamente creerà due processi figli che chiameremo p1 e p2 che scriveranno nella pipe.. Ogni figlio genera

 In ogni caso questa nota di copyright non deve mai essere rimossa e deve essere riportata anche in utilizzi parziali..

Supponendo che venga impiegato un algoritmo di routing di tipo “distance vector”, scrivere i distance vector generati da ciascun router in una situazione a regime (si consideri

Con la tecnica dello Split Horizon With Poisoned Reverse, un router annuncia invece con metrica 16 le route “a ritroso”, ovvero al neighbour da cui ne ha appreso la

© 2003 Pier Luca Montessoro (si veda la nota a pagina 2) 2 Questo insieme di trasparenze (detto nel seguito slide) è protetto dalle leggi sul copyright e dalle disposizioni

© 2003 Pier Luca Montessoro – Mario Baldi (si veda la nota a pagina 2) 2 Questo insieme di trasparenze (detto nel seguito slide) è protetto dalle leggi sul copyright e

© 2003 Pier Luca Montessoro – Mario Baldi (si veda la nota a pagina 2) 31 Area 1. Area 1