每秒解析数百万条 DNS 记录
数据结构与算法
2024-12-13 v2
摘要
域名系统 (DNS) 在互联网的运行中扮演着关键角色。它提供了一个用于定位资源的层次化命名空间。数据通常以纯文本文件存储，可能跨越数 GB。频繁解析这些文件以刷新数据在计算上代价高昂：处理一个区域文件可能需要数分钟。我们提出了一种名为 simdzone 的新方法来提高 DNS 解析吞吐量。我们使用了数据并行性，特别是商用处理器上可用的单指令多数据 (SIMD) 指令。我们表明，与 Knot DNS 和 NLnet Labs Name Server Daemon (NSD) 中最先进的解析器相比，我们可以将解析速度成倍提升。生成的软件库已替换了 NSD 中的解析器。
引用
@article{arxiv.2411.12035,
title = {Parsing Millions of DNS Records per Second},
author = {Jeroen Koekkoek and Daniel Lemire},
journal= {arXiv preprint arXiv:2411.12035},
year = {2024}
}
备注
software at https://github.com/NLnetLabs/simdzone