|
ru.linux
- RU.LINUX ---------------------------------------------------------------------
From : Alex Antropoff 2:5020/400 05 Nov 2002 10:45:33
To : Ilya Teterin
Subject : Re: опять траффик считать. .. но не ядром! {ipchains}
--------------------------------------------------------------------------------
On Tue, 5 Nov 2002 05:31:51 +0000 (UTC), Ilya Teterin wrote:
> Mon Nov 04 2002 20:18, Alex Tabounkine wrote to Igor Tihonov:
>
> IT>>> Через ipchains тормозить не будет.
> IT>> точно? ведь пакет должен будет пройтись по куче цепочек, хорошо
> IT>> если его цепочка в начале, а если конце? или я чегото не
> IT>> понимаю?
>
> AT> с чего бы это, при учете трафика-то...?
>
> Чистейшая правда. Допустим, есть эн IP-адресов, на которые нужно считать
> трафик. Каждый проходящий пакет пробежится либо по всем правилам (эн штук),
> либо по всем правилам, которые выше нужного (в среднем эн пополам).
> Вычислительная сложность - О(эн).
>
> А вот - другая ситуация. Обработка статистики производится специализированной
> программой, которая считает то же самое. При этом вычислительная сложность
> близка к О(1) (для конечнего числа IP доказывается тривиально, для
> динамической таблицы с теоретически бесконечным числом записей с алгоритмом
> помаяться нужно, но будет близко к тому).
>
> Только вот не знаю, есть ли в той программе, урла которой тут пролетала, такие
> хитрые алгоритмы, да и нужны ли они. Возможно, что и нужны, т.к. сильно
> уменьшили бы требования к железу, считающему у провайдеров трафик.
>
> А что скажет Олл?
>
Имхо в netfilter все-таки хэширование используется частично.
--
Regards,
Alex Antropoff
--- ifmail v.2.15dev5
* Origin: Tiraspol Telecom (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
