Measuring latency within a networking device

Patent metadata

Field	Value
Publication number	US-10021007-B2
Application number	US-201615259594-A
Country	US
Kind code	B2
Filing date	Sep 8, 2016
Priority date	Sep 18, 2012
Publication date	Jul 10, 2018
Grant date	Jul 10, 2018

Abstract

Presented herein are techniques to measure latency associated with packets that are processed within a network device. A packet is received at a component of a network device comprising one or more components. A timestamp representing a time of arrival of the packet at a first point in the network device is associated with the packet. The timestamp is generated with respect to a clock of the network device. A latency value for the packet is computed based on at least one of the timestamp and current time of arrival at a second point in the network device. One or more latency statistics are updated based on the latency value.

First claim

What is claimed is:

1. A method comprising:
receiving a packet at a component of a network device that includes a plurality of components;
at each of the plurality of the components:
generating a signature based on one or more flow parameters associated with the packet;
associating with the packet the signature;
associating with the packet a timestamp representing a time of arrival of the packet at a respective one of the plurality of the components in the network device;
detecting the packet at an exit of the respective one of the plurality of the components in the network device based on the signature;

performing the associating with the packet the timestamp and the detecting for each of the plurality of the components in the network device; and
computing latency measurements for the packet at the plurality of the components in the network device.

2. The method of claim 1 , further comprising filtering the latency measurements for the plurality of the components in the network device to output latency measurements of one or more specified components in the network device.

3. The method of claim 2 , wherein the one or more specified components in the network device are ports of the network device.

4. The method of claim 1 , wherein computing latency measurements comprises computing different latency measurements for the plurality of the components in the network device.

5. The method of claim 4 , wherein the different latency measurements include: first bit in first bit out (FIFO) basis of the packet, first bit in, last bit out (FILO) basis of the packet, last bit in, first bit out (LIFO) basis of the packet, and last bit in, last bit out (LILO) basis of the packet, or any combination of FIFO, FILO, LIFO and LILO.

6. The method of claim 4 , wherein the different latency measurements are made with respect to different clock sources of different precision.

7. The method of claim 1 , further comprising inserting the timestamp into the packet.

8. The method of claim 1 , further comprising outputting the latency measurements for the packet from the network device to a network management appliance.

9. A network device comprising:
a plurality of components to process packets as the packets pass through the network device, the components being synchronized to a common time reference, each of the plurality of components including:
a timestamp logic unit configured to generate a timestamp upon arrival of a packet at a respective component for association with the packet;
a signature generation unit configured to generate a signature based on one or more flow parameters associated with the packet, and to associate the signature with the packet; and
a latency statistic logic unit configured to detect departure of the packet from the respective component based on the signature and generate a latency measurement for the packet based on the arrival and departure of the packet; and

a processor coupled to the latency statistic logic unit for each of the plurality of the components, wherein the processor computes latency measurements for the packet at the plurality of the components in the network device based on the latency measurements received from the latency statistic logic unit of each of the plurality of the components.

10. The network device of claim 9 , wherein the processor is further configured to filter latency measurements for the plurality of the components in the network device to output latency measurements of one or more specified components in the network device.

11. The network device of claim 10 , wherein the one or more specified components in the network device are ports of the network device.

12. The network device of claim 9 , wherein the processor is configured to compute different latency measurements for the plurality of the components in the network device.

13. The network device of claim 12 , wherein the different latency measurements include: first bit in first bit out (FIFO) basis of the packet, first bit in, last bit out (FILO) basis of the packet, last bit in, first bit out (LIFO) basis of the packet, and last bit in, last bit out (LILO) basis of the packet, or any combination of FIFO, FILO, LIFO and LILO.

14. The network device of claim 12 , wherein the processor generates the different latency measurements with respect to different clock sources of different precision.

15. A non-transitory computer readable tangible storage media encoded with instructions that, when executed by one or more processors of a plurality of components of a network device, cause the one or more processors to:
at each of the plurality of the components:
generate a signature based on one or more flow parameters associated with a received packet at a respective one of the plurality of the components;
associate with the packet the signature;
associate with the packet a timestamp representing a time of arrival of the packet at the respective one of the plurality of the components in the network device; and
detect the packet at an exit of the respective one of the plurality of the components in the network device based on the signature; and

compute latency measurements for the packet at the plurality of the components in the network device.

16. The non-transitory computer readable tangible storage media of claim 15 , wherein the instructions further cause the one or more processors to filter the latency measurements for the plurality of the components in the network device to output latency measurements of one or more specified components in the network device.

17. The non-transitory computer readable tangible storage media of claim 16 , wherein the one or more specified components in the network device are ports of the network device.

18. The non-transitory computer readable tangible storage media of claim 16 , wherein the instructions cause the one or more processors to compute different latency measurements for the plurality of the components in the network device.

19. The network device of claim 9 , wherein the timestamp logic unit is configured to insert the timestamp into the packet.

20. The network device of claim 9 , wherein the processor is configured to output the latency measurements for the packet from the network device to a network management appliance.

Assignees

• Cisco Tech Inc

Inventors

• Edsall Thomas J
• Huang Wei-Jen
• Huang Chih-Tsung
• Chan Kelvin

Classifications

• H04L43/106

  using time related information in packets, e.g. by adding timestamps · CPC title

• H04L43/028

  by filtering · CPC title

• H04L43/0858 Primary

  One way delays · CPC title

• H04L43/062

  related to network traffic · CPC title