Intermediate Stage Switching Node Backpressure Handling

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The existing backpressure transfer and response mechanism in multistage switching networks is complex, leading to increased design complexity and costs due to the need for internal structures and processing modules in intermediate stage nodes to respond to all received backpressure information.

Innovation Solution

An intermediate stage switching node only responds to some backpressure information and forwards non-responded backpressure information to the upper stage node, simplifying the internal structure and reducing design complexity by eliminating the need for complex queue structures and response modules.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If intermediate stage nodes respond to all received backpressure information, then packet loss is avoided, but design complexity and realization costs increase

Engineering Contradiction:
Improvepacket loss avoidanceVSAvoidinternal structure complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the backpressure response function by node type. Intermediate stage nodes only respond to global backpressure information, while end stage nodes respond to all backpressure information (both global and queue-level). This segmentation avoids the complexity of having all nodes implement full response functionality while maintaining reliable packet loss prevention through the combined response behavior of different node types.

Inventive Principle:
Principle #1Segmentation

2Productivity

If intermediate stage nodes forward all backpressure information, then congestion control is improved, but processing module complexity increases

Engineering Contradiction:
Improvecongestion control efficiencyVSAvoidprocessing module complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent applies local quality by giving different backpressure information forwarding behaviors to different node types. Intermediate stage nodes forward only global backpressure information, while end stage nodes forward all backpressure information. This localized differentiation optimizes congestion control efficiency for each node type's specific position in the network while minimizing the processing module complexity required at each location.

Inventive Principle:
Principle #3Local quality

3Measurement precision

If complex queue structures are implemented in intermediate stage nodes, then backpressure response accuracy is improved, but design costs increase

Engineering Contradiction:
Improvebackpressure response accuracyVSAvoiddesign cost
Core Design Contradiction:
Measurement precisionVSEase of manufacture

Solution Approach 1:

The patent extracts the complex queue structure requirements from intermediate stage nodes and relocates them to end stage nodes. Intermediate stage nodes only need to handle global backpressure information with simple processing logic, while end stage nodes implement the complex queue structures and respond to all backpressure information. This extraction maintains backpressure response accuracy through proper queue management at end stage nodes while significantly reducing design costs and complexity at intermediate stage nodes.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentEP2051459B1A backpressure method, system and intermediate stage switch node
Publication Date: 2019.05.22 HUAWEI TECH CO LTD
  • EP2051459B1 patent drawingFigure 1~3
  • EP2051459B1 patent drawingFigure 4
  • EP2051459B1 patent drawingFigure 5~6

AI summary

The present invention provides a backpressure method, system, and intermediate stage switching node of a multistage switching network and an intermediate stage switching node. The method includes: receiving, by the intermediate stage switching node, backpressure information from a lower stage switching node, not responding to at least some of the backpressure information, and sending the non-responded backpressure information to an upper stage switching node; and responding, by a stage 1 switching node, to the received backpressure information.