DNS-блокировщик рекламы на ESP32-C3 за $2: 537 тысяч доменов в хешах во флеш-памяти
ESP32-C3 Adblock
Проект esp32-c3-adblock реализует Pi-hole-подобный DNS-блокировщик на дешёвом ESP32-C3 без PSRAM. Вместо хранения строк доменов в RAM используются отсортированные 40-битные хеши FNV-1a во флеш-памяти с бинарным поиском. 141 тысяча доменов занимает около 0,67 МБ флеша и требует всего ~50 КБ RAM, а ответ на заблокированный запрос занимает примерно 10 мс. При 537 тысячах доменов возможна лишь одна коллизия. Устройство поддерживает веб-панель, OTA-обновления и настройку WiFi через captive portal.
Хеши во флеш-памяти превосходят строки в PSRAM практически везде; C3 просто делает это неоспоримым.
- jwillmer
pinhole — отличная штука, но если устройство сломается, вся сеть ляжет. Из-за этого я перешёл на nextdns. Может, поддержка нескольких устройств решила бы проблему — теперь, когда это так дёшево, это не имело бы значения
.
- yoavm
Если вы когда-нибудь задумаетесь о покупке ESP32-C3, сделайте себе одолжение и возьмите вариант, к которому можно подключить внешнюю антенну. У обычного C3 встроенная антенна крайне слабая, что делает его бесполезным для большинства задач, для которых я планировал его использовать.
- timvdalen
> Приём, который все упускают:
Пожалуйста, просто напишите первое предложение вашего README сами
- muti
Странно, что в readme говорится о коллизиях хешей, но не так, как я ожидал. Два заблокированных домена с одинаковым хешем — не проблема, оба должны быть заблокированы.
Коллизии хешей важны для ложных срабатываний, например, если hash(google.com) = hash(adserver.com). Судя по всему, есть веб-панель и API /unblock, так что решить это должно быть несложно.
- waysa
Думаю, можно вместить ещё больше доменов, используя фильтр Блума или похожую вероятностную структуру данных. Конечно, с вероятностью ложных срабатываний. Но проект уже идёт на такой компромисс.