KWALIFIKACJA INF8 - STYCZEŃ 2016

PYTANIE NR 34.
Standardowym algorytmem kolejkowania, implementowanym w urządzeniach sieciowych, działającym w oparciu o zasadę "pierwszy wchodzi, pierwszy wychodzi", jest algorytm
A.
B.
C.
D.
Wyjaśnienie poprawnej odpowiedzi:
Algorytm FIFO (First In, First Out) realizuje dokładnie zasadę "pierwszy wchodzi, pierwszy wychodzi": pakiety są obsługiwane w kolejności nadejścia.
LIFO działa odwrotnie, a WRR i DRR to mechanizmy cyklicznego przydziału obsługi (często z wagami), nie proste "po kolei".

Pełne wyjaśnienie:

Opis "pierwszy wchodzi, pierwszy wychodzi" oznacza, że elementy (np. pakiety) opuszczają kolejkę w tej samej kolejności, w jakiej do niej trafiły. Tę zasadę definiuje FIFO (ang. First In, First Out). W urządzeniach sieciowych FIFO jest najprostszym sposobem obsługi bufora: brak w nim priorytetów i dodatkowych reguł, więc przy przeciążeniu rośnie opóźnienie, a po zapełnieniu bufora zaczynają występować straty.

Odpowiedź "LIFO" jest niepoprawna, bo LIFO (ang. Last In, First Out) działa odwrotnie: jako pierwsze obsługiwane są elementy dodane najpóźniej. Taki mechanizm nie odpowiada kolejce w rozumieniu "po kolei", tylko stosowi.

Odpowiedzi "WRR" i "DRR" również nie pasują do podanej zasady. WRR (ważony round-robin) kojarzy się z cyklicznym przydziałem czasu/obsługi między kolejkami, zwykle z uwzględnieniem wag, aby jedne klasy ruchu dostawały większy udział zasobów niż inne. DRR (deficit round-robin) to także podejście cykliczne, projektowane pod sprawiedliwszy podział przepustowości, zwłaszcza przy zmiennych rozmiarach pakietów. W obu przypadkach kluczowa jest rotacja między kolejkami/klasami ruchu, a nie prosta kolejność nadejścia w jednej kolejce.

W praktyce warto zapamiętać: FIFO = "po kolei jak przyszło", LIFO = "ostatnie przyszło – pierwsze wyszło", a skróty z RR zwykle wskazują na mechanizmy "round-robin", czyli obsługę cykliczną.

Dodatkowe pytania

Dodatkowe pytania (FAQ):
FIFO to zasada "pierwszy wchodzi, pierwszy wychodzi" (First In, First Out). W kolejce pakiety są obsługiwane w kolejności nadejścia, bez priorytetów. To najprostszy model bufora w urządzeniach sieciowych, często traktowany jako punkt odniesienia dla QoS.
Urządzenie zapisuje przychodzące pakiety do bufora i wysyła je w tej samej kolejności. Gdy łącze jest przeciążone, pakiety czekają coraz dłużej (rośnie opóźnienie). Po zapełnieniu bufora kolejne pakiety mogą być odrzucane, bo FIFO nie rozróżnia klas ruchu.
Bo element, który trafił do kolejki jako pierwszy, zostanie obsłużony jako pierwszy. To intuicyjne zachowanie "stania w kolejce". W sieciach odnosi się to do kolejności obsługi pakietów w buforze interfejsu, gdy nie ma mechanizmów priorytetyzacji.
FIFO zachowuje kolejność nadejścia (najstarsze dane wychodzą pierwsze). LIFO działa jak stos: ostatnio dodane elementy są obsługiwane jako pierwsze. W pytaniach egzaminacyjnych najczęstsza pułapka to automatyczne mylenie skrótów, mimo że zasady są przeciwne.
Tak, ale ich cel jest inny niż proste FIFO. WRR i DRR służą do planowania obsługi wielu kolejek/klas ruchu, zwykle tak, aby podzielić zasoby bardziej "sprawiedliwie" lub zgodnie z wagami. Nie opisują samej zasady "pierwszy wchodzi, pierwszy wychodzi".
Gdy interfejs jest przeciążony i bufor zaczyna się zapełniać. FIFO obsługuje pakiety po kolei, więc pakiety wrażliwe na opóźnienia (np. głos, wideokonferencje) nie mają pierwszeństwa. W takich sytuacjach stosuje się mechanizmy QoS, które rozróżniają klasy ruchu.
FIFO bywa używane jako prosta kolejka "domyślna", gdy nie wdraża się rozbudowanego QoS, albo jako element pomocniczy w konfiguracji (np. dla ruchu bez klasyfikacji). Administrator powinien jednak wiedzieć, że FIFO nie zapewnia priorytetów i nie chroni ruchu krytycznego.
Bo oba pojęcia występują w kontekście QoS i kolejek, ale opisują różne mechanizmy. FIFO dotyczy kolejności w jednej kolejce, a WRR dotyczy naprzemiennej obsługi wielu kolejek. Uczniowie często wybierają "bardziej zaawansowany" skrót zamiast dopasować odpowiedź do definicji.
Pomaga skojarzenie: FIFO to normalna kolejka (kto pierwszy przyszedł, ten pierwszy). LIFO to stos talerzy: dokładany na górę jest brany jako pierwszy. Warto też rozwinąć skróty w głowie: First In vs Last In, bo to od razu wskazuje właściwą zasadę.
Najczęściej: (1) mylenie skrótów FIFO/LIFO, (2) utożsamianie "kolejkowania" z "ważeniem" i wybór WRR, (3) nieuwaga na opis zasady działania w treści. Dobra praktyka to najpierw przetłumaczyć zasadę na mechanizm, a dopiero potem dopasować nazwę algorytmu.
info

Statystycznie 82% uczniów zna prawidłową odpowiedź. średnio łatwe

Źródła:

  • Cisco - Quality of Service (QoS) Congestion Management: First-In, First-Out (FIFO) Queuing (dokumentacja/artykuł producenta), https://www.cisco.com/c/en/us/support/docs/quality-of-service-qos/qos-policing/11325-qos-3.html - accessed 2026-02-27
  • Juniper Networks Documentation - Class of Service / schedulers and FIFO (dokumentacja producenta; sekcje o kolejkowaniu/scheduling), https://www.juniper.net/documentation/ - accessed 2026-02-27
  • Wikipedia (en) - FIFO (computing and electronics), definicja First In, First Out, https://en.wikipedia.org/wiki/FIFO_(computing_and_electronics) - accessed 2026-02-27

Materiały:

  • Dokumentacja producentów urządzeń sieciowych dotycząca kolejkowania i QoS (sekcje o FIFO, WRR, DRR)
  • Podręczniki z podstaw QoS w sieciach IP (rozdziały o buforowaniu i planowaniu pakietów)
  • Laboratoria na routerze/przełączniku: obserwacja zachowania kolejek przy przeciążeniu łącza

Aktualizacja pytania: 31.03.2026



Aktualizacja pytania: 31.03.2026
📡 Brak połączenia internetowego