Как файрволлы справляются с блокировкой миллиона айпишников?

«Это самое себе заблокируй, пес». Ну а по теме - попробуй ipset. Он быстрый.

В связи с этим вопрос: не будет ли тормозить файрволл (или сервер)

Или будет или не будет, другого ответа не ждите с таким «подробным» изложением вопроса.

Использую firewalld вместо файрволла

Сколько раз повторять, что это не более чем оболочка?

Ну а по теме - попробуй ipset.

+1 за ipset

А я думал это очередная тема от Shushundr'а, не угадал.

Добавил тебя в список тех, кого буду кастовать во все свои темы.

Ну смотри: айпи - это 4 байта, миллион адресов - 4 миллиона байта, поиск числа (айпи) в массивые из миллиона адресов занимает O(n) (те почти всегда он сравнивается с миллионом значений). У процессора есть частота. 1 Мгц = 1,000,000 тактов в секунду, у современных многоядерных хз тактов в секунду выполняется, но можно смело утверждать, что поиск адреса среди миллионов займет менее 1/1000 секунды… те от миллиона ему не поплохеет

Если у него уже есть ip-шники, и ничего, кроме как их отбрасывать, ему не надо, то можно засунуть вообще до всякого роутинга в какой-нибудь Ingress (Prerouting на крайняк) всем списком. Тогда фильтр будет мочить пакеты прямо от драйвера без всяких лишних тряхомудий.

поиск числа (айпи) в массивые из миллиона адресов занимает O(n) (те почти всегда он сравнивается с миллионом значений)

Думаешь он ищет прямо по неотсортированному списку и просто перебором? Думается мне, что там вероятнее O(log n), чем просто перебор.

Специально для этого и придумали ipset

Уже дважды его порекомендовали, третьим буду.. .

Обычно банят сразу подсети откуда идут боты. Либо применяются более сложные эвристики, а не просто блокировка IP.

Обычно банят сразу подсети откуда идут боты.

Это очень негодное «Обычно». И таким «Обычно» обычно промышляют мелкозернистые шарашки.

Вижу, firewalld умеет в ipset. Всем спасибо.

Думается мне, что там вероятнее O(log n), чем просто перебор.

Там выбирается структура данных, можно и хэш создать.

можно и хэш создать.

Что значит «можно»?