1
00:00:00,630 --> 00:00:04,860
Vejamos alguns dos mecanismos de enfileiramento de gerenciamento de congestionamentos.

2
00:00:04,860 --> 00:00:06,960
Existem muitos mecanismos de filas.

3
00:00:07,110 --> 00:00:12,990
Alguns deles são mais antigos ou ineficientes para redes modernas de rich media.

4
00:00:12,990 --> 00:00:19,290
Em outras palavras, eles eram bons no passado, mas não são bons para voz sobre IP e vídeo em execução

5
00:00:19,290 --> 00:00:21,200
em uma rede de dados.

6
00:00:21,210 --> 00:00:25,410
Então, vamos começar com uma fila FIFO First In First Out.

7
00:00:25,410 --> 00:00:32,100
Isso consiste em uma única fila com pacotes enviados na ordem exata em que chegaram.

8
00:00:32,100 --> 00:00:36,780
Provavelmente todos já experimentamos esse mecanismo de filas no mundo real.

9
00:00:36,840 --> 00:00:41,260
Neste exemplo, temos pessoas que desejam pagar por suas compras.

10
00:00:41,280 --> 00:00:44,460
Há apenas um caixa em que eles podem pagar.

11
00:00:44,460 --> 00:00:48,120
As pessoas são atendidas pela ordem de chegada.

12
00:00:48,150 --> 00:00:49,870
Em outras palavras, primeiro a entrar, primeiro a sair.

13
00:00:50,010 --> 00:00:51,450
Esta senhora chegou primeiro.

14
00:00:51,480 --> 00:00:53,490
Então ela serviu primeiro.

15
00:00:53,580 --> 00:00:58,690
Este cavalheiro chegou em segundo lugar, então ele serviu um segundo e assim por diante e assim por diante.

16
00:00:58,710 --> 00:01:00,080
Essa é a frente da fila.

17
00:01:00,090 --> 00:01:03,810
Essa é a parte de trás da fila e as pessoas são atendidas nessa ordem.

18
00:01:05,200 --> 00:01:13,180
Da mesma maneira, em um algoritmo de enfileiramento FIFO em pacotes de rota, são servidos na ordem em que chegaram.

19
00:01:13,180 --> 00:01:14,320
Essa é a frente da fila.

20
00:01:14,320 --> 00:01:20,440
Esta é a parte traseira da fila. Novos pacotes estão na fila de trás, na frente da fila

21
00:01:20,880 --> 00:01:24,000
ou D na fila e encaminhados para transmissão.

22
00:01:24,010 --> 00:01:30,820
O problema com esse mecanismo de enfileiramento é que os pacotes de voz podem ser atrasados por pacotes de dados maiores.

23
00:01:30,820 --> 00:01:36,910
Todos são atendidos da mesma maneira, o que pode funcionar bem em alguns casos no mundo real, mas

24
00:01:36,910 --> 00:01:41,530
isso não funcionaria como exemplo se houvesse uma emergência e uma ambulância.

25
00:01:41,530 --> 00:01:47,620
Como exemplo, é preciso ir para a frente da fila e um caminhão carregando cimento ou

26
00:01:47,620 --> 00:01:51,160
produtos secos, como exemplo, deve esperar a ambulância.

27
00:01:51,160 --> 00:01:56,560
Você não quer um caminhão ou caminhão em movimento lento na frente de uma ambulância.

28
00:01:56,560 --> 00:02:01,690
Você deseja que uma ambulância vá para a frente da fila da mesma maneira que deseja que os pacotes de voz sejam capazes

29
00:02:01,690 --> 00:02:03,430
de ir para a frente da fila.

30
00:02:03,580 --> 00:02:10,810
Portanto, o FIFO não é bom para voz e vídeo. Outro mecanismo de enfileiramento mais antigo é uma chave bastante.

31
00:02:10,830 --> 00:02:17,330
Isso consiste em filas completas que são atendidas em uma ordem estrita de prioridade e nesse algoritmo de fila

32
00:02:17,330 --> 00:02:20,000
que tínhamos para indicar um meio alto.

33
00:02:20,030 --> 00:02:27,680
Chave normal e baixa, aplicando uma propriedade estrita, as filas de prioridade mais baixa são atendidas somente quando as indicações de

34
00:02:27,680 --> 00:02:31,740
proteína mais altas estão vazias, portanto, quando o tráfego chega.

35
00:02:31,770 --> 00:02:38,250
Se for classificado como importante, será colocado na classificação de chave de alta prioridade no

36
00:02:38,250 --> 00:02:42,830
protocolo ou na interface de origem ou em outros critérios.

37
00:02:42,960 --> 00:02:49,020
O tráfego na fila de alta prioridade sempre é atendido primeiro apenas quando as filas de alta e

38
00:02:49,020 --> 00:02:51,740
média estão vazias é a fila normal processada.

39
00:02:52,230 --> 00:02:59,010
A fila de baixa prioridade é processada apenas quando as filas de média alta e normal estão vazias.

40
00:02:59,250 --> 00:03:00,720
Então esse é o problema.

41
00:03:00,720 --> 00:03:07,980
A fila de baixa prioridade pode passar fome se houver tráfego constante nas filas de média alta ou normal, portanto, as

42
00:03:08,790 --> 00:03:13,550
filas de baixa prioridade podem passar fome pelas filas de prioridade mais alta.

43
00:03:13,560 --> 00:03:19,450
Era um mecanismo antigo que estava bom no passado, mas não serve bem para redes modernas.

44
00:03:19,530 --> 00:03:26,550
Como ganho em uma fila de participantes, temos filas completas alta média normal e filas de alta prioridade baixa sempre

45
00:03:26,550 --> 00:03:29,610
são atendidas antes das filas de baixa prioridade.

46
00:03:29,610 --> 00:03:34,890
O problema aqui é que isso pode resultar na falta de filas de prioridade mais baixa.

47
00:03:35,190 --> 00:03:38,090
Um terceiro algoritmo de enfileiramento é o enfileiramento personalizado.

48
00:03:38,100 --> 00:03:44,490
Isso consiste em até 16 filas atendidas de maneira round robin para evitar a fome.

49
00:03:44,520 --> 00:03:46,920
Fornece garantias de tráfego.

50
00:03:46,980 --> 00:03:54,020
O problema com esse método, no entanto, é que ele não fornece prioridade estrita para o tráfego em tempo real.

51
00:03:54,020 --> 00:03:59,790
Assim, como exemplo, temos os pacotes recebidos, eles são classificados em várias filas que

52
00:03:59,790 --> 00:04:03,380
podem ter até 16 deles e tamanhos diferentes.

53
00:04:03,420 --> 00:04:08,820
Portanto, você pode fornecer mais largura de banda para algumas filas em comparação com outras filas.

54
00:04:08,820 --> 00:04:14,700
O problema com o enfileiramento personalizado, no entanto, é que, se você receber um tráfego importante de voz,

55
00:04:14,760 --> 00:04:21,810
ele será atendido apenas em sua rodada ou por sua vez, de modo que um exemplo de voz seja processado de vez em

56
00:04:21,810 --> 00:04:26,760
quando, e é a vez da segunda fila e um novo pacote de voz. chega.

57
00:04:26,760 --> 00:04:34,090
Esse novo pacote de voz não será processado até o Q3 Q4 na fila cinco e até a fila

58
00:04:34,090 --> 00:04:41,840
16 ser atendido e, em seguida, voltará aos usuários da fila do cliente de voz como um agendador de fila de rodízio.

59
00:04:42,620 --> 00:04:48,950
Assim, quando a voz é processada, torna-se a vez da segunda tecla que o agendador não volta para a

60
00:04:48,950 --> 00:04:54,490
primeira fila ou para a fila de Voz até que seja processada todas as outras filas.

61
00:04:54,620 --> 00:04:57,700
Portanto, o problema com esse método é que ele introduz atraso.

62
00:04:57,870 --> 00:05:05,180
Não há prioridade para a voz; portanto, o tráfego de voz geralmente fica atrasado, o que introduz atraso e Jetta e

63
00:05:05,180 --> 00:05:07,130
afeta a qualidade da voz.

64
00:05:07,130 --> 00:05:16,190
Portanto, nem o enfileiramento de parte FIFO nem o enfileiramento personalizado são ideais para uma rede moderna; um quarto algoritmo é

65
00:05:16,190 --> 00:05:17,680
ponderado para enfileiramento.

66
00:05:17,690 --> 00:05:25,040
Esse é um algoritmo que divide a largura de banda da Internet pelo número de fluxos, tentando garantir uma

67
00:05:25,040 --> 00:05:29,280
distribuição adequada da largura de banda para todos os aplicativos.

68
00:05:29,420 --> 00:05:36,830
Geralmente, ele fornece um bom serviço para o tráfego em tempo real, mas elas não garantem largura de banda para

69
00:05:37,010 --> 00:05:40,970
fluxos específicos e alguns fluxos podem realmente parar outros fluxos.