Measurement of clock skew between two remote hosts connected through computer networks

Patent metadata

Field	Value
Publication number	US-9501093-B2
Application number	US-201213981080-A
Country	US
Kind code	B2
Filing date	Nov 19, 2012
Priority date	Apr 20, 2012
Publication date	Nov 22, 2016
Grant date	Nov 22, 2016

Abstract

Technologies are generally described for measuring clock skew between two remote hosts connected through a computer network. According to some examples, pairs of probe packets, also referred to as a compound probe, may be transmitted over an end-to-end path in both directions (forward and reverse paths) to measure a gap value at the end nodes for clock skew estimation. Compound probes may arrive at the end nodes with a zero dispersion gap (no separation) and the gap values along the forward and reverse paths may be determined by a capacity of the links connected to the end nodes added to the clock speeds of the measuring nodes upon arriving at the end nodes. The link capacity is a constant network parameter. Thus, the ratio of the measured gap values may provide an estimate of clock speed discrepancy between the end nodes.

First claim

What is claimed is:

1. A method to estimate a clock skew between a source host and a destination host, the method comprising:
selecting different sizes for two or more packets in a first set of compound probes such that a first packet size of a first packet of the two or more packets in the first set of compound probes is larger than a second packet size of a second packet of two or more packets in a second set of compound probes;
transmitting, from the source host over a link t…

Assignees

• New Jersey Inst Technology

Inventors

• Rojas-Cessa Roberto
• Salehin Khondaker M

Classifications

• G06F1/14 Primary

  Physics · mapped topic

• H04L43/10

  Electricity · mapped topic

• H04L43/0858

  Electricity · mapped topic

• H04J3/0658 Primary

  Electricity · mapped topic