Base station transceiver to radio network controller synchronization filtering function

• US 7,068,746 B1
• Filed: 03/01/2000
• Issued: 06/27/2006
• Est. Priority Date: 03/01/2000
• Status: Expired due to Term

• Current Assignee: RPX Corporation
• Original Assignee: Lucent Technologies, Inc. (Nokia Corporation)
• Inventors: Stichter, Allen W.
• Primary Examiner(s): Corrielus, Jean B.
• Assistant Examiner(s): GHULAMALI, QUTBUDDIN
• Application Number:
  US09/516,195
• Time in Patent Office: 2,309 Days
• Field of Search: 375/220, 375/221, 375/354, 375/222, 375/355, 375/356, 375/357, 375/358, 370/503, 370/516, 370/517
• US Class Current: 375/356
• CPC Class Codes: H04B 7/269 Master/slave synchronisation
• CPC Class Codes: H04J 3/0667 Bidirectional timestamps, e.g. NTP or PTP for compensation of clock drift and for compensation of propagation delays arrangements for monitoring round trip delays in packet switching networks H04L43/0864

Abstract

A method for synchronizing communications in a wireless communications network wherein time synchronization is performed between a clock master and a clock slave. To achieve synchronization between the clock master and the clock slave, several time synchronization passes are initiated by the clock slave to the clock master. For every pass, each clock slave component generates and transmits a first timing cell containing a transmission time based on the clock slave'"'"'s component clock, to the clock master. Upon receipt of the first timing cell, the clock master generates and transmits to the clock slave component a second timing cell containing the time the clock master received the first timing cell and the time the clock master transmitted the second timing cell. Upon receipt of the second timing cell, the clock slave component will obtain its reception time and calculate a transmission delay based on the reception time and the timing information contained in the timing cells.

Claims

1. A method of performing time synchronization between a clock master having a first clock and a clock slave having a second dock, said method comprising the steps of:

(a) sending a first message to the clock master, the first message comprising information indicating a transmission time (“

first transmission time”

) of the first message;

(b) receiving a second message from the clock master, the second message comprising information indicating a reception time (“

first reception time”

) of the first message and a transmission time (“

second transmission time”

) of the second message;

(c) obtaining at the clock slave a reception time (“

second reception time”

) of the second message;

(d) calculating a transmission delay between the clock slave and clock master from the first and second reception times and the first and second transmission times;

(e) determining if the calculated transmission delay is within a time window; and

(f) updating an accumulated delay with the calculated transmission delay if the calculated transmission delay is within the time window;

wherein said window has a first and a second threshold, said thresholds are adjustable such that the window is a sliding window, the first threshold represents a best delay, the second threshold represents a maximum allowable difference from the best delay, and the best delay is a minimum calculated transmission delay;

and wherein said step of determining if the calculated transmission delay is within the window comprises;

determining if the calculated transmission delay is less than the best delay; and

if the calculated transmission delay is less than the best delay;

storing the calculated transmission delay as the undated best delay, discarding the calculated transmission delay, resetting the accumulated delay, and repeating steps (a)–

(e) at least one further time.

2. The method of claim 1 further comprising repeating said steps (a)–

(e) until a termination condition is met.

3. The method of claim 2 further comprising synchronizing the second clock to the first clock using the accumulated delay.

4. The method of claim 3 wherein said synchronizing step comprises:

computing an average delay from the accumulated delay; and

applying the average delay as an offset to a time of the second clock.

5. The method of claim 4 wherein said average delay is computed by dividing the accumulated delay by a maximum number of times said steps (a)–

(e) are to be repeated.

6. The method of claim 2 wherein said method calculates a number of times said method executes said steps (a)–

(e) and terminates after said number of times equals a predefined number of times.

7. The method of claim 6 wherein said predefined number of times is twenty.

8. A method of performing time synchronization between a clock master having a first clock and a clock slave having a second clock, said method comprising the steps of:

(a) sending a first message to the clock master, the first message comprising information indicating a transmission time (“

first transmission time”

) of the first message;

(b) receiving a second message from the clock master, the second message comprising information indicating a reception time (“

first reception time”

) of the first message and a transmission time (“

second transmission time”

) of the second message;

(c) obtaining at the clock slave a second reception time of the second message;

(d) calculating a transmission delay between the clock slave and clock master from the first and second reception times and the first and second transmission times;

(e) determining if the calculated transmission delay is within a time window of acceptable delays and updating an accumulated delay with the calculated transmission delay if the calculated transmission delay is within the time window;

(f) determining if said calculated transmission delay is less than a best delay, wherein the best delay represents a calculated transmission delay with a smallest delay in comparison to other calculated transmission delays; and

(g) if the calculated transmission delay is less than the best delay;

storing the calculated transmission delay as the updated best delay;

discarding the calculated transmission delay, resetting the accumulated delay and repeating steps (a)–

(f) at least one further time.

9. The method of claim 8 wherein said step of determining if the calculated transmission delay is within the window further comprises:

calculating a difference between said calculated transmission delay and the best delay;

determining if the calculated difference exceeds a maximum allowable difference; and

if the calculated difference exceeds the maximum allowable difference, discarding the calculated transmission delay, and ensuring that said method executes steps (a)–

(f) additional time.

10. The method of claim 8 wherein the first transmission and first reception times of the first message are generated using the second clock.

11. The method of claim 8 wherein the second transmission and second reception times of the second message are generated using the first clock.

12. The method of claim 8 wherein the first and second clocks are synchronous.

13. A method of performing time synchronization between a clock master and a clock slave, said method comprising the steps of:

a) receiving a first message from the clock slave;

(b) sending a second message to the clock slave;

(c) calculating a transmission delay between the clock slave and clock master from reception and transmission times of the first and second messages;

(d) determining if the calculated transmission delay is within a time window and updating an accumulated delay with the calculated transmission delay if the calculated transmission delay is within the time window;

(e) determining if said calculated transmission delay is less than best delay; and

if the calculated transmission delay is less than the best delay;

storing the calculated transmission delay as the updated best delay, discarding the calculated transmission delay, resetting the accumulated delays and repeating steps (a)–

(e) at least one further time;

wherein said time window has a first and a second threshold, said thresholds are adjustable such that the window is a sliding window, the first threshold represents the best delay, the second threshold represents a maximum allowable difference from the best delay, and the best delay is a minimum calculated transmission delay.

14. The method of claim 13 further comprising repeating said until a termination condition is met.

15. The method of claim 13 further comprising synchronizing a clock of the clock slave to a clock of the clock master using the accumulated delay.

16. A method of performing time synchronization between a clock master and a clock slave, said method comprising the steps of:

(a) receiving a first message from the clock slave;

(b) sending a second message to the clock slave;

(c) calculating a transmission delay between the clock slave and clock master from reception and transmission times of the first and second messages;

(d) determining if the calculated transmission delay is within a time window and updating an accumulated delay with the calculated transmission delay if the calculated transmission delay is within the window;

(e) determining if said calculated transmission delay is less than a best delay, wherein the best delay represents a calculated transmission delay with a smallest delay in comparison to other calculated transmission delays; and

(f) if the calculated transmission delay is less than the best delay, storing the calculated transmission delay as the updated best delay, discarding the calculated transmission delay, resetting the accumulated delay, and repeating steps (a)–

(e) at least one further time.

17. The method of claim 16 wherein said step of determining if the calculated transmission delay is within the window further comprises:

calculating a difference between said calculated transmission delay and the best delay;

determining if the calculated difference exceeds a maximum allowable difference; and

if the calculated difference exceeds the maximum allowable difference, discarding the calculated transmission delay, and ensuring that said method executes steps (a)–

(e) an additional time.

18. A base station for use in a wireless telecommunications system comprising:

a clock; and

a controller for;

sending a first message to a dock master of said system comprising information indicating a transmission time (“

first transmission time”

) of the first message;

receiving a second message from the clock master comprising information indicating a reception time (“

first reception time”

) of the first message and a transmission time (“

second transmission time”

) of the second message;

obtaining a reception time (“

second reception time”

) of the second message;

calculating a transmission delay from the first and second reception times and the first and second transmission times;

determining if the calculated transmission delay is within a time window and updating an accumulated delay with the calculated transmission delay if the calculated transmission delay is within the time window;

determining if the calculated transmission delay is less than a best delay; and

if the calculated transmission delay is less than the best delay, storing the calculated transmission delay as the best delay, discarding the calculated transmission delay, resetting the accumulated delay and re-sending the first message an additional number of times;

wherein said time window has a first and a second threshold, said thresholds are adjustable such that the window is a sliding window, the first threshold represents the best delay, the second threshold represents a maximum allowable difference from the best delay, and the best delay is a minimum calculated transmission delay.

19. A base station for use in a wireless telecommunications system comprising:

a clock; and

a controller for;

sending a first message to a clock master of said system comprising information indicating a first transmission time of the first message;

receiving a second message from the clock master comprising information indicating a first reception time of the first message and a second transmission time of the second message;

obtaining a second reception time of the second message;

calculating a transmission delay from the first and second reception times and the first and second transmission times;

determining if the calculated transmission delay is within a time window and updating an accumulated delay with the calculated transmission delay if the calculated transmission delay is within the time window;

determining if said calculated transmission delay is less than a best delay, wherein the best delay represents a calculated transmission delay with a smallest delay in comparison to other calculated transmission delays; and

if the calculated transmission delay is less than the best delay, storing the calculated transmission delay as the updated best delay, discarding the calculated transmission delay, resetting the accumulated delay and re-sending the first message at least one further time.

20. The base station of claim 19 wherein the controller further determines if the calculated transmission delay is within the time window by:

calculating a difference between said calculated transmission delay and the best delay;

determining if the calculated difference exceeds a maximum allowable difference; and

if the calculated difference exceeds the maximum allowable difference, discarding the calculated transmission delay, and re-sending said first message an additional time.

21. The base station of claim 19 wherein the first transmission and first reception times of the first message are generated using said clock of said base station.

22. The base station of claim 19 wherein the second transmission and second reception times of the second message are generated using the clock of the clock master.

23. The base station of claim 19 wherein said controller is a programmed processor.

24. The base station of claim 19 wherein said controller is an application specific integrated circuit (ASIC).

25. The base station of claim 19 wherein said clock of said base station and the clock of the clock master are synchronous.

26. The base station of claim 19 wherein said telecommunications system is a CDMA system.

27. The base station of claim 26 wherein the clock master is a radio network controller.

28. A method for performing time synchronization between a clock master and a clock slave, said method comprising the steps of:

(a) receiving a first message from the clock slave;

(b) sending a second message to the clock slave;

(c) calculating a transmission delay between the clock slave and clock master from reception and transmission times of the first and second messages;

(d) determining if the calculated transmission delay is within a time window of acceptable delays, said window being a sliding window such that thresholds of said window are adjusted whenever a minimum calculated transmission delay is obtained;

(e) updating an accumulated delay with the calculated transmission delay;

(f) determining if said calculated transmission delay is less than a best delay; and

(g) if the calculated transmission delay is less than the best delay, storing the calculated transmission delay as the updated best delay, discarding the calculated transmission delay, resetting the accumulated delay and repeating steps (a)–

(f) at least one further time;

wherein a first threshold represents the best delay and a second threshold represents a maximum allowable difference from the best delay, and wherein the best delay further represents a calculated transmission with a smallest delay in comparison to updated calculated transmission delays.

29. A method for performing time synchronization between a clock master and a clock slave, said method comprising the steps of;

(a) receiving a first message from the clock slave;

(b) sending a second message to the clock slave;

(c) calculating a transmission delay between the clock slave and clock master from reception and transmission times of the first and second messages;

(d) determining if the calculated transmission delay is within a time window of acceptable delays, said time window being a sliding window such that thresholds of said window are adjusted whenever a minimum calculated transmission delay is obtained;

(e) updating an accumulated delay with the calculated transmission delay;

(f) determining if said calculated transmission delay is less than a best delay, wherein the best delay represents a calculated transmission delay with a smallest delay in comparison to other calculated transmission delays; and

if the calculated transmission delay is less than the best delay, storing the calculated transmission delay as the best delay, discarding the calculated transmission delay, resetting the accumulated delay and repeating steps (a)–

(f) at least one further time.

30. The method of claim 29 wherein said step of determining if the calculated transmission delay is within the time window further comprises:

calculating a difference between said calculated transmission delay and the best delay;

determining if the calculated difference exceeds a maximum allowable difference; and

if the calculated difference exceeds the maximum allowable difference, discarding the calculated transmission delay, and repeating steps (a)–

(d) an additional time.

31. A base station for use in a wireless telecommunications system comprising:

a clock; and

a controller for;

sending a first message to a clock master of said system comprising information indicating a transmission time (“

first transmission time”

) of the first message;

receiving a second message from the clock master comprising information indicating a reception time (“

first reception time”

) of the first message and a transmission time (“

second transmission time”

) of the second message;

obtaining a reception time (“

second reception time”

) of the second message;

calculating a transmission delay from the first and second reception times and the first and second transmission times;

determining if the calculated transmission delay is within a time window of acceptable delays, said time window being a sliding window such that thresholds of said time window are adjusted whenever a minimum calculated transmission delay is obtained, and updating an accumulated delay with the calculated delay if the calculated delay is within the time window;

determining if the calculated delay is less than a best delay; and

if the calculated transmission delay is less than the best delay, storing the calculated transmission delay as the best delay, discarding the calculated transmission delay, resetting the accumulated delay and re-sending the first message an additional number of times.