La cola de salida virtual ( VOQ ) es una técnica utilizada en ciertas arquitecturas de conmutación de red donde, en lugar de mantener todo el tráfico en una sola cola, se mantienen colas separadas para cada posible ubicación de salida. Aborda un problema común conocido como bloqueo de cabecera de línea . [1]
En VOQ, el búfer físico de cada puerto de entrada mantiene una cola virtual independiente para cada puerto de salida. Por lo tanto, la congestión en un puerto de salida bloqueará solo la cola virtual para este puerto de salida en particular. Otros paquetes en el mismo búfer físico destinados a diferentes puertos de salida (no congestionados) se encuentran en colas virtuales independientes y, por lo tanto, aún pueden procesarse. En una configuración tradicional, el paquete bloqueado para el puerto de salida congestionado habría bloqueado todo el búfer físico, lo que daría como resultado un bloqueo en la cabecera de la línea.
Se ha demostrado que VOQ puede alcanzar un rendimiento de procesamiento del 100 % con un algoritmo de programación eficaz . [ cita requerida ] Este algoritmo de programación debería poder proporcionar un mapeo de alta velocidad de paquetes desde las entradas a las salidas en una base de ciclo a ciclo. El mecanismo VOQ proporciona un rendimiento a una tasa mucho mayor que los conmutadores de barra cruzada sin él.
Existen muchos algoritmos para el diseño e implementación de VOQ rápidos. Por ejemplo, Nick McKeown y un grupo de la Universidad de Stanford publicaron un diseño en 1997. [2]
La calidad del servicio y la prioridad son extensiones que encontramos en la literatura de la misma época. [3]
La programación VOQ a menudo se denomina " arbitraje " (resolver los deseos de acceso simultáneo), mientras que el ordenamiento de los paquetes (" programación de paquetes ") es una tarea adicional [4] después del arbitraje VOQ.
{{cite book}}: Mantenimiento CS1: fecha y año ( enlace )