La differenza fondamentale tra algoritmi di instradamento adattivi e non adattivi è che gli algoritmi di instradamento adattivi prendono decisioni di instradamento in base alla topologia della rete e al traffico, mentre gli algoritmi di instradamento non adattivi prendono decisioni di instradamento consultando tabelle statiche.
Ci sono molti nodi in una rete di computer. Il routing è il processo di inoltro di un pacchetto dal nodo di origine alla destinazione ed è importante trovare il percorso migliore per inviare i pacchetti. Può essere trovato utilizzando un algoritmo di routing. Esistono due tipi di algoritmi di instradamento noti come algoritmi di instradamento adattivi e non adattivi.
Cosa sono gli algoritmi di routing adattivo?
L'instradamento dinamico o l'instradamento adattivo utilizza algoritmi adattivi. Questi algoritmi modificano le decisioni di instradamento in base alla topologia e al traffico di rete. I router adiacenti o tutti i router forniscono informazioni di routing. I principali parametri di ottimizzazione sono alcuni s alti, distanza e tempo di transito stimato.
Ci sono tre tipi di algoritmi di routing adattivi noti come centralizzati, isolati e distribuiti. Nell'algoritmo centralizzato, il nodo centrale ottiene tutte le informazioni sulla topologia di rete, sul traffico e sugli altri nodi. Solo un nodo contiene tutte le informazioni di instradamento. Se il nodo centrale si guasta, l'intera rete si guasta. Nell'algoritmo di isolamento, il nodo ottiene le informazioni di instradamento utilizzando le informazioni locali. Non richiede informazioni da altri nodi. Nell'algoritmo distribuito, il nodo riceve informazioni dai nodi vicini e decide infine il percorso per inviare il pacchetto.
Figura 01: Instradamento
In genere, gli algoritmi di instradamento adattivo aiutano a prevenire errori di consegna dei pacchetti. Inoltre, riduce al minimo la congestione della rete e aumenta le prestazioni della rete. È necessaria una maggiore larghezza di banda quando si utilizzano questi algoritmi perché le informazioni sullo stato della rete scambiano tra i nodi. Un maggiore scambio di informazioni può comportare un instradamento migliore, ma può aumentare il sovraccarico.
Cosa sono gli algoritmi di routing non adattivi?
Il routing statico utilizza algoritmi di routing non adattivi. Quando si avvia la rete, le informazioni di routing vengono scaricate sui router. Questi algoritmi non prendono decisioni di routing in base alla topologia della rete o al traffico.
Inoltre, flooding e random walk sono due classificazioni di algoritmi non adattivi.. In flooding, ogni pacchetto in entrata viene inviato su tutte le linee in uscita tranne la linea da cui è arrivato. Un problema è che un nodo potrebbe ricevere diverse copie di un particolare pacchetto. Nelle passeggiate casuali, un pacchetto viene inviato dal nodo a uno dei suoi vicini in modo casuale. È un algoritmo efficiente perché fa un uso eccellente dei percorsi alternativi.
Gli algoritmi di routing non adattivi sono semplici. Quindi, funzionano bene per reti affidabili con carichi stabili. Tuttavia, possono portare a scarse prestazioni se il volume di traffico o le topologie cambiano nel tempo.
Qual è la differenza tra algoritmi di routing adattivi e non adattivi?
Algoritmi adattivi e non adattivi |
|
| Gli algoritmi di instradamento adattivo sono gli algoritmi che basano le proprie decisioni su dati che riflettono le condizioni del traffico attuali. | Gli algoritmi di routing non adattivi sono gli algoritmi che consultano le tabelle statiche per determinare quale nodo inviare il pacchetto. |
| Utilizzo | |
| Il routing dinamico utilizza algoritmi di routing adattivi. | Il routing statico utilizza algoritmi di routing non adattivi. |
| Decisioni sul percorso | |
| Negli algoritmi di routing adattivi, la base delle decisioni di routing sono il traffico di rete e la topologia | Negli algoritmi di routing non adattivi, la base delle decisioni di routing sono le tabelle statiche. |
| Categorizzazione | |
| Centralizzato, isolato e distribuito sono i tipi di algoritmi di routing adattivi. | Flooding e random walk sono i tipi di algoritmi di routing non adattivi. |
| Complessità | |
| Gli algoritmi di routing adattivo sono più complessi. | Gli algoritmi di routing non adattivi sono semplici. |
Riepilogo – Algoritmi di routing adattivi e non adattivi
Ci sono vari algoritmi per trovare il percorso migliore per l'instradamento. La differenza tra algoritmi di instradamento adattivi e non adattivi è che gli algoritmi di instradamento adattivi prendono decisioni di instradamento in base alla topologia della rete e al traffico, mentre gli algoritmi di instradamento non adattivi prendono decisioni di instradamento consultando tabelle statiche.
