AKKD

1. Dyscypliny, klasy, filtry
2. PRIO
3. CBQ
   1. Teoria
   2. Estymator i Planista
   3. Szczegóły implementacji
   4. Wykorzystanie
4. HTB
   1. Początki
   2. HTB 3
   3. Wykorzystanie
5. H-FSC
   1. Wstęp
   2. Krzywa usługi
   3. Sposób działania HFSC
   4. Deadline i Eligible time
   5. Virtual time
   6. Szczegóły implementacji
   7. Wykorzystanie

H-FSC – Szczegóły implementacji

Implementacja[1] H-FSC w Linuksie została przeportowana w 2003 z altq przez Patricka McHardy.

W kodzie odnaleźć można, że:

• Dodane zostało (przez Olega Cherevko) górne ograniczenie przepustowości dla każdej klasy (upper-limit – ul). Jest to dodatkowa krzywa którą określa się dla klasy oddzielnym parametrem. Jeśli odpowiedni do wysłania kolejnego pakietu czas przekracza krzywą ul, to klasa ta nie jest obsługiwana.
• Krzywe wewnętrznie reprezentowane są za pomocą 6 wartości (w tym 3 nadmiarowych):
  • Dwa nachylenia oraz punkt przegięcia określony na osi X (czasu)
  • Nadmiarowe dwie odwrotności nachyleń oraz punkt przegięcia określony na osi Y (bitów)
• Każda klasa przechowuje (w ramach swojej struktury) w oddzielnych drzewach czerwono-czarnych listę dzieci posortowaną względem:
  • czasu wirtualnego
  • czasu odpowiedniego (maksimum z czasu swojego oraz najwcześniejszego dziecka)

c.d.n.