Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
http://deisnet.deis.unibo.it
Tabella di instradamento
Store-and-Forward
La tecnica Store-and-Forward tipica della commutazione di pacchetto Il pacchetto entrante verificato e memorizzato nella relativa memoria di ingresso Una volta ricevuto viene trasferito nella memoria principale, ne viene letta lintestazione e la funzione di instradamento decide su quale linea di uscita ritrasmetterlo Il pacchetto tolto dalla memoria principale e inserito in quella di uscita, in attesa della effettiva trasmissione
Il pacchetto viene prima memorizzato interamente nel nodo e quindi ritrasmesso nella direzione opportuna
3
Tabelle di routing
La funzione di routing pu richiedere molte elaborazioni, per processare velocemente i pacchetti viene costruita la tabella di routing:
Tabella che deve essere costruita in ogni nodo nella quale per ogni indirizzo di destinazione indicata la porta di uscita che porta a quella destinazione
Per costruire la tabella di routing gli elaboratori possono costruire diverse tabelle ausiliarie
Instradamento: implementazione
Limplementazione della funzione di forwarding dipende dal costruttore del nodo di commutazione La funzione di instradamento deve invece essere standard al fine di avere coerenza nel comportamento dei nodi La funzione di routing si avvale di:
algoritmi di routing
usati per il calcolo delle tabelle di instradamento note le informazioni sulla topologia della rete
protocolli di routing
usati per lo scambio delle informazioni sulla topologia della rete necessarie per applicare lalgoritmo
5
Routing gerarchico
Nel caso di reti di grandi dimensioni non possibile gestire le tabelle di routing per lintera rete in tutti i router, in questo caso il routing deve essere gerarchico:
la rete viene ripartita in porzioni, chiamate per ora aree di routing i router allinterno di un area sono in grado di effettuare linstradamento relativamente alla sola area per destinazioni al di fuori dellarea si limitano ad inviare i pacchetti a dei router di bordo che sono a conoscenza della topologia esterna dellarea i router di bordo si occupano solamente dellinstradamento dei pacchetti fra aree
In linea di principio la ripartizione pu essere effettuata tante volte quante si vuole creando pi livelli nella gerarchia di routing
7
E nei router?
Le tabelle di routing devono contenere informazioni su pi destinazioni dipentemente dalla topologia di rete
In casi semplici possono essere create a mano (statiche) Vengono create in modo automatico utilizzando protocolli di routing
8
gli AS decidono autonomamente i protocolli e le politiche di routing che intendono adottare al loro interno i vari enti di gestione si devono accordare su quali protocolli utilizzare per il dialogo tra i router che interconnettono AS diversi
I protocolli di routing allinterno di un AS sono detti Interior Gateway Protocol (IGP) I protocolli di routing fra AS sono detti Exterior Gateway Protocol (EGP)
10
AS2 RA
AS4
11
AS2
AS4
12
13
14
IGP
Si usano protocolli dinamici distribuiti
La rete si evolve continuamente senza un vero controllo centralizzato
la configurazione manuale diventa quasi impossibile
Si utilizzano
Algoritmi per il calcolo dei percorsi di lunghezza minima
Dijkstra Bellman Ford
15
Distance Vector
Si basano su di un algoritmo dinamico distribuito proposto da Bellmann-Ford, poi perfezionato da FordFulkerstone Ogni nodo conosce
i suoi vicini la distanza dai suoi vicini
Problemi:
convergenza lenta, partenza lenta, problemi di stabilit: conto allinfinito
16
Link state
Ogni nodo della rete: si procura unimmagine della topologia della rete Sulla base di tale immagine calcola le tabelle di routing con un RA
Il protocollo di routing ha come scopo fondamentale quello di permettere ad ogni nodo di crearsi limmagine della rete Sono i protocolli pi usati nellInternet moderna
17
In seguito ogni router costruisce un pacchetto con lo stato delle linee (Link State Packet o LSP) che contiene
la lista dei suoi vicini le lunghezze dei collegamenti per raggiungerli
18
Avendo ricevuto i LSP da tutti i router, ogni router in grado di costruirsi unimmagine della rete
Tipicamente si usa lalgoritmo di Dijkstra
19
Link State
Offrono maggiori funzionalit in termini di gestione di rete La topologia generale della rete e i percorsi al suo interno possono essere ricavati da qualunque router La velocit di convergenza solitamente maggiore
Maggiore velocit di adattamento ai cambi di topologia
20