IGP Flex Algorithm Path Determination with Bandwidth Reservation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current Interior Gateway Protocol (IGP) Flex Algorithm (FA) technologies do not support path selection based on bandwidth resource reservation, leading to inability to arrange paths for service traffic within the entire network slice, resulting in potential traffic congestions.

Innovation Solution

A path determination method that acquires link bandwidth data of all physical links within a network slice and the required bandwidth of a transmission channel, then determines a path for the transmission channel based on this data, enabling bandwidth resource reservation and avoiding traffic congestions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If IGP FA technologies are used to support 5G network slices, then multiple network slices can have dedicated bearer subnetworks, but path selection based on bandwidth resource reservation is not supported leading to traffic congestions

Engineering Contradiction:
Improvenetwork slice isolationVSAvoidtraffic flow efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent introduces bandwidth resource reservation as a new parameter for path selection in IGP FA algorithms. By incorporating bandwidth availability data into the path determination process, the system can select paths that satisfy both network slice isolation requirements and traffic efficiency needs, preventing congestion while maintaining slice dedication.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent performs preliminary bandwidth resource assessment and path calculation before actual traffic transmission. By pre-determining paths based on available bandwidth resources and reservation requirements, the system avoids congestion before it occurs, ensuring efficient traffic flow while maintaining network slice isolation.

Inventive Principle:
Principle #10Preliminary action

2Ease of operation

If traditional IGP FA path calculation is used, then path determination is simple, but bandwidth resource reservation cannot be performed leading to potential traffic congestions

Engineering Contradiction:
Improvepath calculation simplicityVSAvoidtraffic congestion avoidance
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The patent introduces an intermediary bandwidth resource assessment mechanism that bridges traditional IGP path calculation and congestion avoidance. This intermediary layer collects bandwidth data, evaluates path availability, and provides informed path selection without significantly complicating the overall operation, thus maintaining simplicity while improving reliability.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Reliability

If bandwidth resource reservation is implemented across the entire network slice, then traffic congestions can be avoided, but system complexity increases

Engineering Contradiction:
Improvecongestion avoidanceVSAvoidpath determination complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the bandwidth resource assessment and path determination process into distinct modules: bandwidth data collection, resource availability evaluation, and path calculation. This segmentation allows each component to handle specific tasks independently, reducing overall system complexity while achieving comprehensive bandwidth reservation across the network slice.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements bandwidth resource reservation selectively for paths that require it, rather than uniformly across all network operations. By applying bandwidth assessment and reservation only where necessary for congestion-prone traffic, the system achieves reliable congestion avoidance without unnecessarily increasing complexity throughout the entire system.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS12244513B2Path determination method, network element, and computer-readable storage medium
Publication Date: 2025.03.04 ZTE CORP
  • US12244513B2 patent drawing
  • US12244513B2 patent drawing
  • US12244513B2 patent drawing

AI summary

A path determination method, a network element, and a computer-readable storage medium are disclosed. The path determination method may include: acquiring link bandwidth data of all physical links within a network slice, where the link bandwidth data corresponds to the network slice, and the network slice is created by an interior gateway protocol flex algorithm (S100); acquiring a required bandwidth of a transmission channel within the network slice (S200); and determining, according to the link bandwidth data and the required bandwidth, a path for the transmission channel from among all the physical links (S300).