快科技7月21日音问，埃及全栈征战者ZedAxis使用一块售价约5好意思元的ESP32-C3 SuperMini征战板，打造了一个可羁系朝上53万个告白域名的硬件DNS过滤器，固件仅占用约50KB内存，反应蔓延约10毫秒。

ESP32-C3 SuperMini是一块搭载Wi-Fi功能的小型单片机，仅有400KB内存和4MB闪存，这个规格无法存储任何有道理的明文黑名单域名列表，数据量太大。

ZedAxis的搞定决议是对域名进行哈希压缩，先下载公开的告白羁系列表，去除近似项和防范后，将每个域名用40位FNV-1a算法哈希为一个40位数值，排序后写入ESP32的闪存。采用40位哈希亦然历程衡量的着力，32位碰撞率太高，64位则豪侈存储空间。

查询匹配阶段当DNS查询到达时，建造用计议相貌对申请的域名进行哈希，然后对排好序的哈希表实行二分查找。射中则羁系申请，未射中则转发给上游DNS解析器。

据ZedAxis先容，最终固件仅使用约50KB RAM内存，羁系反应耗时约10毫秒。

规划中还有一个精巧的弃取，ESP32时时会保留两份齐备固件用于OTA无线更新，以防刷写失败导致建造变砖。若是废弃OTA功能，就不错将第二份固件分区腾出来存放黑名单数据库。保留OTA时样子最多复古约25万个域名，废弃OTA后容量胜利翻倍到约53.7万个。

供电相貌也很特酷好酷好，ZedAxis胜利从ISP提供的华为OptiXstar光猫背面的USB口取电欧洲杯投注入口，USB结合不传输任何数据，纯正便是路由器提供5V供电。且总共蚁合通讯王人通过ESP32集成的Wi-Fi模块完成，建造体积小到确凿不错藏在路由器后头。