Z Wikipedii

Weighted round robin (WRR) to algorytm szeregowania używany przy obsłudze połączeń typu Best Effort. Jest najprostszą emulacją algorytmu 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ó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 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. uczciwego podziału łącza (ang. fair link sharing).

Mechanizm WRR (pseudokod):

//calculate number of packets to be served each round by connections

for (each connection)
   connection[i].normalized_weight = connection[i].weight / connection[i].mean_packet_size;

min = findSmallestNormalizedWeight();

for (each connection)
   connection[i].packets_to_be_served = connection[i].normalized_weight / min;

// main loop

while (true)
{
   for (each non-empty connection)
      for (j=0; j< min(connection[i].packets_to_be_served, connection[i].packets_waiting); j++)
         servePacket (connection[i].getPacket());
}

Istnieje zmodyfikowana wersja algorytmu WRR zwana deficit round robin (DRR), która potrafi właściwie obsługiwać pakiety o różnych długościach, bez potrzeby znajomości a priori ich średniej długości.

Mimo wszystko są bardziej efektywne algorytmy szeregowania, które radzą sobie z obu wspomnianymi problemami, np. weighted fair queuing (WFQ).

[edytuj] Zobacz też

• mechanizmy szeregowania

Polonusi apelują do Busha

Prezes Kongresu Polonii Amerykańskiej (KPA) Frank Spula zaapelował do prezydenta George'a W. Busha, aby Ameryka przyszła Polsce z pomocą w razie spełnienia przez Rosję pogróżek wobec Warszawy, związanych z tarczą antyrakietową.

153 osoby zginęły w katastrofie lotniczej

Liczba ofiar katastrofy hiszpańskiego samolotu startującego z lotniska w Madrycie to 153 osoby - podał hiszpański rząd. Tylko 19 osób przeżyło katastrofę na lotnisku Barajas - powiedziała hiszpańska minister rozwoju Magdalena Alvarez. Na pokładzie piętnastoletniego samolotu było 166 pasażerów i 9 członków załogi. Samolot pasażerski linii Spanair podczas startu wypadł z pasa i stanął w płomieniach.

Trzech polskich żołnierzy zginęło w Afganistanie

Trzech polskich żołnierzy zginęło w Afganistanie. Jeden został ranny. Polski patrol, na drodze z Sharany do Ghazni, wjechał na zdalnie sterowany ładunek wybuchowy.

Kongres waha się ws. tarczy

Droga do rozmieszczenia elementów amerykańskiego systemu obrony w Polsce może być jeszcze daleka. Kongres USA, pod kontrolą Demokratów, pozostaje sceptyczny wobec tarczy. - Jeśli chodzi o rozpoczęcie jej budowy w Polsce, mówimy: nie - oświadczyła kongresmenka Helen Tauscher, przewodnicząca podkomisji Izby Reprezentantów nadzorującej program obrony antyrakietowej.

Rosyjska reakcja na tarczę

Rosja reaguje na amerykańsko-polskie porozumienie ws. tarczy. Na razie słownie. Szef rosyjskiego MSZ Siergiej Ławrow zapowiada, że Rosja odpowie nie tylko drogą protestów dyplomatycznych.