Piggybacking related domain names to improve DNS performance

In this paper, we present a novel approach to exploit the relationships among domain names to improve the cache hit rate for a local DNS server. Using these relationships, an authoritative DNS server (ADNS) can piggyback resolutions for future queries as part of the response message for an initial query. The approach improves the cache hit rate as well as reducing the total queries and responses. The approach is particularly attractive because it can be implemented with no changes to the existing DNS protocol. Trace-based simulations show more than 50% of cache misses can be reduced in the best case while straightforward policies, using frequency and relevancy data for an ADNS, reduce cache misses by 25-40% and DNS traffic by 20-35%. These percentages improve if we focus the policies on resource records with smaller authoritative TTLs. We also show improved performance for hybrid approaches that combine the approach with renewal-based approaches. In conjunction with this work we also ...

• Type: Journal
• Year: 2006
• Where: CN
• Authors: Hao Shang, Craig E. Wills
• Keywords: Authoritative Dns, Cache Hit Rate, Cache Misses, CN 2006