Parallel DNS Resolution System for Expired Cache Entries
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Prior DNS systems face inefficiencies due to reliance on single DNS forwarders/resolvers, serial recursive processes, and expiration of cache entries, leading to prolonged DNS resolution times, especially with increased domain lookups per Web page and lack of concurrent querying of multiple authoritative domain name servers.
Innovation Solution
Implementing a system that concurrently queries multiple DNS forwarders/resolvers and authoritative domain name servers, continues DNS resolution using expired cache entries while revalidating them in parallel, and uses the first response from multiple servers to minimize resolution time.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Speed
If a single DNS forwarder/resolver is used, then the system is simple to operate, but DNS resolution time increases
Solution Approach 1:
The patent segments the DNS resolution process into multiple parallel paths by querying multiple DNS forwarders/resolvers simultaneously. Each forwarder/resolver handles a portion of the resolution task independently, and the system aggregates their responses to determine the final resolution result, thereby reducing overall resolution time while maintaining manageable system complexity through modular architecture
Solution Approach 2:
The patent merges multiple DNS forwarders/resolvers into a unified resolution system that operates concurrently. By combining the capabilities of multiple DNS servers and coordinating their responses, the system achieves faster resolution times while presenting a single integrated interface to applications, effectively merging complexity into a managed unified system
2Speed
If serial recursive processes are used, then the process is easy to implement, but DNS resolution time increases
Solution Approach 1:
The patent transforms the static serial recursive process into a dynamic parallel process where multiple DNS queries are initiated simultaneously across different forwarders and resolvers. The system dynamically coordinates these parallel queries and integrates their responses, adapting the resolution path based on response timing and validity, thereby achieving faster resolution while managing process complexity through dynamic coordination mechanisms
Solution Approach 2:
The patent maintains continuous useful action by overlapping DNS query operations that would traditionally execute sequentially. Multiple recursive queries are launched in parallel and their processing continues concurrently, ensuring that computational resources remain actively engaged throughout the resolution process rather than idle between sequential operations, thus reducing total resolution time while maintaining implementable process structure
3Reliability
If cache entries are validated before use, then reliability is improved, but DNS resolution time increases
Solution Approach 1:
The patent performs preliminary validation of cache entries by checking their status against multiple DNS forwarders/resolvers in parallel before they are needed for resolution. This advance validation ensures that only valid cache entries are used, maintaining high reliability while the parallel nature of the validation process minimizes the time penalty, as the validation occurs concurrently with other DNS operations
Solution Approach 2:
The patent implements feedback mechanisms where responses from multiple DNS forwarders/resolvers are continuously monitored and used to validate cache entries. The system receives feedback from parallel queries about cache entry validity and dynamically adjusts its resolution strategy, ensuring reliable use of cached data while minimizing validation time through intelligent feedback-driven decision making
4Speed
If multiple authoritative domain name servers are queried in parallel, then DNS resolution speed is improved, but system complexity increases
Solution Approach 1:
The patent enables each DNS forwarder and resolver to autonomously handle its own query processing and response generation without requiring complex centralized coordination. Each server independently manages its query queue and response timing, and the system aggregates these self-service responses to determine the final resolution, thereby achieving parallel speedup while minimizing coordination complexity through decentralized autonomous operation
Solution Approach 2:
The patent changes the operational parameters of the DNS query system by adjusting timeout values, query priorities, and response selection criteria to optimize parallel query performance. By dynamically modifying these parameters based on system conditions and response patterns, the system achieves fast parallel resolution while managing complexity through parameter-based control rather than complex structural coordination
Data Source
AI summary
A system for resolving domain name system (DNS) queries, contains a communication device for resolving DNS queries, wherein the communication device further contains a memory and a processor that is configured by the memory, a cache storage for use by the communication device, and a network of authoritative domain name servers, where in a process of the communication device looking up a DNS request within the cache storage, if the communication device views an expired DNS entry within the cache storage, the communication device continues the process of looking up the DNS request in the cache storage while, in parallel, sending out a concurrent DNS request to an authoritative domain name server that the expired DNS entry belongs to.


