Dynamic Rate Limiting for Exception Packet Processing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional methods for processing exception packets in layer 2 and layer 3 packet forwarding devices lead to CPU overutilization due to static rate limiting, which is inefficient and does not scale with increased CPU capacity, and cannot be customized for different packet classifications, potentially causing performance degradation and security threats during elevated exception packet rates.
Innovation Solution
Implementing a dynamic rate limiting system that monitors processing resources and adjusts the rate limiting of exception packets based on thresholds, dynamically imposing and removing rate limits to protect CPU resources during high loads while allowing maximum processing during normal conditions.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If static rate limiting is applied to exception packets, then CPU overload is prevented, but processing efficiency deteriorates during normal operations
Solution Approach 1:
The patent implements dynamic rate limiting by continuously monitoring CPU utilization and adjusting the rate limit threshold accordingly. When CPU utilization is low, the rate limit is set high to maximize processing efficiency. When CPU utilization exceeds a threshold, the rate limit is reduced to prevent overload. This dynamic adjustment resolves the contradiction by making the rate limit adaptive rather than static.
Solution Approach 2:
The system employs feedback mechanisms by monitoring CPU utilization metrics and using this information to adjust the rate limiting behavior. The monitoring component continuously gathers data on CPU usage, and this feedback is used to dynamically modify the rate limit threshold, creating a closed-loop control system that balances reliability and productivity.
2Productivity
If CPU capacity is increased to handle more exception packets, then processing capacity is improved, but cost and complexity increase
Solution Approach 1:
The patent changes the parameter of rate limit threshold dynamically based on CPU utilization conditions rather than using a fixed value. This allows the system to adapt to varying workloads and CPU capacities without requiring hardware upgrades or complex resource allocation strategies. The parameter change approach enables flexible scaling.
3Ease of operation
If rate limiting is applied to all packet classifications uniformly, then implementation simplicity is maintained, but customized packet handling capability is lost
Solution Approach 1:
The patent applies different rate limit thresholds to different packet classifications based on their importance and characteristics. Critical packets such as control plane traffic receive higher priority and less stringent rate limiting, while less critical data plane packets receive more aggressive rate limiting. This local differentiation resolves the contradiction by allowing customized handling where needed while maintaining simplicity through standardized classification rules.
Data Source
AI summary
The subject matter described herein includes methods and systems for dynamically rate limiting slowpath processing of exception packets. According to one embodiment, a method includes monitoring processing resources in a packet forwarding device used for performing slowpath processing of exception packets at the packet forwarding device. It is determined whether usage of the processing resources used for slowpath processing exceeds a first threshold and, in response to determining that the processing resources exceed the first threshold, rate limiting the slowpath processing of the exception packets.