Hardware percentile latency measurement
AssigneeCisco Technology, Inc.
InventorsKit Chiu Chu, Jeff Hill, Thomas J. Edsall, Mohammadreza Alizadeh Attar
Life of this patent
Estimating the term…
Abstract
The subject technology addresses the need in the art for directly measuring a maximum latency number with respect to a percentile of network traffic, which a network operator may utilize as an performance indication or metric. Given a traffic percentile, a tracking algorithm in accordance with embodiments described herein may be implemented in hardware and/or software to determine a maximum latency for this specific percentile of traffic.
Claims17
A system, comprising:
- at least one processor;
- a network interface;
- and
- memory including instructions that, when executed by the at least one processor, cause the system to:
- receive a first set of packets at the network interface;
- determine a number of packets, from the first set of packets, that are received with a latency value below a current threshold value;
- determine whether a first ratio of packets below the current threshold value is less than a target ratio value, wherein the target ratio value is provided as a latency percentile;
- in response to determining the first ratio is less than the target ratio value, increment the current threshold value by a product of a maximum latency value, a difference of the target ratio value and the first ratio, and a gain setting, wherein the gain setting indicates a magnitude for adjusting the current threshold value;
- and
- in response to determining the first ratio is not less than the target ratio value, decrement the current threshold value by a product of a maximum latency value, a difference of the first ratio and the target ratio value, and a gain setting, wherein the gain setting indicates a magnitude for adjusting the current threshold value.
A computer-implemented method, comprising:
- receiving a first set of packets at a network interface;
- determining a number of packets, from the first set of packets, with a latency below a current threshold value;
- determining whether a first ratio of packets below the current threshold value is less than a target ratio value, wherein the target ratio value is provided as a latency percentile;
- in response to determining that the first ratio is less than the target ratio value, incrementing the current threshold value by a product of a maximum latency value, a difference between the target ratio value and the first ratio, and a gain setting, wherein the gain setting indicates a magnitude for adjusting the current threshold value;
- and
- in response to determining that the first ratio is not less than the target ratio value, decrementing the current threshold value by a product of a maximum latency value, a difference between the first ratio and the target ratio value, and a gain setting, wherein the gain setting indicates a magnitude for adjusting the current threshold value.
A non-transitory computer-readable medium including instructions stored therein that, when executed by at least one computing device, cause the at least one computing device to:
- receive a first set of packets at a network interface;
- determine a number of packets, from the first set of packets, that are received with a latency value below a current threshold value;
- determine whether a first ratio of packets below the current threshold value is less than a target ratio value, wherein the target ratio value is provided as a latency percentile;
- in response to determining that the first ratio is less than the target ratio value, increment the current threshold value by a product of a maximum latency value, a difference of the target ratio value and the first ratio, and a gain setting, wherein the gain setting indicates a magnitude for adjusting the current threshold value;
- and
- in response to determining that the first ratio is not less than the target ratio value, decrementing the current threshold value by a product of a maximum latency value, a difference between the first ratio and the target ratio value, and a gain setting, wherein the gain setting indicates a magnitude for adjusting the current threshold value.
Dependencies are inferred from the claim text.