Un ESP32-C3 de $2 bloquea 537.000 dominios sin PSRAM
ESP32-C3 Adblock
Este proyecto convierte un ESP32-C3 de $2 en un bloqueador de anuncios DNS estilo Pi-hole. El truco: en lugar de cargar la lista de dominios en RAM, almacena hashes de 40 bits ordenados en flash y los busca con búsqueda binaria. Así, 141.000 dominios ocupan solo 0,67 MB de flash y usan ~50 KB de RAM, con respuestas en ~10 ms. Incluye dashboard web, actualizaciones OTA y portal de configuración WiFi.
El truco que todos pasan por alto: no necesitas mantener la lista de bloqueo en RAM. Almacena los dominios como hashes ordenados de 40 bits en flash y búscalos con búsqueda binaria.
- jwillmer
pinhole está genial, pero si el dispositivo falla, tu red se cae. Por eso me pasé a nextdns. Quizás el soporte para múltiples dispositivos lo solucionaría; ahora que es tan barato, no importaría.
- yoavm
Si alguna vez estás pensando en comprar un ESP32-C3, hazte un favor y compra la variante a la que puedas conectarle una antena externa. El C3 normal tiene una antena integrada que es extremadamente débil, lo que lo hace inútil para la mayoría de las cosas que planeaba usarlo.
- timvdalen
> El truco que todos pasan por alto:
Por favor, simplemente escribe tú mismo la primera frase de tu README
- muti
Qué raro que el readme hable de colisiones de hash, pero no en el sentido que yo esperaría. Dos dominios bloqueados con el mismo hash no es un problema, ambos deben bloquearse.
Donde las colisiones de hash importan es en los falsos positivos, por ejemplo, si hash(google.com) = hash(adserver.com). Parece que hay un panel web y una API /unblock, así que debería ser sencillo de resolver.
- waysa
Creo que podrían caber aún más dominios usando un Bloom Filter o una estructura de datos probabilística similar. Con una probabilidad de falsos positivos, claro. Pero eso es un trade-off que el proyecto ya asume.