Dynamic Keepalive Interval Adjustment for NAT Mapping Maintenance

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Network Address Translation (NAT) gateway mappings often expire due to long intervals between messages in long-duration TCP connections, leading to 'half-closed' connections where client packets are not forwarded, causing inefficiencies and increased network strain from frequent keepalive messages.

Innovation Solution

An XMPP client device with an interval adjust circuit that increments and decrements the keepalive messaging interval based on acknowledgments to maintain NAT mappings without expiring, optimizing network utilization by adjusting the interval dynamically to prevent timeouts while ensuring connection reliability.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If keepalive messages are sent frequently to prevent NAT mapping expiration, then NAT mapping reliability is improved, but network strain increases

Engineering Contradiction:
ImproveNAT mapping reliabilityVSAvoidnetwork strain
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The patent applies dynamics by making the keepalive message interval adjustable rather than fixed. The system dynamically modifies the transmission interval based on connection state and acknowledgment receipt, optimizing between reliability and network strain. Specifically, the interval is adjusted within a range from a first value to a second value, allowing the system to adapt to different network conditions and prevent NAT mapping expiration while minimizing unnecessary traffic.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent implements feedback mechanisms where the system monitors acknowledgment messages from the NAT gateway and uses this information to adjust future keepalive message intervals. When acknowledgments are received, the system learns that the current interval is sufficient and may increase it to reduce network strain. This closed-loop control ensures reliability while optimizing network resource usage based on actual connection health.

Inventive Principle:
Principle #23Feedback

2Productivity

If the keepalive message interval is increased to reduce network strain, then network efficiency is improved, but NAT mapping expiration risk increases

Engineering Contradiction:
Improvenetwork efficiencyVSAvoidNAT mapping maintenance
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The system dynamically adjusts the keepalive message interval based on received acknowledgments and connection state. When the connection is healthy and acknowledgments are received, the interval can be increased to maximize network efficiency. When acknowledgments are not received or connection issues are detected, the interval automatically decreases to prevent NAT mapping expiration, thus maintaining reliability while optimizing for efficiency when possible.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the temporal parameter (message interval) based on system state. The interval is modified from a first value to a second value within an acceptable range, allowing the system to balance between network efficiency and NAT mapping reliability. This parameter adjustment is triggered by acknowledgment receipt and connection state monitoring.

Inventive Principle:
Principle #35Parameter changes

3Device complexity

If a fixed keepalive message interval is used, then implementation simplicity is improved, but adaptability to different network conditions deteriorates

Engineering Contradiction:
Improveinterval management complexityVSAvoidnetwork condition adaptability
Core Design Contradiction:
Device complexityVSAdaptability or versatility

Solution Approach 1:

Rather than using a fixed interval, the system employs dynamic interval adjustment based on network conditions and acknowledgment receipt. This adds complexity to the interval management logic but significantly improves adaptability to different network conditions, NAT gateway behaviors, and connection states, allowing the system to optimize performance across diverse environments.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system performs self-adjustment of the keepalive interval based on feedback from the network and NAT gateway. By monitoring acknowledgments and connection state, the system automatically modifies its own behavior without external intervention, adapting to network conditions while managing complexity through autonomous decision-making based on predefined rules.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS9794109B2Method of maintaining network address translation mapping and client device employing same
Publication Date: 2017.10.17 WSOU INVESTMENTS LLC
  • US9794109B2 patent drawing
  • US9794109B2 patent drawing
  • US9794109B2 patent drawing

AI summary

A client device and method for maintaining NAT mapping. In one embodiment the client device includes: (1) a network interface circuit operable to transmit a keepalive message on an interval to a NAT gateway and (2) an interval adjust circuit configured to: (2a) increment the interval upon an acknowledgment of the keepalive message and (2b) decrement the interval upon a failure to receive the acknowledgment.