Weighted round robin: Różnice pomiędzy wersjami

'''Weighted round robin (WRR)''' to [[algorytm szeregowania]] używany przy obsłudze połączeń typu [[Best Effort Delivery|Best Effort]]. Jest najprostszą emulacją algorytmu [[generalized processor sharing|generalized processor sharing]] (GPS). Podczas gdy GPS obsługuje w każdym kroku nieskończenie małą porcję danych z każdego niepustego połączenia, algorytm WRR obsługuje pewną liczbę [[pakiet telekomunikacyjny|pakietów]] (liczba = znormalizowany(waga / średnia długość pakietu)).

Żeby otrzymać zbiór znormalizowanych wag, średnia wielkość pakietu musi być znana. Tylko wtedy algorytm WRR skutecznie emuluje GPS. Zatem najlepiej tę wielkość znać ''a priori''. Z tym, że jest to warunek niewykonalny w prawdziwych [[IPInternet (protokół)Protocol|sieciach IP]]. Średnią wielkość pakietu trzeba więc szacować, co w praktyce może być trudne. Innym problemem jest to, iż w skali jednej rundy algorytm WRR nie gwarantuje tzw. [[uczciwy podział łącza|uczciwego podziału łącza]] (ang. ''fair link sharing'').

== Zobacz też ==