Packet-In-Flight Counter for Network Congestion Control
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing congestion control methods in IP internetworks either discard packets or rely on end-to-end protocols like TCP, which do not effectively consider intermediate hops as congestion points, leading to inefficient data transmission.
Innovation Solution
A method that optimizes packet traffic by using a packet-in-flight counter to determine whether to send packets based on the amortized success and failure rate of intermediate nodes, considering the maximum capacity of routers to manage congestion.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If routers discard packets to control congestion, then packet loss is reduced, but network throughput decreases
Solution Approach 1:
The system performs preliminary actions by sending probe packets before actual data transmission to detect congestion conditions in advance. The congestion detection module proactively monitors intermediate hops and router capacity, allowing the system to adjust transmission rates before congestion occurs, thereby avoiding packet loss while maintaining throughput.
Solution Approach 2:
The system implements continuous feedback mechanisms where the congestion detection module monitors packet delivery status, router capacity, and intermediate hop conditions. This feedback is used to dynamically adjust the packet transmission rate, creating a closed-loop control system that optimizes both reliability and throughput by responding to actual network conditions rather than discarding packets preemptively.
2Ease of operation
If end-to-end protocols like TCP are used for congestion control, then simplicity is maintained, but intermediate hop congestion is not effectively managed
Solution Approach 1:
The system introduces an intermediary congestion detection module that operates between the end-to-end protocol and the network infrastructure. This module acts as a mediator by monitoring intermediate hops and router capacity, providing additional congestion management capabilities without replacing the existing TCP protocol, thus maintaining simplicity while improving reliability.
Solution Approach 2:
The congestion control function is segmented into separate modular components: a congestion detection module that monitors network conditions, a packet transmission module that sends data, and a rate adjustment module that controls transmission based on detected conditions. This segmentation allows the system to maintain simple end-to-end protocols while adding specialized functionality for intermediate hop management through independent, manageable modules.
3Productivity
If packet transmission rate is increased to improve throughput, then productivity increases, but congestion collapse risk increases
Solution Approach 1:
The system implements dynamic packet transmission rate adjustment based on real-time network conditions. The rate adjustment module continuously modifies the transmission rate according to congestion detection results, router capacity changes, and intermediate hop status. This dynamic approach allows the system to maximize throughput when conditions permit while automatically reducing rates to prevent congestion collapse, resolving the contradiction between productivity and reliability.
Data Source
AI summary
Systems and methods of optimizing packet flow in a network are disclosed. An internetwork includes plural networks, each network having plural non-router nodes and at least one router node. The non-router node of a first network can be configured to perform congestion control. The non-router node sends a request packet to a node in a second network. The value of a packet-in-flight counter associated with the network is adjusted when the request packet is sent to the second network node and when a response packet is received from the second network node. The non-router node determines whether another request packet can be sent to another network in the internetwork based on a value of the packet-in-flight counter.