Adaptive Packet Buffer Control for Network Switch Traffic Congestion

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional network switches face challenges in providing Quality of Service (QoS) due to bandwidth shortages, packet loss, and traffic congestion, especially with the convergence of multimedia and traditional data traffic, which can lead to network bottlenecks and loop issues that render switches inoperable.

Innovation Solution

A method and system for adaptive queue and buffer control in packet network switches that dynamically allocates and deallocates packet buffers based on anticipated application data types and priority levels, using a packet classifier and rate limiter to detect and manage loops and traffic congestion, ensuring efficient traffic handling and prioritization.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If standard buffer allocation methods are used in network switches, then device complexity is reduced and ease of operation is improved, but network performance deteriorates under congestion and packet loss increases

Engineering Contradiction:
Improvenetwork performanceVSAvoidbuffer control complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent implements dynamic buffer allocation where buffer sizes are not fixed but adapt based on real-time traffic conditions. The system continuously monitors queue depths, packet types, and traffic patterns, then adjusts buffer allocations accordingly. This dynamic approach allows the switch to optimize network performance under varying load conditions while managing complexity through automated control algorithms.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent employs feedback mechanisms where the buffer control system monitors network traffic conditions, queue depths, and performance metrics, then uses this information to adjust buffer allocations. The system detects congestion patterns and packet loss events, feeds this information back to the buffer management algorithm, which then modifies allocation strategies to prevent future congestion and improve overall network performance.

Inventive Principle:
Principle #23Feedback

2Reliability

If loops are detected and prevented using active methods, then network reliability is improved, but traffic congestion may occur and switch ports become inoperable

Engineering Contradiction:
Improveloop prevention reliabilityVSAvoidnetwork throughput
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent introduces an intermediary buffer management system that sits between loop detection mechanisms and traffic forwarding. When loops are detected, instead of immediately blocking ports, the system uses buffered traffic management to handle looped packets, allowing legitimate traffic to continue flowing while isolating problematic loop traffic. This intermediary approach maintains network reliability while preserving throughput for non-loop traffic.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent segments network traffic into different queues and buffers, allowing selective handling of different traffic types. When loops are detected in specific segments, only those particular traffic flows are restricted while other segments continue to operate normally. This segmentation enables the system to maintain reliability by preventing loop propagation while preserving network productivity through continued operation of unaffected segments.

Inventive Principle:
Principle #1Segmentation

3Reliability

If QoS tools and protocols are implemented to manage multimedia traffic, then service quality is improved, but bandwidth shortages and congestion persist due to oversubscribed network links

Engineering Contradiction:
ImproveQoS delivery reliabilityVSAvoidavailable bandwidth
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent changes key parameters of buffer management including allocation sizes, threshold values, and priority weights based on traffic conditions and QoS requirements. By dynamically adjusting these parameters, the system can guarantee bandwidth for critical multimedia traffic while allowing best-effort service for less time-sensitive data, effectively managing QoS delivery even when total available bandwidth is limited due to oversubscription.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent implements local quality differentiation where different buffers and queues receive different treatment based on their specific requirements. Critical multimedia traffic receives prioritized buffer allocation and protection from congestion, while less critical traffic receives standard or reduced allocation. This local quality approach ensures reliable QoS delivery for important applications while managing overall bandwidth constraints through differentiated service levels.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS8665892B2Method and system for adaptive queue and buffer control based on monitoring in a packet network switch
Publication Date: 2014.03.04 AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE LTD
  • US8665892B2 patent drawing
  • US8665892B2 patent drawing
  • US8665892B2 patent drawing

AI summary

Certain aspects of a method and system for adaptive queue and buffer control based on monitoring in a packet network switch are disclosed. Aspects of one method may include pre-allocating packet buffers from a pool of packet buffers in a network switching device based on anticipation of a type of application data being handled by a particular port of the network switching device according to packet classification and tracking. The buffers may be dynamically allocated and deallocated from the pool of packet buffers for a particular port of the network switching device based on changes to the application data.