Curva jerárquica de servicio justo


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 documento, 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 la demora. 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.