Vejamos alguns dos mecanismos de enfileiramento de gerenciamento de congestionamentos.
Existem muitos mecanismos de filas.
Alguns deles são mais antigos ou ineficientes para redes modernas de rich media.
Em outras palavras, eles eram bons no passado, mas não são bons para voz sobre IP e vídeo em execução
em uma rede de dados.
Então, vamos começar com uma fila FIFO First In First Out.
Isso consiste em uma única fila com pacotes enviados na ordem exata em que chegaram.
Provavelmente todos já experimentamos esse mecanismo de filas no mundo real.
Neste exemplo, temos pessoas que desejam pagar por suas compras.
Há apenas um caixa em que eles podem pagar.
As pessoas são atendidas pela ordem de chegada.
Em outras palavras, primeiro a entrar, primeiro a sair.
Esta senhora chegou primeiro.
Então ela serviu primeiro.
Este cavalheiro chegou em segundo lugar, então ele serviu um segundo e assim por diante e assim por diante.
Essa é a frente da fila.
Essa é a parte de trás da fila e as pessoas são atendidas nessa ordem.
Da mesma maneira, em um algoritmo de enfileiramento FIFO em pacotes de rota, são servidos na ordem em que chegaram.
Essa é a frente da fila.
Esta é a parte traseira da fila. Novos pacotes estão na fila de trás, na frente da fila
ou D na fila e encaminhados para transmissão.
O problema com esse mecanismo de enfileiramento é que os pacotes de voz podem ser atrasados por pacotes de dados maiores.
Todos são atendidos da mesma maneira, o que pode funcionar bem em alguns casos no mundo real, mas
isso não funcionaria como exemplo se houvesse uma emergência e uma ambulância.
Como exemplo, é preciso ir para a frente da fila e um caminhão carregando cimento ou
produtos secos, como exemplo, deve esperar a ambulância.
Você não quer um caminhão ou caminhão em movimento lento na frente de uma ambulância.
Você deseja que uma ambulância vá para a frente da fila da mesma maneira que deseja que os pacotes de voz sejam capazes
de ir para a frente da fila.
Portanto, o FIFO não é bom para voz e vídeo. Outro mecanismo de enfileiramento mais antigo é uma chave bastante.
Isso consiste em filas completas que são atendidas em uma ordem estrita de prioridade e nesse algoritmo de fila
que tínhamos para indicar um meio alto.
Chave normal e baixa, aplicando uma propriedade estrita, as filas de prioridade mais baixa são atendidas somente quando as indicações de
proteína mais altas estão vazias, portanto, quando o tráfego chega.
Se for classificado como importante, será colocado na classificação de chave de alta prioridade no
protocolo ou na interface de origem ou em outros critérios.
O tráfego na fila de alta prioridade sempre é atendido primeiro apenas quando as filas de alta e
média estão vazias é a fila normal processada.
A fila de baixa prioridade é processada apenas quando as filas de média alta e normal estão vazias.
Então esse é o problema.
A fila de baixa prioridade pode passar fome se houver tráfego constante nas filas de média alta ou normal, portanto, as
filas de baixa prioridade podem passar fome pelas filas de prioridade mais alta.
Era um mecanismo antigo que estava bom no passado, mas não serve bem para redes modernas.
Como ganho em uma fila de participantes, temos filas completas alta média normal e filas de alta prioridade baixa sempre
são atendidas antes das filas de baixa prioridade.
O problema aqui é que isso pode resultar na falta de filas de prioridade mais baixa.
Um terceiro algoritmo de enfileiramento é o enfileiramento personalizado.
Isso consiste em até 16 filas atendidas de maneira round robin para evitar a fome.
Fornece garantias de tráfego.
O problema com esse método, no entanto, é que ele não fornece prioridade estrita para o tráfego em tempo real.
Assim, como exemplo, temos os pacotes recebidos, eles são classificados em várias filas que
podem ter até 16 deles e tamanhos diferentes.
Portanto, você pode fornecer mais largura de banda para algumas filas em comparação com outras filas.
O problema com o enfileiramento personalizado, no entanto, é que, se você receber um tráfego importante de voz,
ele será atendido apenas em sua rodada ou por sua vez, de modo que um exemplo de voz seja processado de vez em
quando, e é a vez da segunda fila e um novo pacote de voz. chega.
Esse novo pacote de voz não será processado até o Q3 Q4 na fila cinco e até a fila
16 ser atendido e, em seguida, voltará aos usuários da fila do cliente de voz como um agendador de fila de rodízio.
Assim, quando a voz é processada, torna-se a vez da segunda tecla que o agendador não volta para a
primeira fila ou para a fila de Voz até que seja processada todas as outras filas.
Portanto, o problema com esse método é que ele introduz atraso.
Não há prioridade para a voz; portanto, o tráfego de voz geralmente fica atrasado, o que introduz atraso e Jetta e
afeta a qualidade da voz.
Portanto, nem o enfileiramento de parte FIFO nem o enfileiramento personalizado são ideais para uma rede moderna; um quarto algoritmo é
ponderado para enfileiramento.
Esse é um algoritmo que divide a largura de banda da Internet pelo número de fluxos, tentando garantir uma
distribuição adequada da largura de banda para todos os aplicativos.
Geralmente, ele fornece um bom serviço para o tráfego em tempo real, mas elas não garantem largura de banda para
fluxos específicos e alguns fluxos podem realmente parar outros fluxos.