Packet descriptor trace indicators

Patent metadata

Field	Value
Publication number	US-9237082-B2
Application number	US-201213430265-A
Country	US
Kind code	B2
Filing date	Mar 26, 2012
Priority date	Mar 26, 2012
Publication date	Jan 12, 2016
Grant date	Jan 12, 2016

Abstract

Techniques are provided to trace packet descriptors. A received packet may be identified. A packet descriptor associated with the received packet may be created. A trace indicator in the packet descriptor may be set. The presence of a packet descriptor with the trace indicator set may be logged by a detector.

First claim

I claim:

1. A method comprising:
receiving user-specified criteria for a packet;
creating, based on the user-specified criteria, the packet at a network device;
storing the packet at a memory location in the network device;
creating a packet descriptor based on the packet, the packet descriptor being separate from the packet and including a pointer to the memory location, the packet descriptor also storing routing information specifying a source and destination for the packet;
setting a trace indicator in the packet descriptor; and
responsive to the setting of the trace indicator and while the packet is stored in the network device, tracing an actual path within the network device of the packet descriptor at least in part by making plural log entries indicating locations within the network device of the packet descriptor and indicating respective times the packet descriptor was at the locations within the network device, each log entry of the plural log entries specifying a respective location of the locations along the actual path within the network device at which a presence of the packet descriptor was detected.

2. The method of claim 1 , wherein the times are generated by timestamping detections of the presence at the respective locations of the packet descriptor.

3. The method of claim 1 , further comprising incrementing a count in each of the plural log entries as packet descriptors are detected at the respective location.

4. The method of claim 1 , further comprising:
retrieving the log entries from detectors used for detecting the presence of the packet descriptor at the locations; and
resetting the detectors.

5. The method of claim 1 , further comprising:
detecting, by detectors at the locations, presence of the packet descriptor, wherein a respective presence of the packet descriptor detected at each of the detectors identifies the actual path of the packet descriptor.

6. The method of claim 1 , wherein the routing information causes the packet descriptor to traverse an expected path based on a target configuration of the network device.

7. The method of claim 6 , further comprising comparing the actual path and the expected path.

8. The method of claim 7 , further comprising determining whether or not the network device is correctly configured based on the comparing of the actual path and the expected path.

9. The method of claim 1 , wherein the network device comprises a switch including input ports and output ports, the method further comprising:
routing packets by the switch between the input ports and the output ports.

10. The method of claim 1 , wherein the packet descriptor passes through the locations within the network device, without the packet moving through the locations within the network device.

11. A network device comprising:
a memory to store a packet at a memory location;
at least one hardware processor couple to the memory to:
create the packet based on user-specified criteria;
create a packet descriptor based on the packet and set a trace indicator within the packet descriptor, the packet descriptor being separate from the packet and including a pointer to the memory location of the packet, the packet descriptor including routing information specifying a source and a destination for the packet; and
trace, while the packet is stored in the memory location, an actual path within the network device of the packet descriptor at least in part by making plural log entries indicating locations within the network device of the packet descriptor and indicating respective times the packet descriptor was at the locations within the network device, each log entry of the plural log entries specifying a respective location of the locations along the actual path within the network device at which a presence of the packet descriptor was detected.

12. The network device of claim 11 , further comprising detectors to log timestamps when the trace indicator is set in the packet descriptor.

13. The network device of claim 11 , wherein the routing information causes the packet descriptor to traverse an expected path based on a target configuration of the network device.

14. A method comprising:
identifying a packet to trace, wherein the identifying comprises generating, within a network device, the packet based on user-specified criteria;
setting a trace indicator in a packet descriptor associated with the packet, the packet descriptor being separate from the packet;
tracing a path within the network device of the packet descriptor to an output queue of an output port through a plurality of different locations within the network device based on the trace indicator, the tracing involving making log entries, each log entry specifying a respective location within the network device and a respective time that the packet descriptor was located at the respective location; and
outputting the packet from the output port.

15. The method of claim 14 , further comprising:
storing the packet at a location in a memory of the device, the packet descriptor including a pointer to the location, the packet descriptor also storing routing information specifying a source and a destination for the packet; and
in response to detection of the packet descriptor at the output queue and prior to outputting the packet, retrieving the packet from the location based on the pointer.

Assignees

• Ziegler Michael L
• Hewlett Packard Entpr Dev Lp

Inventors

• Ziegler Michael L

Classifications

• H04L43/106

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

• H04L43/10 Primary

  Active monitoring, e.g. heartbeat, ping or trace-route · CPC title

• H04L43/12

  Network monitoring probes · CPC title