Packet Retransmission Timing Control for Network Congestion Avoidance
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In cloud computing environments, network congestion leads to consecutive retransmission failures and abnormal communication delays due to simultaneous retransmissions by multiple instances, which are not effectively addressed by existing retransmission mechanisms, impacting application performance and reliability.
Innovation Solution
A calculator system with a timing adjusting mechanism that delays data packet transmission based on packet characteristics to avoid congestion, using a retransmission confirmation mechanism, delay calculator, and delay adjuster to dynamically adjust transmission timing.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If retransmission operations are performed simultaneously by multiple instances after timeout, then packet loss can be recovered, but network congestion occurs again causing consecutive retransmission failures
Solution Approach 1:
The patent applies periodic action by implementing exponential backoff algorithm that schedules retransmission operations at different time intervals. Each instance delays retransmission by calculating a random backoff time within a progressively expanding window, transforming simultaneous retransmissions into staggered periodic actions that prevent network congestion while maintaining packet loss recovery
Solution Approach 2:
The patent changes the timing parameter of retransmission operations dynamically. By modifying the timeout value exponentially (doubling the wait time after each failed retransmission) and adding random jitter, the system transforms fixed simultaneous retransmission into variable staggered retransmission, resolving the contradiction between reliability and productivity
2Reliability
If timeout for retransmission is managed on application side, then retransmission can be performed earlier reducing packet loss influence, but system complexity increases
Solution Approach 1:
The patent implements self-service by providing default exponential backoff configuration that automatically manages retransmission timing without requiring application developers to implement custom logic. The library handles timeout calculation, random jitter generation, and retry scheduling autonomously, reducing packet loss influence while keeping the interface simple for applications
3Ease of operation
If retransmission function of OS is used, then implementation is simple, but timeout is too long affecting video streaming performance
Solution Approach 1:
The patent applies preliminary action by implementing a library layer between the application and OS that proactively manages retransmission timing before OS timeout occurs. The exponential backoff mechanism schedules retransmissions at optimized intervals shorter than default OS timeout, reducing delay for time-sensitive applications like video streaming while maintaining implementation simplicity through automated library functions
Data Source
AI summary
A calculator system connected to a public network efficiently avoids congestion. The calculator system is connected to a network including a network switch, includes a plurality of calculators, and recovers, when a data packet is lost on the network, a transfer operation of the lost data packet by a retransmission operation. The calculator system includes the calculators; software running on the calculators; timing adjusting mechanism present between the calculators and the network. The timing adjusting mechanism is configured to calculate a delay time for delaying transmission of a data packet transmitted from the software based on characteristics of the data packet, and delay the transmission of the data packet by the calculated delay time.