DNS resolution with renewal using piggyback

Abstract: Domain name system (DNS) is a primary identification mechanism for Internet applications. However, DNS resolutions often take an unbearably long time, and this could seriously im-pair the consistency of the service quality of Internet applications based on DNS such as World Wide Web. Several approaches re-duce DNS resolution time by proactively refreshing expired cached records or prefetching available records beforehand, but these ap-proaches have an inherent problem in that they cause additional DNS traffic. In this paper, we propose a DNS resolution time re-duction scheme, named renewal using piggyback (RUP), which re-freshes expired cached records by piggybacking them onto solicited DNS queries instead of by issuing additional DNS queries. This method decreases both DNS resolution time and DNS traffic since it reduces the number of queries generated to handle a given DNS resolution without generating additional DNS messages. Simula-tion results based on two large independent DNS traces show that our proposed approach much reduces not only the DNS resolution time but also the DNS traffic