Patent ID: 7257133

Claim:
In a network having a plurality of network nodes, each node having a clock, a method for estimating offset of the clock at a first node, A, relative to the clock at a second node, B, the method comprising exchanging n rounds of ordered time-stamped messages between said nodes A and B, n being an integer, determining values for a pair of sequences of random variables {X i } n i=1 and {Y i } n i=1 related, respectively, to the sojourn times for ith of said A→B and B→A messages, i=1, 2, . . . , n, wherein transit of messages from node A to node B are represented as A→B and transit of messages from node B to node A are represented as B→A, determining a statistic as a function of said {X i } n i=1 and {Y i } n i=1 , and determining said estimate of offset as a function of said statistic.