On End-to-End Network Clock Offset Compensation Algorithm and Its Implementation

This paper addresses the problem of clock offset in end-to-end network time synchronization. Firstly, an algorithm for measuring the end-to-end clock offset is proposed. Secondly, the traditional linear-compensation method is analyzed and an algorithm to obtain the compensation line using least-squared algorithm is proposed. Finally, a new method of dynamic non-linear predicting compensation and its realization algorithm are proposed. Through experiments, it shows that the method of dynamic non-linear predicting compensation could compensate clock offset better than linear-compensation method. The superiority, validity and feasibility of the new method are proved.