Pulsed Backpressure Mechanism for FIFO Queue Management
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current backpressure mechanisms in communication networks face challenges in managing queue overflow and underflow, leading to performance issues due to large storage requirements and latency in flow control, which results in inefficient memory utilization and complex traffic flow regulation.
Innovation Solution
A pulsed backpressure mechanism that continuously assesses queue status and shapes the packet rate at the upstream stage to synchronize with the downstream stage, using backpressure pulses to slow down traffic when the queue is full and speed up when it is depleted, reducing memory utilization and avoiding complete traffic shutdown.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional backpressure mechanisms are used to prevent queue overflow, then queue overflow is prevented, but large buffer sizes are required and memory utilization is inefficient
Solution Approach 1:
The patent implements periodic backpressure pulses instead of continuous backpressure signaling. The backpressure mechanism sends periodic credit updates to the upstream stage, allowing packets to be transmitted during intervals between pulses. This periodic action reduces the required buffer size while maintaining overflow prevention, as the buffer only needs to accommodate packets arriving during one pulse interval rather than continuous accumulation.
Solution Approach 2:
The patent dynamically adjusts the backpressure signal timing and duration based on actual queue occupancy conditions. The backpressure pulses are generated adaptively according to the downstream queue's current state, optimizing the balance between preventing overflow and minimizing buffer requirements. This dynamic approach allows efficient memory utilization while maintaining reliability.
2Productivity
If continuous backpressure signaling is used to regulate packet flow, then flow control is achieved, but latency increases due to round trip time
Solution Approach 1:
The patent uses credit-based flow control where the downstream stage pre-calculates and signals available buffer credits to the upstream stage before packets actually arrive. This preliminary action allows the upstream stage to transmit packets proactively without waiting for continuous backpressure acknowledgments, significantly reducing the effective round trip time while maintaining proper flow regulation.
3Stability of the object's composition
If large buffers are allocated to handle round trip time variations, then flow control stability is improved, but memory usage increases
Solution Approach 1:
The patent implements partial backpressure signaling where only the necessary minimum buffer credits are signaled to maintain stability during round trip time variations. Instead of allocating memory for all possible variation scenarios, the system uses partial action by signaling just enough credits to handle typical variations, achieving stability with reduced memory usage. Extra buffer capacity is only allocated when actually needed based on real-time conditions.
Data Source
AI summary
The backpressure mechanism and method described here do not completely shut off the traffic when a queue is experiencing congestion. Instead of completely shutting off the traffic and waiting for the effects, a series of backpressure pulses are sent to the upstream stage for intermittently slowing the traffic between the upstream and downstream stages. These pulses of backpressure effectively slowly down the rate of the ingress traffic to the queue to a rate less than the egress rate. This allows queue utilization to slowly decrease. These pulses continue as long as the queue utilization is above a threshold called “Starving Threshold”. This technique allows much lower queue utilization, thus requiring smaller queues sizes.