Back to results
US 9,961,000 B2Granted
Estimation of network path segment delays
AssigneePollere Inc.
InventorKathleen Marie Nichols
Life of this patent
Estimating the term…
Abstract
A method for estimation of a network path segment delay includes determining a scaled time stamp for each packet of a plurality of packets by scaling a time stamp for each respective packet to minimize a difference of at least one of a frequency and a frequency drift between a transport protocol clock of a host and a monitoring point. The time stamp for each packet is provided by the transport protocol clock of the host. A corrected time stamp for each packet is determined by removing from the scaled time stamp for each respective packet, a temporal offset between the transport protocol clock and the monitoring clock by minimizing a temporal delay variation of the plurality of packets traversing a segment between the host and the monitoring point.
Claims17
A method for estimation of a network path segment delay comprising:
- determining a scaling function to minimize a difference of at least one of a frequency and a frequency drift between a transport protocol clock of a first host and a monitoring clock of a monitoring point, the transport protocol clock providing a first time stamp for each packet of a plurality of packets, the first time stamp for each packet marking a temporal event of each packet at the first host and buffering the plurality of packets with a storage buffer;
- scaling the first time stamp for each packet with the scaling function to determine a first scaled time stamp for each respective packet;
- determining a temporal offset between the transport protocol clock and the monitoring clock for each packet by minimizing a temporal delay variation of the plurality of packets traversing a first segment between the first host and the monitoring point;
- removing the temporal offset from the first scaled time stamp for each packet to determine a first corrected time stamp for each respective packet;
- and
- estimating for each packet, the network path segment delay between the first host and the monitoring point by subtracting the first corrected time stamp for each packet from a first arrival time at the monitoring point for each respective packet, wherein a queuing delay is determined by subtracting a transit delay from the network path segment delay, the transit delay being a minimum of a previously stored network path segment delay.
3 more elements
A monitoring point device for estimation of a network path segment delay comprising:
- a delay estimator configured to:
- determine a scaled time stamp for each packet of a plurality of packets by scaling a time stamp for each respective packet to minimize a difference of at least one of a frequency and a frequency drift between a transport protocol clock of a host and a monitoring clock of a monitoring point, the time stamp for each packet provided by the transport protocol clock,
- determine a corrected time stamp for each packet by removing from the scaled time stamp for each respective packet, a temporal offset between the transport protocol clock and the monitoring clock by minimizing a temporal delay variation of the plurality of packets traversing a segment between the host and the monitoring point, and
- estimate the network path segment delay between the host and the monitoring point by subtracting the corrected time stamp for each packet from an arrival time at the monitoring point for each respective packet;
- a network interface card connecting the delay estimator to a network, the network configured to transport a plurality of packets from the host to the monitoring point;
- and
- a packet monitor configured to determine a usability of each packet for estimating network path segment delays including verification of an identifier field for each packet.
4 more elements
A method for estimation of a network path segment delay comprising:
- determining a first scaled time stamp for each packet of a plurality of packets by scaling a first time stamp for each respective packet to minimize a difference of at least one of a frequency and a frequency drift between a transport protocol clock of a first host and a monitoring clock of a monitoring point, the first time stamp for each packet provided by the transport protocol clock of the first host;
- determining a first corrected time stamp for each packet by removing from the first scaled time stamp for each respective packet, a temporal offset between the transport protocol clock and the monitoring clock by minimizing a temporal delay variation of the plurality of packets traversing a first segment between the first host and the monitoring point;
- storing a first arrival time at the monitoring point for each packet using a respective first hash table key formed by combining a source address, a destination address, and an identifier field of each respective packet transmitted from the first host;
- transmitting a second packet from a second host in response to the second host receiving a one of the plurality of packets from the first host, the second packet traversing a second segment between the second host and the monitoring point, the second packet including the respective first time stamp of the one of the plurality of packets from the first host and a second time stamp marking a departure of the second packet from the second host;
- retrieving from the second packet, the first arrival time at the monitoring point of the one of the plurality of packets transmitted by the first host, by using a second hash table key formed by combining the second time stamp with the transposition of a source address of the second packet and a destination address of the second packet;
- and
- estimating for each packet, the network path segment delay comprising one of:
- estimating the network path segment delay of a first path spanning from the monitoring point to the second host, by subtracting the first arrival time at the monitoring point of the one of the plurality of packets from a corrected second time stamp, the first arrival time being retrieved by using the second hash table key,
- estimating the network path segment delay of a second path spanning from the first host to the second host, by subtracting the first corrected time stamp of the one of the plurality of packets from the corrected second time stamp,
- estimating the network path segment delay of a third path spanning from the second host to the monitoring point, by subtracting the corrected second time stamp of the one of the plurality of packets from a second arrival time at the monitoring point of the second packet transmitted by the second host, and
- estimating the network path segment delay of a fourth path spanning from the first host to the second host and from the second host to the monitoring point, by subtracting the first corrected time stamp from the second arrival time.
8 more elements
Dependencies are inferred from the claim text.