YAMADA Akira, MIYAKE Yutaka, TERABE Masahiro, HASHIMOTO Kazuo, KATO Nei
IEICE technical report, 108(203) 11-16, Sep 11, 2008
Most protocols, such as HTTP or SMTP are based on the Domain Name System (DNS) as the name resolution. Because these clients need to resolve names during the protocol sequence, it is possible to observe the behavior of the clients by monitoring DNS without the sequences. The previous works cannot support an ISP-scale network that has more clients than LAN. In this paper, we propose an anomaly detection that targets on DNS severs that have a large number of clients. In order to reduce computational cost, the proposed system selects clients that potentially cause anomalies by heavy hitter detection algorithm. We evaluate the proposed system using DNS traffic for 6 months, and show the system can detects several anomalies, such as mass-mailing clients and miss-configured DNS servers.