Dynamic HOL Allocation Module for Network Switch Traffic
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Network switches face challenges in managing traffic efficiently due to head of line (HOL) blocking, which occurs when virtual output queues are not adequately configured, leading to resource inefficiencies and increased complexity and cost as the number of source and destination ports increases.
Innovation Solution
A dynamic Head of Line (HOL) allocation module that allows for dynamically configurable classes of service, virtual output queues, and HOL blocking factors, enabling flexible queue assignment schemes based on user-defined parameters and traffic conditions to minimize HOL blocking and optimize resource usage.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a linear mapping of virtual output queues to destination ports is used, then HOL blocking is minimized, but the number of required virtual output queues increases significantly, impacting physical resource requirements and device complexity
Solution Approach 1:
The patent implements dynamic HOL blocking factor adjustment, allowing the system to adapt the number of virtual output queues based on current traffic conditions and environmental factors. The HOL blocking factor can be modified in real-time to optimize performance without requiring a fixed large number of queues, thus reducing physical resource requirements while maintaining reliability.
Solution Approach 2:
The system changes the parameter of HOL blocking factor dynamically based on traffic patterns and environmental conditions. By adjusting this parameter, the network switch can optimize the ratio of destination ports to virtual output queues, reducing the total number of queues needed while maintaining effective HOL blocking prevention through adaptive configuration.
2Reliability
If a conservative HOL blocking factor is used, then physical resources are over-provisioned, but the device complexity and cost increase
Solution Approach 1:
The system transitions from static to dynamic resource allocation by continuously monitoring traffic conditions and adjusting the HOL blocking factor accordingly. This allows physical resources to be optimized in real-time, preventing over-provisioning while maintaining reliable HOL blocking prevention when needed.
Solution Approach 2:
The network switch autonomously adjusts its own configuration by monitoring traffic patterns and automatically modifying the HOL blocking factor and virtual output queue allocation. This self-service capability eliminates the need for conservative over-provisioning, as the system adapts to actual usage patterns and allocates resources efficiently without external intervention.
3Device complexity
If an aggressive HOL blocking factor is used, then physical resources are reduced, but HOL blocking occurs during heavy traffic periods
Solution Approach 1:
The system dynamically adjusts the HOL blocking factor based on real-time traffic conditions, allowing aggressive resource reduction during light traffic while automatically increasing resources during heavy traffic periods. This prevents productivity degradation by adapting to actual load conditions rather than using a fixed conservative or aggressive configuration.
Solution Approach 2:
The system implements feedback mechanisms that monitor traffic patterns and performance metrics, using this information to adjust the HOL blocking factor and virtual output queue allocation. This closed-loop control ensures that physical resources are sufficient during heavy traffic while minimizing resources during light traffic, preventing HOL blocking when needed without permanent over-provisioning.
4Adaptability or versatility
If the number of source ports and destination ports increases, then network switching capability is enhanced, but physical resource requirements and device complexity increase
Solution Approach 1:
The system implements dynamic scaling of virtual output queues based on the number of source and destination ports and current traffic conditions. Rather than requiring linear growth of physical resources with port count, the dynamic HOL blocking factor allows efficient resource utilization that scales adaptively, maintaining switching capability while reducing the proportional increase in physical resources.
Data Source
AI summary
A dynamic HOL allocation module that supports, dynamically configurable classes of service, virtual output queues that support dynamically configurable HOL blocking factors, and dynamically configurable queue assignment schemes, is described. A user may define classes of service assigned to a source port within a network switch and may configure each class of service with a set of virtual output queues, or queue set. Each queue set may be configured to include a user configured number of virtual output queues based on an HOL blocking factor, e.g., 1:1, 1:24, etc., selected by the user for the class of service. Further, the assignment scheme used to assign packets received on a source port to a class of service and the assignment scheme used to assign packets assigned to a class of service to a virtual output queue may be dynamically configurable based on day, day/time, traffic load, alarm events and/or other factors.