IP Library › Granted Patent US 12,231,316
Granted Patent B2
US 12,231,316 · App. 18/465,395 · Granted Feb 18, 2025

Network performance parameter sending method, network performance calculation method, and network node

Inventors: Cheng Li (Boulogne Billancourt, FR); Guoyi Chen (Beijing, CN)
Assignee: HUAWEI TECHNOLOGIES CO., LTD.
H04L43/0858H04L43/18H04L45/741H04L45/745
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,231,316
App. No.
18/465,395
Granted
Feb 18, 2025
Kind
B2
Abstract

A network performance parameter sending method includes: obtaining, by a first network node, a segment identifier of a second network node in a segment list of a packet, where the second network node is a next-hop segment node of the first network node on a forwarding path of the packet; and adding, by the first network node, a network performance parameter of the first network node to the segment list, and then sending the packet to the second network node. In a process of forwarding the packet by using the segment list in the packet, the first network node uses the segment list to carry the network performance parameter of the network node.

Claims (37)

1. A method for network performance calculation implemented by a second network node, wherein the method comprises:

receiving, from a first network node, a packet comprising a segment list, wherein a destination address of the packet matches a first segment identifier of the second network node, wherein the first segment identifier comprises a locator, a flag, and a function, and wherein the flag indicates a network performance parameter type;

replacing a value of the destination address with a second segment identifier that is of a third network node and that is in the segment list;

obtaining, according to the network performance parameter type, a network performance parameter;

adding the network performance parameter into the second segment identifier to create a modified packet; and

sending, to the third network node, the modified packet.

2. The method of claim 1 , wherein the network performance parameter type comprises a queue occupation type.

3. The method of claim 1 , wherein the network performance parameter type comprises a time type that indicates a packet sending time at which the second network node sends the modified packet.

4. The method of claim 1 , wherein the network performance parameter type comprises a quantity type of a quantity of packets that indicates a quantity of packets received by the second network node.

5. The method of claim 2 , wherein the queue occupation type indicates a queue depth of the second network node.

6. The method of claim 1 , wherein the flag is located between the locator and the function in the first segment identifier.

7. The method of claim 1 , wherein the flag comprises at least 7 bits.

8. The method of claim 1 , further comprising notifying the first segment identifier to a fourth network node without the flag.

9. A second network node comprising:

a memory configured to store instructions; and

one or more processors coupled to the memory and configured to execute the instructions to cause the second network node to:

receive, from a first network node, a packet comprising a segment list, wherein a destination address of the packet matches a first segment identifier of the second network node, wherein the first segment identifier comprises a locator, a flag, and a function, and wherein the flag indicates a network performance parameter type;

replace a value of the destination address with a second segment identifier that is of a third network node and that is in the segment list;

obtain, according to the network performance parameter type, a network performance parameter;

add the network performance parameter into the second segment identifier to create a modified packet; and

send, to the third network node, the modified packet.

10. The second network node of claim 9 , wherein the network performance parameter type comprises a queue occupation type.

11. The second network node of claim 9 , wherein the network performance parameter type comprises a time type that indicates a packet sending time at which the second network node sends the modified packet.

12. The second network node of claim 9 , wherein the network performance parameter type comprises a quantity type of a quantity of packets that indicates a quantity of packets received by the second network node.

13. The second network node of claim 10 , wherein the queue occupation type indicates a queue depth of the second network node.

14. The second network node of claim 9 , wherein the flag is located between the locator and the function in the first segment identifier.

15. The second network node of claim 9 , wherein the flag is at least 7 bits.

16. The second network node of claim 9 , wherein the one or more processors are further configured to execute the instructions to cause the second network node to notify the first segment identifier to a fourth network node without the flag.

17. A computer program product comprising computer-executable instructions that are stored on a non-transitory computer-readable medium and that, when executed by one or more processors, cause a second network node to:

receive, from a first network node, a packet comprising a segment list, wherein a destination address of the packet matches a first segment identifier of the second network node, wherein the first segment identifier comprises a locator, a flag, and a function, and wherein the flag indicates a network performance parameter type;

replace a value of the destination address with a second segment identifier that is of a third network node and that is in the segment list;

obtain, according to the network performance parameter type, a network performance parameter;

add the network performance parameter into the second segment identifier to create a modified packet; and

send, to the third network node, the modified packet.

18. The computer program product of claim 17 , wherein the network performance parameter type comprises a queue occupation type.

19. The computer program product of claim 18 , wherein the type of the queue occupation type indicates a queue depth of the second network node.

20. The computer program product of claim 17 , wherein the flag is located between the locator and the function in the first segment identifier.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 12, 2023
From: LI, CHENG; CHEN, GUOYI
To: HUAWEI TECHNOLOGIES CO., LTD.
Reel/Frame 064874/0058 →
Priority Claims (1)
CN 201810660237.0 · Jun 25, 2018 · national
Continuity (3)
Continuation 17135317 · Dec 28, 2020
Continuation PCTCN2019092493 · Jun 24, 2019
Related Publication 20240007376A1 · Jan 4, 2024
References Cited (54)
US 7440087B2 · Froggatt et al. · 2008 [cited by applicant]
US 10516610B2 · Filsfils · 2019 [cited by examiner]
US 11570285B2 · Li et al. · 2023 [cited by applicant]
US 11570286B2 · Lee · 2023 [cited by examiner]
US 20070242620A1 · Zhai · 2007 [cited by applicant]
US 20140269266A1 · Filsfils et al. · 2014 [cited by applicant]
US 20140317259A1 · Previdi et al. · 2014 [cited by applicant]
US 20140369356A1 · Bryant et al. · 2014 [cited by applicant]
US 20150023170A1 · Kakadia · 2015 [cited by examiner]
US 20150139024A1 · Kaplan et al. · 2015 [cited by applicant]
US 20150188804A1 · Ashwood-Smith · 2015 [cited by applicant]
US 20150256456A1 · Previdi et al. · 2015 [cited by applicant]
US 20150358221A1 · Guo et al. · 2015 [cited by applicant]
US 20160191400A1 · Sreeramoju · 2016 [cited by applicant]
US 20160294702A1 · Kodialam et al. · 2016 [cited by applicant]
US 20170093738A1 · Imaki · 2017 [cited by applicant]
US 20170250908A1 · Nainar et al. · 2017 [cited by applicant]
US 20170339072A1 · Pignataro et al. · 2017 [cited by applicant]
US 20170373966A1 · Liao et al. · 2017 [cited by applicant]
US 20180019944A1 · Peng et al. · 2018 [cited by applicant]
US 20180034712A1 · Nainar et al. · 2018 [cited by applicant]
US 20180034727A1 · Nainar · 2018 [cited by examiner]
US 20180152369A1 · McCallen et al. · 2018 [cited by applicant]
US 20190020563A1 · Meilik · 2019 [cited by applicant]
US 20190036818A1 · Nainar et al. · 2019 [cited by applicant]
US 20190104058A1 · Filsfils et al. · 2019 [cited by applicant]
US 20190288941A1 · Filsfils et al. · 2019 [cited by applicant]
US 20200076727A1 · Filsfils et al. · 2020 [cited by applicant]
US 20200084147A1 · Gandhi et al. · 2020 [cited by applicant]
US 20200274798A1 · Filsfils et al. · 2020 [cited by applicant]
US 20200328971A1 · Bashandy et al. · 2020 [cited by applicant]
US 20200329129A1 · Li et al. · 2020 [cited by applicant]
US 20210119895A1 · Li et al. · 2021 [cited by applicant]
CN 1881908A · 2006 [cited by applicant]
CN 101056215A · 2007 [cited by applicant]
CN 102035691A · 2011 [cited by applicant]
CN 102273136B · 2012 [cited by applicant]
CN 105282028A · 2016 [cited by applicant]
CN 105871721A · 2016 [cited by applicant]
CN 105871722A · 2016 [cited by applicant]
CN 105874752A · 2016 [cited by applicant]
CN 106657035A · 2017 [cited by applicant]
CN 107171882A · 2017 [cited by applicant]
CN 107548545A · 2018 [cited by applicant]
CN 107689915A · 2018 [cited by applicant]
CN 109981457A · 2019 [cited by applicant]
EP 1855416A1 · 2007 [cited by applicant]
EP 3154227A1 · 2017 [cited by applicant]
WO 2016067335A1 · 2016 [cited by applicant]
Filsfils, C., et al., “SRv6 Network Programming,” draft-filsfils-spring-srv6-network-programming-02, Oct. 30, 2017, 49 pages. [cited by applicant]
Fioccola, G., et al, “Alternate-Marking Method for Passive and Hybrid Performance Monitoring,” Internet Engineering Task Force (IETF), RFC 8321, Jan. 2018, 33 pages. [cited by applicant]
Previdi, S., et al, “IS-IS Extensions for Segment Routing,” draft-ietf-isis-segment-routing-extensions-16, Apr. 19, 2018, 35 pages. [cited by applicant]
Filsfils, C., et al, “SRv6 Network Programming,” draft-filsfils-spring-srv6-network-programming-04, Mar. 4, 2018, 57 pages. [cited by applicant]
Gen, L., et al., “Software defined content centric network's segment routing strategy,” Application Research of Computers, vol. 35, No. 7, Jul. 2018, 5 pages. [cited by applicant]