IP Library › Granted Patent US 11,431,633
Granted Patent B2
US 11,431,633 · App. 17/136,590 · Granted Aug 30, 2022

Label forwarding entry generation method and apparatus, packet sending method and apparatus, and device

Inventor: Shusong Yu (Beijing, CN)
Assignee: Huawei Technologies Co., Ltd.
H04L45/748H04L45/12H04L45/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 11,431,633
App. No.
17/136,590
Granted
Aug 30, 2022
Kind
B2
Abstract

This application provides an example label forwarding entry generation method, applied to a first network device. The method includes obtaining a first packet sent by a second network device, where the first packet carries an address of a third network device and a prefix segment identifier of the third network device, the first network device and the second network device belong to a first area, and the third network device belongs to a second area. The method also includes determining a routing entry that matches the address of the third network device, where the routing entry includes an address of a next-hop network device of the first network device. The method further includes generating a label forwarding entry based on the prefix segment identifier and the address of the next-hop network device.

Claims (56)

1. A label forwarding entry generation method, applied to a first network device, wherein the method comprises:

obtaining a first packet sent by a second network device, wherein the first packet carries an address of a third network device and a prefix segment identifier of the third network device, the first network device and the second network device belong to a first area, and the third network device belongs to a second area;

determining a routing entry that matches the address of the third network device, wherein the routing entry comprises an address of a next-hop network device of the first network device; and

generating a label forwarding entry based on the prefix segment identifier and the address of the next-hop network device, wherein the generating the label forwarding entry based on the prefix segment identifier and the address of the next-hop network device comprises:

determining a segment routing global block of the next-hop network device based on the address of the next-hop network device; and

generating a label of the next-hop network device in the label forwarding entry based on the segment routing global block of the next-hop network device and the prefix segment identifier, wherein the label is generated based on a sum of an initial value of the segment routing global block and the prefix segment identifier.

2. The method according to claim 1 , wherein the method further comprises:

receiving a second packet, wherein the second packet is used to indicates that a fourth network device belongs to both the first area and the second area; and

generating the routing entry in response to receiving the second packet, wherein the routing entry is a default routing entry.

3. The method according to claim 2 , wherein a value of an area attached bit of the second packet indicates that the fourth network device belongs to both the first area and the second area.

4. The method according to claim 1 , wherein the method further comprises:

establishing a correspondence between the routing entry and the label forwarding entry;

receiving a third packet, wherein a destination address of the third packet is the address of the third network device;

finding the routing entry based on the address of the third network device, and pushing the label of the next-hop network device in the label forwarding entry into the third packet based on the correspondence; and

sending the third packet including the pushed label of the next-hop network device to the next-hop network device of the first network device.

5. The method according to claim 1 , wherein the label forwarding entry further comprises the address of the third network device, and wherein the method further comprises:

receiving a third packet, wherein a destination address of the third packet is the address of the third network device;

searching, based on the address of the third network device, the label forwarding entry for the label of the next-hop network device that corresponds to the address of the third network device;

pushing the label of the next-hop network device into the third packet; and

sending the third packet including the pushed label of the next-hop network device to the next-hop network device of the first network device.

6. The method according to claim 1 , wherein a binding type-length-value field of the first packet carries the address of the third network device and the prefix segment identifier of the third network device.

7. The method according to claim 1 , wherein the first area is a carrier non-backbone area, and the second area is a carrier backbone area.

8. A packet sending method, applied to a second network device, wherein the method comprises:

sending a first packet to a first network device, wherein the first packet carries an address of a third network device and a prefix segment identifier of the third network device, the first network device and the second network device belong to a first area, the third network device belongs to a second area, the address of the third network device is used to determine a routing entry corresponding to the third network device, the routing entry comprises an address of a next-hop network device of the first network device, and the prefix segment identifier of the third network device and the address of the next-hop network device are used to generate a label forwarding entry of the first network device, wherein the label is generated based on a sum of the prefix segment identifier and an initial value of a segment routing global block of the next-hop network device.

9. The method according to claim 8 , wherein the second network device further belongs to the second area, and the method further comprises:

sending a second packet to the first network device, wherein the second packet is used to indicates that the second network device belongs to both the first area and the second area, the second packet is used to generate the routing entry, and the routing entry is a default routing entry.

10. The method according to claim 9 , wherein a value of an area attached bit of the second packet indicates that a fourth network device belongs to both the first area and the second area.

11. The method according to claim 8 , wherein a binding type-length-value field of the first packet carries the address of the third network device and the prefix segment identifier of the third network device.

12. The method according to claim 8 , wherein the first area is a carrier non-backbone area, and the second area is a carrier backbone area.

13. A label forwarding entry generation apparatus, applied to a first network device, comprising:

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 first network device to:

obtain a first packet sent by a second network device, wherein the first packet carries an address of a third network device and a prefix segment identifier of the third network device, the first network device and the second network device belong to a first area, and the third network device belongs to a second area;

determine a routing entry that matches the address of the third network device, wherein the routing entry comprises an address of a next-hop network device of the first network device; and

generate a label forwarding entry based on the prefix segment identifier and the address of the next-hop network device, wherein the instructions further instruct the at least one processor to cause the first network device to:

determine a segment routing global block of the next-hop network device based on the address of the next-hop network device; and

generate a label of the next-hop network device in the label forwarding entry based on the segment routing global block of the next-hop network device and the prefix segment identifier, wherein the label is generated based on a sum of an initial value of the segment routing global block and the prefix segment identifier.

14. The apparatus according to claim 13 , wherein the instructions further instruct the at least one processor to cause the first network device to:

receive a second packet, wherein the second packet indicates that a fourth network device belongs to both the first area and the second area; and

generate the routing entry in response to receiving the second packet, wherein the routing entry is a default routing entry.

15. The apparatus according to claim 13 , wherein the instructions further instruct the at least one processor to cause the first network device to:

establish a correspondence between the routing entry and the label forwarding entry;

receive a third packet, wherein a destination address of the third packet is the address of the third network device;

find the routing entry based on the address of the third network device;

push the label of the next-hop network device in the label forwarding entry into the third packet based on the correspondence; and

send the third packet including the pushed label of the next-hop network device to the next-hop network device of the first network device.

16. The apparatus according to claim 13 , wherein the label forwarding entry comprises the address of the third network device, and wherein the instructions further instruct the at least one processor to cause the first network device to:

receive a third packet, wherein a destination address of the third packet is the address of the third network device;

search, based on the address of the third network device, the label forwarding entry for the label of the next-hop network device that corresponds to the address of the third network device;

push the label of the next-hop network device into the third packet; and

send the third packet including the pushed label of the next-hop network device to the next-hop network device of the first network device.

17. A packet sending apparatus, applied to a second network device, comprising:

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 second network device to:

send a first packet to a first network device, wherein the first packet carries an address of a third network device and a prefix segment identifier of the third network device, the first network device and the second network device belong to a first area, the third network device belongs to a second area, the address of the third network device is used to determine a routing entry corresponding to the third network device, the routing entry comprises an address of a next-hop network device of the first network device, and the prefix segment identifier of the third network device and the address of the next-hop network device are used to generate a label forwarding entry of the first network device, wherein the label is generated based on a sum of the prefix segment identifier and an initial value of a segment routing global block of the next-hop network device.

18. The apparatus according to claim 17 , wherein a value of an area attached bit of the first packet is used to indicates that the second network device belongs to both the first area and the second area.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 24, 2021
From: YU, SHUSONG
To: HUAWEI TECHNOLOGIES CO., LTD.
Reel/Frame 055697/0558 →
Priority Claims (1)
CN 201810701350.9 · Jun 29, 2018 · national
Continuity (2)
Continuation PCTCN2019093701 · Jun 28, 2019
Related Publication 20210119917A1 · Apr 22, 2021