SR-TE Path Priority Adjustment for Network Load Balancing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current segment routing traffic engineering (SR-TE) methods do not dynamically adjust traffic scheduling based on changing network resource utilization and node load, leading to inefficient resource allocation and potential service quality issues.

Innovation Solution

A traffic scheduling method that dynamically adjusts the scheduling priorities of SR-TE paths based on the utilization rate of network resources and node load, allowing for the creation of a second SR-TE path with the highest priority when the first path becomes overloaded, ensuring balanced resource utilization and load distribution.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If traffic is scheduled through a single highest priority SR-TE path, then scheduling simplicity is maintained, but resource utilization efficiency deteriorates when the path becomes overloaded

Engineering Contradiction:
Improvescheduling complexityVSAvoidresource utilization efficiency
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent implements dynamic path priority adjustment by monitoring resource utilization rates and node loads on SR-TE paths. When a highest priority path becomes overloaded, the system dynamically changes its priority status and promotes alternative paths to highest priority, enabling adaptive traffic scheduling that responds to real-time network conditions rather than maintaining static path priorities

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent segments traffic scheduling into multiple priority levels with distinct SR-TE paths. By creating multiple candidate paths with different priority assignments and dynamically switching between them based on load conditions, the system divides the monolithic scheduling decision into manageable segments that can be independently optimized and switched

Inventive Principle:
Principle #1Segmentation

2Stability of the object's composition

If traffic scheduling ignores network resource utilization changes, then scheduling stability is maintained, but service quality deteriorates due to overloaded nodes

Engineering Contradiction:
Improvescheduling stabilityVSAvoidservice quality
Core Design Contradiction:
Stability of the object's compositionVSReliability

Solution Approach 1:

The patent implements a feedback mechanism that continuously monitors resource utilization rates and node loads on SR-TE paths. This feedback information is used to dynamically adjust path priorities and trigger path switching when thresholds are exceeded, creating a closed-loop control system that maintains service quality by responding to actual network conditions while preserving scheduling stability through controlled adaptation

Inventive Principle:
Principle #23Feedback

3Device complexity

If a single SR-TE path is used for all traffic, then path management is simplified, but load balance deteriorates when the path becomes congested

Engineering Contradiction:
Improvepath management complexityVSAvoidload balance
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent dynamically manages multiple SR-TE paths by monitoring their utilization rates and node loads. When the primary path becomes congested, the system automatically promotes alternative paths to highest priority status and redirects traffic, enabling dynamic load balancing across multiple paths while maintaining manageable complexity through automated priority adjustment rather than manual path configuration

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS12199880B2Traffic scheduling method and system, and storage medium
Publication Date: 2025.01.14 ZTE CORP
  • US12199880B2 patent drawing
  • US12199880B2 patent drawing
  • US12199880B2 patent drawing

AI summary

Disclosed in embodiments of the present application are a traffic scheduling method, a system, and a storage medium. In the present application, a controller acquires the utilization rate of preset resources in a network, then determines, according to the utilization rate, the load state of each service node on a first SR-TE path having the highest scheduling priority in a pre-created SR-TE path scheduling group, when there is an overloaded service node on the first SR-TE path, determines a second SR-TE path according to the first SR-TE path, sets the scheduling priority of the second SR-TE path to the highest scheduling priority, sets the scheduling priority of the first SR-TE path to a normal scheduling priority, and obtains an updated SR-TE path scheduling group, and finally delivers the updated SR-TE path scheduling group to a headend node on the network.