Parallel DNS Resolution System for Expired Cache Entries

Resolve Bottlenecks,
Find Innovative Solutions
Generate 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

VSEngineering Contradiction Analysis

1Speed

If a single DNS forwarder/resolver is used, then the system is simple to operate, but DNS resolution time increases

Engineering Contradiction:
ImproveDNS resolution timeVSAvoidsystem complexity
Core Design Contradiction:
SpeedVSDevice complexity

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

Inventive Principle:
Principle #1Segmentation

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

Inventive Principle:
Principle #5Merging (Combining)

2Speed

If serial recursive processes are used, then the process is easy to implement, but DNS resolution time increases

Engineering Contradiction:
ImproveDNS resolution timeVSAvoidprocess complexity
Core Design Contradiction:
SpeedVSDevice complexity

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

Inventive Principle:
Principle #15Dynamics

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

Inventive Principle:
Principle #20Continuity of useful action

3Reliability

If cache entries are validated before use, then reliability is improved, but DNS resolution time increases

Engineering Contradiction:
Improvecache entry validityVSAvoidDNS resolution time
Core Design Contradiction:
ReliabilityVSLoss of time

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

Inventive Principle:
Principle #10Preliminary action

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

Inventive Principle:
Principle #23Feedback

4Speed

If multiple authoritative domain name servers are queried in parallel, then DNS resolution speed is improved, but system complexity increases

Engineering Contradiction:
ImproveDNS resolution timeVSAvoidquery coordination complexity
Core Design Contradiction:
SpeedVSDevice complexity

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

Inventive Principle:
Principle #25Self-service

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

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10148612B2Method and system for increasing speed of domain name system resolution within a computing device
Publication Date: 2018.12.04 WEB SPARK LTD
  • US10148612B2 patent drawing
  • US10148612B2 patent drawing
  • US10148612B2 patent drawing

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.