DNS performance and the effectiveness of caching

被引:181
作者
Jung, JY [1 ]
Sit, E [1 ]
Balakrishnan, H [1 ]
Morris, R [1 ]
机构
[1] MIT, Comp Sci Lab, Cambridge, MA 02139 USA
关键词
caching; DNS; Internet; measurement; performance;
D O I
10.1109/TNET.2002.803905
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 [计算机科学与技术];
摘要
This paper presents a detailed analysis of traces of domain name system (DNS) and associated TCP traffic collected on the Internet links of the MIT Laboratory for Computer Science and the Korea Advanced Institute of Science and Technology (KAIST). The first part of the analysis details how clients at these institutions interact with the wide-area domain name system, focusing on client-perceived performance and the prevalence of failures and errors. The second part evaluates the effectiveness of DNS caching. In the most recent MIT trace, 23% of lookups receive no answer; these lookups account for more than half of all traced DNS packets since query packets are retransmitted overly persistently. About 13% of all lookups result in an answer that indicates an error condition. Many of these errors appear to be caused by missing inverse (IP-to-name) mappings or NS records that point to nonexistent or inappropriate hosts. 27% of the queries sent to the root name servers result in such errors. The paper also presents the results of trace-driven simulations that explore the effect of varying TTLs and varying degrees of cache sharing on DNS cache hit rates. Due to the heavy-tailed nature of name accesses, reducing the TTLs of address (A) records to as low as a few hundred seconds has little adverse effect on hit rates, and little benefit is obtained from sharing a forwarding DNS cache among more than 10 or 20 clients. These results suggest that client latency is not as dependent on aggressive caching as is commonly believed, and that the widespread use of dynamic low-TTL A-record bindings should not greatly increase DNS related wide-area network traffic.
引用
收藏
页码:589 / 603
页数:15
相关论文
共 24 条
[1]
Andrews M., 1998, NEGATIVE CACHING DNS
[2]
[Anonymous], CSTR19981371 U WISC
[3]
Balakrishnan H, 1998, IEEE INFOCOM SER, P252, DOI 10.1109/INFCOM.1998.659661
[4]
Brownlee N, 2001, GLOB TELECOMM CONF, P1672, DOI 10.1109/GLOCOM.2001.965864
[5]
BROWNLEE N, 2001, P 15 USENIX SYST ADM
[6]
Proactive caching of DNS records: Addressing a performance bottleneck [J].
Cohen, E ;
Kaplan, H .
2001 SYMPOSIUM ON APPLICATIONS AND THE INTERNET, PROCEEDINGS, 2001, :85-94
[7]
Self-similarity in World Wide Web traffic: Evidence and possible causes [J].
Crovella, ME ;
Bestavros, A .
IEEE-ACM TRANSACTIONS ON NETWORKING, 1997, 5 (06) :835-846
[8]
Danzig Peter B., 1992, P ACM SIGCOMM C JOHN, P281, DOI DOI 10.1145/144191.144301
[9]
Frazer K. D., 1995, NSFNET: A partnership for high-speed networking final report
[10]
HUITEMA C, 2000, P 13 ITC SPEC SEM IN