IP Library Granted Patent US 11,588,732
Granted Patent B2
US 11,588,732 · App. 17/151,662 · Granted Feb 21, 2023

Message generation method and apparatus, and message processing method and apparatus

Inventors: Wenyan Li (Beijing, CN); Haibo Wang (Beijing, CN); Lili Wang (Beijing, CN)
Assignee: HUAWEI TECHNOLOGIES CO., LTD.
H04L45/72
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 11,588,732
App. No.
17/151,662
Granted
Feb 21, 2023
Kind
B2
Abstract

This application provides a message generation method, a message processing method, a message generation apparatus, and a message processing apparatus. The message generation method includes: obtaining, by a first device, a segment identifier list SID list, where the SID list includes a plurality of segment identifiers SIDs, the first N bits of the plurality of SIDs are the same, and N is a positive integer; generating, by the first device, a first message based on the SID list, where the first message includes a first part and a second part, the first part includes the first N bits of the plurality of SIDs, and the second part includes bit N+1 to bit 128 of each of the plurality of SIDs; and sending, by the first device, the first message to a second device.

Claims (41)

1. A message generation method, wherein the method comprises:

obtaining, by a first device, a segment identifier list (SID list), wherein the SID list comprises a plurality of segment identifiers (SIDs), the first N bits of the plurality of SIDs are the same, and N is a positive integer;

generating, by the first device, a first message based on the SID list, wherein the first message comprises a first part and a second part, the first part comprises the first N bits of the plurality of SIDs, and the second part comprises bit N+1 to bit 128 of each of the plurality of SIDs; and

sending, by the first device, the first message to a second device, wherein the first message is a Border Gateway Protocol (BGP) message, and the sending, by the first device, of the first message to the second device enables the second device to obtain the SID list based on the first part and the second part.

2. The method according to claim 1 , wherein the second part further comprises a position indicator indicating a position of the first N bits of the plurality of SIDs in the first part.

3. The method according to claim 1 , wherein the first part further comprises a length of the first N bits.

4. The method according to claim 1 , wherein the first device is a controller, and the second device is a network forwarding device; and

the method further comprises:

receiving, by the first device, segment description information of at least one of the plurality of SIDs from the second device.

5. The method according to claim 1 , wherein the first device is a network forwarding device, the second device is a controller, and the first message further comprises segment description information of at least one of the plurality of SIDs.

6. A message processing method, wherein the method comprises:

receiving, by a second device, a first message from a first device, wherein the first message is used to carry a segment identifier list (SID list), the SID list comprises a plurality of segment identifiers (SIDs), the first N bits of the plurality of SIDs are the same, the first message comprises a first part and a second part, the first part comprises the first N bits of the plurality of SIDs, the second part comprises bit N+1 to bit 128 of each of the plurality of SIDs, and N is a positive integer, wherein the first message is a Border Gateway Protocol (BGP) message; and

obtaining, by the second device, the SID list based on the first part and the second part.

7. The method according to claim 6 , wherein the second part further comprises a position indicator indicating a position of the first N bits of the plurality of SIDs in the first part; and

the obtaining, by the second device, the SID list based on the first part and the second part comprises:

obtaining, by the second device, the first N bits of the plurality of SIDs based on the position indicator; and

obtaining, by the second device, the SID list based on the first N bits of the plurality of SIDs and bit N+1 to bit 128 of each of the plurality of SIDs.

8. The method according to claim 6 , wherein the first part further comprises a length of the first N bits.

9. The method according to claim 6 , wherein the first device is a controller, the second device is a network forwarding device, and the first message further comprises segment description information of at least one of the plurality of SIDs.

10. The method according to claim 6 , wherein the first device is a network forwarding device, and the second device is a controller; and

the method further comprises:

receiving, by the first device, segment description information of at least one of the plurality of SIDs from the second device.

11. A message generation apparatus, wherein the apparatus comprises:

at least one processor; and

one or more memories coupled to the at least one processor and storing instructions for execution by the at least one processor, the instructions instruct the at least one processor to cause the apparatus to:

obtain a segment identifier list (SID list), wherein the SID list comprises a plurality of segment identifiers (SIDs), the first N bits of the plurality of SIDs are the same, and N is a positive integer;

generate a first message based on the SID list, wherein the first message comprises a first part and a second part, the first part comprises the first N bits of the plurality of SIDs, and the second part comprises bit N+1 to bit 128 of each of the plurality of SIDs;

send the first message to a second device, wherein the first message is a Border Gateway Protocol (BGP) message; and

the apparatus is caused to send the first message to the second device to enable the second device to obtain the SID list based on the first pail and the second part.

12. The apparatus according to claim 11 , wherein the second part further comprises a position indicator indicating a position of the first N bits of the plurality of SIDs in the first part.

13. The apparatus according to claim 11 , wherein the first part further comprises a length of the first N bits.

14. The apparatus according to claim 11 , wherein the apparatus is applied to a network forwarding device, the second device is a controller, and the first message further comprises segment description information of at least one of the plurality of SIDs.

15. A message processing apparatus, wherein the apparatus comprises:

at least one processor; and

one or more memories coupled to the at least one processor and storing instructions for execution by the at least one processor, the instructions instruct the at least one processor to cause the apparatus to:

receive a first message from a first device, wherein the first message is used to carry a segment identifier list (SID list), the SID list comprises a plurality of segment identifiers (SIDs), the first N bits of the plurality of SIDs are the same, the first message comprises a first part and a second part, the first part comprises the first N bits of the plurality of SIDs, the second part comprises bit N+1 to bit 128 of each of the plurality of SIDs, and N is a positive integer, wherein the first message is a Border Gateway Protocol (BGP) message; and

obtain the SID list based on the first part and the second part.

16. The apparatus according to claim 15 , wherein the second part further comprises a position indicator indicating a position of the first N bits of the plurality of SIDs in the first part; and the instructions further instruct the at least one processor to cause the apparatus to:

obtain the first N bits of the plurality of SIDs based on the position indicator; and obtain the SID list based on the first N bits of the plurality of SIDs and bit N+1 to bit 128 of each of the plurality of SIDs.

17. The apparatus according to claim 15 , wherein the first part further comprises a length of the first N bits.

18. The apparatus according to claim 15 , wherein the first device is a controller, the apparatus is applied to a network forwarding device, and the first message further comprises segment description information of at least one of the plurality of SIDs.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 18, 2021
From: LI, WENYAN; WANG, HAIBO; WANG, LILI
To: HUAWEI TECHNOLOGIES CO., LTD.
Reel/Frame 056269/0940 →
Priority Claims (1)
CN 202010066033.1 · Jan 20, 2020 · national
Continuity (1)
Related Publication 20210226893A1 · Jul 22, 2021