Tracing message transmissions between communications network devices

Patent metadata

Field	Value
Publication number	US-9495378-B2
Application number	US-201414470112-A
Country	US
Kind code	B2
Filing date	Aug 27, 2014
Priority date	Aug 27, 2013
Publication date	Nov 15, 2016
Grant date	Nov 15, 2016

Abstract

A packet of data and a packet-identification value are transmitted to a network device having an identifier. The stored packet-identification value and the identifier are recorded. The stored packet-identification value is then increased and the process repeats. To receive data, an expected identification value is stored in association with the identifier. A packet and a packet-identification value are received from the network device. The identifier and an indication of receipt are stored. If the received value does not match the expected value for the identifier, the received value is stored. If the values match, the stored packet-identification value and identifier are recorded. If the received value exceeds the expected value, the stored packet-identification value, the identifier and the received identifier are recorded. Subsequently, the stored expected value is increased. The process repeats. Network devices and systems are described.

First claim

The invention claimed is:

1. A network device having a network address and communicatively connectable via a network with multiple remote network devices, each remote network device having a respective network address, the network device comprising:
a network interface configured to selectively communicate data packet(s) with the remote network devices;
at least one data storage system holding an alias table, a history table, and a trace buffer; and
a processor communicatively connected with the network interface and the data storage system and adapted to:
record, in the alias table, a respective identifier for at least one of the remote network devices with which the network interface communicates at least one data packet, wherein at least one of the respective identifier(s) occupies fewer bits than the network address of the respective one of the remote network devices;
record, in the history table, independent running transmit and receive sequence numbers for individual ones of the remote network devices in association with the respective identifiers thereof;
record, in the trace buffer, record(s) of transmitted data packet(s) and record(s) of received data packet(s), each of the record(s) stored in association with the identifier of the corresponding remote network device;
store at least one of the record(s) of the transmitted data packet(s) without the respective transmit sequence number; and
in response to a packet-identification value of one of the received data packet(s) differing from the corresponding running receive sequence number at the time of receipt, store the respective one of the record(s) of the received data packet(s) including the packet-identification value of the received data packet.

2. The network device according to claim 1 , wherein the network interface includes a wireless-communications transceiver.

3. The network device according to claim 1 , further including a sensor configured to provide sensor data, wherein the processor is further adapted to transmit representation(s) of the sensor data as part of at least some of the transmitted data packet(s).

4. The network device according to claim 1 , wherein the network device comprises a computing device communicatively connectable to the remote network devices in a data center or cloud.

5. The network device according to claim 1 , wherein the processor is further configured to increase the running transmit sequence number each time the network interface transmits a data packet to one of the remote network devices.

6. The network device according to claim 1 , wherein the processor is further configured to update the receive sequence number corresponding to an identifier when the received data packet is received from the respective remote network device and has a packet-identification value at least as high as the running receive sequence number at the time of receipt.

7. A system including a plurality of network devices having respective network addresses, wherein each of the network devices comprises:
a network interface configured to selectively communicate data packet(s) with other(s) of the network devices;
at least one data storage system holding an alias table, a history table, and a trace buffer; and
a processor communicatively connected with the network interface and the data storage system and adapted to:
record, in the alias table, a respective identifier for at least one of the network devices with which the network interface communicates at least one data packet, wherein at least one of the respective identifier(s) occupies fewer bits than the network address of the respective one of the network devices;
record, in the history table, independent running transmit and receive sequence numbers for individual ones of the network devices with which the network interface communicates a data packet in association with the respective identifiers of the individual ones of the network devices;
record, in the trace buffer, record(s) of transmitted data packet(s) and record(s) of received data packet(s), each of the record(s) stored in association with the identifier of the corresponding network device;
store at least one of the record(s) of the transmitted data packet(s) without the respective transmit sequence number; and
in response to a packet-identification value of one of the received data packet(s) differing from the corresponding running receive sequence number at the time of receipt, store the respective one of the record(s) of the received data packet(s) including the packet-identification value of the received data packet.

8. The system according to claim 7 , wherein each of the network interfaces includes a respective wireless-communications transceiver, each of the network devices includes a respective sensor configured to provide sensor data, and each of the processors is further adapted to transmit representation(s) of the provided sensor data from the respective sensor as part of the transmitted data packet(s).

9. The system according to claim 7 , wherein the network devices comprise computing devices connected in a data center or cloud.

10. A non-transitory computer-readable medium including computer program instructions that, when executed by a processor, cause the processor to perform operations comprising:
recording, in an alias table, respective identifier(s) for one or more remote network device(s), wherein at least one of the respective identifier(s) occupies fewer bits than a network address of the respective one of the remote network device(s);
recording, in a history table, independent running transmit sequence numbers, and independent running receive sequence numbers, for respective ones of the remote network device(s) in association with the respective identifiers thereof;
recording, in a trace buffer, first record(s) of transmitted data packet(s) and second record(s) of received data packet(s), each of the first and second record(s) stored in association with the respective identifier of a corresponding one of the remote network device(s);
storing at least one of the first record(s) without the respective transmit sequence number; and
storing, in response to a packet-identification value of a packet of the received data packet(s) differing from the corresponding running receive sequence number at the time of receipt, the respective second record associated with the packet including the packet-identification value of the packet.

11. The non-transitory computer-readable medium according to claim 10 , the operations further comprising:
receiving sensor data from a sensor; and
transmitting representation(s) of the sensor data as part of at least one of the transmitted data packet(s).

12. A method of transmitting data to a network device and tracing the transmission, the method comprising performing the following steps using a processor:
storing a compression table in a memory operatively connected to the processor, wherein the compression table corresponds to results of processing a set of training trace data using a table-driven compression algorithm;
determining a payload by compressing data in a trace buffer using the compression table and according to the table-driven compression algorithm, wherein the compression table is accessed in a read-only manner;
transmitting a first packet of the data and a first packet-identification value to the network device, wherein the network device is associated with an identifier and the first packet comprises the payload;
storing, in the trace buffer, the identifier in association with an indication that the first packet was transmitted, wherein the first packet-identification value is not stored in the trace buffe

Assignees

• Purdue Research Foundation

Inventors

• Sundaram Vinaitheerthan
• Eugster Patrick
• Zhang Xiangyu

Classifications

• G06F11/3636

  by tracing the execution of the program · CPC title

• H04L43/062 Primary

  related to network traffic · CPC title

• G06F17/30153 Primary

  Physics · mapped topic

• G06F16/1744

  using compression, e.g. sparse files · CPC title

• H04L69/22

  Parsing or analysis of headers · CPC title