La curva jerárquica de servicio justo ( HFSC ) es un algoritmo de programación de red para un programador de red propuesto por Ion Stoica, Hui Zhang y TS Eugene de la Universidad Carnegie Mellon en SIGCOMM 1997 [1] [2]
En este artículo, proponemos un algoritmo de programación que, a nuestro leal saber y entender, es el primero que puede admitir simultáneamente (a) un servicio jerárquico de intercambio de enlaces, (b) un servicio garantizado en tiempo real con límites de demora ajustados demostrables, y (c) demora desacoplada y asignación de ancho de banda (que incluye la programación prioritaria). Esto se logra mediante la definición e incorporación de la propiedad de equidad, que es esencial para compartir enlaces, en los programadores basados en curvas de servicio, que pueden desacoplar la asignación de ancho de banda y el retraso. Llamamos a la versión jerárquica del algoritmo resultante un algoritmo de curva de servicio equitativo jerárquico (H-FSC). Analizamos el desempeño de H-FSC y presentamos resultados de simulación para demostrar las ventajas de H-FSC sobre algoritmos propuestos previamente como H-PFQ y CBQ. Resultados experimentales preliminares basados en la implementación de un prototipo enTambién se presentan NetBSD .
Se basa en QoS y CBQ . Una implementación de HFSC está disponible en todos los sistemas operativos basados en el kernel de Linux , [3] como, por ejemplo , OpenWrt , [4] y también en DD-WRT , NetBSD 5.0, FreeBSD 8.0 y OpenBSD 4.6.
Referencias
- ^ "Un algoritmo de curva de servicio equitativo jerárquico para servicios prioritarios, en tiempo real y de intercambio de enlaces" (PDF) . Ion Stoica, Hui Zhang y TS Eugene. 1997-09-18 . Consultado el 7 de septiembre de 2013 .
- ^ http://conferences.sigcomm.org/sigcomm/1997/program.html#ab011
- ^ "Módulo programador de red del kernel de Linux HFSC" . kernel.org . Consultado el 7 de septiembre de 2013 .
- ^ "Uso de HFSC en OpenWrt" . OpenWrt .
enlaces externos
- Programadores de paquetes jerárquicos
- Programación HFSC con Linux
- Tutorial de HFSC
- HFSC y VoIP «Maciej Bliziński