Stochastic Fairness Queueing

Ten artykuł od 2020-09 wymaga zweryfikowania podanych informacji.

Należy podać wiarygodne źródła w formie przypisów bibliograficznych.
Część lub nawet wszystkie informacje w artykule mogą być nieprawdziwe. Jako pozbawione źródeł mogą zostać zakwestionowane i usunięte.
Sprawdź w źródłach: Encyklopedia PWN • Google Books • Google Scholar • Federacja Bibliotek Cyfrowych • BazHum • BazTech • RCIN • Internet Archive (texts / inlibrary)
Dokładniejsze informacje o tym, co należy poprawić, być może znajdują się w dyskusji tego artykułu.
Po wyeliminowaniu niedoskonałości należy usunąć szablon {{Dopracować}} z tego artykułu.

Stochastic Fairness Queueing, SFQ – bezklasowy algorytm kolejkowania ruchu na routerze działającym pod kontrolą systemu operacyjnego Linux.

Dane przepływające przez interfejs są dzielone na strumienie, które są przydzielane do odpowiadających im kolejek FIFO. Kolejki są kolejno opróżniane tak aby żadna z nich nie mogła wykorzystać całej przepływności łącza. Przy dużej liczbie strumieni, do jednej kolejki może być przydzielone więcej niż jeden strumień. Co pewien czas przydział strumieni do kolejek jest zmieniany za pomocą odpowiedniego algorytmu mieszającego.

Stosowanie SFQ zapewnia, że żaden ze strumieni danych nie jest w stanie "zawłaszczyć" całej przepływności łącza i zablokować innych strumieni.

Zobacz też

Linki zewnętrzne

SFQ na akkd.porubis.pl (pol.) - opis SFQ oraz ESFQ wraz z przykładami