Diamo un'occhiata ad alcuni dei meccanismi di accodamento della gestione della congestione.
Esistono molti meccanismi di accodamento.
Alcuni di questi sono più vecchi o inefficienti per le moderne reti Rich Media.
In altre parole, erano buoni in passato ma non sono buoni per voice over IP e video in esecuzione
su una rete di dati.
Quindi iniziamo con una coda FIFO First In First Out.
È costituito da una singola coda con pacchetti inviati nell'ordine esatto in cui sono arrivati.
Probabilmente tutti abbiamo sperimentato questo meccanismo di accodamento nel mondo reale.
In questo esempio abbiamo persone che vogliono pagare per i loro acquisti.
C'è solo un cassiere al quale possono pagare.
Le persone vengono servite in ordine di primo arrivato, primo servito.
In altre parole, First In First Out.
Questa signora è arrivata per prima.
Quindi ha servito per prima.
Questo signore è arrivato secondo, quindi ha servito un secondo e così via.
Questa è la parte anteriore della coda.
Questo è il retro della coda e le persone vengono servite in questo ordine.
Allo stesso modo in un algoritmo di accodamento FIFO su un pacchetto rota vengono serviti nell'ordine in cui sono arrivati.
Questa è la parte anteriore della coda.
Questo è il retro della coda in cui i nuovi pacchetti sono in coda nei pacchetti posteriori nella parte anteriore della
coda o D in coda e inoltrati per la trasmissione.
Il problema con questo meccanismo di accodamento è che i pacchetti vocali possono essere ritardati da pacchetti di dati più grandi.
Ognuno è servito nello stesso modo che potrebbe funzionare bene in alcuni casi nel mondo reale,
ma che non funzionerebbe come esempio se ci fosse un'emergenza e un'ambulanza.
Ad esempio, per andare in coda alla coda e un camion che trasporta cemento
o merci secche, ad esempio, dovrebbe aspettare l'ambulanza.
Non vuoi un camion o un camion che si muove lentamente di fronte a un'ambulanza.
Volete che un'ambulanza vada in prima fila nello stesso modo in cui volete che i pacchetti vocali siano in
grado di andare in prima fila.
Quindi FIFO non è buono per voce e video, un altro meccanismo di accodamento più vecchio è una chiave carina.
Questo è costituito da code complete che sono servite in un rigoroso ordine di priorità e questo algoritmo di accodamento
che abbiamo avuto per segnali un mezzo alto.
Chiave normale e bassa applicando una proprietà rigorosa, le code con priorità più bassa vengono servite solo quando i segnali
proteici più alti sono vuoti, quindi quando arriva il traffico.
Se è classificato come importante, viene inserito nella classificazione chiave ad alta priorità che potrebbe essere
eseguita sul protocollo o sull'interfaccia sorgente o su altri criteri.
Il traffico nella coda ad alta priorità viene sempre gestito per primo solo quando le code alta e media
sono vuote quando viene elaborata la coda normale.
La coda a bassa priorità viene elaborata solo quando le code medio alta e normale sono vuote.
Quindi questo è il problema.
La coda a bassa priorità potrebbe morire di fame se c'è traffico costante nelle code medio alte o normali, quindi le
code a bassa priorità potrebbero essere affamate da code a priorità più alta.
Era un meccanismo più vecchio che andava bene in passato ma non funziona bene per le reti moderne.
Un guadagno in una coda di partito è che abbiamo code complete alta media normale e bassa Le code ad alta priorità
sono sempre gestite prima delle code a bassa priorità.
Il problema qui è che potrebbe provocare la fame di code con priorità inferiore.
Un terzo algoritmo di accodamento è l'accodamento personalizzato.
È composto da un massimo di 16 code servite in modo circolare per prevenire la fame.
Fornisce garanzie sul traffico.
Il problema con questo metodo è tuttavia che non fornisce una priorità rigorosa per il traffico in tempo reale.
Quindi, ad esempio, abbiamo pacchetti in arrivo che sono classificati in varie code che possono essere
fino a 16 di essi possono avere dimensioni diverse.
Quindi potresti fornire maggiore larghezza di banda ad alcune code rispetto ad altre code.
Il problema con l'accodamento personalizzato, tuttavia, è che se si riceve traffico vocale importante, verrà gestito
solo a turno o a sua volta, quindi un esempio di voce viene elaborato di tanto in tanto, quindi
è il turno della seconda coda e di un nuovo pacchetto vocale arriva.
Quel nuovo pacchetto vocale non verrà elaborato fino alla quinta Q4 Q4 e fino alla coda 16
viene revisionato e poi torna agli utenti di accodare i clienti vocali uno scheduler di accodamento round robin.
Quindi, una volta elaborata la voce, diventa il turno del secondo tasto lo scheduler non ritorna alla prima
coda o alla coda La voce finché non viene elaborata tutte le altre code.
Quindi il problema con questo metodo è che introduce un ritardo.
Non c'è priorità per la voce, quindi il traffico vocale viene spesso ritardato, il che introduce ritardo e Jetta e
influisce sulla qualità della voce.
Quindi né l'accodamento delle feste FIFO né l'accodamento personalizzato sono ideali per una rete moderna, un quarto algoritmo è
ponderato per l'accodamento.
Questo è un algoritmo che divide la larghezza di banda di Internet per il numero di flussi, cercando così di garantire
una corretta distribuzione della larghezza di banda per tutte le applicazioni.
Fornisce generalmente un buon servizio per il traffico in tempo reale, ma non sono garanzie di larghezza di banda per
flussi particolari e alcuni flussi possono effettivamente arrestare altri flussi.