Router:
Un router è un dispositivo di rete che inoltra pacchetti di dati tra reti di computer. Questo dispositivo è solitamente connesso a due o più reti diverse. Quando un pacchetto di dati arriva a una porta del router, il router legge le informazioni sull'indirizzo nel pacchetto per determinare a quale porta verrà inviato il pacchetto. Ad esempio, un router ti fornisce l'accesso a Internet collegando la tua LAN a Internet.

Quando un pacchetto arriva al router, esamina l'indirizzo IP di destinazione del pacchetto ricevuto e prende le decisioni di instradamento di conseguenza. I router utilizzano Tabelle di instradamento per determinare a quale interfaccia verrà inviato il pacchetto. Una tabella di routing elenca tutte le reti per le quali sono noti i percorsi. La tabella di routing di ciascun router è unica e memorizzata nella RAM del dispositivo.

Tabella di instradamento:
Una tabella di routing è un insieme di regole, spesso visualizzate in formato tabella, utilizzate per determinare dove verranno diretti i pacchetti di dati che viaggiano su una rete IP (protocollo Internet). Tutti i dispositivi abilitati IP, inclusi router e switch, utilizzano tabelle di routing. Vedi sotto una tabella di routing:

 Destination Subnet mask Interface 128.75.43.0 255.255.255.0 Eth0 128.75.43.0 255.255.255.128 Eth1 192.12.17.5 255.255.255.255 Eth3 default Eth2>

La voce corrispondente a predefinito la configurazione del gateway è una destinazione di rete 0.0.0.0 con una maschera di rete (netmask) di 0.0.0.0. La maschera di sottorete della route predefinita è sempre 0.0.0.0.

Voci di una tabella di routing IP:
Una tabella di instradamento contiene le informazioni necessarie per inoltrare un pacchetto lungo il percorso migliore verso la sua destinazione. Ogni pacchetto contiene informazioni sulla sua origine e destinazione. La tabella di routing fornisce al dispositivo le istruzioni per inviare il pacchetto all'hop successivo nel suo percorso attraverso la rete.

Ogni voce nella tabella di routing è composta dalle seguenti voci:

1. ID di rete:
   L'ID di rete o la destinazione corrispondente al percorso.
   
   
   
   
2. Maschera di sottorete:
   La maschera utilizzata per abbinare un indirizzo IP di destinazione all'ID di rete.

3. Hop successivo:
   L'indirizzo IP a cui viene inoltrato il pacchetto

4. Interfaccia in uscita:
   Interfaccia in uscita il pacchetto dovrebbe uscire per raggiungere la rete di destinazione.

5. Metrica:
   Un uso comune della metrica è indicare il numero minimo di salti (router incrociati) all'ID di rete.

Le voci della tabella di routing possono essere utilizzate per memorizzare i seguenti tipi di percorsi:

• ID di rete collegati direttamente
• ID di rete remota
• Percorsi host
• Percorso predefinito
• Destinazione

Quando un router riceve un pacchetto, esamina l'indirizzo IP di destinazione e lo cerca Tabella di instradamento per capire quale pacchetto di interfaccia verrà inviato.

Come vengono popolate le tabelle di routing?
Esistono modi per mantenere la tabella di routing:

• Le reti connesse direttamente vengono aggiunte automaticamente.
• Utilizzo del routing statico.
• Utilizzo del routing dinamico.

Queste tabelle di routing possono essere gestite manualmente o dinamicamente. In instradamento dinamico , i dispositivi creano e mantengono automaticamente le proprie tabelle di routing utilizzando protocolli di routing per scambiare informazioni sulla topologia di rete circostante. Le tabelle di routing dinamiche consentono ai dispositivi di ascoltare la rete e rispondere a eventi come guasti dei dispositivi e congestione della rete. Tabelle per dispositivi di rete statici non modificarli a meno che un amministratore di rete non li modifichi manualmente.

Processo di determinazione del percorso (ricerca dell'ID sottorete utilizzando la tabella di routing):
Considera che una rete è suddivisa in 4 sottoreti come mostrato nell'immagine sopra. Gli indirizzi IP delle 4 sottoreti sono:

200.1.2.0 (Subnet a) 200.1.2.64 (Subnet b) 200.1.2.128 (Subnet c) 200.1.2.192 (Subnet d)>

Poi, Tabella di instradamento gestito dal router interno è simile a:

Per trovare il suo diritto sottorete (ID sottorete), il router esegue l'AND bit per bit dell'indirizzo IP di destinazione menzionato sul pacchetto dati e su tutte le maschere di sottorete una per una.

• Se si verifica una sola corrispondenza, il router inoltra il pacchetto dati sull'interfaccia corrispondente.
• Se si verifica più di una corrispondenza, il router inoltra il pacchetto dati sull'interfaccia corrispondente alla maschera di sottorete più lunga.
• Se non si verifica alcuna corrispondenza, il router inoltra il pacchetto di dati sull'interfaccia corrispondente alla voce predefinita.

Esempio 1: GATE-CS-2004 | Domanda 55

Esempio-2: CANCELLO IT 2006 | Domanda 63

'algoritmo di Kruskal'

Nota che le tabelle di routing non sono specifiche per i dispositivi Cisco. Anche il tuo sistema operativo Windows ha una tabella di routing che può essere visualizzata utilizzando il comando route print