Service Parameter Identifier for Egress Queue Congestion Relief

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Network devices face challenges in determining the service flow affected by microbursts, leading to increased delays and packet loss due to congestion in egress queues, as they cannot identify the corresponding service flow for packets involved in microbursts.

Innovation Solution

A method and apparatus that utilize a service parameter identifier to determine the service flow affected by congestion in an egress queue, allowing for operations such as priority adjustments or path redirection to alleviate congestion, by sending the identifier to a controller or network management device for analysis and processing.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of information

If the network device forwards packets using conventional egress queue management, then packet forwarding can be performed, but the network device cannot determine the service flow affected by microburst congestion

Engineering Contradiction:
Improveservice flow identification informationVSAvoidqueue management complexity
Core Design Contradiction:
Loss of informationVSDevice complexity

Solution Approach 1:

The patent segments the packet data structure by inserting a service parameter identifier field into the packet header. This segmentation allows the service flow information to be separated from the main packet payload, enabling independent identification and processing of service flow affected by microburst congestion without complicating the overall queue management structure.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The service parameter identifier acts as an intermediary element between the packet and the queue management system. By introducing this identifier field, the system can determine service flow information without requiring complex analysis of packet contents, thus resolving the contradiction between information availability and system complexity.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If the network device buffers packets in egress queues during microburst, then packet loss may be reduced, but delay increases and service flow identification remains impossible

Engineering Contradiction:
Improvepacket delivery reliabilityVSAvoidpacket forwarding delay
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent implements a feedback mechanism where the service parameter identifier is used to identify affected service flows during congestion. This feedback enables the network device to make informed decisions about packet handling, allowing for selective priority adjustments or path changes that reduce delay for critical services while maintaining buffer protection for reliable delivery.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system dynamically adjusts queue priorities and packet forwarding paths based on the service parameter identifier. During microburst congestion, packets are dynamically reclassified and routed through different queues or paths based on their service flow identification, enabling adaptive delay management while maintaining delivery reliability.

Inventive Principle:
Principle #15Dynamics

3Ease of operation

If the network device cannot identify service flow for congested packets, then simple forwarding can be maintained, but congestion relief operations cannot be performed

Engineering Contradiction:
Improveforwarding operation simplicityVSAvoidcongestion relief capability
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The service parameter identifier is preliminarily inserted into the packet header before the packet enters the egress queue. This preliminary action ensures that service flow identification information is already available when congestion occurs, enabling immediate congestion relief operations without requiring complex analysis or additional processing steps, thus maintaining operational simplicity while enabling productivity improvement.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS12126542B2Forwarding information obtaining method and apparatus
Publication Date: 2024.10.22 HUAWEI TECH CO LTD
  • US12126542B2 patent drawing
  • US12126542B2 patent drawing
  • US12126542B2 patent drawing

AI summary

A forwarding information obtaining device and method, the method including obtaining, by a first device in response to congestion in a first queue, a service parameter identifier of a first packet buffered in the first queue, where the service parameter identifier indicates a parameter used to forward the first packet, and performing, by the first device, a first operation based on the service parameter identifier, where the first operation is performed to relieve the congestion of the first queue.