Abstract: In order to dig the most queried domain names in a period of time for DNS name server, this paper introduces a cache record swapping statistical algorithm to count the queries in cache almost accurately, because many name servers, which have so many users and run heavily, always close the query log switch. Experimentation and practice show that this algorithm effective.

Key words: Domain Name Query, DNS, Swapping Algorithm

摘要： 为了挖掘出域名服务器一段时间内最大查询量的若干个域名，针对很多负荷重的域名服务器一般都不打开查询日志开关，从而不能采用统计日志记录方法的情况，本文提出了一个内存记录置换统计算法，在内存中近似统计出一段时间内最大查询量的若干个域名。实验和实践表明该算法效果良好。

关键词: 域名查询, DNS, 置换算法