"Sprawiedliwe kolejkowanie" (fair queuing) to rodzina mechanizmów planowania obsługi kolejek, których celem jest dzielenie przepustowości (i czasu obsługi) pomiędzy różne strumienie lub klasy ruchu w sposób możliwie równomierny albo zgodny z wagami. W praktyce ma to ograniczać sytuacje, w których jeden typ ruchu całkowicie dominuje nad innymi.
Odpowiedź PQ (Priority Queuing) nie jest algorytmem sprawiedliwego kolejkowania, ponieważ działa w modelu ścisłego priorytetu: pakiety z kolejki o najwyższym priorytecie są obsługiwane w pierwszej kolejności, a pozostałe kolejki mogą czekać bardzo długo. W skrajnym przypadku, gdy ruch najwyższego priorytetu jest ciągły, dochodzi do zagłodzenia (starvation) ruchu niższych priorytetów. To jest przeciwieństwo "fairness".
Pozostałe odpowiedzi są kojarzone z podejściem fair:
- DRR (Deficit Round Robin) to odmiana round-robin z mechanizmem "deficytu", pozwalająca obsługiwać pakiety o różnych rozmiarach bez faworyzowania strumieni z małymi pakietami. Dąży do równomiernej obsługi w cyklach.
- WFQ (Weighted Fair Queuing) przydziela zasoby proporcjonalnie do wag, czyli jest "sprawiedliwe" w sensie kontrolowanego podziału pasma (niekoniecznie równego, ale zgodnego z wagami).
- SFQ (Stochastic Fairness Queuing) próbuje zapewnić sprawiedliwość przez rozdzielanie strumieni do wielu kolejek na podstawie funkcji mieszającej, aby ograniczać dominację pojedynczych przepływów bez kosztownego ścisłego per-flow state.
W kontekście egzaminu warto pamiętać prostą zasadę: mechanizmy strict priority (jak PQ) są świetne dla ruchu krytycznego (np. głos), ale same z siebie nie gwarantują sprawiedliwości i wymagają ostrożnego stosowania (np. limitów/policerów), aby nie zablokować reszty ruchu.
