Differenze tra le versioni di "Tabella di routing"

Ampliata la voce sulla base di WikiEn
(smistamento lavoro sporco)
(Ampliata la voce sulla base di WikiEn)
{{S|teorie dell'informatica|telecomunicazioni}}
In informatica una tabella di routing (tabella d'instradamento) è un database, memorizzata in un [[router]], che elenca le rotte di destinazione di una data rete, ed in molti casi una metrica di tale rotta<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. legata alla distanza). La tabella di routing contiene informazioni sulla [[Topologia di rete|topologia]] della rete immediatamente circostante. La costruzione della tabella di routing è l'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.
In [[telecomunicazioni]] e [[informatica]] la '''''routing table''''' (o '''tabella di instradamento''') è un [[database]] presente in un [[router]] contenente le informazioni sulla [[topologia]] della [[rete informatica|rete]] e che fornisce la gerarchia d'[[instradamento]] a ciascun [[nodo (informatica)|nodo]] presente.<ref>{{en}} {{cita web|url=http://www.linfo.org/routing_table.html|titolo=Routing Table Definition|editore=linfo.org|data=9-10-2005|accesso=13-5-2012}}</ref><ref>{{en}} {{cita web|url=http://compnetworking.about.com/od/hardwarenetworkgear/f/routing_table.htm|titolo=What Is a TCP/IP Routing Table?|editore=about.com|autore=Bradley Mitchell|accesso=13-5-2012}}</ref>
 
== Descrizione ==
Ogni volta che un nodo deve inviare dati ad un altro nodo di una rete, deve prima sapere dove inviarlo. Se il nodo non è connesso direttamente al nodo di destinazione, invierà il dato al gateway della rete di appartenenza, che poi stabilisce come indirizzare il "pacchetto" dati alla destinazione corretta. Ogni gateway ha quindi bisogno di tenere traccia delle rotte necessarie all'instradamento dei pacchetti di dati, e per questo si utilizza una tabella di routing. Una tabella di routing è quindi un database che tiene traccia dei percorsi.
È una struttura dati che viene associata ad un [[protocollo di rete|protocollo]] per la gestione della rete.
Al suo interno sono quindi contenuti tutti gli [[Indirizzo IP|indirizzi IP]] di tutte le sottoreti (Net_ID) direttamente o indirettamente collegate al router nonché la cosiddetta ''metrica'' ovvero i ''pesi'' o ''costi'' per raggiungere una determinata sottorete.
 
Con il routing hop-by-hop, ciascuna routing table 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 in qualsiasi punto di una rete. Hop-by-hop è la caratteristica fondamentale di IP Internetwork Layer<ref>{{Cita web|autore = |url = http://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>.
Tali informazioni sono costruite a partire dalle informazioni elaborate e inviate dagli altri router della rete grazie ai [[protocolli di routing]].
 
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 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 il pacchetto a un router specifico che rappresenta la "next hop" sulla strada verso la destinazione finale. 
 
Una rete connessa direttamente è una rete che è collegato direttamente ad una delle interfacce del router. Quando una interfaccia del router è configurata con l'indirizzo di rete ( indirizzo IP e subnet mask), l'interfaccia diventa un host collegato su quella rete. L'indirizzo di rete dell'interfaccia, sono inseriti nella tabella di routing come una rete connesse direttamente. Quando un router inoltra un pacchetto a un host, tale host è sulla stessa rete del router (rete connessa direttamente ).
 
Una rete remota è una rete che non è collegato 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.
 
La necessità di registrare percorsi da un gran numero di dispositivi e lo spazio di archiviazione limitato rappresento 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).
 
Le tabelle di routing sono inoltre un aspetto chiave di 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.
 
= Contenuti della tabelle di routing =
La tabella di routing è costituito da almeno tre campi di informazione:
# l'ID di rete: cioè la sotto-rete di destinazione.
# costo/metrica: cioè il costo o metrica del percorso attraverso cui il pacchetto deve essere inviato (Le metriche possono essere basate su informazioni quali la larghezza di banda, numero di hop, costo del percorso, il ritardo, carico, Maximum Transmission Unit, affidabilità e costi di comunicazione).
# salto successivo: Il salto successivo, o gateway, è l'indirizzo della stazione successiva in cui il pacchetto deve essere inviato sulla strada verso la sua destinazione finale.
 
== Link Esterni ==
* [https://technet.microsoft.com/en-us/library/cc779122(WS.10).aspx The IP Routing Table]
 
== Note ==
13

contributi