IP Library › Granted Patent US 11,463,905
Granted Patent B2
US 11,463,905 · App. 17/100,656 · Granted Oct 4, 2022

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,463,905
App. No.
17/100,656
Granted
Oct 4, 2022
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 (29)

1. A method by a controller having a processor, a receiver and a transmitter, comprising:

receiving, by the receiver, one or more congestion indicators from a collector;

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

transmitting, by the transmitter, the adjusted sampling rate to a head node configured to insert INT instruction headers into user packets at the adjusted sampling rate.

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

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 selected and transmitted periodically.

6. The method of claim 1 , wherein a period for selecting and transmitting 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 selected based on a previous sampling rate and the one or more congestion indicators according to additive increase and multiplicative decrease.

8. The method of claim 1 , further comprising transmitting, by the transmitter, an instruction to the head node to forward telemetry measurements as postcards from path nodes according to postcard based INT.

9. The method of claim 1 , further comprising transmitting, by the transmitter, an instruction to the head node to forward telemetry measurements as passports from an end node according to passport based INT.

10. A controller, comprising:

a receiver configured to receive one or more congestion indicators from a collector;

a processor configured to receive the one or more congestion indicators from the receiver and to receive computer instructions which, when executed, prompt the controller to select an adjusted sampling rate of instruction header insertions for in-band network telemetry (INT) based on the one or more congestion indicators; and

a transmitter configured to receive the adjusted sampling rate from the processor and to transmit the adjusted sampling rate to a head node configured to insert INT instruction headers into user packets at the adjusted sampling rate.

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

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

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

14. The controller of claim 10 , wherein the adjusted sampling rate is selected and transmitted periodically.

15. The controller of claim 10 , wherein a period for selecting and transmitting 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 controller of claim 10 , wherein the adjusted sampling rate is selected based on a previous sampling rate and the one or more congestion indicators according to additive increase and multiplicative decrease.

17. The controller of claim 10 , wherein the transmitter is further configured to transmit an instruction to the head node to forward telemetry measurements as postcards from path nodes according to postcard based INT.

18. The controller of claim 10 , wherein the transmitter is further configured to transmit an instruction to the head node to forward telemetry measurements as passports from an end node according to passport based INT.

19. A non-transitory computer readable medium comprising a computer program product for use by a video coding device, the computer program product comprising computer executable instructions stored on the non-transitory computer readable medium such that when executed by a processor cause the video coding device to:

receive one or more congestion indicators from a collector;

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

transmit the adjusted sampling rate to a head node configured to insert INT instruction headers into user packets at the adjusted sampling rate.

20. The non-transitory computer readable medium of claim 19 , wherein the computer executable instructions further cause the video coding device to transmit an instruction to the head node to forward telemetry measurements as postcards from path nodes according to postcard based INT or forward telemetry measurements as passports from an end node according to passport based INT.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 2, 2022
From: FUTUREWEI TECHNOLOGIES, INC.
To: HUAWEI TECHNOLOGIES CO., LTD.
Reel/Frame 060078/0940 →
Continuity (2)
Continuation PCTUS2019051075 · Sep 13, 2019
Related Publication 20210084530A1 · Mar 18, 2021
Cited By (2)
US 12,218,837 US 12,621,249