Кривой иерархической справедливой службы ( HFSC ) представляет собой сеть диспетчеризации алгоритм для сетевого планировщика , предложенного Ion Stoica, Hui Zhang и TS Юджин из Университета Карнеги - Меллона в SIGCOMM 1997 [1] [2]
В этой статье мы предлагаем алгоритм планирования, который, насколько нам известно, является первым, который может одновременно поддерживать (а) иерархический сервис совместного использования ссылок, (б) гарантированный сервис в реальном времени с доказуемыми жесткими границами задержки и (в) разделенная задержка и выделение полосы пропускания (что включает в себя планирование приоритетов). Это достигается за счет определения и включения свойства справедливости, которое важно для совместного использования каналов, в планировщики на основе Service-Curve, которые могут разделять распределение полосы пропускания и задержку. Мы называем иерархическую версию полученного алгоритма алгоритмом иерархической кривой справедливого обслуживания (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.
Рекомендации
- ^ «Иерархический алгоритм справедливой кривой обслуживания для совместного использования ссылок, услуг в реальном времени и приоритетных услуг» (PDF) . Ион Стойка, Хуэй Чжан и Т.С. Евгений. 1997-09-18 . Проверено 7 сентября 2013 . CS1 maint: обескураженный параметр ( ссылка )
- ^ http://conferences.sigcomm.org/sigcomm/1997/program.html#ab011
- ^ "Модуль сетевого планировщика ядра HFSC Linux" . kernel.org . Проверено 7 сентября 2013 . CS1 maint: обескураженный параметр ( ссылка )
- ^ «Использование HFSC в OpenWrt» . OpenWrt .
Внешние ссылки
- Иерархические планировщики пакетов
- Планирование HFSC в Linux
- Учебник HFSC
- HFSC и VoIP «Мацей Близинский