Flow-Aware Pause Frames for Head-of-Line Blocking in Ethernet
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current flow control mechanisms, such as PAUSE frames, in Gigabit Ethernet systems do not effectively distinguish between internal queues, leading to Quality of Service (QoS) bottlenecks and head of line (HOL) blocking, which prevents traffic from flowing between unclogged queues when one becomes full, especially in backplane interconnect environments.
Innovation Solution
Implementing virtual stream aware flow control in Ethernet protocols by modifying the pause frame mechanism to identify specific virtual streams for pause operations, allowing selective backpressure control and reducing HOL blocking through the use of Flow-Aware Pause Frames (FAPFs) and Reserved Code Words, enabling flexible and adaptive backpressure management.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If PAUSE frames are used for flow control in Gigabit Ethernet systems, then data loss is prevented when buffers overflow, but Quality of Service bottlenecks occur and head of line blocking prevents traffic from flowing between unclogged queues
Solution Approach 1:
The patent segments the flow control mechanism by introducing virtual stream identifiers (VSIs) that allow PAUSE frames to target specific virtual streams rather than pausing all traffic. This segmentation enables unclogged queues to continue transmitting while only congested streams are paused, resolving the contradiction between preventing data loss and maintaining traffic flow efficiency.
Solution Approach 2:
The patent applies local quality by making flow control selective rather than uniform. Each virtual stream can receive individualized flow control signals based on its specific congestion state, allowing different parts of the traffic flow to have different pause states. This resolves the contradiction by applying reliability measures only where needed rather than globally.
2Adaptability or versatility
If standard PAUSE frame protocol is implemented, then bi-directional flow control is achieved, but it does not distinguish internal queues and causes HOL blocking in backplane interconnect environments
Solution Approach 1:
The patent nests the virtual stream identifier within the existing PAUSE frame structure by utilizing the previously reserved code words and format. This nesting allows the enhanced flow control functionality to be embedded within the standard protocol framework, maintaining bi-directional capability while adding queue distinction without requiring a completely new protocol.
Solution Approach 2:
The patent introduces dynamic flow control by allowing the pause duration and target stream to vary based on real-time congestion conditions of specific virtual streams. Rather than static, uniform pausing, the system dynamically adjusts which streams are paused and for how long, improving ease of operation in complex backplane environments.
Data Source
AI summary
A network flow control system utilizes flow-aware pause frames that identify a specific virtual stream to pause. Special codes may be utilized to interrupt a frame being transmitted to insert a pause frame without waiting for frame boundaries.