Method for clock synchronization between nodes in a packet network

• US 6,816,510 B1
• Filed: 02/09/2000
• Issued: 11/09/2004
• Est. Priority Date: 02/09/2000
• Status: Expired due to Fees

• Current Assignee: Koninklijke Philips Electronics N.V. (Koninklijke Philips N.V.)
• Original Assignee: Koninklijke Philips Electronics N.V. (Koninklijke Philips N.V.)
• Inventors: Banerjee, Subrata
• Primary Examiner(s): Hsu, Alpus H.
• Assistant Examiner(s): Volper, Thomas E.
• Application Number:
  US09/501,167
• Time in Patent Office: 1,735 Days
• Field of Search: 370/310, 370/310.1, 370/328, 370/329, 370/336, 370/337, 370/345, 370/347, 370/350, 370/464, 370/498, 370/503, 370/509, 370/510, 370/514
• US Class Current: 370/503
• CPC Class Codes: H04B 7/269 Master/slave synchronisation
• CPC Class Codes: H04J 3/0664 unidirectional timestamps
• CPC Class Codes: H04J 3/067 Details of the timestamp structure
• CPC Class Codes: H04L 2012/5607 Radio
• CPC Class Codes: H04L 2012/5674 Synchronisation, timing recovery or alignment
• CPC Class Codes: H04Q 11/0478 Provisions for broadband connections

Abstract

A method and system for synchronizing clocks in a packet network that includes a master node and at least one slave node that communicate with one another is disclosed. A timer value from a master clock is retrieved upon transmission of a first packet to the slave node. The timer value and an associated code are subsequently sent to the slave node in a subsequent packet. After receiving the first packet, the slave node, retrieves a timer value from a slave clock and associates it with an identifying code of the first packet. After receiving the subsequent packet, the slave node relates the timer values and adjusts a clock value of the slave clock accordingly. An interrupt scheme may be used to implement the retrieval of the timer values.

Claims

1. A method for synchronizing clocks in a packet network that includes a master node and at least one slave node, said method comprising the steps of:

retrieving a first timer value at the end of transmission of a current packet from the master node to the slave node, the current packet having an identifying code;

inserting the first timer value and the identifying code of the current packet into a subsequent packet to be sent to the slave node;

upon receiving the current packet by the slave node, retrieving a second timer value from the slave node;

associating the second timer value with the identifying code of the current packet;

transmitting the subsequent packet to be sent to the slave node;

comparing the identifying code in the subsequent packet with the identifying code associated with the second timer value;

calculating a difference between the first and second timer values if the identifying codes match; and

adjusting a clock value in the slave node in accordance with the calculated difference.

2. The method according to claim 1, wherein the packet network is a wireless network, the master node is a base station, and the slave node is a wireless terminal.

3. The method according to claim 1, wherein the master node and the slave node include a medium-access control (MAC) subsystem.

4. The method according to claim 2, wherein the packet network is an ATM network.

5. The method according to claim 1, wherein any selected one node in the packet network can be assigned to serve as the master node at different times.

6. The method according to claim 1, wherein the end of the transmission of the current packet is after the last bit of the current packet is sent from the master node, and upon receiving the current packet is after the last bit of the current packet is received by the slave node.

7. The method according to claim 1, wherein said steps of retrieving the first and second timer values are interrupt driven.

8. The method according to claim 1, wherein the first timer value is sent in every X packets to be transmitted to the slave node, where X is a positive integer.

9. The method according to claim 1, wherein said adjusting step includes adjusting the clock value based upon the calculated difference and a predetermined propagation delay.

10. The method according to claim 1, wherein the identifying code comprises a packet sequence number.

11. The method according to claim 1, wherein the first timer value is sent upon demand by the slave node.

12. A packet communication system, comprising:

a master node including a first controller and a first memory; and

at least one slave node including a second controller and a second memory,

wherein said first controller is configured to execute code stored in said first memory so as to retrieve a first timer value from a master clock at the end of transmission of a current packet to the slave node, the current packet having an identifying code, to assemble a subsequent packet, including the first timer value and the identifying code of the current packet, and to transmit the subsequent packet to the slave node, and

wherein said second controller is configured to execute code stored in said second memory so as to retrieve a second timer value upon receiving the current packet from the master node, to associate the second timer value with the identifying code of the current packet, to receive and compare the identifying code in the subsequent packet with the identifying code associated with the second timer value, to calculate a difference between the first and second timer values if the identifying codes match, and to adjust a clock value in the slave node in accordance with the calculated difference.

13. The system according to claim 12, wherein the retrieving of the first and second timer values are interrupt driven.

14. The system according to claim 12, wherein the code in said second memory includes adjusting the clock value based upon the calculated difference and a predetermined propagation delay.

15. A packet communication system that includes a master node and at least one slave node that communicate with one another, said system comprising:

means for retrieving a first timer value at the end of transmission of a current packet from the master node to the slave node;

means for assembling a subsequent packet, including the first timer value, for transmission to the slave node;

means for retrieving a second timer value upon receiving the current packet by the slave node;

means for relating the first and second timer values; and

means for adjusting a clock value in the slave node in accordance with a calculation based upon first and second timer values.

16. The system according to claim 15, wherein the subsequent packet includes an identifying code for the current packet.

17. The system according to claim 16, wherein the identifying code comprises a packet sequence number.