loading page

Parsing Millions of DNS Records per Second
  • Jeroen Koekkoek,
  • Daniel Lemire
Jeroen Koekkoek
NLnet Labs
Author Profile
Daniel Lemire
Universite TELUQ

Corresponding Author:daniel@lemire.me

Author Profile

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.
05 Sep 2024Submitted to Software: Practice and Experience
06 Sep 2024Submission Checks Completed
06 Sep 2024Assigned to Editor
06 Sep 2024Review(s) Completed, Editorial Evaluation Pending
11 Sep 2024Reviewer(s) Assigned
29 Oct 2024Editorial Decision: Revise Major
09 Nov 20241st Revision Received
11 Nov 2024Submission Checks Completed
11 Nov 2024Assigned to Editor
11 Nov 2024Review(s) Completed, Editorial Evaluation Pending
11 Nov 2024Reviewer(s) Assigned
16 Nov 2024Editorial Decision: Accept