ANTONIO LEONARDO FORNABAIO IV B
IL ROUTER E IL
1 3
2 4
ROUTING
ALGORITMI DI ROUTING
Il router ha 2 funzioni principali,
trasportare informazioni tra reti
diverse e determinare il percorso
migliore, e per fare ciò si basa su un
algoritmo di routing, che determina
su quale linea di output trasmettere
un pacchetto.
Le priorità dell’algoritmo
di routing
correttezza e semplicità
robustezza e stabilità
imparzialità e ottimalità
Le classi principali dell’algoritmo
NON ADATTIVI(statici):la decisione ADATTIVI(dinamici):modificano la
di routing non dipende da loro ma tabella in base al traffico di rete
da una tabella di routing continuamente o in base ad altri
compilata parametri come il numero di salti
dal Network Administrator che non di nodi (hop). Avendo un
cambia per nessuna motivazione aggiornamento continuo delle
fino a quando il Network tabelle è più efficiente in caso di
Administrator guasti o nodi nuovi aggiunti alle
non cambia i valori della tabella reti
Flooding(inondazione)
E’ un algoritmo non molto utilizzato generalmente, poiché il
suo funzionamento si basa sull’inoltrare il pacchetto su tutte
le linee in uscita provocando un numero elevato di
pacchetti duplicato pero trova spazio nell’ambito militare,
poiché in caso di malfunzionamento o guasti il pacchetto
trova sicuramente il percorso minimo.
Routing lungo il
cammino minimo
Il Distance Vector Routing è algoritmo
originale di ARPANET; ancora oggi è in
miglioramento e viene utilizzato in
router CISCO. Ogni router contiene una
tabella in cui sono memorizzati
distanze e canale da utilizzare. La
metrica può essere intesa come i salti o
il ritardo in millisecondi o il numero di
pacchetti in coda sui nodi.
La tabella di routing
Il router per stabilire il percorso
mantiene in memoria una
tabella di routing ed ha 2
modalità di consegna:
-Diretta: il router è direttamente
collegato alla rete di
destinazione
-Indiretta: il pacchetto viene
inviato tramite un router
intermedio
Autonimous System(AS)
Internet è divisa in AS (gruppi
connessi a una o piu reti), ciascun As
è controllato da un admin che
decide i protocolli di routing. Ogni AS
IGP
è identificato da un numero di 16 bit
detto ASN. Abbiamo due protocolli
EGP
principali: Exterior Gateway Protocol
(protocolli esterni per far comunicare
piu AS) e Interior Gateway Protocol IGP
(protocollo interni per far
comunicare internamente gli AS.
Protocolli di routing
BGP, protocollo esterno piu utilizzato dove il ruoter si
aggiorna sulla topologia della rete ad ogni variazione.
Nei protocolli interni abbiamo due tipi di protocolli
link state e distance vector.
I protocolli link state conoscono l’intera topologia di
rete (es. OSPF). Quelli basati sull’algoritmo distance
vector tengono conto della distanza (es. RIP, EIGRP).
RIP è il protocollo piu conosciuto sviluppato nel 69
per ARPANET, tiene conto della distanza che è uguale
al numero di hop, tale numero puo essere massimo
di 15 nel caso sia 16 la distanza viene considerata
infinita. Ma questo protocollo ha dei limiti rendendo
la sua prima versione obsoleta in quanto non
permette di aggiornare le tabelle di routing in caso di
sottoreti e non supporta un autentificazione.
