ROUTING

Algoritmi e protocolli di routine

Solnita Ionut Gabriel - Molinari Emanuele

 ROUTER
Che cos’e?
 ROUTER

INFORMAZIONI CHE CONOSCE:

-L’INDIRIZZO DEL DESTINATARIO

-I ROUTER ADIACENTI

-IL VENTAGLIO DEI POSSIBILI PERCORSI

-IL PERCORSO MIGLIORE

-IL MODO DI MANTENERE E DI VERIFICARE LE

INFORMAZIONI
 ROUTING TABLE
ALL’INTERNO PRESENTA:

-Destination Address

-Interface

-Subnet mask

-Next hop

-METRIC
ROUTING TABLE
COM’È FORMATA?
 ROUTING TABLE

PUÒ ESSERE CREATA:

-MANUALMENTE(ROUTING STATICO)

-AUTOMATICAMENTE(ROUTING DINAMICO)
Protocolli di routing
Scopi:
-ottimalità
-imparzialità
-flessibilità
-convergenza veloce
-robustezza
-semplicità
 DISTANCE VECTOR

TABELLA DI ROUTING:
-DISTANZA(COSTO)
-INTERFACCIA(LA LINEA)
B
12

DESTINATARIO DISTANZA LINEA DESTINATARIO

B F H A 15 C
16
A A 15 29 31
10
B 10 B B 0 15 18 D
C C 12 27 30
D D 28 28 15
E E 19 4 6 25

F 5 F F 15 0 10
20 G 15
G 0 - G 10 5 8
8
H 8 H H 18 10 0 5
F
4
E H
6
 DISTANCE VECTOR

PROBLEMI PRINCIPALI:
-ROUTING LOOP
-COUNT TO INFINITY
-NON CONOSCE LA TOPOLOGIA DI RETE
 DISTANCE VECTOR
VARIANTI PER MIGLIORARE L’ALGORITMO:
-SPLIT HORIZON
-POISON REVERSE
-ROUTE POISONING
-HOLD DOWN
-TRIGGERED UPDATES
 LINK STATE
CARATTERISTICHE:
-CONOSCE LA TOPOLOGIA DI RETE
-HA UNA CONVERGENZA RAPIDA
-DIFFICILMENTE GENERA LOOP
-E’ FACILMENTE SCALABILE
Da A Link Costo
A B 1 1
A D 3 1
B A 1 1
B C 2 1
B E 4 1
C B 2 1
C E 5 1
D A 3 1
D E 6 1
E B 4 1
E C 5 1
E D 6 1