|
ru.linux
- RU.LINUX ---------------------------------------------------------------------
From : Ilya Teterin 2:5020/400 05 Nov 2002 09:31:51
To : Alex Tabounkine
Subject : опять траффик считать... но не ядром! {ipchains}
--------------------------------------------------------------------------------
Mon Nov 04 2002 20:18, Alex Tabounkine wrote to Igor Tihonov:
IT>>> Через ipchains тормозить не будет.
IT>> точно? ведь пакет должен будет пройтись по куче цепочек, хорошо
IT>> если его цепочка в начале, а если конце? или я чегото не
IT>> понимаю?
AT> с чего бы это, при учете трафика-то...?
Чистейшая правда. Допустим, есть эн IP-адресов, на которые нужно считать
трафик. Каждый проходящий пакет пробежится либо по всем правилам (эн штук),
либо по всем правилам, которые выше нужного (в среднем эн пополам).
Вычислительная сложность - О(эн).
А вот - другая ситуация. Обработка статистики производится специализированной
программой, которая считает то же самое. При этом вычислительная сложность
близка к О(1) (для конечнего числа IP доказывается тривиально, для
динамической таблицы с теоретически бесконечным числом записей с алгоритмом
помаяться нужно, но будет близко к тому).
Только вот не знаю, есть ли в той программе, урла которой тут пролетала, такие
хитрые алгоритмы, да и нужны ли они. Возможно, что и нужны, т.к. сильно
уменьшили бы требования к железу, считающему у провайдеров трафик.
А что скажет Олл?
--- ifmail v.2.15dev5
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
