Parsing Millions of DNS Records per Second [r-libre/3495]

Koekkoek, Jeroen, & Lemire, Daniel (2025). Parsing Millions of DNS Records per Second. Software: Practice and Experience, 55 (4). https://doi.org/10.1002/spe.3396

File(s) available for this item:

PDF - simdzone-12.pdf
Content : Submitted Version
License : Creative Commons Attribution.

Download

Item Type:	Journal Articles
Refereed:	Yes
Status:	Published
Abstract:	The Domain Name System (DNS) plays a critical role in the functioning of the Internet. It provides a hierarchical name space for locating resources. Data is typically stored in plain text files, possibly spanning gigabytes. Frequent parsing of these files to refresh the data is computationally expensive: processing a zone file can take minutes. We propose a novel approach called simdzone to enhance DNS parsing throughput. We use data parallelism, specifically the Single Instruction Multiple Data (SIMD) instructions available on commodity processors. We show that we can multiply the parsing speed compared to state-of-the-art parsers found in Knot DNS and the NLnet Labs Name Server Daemon (NSD). The resulting software library replaced the parser in NSD.
Depositor:	Lemire, Daniel
Owner / Manager:	Daniel Lemire
Deposited:	20 Nov 2024 21:08
Last Modified:	10 Mar 2025 12:51

Actions (login required)

RÉVISER