Иерархическая кривая справедливого обслуживания
Иерархическая кривая справедливого обслуживания ( HFSC сетевого планирования ) — это алгоритм для сетевого планировщика, предложенный Ионом Стойкой, Хуэй Чжаном и Т. С. Юджином из Университета Карнеги-Меллона в SIGCOMM 1997. [1] [2]
В этой статье мы предлагаем алгоритм планирования, который, насколько нам известно, является первым, который может поддерживать одновременно (а) иерархическую службу совместного использования ссылок, (б) гарантированную услугу в реальном времени с доказуемыми жесткими границами задержки и (в) разделенная задержка и распределение полосы пропускания (что включает в себя планирование приоритетов). Это достигается путем определения и включения свойства справедливости, которое необходимо для совместного использования каналов, в планировщики на основе кривой обслуживания, которые могут отделить распределение полосы пропускания и задержку. Мы называем иерархическую версию полученного алгоритма алгоритмом иерархической кривой справедливого обслуживания (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) . Ион Стойка, Хуэй Чжан и Т. С. Евгений. 18 сентября 1997 г. Проверено 7 сентября 2013 г.
- ^ «Конференция ACM SIGCOMM '97, предварительная программа» .
- ^ «Модуль сетевого планировщика ядра HFSC Linux» . ядро.орг . Проверено 7 сентября 2013 г.
- ^ «Использование HFSC в OpenWrt» . OpenWrt .
Внешние ссылки [ править ]
- Иерархические планировщики пакетов
- Планирование HFSC в Linux
- Учебное пособие по HFSC
- HFSC и VoIP « Мацей Близиньски