ru.unix.bsd

 
 - RU.UNIX.BSD ------------------------------------------------------------------
 From : Jen Linkova                          2:5020/118     01 Apr 2002  12:44:39
 To : Eugene Grosbein
 Subject : Re: dummynet
 -------------------------------------------------------------------------------- 
 

 
 Eugene Grosbein <Eugene.Grosbein@f1.n5006.z2.fidonet.org> wrote:
 
 >  >> Спасибо. А как все-таки считается этот параметр, "перегрузка"?
 >  jccms> Бррр...'перегрузка' в данном контексте означает среднюю длину
 >  jccms> очереди (average queue size). Считать его надо исходя из твоей
 >  jccms> ситуации.
 
 > Как именно выполняется усреднение? Интегралы/суммы можно сильно
 > по-разному считать.
 
 Тут уже приводили очень полезную URL ( кстати, намекну, что
 google тоже оказывается весьма полезен ;-)))) ) - 
 http://www.icir.org/floyd/papers/red/red.html
 Так вот, там приводится след. алгоритм:
 
   В момент прихода пакета:
    if (очередь не пуста)
       avg = (1 - w_q)*avg + w_q*q
    else 
       m = f(time - q_time)
       avg = (1 - w_q)^m * avg;
    
 где:
    фиксированный параметр:
   w_q - вес очереди
 
    переменные: 
   avg -средний размер очереди
   q_time - "start of queue idle time" - по-английски оно как-то
       лучше звучит, чем все мои варианты перевода ;-))
   q - размер очереди
   f() - линейная функий от времени
 
 Такой метод вычисления позволяет сглаживать всплески трафика - 
 для сравнения там на одном графике приводятся и изменение размера
 очереди q, и усредненного размера очереди (avg) от времени.    
 В той же статье есть выкладки на тему значений w_q - я уж не
 буду их тут пересказывать, ладно ? А то там все довольно
 внятно написано, и к тому же вдруг я что-то не так поняла - 
 введу еще кого в заблуждение ;-))
 
 -- 
 SY, Jen aka Furry
 
 ######  Седьмой шар недостижим...  ######
 --- ifmail v.2.15dev5
  * Origin: "Total Eclipse" (2:5020/118)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор