Network Layer (livello 3)
I compiti del Network Layer sono:
Fornire un insieme di tipologie di servizio al livello di trasporto
Instradare i pacchetti di livello 3, effettuando una commutazione di pacchetto store and forward
Adottare opportuni algoritmi per:
o il corretto l’instradamento
o il controllo della congestione
o garantire la qualità del servizio
o Interconnettere reti diverse
Alcuni problemi però sorgono quando si vogliono connettere tra di loro reti progettualmente diverse (spesso
incompatibili tra loro).In questo caso si deve ricorrere a speciali dispositivi, detti router multiprotocollo, che,
oltre a instradare i pacchetti da una rete all' altra, effettuano le operazioni necessarie per rendere possibili tali
trasferimenti. Per indicare questi particolari router viene anche utillizato il termine gateway. Nella
terminologia delle reti la parola gateway indica in modo generico un servizio di inoltro di pacchetti verso
l'esterno di una rete.
Algoritmi di routing
Uno degli aspetti che caratterizza il livello di rete e i sui dispositivi (router) sono gli algoritmi di routing. La
funzione principale del livello network è di instradare i pacchetti sulla subnet, tipicamente facendo fare i
necessari hop (letteralmente, salti) da un router ad un altro,
un algoritmo di routing è quella parte del software di livello network che decide su quale linea di uscita
instradare un pacchetto arrivato ad un nodo (tipicamente un router)
Per formulare un algoritmo di routing, si modella la rete tramite un grafo, i cui nodi rappresentano i router e
gli archi le connessioni fisiche tra i router (vedi img seguente dove i numeri sugli archi rappresentano i costi
per inviare pacchetti su un ramo)
Nella definizione di un cammino da un nodo mittente ad uno destinatario l'algoritmo di routing può optare
per la scelta del:
cammino di costo minimo: la somma dei costi dei link del cammino è la minima di tutti i possibili cammini dal
mittente al destinatario
cammino minimo: (tutti gli archi hanno lo stesso peso/costo) il cammino è formato dal minimo numero di
archi dal mittente al destinatario.
Nel grafo nella figura precedente il cammino minimo tra A e C è AC (1 hop)
il cammino di costo minimo tra A e C di costo minimo è ADEC (ha costo pari a 3)
Gli algoritmi di routing si dividono in due classi principali:
•algoritmi non adattivi (staticrouting) : le decisioni di routing sono prese in anticipo, all'avvio (installazione)
della rete, e sono comunicate ai router che poi si attengono sempre a quelle;
•algoritmi adattivi (dynamicrouting): le decisioni di routing sono riformulate (sulla base del traffico, della
topologia della rete, ecc.) dal router stesso.
semplici programmi per il testing della rete:
ping: usato per testare la raggiungibilità e lo stato di un host;
utilizza il messaggio
(es: ping [Link] indirizzo di loop back)
traceroute: usato per tracciare il cammino da un host all’altro:
vedi esempio nelle immagini
provare da prompt dei comandi (cmd di windows)
>tracert [Link]
Reference sources:
[Link]
[Link]
“Informatica e applicazioni scientifiche” –A. Lorenzi, M. Govoni. Ed. Atlas
“Reti di calcolatori” - A. Tanenbaum, D. Wetherall. Ed. Pearson
