Packet Retry Engine Reducing Network Congestion
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional reliable transport protocols in networking systems flood the network with unacknowledged packets during timeouts, leading to congestion and resource allocation issues affecting unrelated nodes.
Innovation Solution
A packet retransmission module that retransmits only the first unacknowledged packet and waits for its acknowledgment before resuming transmission of other packets, thereby reducing network congestion and ensuring packets are resent in the original order.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If all unacknowledged packets are retransmitted when a timeout occurs, then reliability of packet delivery is improved, but network congestion increases and shared communications resources are reduced
Solution Approach 1:
The patent segments the retransmission process by prioritizing and separately handling the first unacknowledged packet from other unacknowledged packets. When a timeout occurs, only the first unacknowledged packet is retransmitted immediately, while other unacknowledged packets are held in a queue. This segmentation reduces the number of packets flooded into the network at once, thereby reducing network congestion while still ensuring that the most critical packet is delivered reliably.
2Reliability
If all unacknowledged packets are retransmitted when a timeout occurs, then completeness of data transmission is improved, but consumption of communications resources increases
Solution Approach 1:
The patent applies partial action by retransmitting only the necessary minimum - the first unacknowledged packet - rather than all unacknowledged packets. This partial retransmission is sufficient to maintain data completeness because the system continues to track and eventually retransmit other unacknowledged packets when resources are available, rather than wasting resources by retransmitting all packets simultaneously.
3Reliability
If retransmission of all unacknowledged packets is performed, then reliability of communication is improved, but operation of unrelated nodes is adversely affected
Solution Approach 1:
The patent extracts the first unacknowledged packet from the set of all unacknowledged packets and handles it separately through immediate retransmission. This extraction allows the system to address the most critical packet without dragging all other packets into the retransmission process, thereby isolating the retransmission impact to only the necessary packet and preventing adverse effects on unrelated nodes in the network.
Data Source
AI summary
A method, apparatus and computer readable medium for transmitting at least one packet across a network destined for reception by at least one network endpoint. A plurality of packets is processed sequentially from a queue to be sent to at least one network endpoint. At least a first packet from the plurality of packets is transmitted to the network endpoint. The at least first packet transmitted to the network endpoint is determined to not have been acknowledged. A first retry packet associated with the at least first packet is transmitted to the at least one network endpoint. Transmission of packets other than the first retry packet is suspended to the network endpoint. The first retry packet is determined to have been acknowledged by the at least one network endpoint. Transmission of remaining packets in the plurality of packets to the at least one network endpoint is resumed.