TCP Flow Traffic Regulation via ECN Bit and PID Control
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional TCP flow congestion control methods severely reduce data packet transmission efficiency, often resulting in actual transmission rates being only 10% of the ideal rate specified by network service contracts due to packet dropping during network congestion.
Innovation Solution
A method implemented in a switch that uses a token bucket module, RED_ECN module, meter, byte counter, and traffic manager to set and update the ECN bit of TCP packets based on packet length and current bucket level, calculate actual transmission rates, and adjust the bucket level change rate to approach the target rate using a PID control algorithm.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If conventional TCP congestion control drops packets during network congestion, then network reliability is improved by preventing overload, but transmission efficiency deteriorates severely reducing actual rate to 10% of ideal rate
Solution Approach 1:
The patent introduces an Explicit Congestion Notification (ECN) bit as an intermediary signal between sender and receiver. Instead of directly dropping packets to indicate congestion, the network uses ECN bits to notify senders of congestion conditions, allowing them to adjust transmission rates proactively without packet loss. This mediator approach maintains reliability while avoiding the severe efficiency penalty of traditional packet dropping.
Solution Approach 2:
The patent implements proactive congestion control by setting ECN bits before actual packet loss occurs. The system monitors network conditions and notifies senders in advance of congestion, allowing them to reduce transmission rates before the network becomes overloaded. This preliminary action prevents the need for reactive packet dropping and maintains higher transmission efficiency.
2Stability of the object's composition
If TCP senders reduce sending rate upon receiving duplicate ACKs or timeout, then network stability is improved by avoiding overload, but transmission efficiency deteriorates due to severe rate reduction
Solution Approach 1:
The patent implements a feedback mechanism where ECN bits provide real-time information about network congestion conditions to senders. This continuous feedback allows senders to dynamically adjust their transmission rates based on actual network state rather than reacting only to packet loss. The feedback loop maintains network stability while enabling more efficient rate adaptation compared to traditional timeout-based approaches.
Solution Approach 2:
The patent replaces the mechanical packet dropping mechanism with an information-based ECN notification system. Instead of physically removing packets from the network to signal congestion, the system substitutes this with electronic signaling through ECN bits. This substitution maintains the stabilizing function of congestion control while eliminating the severe efficiency penalty associated with actual packet loss and retransmission.
Data Source
AI summary
A method for regulating traffic of a Transmission Control Protocol (TCP) flow includes: deciding, based on a ratio of current bucket level to bucket size, a value of an Explicit Congestion Notification (ECN) bit of a packet; setting a field of a meter tag of the packet based on a packet length of the packet, the value of the ECN bit, and a current bucket level; updating the current bucket level based on the field of the meter tag; calculating an actual transmission rate; and determining an adjustment value based on a difference between the actual transmission rate and a target rate, and adjusting a rate of change of bucket level based on the adjustment value.


