IP Library Granted Patent US 12,244,513
Granted Patent B2
US 12,244,513 · App. 18/028,191 · Granted Mar 4, 2025

Path determination method, network element, and computer-readable storage medium

Inventor: Shaofu Peng (Shenzhen, CN)
Assignee: ZTE Corporation
H04L47/724H04L45/308H04L47/125H04L47/22H04L47/627
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,244,513
App. No.
18/028,191
Granted
Mar 4, 2025
Kind
B2
Abstract

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).

Claims (52)

1. A path determination method, which is applied to a network element, the method comprising:

acquiring link bandwidth data of all physical links within a network slice, wherein the link bandwidth data corresponds to the network slice, and the network slice is created by an interior gateway protocol flex algorithm;

acquiring a required bandwidth of a transmission channel within the network slice; and

determining, according to the link bandwidth data and the required bandwidth, a path for the transmission channel from among all the physical links.

2. The method of claim 1 , wherein the link bandwidth data comprises a maximum reserved bandwidth and an allocated reserved bandwidth, and determining, according to the link bandwidth data and the required bandwidth, a path for the transmission channel from among all the physical links comprises:

obtaining an allocable reserved bandwidth according to a difference between the maximum reserved bandwidth and the allocated reserved bandwidth;

determining, according to the allocable reserved bandwidth, to-be-selected links from among all the physical links, wherein the to-be-selected links are the physical links for which the allocable reserved bandwidth is greater than or equal to the required bandwidth; and

determining the path for the transmission channel from among the to-be-selected links.

3. The method of claim 2 , after determining the path for the transmission channel, the method further comprising:

configuring a traffic shaper for the path according to the network slice, the traffic shaper being configured to restrict a transmission bandwidth of the path to not exceeding the maximum reserved bandwidth.

4. The method of claim 2 , after determining the path for the transmission channel, the method further comprising:

configuring a Quality of Service policy for the path according to the network slice; and

performing, according to the network slice, a queue resource partition on the path to obtain a resource sub-queue corresponding to the network slice.

5. The method of claim 2 , after determining the path for the transmission channel, the method further comprising:

configuring a Quality of Service policy for the path according to the network slice; or

performing, according to the network slice, a queue resource partition on the path to obtain a resource sub-queue corresponding to the network slice.

6. The method of claim 1 , wherein the link bandwidth data comprises an available link bandwidth, and determining, according to the link bandwidth data and the required bandwidth, a path for the transmission channel from among all the physical links comprises:

determining, according to the available link bandwidth, to-be-selected links from among all the physical links, wherein the to-be-selected links are the physical links for which the available link bandwidth is greater than or equal to the required bandwidth; and

determining the path for the transmission channel from among the to-be-selected links.

7. The method of claim 6 , after determining the path for the transmission channel, the method further comprising:

configuring a Quality of Service policy for the path according to the network slice; and

performing, according to the network slice, a queue resource partition on the path to obtain a resource sub-queue corresponding to the network slice.

8. The method of claim 6 , after determining the path for the transmission channel, the method further comprising:

configuring a Quality of Service policy for the path according to the network slice; or

performing, according to the network slice, a queue resource partition on the path to obtain a resource sub-queue corresponding to the network slice.

9. The method of claim 1 , after determining the path for the transmission channel, the method further comprising:

configuring a Quality of Service policy for the path according to the network slice;

and

performing, according to the network slice, a queue resource partition on the path to obtain a resource sub-queue corresponding to the network slice.

10. The method of claim 1 , wherein the link bandwidth data comprises a maximum reserved bandwidth, and acquiring link bandwidth data of all physical links within a network slice comprises:

configuring and acquiring, according to the network slice, a maximum reserved bandwidth of a local link; and

acquiring a maximum reserved bandwidth of each of the physical links corresponding to other network elements within the network slice.

11. The method of claim 10 , wherein the link bandwidth data further comprises a utilized link bandwidth, and acquiring link bandwidth data of all physical links within a network slice further comprises:

acquiring a utilized link bandwidth of the local link; and

acquiring a utilized link bandwidth of each of the physical links corresponding to other network elements within the network slice.

12. The method of claim 11 , wherein the link bandwidth data further comprises an available link bandwidth, and acquiring link bandwidth data of all physical links within a network slice further comprises:

obtaining an available link bandwidth of the local link according to a difference between the maximum reserved bandwidth of the local link and the utilized link bandwidth of the local link; and

acquiring an available link bandwidth of each of the physical links corresponding to other network elements within the network slice.

13. The method of claim 12 , further comprising:

externally advertising the maximum reserved bandwidth of the local link, the utilized link bandwidth of the local link and the available link bandwidth of the local link, to enable the other network element within the network slice to save the maximum reserved bandwidth of the local link, the utilized link bandwidth of the local link, and the available link bandwidth of the local link.

14. A non-transitory computer-readable storage medium, storing computer-executable instructions configured to perform the path determination method of claim 1 .

15. The method of claim 1 , after determining the path for the transmission channel, the method further comprising:

configuring a Quality of Service policy for the path according to the network slice; or

performing, according to the network slice, a queue resource partition on the path to obtain a resource sub-queue corresponding to the network slice.

16. A network element, comprising:

a memory,

a processor, and

a computer program stored in the memory and executable by the processor,

wherein the computer program, when executed by the processor, causes the processor to perform a path determination method comprising:

acquiring link bandwidth data of all physical links within a network slice, wherein the link bandwidth data corresponds to the network slice, and the network slice is created by an interior gateway protocol flex algorithm;

acquiring a required bandwidth of a transmission channel within the network slice; and

determining, according to the link bandwidth data and the required bandwidth, a path for the transmission channel from among all the physical links.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 24, 2023
From: PENG, SHAOFU
To: ZTE CORPORATION
Reel/Frame 063095/0490 →
Priority Claims (1)
CN 202110154826.3 · Feb 4, 2021 · national
Continuity (1)
Related Publication 20230379266A1 · Nov 23, 2023
References Cited (7)
US 10601724B1 · Filsfils et al. · 2020 [cited by applicant]
US 10764175B1 · Filsfils · 2020 [cited by examiner]
US 20170257870A1 · Farmanbar et al. · 2017 [cited by applicant]
US 20200008067A1 · Filsfils · 2020 [cited by examiner]
CN 107659426A · 2018 [cited by applicant]
CN 109361547A · 2019 [cited by applicant]
International Search Report and Written Opinion for International Application No. PCT/CN2021/134515, mailed Mar. 3, 2022. [cited by applicant]