Algorytm kolejkowania FIFO (rys. 3.3) jest jednym z najczęściej stosowanych we współczesnych sieciach. FIFO – First In, First Out, oznacza pierwszy na wejściu, pierwszy na wyjściu. W przypadku przeciążenia łącza wszystkie nowoprzybyłe pakiety umieszczane są w pojedynczym buforze, gdzie czekają na transmisję. Gdy tylko zmniejszy się obciążenie łącza bufor opróżniany jest w kolejności przybycia pakietów. Jeśli przez dłuższy okres łącze jest obciążone, w krótkim czasie może dojść do przepełnienia bufora. Polityka odrzucania pakietów określa, które pakiety mają zostać odrzucone, czy nowoprzybyłe, czy usunięte z kolejki inne pakiety.
Rys. 3.3. Kolejkowanie FIFO
(opracowanie na podstawie: CISCO Technical Update - Mechanizmy QoS w sieciach IP)
Kolejkowanie FIFO nie sprawdza się w obsłudze aplikacji krytycznych oraz wrażliwych na opóźnienia, ponieważ niektóre źródła mogą doprowadzić do zajęcia całego pasma, a w konsekwencji do jego znaczącego ograniczenia dla innych.
