Buffer Management Mechanism with Dynamic Thresholding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing local area communications networks face inefficiencies in resource utilization due to wasted bandwidth in Quality of Service (QoS) states, where allocated bandwidth is not fully utilized, especially when not all resources are dynamically managed.
Innovation Solution
The implementation of a buffer management and flow control mechanism that groups Quality of Service Priorities into Priority Groups, dynamically shares buffer space, and employs a dual-pipelined architecture to ensure efficient handling of packets, guaranteeing minimum bandwidth and lossless behavior by using a 'xon-floor' threshold and reserved 'global headroom' buffer space.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If bandwidth is allocated to QoS states, then quality of service is improved, but resource utilization deteriorates when bandwidth is not fully utilized
Solution Approach 1:
The patent implements dynamic threshold adjustment where the discard threshold is not fixed but adapts based on buffer occupancy levels and traffic conditions. The threshold dynamically shifts between conservative and aggressive discard policies, allowing the system to optimize between QoS guarantees and resource utilization in real-time
Solution Approach 2:
The system changes operational parameters (discard thresholds, buffer allocation) based on traffic patterns and buffer status. By adjusting these parameters dynamically, the system can allocate bandwidth more efficiently while maintaining QoS for critical traffic types
2Device complexity
If static buffer allocation is used, then resource management is simplified, but adaptability to varying traffic patterns deteriorates
Solution Approach 1:
The patent implements dynamic threshold adjustment where the discard threshold is not fixed but adapts based on buffer occupancy levels and traffic conditions. The threshold dynamically shifts between conservative and aggressive discard policies, allowing the system to optimize between QoS guarantees and resource utilization in real-time
Solution Approach 2:
The system continuously monitors buffer occupancy and traffic conditions, using this feedback to adjust discard thresholds and buffer allocation policies. This closed-loop control enables the system to adapt to varying traffic patterns while maintaining manageable complexity through automated decision-making
3Speed
If priority-based packet handling is implemented, then time-sensitive packet delivery is improved, but fairness between different traffic types deteriorates
Solution Approach 1:
The patent applies different quality characteristics to different traffic types through priority groups. Each priority group has customized buffer allocation and discard thresholds tailored to its specific needs, allowing time-sensitive traffic to receive preferential treatment while ensuring fair resource distribution across all traffic types
Solution Approach 2:
The system changes operational parameters (discard thresholds, buffer allocation) based on traffic patterns and buffer status. By adjusting these parameters dynamically, the system can allocate bandwidth more efficiently while maintaining QoS for critical traffic types
Data Source
AI summary
A network device for processing data includes at least one ingress module for performing switching functions on incoming data, a memory management unit for storing the incoming data and at least one egress module for transmitting the incoming data to at least one egress port. The at least one ingress module is configured to determine a priority for the incoming data, where that priority is mapped to a discrete number of priority groups and where the priority groups are determined on a per-port basis and provide guaranteed delivery or best throughput, and flow of data through the network device is controlled on a basis of at least one of the priority groups and assigned priorities.