IP Library Granted Patent US 12,592,880
Granted Patent B2
US 12,592,880 · App. 18/185,818 · Granted Mar 31, 2026

Path identity allocation method, system, and apparatus, device, and storage medium

Inventors: Kaiqiang Shen (Beijing, CN); Yangyang Jia (Shenzhen, CN); Sheng Fang (Beijing, CN)
Assignee: Huawei Technologies Co., Ltd.
H04L45/26H04L45/22H04L45/28H04L45/507
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,592,880
App. No.
18/185,818
Granted
Mar 31, 2026
Kind
B2
Abstract

A path identity allocation method, system, and apparatus, a device, and a storage medium are provided, and belong to the field of communication technologies. According to the method, a forwarding node on a path receives a PCEP packet, so that when determining that path identification information of the path is unavailable, the forwarding node performs, based on indication information in the PCEP packet, an operation associated with the path identification information, for example, determines, based on indicated content, that the forwarding node reallocates a path identity, or requests the control node to reallocate a path identity.

Claims (56)

1 . A method, performed by a forwarding node on a path, the method comprising:

receiving a path computation element protocol (PCEP) packet, wherein the PCEP packet comprises path identification information identifying the path and indication information associated with the path identification information, wherein the indication information is located in a reserved field in the PCEP packet or a flags field in the PCEP packet; and

determining that the path identified by the path identification information is unavailable, and performing, based on the indication information, an operation associated with the path identification information.

2 . The method according to claim 1 , wherein the indication information is first indication information, the operation associated with the path identification information comprises a first operation, and the first operation comprises reallocating new path identification information to the path.

3 . The method according to claim 2 , wherein after performing, based on the indication information, the operation associated with the path identification information, the method further comprises:

sending an identity update packet to a control node, wherein the identity update packet indicates to update the path identification information to target path identification information, and the target path identification information is the new path identification information reallocated by the forwarding node to the path.

4 . The method according to claim 1 , wherein the indication information is second indication information, the operation associated with the path identification information comprises a second operation, the second operation comprises sending a message to a control node, and the message indicates that an error occurs during allocation of the path identified by the path identification information of the path.

5 . The method according to claim 1 , wherein the path identification information comprises a binding segment identity (BSID) of the path.

6 . The method according to claim 5 , wherein the reserved field is located in a BSID field in the PCEP packet.

7 . The method according to claim 1 , wherein the indication information is located in the flags field in the PCEP packet.

8 . The method according to claim 1 , wherein the indication information occupies at least one bit.

9 . The method according to claim 1 , wherein the PCEP packet comprises any one of a path computation label switching path initiate (PCInitiate) packet or a path computation update request (PCUpd) packet.

10 . The method according to claim 1 , wherein the path is a path indicated by a segment routing (SR) policy, and the SR policy comprises any one of a segment routing traffic engineering (SR TE) policy or a segment routing over internet protocol version 6 (SRv6) policy.

11 . The method according to claim 10 , wherein the path is a candidate path.

12 . The method according to claim 11 , wherein the path identification information is identification information of the SR policy or identification information of the candidate path.

13 . The method according to claim 1 , wherein determining that the path identified by the path identification information is unavailable comprises:

when the path identified by the path identification information is already occupied by any path other than the path identified by the path identification information, determining that the path identified by the path identification information is unavailable.

14 . The method according to claim 1 , wherein the forwarding node is a head node of the path.

15 . A method, performed by a control node, the method comprising:

generating a path computation element protocol (PCEP) packet, wherein the PCEP packet comprises path identification information identifying a path and indication information associated with the path identification information, the indication information is located in a reserved field in the PCEP packet or a flags field in the PCEP packet, and the indication information indicates to a forwarding node on the path to perform, based on the indication information when the forwarding node determines that the path identified by the path identification information is unavailable, an operation associated with the path identification information; and

sending the PCEP packet to the forwarding node.

16 . The method according to claim 15 , wherein generating the PCEP packet comprises:

when it is detected that the forwarding node restarts due to a fault, generating the PCEP packet.

17 . The method according to claim 15 , wherein after sending the PCEP packet to the forwarding node, the method further comprises:

receiving an identity update packet, wherein the identity update packet indicates to update the path identification information to target path identification information, and the target path identification information is new path identification information reallocated by the forwarding node to the path; and

updating the path identification information of the path to the target path identification information based on the identity update packet.

18 . The method according to claim 15 , wherein after sending the PCEP packet to the forwarding node, the method further comprises:

receiving a message, wherein the message indicates that an error occurs during allocation of the path identification information of the path; and

reallocating the path identification information to the path based on the message.

19 . The method according to claim 15 , wherein the indication information is first indication information, the operation associated with the path identification information comprises a first operation, and the first operation comprises reallocating new path identification information to the path.

20 . The method according to claim 15 , wherein the indication information is second indication information, the operation associated with the path identification information comprises a second operation, the second operation comprises sending a message to the control node, and the message indicates that an error occurs during allocation of the path identification information of the path.

21 . An apparatus, wherein the apparatus is configured as a forwarding node on a path, and the apparatus comprises:

at least one non-transitory memory storing instructions; and

at least one processor coupled to the at least one non-transitory memory, wherein the instructions, when executed by the at least one processor, cause the apparatus to:

receive a path computation element protocol (PCEP) packet, wherein the PCEP packet comprises path identification information identifying the path and indication information associated with the path identification information, and the indication information is located in a reserved field in the PCEP packet or a flags field in the PCEP packet;

determine that the path identified by the path identification information is unavailable; and

perform, based on the indication information, an operation associated with the path identification information.

22 . The apparatus according to claim 21 , wherein the indication information is first indication information, the operation associated with the path identification information comprises a first operation, and the first operation comprises reallocating new path identification information to the path.

23 . The apparatus according to claim 22 , wherein the instructions, when executed by the processor, further cause the apparatus to:

send an identity update packet to a control node, wherein the identity update packet indicates to update the path identification information to target path identification information, and the target path identification information is the new path identification information reallocated by the forwarding node to the path.

24 . The apparatus according to claim 21 , wherein the indication information is second indication information, the operation associated with the path identification information comprises a second operation, the second operation comprises sending a message to a control node, and the message indicates that an error occurs during allocation of the path identification information of the path.

25 . The apparatus according to claim 21 , wherein the path identification information comprises a binding segment identity (BSID) of the path.

26 . An apparatus, wherein the apparatus is configured as a control node, and the apparatus comprises:

at least one non-transitory memory storing instructions; and

at least one processor coupled to the at least one non-transitory memory, wherein the instructions, when executed by the at least one processor, cause the apparatus to:

generate a path computation element protocol (PCEP) packet, wherein the PCEP packet comprises path identification information identifying a path and indication information associated with the path identification information, the indication information is located in a reserved field in the PCEP packet or a flags field in the PCEP packet, and the indication information indicates to a forwarding node on the path to perform, based on the indication information when the forwarding node determines that the path identified by the path identification information is unavailable, an operation associated with the path identification information; and

send the PCEP packet to the forwarding node.

27 . The apparatus according to claim 26 , wherein the instructions, when executed by the processor, further cause the apparatus to:

when it is detected that the forwarding node restarts due to a fault, generate the PCEP packet.

28 . The apparatus according to claim 26 , wherein the instructions, when executed by the processor, further cause the apparatus to:

receive an identity update packet, wherein the identity update packet indicates to update the path identification information to target path identification information, and the target path identification information is new path identification information reallocated by the forwarding node to the path; and

update the path identification information of the path to the target path identification information based on the identity update packet.

29 . The apparatus according to claim 26 , wherein the instructions, when executed by the processor, further cause the apparatus to:

receive a message, wherein the message indicates that an error occurs during allocation of the path identification information of the path; and

reallocate new path identification information to the path based on the message.

30 . The apparatus according to claim 26 , wherein the indication information is first indication information, the operation associated with the path identification information comprises a first operation, and the first operation comprises reallocating new path identification information to the path.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 31, 2023
From: SHEN, KAIQIANG; JIA, YANGYANG; FANG, SHENG
To: HUAWEI TECHNOLOGIES CO., LTD.
Reel/Frame 064438/0883 →
Priority Claims (2)
CN 202010990879.4 · Sep 19, 2020 · national
CN 202011545932.6 · Dec 23, 2020 · national
Continuity (2)
Continuation PCTCN2021110662 · Aug 4, 2021
Related Publication 20230224241A1 · Jul 13, 2023
References Cited (14)
US 8885463B1 · Medved · 2014 [cited by examiner]
US 11621913B2 · Dutta · 2023 [cited by examiner]
US 20010007557A1 · Yamada · 2001 [cited by examiner]
US 20170064717A1 · Filsfils · 2017 [cited by examiner]
US 20210029033A1 · Chen · 2021 [cited by examiner]
US 20220086078A1 · Sivabalan · 2022 [cited by examiner]
US 20220131791A1 · Du · 2022 [cited by examiner]
US 20220255862A1 · Wu · 2022 [cited by examiner]
JP 2020526989A · 2020 [cited by applicant]
S. Sivabalan et al, “Carrying Binding Label/Segment-ID in PCE-based Networks, draft-letf-pce-binding-label-SID-02”, PCE Working Group, Mar. 9, 2020, total 13 pages. [cited by applicant]
S. Previdi et al, “Advertising Segment Routing Policies in BGP draft-ietf-idr-segment-routing-te-policy-09”, Network Working Group, May 28, 2020, total 39 pages. [cited by applicant]
C. Flisfils et al, “Segment Routing Policy Architecture draft-letf-spring-segment-routing-policy-08”, Spring Working Group, Jul. 7, 2020, total 35 pages. [cited by applicant]
S. Sivabalan et al: “Carrying Binding Label/Segment-ID in PCE-based Networks, draft-sivabalan-pce-binding-label-sid-07”, Jul. 8, 2019 (Jul. 8, 2019), pp. 1-16, XP015134209. [cited by applicant]
Filsfils S Sivabalan C:“Segment Routing Policy Architecture; draft-letf-spring segment-routing-policy-06.txt” Jun. 16, 2020, total 35 pages. [cited by applicant]