Tabella di routing: differenze tra le versioni

Versione delle 17:58, 19 ott 2021

Versione delle 17:56, 23 dic 2022

Riga 1:

{{S|teorie dell'informatica|telecomunicazioni}}

[[File:Sample_network.svg|thumb|upright=1.4|Esempio di rete con [[router]], [[hub (informatica)|hub]] e relative tabelle di instradamento]]

Una '''tabella di routing''' (in italiano '''tabella di instradamento'''), in [[informatica]], è ununa [[databaseTabella|tabella di dati]], memorizzatomemorizzata in un [[router]] o in un [[host]], che elenca le rotte di destinazione di una data [[subnet|rete]] e in molti casi unala metrica (distanza migliore) di taleciascuna rotta presente<ref>{{Cita web|autore = |url = http://www.linfo.org/routing_table.html|titolo = Routing table|accesso = 07.04.2015|editore = The Linux Information Project|data = 09.10.2005}}</ref> (e.g.a legatascopo alla distanzainformativo). La tabella contiene informazioni sulla [[Topologia di rete|topologia]] della rete immediatamente circostante e la sua costruzione è obiettivo dei [[protocolli di routing]]. [[Instradamento statico|Le rotte statiche]] sono elementi della tabella di routing definiti in maniera non automatica, in genere fissate da un operatore.

La costruzione della tabella di routing è un compito affidato alle sorgenti di informazioni di routing, come ad esempio i [[protocolli di routing]], il singolo router che è a conoscenza degli indirizzi IP assegnati alle proprie interfacce (le c.d rotte ''direttamente connesse)'', o l'essere umano che, conoscendo le rotte verso destinazioni specifiche, le inserisce manualmente nella configurazione del router (in questo caso prendono il nome di [[Instradamento statico|''rotte statiche'']])

== Descrizione ==

Una tabella di routing funziona in maniera simile al [[servizio postale]]. Ogni volta che un nodo di una rete deve inviare [[Pacchetto (reti)|pacchetti di dati]] ad un altro nodo, deve prima sapereconoscere '''''dove''''' inviarli. Se il nodo di invio non è connesso direttamente al nodo di destinazione, invieràdeve ilinviare datoi alpacchetti gatewayper della retemezzo di appartenenza,altri nodi che poisi stabiliscetrovano come indirizzareattraverso il "pacchetto"nodo dati alladi destinazione correttafinale. Ogni gatewaynodo intermedio ha quindi bisogno di tenere traccia delle rotte necessarieper all'instradamentopoter deidecidere pacchettiin diquale datidirezione einstradare i pacchetti, pere questoa motivo,tale siscopo utilizza una tabella di routing. Una tabella di routing è quindi un database che tiene traccia dei percorsi, come una [[carta geografica]].

UnaLa tabella di routing è ununa file distruttura dati inmemorizzata nella [[RAM]], che viene utilizzata per memorizzare informazioni disulle rottarotte sullerelative alle reti connesse ''direttamente connesse'' e sullealle reti remote. La tabella di routingEssa contiene le associazioni Networktra l'<u>indirizzo IP che rappresenta un intera rete</Nextu> Hope il <u>next-hop</u>. Queste associazioni dicono ad un router che una particolare destinazione può essere raggiunta in modo ottimale contrasmettendo l'invio deli pacchettopacchetti a un router specifico che rappresenta illa "nexttappa successiva (appunto ''next-hop"'') sulla strada verso la destinazione finale.

Con il routing hop-by-hop, ciascuna tabella di routing elenca, per tutte le destinazioni raggiungibili, l'indirizzo del dispositivo successivo lungo il percorso verso tale destinazione. Supponendo che le tabelle di routing siano coerenti, il semplice algoritmo di inoltro pacchetti per il prossimo hop di destinazione è sufficiente quindi a fornire i dati per raggiungere qualsiasi punto di una rete. Hop-by-hop è la caratteristica fondamentale di IP Internetwork Layer<ref>{{Cita web|autore = |url = https://www.ietf.org/rfc/rfc1812.txt|titolo = RFC_1812 Requirements for IP Version 4 Routers|accesso = 07.04.2015|editore = Network Working Group|data = 01.06.1995}}</ref>.

Con il routing hop-by-hop, caratteristica fondamentale di IP Internetwork Layer<ref>{{Cita web|url=https://www.ietf.org/rfc/rfc1812.txt|titolo=RFC_1812 Requirements for IP Version 4 Routers|autore=|editore=Network Working Group|data=01.06.1995|accesso=07.04.2015}}</ref>, una tabella di routing elenca, per ciascuna delle destinazioni raggiungibili, l'indirizzo del dispositivo successivo lungo il percorso verso tale destinazione. Supponendo che le tabelle di routing siano coerenti, la semplice routine di inoltro dei pacchetti attraverso il successivo indirizzo di destinazione è sufficiente a raggiungere qualsiasi punto di una rete.

La funzione principale di un router è di trasmettere un pacchetto verso la sua rete di destinazione(l'indirizzo IP di destinazione del pacchetto). Per fare questo, un router deve cercare le informazioni di instradamento memorizzato nella tabella di routing.

Una rete connessa direttamente è una rete che è collegata direttamente ad una delle interfacce del router. Quando vengono assegnati un indirizzo di rete e una lunghezza di prefisso (subnet mask) a un'interfaccia di un router, l'interfaccia stessa diventa un [[host]] collegato su quella rete. L'indirizzo di rete dell'interfaccia (assieme al nome e al numero della stessa) viene inserito nella tabella di routing come una rete connessa direttamente.

Una tabella di routing è un file di dati in [[RAM]], che viene utilizzata per memorizzare informazioni di rotta sulle reti connesse direttamente e sulle reti remote. La tabella di routing contiene le associazioni Network/Next Hop. Queste associazioni dicono ad un router che una particolare destinazione può essere raggiunta in modo ottimale con l'invio del pacchetto a un router specifico che rappresenta il "next hop" sulla strada verso la destinazione finale.

Una rete connessa direttamenteremota è una rete che non è collegata direttamente adal unarouter dellee interfaccepertanto, delpuò router.essere Quandoraggiunta unasolamente interfacciainviando delil pacchetto a un altro router. èLe configuratavoci condella l'indirizzotabella di reterouting (indirizzorelative IPalle ereti subnetremove mask),possono essere l'interfacciaaggiunte diventada un hostprotocollo collegatodi su[[Protocollo quelladi rete.routing#Algoritmi L'indirizzoadattivi|routing didinamico]] reteo dell'interfacciaconfigurando èrotte inseritostatiche. nellaI tabellapercorsi didinamici routingsono comele unarotte reteper connessareti direttamente.remote Quandoapprese unautomaticamente dal router, inoltrautilizzando un pacchettoprotocollo adi unrouting host,dinamico. taleLe hostrotte èstatiche sullasono stessale reterotte delconfigurate routermanualmente (reteda connessaun direttamente)amministratore di rete.

Una rete remota è una rete che non è collegata direttamente al router. In altre parole, una rete remota è una rete che può essere raggiunto solo inviando il pacchetto a un altro router. Reti remote vengono aggiunte alla tabella di routing utilizzando un protocollo di [[Protocollo di routing#Algoritmi adattivi|routing dinamico]] o configurando rotte statiche. I percorsi dinamici sono le rotte per reti remote apprese automaticamente dal router, utilizzando un protocollo di routing dinamico. Le rotte statiche sono le rotte configurate manualmente da un amministratore di rete.

Le tabelle di routing sono inoltre un aspetto chiave per determinate operazioni di sicurezza, come ad esempio uRPF (unicast [[reverse path forwarding]])<ref>{{Cita web|autore = |url = ftp://ftp.rfc-editor.org/in-notes/rfc3704.txt|titolo = RFC 3704 Ingress Filtering for Multihomed Networks|accesso = 07.04.2015|editore = Network Working Group|data = 01.03.2004}}</ref>. In questa tecnica, che ha diverse varianti, il router guarda, nella tabella di routing, l'indirizzo di origine del pacchetto. Se non esiste nessun percorso all'indietro verso l'indirizzo sorgente, il pacchetto si presume essere malformato o coinvoltiproveniente inda un attacco alla[[denial of service]] rete ede èviene rimossoscartato.

La necessità di registrare percorsi da un gran numero di dispositivi e lo spazio di archiviazione limitato rappresentano una sfida importante nella costruzione di tabella di routing. In Internet, la tecnologia di aggregazione indirizzo attualmente dominante è uno schema chiamato [[Supernetting#CIDR|CIDR]] (Classless Inter-Domain Routing).

== Difficoltà ==

Le tabelle di routing sono inoltre un aspetto chiave per determinate operazioni di sicurezza, come ad esempio uRPF (unicast reverse path forwarding)<ref>{{Cita web|autore = |url = ftp://ftp.rfc-editor.org/in-notes/rfc3704.txt|titolo = RFC 3704 Ingress Filtering for Multihomed Networks|accesso = 07.04.2015|editore = Network Working Group|data = 01.03.2004}}</ref>. In questa tecnica, che ha diverse varianti, il router guarda, nella tabella di routing, l'indirizzo di origine del pacchetto. Se non esiste nessun percorso all'indietro verso l'indirizzo sorgente, il pacchetto si presume essere malformato o coinvolti in un attacco alla rete ed è rimosso.

La necessità di memorizzare un gran numero rotte in uno spazio di archiviazione limitato rappresentano una sfida importante nella costruzione di tabella di routing. Per quanto riguarda gli indirizzi [[IPv4]], la tecnologia di suddivisione attualmente dominante è uno schema chiamato [[Supernetting#CIDR|CIDR]] (Classless Inter-Domain Routing). Per risparmiare spazio nella tabella di routing e velocizzare i lookup, i protocolli di routing possono aggregare simbolicamente le reti così suddivise per le quali non esiste ambiguità di destinazione in una [[Supernetting|supernetwork]], (chiamata talvolta ''rotta aggregata'', o ''summary'') e inserire quella nella tabella di routing al posto delle numerose rotte individuali che essa rappresenta.

=== Contenuti ===

La tabella di routing è costituito da almeno tre campi di informazione:

# l'ID di rete: cioè la sotto-rete di destinazione;