Flow Controller Buffer Thresholds Prevent Head-of-Line Blocking
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Distributed architectures face challenges in controlling packet traffic transmission rates, with N-by-(N−1) switches being expensive and prone to congestion, while non-N-by-(N−1) switches experience head-of-line blocking issues that deteriorate service for other processors sharing the same switch port interface.
Innovation Solution
A flow controller monitors packet traffic and buffer occupancy levels to determine processor congestion, transmitting messages to adjust the transmission rate, with priority parameters to ensure rapid processing and maximize resource utilization, thereby preventing head-of-line blocking and optimizing resource use.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If non-N-by-(N-1) switches are used to reduce cost, then device complexity is reduced, but head-of-line blocking occurs causing service deterioration for other processors
Solution Approach 1:
The patent segments the shared switch port interface into multiple virtual channels or queues, each dedicated to specific processors. This segmentation prevents head-of-line blocking by allowing packets from different processors to be transmitted in parallel through different virtual channels, thus maintaining service quality while using cost-effective non-N-by-(N-1) switches.
Solution Approach 2:
The patent introduces a buffer as an intermediary component between the switch port interface and processors. The buffer temporarily stores packets, decoupling the transmission rate from the processing rate and preventing head-of-line blocking from propagating to other processors sharing the same interface.
2Productivity
If buffer occupancy thresholds are monitored to detect congestion, then transmission rate control is improved, but message processing time increases
Solution Approach 1:
The patent establishes predetermined buffer occupancy thresholds in advance. When the buffer occupancy reaches these pre-set thresholds, congestion is immediately detected and transmission rate adjustment messages are sent without requiring complex real-time analysis, thus maintaining efficient transmission rate control while minimizing processing time.
Solution Approach 2:
The patent changes the buffer occupancy parameter from a continuous value to discrete threshold levels. By monitoring whether occupancy exceeds specific threshold values rather than calculating exact congestion metrics, the system achieves effective transmission rate control with minimal processing overhead.
3Productivity
If priority parameters are added to congestion messages, then resource utilization is maximized, but message complexity increases
Solution Approach 1:
The patent applies priority parameters selectively to specific congestion messages based on local conditions at the switch port interface. Not all messages require priority handling - only those indicating critical congestion states affecting multiple processors. This selective application maximizes resource utilization during critical events while avoiding unnecessary complexity in normal operation.
Data Source
AI summary
Controlling a transmission rate of packet traffic includes receiving packets from a network processor. The packets are stored in a buffer associated with a processor. If an occupancy level of the buffer is greater than a predetermined threshold, it is determined that the processor is congested. A message is transmitted to the network processor indicating the processor is congested.