Parsing Millions of DNS Records Per Second

ABSTRACT Objectives To enhance the throughput of DNS parsing by addressing the computational expense of processing large plain text DNS zone files. To specifically increase the speed of parsing DNS zone files compared to existing state‐of‐the‐art parsers. Method Development of a new approach named simdzone for DNS parsing. Utilization of data parallelism through Single Instruction Multiple Data (SIMD) instructions available on modern processors to accelerate parsing operations. Result The simdzone approach significantly increased parsing speeds, being several times faster than the parsers in Knot DNS and NLnet Labs' Name Server Daemon (NSD). The software library developed from this approach was integrated into NSD, replacing its previous parser. Conclusion The implementation of SIMD‐based data parallelism in DNS parsing provides a substantial performance improvement, making it a viable solution for handling large DNS zone files more efficiently. This not only reduces processing time but also enhances the overall functionality of DNS services.

Authors

Institutions

Publication Details

Journal
Software Practice and Experience
Published
2024-12-10
DOI
https://doi.org/10.1002/spe.3396
Citations
2
Primary Topic
IPv6, Mobility, Handover, Networks, Security
Type
article
Field-Weighted Citation Impact
0.42

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Parsing Millions of DNS Records Per Second

Daniel Lemire A, Jeroen Koekkoek
2 citations
Software Practice and Experience
IPv6, Mobility, Handover, Networks, Security
0.42
article

Parsing Millions of DNS Records Per Second

Daniel Lemire A, Jeroen Koekkoek
article en
2 citations

Abstract

ABSTRACT Objectives To enhance the throughput of DNS parsing by addressing the computational expense of processing large plain text DNS zone files. To specifically increase the speed of parsing DNS zone files compared to existing state‐of‐the‐art parsers. Method Development of a new approach named simdzone for DNS parsing. Utilization of data parallelism through Single Instruction Multiple Data (SIMD) instructions available on modern processors to accelerate parsing operations. Result The simdzone approach significantly increased parsing speeds, being several times faster than the parsers in Knot DNS and NLnet Labs' Name Server Daemon (NSD). The software library developed from this approach was integrated into NSD, replacing its previous parser. Conclusion The implementation of SIMD‐based data parallelism in DNS parsing provides a substantial performance improvement, making it a viable solution for handling large DNS zone files more efficiently. This not only reduces processing time but also enhances the overall functionality of DNS services.

Software Practice and ExperienceVol. 55(4)
Université du Québec à Montréal (CA), Université TÉLUQ (CA)
Natural Sciences and Engineering Research Council of Canada
Openalex Percentile: Top 36%
IPv6, Mobility, Handover, Networks, Security
0.42
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.