Planificador de red

Un planificador de red , también llamado planificador de paquetes , disciplina de cola ( qdisc ) o algoritmo de cola , es un árbitro en un nodo de una red de comunicación de conmutación de paquetes . Gestiona la secuencia de paquetes de red en las colas de transmisión y recepción de la pila de protocolos y el controlador de interfaz de red . Existen varios planificadores de red disponibles para los diferentes sistemas operativos , que implementan muchos de los algoritmos de planificación de red existentes .

La lógica del planificador de red decide qué paquete de red reenviar a continuación. El planificador de red está asociado a un sistema de colas que almacena temporalmente los paquetes de red hasta su transmisión. Los sistemas pueden tener una o varias colas, en cuyo caso cada una puede contener paquetes de un flujo , clasificación o prioridad específicos.

En algunos casos, puede que no sea posible programar todas las transmisiones dentro de las limitaciones del sistema. En estos casos, el planificador de red es responsable de decidir qué tráfico reenviar y cuál descartar .

Un planificador de red puede tener responsabilidad en la implementación de iniciativas específicas de control de tráfico de red . El control de tráfico de red es un término general que abarca todas las medidas destinadas a reducir la congestión de la red , la latencia y la pérdida de paquetes. Específicamente, la gestión activa de colas (AQM) es el descarte selectivo de paquetes de red en cola para lograr el objetivo más amplio de prevenir la congestión excesiva de la red. El planificador debe elegir qué paquetes descartar. La conformación del tráfico suaviza los requisitos de ancho de banda de los flujos de tráfico retrasando la transmisión de paquetes cuando se encolan en ráfagas. El planificador decide el tiempo para los paquetes transmitidos. La calidad de servicio (QoS) es la priorización del tráfico en función de la clase de servicio ( servicios diferenciados ) o la conexión reservada ( servicios integrados ).

Con el tiempo, se han desarrollado numerosas disciplinas de encolamiento de red. Cada una de ellas proporciona un reordenamiento o descarte específico de paquetes de red dentro de diversos búferes de transmisión o recepción . ^{[ 1 ]} Las disciplinas de encolamiento se utilizan comúnmente para intentar compensar diversas condiciones de red, como la reducción de la latencia para ciertas clases de paquetes de red, y generalmente se utilizan como parte de las medidas de QoS. ^{[ 2 ] [ 3 ] [ 4 ]}

Las disciplinas de cola con clases permiten la creación de clases, que funcionan como ramas en un árbol. Se pueden establecer reglas para filtrar los paquetes en cada clase. Cada clase puede tener asignada otra disciplina de cola con o sin clases . Las disciplinas de cola sin clases no permiten añadir más disciplinas de cola. ^{[ 5 ]}

Algunos ejemplos de algoritmos adecuados para gestionar el tráfico de red son:

Varios de los anteriores se han implementado como módulos del kernel de Linux ^{[ 13 ] [ 14 ]} y están disponibles gratuitamente .

El búfer desbordado es un fenómeno en redes de conmutación de paquetes donde el almacenamiento excesivo de paquetes provoca alta latencia y variación en el retardo de los paquetes . El búfer desbordado se puede solucionar mediante un planificador de red que descarte estratégicamente paquetes para evitar una acumulación innecesaria de paquetes en el búfer. Algunos ejemplos son CoDel , FQ-CoDel y la detección temprana aleatoria .

• teoría de colas
• multiplexación estadística por división de tiempo
• Tipo de servicio