Algorytm kolejkowania FIFO (First In, First Out) oznacza, że kolejka działa jak zwykła "linia" w buforze: pakiet, który przyszedł wcześniej, zostanie wysłany wcześniej. To najprostsza dyscyplina obsługi kolejki i odpowiada opisowi: "pakiety wchodzące jako pierwsze do bufora, pierwsze go opuszczają, w kolejności takiej, w jakiej do niego wpłynęły".
Dlaczego pozostałe odpowiedzi nie pasują do podanego opisu?
- PQ (Priority Queuing) – priorytetowanie oznacza, że kolejność obsługi zależy głównie od klasy/priorytetu. Pakiet "późniejszy", ale o wyższym priorytecie, może zostać wysłany przed pakietem "wcześniejszym" z niższego priorytetu, więc nie jest to zasada "kto pierwszy, ten pierwszy".
- FQ (Fair Queuing) – "sprawiedliwe" kolejkowanie dąży do podziału zasobów pomiędzy strumienie/klasy. W praktyce miesza obsługę pakietów z różnych strumieni tak, aby nikt nie zagłodził innych. To oznacza, że globalnie nie musi być zachowana kolejność nadejścia wszystkich pakietów.
- SFQ (Stochastic Fairness Queueing) – to odmiana podejścia "fair", w której strumienie są rozdzielane w sposób probabilistyczny (np. przez haszowanie) w celu uproszczenia i skalowalności. Podobnie jak FQ, celem jest przybliżona sprawiedliwość, a nie ścisłe zachowanie kolejności nadejścia całego ruchu.
Wskazówka egzaminacyjna: jeśli w treści widzisz definicję "pierwszy wszedł, pierwszy wyszedł", rozpoznaj to jako FIFO. Gdy pojawiają się słowa "priorytet", "klasy ruchu", "sprawiedliwy podział" – zwykle chodzi o PQ/FQ/SFQ (lub inne mechanizmy jakości obsługi).
