Flow-Based Shared Buffer Management for Network Admission Control

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for managing shared buffer resources in communication networks do not effectively prioritize data flows, leading to inefficient allocation of storage space and admission decisions that do not consider the specific flows traversing the network element.

Innovation Solution

Implementing a flow-based management system that uses a Shared Buffer controller to perform flow-based accounting and generate admission states based on flow-based data counts, allowing for the classification and prioritization of packets by their respective flows, and making admission decisions based on these states.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If traditional shared buffer management methods are used, then storage resources can be shared efficiently, but packet admission decisions do not consider flow prioritization leading to inefficient resource allocation

Engineering Contradiction:
Improvebuffer resource allocation efficiencyVSAvoidflow prioritization capability
Core Design Contradiction:
ProductivityVSAdaptability or versatility

Solution Approach 1:

The patent segments the shared buffer management by introducing flow-specific data counts and admission states. Instead of treating all packets uniformly, the system divides buffer management into flow-specific segments, tracking occupancy for different flows separately and making admission decisions based on individual flow priorities and current occupancy levels.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent changes the management parameters from generic buffer occupancy to flow-specific data counts. By introducing flow-based accounting parameters and admission states that track occupancy per flow, the system enables differentiated admission decisions that consider both overall buffer status and individual flow priorities.

Inventive Principle:
Principle #35Parameter changes

2Adaptability or versatility

If flow-based accounting is implemented to track individual flow occupancy, then packet admission can be prioritized by flow, but system complexity increases

Engineering Contradiction:
Improveflow-based admission controlVSAvoidbuffer management complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent creates a universal buffer management framework that handles both traditional shared buffer operations and flow-specific admission control through a unified mechanism. The flow-based accounting system serves multiple functions: tracking occupancy, generating admission states, and enabling prioritized admission decisions, all within a single integrated management structure.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The patent implements feedback mechanisms where flow-based data counts continuously monitor buffer occupancy for each flow, and admission states are dynamically generated based on this feedback. The system uses this feedback loop to make real-time admission decisions that respond to current buffer conditions and flow priorities without requiring complex external control.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS20230022037A1Flow-based management of shared buffer resources
Publication Date: 2023.01.26 MELLANOX TECHNOLOGIES LTD(IL)
  • US20230022037A1 patent drawing
  • US20230022037A1 patent drawing
  • US20230022037A1 patent drawing

AI summary

An apparatus for controlling a Shared Buffer (SB), the apparatus including an interface and a SB controller. The interface is to access flow-based data counts and admission states. The SB controller is to perform flow-based accounting of packets received by a network device coupled to a communication network, for producing flow-based data counts, each flow-based data count associated with one or more respective flows, and to generate admission states based at least on the flow-based data counts, each admission state being generated from one or more respective flow-based data counts.