Re: Дискретизация при определении req rate

[Maxim Dounin]

Hello!

On Tue, Mar 16, 2010 at 09:19:35AM -0400, dagr wrote:

> Это не меняет моего вопроса 
> 
> "A counter associated with each user transmitting on a 
> connection is incremented whenever the user sends a packet and 
> is decremented periodically. If the counter exceeds a threshold 
> upon being incremented, the network discards the packet. The 
> user specifies the rate at which the counter is decremented 
> (this determines the average bandwidth) and the value of the 
> threshold (a measure of burstiness)."
> 
> Итак инкрементируется каждый раз когда приходит новый запрос.  
> Декрементируется периодически - в этом и вопрос как часто , с 
> какой дискретизацией декрементируется?
> 
> Я могу декрементировать  на (-30) раз в секунду , а могу делать 
> декремент (-6)  5 раз в секунду .
> 
> Точно так же я и порог (для инкремента) в первом случае 
> выставляю  30  (при rate=30r/s) (и тогда  не должно было у меня 
> ничего зарубиться), а во втором случае порог будет 6 .

Кто таки вам сказал что время дискретно?  Если сказали что с 
частотой 30r/s - то с такой частотой счётчик и будет уменьшаться.  
Железки конечно не совершенны, но как минимум миллисекундную 
точность из них вынуть не представляет проблемы.

Если вас волнует реализация - то счётчик запросов в 
корзине обновляется в момент обработки очередного запроса, а именно 
уменьшается на (время с предыдущего запроса) * (частота) и 
увеличивается на 1 если запрос помещается в корзину.

Maxim Dounin