La cola de salida virtual (VOQ) es una técnica utilizada en ciertas arquitecturas de conmutadores 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 . [1]
Descripción
En VOQ, el búfer físico de cada puerto de entrada mantiene una cola virtual separada 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) están en colas virtuales separadas 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 resultaría en un bloqueo de cabecera de línea.
Se ha demostrado que VOQ puede lograr un rendimiento de rendimiento del 100% con un algoritmo de programación eficaz . [ cita requerida ] Este algoritmo de programación debería ser capaz de proporcionar un mapeo de paquetes de alta velocidad desde las entradas hasta las salidas de un ciclo a otro. El mecanismo VOQ proporciona un rendimiento a una tasa mucho más alta que los interruptores de barra transversal sin él.
Existen muchos algoritmos para el diseño y la implementación de VOQ rápido. Por ejemplo, Nick McKeown y un grupo de la Universidad de Stanford publicaron un diseño en 1997 [2].
La calidad de servicio y la prioridad son extensiones que se encuentran en la literatura de la misma época. [3]
La programación de VOQ a menudo se denomina " arbitraje " (resolución de los deseos de acceso concurrente), mientras que la ordenación de paquetes (" programación de paquetes ") es una tarea adicional [4] después del arbitraje de VOQ.
Referencias
- ^ Goudreau, Mark W .; Kolliopoulos, Stavros G .; Rao, Satish B. (2000). Algoritmos de programación para conmutadores en cola de entrada: técnicas aleatorias y evaluación experimental . Actas de IEEE INFOCOM . CiteSeerX 10.1.1.42.5126 . doi : 10.1109 / INFCOM.2000.832562 . ISBN 978-0-7803-5880-5.
- ^ McKeown, Nick ; Izzard, Martin; Mekkittikul, Adisak ; Ellersick, Bill; Horowitz, Mark (1997). "Tiny Tera: un núcleo de conmutación de paquetes" (PDF) . IEEE Micro . 17 : 26–33. arXiv : cs / 9810006 . doi : 10.1109 / 40.566194 .
- ^ Schoenen, Rainer; Post, Guido; Sander, Gerald (1999). Arbitraje priorizado para conmutadores en cola de entrada con un rendimiento del 100% . Actas del Taller ATM . CiteSeerX 10.1.1.668.8621 . doi : 10.1109 / ATM.1999.786865 . ISBN 978-4-88552-164-5.
- ^ Schoenen, Rainer; Hying, Roman (1999). Algoritmos de programación de celdas distribuidas para conmutadores en cola de salida virtual . Actas de IEEE Globacom . CiteSeerX 10.1.1.29.4129 . doi : 10.1109 / GLOCOM.1999.829963 . ISBN 978-0-7803-5796-9.