1
00:00:00,630 --> 00:00:04,860
Veamos algunos de los mecanismos de gestión de colas de congestión.

2
00:00:04,860 --> 00:00:06,960
Hay muchos mecanismos de colas.

3
00:00:07,110 --> 00:00:12,990
Algunos de estos son más antiguos o ineficientes para las redes modernas de medios enriquecidos.

4
00:00:12,990 --> 00:00:19,290
En otras palabras, fueron buenos en el pasado, pero no son buenos para la voz sobre IP y el video que se

5
00:00:19,290 --> 00:00:21,200
ejecuta en una red de datos.

6
00:00:21,210 --> 00:00:25,410
Comencemos con una cola FIFO Primero en entrar, primero en salir.

7
00:00:25,410 --> 00:00:32,100
Esto consiste en una sola cola con paquetes que se envían en el orden exacto en que llegaron.

8
00:00:32,100 --> 00:00:36,780
Probablemente todos hemos experimentado este mecanismo de colas en el mundo real.

9
00:00:36,840 --> 00:00:41,260
En este ejemplo, tenemos personas que desean pagar sus compras.

10
00:00:41,280 --> 00:00:44,460
Solo hay un cajero al que pueden pagar.

11
00:00:44,460 --> 00:00:48,120
Las personas reciben servicio por orden de llegada.

12
00:00:48,150 --> 00:00:49,870
En otras palabras, primero en entrar, primero en salir.

13
00:00:50,010 --> 00:00:51,450
Esta señora llegó primero.

14
00:00:51,480 --> 00:00:53,490
Entonces ella sirvió primero.

15
00:00:53,580 --> 00:00:58,690
Este caballero llegó segundo, así que sirvió un segundo y así sucesivamente.

16
00:00:58,710 --> 00:01:00,080
Este es el frente de la cola.

17
00:01:00,090 --> 00:01:03,810
Esta es la parte de atrás de la cola y las personas son atendidas en ese orden.

18
00:01:05,200 --> 00:01:13,180
Del mismo modo, en un algoritmo de cola FIFO en una rotación, los paquetes se sirven en el orden en que llegaron.

19
00:01:13,180 --> 00:01:14,320
Este es el frente de la cola.

20
00:01:14,320 --> 00:01:20,440
Esta es la parte posterior de la cola, los nuevos paquetes están en cola en los paquetes posteriores en la parte delantera de

21
00:01:20,880 --> 00:01:24,000
la cola o D en cola y reenviados para su transmisión.

22
00:01:24,010 --> 00:01:30,820
El problema con este mecanismo de espera es que los paquetes de voz pueden retrasarse por paquetes de datos más grandes.

23
00:01:30,820 --> 00:01:36,910
Todos reciben servicios de la misma manera, lo que puede funcionar bien en algunos casos en el mundo real,

24
00:01:36,910 --> 00:01:41,530
pero eso no funcionaría como un ejemplo si hubiera una emergencia y una ambulancia.

25
00:01:41,530 --> 00:01:47,620
Como ejemplo, tenía que ir al frente de la cola y un camión que transportaba cemento o

26
00:01:47,620 --> 00:01:51,160
productos secos como ejemplo debería esperar a la ambulancia.

27
00:01:51,160 --> 00:01:56,560
No desea un camión o camión de movimiento lento frente a una ambulancia.

28
00:01:56,560 --> 00:02:01,690
Desea que una ambulancia vaya al frente de la cola de la misma manera que desea que los paquetes de voz

29
00:02:01,690 --> 00:02:03,430
puedan ir al frente de la cola.

30
00:02:03,580 --> 00:02:10,810
Por lo tanto, FIFO no es bueno para la voz y el video, otro mecanismo de cola antiguo es una clave bonita.

31
00:02:10,830 --> 00:02:17,330
Esto consiste en colas completas que se sirven en un orden de prioridad estricto y este algoritmo de colas

32
00:02:17,330 --> 00:02:20,000
que teníamos para obtener un medio alto.

33
00:02:20,030 --> 00:02:27,680
Clave normal y baja al imponer una propiedad estricta, las colas de menor prioridad se sirven solo cuando las señales de

34
00:02:27,680 --> 00:02:31,740
proteínas más altas están vacías, así que cuando llega el tráfico.

35
00:02:31,770 --> 00:02:38,250
Si se clasifica como importante, se coloca en la clasificación clave de alta prioridad que se puede hacer en

36
00:02:38,250 --> 00:02:42,830
el protocolo o en la interfaz de origen o en algún otro criterio.

37
00:02:42,960 --> 00:02:49,020
El tráfico en la cola de alta prioridad siempre se atiende primero solo cuando las colas alta y media

38
00:02:49,020 --> 00:02:51,740
están vacías cuando se procesa la cola normal.

39
00:02:52,230 --> 00:02:59,010
La cola de baja prioridad solo se procesa cuando las colas media alta y normal están vacías.

40
00:02:59,250 --> 00:03:00,720
Entonces este es el problema.

41
00:03:00,720 --> 00:03:07,980
La cola de baja prioridad podría morir de hambre si hay tráfico constante en las colas media alta o normal, por lo

42
00:03:08,790 --> 00:03:13,550
que las colas de baja prioridad podrían quedar privadas de colas de mayor prioridad.

43
00:03:13,560 --> 00:03:19,450
Era un mecanismo antiguo que estuvo bien en el pasado pero que no sirve bien para las redes modernas.

44
00:03:19,530 --> 00:03:26,550
Una ganancia en una cola de grupo tenemos colas completas alta media normal y baja Las colas de alta prioridad siempre

45
00:03:26,550 --> 00:03:29,610
se atienden antes que las colas de baja prioridad.

46
00:03:29,610 --> 00:03:34,890
El problema aquí es que podría provocar el hambre de colas de menor prioridad.

47
00:03:35,190 --> 00:03:38,090
Un tercer algoritmo de colas es la cola personalizada.

48
00:03:38,100 --> 00:03:44,490
Esto consiste en hasta 16 colas atendidas en forma de round robin para evitar el hambre.

49
00:03:44,520 --> 00:03:46,920
Proporciona garantías de tráfico.

50
00:03:46,980 --> 00:03:54,020
Sin embargo, el problema con este método es que no proporciona una prioridad estricta para el tráfico en tiempo real.

51
00:03:54,020 --> 00:03:59,790
Entonces, como ejemplo, tenemos paquetes entrantes que se clasifican en varias colas que pueden tener

52
00:03:59,790 --> 00:04:03,380
hasta 16 de ellos pueden ser de diferentes tamaños.

53
00:04:03,420 --> 00:04:08,820
Por lo tanto, podría proporcionar más ancho de banda a algunas colas en comparación con otras colas.

54
00:04:08,820 --> 00:04:14,700
Sin embargo, el problema con las colas personalizadas es que si llega tráfico de voz importante, solo se

55
00:04:14,760 --> 00:04:21,810
atenderá en su ronda o en su turno, por lo que como ejemplo de voz se procesa de vez en cuando

56
00:04:21,810 --> 00:04:26,760
es el turno de la segunda cola y un nuevo paquete de voz llega

57
00:04:26,760 --> 00:04:34,090
Ese nuevo paquete de voz no se procesará hasta Q3 Q4 cola cinco y hasta la cola 16

58
00:04:34,090 --> 00:04:41,840
es atendida y luego regresa a los clientes de voz que hacen cola en un programador de colas round robin.

59
00:04:42,620 --> 00:04:48,950
Entonces, una vez que se procesa la voz, se convierte en el turno de la segunda tecla, el planificador no regresa

60
00:04:48,950 --> 00:04:54,490
a la primera cola o la cola de La Voz hasta que se procesan todas las demás colas.

61
00:04:54,620 --> 00:04:57,700
Entonces, el problema con este método es que introduce demora.

62
00:04:57,870 --> 00:05:05,180
No hay prioridad para la voz, por lo que el tráfico de voz a menudo se retrasa, lo que introduce retraso y Jetta y

63
00:05:05,180 --> 00:05:07,130
afecta la calidad de la voz.

64
00:05:07,130 --> 00:05:16,190
Por lo tanto, las colas FIFO o las colas personalizadas no son ideales para una red moderna; un cuarto algoritmo está ponderado

65
00:05:16,190 --> 00:05:17,680
para las colas.

66
00:05:17,690 --> 00:05:25,040
Este es un algoritmo que divide el ancho de banda de Internet por el número de flujos, por lo que intenta

67
00:05:25,040 --> 00:05:29,280
garantizar una distribución adecuada del ancho de banda para todas las aplicaciones.

68
00:05:29,420 --> 00:05:36,830
En general, proporciona un buen servicio para el tráfico en tiempo real, pero no son garantías de ancho de banda

69
00:05:37,010 --> 00:05:40,970
para flujos particulares y algunos flujos pueden detener otros flujos.