IP Library › Granted Patent US 11,876,883
Granted Patent B2
US 11,876,883 · App. 18/152,015 · Granted Jan 16, 2024

Packet processing method, network node, and system

Inventors: Cheng Li (Beijing, CN); Guoyi Chen (Beijing, CN)
Assignee: HUAWEI TECHNOLOGIES CO., LTD.
H04L69/324H04L43/0835H04L43/0858H04L45/74
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,876,883
App. No.
18/152,015
Granted
Jan 16, 2024
Kind
B2
Abstract

A packet processing method, a network node, and a system includes obtaining, by a first network node, a first packet that includes a segment list, where the segment list includes a segment identifier of a network node on a path used to forward the first packet, obtaining, by the first network node, a segment identifier of a second network node from the segment list, where the second network node is a next-hop segment node of the first network node on the path, replacing, by the first network node, a destination address of the first packet with the segment identifier of the second network node, and adding a network performance parameter of the first network node to the segment list to generate a second packet, and sending, by the first network node, the second packet to the second network node.

Claims (40)

1. A packet processing method implemented by a first network node and comprising:

obtaining a first packet comprising a segment routing header (SRH) and a destination address, wherein the SRH comprises a segment list, and wherein the segment list comprises one or more segment identifiers (SIDs) for forwarding the first packet;

obtaining, according to a first SID of the first network node, a second SID that is of a second network node and this is from the segment list, wherein the second network node is a next-hop segment node of the first network node on a path;

replacing, according to the first SID, the destination address with the second SID;

adding, according to the first SID, a network performance parameter within the segment list to generate a second packet; and

sending the second packet to the second network node.

2. The packet processing method of claim 1 , wherein the network performance parameter comprises a timestamp at which the first network node received the first packet.

3. The packet processing method of claim 1 , wherein the network performance parameter comprises a timestamp at which the first network node sent the second packet or a quantity of service packets that correspond to a service identifier and that were received by the first network node before the first network node sent the second packet.

4. The packet processing method of claim 1 , further comprising further adding the network performance parameter to the second SID.

5. The packet processing method of claim 3 , further comprising storing the network performance parameter between a 65th bit and a 128th bit of the second SID.

6. The packet processing method of claim 1 , further comprising further adding the network performance parameter to the first SID.

7. The packet processing method of claim 1 , wherein the network performance parameter is based on receipt or transmission of packets at the first network node.

8. A packet processing method implemented by a second network node and comprising:

receiving, from a first network node, a packet comprising a destination address and a segment list, wherein the segment list comprises one or more segment identifiers (SIDs) for forwarding the packet, and wherein the one or more SIDs comprise a first SID, and wherein the first SID comprises a first network performance parameter of the first network node;

determining that the destination address comprises a second SID of the second network node; and

sending the first network performance parameter to a controller to calculate a network performance.

9. The packet processing method of claim 8 , wherein the first network performance parameter comprises a first timestamp at which the first network node sent the packet to the second network node.

10. The packet processing method of claim 9 , wherein the one or more SIDs further comprise a third SID, wherein the third SID comprises a second network performance parameter of a third network node between the first network node and the second network node on a path, and wherein the second network performance parameter comprises a third timestamp at which the third network node sent the packet to the second network node.

11. The packet processing method of claim 8 , wherein the first network performance parameter comprises a first quantity of service packets that correspond to a service identifier and that are received by the first network node before the second network node receives the packet.

12. The packet processing method of claim 11 , wherein the one or more SIDs further comprise a third SID, wherein the third SID comprises a second network performance parameter of a third network node, and wherein the second network performance parameter comprises a third quantity of service packets that correspond to the service identifier and that are received by the third network node.

13. A first network node comprising:

a processor configured to:

obtain a first packet comprising a segment routing header (SRH) and a destination address, wherein the SRH comprises a segment list, and wherein the segment list comprises one or more segment identifiers (SIDs) for forwarding the first packet;

obtain, according to a first SID of the first network node, a second SID that is of a second network node and that is from the segment list, wherein the second network node is a next-hop segment node of the first network node on a path;

replace, according to the first SID, the destination address with the second SID; and

add, according to the first SID, a network performance parameter within the segment list to generate a second packet; and

a network interface coupled to the processor and configured to send the second packet generated to the second network node.

14. The first network node of claim 13 , wherein the network performance parameter comprises a timestamp at which the first network node received the first packet.

15. The first network node of claim 13 , wherein the network performance parameter comprises a timestamp at which the network interface sends the second packet or the network performance parameter comprises a quantity of service packets that correspond to a service identifier and that are received before the network interface sends the second packet.

16. The first network node of claim 13 , wherein the processor is further configured to further add the network performance parameter to the second SID.

17. The first network node of claim 15 , wherein the processor is further configured to store the network performance parameter between a 65th bit and a 128th bit of the second SID.

18. The first network node of claim 13 , wherein the processor is further configured to further add the network performance parameter to the first SID.

19. The first network node of claim 13 , wherein the network performance parameter is based on receipt or transmission of packets at the first network node.

20. A second network node comprising:

a network interface configured to receive, from a first network node, a packet comprising a destination address and a segment list, wherein the segment list comprises one or more segment identifiers (SIDs) for forwarding the packet, and wherein the segment list comprises a first SID, and wherein the first SID comprises a first network performance parameter of the first network node; and

a processor coupled to the network interface and configured to:

determine that the destination address comprises a second SID of the second network node; and

send the first network performance parameter to a controller to calculate a network performance.

21. The second network node of claim 20 , wherein the first network performance parameter comprises a first timestamp at which the first network node sent the packet to the second network node.

22. The second network node of claim 21 , wherein the one or more SIDs further comprise a third SID, wherein the third SID comprises a second network performance parameter of a third network node between the first network node and the second network node on a path, and wherein the second network performance parameter comprises a third timestamp at which the third network node sent the packet to the second network node.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 9, 2023
From: LI, CHENG
To: HUAWEI TECHNOLOGIES CO., LTD.
Reel/Frame 062317/0677 →
Priority Claims (1)
CN 201711451059.2 · Dec 27, 2017 · national
Continuity (3)
Continuation 16911715 · Jun 25, 2020
Continuation PCTCN2018123292 · Dec 25, 2018
Related Publication 20230171332A1 · Jun 1, 2023
Cited By (1)
US 12,573,100