Tabella di routing: differenze tra le versioni

Versione delle 20:02, 23 dic 2022

Versione attuale delle 13:13, 16 mar 2025

(6 versioni intermedie di 6 utenti non mostrate)

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'''), chiamata anche '''routing information base (RIB),''' in [[informatica]], è una [[Tabella|tabella di dati]], memorizzata in un [[router]] o in un [[host]], che elenca le rotte di destinazione di una data [[subnet|rete]] e in molti casi la metrica (distanza migliore) di ciascuna 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> (a scopo informativo). La tabella contiene informazioni sulla [[Topologia di rete|topologia]] della rete immediatamente circostante.

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 conoscere '''''dove''''' inviarli. Se il nodo di invio non è connesso direttamente al nodo di destinazione, deve inviare i pacchetti per mezzo di altri nodi che si trovano attraverso il nodo di destinazione finale. Ogni nodo intermedio ha quindi bisogno di tenere traccia delle rotte per poter decidere in quale direzione instradare i pacchetti, e a tale scopo utilizza una tabella di routing. Una tabella di routing è un database che tiene traccia dei percorsi, come una [[carta geografica]].

La tabella di routing è una struttura dati memorizzata nella [[RAM]], che viene utilizzata per memorizzare informazioni sulle rotte relative alle reti ''direttamente connesse'' e alle reti remote. Essa contiene le associazioni tra l'<u>indirizzo IP che rappresentaidentifica un'intera rete</u> e il <u>next-hop</u>. Queste associazioni dicono ad un router che una particolare destinazione può essere raggiunta in modo ottimale trasmettendo i pacchetti a un router specifico che rappresenta la tappa successiva (appunto ''next-hop'') sulla strada verso la destinazione finale.

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.

Riga 14:

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 rete remota è una rete che non è collegata direttamente al router e pertanto, può essere raggiunta solamente inviando il pacchetto a un altro router. Le voci della tabella di routing relative alle reti removeremote possono essere aggiunte da 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.

Riga 20:

== Difficoltà ==

La necessità di memorizzare un gran numero di rotte in uno spazio di archiviazione limitato rappresentanorappresenta una sfida importante nella costruzione didella tabella di routing. Per quanto riguarda gli indirizzi [[IPv4]], la tecnologia di suddivisione attualmente dominante è un medotometodo 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 ==

Riga 91:

|wl1_1

|}

Le colonne '''Destination''' e '''Genmask''' (subnet mask) costituiscono l'indirizzo IP '''identificativo della rete''', di cui si è discusso prima. Per indicare la rete 192.168.0.0 con una subnet mask 255.255.255.0, è anche possibile scrivere 192.168.0.0/24

La colonna '''Gateway''' contiene l'indirizzo del next-hop, il gateway attraverso il quale la rete remota indicata (in questo caso 0.0.0.0, indirizzo che rappresenta tutte le reti) può essere raggiunta

La colonna '''Interface''' indica quale delle interfacce disponibili localmente è responsabile per raggiungere il gateway. In questo esempio, il gateway con indirizzo '''151.7.207.8''' può essere raggiunto attraverso l'interfaccia '''pppoe-wan''' (il modem [[VDSL2|VDSL]] integrato nel dispositivo da cui proviene la presente lista).

Di seguito invece viene proposto l'estratto delle prime 10 voci di una tabella di routing proveniente da un grande router a servizio di internet presso AT&T, che esegue il sistema operativo JunOS, con accesso pubblico per la consultazione con i seguenti comandi: