Иерархическая кривая справедливого обслуживания ( HFSC ) — это алгоритм сетевого планирования для сетевого планировщика , предложенный Ионом Стоикой, Хуэй Чжаном и Т. С. Юджином из Университета Карнеги-Меллона на конференции SIGCOMM 1997 [1] [2]
В этой статье мы предлагаем алгоритм планирования, который, насколько нам известно, является первым, который может одновременно поддерживать (a) иерархическую службу совместного использования каналов, (b) гарантированное обслуживание в реальном времени с доказуемыми жесткими границами задержки и (c) разъединенное распределение задержки и полосы пропускания (что включает в себя приоритетное планирование). Это достигается путем определения и включения свойства справедливости, которое необходимо для совместного использования каналов, в планировщики на основе кривой обслуживания, которые могут разъединить распределение полосы пропускания и задержки. Мы называем иерархическую версию полученного алгоритма алгоритмом иерархической кривой справедливого обслуживания (H-FSC). Мы анализируем производительность H-FSC и представляем результаты моделирования, чтобы продемонстрировать преимущества H-FSC по сравнению с ранее предложенными алгоритмами, такими как H-PFQ и CBQ. Также представлены предварительные экспериментальные результаты, основанные на реализации прототипа в NetBSD .
Он основан на QoS и CBQ . Реализация HFSC доступна во всех операционных системах на основе ядра Linux , [3] таких как OpenWrt , [4] , а также в DD-WRT , NetBSD 5.0, FreeBSD 8.0 и OpenBSD 4.6.