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

[wersja nieprzejrzana][wersja nieprzejrzana]
Usunięta treść Dodana treść
Kocio (dyskusja | edycje)
CiaPan (dyskusja | edycje)
m relink
Linia 1:
'''Weighted round robin (WRR)''' to [[mechanizmalgorytm szeregowania]] używany przy obsłudze połączeń typu [[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, WRR obsługuje pewną liczbę [[pakiet|pakietów]] (liczba = znormalizowany(waga / średnia długość pakietu)).
 
Żeby otrzymać zbiór znormalizowanych wag, średnia wielkość pakietu musi być znana. Tylko wtedy WRR skutecznie emuluje GPS. Zatem najlepiej tę wielkość znać ''a priori''. Z tym, że jest to niewykonalny w prawdziwych [[IP|sieciach IP]]. Trzeba więc ją szacować co w praktyce może być trudne. Innym probleme jest to iż w skali jednej rundy WRR nie gwarantuje [[uczciwy podział łącza|uczciwego podziału łącza (fair link sharing)]].