US 2015/0092794 A1Published application

Method and devices for compensating for path asymmetry

AssigneesKhalifa University of Science, Technology, and Research, Ernirates Telecommunications Corporation, British Telecommunications pic

InventorsJames Aweya, Zdenek Chaloupka

Life of this patent

Estimating the term…

patentgrep

Loading patent…

Abstract

This invention relates to methods and devices for compensating for path asymmetry, particularly with reference to time and frequency synchronization. The invention has particular application where time and frequency synchronization over packet networks using, for example, the IEEE 1588 Precision Time Protocol (PTP) is being carried out. Typically communication path delays between a time server (master) and a client (slave) are estimated using the assumption that the forward delay on the path is the same as the reverse delay. As a result, differences between these delays (delay asymmetries) can cause errors in the estimation of the offset of the slave clock from that of the master. Embodiments of the invention provide techniques and devices for compensating for path delay asymmetries that arise when timing protocol messages experience dissimilar queuing delays in the forward and reverse paths.

Claims18

Dependent claims

A method of estimating asymmetric delays in communications between a master device and a slave device connected by a network, the method including the steps of:

sending to the slave device first and second timing messages from the master device and respective first and second timestamps being the time of sending of the first and second messages according to the master clock;
recording as third and fourth timestamps the time of receipt of the first and second messages at the slave device according to the slave clock;
sending third and fourth timing messages to the master device from the slave device and recording as fifth and sixth timestamps the time of sending of the third and fourth messages according to the slave clock;
recording as seventh and eighth timestamps the time of receipt of the third and fourth messages at the master device according to the master clock;
sending, from the master device to the slave device, the seventh and eighth timestamps;
calculating from said first to fourth timestamps a forward displacement factor which is the difference between the interval between the sending of said first and second timing messages and the interval between the receipt of said first and second timing messages;
maintaining a total sum of said forward displacement factors since a predetermined point in time;
estimating the total forward delay experienced by the timing messages sent from the master device to the slave device as equal to said total sum;
estimating a minimum forward delay experienced by timing messages sent from the master device to the slave device;
estimating the forward queuing delay as the difference between the estimated total forward delay and the estimated minimum forward delay;
calculating from said fifth to eighth timestamps a reverse displacement factor which is the difference between the interval between the sending of said third and fourth timing messages and the interval between the receipt of said third and fourth timing messages;
maintaining a total sum of said reverse displacement factors since a predetermined point in time;
estimating the total reverse delay experienced by the timing messages sent from the master device to the slave device as equal to said total sum;
estimating a minimum reverse delay experienced by timing messages sent from the salve device to the master device;
estimating the reverse queuing delay as the difference between the estimated total forward delay and the estimated minimum reverse delay.

12 more elements

A slave device connected to a master device having a master clock over a network, wherein the slave device includes:

a slave clock;
and
a processor, wherein:
the slave device is arranged to:
receive first and second timing messages sent from the master device and respective first and second timestamps being the time of sending of the first and second messages according to the master clock, and to record the time of receipt of the first and second messages according to the slave clock as third and fourth timestamps;
send third and fourth timing messages to the master device for the master device to record the time of receipt of the third and fourth messages according to the master clock;
record the time of sending of the third and fourth messages according to the slave clock as fifth and sixth timestamps;
and
receive, from the master device, the recorded time of receipt of the third and fourth messages as seventh and eighth timestamps;
the processor is arranged to:
calculate from said first to fourth timestamps a forward displacement factor which is the difference between the interval between the sending of said first and second timing messages and the interval between the receipt of said first and second timing messages;
maintain a total sum of said forward displacement factors since a predetermined point in time;
estimate the total forward delay experienced by the timing messages sent from the master device to the slave device as equal to said total sum;
estimate a minimum forward delay experienced by timing messages sent from the master device to the slave device;
estimate the forward queuing delay as the difference between the estimated total forward delay and the estimated minimum forward delay;
calculate from said fifth to eighth timestamps a reverse displacement factor which is the difference between the interval between the sending of said third and fourth timing messages and the interval between the receipt of said third and fourth timing messages;
maintain a total sum of said reverse displacement factors since a predetermined point in time;
estimate the total reverse delay experienced by the timing messages sent from the master device to the slave device as equal to said total sum;
estimate a minimum reverse delay experienced by timing messages sent from the salve device to the master device;
estimate the reverse queuing delay as the difference between the estimated total forward delay and the estimated minimum reverse delay.

17 more elements

A system for estimating asymmetric delays in communications between a master device and a slave device connected by a network, the system including:

the master device having the master clock;
the slave device having the slave clock and a processor;
and
a network connecting the master device and the slave device,
wherein:
the master device is arranged to send first and second timing messages to the slave device and respective first and second timestamps being the time of sending of the first and second messages according to the master clock,
the slave device is arranged to record the time of receipt of the first and second messages according to the slave clock as third and fourth timestamps;
the slave device is arranged to send third and fourth timing messages to the master device and to record the time of sending of the third and fourth messages according to the slave clock as fifth and sixth timestamps;
and
the master device is arranged to record the time of receipt of the third and fourth messages according to the master clock as seventh and eighth timestamps and to send those timestamps to the slave device;
and further wherein:
the processor in the slave device is arranged to:
calculate from said first to fourth timestamps a forward displacement factor which is the difference between the interval between the sending of said first and second timing messages and the interval between the receipt of said first and second timing messages;
maintain a total sum of said forward displacement factors since a predetermined point in time;
estimate the total forward delay experienced by the timing messages sent from the master device to the slave device as equal to said total sum;
estimate a minimum forward delay experienced by timing messages sent from the master device to the slave device;
estimate the forward queuing delay as the difference between the estimated total forward delay and the estimated minimum forward delay;
calculate from said fifth to eighth timestamps a reverse displacement factor which is the difference between the interval between the sending of said third and fourth timing messages and the interval between the receipt of said third and fourth timing messages;
maintain a total sum of said reverse displacement factors since a predetermined point in time;
estimate the total reverse delay experienced by the timing messages sent from the master device to the slave device as equal to said total sum;
estimate a minimum reverse delay experienced by timing messages sent from the salve device to the master device;
estimate the reverse queuing delay as the difference between the estimated total forward delay and the estimated minimum reverse delay.

19 more elements

Dependencies are inferred from the claim text.