2달러 ESP32-C3로 53만 개 도메인을 차단하는 Pi-hole급 DNS 광고 차단기
ESP32-C3 Adblock
PSRAM 없이 2달러짜리 ESP32-C3에서 Pi-hole급 DNS 광고 차단을 구현했다. 핵심은 차단 목록을 RAM에 올리지 않고, 도메인을 40비트 FNV-1a 해시로 변환해 플래시에 정렬 저장한 뒤 이진 탐색하는 것. 14만 개 도메인이 0.67MB 플래시에 들어가고, 약 50KB RAM으로 10ms 만에 매칭된다. UDP DNS 싱크홀과 웹 대시보드, OTA 업데이트까지 지원한다.
플래시에 저장된 해시는 PSRAM의 문자열보다 거의 모든 면에서 우수하다. C3는 그 사실을 부인할 수 없게 만들 뿐이다.
HN 토론
82- timvdalen
> 모두가 놓치는 트릭:
README의 첫 문장은 직접 쓰세요
- muti
이상하네요, README에서 해시 충돌에 대해 이야기하는데 제가 예상했던 방식이 아니네요. 같은 해시를 가진 두 개의 차단 도메인은 문제가 되지 않습니다. 둘 다 차단되어야 하니까요.
해시 충돌이 문제가 되는 건 오탐(false positive)인 경우입니다. 예를 들어 hash(google.com) = hash(adserver.com)인 경우죠. 웹 대시보드와 /unblock API가 있는 것 같으니 해결은 간단할 겁니다.
- yoavm
ESP32-C3를 구매할 생각이 있다면, 외부 안테나를 연결할 수 있는 버전을 구하세요. 일반 C3는 내장 안테나가 매우 약해서 제가 계획했던 대부분의 용도에 쓸모가 없습니다.
- BLKNSLVR
저는 목록을 좋아하는 약간 편집증적인 사람이라, 총 1400만~1600만 개의 차단 도메인 목록을 가진 PiHole을 가지고 있습니다.
좋은 아이디어이고 캐주얼한 차단에는 좋지만, 저는 거의 '허용 목록' 사고방식으로 옮겨가고 있습니다. 이 솔루션은 그런 용도에 더 잘 맞을 것 같네요. 인터넷의 좋은 부분들이 14만 개 목록에 들어갈지 궁금하네요.
- 1vuio0pswjnm7
허용 목록이 더 쉽습니다. 예를 들어 더 작으니까요.
사용자에 따라 다르지만 모든 사람이 매일 새로운 웹사이트를 방문하는 건 아닙니다.
그런 사람들이라도 필요한 도메인-IP 매핑 수는 상대적으로 적을 겁니다.
확실히 140,000개 미만이죠.
제가 사용하는 대부분의 DNS 데이터는 '정적'이라 거의 변하지 않습니다. 따라서 대부분 DNS 쿼리를 할 필요가 없습니다. 도메인-IP 매핑을 프록시 메모리에 저장하는데, 이게 DNS보다 빠릅니다.
'차단 목록'이 필요 없습니다.