Efficient Filtering Algorithm for Repeated Queries in DNS Log

Zheng Wang, Xiaodong Lee, Jian Jin, Baoping Yan

Abstract: The domain name system (DNS) is a fundamental component of the modern Internet, and repeated queries make up of a large amount of DNS traffic. To filter out the repeated queries in BIND DNS log file, an efficient algorithm is proposed. The algorithm is characterized by maintaining the time sequence of original queries during the processing. The experimental results using CN TLD root server log are analyzed.