Stateful DNS ALG for IPv4-IPv6 Translation Efficiency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current DNS resolvers and translation mechanisms, such as those described in RFC 2766, are inefficient and unreliable when handling DNS queries and responses across networks with both IPv4-only and IPv6-only devices, leading to bottlenecks and delays due to unnecessary translations and handling of null responses.

Innovation Solution

A Stateful-DNSALG mechanism that determines whether to forward or hold DNS responses based on criteria such as null answer records and translation requirements, ensuring that the best response is sent to the client, and translates DNS queries and responses between IPv4 and IPv6 protocols as needed within a predetermined time frame.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If current DNS resolvers and translation mechanisms (RFC 2766) are used to handle DNS queries across IPv4-only and IPv6-only devices, then protocol translation capability is provided, but processing efficiency deteriorates due to unnecessary translations and handling of null responses

Engineering Contradiction:
Improveprotocol translation capabilityVSAvoidDNS query processing efficiency
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

The DNSALG dynamically determines whether to forward or hold DNS responses based on the specific characteristics of each response (null answer records, translation requirements, response timing). This dynamic decision-making process eliminates unnecessary translations and optimizes the handling of DNS queries in mixed IPv4/IPv6 environments, directly resolving the efficiency problem while maintaining protocol translation capability when needed.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The invention changes the handling parameters of DNS responses by introducing stateful tracking of response characteristics (whether responses contain null answer records, whether translation is required, timing of received responses). This parameter-based differentiation allows the system to optimize processing for each response type, improving overall DNS query handling efficiency while preserving necessary protocol translations.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If all DNS responses are translated and forwarded without discrimination, then complete response coverage is achieved, but processing overhead increases due to handling null responses and unnecessary translations

Engineering Contradiction:
Improveresponse delivery completenessVSAvoidprocessing overhead
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The invention extracts and filters out null DNS responses and responses that do not require translation before forwarding them to clients. By removing these unnecessary responses from the processing chain, the system reduces processing overhead and device complexity while maintaining reliable delivery of valid, translatable responses. The stateful DNSALG specifically identifies and excludes null answer records from further processing.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The DNSALG performs preliminary analysis of incoming DNS responses to determine their characteristics (null records, translation needs) before deciding whether to forward or hold them. This preliminary action prevents unnecessary processing of invalid responses and optimizes the translation process, reducing overall processing overhead while ensuring complete delivery of valid responses.

Inventive Principle:
Principle #10Preliminary action

3Reliability

If DNS responses are held and waited for optimal timing, then response quality improves, but response time increases due to waiting periods

Engineering Contradiction:
Improveresponse qualityVSAvoidDNS query response time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The invention applies partial waiting by holding DNS responses only when necessary (when null responses might arrive first or when translation is required), rather than universally waiting for all responses. This selective holding approach improves response quality for critical cases while minimizing time loss for responses that can be immediately forwarded, optimizing the trade-off between quality and speed.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The stateful DNSALG uses feedback from tracking response characteristics (timing, null records, translation requirements) to make intelligent decisions about whether to hold or forward responses. This feedback mechanism ensures that waiting periods are only applied when they will improve response quality, thereby minimizing unnecessary time loss while maintaining high response quality where needed.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS7526562B1Stateful IPv4-IPv6 DNS application level gateway for handling topologies with coexisting IPv4-only, Ipv6-only and dual-stack devices
Publication Date: 2009.04.28 CISCO TECHNOLOGY INC
  • US7526562B1 patent drawing
  • US7526562B1 patent drawing
  • US7526562B1 patent drawing

AI summary

Disclosed are methods and apparatus for efficiently and reliably handling DNS (domain name service) queries and responses. In general terms, mechanisms are provided for forwarding only one DNS response to a DNS client when two DNS responses having different protocols (IPv4 or IPv6) may be received, e.g., within a DNS handling device for a particular DNS query. The DNS handling device determines whether to forward or hold a first received DNS response based on a number of criteria. The DNS handling device also determines whether to forward a first or second received response to the DNS client when a first and second response for a particular query is received. In certain cases, a first received DNS response for a particular DNS query may be held until a second better response is received or a timer expires.