INF.08 · pytanie 730
Który z poniższych algorytmów nie należy do grupy algorytmów sprawiedliwego kolejkowania?
- ASFQ (ang. Stochastic Fairness Queuing)
- BPQ (ang. Priority Queuing)Poprawna
- CDRR (ang. Deficit Round Robin)
- DWFQ (ang. Weighted Fair Queuing)
Wyjaśnienie
Priority Queuing (PQ) to algorytm, który nie klasyfikuje ruchu sieciowego na podstawie sprawiedliwości, lecz priorytetów, co oznacza, że pakiety o wyższym priorytecie są przetwarzane przed tymi o niższym. W praktyce, algorytm ten może być użyty w sytuacjach, gdy pewne aplikacje lub usługi muszą być obsługiwane przed innymi, na przykład w przypadku VoIP, gdzie opóźnienia mogą być krytyczne. PQ jest stosowany w wielu systemach operacyjnych i routerach, gdzie wymagania dotyczące jakości usług (QoS) są kluczowe. W przeciwieństwie do algorytmów sprawiedliwego kolejkowania, takich jak SFQ, DRR czy WFQ, które dążą do zapewnienia równomiernego dostępu do pasma dla wszystkich strumieni, PQ może prowadzić do sytuacji, w których pakiety z niskim priorytetem mogą być opóźniane na długi czas. Dlatego w zastosowaniach wymagających sprawiedliwej dystrybucji zasobów, takich jak w dużych sieciach przedsiębiorstw, stosowanie PQ może być niewłaściwe, a lepszym wyborem będą algorytmy sprawiedliwego kolejkowania.