Egzamin zawodowyPortal części pisemnej

INF.08 · pytanie 730

Który z poniższych algorytmów nie należy do grupy algorytmów sprawiedliwego kolejkowania?

  1. ASFQ (ang. Stochastic Fairness Queuing)
  2. BPQ (ang. Priority Queuing)Poprawna
  3. CDRR (ang. Deficit Round Robin)
  4. 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.