LDplayer: DNS Experimentation at Scale. Zhu, L. & Heidemann, J. In Proceedings of the ACM Internet Measurement Conference, pages to appear, Boston, Massachusetts, USA, October, 2018. ACM.
LDplayer: DNS Experimentation at Scale [link]Paper  doi  abstract   bibtex   
DNS has evolved over the last 20 years, improving in security and privacy and broadening the kinds of applications it supports. However, this evolution has been slowed by the large installed base and the wide range of implementations. The impact of changes is difficult to model due to complex interactions between DNS optimizations, caching, and distributed operation. We suggest that \emphexperimentation at scale is needed to evaluate changes and facilitate DNS evolution. This paper presents LDplayer, a configurable, general-purpose DNS experimental framework that enables DNS experiments to scale in several dimensions: many zones, multiple levels of DNS hierarchy, high query rates, and diverse query sources. LDplayer provides high fidelity experiments while meeting these requirements through its distributed DNS query replay system, methods to rebuild the relevant DNS hierarchy from traces, and efficient emulation of this hierarchy on minimal hardware. We show that a single DNS server can correctly emulate multiple independent levels of the DNS hierarchy while providing correct responses as if they were independent. We validate that our system can replay a DNS root traffic with tiny error ($±\,8\,ms$ quartiles in query timing and $±\,0.1%$ difference in query rate). We show that our system can replay queries at 87k queries/s while using only one CPU, more than twice of a normal DNS Root traffic rate. LDplayer's trace replay has the unique ability to evaluate important design questions with confidence that we capture the interplay of caching, timeouts, and resource constraints. As an example, we demonstrate the memory requirements of a DNS root server with all traffic running over TCP and TLS, and identify performance discontinuities in latency as a function of client RTT.
@InProceedings{Zhu18b,
        author =        "Liang Zhu and John Heidemann",
        title =         "{LDplayer}: {DNS} Experimentation at Scale",
        booktitle =     "Proceedings of the " # "ACM Internet Measurement Conference",
        year =          2018,
	sortdate = "2018-10-31",
	project = "ant, retrofuturebridge, lacanic, nipet, researchroot, pinest",
	jsubject = "dns",
	jlocation = 	"johnh: pafile",
        pages =      "to appear",
        month =      oct,
        address =    "Boston, Massachusetts, USA",
        publisher =  "ACM",
	url =		"https://ant.isi.edu/%7ejohnh/PAPERS/Zhu18b.html",
	pdfurl =	"https://ant.isi.edu/%7ejohnh/PAPERS/Zhu18b.pdf",
	dataurl =	"https://ant.isi.edu/datasets/dns/#Zhu18b_data",
	codeurl = 	"https://ant.isi.edu/software/ldplayer/index.html",
	blogurl = "https://ant.isi.edu/blog/?p=1250",
	otherurl =  "https://conferences.sigcomm.org/imc/2018/papers/imc18-final41.pdf",
	doi = "https://doi.org/10.1145/3278532.3278544",
	doi = "https://doi.org/10.1145/3278532.3278544",
	myorganization =	"USC/Information Sciences Institute",
	copyrightholder = "authors",
	abstract = "DNS has evolved over the last 20 years, improving in security and
privacy and broadening the kinds of applications it supports.
However, this evolution has been slowed by the large installed base
and the wide range of implementations.  The impact of changes is
difficult to model due to complex interactions between DNS
optimizations, caching, and distributed operation.  We suggest that
\emph{experimentation at scale} is needed to evaluate changes and
facilitate DNS evolution.  This paper presents LDplayer, a
configurable, general-purpose DNS experimental framework that enables
DNS experiments to scale in several dimensions:  many zones, multiple
levels of DNS hierarchy, high query rates, and diverse query sources.
LDplayer provides high fidelity experiments while meeting these
requirements through its distributed DNS query replay system, methods
to rebuild the relevant DNS hierarchy from traces, and efficient
emulation of this hierarchy on minimal hardware.  We show that a
single DNS server can correctly emulate multiple independent levels of
the DNS hierarchy while providing correct responses as if they were
independent.  We validate that our system can replay a DNS root
traffic with tiny error ($\pm\,8\,ms$ quartiles in query timing
and $\pm\,0.1\%$ difference in query rate).  We show that our system can
replay queries at 87k queries/s while using only one CPU, more than
twice of a normal DNS Root traffic rate.  LDplayer's trace replay has
the unique ability to evaluate important design questions with
confidence that we capture the interplay of caching, timeouts, and
resource constraints.  As an example, we demonstrate the memory
requirements of a DNS root server with all traffic running over TCP
and TLS, and identify performance discontinuities in latency as a
function of client RTT.",
}


%
% please keep these alphabetized by key
%

Downloads: 0