Access Point Acknowledgment Buffering for Network Timeout Prevention

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Network timeouts occur due to variations in round trip times across different networks, leading to unnecessary retransmissions that disrupt data flow and increase processing burdens, as existing protocols like TCP may mistake delayed acknowledgments for lost packets.

Innovation Solution

Implementing a mechanism where an access point temporarily buffers acknowledgments until a calculated delay time period expires before forwarding them to the sender, reducing the variability in round trip times and minimizing retransmission timeouts.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If the sender uses a fixed retransmission timeout value based on average RTT, then the protocol simplicity is maintained, but false timeouts occur when network RTT varies significantly

Engineering Contradiction:
Improveprotocol simplicityVSAvoidtimeout accuracy
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The patent implements dynamic RTT sampling and adaptive timeout adjustment, where the sender continuously monitors actual RTT values and adjusts the timeout threshold dynamically. This resolves the contradiction by making the timeout value adaptive to actual network conditions rather than fixed, preventing false timeouts while maintaining protocol simplicity through automated adjustment mechanisms.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the timeout parameter from a static value to a dynamic value based on sampled RTT measurements. By continuously updating the timeout threshold according to actual network performance, the system maintains reliability across varying network conditions without increasing protocol complexity, as the adjustment is handled automatically through parameter change mechanisms.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If the sender retransmits packets upon timeout, then data delivery reliability is improved, but unnecessary retransmissions occur when ACKs are merely delayed

Engineering Contradiction:
Improvedata delivery reliabilityVSAvoiddata flow efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent implements preliminary RTT sampling and timeout threshold adjustment before actual data transmission begins. By pre-characterizing the network RTT and setting appropriate timeout values in advance, the system prevents false timeouts and unnecessary retransmissions, maintaining data delivery reliability while avoiding disruptions to data flow efficiency.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements continuous RTT measurement and feedback mechanisms that monitor actual network performance and adjust timeout thresholds dynamically. This feedback loop ensures that retransmissions only occur when truly necessary, preventing unnecessary retransmissions while maintaining reliable data delivery through adaptive timeout adjustment based on real-time network conditions.

Inventive Principle:
Principle #23Feedback

3Reliability

If the system accounts for network RTT variations, then timeout accuracy is improved, but the processing overhead increases

Engineering Contradiction:
Improvetimeout accuracyVSAvoidprocessing overhead
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The patent implements selective RTT sampling rather than continuous monitoring, performing measurements on a partial basis to characterize network behavior. This approach achieves sufficient timeout accuracy for preventing false timeouts while minimizing processing overhead by avoiding excessive measurement and adjustment activities, balancing reliability improvement with energy efficiency.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS10742561B2Prevention of network retransmission timeout
Publication Date: 2020.08.11 CISCO TECHNOLOGY INC
  • US10742561B2 patent drawing
  • US10742561B2 patent drawing
  • US10742561B2 patent drawing

AI summary

The disclosed technology addresses the need in the art for a solution configured to prevent network retransmission timeouts. A system is configured to receive a data packet originating from a sender and forward the data packet to a receiver. The system receives, from the receiver, an acknowledgment message that corresponds to the data packet and holds the acknowledgment message in a buffer until a delay time period expires, wherein the delay time period is determined based on a log of acknowledgment times. When the delay time period expires, the system forwards the acknowledgement to the sender.