WO2007011130A1 - Time synchronizing method and apparatus based on time stamp - Google Patents
Time synchronizing method and apparatus based on time stamp Download PDFInfo
- Publication number
- WO2007011130A1 WO2007011130A1 PCT/KR2006/002763 KR2006002763W WO2007011130A1 WO 2007011130 A1 WO2007011130 A1 WO 2007011130A1 KR 2006002763 W KR2006002763 W KR 2006002763W WO 2007011130 A1 WO2007011130 A1 WO 2007011130A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- time
- time stamp
- local
- master node
- stamp
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J3/00—Time-division multiplex systems
- H04J3/02—Details
- H04J3/06—Synchronising arrangements
- H04J3/0635—Clock or time synchronisation in a network
- H04J3/0638—Clock or time synchronisation among nodes; Internode synchronisation
- H04J3/0658—Clock or time synchronisation among packet nodes
- H04J3/0661—Clock or time synchronisation among packet nodes using timestamps
- H04J3/0667—Bidirectional timestamps, e.g. NTP or PTP for compensation of clock drift and for compensation of propagation delays
Definitions
- Methods and apparatuses consistent with the present invention relate to time synchronizing based on a time stamp in a packet switching network, and an aspect of the invention relates to a time synchronizing method and apparatus based on a time stamp by which a delta time value and an offset value are calculated and filtered through a loop filter based on the time stamp received from a master node to a slave node to adjust a local clock time based on the delta time value and the offset value so as to synchronize a local clock of the slave node with a local clock of the master node.
- a master node transmits a time sync message through a forwarding link in a packet switching network to provide a standard time for which all slave nodes refer to the time sync message.
- the time sync message includes a time stamp through which the slave nodes accurately discern when the master node transmits the time sync message.
- one node transmits a time stamp to all nodes including slave nodes connected thereto except a master node thereof .
- the time stamp includes a local clock value read when the time stamp is transmitted.
- downstream clocks may synchronize with a clock of the ma s ter node but may vary due to propagation delays of the downstream clocks.
- one slave node transmits a time stamp to a m a ster node thereof
- the ma s ter node recognizes a time when the ma s ter node receive s the time stamp to transmit to the slave node a response time stamp including a time when the slave node transmit s the time stamp, a time when the ma s ter node receive s t he time stamp, and a time when the ma s ter node transmit s the response time stamp.
- the slave node may recognize from the response time stamp with the three times a time when the slave node receive s the response time stamp and synchronize with the master node , and a propagation delay may be removed due to this synchronization.
- one slave node uses time stamp information to perform an immediate phase adjustment or adjust a local clock rate.
- it is a digital control oscillator (DCO) that is adjusted, i.e., the local free-running clock is used to synthesize a clock whose frequency is adjusted based on the input time stamp value.
- DCO digital control oscillator
- the first and second ways do not specify whether time stamps are based on the free-running local clock values or the corrected values based on corrections due to previous time stamps. If the time stamps are based on the free-running local clock values, it is required that additional information containing the accumulated time stamp values from all clocks between the slave node and the master node be transmitted.
- time stamps are based on corrected clock values due to previous time stamps, the time stamps are inherently based on accumulated information. However, in the latter the case must be considered where a mode adjusts its local clock value, based on time stamp exchange with its master node, between its receipt of a time stamp from a slave and the sending of a reception of the response to the slave node.
- the resulting timing signal contains a phase step at each adjustment .
- a s ize of the phase step depend s on the clock accuracy and the frequency at which the time stamp is transmitted .
- the maximum phase step is of order 2yT. For example, if y is lOOppm and T is 10ms, the maximum phase is 2000ns; this is excessive Iy large for some applications , e.g., digital video and audio transport in Residential Ethernet (i.e., Audio/Video Bridging Network) .
- This phase step occurs in the synchronization of one slave node to its ma s ter node ; this phase error will accumulate over a chain of nodes as timing is transferred and the total phase error accumulation will be somewhat larger than 2yT.
- phase errors can accumulate as timing is trans ferr ed over a chain of nodes.
- the phase accumulation can be controlled by limiting the bandwidths of the DPLLs, gain peaking , and the generation of noise.
- a conventional time synchronizing method is based on larger jitter and wander accumulation or acceptable jitter and wander accumulation but possibly at the cost of a lower noise and therefore more expensive oscillator. Disclosure of Invention
- the present general inventive concept has been made to address the above- mentioned problems, and an aspect of the present general inventive concept is to provide a time synchronizing method and apparatus based on a time stamp by which a delta time value and an offset value are calculated and filtered through a loop filter based on the time stamp received from a master node to a slave node in a packet switching network to adjust a local clock time based on the delta time value and the offset value so as to synchronize a local clock of the slave node with a local clock of the master node.
- [17] based on a time stamp including : transmitting a local time stamp based on a free - running local clock to a master node; receiving a response time stamp from the master node; calculating a delta time value based on the response time stamp; and adjusting a local clock time based on the delta time value.
- the local time stamp may include a time when the local time stamp is transmitted to the master node.
- the response time stamp may include a time when the local time stamp is transmitted to the master node, a time when the master node receives the local time stamp, and a time when the master node transmits the response time stamp.
- the delta time value may be calculated as in the Equation below:
- T s denotes a time when the local time stamp is transmitted to the master l,k node
- T* 1 2,K denotes a time when the master node receives the local time stam Jp£
- T* 1 3,K denotes a time when the master node transmits the response time stamp
- n offset value may be calculated using the delta time value, and the local clock time may be adjusted according to the offset value.
- the offset value may be calculated using the Equation below:
- y k W kA + Wh-I + - + Wk-n + b 0 U k + b ⁇ U kA + - + b m U k-m [26] wherein a and b denote filter coefficients of a filter transmission function, y i i k denotes the time history of the offset, and u denotes the time history of the delta time. [27]
- the filter transmission function may be expressed as in the Equation below:
- a time synchronizing apparatus including : a slave node generating and transmitting a local time stamp based on a free -running local clock, calculating a delta time value based on a received response time stamp, and adjusting a local clock time based on the delta time value; and a master node receiving the local time stamp from the slave node, generating the response time stamp based on the local time stamp, and transmitting the response time stamp to the slave node.
- the local time stamp transmitted from the slave node may include a time when the local time stamp is transmitted to the master node.
- the response time stamp may include a time when the local time stamp is transmitted to the master node, a time when the master node receives the local time stamp, and a time when the master node transmits the response time stamp.
- the delta time value may be calculated as in the Equation below:
- T denotes a time when the local time stamp is transmitted to the master node
- T denotes a time when the master node receives the local time stamp
- T 3 K denotes a time when the master node transmits the response time stamp
- T 3 denotes a time when the response time stamp is received from the master node.
- the slave node may calculate an offset value using the delta time value and adjust the local clock time according to the offset value.
- the offset value may be calculated using the Equation below:
- y k ⁇ l ⁇ -l + a 2 y k -2 + - + IJi-, + V* + b ⁇ U k- ⁇ + - + K U k-m
- a and b denote filter coefficients of a filter transmission function
- y denotes the time history of the offset
- u denotes the time history of the delta time.
- the filter transmission function may be a function expressed through a combination of the filter coefficients.
- the slave node may calculate the delta time value through a loop filter and combine the delta time value with a filter coefficient of the loop filter to calculate the offset value.
- synchronizing can be achieved in a filtering way using a time stamp in a packet switching network.
- a PLL does not need to be used.
- a high-priced oscillator preventing an increase in an error does not need to be used.
- jitter and wander of timing can be reduced.
- FlG. 1 is a schematic block diagram of a configuration of a packet switching network illustrating a time synchronizing method based on a time stamp according to an embodiment of the present invention
- FlG. 2 is a flowchart of a time synchronizing method based on a time stamp according to an embodiment of the present invention.
- a time stamp is expressed in a count state of a rising 32-bit binary counter and determined by a local free-running clock of 10.24MHz of a master or slave node.
- a time stamp is expressed as the sum of the free-running 32-bit counter value plus the currently computed offset.
- a general interval between sync messages is tens of ms (200ms at a maximum). If a downstream link overhead is small, the general interval is set so that the slave node quickly obtain s time syn chronizing.
- FlG. 1 is a schematic block diagram of a configuration of a packet switching network illustrating a time synchronizing method based on a time stamp according to an embodiment of the present invention .
- the packet switching network includes a master node 110 and a plurality of slave nodes 122, 124, and 126.
- the master node 110 receives a time stamp from a random slave node and transmits a sync message including a response time stamp to the time stamp to the corresponding slave node.
- the slave nodes 122, 124, and 126 transmit local time stamps generated for local oscillation to the master node 110 to synchronize with the master node 110 and receive response time stamps from the master node 110.
- the slave nodes 122, 124, and 126 calculate delta time values based on the response time stamps and adjust local clock offsets through a loop filter based on the delta time values.
- the slave nodes 122, 124, and 126 calculate delta time values through time stamps based on free -runn ing local clocks and time stamps based on c orrection of previous time stamps and synchronize with the ma s ter node 110 based on the delta time values.
- the time synchronizing method according to the present embodiment use s a time stamp based on a free -runn ing local clock , or a time stamp based on c orrection due to previous time stamps .
- DLPF digital low pass filter
- the DLPF may be chosen to be second order with specifi ed bandwidth and gain peak ing . However, any filter design that produces equivalent desired bandw idth and gain peak ing will be acceptable .
- a new delta time value is calculated , based on a new time stamp exchange, that new delta time value is input to the DLPF.
- the state of a filter is equal to its current state based on the previous delta time value and filter response that has occurred since receiving that value .
- a node receive s from its master node t h e current accu mulated filtered offset value ; the node adds its filtered offset value to the accumulated value and sends the total to downstream nodes.
- DLPF computes a time stamp based on the current free-running clock value plus the current correction based on previous time stamps.
- a master node that is in the middle of a two-way time stamp exchange with a slave node receives a time stamp from its master node , it calculates a new delta time value between receiving the time stamp from the slave node and sending the response time stamp ; the error due to the new delta time value may be small compared to the current method where no filtering is done . This is because the DLPF prevents an immediate step change in the local time value.
- the filter time constant must be large compared to the time between the rece ipt of the time stamp from the slave node and the sending of the response time stamp.
- a delta time value is calculated based on a response time stamp received from a master node and adjusts a local clock time based on the delta time value as in Equation 1:
- T denotes a time when a slave node transmits a local time stamp to a master node
- T 2,K denotes a time when the master node receives the local time stamp ⁇ from the slave node
- 1 L 3K denotes a time when the master node transmits a resp *onse time stamp to the slave node
- T denotes a time when the slave node receives the response time stamp from the master node.
- the digital low pass filter may include a multiplier, a delayer, an adder, and the like.
- the digital low pass filter sums a value obtained through a multiplication of a current input value by coefficient and a value obtained through a multiplication of a previous Iy accumulated value by coefficient .
- the digital low pass filter uses two coefficient values to obtain a fast convergence and a small jitter value after the fast convergence. In other words, the digital low pass filter obtain s the fast conver gence characteristic using the larger coefficient value of the two coefficient values and reduces the jitter value using the smaller coefficient value.
- the digital low pass filter also calculates an offset value using the coefficient values and the delta time value as in Equation 2:
- a and b denote filter coefficients of a filter transmission function
- y i i k denotes the time history of the offset
- u denotes the time history of the delta time.
- the filter transmission function used by the digital low pass filter can be expressed as in Equation 3: b a + b z-' + + t.z- (3)
- FlG. 2 is a flowchart of a time synchronizing method based on a time stamp according to an embodiment of the present invention.
- the slave nodes 122, 124, and 126 use time stamp s to adjust local clock offsets .
- the slave nodes 122, 124, and 126 transmit local time stamps generated locally to the master node 110.
- the local time stamps include times when the slave nodes 122, 124, and 126 transmit the local time stamp s .
- the master node 110 receives the local time stamps from the slave nodes 122, 124, and 126 and generates response time stam ps corresponding to the local time stamps.
- the master node 110 also transmits sync message s including the response time stamps to the slave nodes 122, 124, and 126.
- the response time stamp s from the master node 110 includes time s when the slave nodes 122, 124, and 126 transmit the local time stamps to the master node, time s when the master node receives the local time stamps from the slave nodes 122, 124, and 126 , and time s when the master node transmits the response time stamp s to the slave nodes 122, 124, and 126 .
- the slave nodes 122, 124, and 126 receive the sync message s including the response time stamp s from the ma s ter node 110.
- the time stamp circuit calculates a delta time value U using k the response time stamp s and a local time stamp generated based on a free -running local clock as in Equation 1 above and filters the delta time value U using the digital low pass filter.
- the slave nodes 122, 124, and 126 calculate delta time values based on time s when the slave nodes 122, 124, and 126 transmit the local time stamps to the master node 110, time s when the master node 110 receives the local time stamps from the slave nodes 122, 124, and 126, and time s when the master node 110 transmits the response time stamp s to the slave nodes 122, 124, and 126.
- the digital low pass filter calculates an offset value based on the calculated delta time valueU . k
- the slave nodes 122, 124, and 126 calculate the delta time values based on changes of the time stamps
- the delta time values are input to a DLPF.
- a new delta time value is calculated based on the changed time stamps and previous offsets input to the DLPF.
- a state of the DLPF is equal to a current state based on a previous delta time value.
- the DLPF calculates a current free -running clock offset value which is added as a current correction to the free-running clock time.
- the slave nodes 122, 124, and 126 synchronize with the master node 110 based on a time stamp based on the free -running local clock and a time stamp based on a correction of a previous time stamp.
Abstract
Provided are a time synchronizing method and apparatus based on a time stamp. The time synchronizing method includes: transmitting a local time stamp based on a free-running local clock to a master node; receiving a response time stamp from the master node; calculating a delta time value based on the response time stamp; filtering the delta-time using a digital low pass filter running at the free-running local clock rate; and adjusting a local clock time based on the filtered delta time value.
Description
Description TIME SYNCHRONIZING METHOD AND APPARATUS BASED
ON TIME STAMP
Technical Field
[1]
[2] Methods and apparatuses consistent with the present invention relate to time synchronizing based on a time stamp in a packet switching network, and an aspect of the invention relates to a time synchronizing method and apparatus based on a time stamp by which a delta time value and an offset value are calculated and filtered through a loop filter based on the time stamp received from a master node to a slave node to adjust a local clock time based on the delta time value and the offset value so as to synchronize a local clock of the slave node with a local clock of the master node.
Background Art
[3]
[4] In general, a master node transmits a time sync message through a forwarding link in a packet switching network to provide a standard time for which all slave nodes refer to the time sync message. The time sync message includes a time stamp through which the slave nodes accurately discern when the master node transmits the time sync message. There are first and second ways of transmitting timing s using such time stamp s .
[5] In the first way, one node transmits a time stamp to all nodes including slave nodes connected thereto except a master node thereof . Here, the time stamp includes a local clock value read when the time stamp is transmitted. Also, downstream clocks may synchronize with a clock of the ma s ter node but may vary due to propagation delays of the downstream clocks.
[6] In the second way, one slave node transmits a time stamp to a m a ster node thereof
. The ma s ter node recognizes a time when the ma s ter node receive s the time stamp to transmit to the slave node a response time stamp including a time when the slave node transmit s the time stamp, a time when the ma s ter node receive s t he time stamp, and a time when the ma s ter node transmit s the response time stamp. The slave node may recognize from the response time stamp with the three times a time when the slave node receive s the response time stamp and synchronize with the master node , and a propagation delay may be removed due to this synchronization.
[7] The first and second ways do not specify how the time stamps have to be used.
Typically, one slave node uses time stamp information to perform an immediate phase adjustment or adjust a local clock rate. In many cases, it is a digital control oscillator
(DCO) that is adjusted, i.e., the local free-running clock is used to synthesize a clock whose frequency is adjusted based on the input time stamp value. Also, the first and second ways do not specify whether time stamps are based on the free-running local clock values or the corrected values based on corrections due to previous time stamps. If the time stamps are based on the free-running local clock values, it is required that additional information containing the accumulated time stamp values from all clocks between the slave node and the master node be transmitted. If the time stamps are based on corrected clock values due to previous time stamps, the time stamps are inherently based on accumulated information. However, in the latter the case must be considered where a mode adjusts its local clock value, based on time stamp exchange with its master node, between its receipt of a time stamp from a slave and the sending of a reception of the response to the slave node.
[8] In cases where an immediate phase adjustment is made when a time stamp is received in a slave node, the resulting tim ing signal contains a phase step at each adjustment . A s ize of the phase step depend s on the clock accuracy and the frequency at which the time stamp is transmitted .
[9] If the clock frequency tolerance is ±y ( where y is a pure fraction ), and the time between successive time stamp s is T, then the maximum phase step is of order 2yT. For example, if y is lOOppm and T is 10ms, the maximum phase is 2000ns; this is excessive Iy large for some applications , e.g., digital video and audio transport in Residential Ethernet (i.e., Audio/Video Bridging Network) . This phase step occurs in the synchronization of one slave node to its ma s ter node ; this phase error will accumulate over a chain of nodes as timing is transferred and the total phase error accumulation will be somewhat larger than 2yT.
[10] In cases where time stamps are used to adjust DCOs that are part of digital phase - locked loops (DPLLs), phase errors can accumulate as timing is trans ferr ed over a chain of nodes. The phase accumulation can be controlled by limiting the bandwidths of the DPLLs, gain peaking , and the generation of noise.
[11] F or a DCO with given inherent noise level , a narrower bandwidth will result in larger DPLL noise generation . It is also known that after traversing a number of phase-locked loops ( PLLs ), a phase error increase s dramatically; t he number of PLLs after which this happens depends on the gain peaking and is smaller for larger g ain peaking .
[12] However, use of DPLL structures with smaller gain peaking results in a more sluggish DPLL and the need for a more stable, i.e., lower noise, oscillator
[13] Accordingly, a conventional time synchronizing method is based on larger jitter and wander accumulation or acceptable jitter and wander accumulation but possibly at the cost of a lower noise and therefore more expensive oscillator.
Disclosure of Invention
Technical Problem
[14]
[15] The present general inventive concept has been made to address the above- mentioned problems, and an aspect of the present general inventive concept is to provide a time synchronizing method and apparatus based on a time stamp by which a delta time value and an offset value are calculated and filtered through a loop filter based on the time stamp received from a master node to a slave node in a packet switching network to adjust a local clock time based on the delta time value and the offset value so as to synchronize a local clock of the slave node with a local clock of the master node.
Technical Solution
[16]
[17] based on a time stamp, including : transmitting a local time stamp based on a free - running local clock to a master node; receiving a response time stamp from the master node; calculating a delta time value based on the response time stamp; and adjusting a local clock time based on the delta time value.
[18] The local time stamp may include a time when the local time stamp is transmitted to the master node.
[19] The response time stamp may include a time when the local time stamp is transmitted to the master node, a time when the master node receives the local time stamp, and a time when the master node transmits the response time stamp.
[20] The delta time value may be calculated as in the Equation below:
[21]
[22] wherein Ts denotes a time when the local time stamp is transmitted to the master l,k node, T*1 2,K denotes a time when the master node receives the local time stam Jp£, T*13,K denotes a time when the master node transmits the response time stamp, and T
4,k denotes a time when the response time stamp is received from the master node. [23] A n offset value may be calculated using the delta time value, and the local clock time may be adjusted according to the offset value. [24] The offset value may be calculated using the Equation below:
[25] yk = WkA + Wh-I + - + Wk-n + b0Uk + b\UkA + - + bmUk-m [26] wherein a and b denote filter coefficients of a filter transmission function, y i i k
denotes the time history of the offset, and u denotes the time history of the delta time. [27] The filter transmission function may be expressed as in the Equation below:
[28]
-m
H(Z) = bo + bιz-χ + ... + bmz
1 - O1Z"1 - a2z"2... + anz~n
[29] wherein a and b denote the filter coefficients.
[30] A ccording to another aspect of the present invention, there is provided a time synchronizing apparatus including : a slave node generating and transmitting a local time stamp based on a free -running local clock, calculating a delta time value based on a received response time stamp, and adjusting a local clock time based on the delta time value; and a master node receiving the local time stamp from the slave node, generating the response time stamp based on the local time stamp, and transmitting the response time stamp to the slave node.
[31] The local time stamp transmitted from the slave node may include a time when the local time stamp is transmitted to the master node.
[32] The response time stamp may include a time when the local time stamp is transmitted to the master node, a time when the master node receives the local time stamp, and a time when the master node transmits the response time stamp.
[33] The delta time value may be calculated as in the Equation below:
[34]
_ 2,k ~ I \,k ) ~ \14,k ~ 13,k )
* 2
[35] wherein T denotes a time when the local time stamp is transmitted to the master node, T denotes a time when the master node receives the local time stamp, T*1
3 K denotes a time when the master node transmits the response time stamp, and T3 denotes a time when the response time stamp is received from the master node.
[36] The slave node may calculate an offset value using the delta time value and adjust the local clock time according to the offset value.
[37] The offset value may be calculated using the Equation below:
[38]
yk = βlΛ-l + a 2yk-2 + - + IJi-, + V* + b\Uk-\ + - + KUk-m
[39] wherein a and b denote filter coefficients of a filter transmission function , y denotes the time history of the offset, and u denotes the time history of the delta time. The filter transmission function may be a function expressed through a combination of
the filter coefficients.
[40] The slave node may calculate the delta time value through a loop filter and combine the delta time value with a filter coefficient of the loop filter to calculate the offset value.
Advantageous Effects
[41]
[42] As described above, according to the present invention, synchronizing can be achieved in a filtering way using a time stamp in a packet switching network. Thus, a PLL does not need to be used. Also, a high-priced oscillator preventing an increase in an error does not need to be used. In addition, jitter and wander of timing can be reduced.
Description of Drawings
[43]
[44] The above aspects and features of the present invention will be more apparent by describing certain embodiments of the present invention with reference to the accompanying drawings, in which:
[45] FlG. 1 is a schematic block diagram of a configuration of a packet switching network illustrating a time synchronizing method based on a time stamp according to an embodiment of the present invention;
[46] FlG. 2 is a flowchart of a time synchronizing method based on a time stamp according to an embodiment of the present invention.
Best Mode
[47]
[48] Certain embodiments of the present invention will be described in greater detail with reference to the accompanying drawings.
[49] In the following description, the same drawing reference numerals are used for the same elements even in different drawings. Certain matters described herein, such as construction details and other elements are merely provided to assist in a comprehensive understanding of the invention. Thus, it is apparent that the present invention can be carried out without those described matters. Also, well-known functions or constructions are not described in detail since that would obscure the invention in unnecessary detail.
[50] A time stamp used for synchronizing will be described to assist in an understanding of the present invention.
[51] In one approach, a time stamp is expressed in a count state of a rising 32-bit binary counter and determined by a local free-running clock of 10.24MHz of a master or slave node. In a second approach, a time stamp is expressed as the sum of the free-running
32-bit counter value plus the currently computed offset. A general interval between sync messages is tens of ms (200ms at a maximum). If a downstream link overhead is small, the general interval is set so that the slave node quickly obtain s time syn chronizing.
[52] FlG. 1 is a schematic block diagram of a configuration of a packet switching network illustrating a time synchronizing method based on a time stamp according to an embodiment of the present invention . Referring to FlG. 1, the packet switching network includes a master node 110 and a plurality of slave nodes 122, 124, and 126.
[53] The master node 110 receives a time stamp from a random slave node and transmits a sync message including a response time stamp to the time stamp to the corresponding slave node.
[54] The slave nodes 122, 124, and 126 transmit local time stamps generated for local oscillation to the master node 110 to synchronize with the master node 110 and receive response time stamps from the master node 110. The slave nodes 122, 124, and 126 calculate delta time values based on the response time stamps and adjust local clock offsets through a loop filter based on the delta time values. In other words, the slave nodes 122, 124, and 126 calculate delta time values through time stamps based on free -runn ing local clocks and time stamps based on c orrection of previous time stamps and synchronize with the ma s ter node 110 based on the delta time values.
[55] The time synchronizing method according to the present embodiment use s a time stamp based on a free -runn ing local clock , or a time stamp based on c orrection due to previous time stamps .
[56] In the case of the time stamp based on the free -runn ing local clock, when a slave node calculates a delta time value based on a change of the time stamp , the delta time value is input to a digital low pass filter (DLPF). The DLPF may be chosen to be second order with specifi ed bandwidth and gain peak ing . However, any filter design that produces equivalent desired bandw idth and gain peak ing will be acceptable . When a new delta time value is calculated , based on a new time stamp exchange, that new delta time value is input to the DLPF. The state of a filter is equal to its current state based on the previous delta time value and filter response that has occurred since receiving that value . A node receive s from its master node t h e current accu mulated filtered offset value ; the node adds its filtered offset value to the accumulated value and sends the total to downstream nodes.
[57] In the case of the time stamp based on corrections due to previous time stamp s , a
DLPF computes a time stamp based on the current free-running clock value plus the current correction based on previous time stamps.
[58] If a master node that is in the middle of a two-way time stamp exchange with a slave node receives a time stamp from its master node , it calculates a new delta time
value between receiving the time stamp from the slave node and sending the response time stamp ; the error due to the new delta time value may be small compared to the current method where no filtering is done . This is because the DLPF prevents an immediate step change in the local time value. For the error to be small , the filter time constant must be large compared to the time between the rece ipt of the time stamp from the slave node and the sending of the response time stamp.
[59] A delta time value is calculated based on a response time stamp received from a master node and adjusts a local clock time based on the delta time value as in Equation 1:
[60] iτ2 M k -Kk)-{τlk -τ -,M"k -)
Uh = ...(D
2
[61] wherein T denotes a time when a slave node transmits a local time stamp to a master node, T 2,K denotes a time when the master node receives the local time stamp ^ from the slave node, 1L 3,K denotes a time when the master node transmits a resp *onse time stamp to the slave node, and T denotes a time when the slave node receives the response time stamp from the master node.
[62] Also, although not shown, the digital low pass filter may include a multiplier, a delayer, an adder, and the like. The digital low pass filter sums a value obtained through a multiplication of a current input value by coefficient and a value obtained through a multiplication of a previous Iy accumulated value by coefficient . The digital low pass filter uses two coefficient values to obtain a fast convergence and a small jitter value after the fast convergence. In other words, the digital low pass filter obtain s the fast conver gence characteristic using the larger coefficient value of the two coefficient values and reduces the jitter value using the smaller coefficient value.
[63] The digital low pass filter also calculates an offset value using the coefficient values and the delta time value as in Equation 2:
[64]
yk = «lΛ-l + a2yk-2 + - + βj*-, + KUk + V*-l + - + bmUk-m ■ • -(2)
[65] wherein a and b denote filter coefficients of a filter transmission function, y i i k denotes the time history of the offset, and u denotes the time history of the delta time. [66] The filter transmission function used by the digital low pass filter can be expressed as in Equation 3:
ba + b z-' + +t.z- (3)
1 - fljZ - α2z — + β « z
[68] FlG. 2 is a flowchart of a time synchronizing method based on a time stamp according to an embodiment of the present invention. [69] The slave nodes 122, 124, and 126 use time stamp s to adjust local clock offsets .
In operation S 2 02, the slave nodes 122, 124, and 126 transmit local time stamps generated locally to the master node 110. [70] Here, the local time stamps include times when the slave nodes 122, 124, and 126 transmit the local time stamp s . [71] The master node 110 receives the local time stamps from the slave nodes 122, 124, and 126 and generates response time stam ps corresponding to the local time stamps.
The master node 110 also transmits sync message s including the response time stamps to the slave nodes 122, 124, and 126. [72] Here, the response time stamp s from the master node 110 includes time s when the slave nodes 122, 124, and 126 transmit the local time stamps to the master node, time s when the master node receives the local time stamps from the slave nodes 122, 124, and 126 , and time s when the master node transmits the response time stamp s to the slave nodes 122, 124, and 126 . [73] In operation S 2 04, the slave nodes 122, 124, and 126 receive the sync message s including the response time stamp s from the ma s ter node 110. The slave nodes 122,
124, and 126 input the response time stamp s to a time stamp circuit. [74] In operation S 2 06, the time stamp circuit calculates a delta time value U using k the response time stamp s and a local time stamp generated based on a free -running local clock as in Equation 1 above and filters the delta time value U using the digital low pass filter. In other words, the slave nodes 122, 124, and 126 calculate delta time values based on time s when the slave nodes 122, 124, and 126 transmit the local time stamps to the master node 110, time s when the master node 110 receives the local time stamps from the slave nodes 122, 124, and 126, and time s when the master node 110 transmits the response time stamp s to the slave nodes 122, 124, and 126. [75] In operation S 2 08, the digital low pass filter calculates an offset value based on the calculated delta time valueU . k
[76] In operation s 2 10, the offset value computed by the digital low pass filter in s309 is added to the local clock time to obtain the synchronized time.
[77] When the slave nodes 122, 124, and 126 calculate the delta time values based on changes of the time stamps, the delta time values are input to a DLPF. A new delta time value is calculated based on the changed time stamps and previous offsets input to
the DLPF. However, a state of the DLPF is equal to a current state based on a previous delta time value. [78] The DLPF calculates a current free -running clock offset value which is added as a current correction to the free-running clock time.
[79] The slave nodes 122, 124, and 126 synchronize with the master node 110 based on a time stamp based on the free -running local clock and a time stamp based on a correction of a previous time stamp.
Mode for Invention [80]
Industrial Applicability [81]
Sequence List Text [82]
Claims
Claims
[i]
[2] L A time synchronizing method based on a time stamp, comprising: transmitting a local time stamp based on a free-running local clock to a master node; receiving a response time stamp from the master node; calculating a delta time value based on the response time stamp; filtering the delta-time using a digital low pass filter running at the free-running local clock rate; and adjusting a local clock time based on the filtered delta time value. [3] 2. The time synchronizing method of claim 1, wherein the local time stamp comprises a time when the local time stamp is transmitted to the master node. [4] 3. The time synchronizing method of claim 1, wherein the response time stamp comprises a time when the local time stamp is transmitted to the master node, a time when the master node receives the local time stamp, and a time when the master node transmits the response time stamp. [5] 4. The time synchronizing method of claim 1, wherein the delta time value is calculated as in Equation below:
[6] wherein T denotes a time when a slave node transmits a local time stamp to a i.k M * master node, T 2,K denotes a time when the master node receives the local time stamp from the slave node, T*1 3,K denotes a time when the master node transmits a response time stamp to the slave node, and T denotes a time when the slave node receives the response time stamp from the master node. [7] 5. The time synchronizing method of claim 1, wherein an offset value is calcula ted using the delta time value, and the local clock time is adjusted according to the offset value. [8] 6. The time synchronizing method of claim 5, wherein the offset value is calculated using Equation below: [9] yk = axyk_x + a2yk_2 + ... + anyk_n + bQuk + bxuk_x + ... + bmuk_m
wherein a and b denote filter coefficients of a filter transmission function, y i i k denotes the time history of the offset, and u denotes the time history of the delta
time . [10] 7. The time synchronizing method of claim 6, wherein the filter transmission function is expressed as in Equation below:
wherein a and b denote the filter coefficients.
[12] 8. A time synchronizing apparatus comprising: a slave node which generates and transmits a local time stamp based on a free- running local clock, calculates a delta time value based on a received response time stamp and digital low pass filter, and adjusts a local clock time based on the delta time value; and a master node which receives the local time stamp from the slave node, generates the response time stamp based on the local time stamp, and transmits the response time stamp to the slave node.
[13] 9. The time synchronizing apparatus of claim 8, wherein the local time stamp transmitted from the slave node comprises a time when the local time stamp is transmitted to the master node.
[14] 10. The time synchronizing apparatus of claim 8, wherein the response time stamp comprises a time when the local time stamp is transmitted to the master node, a time when the master node receives the local time stamp, and a time when the master node transmits the response time stamp.
[15] 11. The time synchronizing apparatus of claim 8, wherein the delta time value is calculated as in Equation below:
wherein Ts denotes a time when a slave node transmits a local time stamp to a l,k master node, TM denotes a time when the master node receives the local time
2,K stamp from the slave node, T^ denotes a time when the master node transmits
3,K a response time stamp to the slave node, and T denotes a time when the slave node receives the response time stamp from the master node. [17] 12. The time synchronizing apparatus of claim 8, wherein the slave node calculates an offset value using the delta time value and adjusts the local clock time according to the offset value.
[18] 13. The time synchronizing apparatus of claim 12, wherein the offset value is calculated using Equation below: [19] yk = «lΛ-l + Wk-I + - + a nyk-n + V* + Vifc-l + - +
wherein a and b denote filter coefficients of a filter transmission function , y denotes the time history of the offset, and u denotes the time history of the delta time . [20] 14. The time synchronizing apparatus of claim 13, wherein the filter transmission function is a function expressed through a combination of the filter coefficients. [21] 15. The time synchronizing apparatus of claim 8, wherein the slave node calculates the delta time value through the digital low pass filter and combines the delta time value with a filter coefficient of the loop filter to calculate the offset value.
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008521325A JP5350787B2 (en) | 2005-07-15 | 2006-07-13 | Time synchronization method and apparatus using time stamp |
CN2006800155379A CN101171789B (en) | 2005-07-15 | 2006-07-13 | Time synchronizing method and apparatus based on time stamp |
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US69938905P | 2005-07-15 | 2005-07-15 | |
US60/699,389 | 2005-07-15 | ||
KR10-2006-0058479 | 2006-06-28 | ||
KR1020060058479A KR101197280B1 (en) | 2005-07-15 | 2006-06-28 | Time synchronizing method and apparatus based on time stamp |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2007011130A1 true WO2007011130A1 (en) | 2007-01-25 |
Family
ID=37668984
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/KR2006/002763 WO2007011130A1 (en) | 2005-07-15 | 2006-07-13 | Time synchronizing method and apparatus based on time stamp |
Country Status (1)
Country | Link |
---|---|
WO (1) | WO2007011130A1 (en) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2011067404A1 (en) * | 2009-12-04 | 2011-06-09 | Napatech A/S | An apparatus and a method of parallel receipt, forwarding and time stamping data packets using synchronized clocks |
WO2011067405A1 (en) | 2009-12-04 | 2011-06-09 | Napatech A/S | Distributed processing of data frames by mulitiple adapters using time stamping and a central controller |
CN103001718A (en) * | 2011-09-14 | 2013-03-27 | 中兴通讯股份有限公司 | Method and device for adjusting frequency |
CN103001718B (en) * | 2011-09-14 | 2016-12-14 | 中兴通讯股份有限公司 | Adjust the method and device of frequency |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20010038674A1 (en) * | 1997-07-31 | 2001-11-08 | Francois Trans | Means and method for a synchronous network communications system |
US20020041607A1 (en) * | 2000-10-10 | 2002-04-11 | Gerd Spalink | Cycle synchronization between interconnected sub-networks |
US20040109498A1 (en) * | 2002-11-15 | 2004-06-10 | Kevin Miller | System and method for accelerated clock synchronization of remotely distributed electronic devices |
-
2006
- 2006-07-13 WO PCT/KR2006/002763 patent/WO2007011130A1/en active Application Filing
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20010038674A1 (en) * | 1997-07-31 | 2001-11-08 | Francois Trans | Means and method for a synchronous network communications system |
US20020041607A1 (en) * | 2000-10-10 | 2002-04-11 | Gerd Spalink | Cycle synchronization between interconnected sub-networks |
US20040109498A1 (en) * | 2002-11-15 | 2004-06-10 | Kevin Miller | System and method for accelerated clock synchronization of remotely distributed electronic devices |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2011067404A1 (en) * | 2009-12-04 | 2011-06-09 | Napatech A/S | An apparatus and a method of parallel receipt, forwarding and time stamping data packets using synchronized clocks |
WO2011067405A1 (en) | 2009-12-04 | 2011-06-09 | Napatech A/S | Distributed processing of data frames by mulitiple adapters using time stamping and a central controller |
CN102742220A (en) * | 2009-12-04 | 2012-10-17 | 纳派泰克股份公司 | Distributed processing of data frames by mulitiple adapters using time stamping and a central controller |
US20120327949A1 (en) * | 2009-12-04 | 2012-12-27 | Napatech A/S | Distributed processing of data frames by multiple adapters using time stamping and a central controller |
CN102742220B (en) * | 2009-12-04 | 2015-09-09 | 纳派泰克股份公司 | Use and add timestamp the distributed treatment of by multiple adapter, Frame being carried out with central controller |
US9407581B2 (en) | 2009-12-04 | 2016-08-02 | Napatech A/S | Distributed processing of data frames by multiple adapters using time stamping and a central controller |
KR101738620B1 (en) | 2009-12-04 | 2017-05-22 | 나파테크 에이/에스 | Distributed processing of data frames by mulitiple adapters using time stamping and a central controller |
CN103001718A (en) * | 2011-09-14 | 2013-03-27 | 中兴通讯股份有限公司 | Method and device for adjusting frequency |
CN103001718B (en) * | 2011-09-14 | 2016-12-14 | 中兴通讯股份有限公司 | Adjust the method and device of frequency |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7668151B2 (en) | Time synchronizing method and apparatus based on time stamp | |
US9444470B2 (en) | Double phase-locked loop with frequency stabilization | |
CA2395154C (en) | Technique for synchronizing clocks in a network | |
US10057051B2 (en) | Dual path timing wander removal | |
US8532241B2 (en) | Time synchronization apparatus based on parallel processing | |
US9369270B1 (en) | Dual-coupled phase-locked loops for clock and packet-based synchronization | |
US7366271B2 (en) | Clock and data recovery device coping with variable data rates | |
JP6092727B2 (en) | Receiver | |
US11777703B2 (en) | Phase transport with frequency translation without a PLL | |
US20110228834A1 (en) | Packet-filter-used clock synchronization system, apparatus, method and program thereof | |
US7639769B2 (en) | Method and apparatus for providing synchronization in a communication system | |
JP2008118543A (en) | Receiving device and data reproduction method | |
CN110581743A (en) | Electronic device, time synchronization system and time synchronization method | |
US7103072B1 (en) | System and method for synchronization of devices across a packet network | |
US7295559B2 (en) | Clock synchronization over a packet network using SRTS without a common network clock | |
JP2008545341A (en) | Restore client clock without jitter | |
EP3044891A1 (en) | Method and devices for frequency distribution | |
JP2018088646A (en) | Time synchronization device and time synchronization method | |
WO2007011130A1 (en) | Time synchronizing method and apparatus based on time stamp | |
US7783200B2 (en) | Method and apparatus for constant bit rate data transmission in an optical burst switching network | |
KR100688091B1 (en) | Frame Synchronization Method in Synchronous Ethernet and Clock Generation Apparatus | |
KR20090068077A (en) | Apparatus and method for clock synchronization | |
US20100054274A1 (en) | Method for clock synchronization in a communication network, and communication network | |
US20040017871A1 (en) | Techniques to regenerate a signal | |
WO2020075235A1 (en) | Clock generation device and clock generation method |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
WWE | Wipo information: entry into national phase |
Ref document number: 200680015537.9 Country of ref document: CN |
|
DPE2 | Request for preliminary examination filed before expiration of 19th month from priority date (pct application filed from 20040101) | ||
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
ENP | Entry into the national phase |
Ref document number: 2008521325 Country of ref document: JP Kind code of ref document: A |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
122 | Ep: pct application non-entry in european phase |
Ref document number: 06783301 Country of ref document: EP Kind code of ref document: A1 |