IP Library › Granted Patent US 11,924,681
Granted Patent B2
US 11,924,681 · App. 17/935,578 · Granted Mar 5, 2024

Adaptive in-band network telemetry for full network coverage

Inventors: Haoyu Song (San Jose, CA); Tianran Zhou (Shenzhen, CN); Min Liu (Shenzhen, CN); Zhenbin Li (Shenzhen, CN)
Assignee: HUAWEI TECHNOLOGIES CO., LTD.
H04W28/0289H04L69/22H04W28/0231
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,924,681
App. No.
17/935,578
Granted
Mar 5, 2024
Kind
B2
Abstract

A mechanism for adaptively performing in-band network telemetry (INT) by a network controller is disclosed. The mechanism includes receiving one or more congestion indicators from a collector. An adjusted sampling rate is generated. The adjusted sampling rate is a specified rate of insertion of instruction headers for INT and is generated based on the congestion indicators. The adjusted sampling rate is transmitted to a head node, which is configured to perform INT via instruction header insertion into user packets.

Claims (35)

1. A method comprising:

receiving, by a system comprising a processor and a memory, one or more congestion indicators;

determining, by the system, an adjusted sampling rate of instruction header insertions for in-band network telemetry (INT) based on the one or more congestion indicators; and

performing, by the system, INT via instruction header insertions into user packets at the adjusted sampling rate.

2. The method of claim 1 , wherein the congestion indicators include at least one of latency, packet loss, buffer size, or explicit congestion notification.

3. The method of claim 1 , wherein the adjusted sampling rate indicates a probability of an insertion of an instruction header for each user packet.

4. The method of claim 1 , wherein the adjusted sampling rate indicates a frequency of instruction header insertions per group of user packets.

5. The method of claim 1 , wherein the adjusted sampling rate is determined periodically.

6. The method of claim 1 , wherein a period for determining the adjusted sampling rate is set as a round trip time of a user packet between the head node and an end node.

7. The method of claim 1 , wherein the adjusted sampling rate is determined based on a previous sampling rate and the congestion indicators according to an additive increase and multiplicative decrease (AIMD) mechanism.

8. The method of claim 1 , the method further comprising:

transmitting an instruction indicating to perform postcard-based INT.

9. The system of claim 1 , the method further comprising:

transmitting an instruction indicating to perform passport-based INT.

10. A system comprising:

at least one processor; and

memory storing instructions that when executed by the at least one processor cause the system to:

receive one or more congestion indicators;

determine an adjusted sampling rate of instruction header insertions for in-band network telemetry (INT) based on the one or more congestion indicators; and

perform INT via instruction header insertions into user packets at the adjusted sampling rate.

11. The system of claim 10 , wherein the congestion indicators include latency, packet loss, buffer size, explicit congestion notification, or combinations thereof.

12. The system of claim 10 , wherein the adjusted sampling rate indicates a probability of an insertion of an instruction header for each user packet.

13. The system of claim 10 , wherein the adjusted sampling rate indicates a frequency of instruction header insertions per group of user packets.

14. The system of claim 10 , wherein the adjusted sampling rate is determined periodically.

15. The system of claim 10 , wherein a period for determining the adjusted sampling rate is set as a round trip time of a user packet between the head node and an end node.

16. The system of claim 10 , wherein the adjusted sampling rate is determined based on a previous sampling rate and the congestion indicators according to additive increase and multiplicative decrease.

17. The system of claim 10 , wherein the instructions executed by the at least one processor to further cause the system to:

transmit an instruction indicating to perform postcard-based INT.

18. The system of claim 10 , wherein the instructions executed by the at least one processor to further cause the system to:

transmit an instruction indicating to perform passport-based INT.

19. One or more non-transitory computer readable medium comprising instructions that when executed by at least one processor of a system causes the system to:

receive one or more congestion indicators;

determine an adjusted sampling rate of instruction header insertions for in-band network telemetry (INT) based on the one or more congestion indicators; and

perform INT via instruction header insertions into user packets at the adjusted sampling rate.

20. The one or more non-transitory computer readable medium of claim 19 , wherein the instructions are executed by the at least one processor, further cause the system to transmit an instruction indicating to perform postcard-based INT or passport-based INT.

Continuity (3)
Continuation 17100656 · Nov 20, 2020
Continuation PCTUS2019051075 · Sep 13, 2019
Related Publication 20230017175A1 · Jan 19, 2023
Cited By (1)
US 12,218,837