Router Traffic Congestion Control via Dynamic Token Bucket
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for controlling traffic congestion between network processors and host processors in routers fail to effectively prioritize packets and consider available CPU resources, leading to unstable traffic processing and poor data processing efficiency.
Innovation Solution
An apparatus and method that classify packets based on priority and utilize a token bucket algorithm to manage traffic, with a monitoring unit analyzing resource occupancy and traffic characteristics to dynamically control token generation and packet processing, ensuring stable and efficient traffic processing by differentiating packet priority and resource availability.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of manufacture
If the stop-and-wait method is used to control traffic between processors, then implementation simplicity is improved, but data processing efficiency deteriorates due to increased link occupancy time
Solution Approach 1:
The patent implements dynamic flow control by adjusting the window size parameter based on network conditions and processor availability. The window size can be increased when the receiving processor is ready to handle more packets, and decreased when it is overloaded, creating an adaptive system that balances simplicity with efficiency.
Solution Approach 2:
The patent changes the parameter n (window size) in the sliding window method to optimize performance. By dynamically adjusting this parameter based on processor load and network conditions, the system achieves better data processing efficiency while maintaining the relative simplicity of the sliding window approach.
2Productivity
If the sliding window method is used to control traffic between processors, then data processing efficiency is improved, but implementation complexity worsens due to processing multiple data packets
Solution Approach 1:
The patent makes the window size dynamic rather than fixed, allowing the system to adjust the number of packets processed in batches based on real-time conditions. This reduces implementation complexity by allowing smaller windows when needed while maintaining the efficiency benefits of batch processing when conditions permit.
3Adaptability or versatility
If token generation rate is controlled without considering receiving side resources, then rate limiting mechanism is provided, but available CPU resources of receiving system are not considered leading to unstable traffic processing
Solution Approach 1:
The patent implements feedback mechanisms where the receiving processor monitors its own resource availability and communicates this information back to the transmitting processor. This feedback loop allows the token generation rate to be adjusted based on actual receiving side capacity, ensuring stable traffic processing while maintaining adaptability.
Solution Approach 2:
The patent performs preliminary assessment of receiving processor resources before allowing traffic to flow. By checking CPU availability and buffer status in advance, the system can preemptively adjust token generation rates to prevent overload, ensuring stable processing from the outset.
Data Source
AI summary
An apparatus for controlling traffic congestion includes: a transmitting processor including a packet classifying unit adapted to classify packets to be processed in a receiving processor and packets to be forwarded via the transmitting processor, the transmitting processor and the receiving processor having different traffic processing speeds; a buffer adapted to store the packets to be forwarded from the packet classifying unit to the receiving processor; and the receiving processor including a token driver adapted to output the packets stored in the buffer in accordance with a token bucket algorithm in response to an interrupt signal of the transmitting processor and to transmit the packets to a corresponding application, and a monitoring unit adapted to analyze and monitor a resource occupancy rate and a traffic characteristic used by the token driver to set an amount of tokens.