The OpenNET Project / Index page

[ новости /+++ | форум | теги | ]



Вариант для распечатки  
Пред. тема | След. тема 
Форум Разговоры, обсуждение новостей
Режим отображения отдельной подветви беседы [ Отслеживать ]

Оглавление

OpenNews: Эффективное блокирование тысяч IP в Linux, opennews (?), 04-Июл-07, (0) [смотреть все]

Сообщения [Сортировка по времени | RSS]


39. "OpenNews: Эффективное блокирование тысяч IP в Linux"  +/
Сообщение от exn (??), 05-Июл-07, 23:10 
>елается простым перебором адресов
скорее хеширование
Ответить | Правка | К родителю #29 | Наверх | Cообщить модератору

47. "OpenNews: Эффективное блокирование тысяч IP в Linux"  +/
Сообщение от nuclightemail (?), 06-Июл-07, 10:20 
>>елается простым перебором адресов
>скорее хеширование

Покажите мне хэш-функцию, эффективно работающую для IPv4 адресов. Для таких случаев применяют деревья - во FreeBSD, например, radix tree.

Ответить | Правка | Наверх | Cообщить модератору

48. "OpenNews: Эффективное блокирование тысяч IP в Linux"  +/
Сообщение от dsn (??), 06-Июл-07, 17:12 
>>>елается простым перебором адресов
>>скорее хеширование
>
>Покажите мне хэш-функцию, эффективно работающую для IPv4 адресов. Для таких случаев применяют
>деревья - во FreeBSD, например, radix tree.


а я для других целей, применял поиск с двоичным приближением.
Сортируешь искомые данные в порядке возрастания, а потом ищешь совпадения, методом двоичного приближения. Очень быстро получается.

Ответить | Правка | Наверх | Cообщить модератору

56. "OpenNews: Эффективное блокирование тысяч IP в Linux"  +/
Сообщение от etc (?), 26-Июл-07, 03:27 
>приближения. Очень быстро получается.

А поподробнее?Что за метод?Насколько быстро?Скажем у тупого перебора отстойное соотношение - O(n).А у вас - что в итоге?

Ответить | Правка | Наверх | Cообщить модератору

58. "OpenNews: Эффективное блокирование тысяч IP в Linux"  +/
Сообщение от LonliLokli (ok), 11-Янв-09, 22:00 
>>приближения. Очень быстро получается.
>
>А поподробнее?Что за метод?Насколько быстро?Скажем у тупого перебора отстойное соотношение - O(n).А
>у вас - что в итоге?

google://метод бисекции

Если в кратце - берётся элемент посередине уорядоченного множества и сравнивается с данным. Если данный элемент меньше - берём "нижнюю" половину множества, если больше - "верхнюю". Дальше всё повторяется с выбранной половиной.

Ответить | Правка | Наверх | Cообщить модератору

59. "OpenNews: Эффективное блокирование тысяч IP в Linux"  +/
Сообщение от universiteemail (ok), 12-Янв-09, 03:17 

>google://метод бисекции
>
>Если в кратце - берётся элемент посередине уорядоченного множества и сравнивается с
>данным. Если данный элемент меньше - берём "нижнюю" половину множества, если
>больше - "верхнюю". Дальше всё повторяется с выбранной половиной.

Тогда надо как-то дерево адресов ipv4 упорядочить в одномерный массив или последовательность.

В общем, алгоритмов достаточно, но универсальных нет ;)

Ответить | Правка | Наверх | Cообщить модератору

Архив | Удалить

Рекомендовать для помещения в FAQ | Индекс форумов | Темы | Пред. тема | След. тема




Партнёры:
PostgresPro
Inferno Solutions
Hosting by Hoster.ru
Хостинг:

Закладки на сайте
Проследить за страницей
Created 1996-2024 by Maxim Chirkov
Добавить, Поддержать, Вебмастеру