Differenza tra algoritmi di routing adattivi e non adattivi

Il differenza fondamentale è tra algoritmi di routing adattivi e non adattivi gli algoritmi di routing adattivi prendono le decisioni di routing in base alla topologia e al traffico di rete, mentre gli algoritmi di routing non adattivi prendono le decisioni di routing consultando le 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 usando un algoritmo di routing. Esistono due tipi di algoritmi di routing noti come algoritmi di routing adattivi e non adattivi.

CONTENUTO

1. Panoramica e differenza chiave
2. Cosa sono gli algoritmi di routing adattivi
3. Cosa sono gli algoritmi di routing non adattivi
4. Confronto affiancato - Algoritmi di routing adattivi o non adattivi in ​​forma tabulare
5. Sommario

Cosa sono gli algoritmi di routing adattivi?

Il routing dinamico o il routing adattivo utilizza algoritmi adattivi. Questi algoritmi cambiano le decisioni di routing 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 il luppolo, la distanza e il tempo di transito stimato.

Esistono tre tipi di algoritmi di routing adattivi noti come centralizzati, isolati e distribuiti. Nel algoritmo centralizzato, il nodo centrale riceve tutte le informazioni sulla topologia di rete, sul traffico e su altri nodi. Solo un nodo contiene tutte le informazioni di routing. Se il nodo centrale fallisce, l'intera rete fallisce. Nel algoritmo di isolamento, il nodo ottiene informazioni di routing utilizzando le informazioni locali. Non richiede informazioni da altri nodi. Nel algoritmo distribuito, il nodo riceve informazioni dai nodi vicini e alla fine decide il percorso per inviare il pacchetto.

Figura 01: Routing

In generale, gli algoritmi di routing adattivi aiutano a prevenire errori di consegna dei pacchetti. Riduce inoltre la congestione della rete e aumenta le prestazioni della rete. È necessaria una maggiore larghezza di banda quando si utilizzano questi algoritmi perché gli scambi di informazioni sullo stato della rete tra i nodi. Un maggiore scambio di informazioni può comportare un routing migliore, ma può aumentare il sovraccarico.

Cosa sono gli algoritmi di routing non adattivi?

L'instradamento 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 di rete o al traffico.

Inoltre, alluvioni e passeggiate casuali sono due classificazioni di algotitmi non adattivi ... allagamento, ogni pacchetto in arrivo viene inviato su tutte le linee in uscita eccetto la linea da cui è arrivato. Un problema è che un nodo potrebbe ricevere diverse copie di un particolare pacchetto. Nel passeggiate casuali, un pacchetto viene inviato dal nodo a uno dei suoi vicini casualmente. È un algoritmo efficiente perché fa un uso eccellente dei percorsi alternativi.

Gli algoritmi di routing non adattivo sono semplici. Quindi, funzionano bene per reti affidabili con carichi stabili. Tuttavia, possono portare a prestazioni scadenti se il volume del 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 routing adattivi sono gli algoritmi che basano le proprie decisioni su dati che riflettono le condizioni del traffico corrente. Gli algoritmi di routing non adattivo sono gli algoritmi che consultano le tabelle statiche per determinare quale nodo inviare il pacchetto.
 uso
Il routing dinamico utilizza algoritmi di routing adattivi. Il routing statico utilizza algoritmi di routing non adattivi.
Decisioni di routing
Negli algoritmi di routing adattivi, la base delle decisioni di routing sono il traffico di rete e la topologia In algoritmi di routing non adattivi, la base delle decisioni di routing sono le tabelle statiche.
 categorizzazione
Centralizzati, isolati e distribuiti sono i tipi di algoritmi di routing adattivi. Inondazioni e passeggiate casuali sono i tipi di algoritmi di routing non adattivi.
Complessità
Gli algoritmi di routing adattivi sono più complessi. Gli algoritmi di routing non adattivo sono semplici.

Sommario - Adaptive vs Non adattabile Algoritmi di routing

Esistono vari algoritmi per trovare il percorso migliore per il routing. La differenza tra gli algoritmi di routing adattivi e non adattivi è che gli algoritmi di routing adattivi prendono le decisioni di routing in base alla topologia e al traffico di rete mentre gli algoritmi di routing non adattivi prendono decisioni di routing consultando le tabelle statiche.

Riferimento:

1. "Reti di computer (CS425)." CS425: reti di computer: lezione 11. Disponibile qui 

Cortesia dell'immagine:

1. "Schema di routing del pasto" con George Shuklin - Opera personale, (CC BY-SA 1.0) attraverso Commons Wikimedia  

Close menu