CN102449940A - 执行节点之间的时间同步的网络同步方法及装置 - Google Patents
执行节点之间的时间同步的网络同步方法及装置 Download PDFInfo
- Publication number
- CN102449940A CN102449940A CN2009801593976A CN200980159397A CN102449940A CN 102449940 A CN102449940 A CN 102449940A CN 2009801593976 A CN2009801593976 A CN 2009801593976A CN 200980159397 A CN200980159397 A CN 200980159397A CN 102449940 A CN102449940 A CN 102449940A
- Authority
- CN
- China
- Prior art keywords
- time
- node
- passing
- passing time
- mean value
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W56/00—Synchronisation arrangements
-
- 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/0682—Clock or time synchronisation in a network by delay compensation, e.g. by compensation of propagation delay or variations thereof, by ranging
-
- 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/0673—Clock or time synchronisation among packet nodes using intermediate nodes, e.g. modification of a received timestamp before further transmission to the next packet node, e.g. including internal delay time or residence time into the packet
-
- 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/0679—Clock or time synchronisation in a network by determining clock distribution path in a network
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Synchronisation In Digital Transmission Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Testing, Inspecting, Measuring Of Stereoscopic Televisions And Televisions (AREA)
Abstract
涉及执行节点之间的时间同步的网络同步方法及装置。提供如下的网络同步方法及装置,即,***启动(start up)之后,若开始节点之间的同步,则通过逐渐增加用于测量传递时间(propagation time measurement)的窗口大小的方法,能够提高抖动(jitter)、漂移(wander)及时间同步的性能。而且,还提供如下的网络同步方法及装置,即,传递时间的测量执行至最大窗口大小之后,在传递时间的平均值计算中采用指数性的加权值,由此能够提高抖动、漂移及时间同步的性能。
Description
技术领域
技术领域涉及在网络中执行节点之间的时间同步的网络同步方法及装置。
背景技术
存在很多的用于利用时间戳(time stamps)传递时序(timing)的方案(schemes)。
在所有的这种方案中,构成网络的各个节点尝试与所述节点中的一个节点进行同步。此时,一个节点属于被称为主的节点,即主节点。而且,在这种方法中,时序能够在被称为最高主的一个节点,即最高主节点跟踪。
主节点向除了该主节点的主节点之外的附属在主节点的所有节点传送包含时间戳的消息。此时,时间戳可表示消息被传送的瞬间的时刻。各个从节点接收这种时间戳,并在时间戳上相加从节点与主节点之间的传递时间(propagation time)。即,从节点通过比较接收消息的时刻与相加传递时间的时间戳,即相加传递时间的主节点的传送时刻,计算主节点和从节点的偏移(offset),从而能够进行同步。
发明内容
技术方案
提供如下网络同步方法及装置,即,***启动(start up)之后,若开始节点之间的同步,则通过逐渐增加用于测量传递时间(propagation timemeasurement)的窗口大小的方法,能够提高抖动(jitter)、漂移(wander)及时间同步的性能。
而且,还提供如下的网络同步方法及装置,即,传递时间的测量执行至最大窗口大小之后,在传递时间的平均值计算中采用指数性的加权值,由此能够提高抖动、漂移及时间同步的性能。
本发明的一方面提供的网络同步方法包括如下步骤:在第k(k为自然数)次时间步长(time step)中,测量自从节点至主节点的传递时间;若所述k小于滑动窗口大小(window size),则根据第一计算式计算在第k+1次时间步长下的传递时间平均值,若所述k大于或等于滑动窗口大小,则根据第二计算式计算在第k+1次时间步长下的传递时间平均值;以及,利用所述主节点上的消息传送时刻、所述从节点上的消息接收时刻以及所述传递时间平均值计算偏移。
此时,所述第一计算式及第二计算式可利用第k次时间步长下的传递时间平均值和在第k次时间步长下测量的传递时间计算出在所述第k+1时间步长下的传递时间平均值。
此时,所述第一计算式如下。
其中,xk是指在第k次时间步长下的传递时间平均值,dk是指在第k次时间步长下测量的传递时间。
此时,所述第二计算式如下。
xk+1=axk+(1-a)dk
其中,其中,xk是指在第k次时间步长下的传递时间平均值,dk是指在第k次时间步长下测量的传递时间,a是指一阶(first-order)数字滤波器的滤波器系数。
此时,随着所述滑动窗口大小增加,所述a可以指数性地减小。
此时,所述a可通过以下数学式计算。
a=e-1/M
在此,M表示滑动窗口大小。
此时,所述a可通过以下数学公式计算。
a=e-P/M
在此,M表示滑动窗口大小,P表示任意的常数。
技术效果
***启动(start up)之后,若开始节点之间的同步,则通过逐渐增加用于测量传递时间(propagation time measurement)的窗口大小的方法,能够提高抖动(jitter)、漂移(wander)及时间同步的性能。
而且,传递时间的测量执行至最大窗口大小之后,在传递时间的平均值计算中采用指数性的加权值,由此能够提高抖动、漂移及时间同步的性能。
附图说明
图1为根据相关技术的计算传递时间的方法的一示例。
图2为根据相关技术的计算传递时间的方法的另一示例。
图3示出根据本发明的一实施例的传递时间测量方法。
图4为表示图3的330步骤的详细过程的图。
图5表示示出根据本发明的一实施例的网络装置的构成。
图6表示根据本发明的一实施例的用于提高测量传递时间的准确度的方法。
图7至图9表示根据本发明的一实施例的用于设定参数的信令。
具体实施方式
以下,参照附图来详细说明本发明的实施例。
图1为根据相关技术的计算传递时间的方法的一示例。
主节点101给从节点102传送消息。此时,作为传送所述消息的瞬间103的时刻的时间戳T1被记录在消息中。而且,当从节点接收消息时,从节点确认作为接收消息的瞬间104的时刻的接收时刻T2。若从节点102知道自主节点101的传递时间D1,则从节点102能够如同“偏移=T2-T1-D1”计算出作为与主节点101之间的差的偏移,并可利用偏移执行与主节点101的同步。
但是,如同上述的假设,为了计算偏移,从节点102需要知道自主节点101的传递时间D1。即,从节点102需要计算传递时间D1。
图2为根据相关技术的计算传递时间的方法的另一示例。
分别附属于两个节点,即主节点201及从节点202的时钟(clock)之间的传递时间可由交换时间戳的所述时钟测量。作为所述时钟当中的一个的请求器(requester)在该请求器将第一消息传送至其他时钟时,在第一消息中记录该第一消息的传送时刻T1 203。作为所述另一时钟的应答器(responder)记录所述第一消息的接收时刻T2 204。
然后,所述应答器向所述请求器传送对应于所述第一消息的第二消息。此时,所述请求器在所述第二消息中记录所述第二消息的传送时刻T3 205而进行传送。最后,所述请求器确认所述第二消息的接收时刻T4 206。
所述请求器可利用如上确认的所述T1 203至所述T4 206计算如以下数学式2表示的所述传递时间。
【数学式1】
传递时间=((T2-T1)+(T4-T3))/2
在此,假设测量所述传递时间的方法满足以下(1)至(4)的条件。
(1)所述传递时间是对称性的。即,两个方向的传递时间都相同。
(2)所述传递时间是稳定的。即,用于得出作为四个时间戳的所述T1至所述T4的时标(timescale)恒定。
(3)主节点和从节点之间的频率差小。
(4)所述时间戳的值准确。
但是,所述(1)及(2)的假设意味着所述请求器与所述应答器之间不能存在易变延迟(variable delay)的根源(source)。换言之,意味着所述主节点与从节点之间不能存在网络开关、网络桥等中继装置。任意这种装置的存在可导致抖动(Jitter)、漂移(Wander)及时间同步的不准确(inaccuracy)。
如上所述的主节点与从节点之间存在所述网络开关或所述网络桥,由此发生传递时间的变化及非对称性,作为用于调整传递时间的变化及非对称性的其他近似方法(approach)有在诸如所述网络开关或所述网络桥的中继装置中将各个消息的接收时刻及传送时刻记录在所述消息中的方法。这种所述方法要求在所述中继装置中包括被称为透明时钟(transparent clock)的时钟和记录时间的硬件(a clock and time stamping hardware)。
图3示出根据本发明的一实施例的传递时间测量方法。
根据本发明一实施例的传递时间测量方法计算测量值的平均值,并将计算出的平均值用作用于估计实际传递时间值的Dave,k。据此,在本发明的一实施例中,可如同“偏移=T2-T1-Dave,k”计算出偏移。
图3的传递时间测量方法可在作为从设备运行的网络装置中执行。以下,将在网络中作为从设备运行的网络装置简单地称为从节点。相同地,将作为主设备运行的网络装置简单地称为主节点。
在步骤310中,从节点测量自从节点至主节点的传递时间(propagationtime)。此时,自从节点至主节点的传递时间可以是自从节点至主节点的传递时间T2-T1及自主节点至从节点的传递时间T4-T3的和或平均值。此时,对于传递时间的测量可以以预设定的时间单位测量k(k为自然数)次。因此,在第k次时间单位测量传递时间可应用为与在第k次时间步长(time step)下测量传递时间相同的意思。即,从节点在第k次时间步长下测量至主节点的传递时间。
在步骤320中,从节点计算在第k+1次时间步长下的传递时间平均值。在步骤320中,若所述k小于滑动窗口大小(window size),则从节点依据第一计算式计算在第k+1次时间步长下的传递时间平均值,若所述k大于或等于滑动窗口大小,则从节点依据第二计算式计算在第k+1次时间步长下的传递时间平均值。此时,“滑动窗口”可以简单地表示为“窗口”。此时,滑动窗口大小M(M为自然数)可以是测量的传递时间被保存的次数。滑动窗口大小M与配备与从节点的缓存器的大小相关。
此时,如图4所示,步骤320可包括步骤401、步骤403、步骤405而执行。
在步骤401中,从节点可判断作为之前的时间步长的k是否小于滑动窗口大小M。此时,若k<M,则从节点执行步骤403,若k大于或等于M,则执行步骤405。
在步骤403中,从节点可依据第一计算式计算第k+1次时间步长下的传递时间平均值。
在步骤405中,从节点可依据第二计算式计算第k+1次时间步长下的传递时间平均值。所述第一计算式及第二计算式利用第k次时间步长下的传递时间平均值及在第k次时间步长下测量的传递时间计算所述第k+1次时间步长下的传递时间平均值。
第一计算式与“***启动(star up)之后,节点之间的同步开始进行时,逐渐增加用于测量传递时间(propagation time measurement)的窗口大小”有关。第二计算式与“传递时间的测量执行至最大窗口大小之后,在传递时间平均值中应用指数性的加权值”有关。
第一计算式可如以下的数学式2定义。
【数学式2】
在此,xk表示在第k次时间步长下的传递时间平均值,dk表示第k次时间步长下测量的传递时间。此时,为了数学式2的计算,从节点可以配备保存(save)在第k时间步长下的传递时间平均值xk或kxk的单元。
第二计算式可如以下的数学式3定义。
【数学式3】
xk+1=axk+(1-a)dk
在此,xk表示在第k次时间步长下的传递时间平均值,dk表示第k次时间步长下测量的传递时间,a表示一阶(first-order)数字滤波器的滤波器系数。为了数学式3的计算,从节点可以配备用于保存(save)在第k时间步长下的传递时间平均值xk的单元。所述数学式3可依据一阶数字滤波器计算,此时数字滤波器可以是无限脉冲响应(IIR,infinite impulse response)滤波器。
在数学式3中,a可被设定为随着滑动窗口大小的增加而指数性地减少。因此,a可通过以下数学式4或数学式5计算。
【数学式4】
a=e-1/M
【数学式5】
a=e-P/M
在此,P表示任意的常数。所述数学式5表示将数学式4一般化的公式。
滑动窗口大小M应选择为大于改变在第k次时间步长下测量的传递时间dk的样品数的值。而且,滑动窗口大小M可选择为大于消息的实际传递时间(actual propagation time)的变量(variation)的时标(time scale)的值。在某种状况下,M可被设定为1000,但并不局限于此。
在步骤330中,从节点利用主节点的消息传送时刻、所述从节点的消息接收时刻以及所述传递时间平均值计算偏移。偏移可如同“偏移=T2-T1-Dave,k”计算。此时,从节点和主节点分别计算传递时间平均值并维持。
图5示出根据本发明的一实施例的网络装置的构成。
图5所示的网络装置500可作为从节点而运行。
网络装置500包括传递时间测量单元510、传递时间平均值计算单元520及偏移计算单元530。
传递时间测量单元510在第k(k为自然数)次时间步长下测量至主节点的传递时间。传递时间测量单元510可利用时间戳测量至主节点的传递时间。传递时间测量单元510为了测量当前时间步长下的传递时间,可将作为第一消息的传送时刻的第一时间戳记录于所述第一消息并传送给所述主节点。此时,所述主节点可将所述第一时间戳、作为所述第一消息的接收时刻的所述第二时间戳及作为对应于所述第一消息的第二消息的传送时刻的第三时间戳记录于所述第二消息而传送给网络装置500。传递时间测量单元510确认作为所接收的所述第二消息的接收时刻的第四时间戳。传递时间测量单元510可利用所述第一时间戳及所述第四时间戳测量当前时间步长下的传递时间。
传递时间平均值计算单元520计算在第k+1次时间步长下的传递时间平均值。传递时间平均值计算单元520可包括用于维持M个传递时间测量值的缓存器。若所述k小于滑动窗口大小M,则传递时间平均值计算单元520依据第一计算式计算在第k+1次时间步长下的传递时间平均值。若所述k大于或等于滑动窗口大小M,则传递时间平均值计算单元520依据第二计算式计算在所述第k+1次时间步长下的传递时间平均值。
偏移计算单元530利用所述主节点的消息传送时刻、所述消息的接收时刻以及所述传递时间平均值计算偏移。偏移可如同“偏移=T2-T1-Dave,k”计算。
<传递时间测量的精度提高方法>
根据本发明的一实施例,可利用传递时间平均值提高测量传递时间的精度。此时,用于网络同步的时间精度可根据在相关节点中使用的应用中的要求最高时间精度的应用所决定。例如,要求图像和音响之间的时间同步的应用要求比决定用于移动通信的频率值的应用更低的时间精度。
图6示出根据本发明的一实施例的用于提高测量传递时间的准确度的方法。
图6所示的例中,从最高主设备610至从节点640的中继段(hop)数量为N-1个,全部的节点数为N个。此时,在第一中继节点620及第二中继节点630之间可存在其他中继节点,第一中继节点620及第二中继节点630可以是时间-感知***(time-aware system)。
在S601步骤中,第二中继节点630自从节点640接收第一消息。此时,第一消息为请求与时间精度相关的性能参数(performance parameter)信息的消息。第一消息可包含表示中继段的数量的字段n,此时表示中继段的数量的字段n的值为1。
由于第二中继节点630不是最高主设备,因此在S602步骤中向第一中继节点620传送第二消息。此时,第二消息是请求与时间精度相关的性能参数信息的消息。第二消息可包含表示中继段的数量的字段n,此时表示中继段的数量的字段n的值为1。
由于第一中继节点620不是最高主设备,因此在S603步骤中向最高主设备610传送第三消息。第三消息可包含表示中继段的数量的字段n′,此时表示中继段的数量的字段n′的值是n′=n+1。
第一消息、第二消息及第三消息可分别包含相关节点的性能参数信息。此时,相关节点的性能参数信息可包括数字滤波器类型、数字滤波器大小、滑动窗口大小及本地时钟(local clock)性能中的至少某一个。此时,第二消息及第三消息还可以包含之前节点的性能参数。即,第二消息可包含从节点640的性能参数信息及第二中继节点630的性能参数信息。同样地,第三消息可包含从节点640的性能参数信息、第二中继节点630的性能参数信息及第一中继节点620的性能参数信息。
由此,将S601步骤至S603步骤一般化为在任意的中继节点执行的动作而进行说明时如下。将任意的中继节点假设为第N-2中继节点时,第N-2中继节点从第N-1节点接收性能参数请求信息,并判断第N-2中继节点本身是否为最高主节点。若第N-2次中继节点判断为本身不是最高节点时,将从第N-1节点接收的性能参数请求消息传递给第N-3节点。此时,从第N-1节点接收的性能参数请求消息中包含第N-1节点的性能参数信息。此时,传递到第N-3节点的性能参数请求消息包含第N-1节点的次性能参数信息及第N-2节点的性能参数信息。
最高主节点610接收到第三消息时,生成性能表格。此时,性能表格中可包含关于N-2个中继节点的性能参数信息及从节点640的性能参数信息。最高节点610利用所生成的性能表格生成包含所有节点的性能参数信息的性能信息包,并返还性能信息包。性能信息包通过S604步骤至S606步骤中被传递到从节点640。
此时,性能信息包可在各个节点被更新之后传递到下一个节点。例如,第一中继节点620可对包含于性能信息包中的自身的信息更新之后传递至第二中继节点630。
另外,从节点640或最高主设备650可参照性能信息包或性能表格向各个中继节点请求性能参数变更。即,从节点640或最高主设备650可向各个中继节点请求增加滑动窗口大小或改变滤波器常数。例如,若当前正在使用的应用是对时间精度要求高的应用,则从节点640可向中继节点请求增加滑动窗口大小或变更滤波器常数。
S601步骤至S606步骤可在图3的330步骤之后执行。而且,各个节点还可以在测量传递时间之前执行S601步骤至S606步骤,或可以周期性或非周期性地执行S601步骤至S606步骤。各个节点通过周期性或非周期性地执行S601步骤至S606步骤,能够提高测量传递时间的精度。
<用于设定参数的信令>
图7至图9示出根据本发明的一实施例的用户设定参数的信令。图7至图9所示的信令可应用于从节点640或最高主设备650向各个中继节点请求变更性能参数。而且,图7至图9所示的信令还可以应用于设定用于计算传递时间平均值的参数。此时,用于计算传递时间平均值的参数例如可以是窗口大小。另外,图7至图9所示的信令还可以应用于设定网络所需的任意的参数。图7至图9中,时间-感知桥(time-aware bridge)2,、3、4、5及6可执行中继节点的功能。
此时,信令可通过传送信令消息而被执行。信令消息传递时间-感知***之间的信息、请求(requests)及/或命令(commands)。此时,信令消息可依据一个或一个以上的类型长度值(TLV:type-length-value)传递信息、请求及/或命令。
图7所示的例表示在时间-感知终端站(time-aware end-station)1中请求设定参数的情形。此时,时间-感知终端站1可执行从节点的功能。时间-感知终端站1将具有请求TLV的第一信令消息传送至作为相邻节点的时间-感知桥5。此时,第一信令消息可以是请求利用包含于请求TLV的值设定用于计算传递时间平均值的参数。
时间-感知桥5通过主端口(master port)接收第一信令消息,在保存关于请求(request)TLV的消息之后,通过第二信令消息转发请求(request)TLV。此时,关于请求TLV的消息例如可以是TLV类型及第一信令消息的序列号。此时,保存关于请求(request)TLV的原因在于,当设定参数的请求被拒绝时,使请求-拒绝(request-denied)TLV仅通过转发请求TLV的路径的逆方向传递。
如图7所示,请求TLV可通过时间-感知桥(time-aware bridge)2被转发至最高主设备时间-感知桥(grandmaster time-aware bridge)1。此时,最高主设备时间-感知桥1可执行与最高主设备650相同的功能。最高主设备时间-感知桥1同样保存关于请求TLV的信息。最高主设备时间-感知桥1可以对参数设定请求决定允许(grant)或拒绝(denial)。此时,对于参数设定请求的允许或拒绝可基于性能参数信息决定。
图8所示的例表示最高主设备时间-感知桥1拒绝参数设定请求的情形。图8中,请求-拒绝TLV是表示参数设定请求被拒绝的信令消息。
参照图8,当时间-感知桥2接收请求-拒绝TLV时,删除(remove)预先保存的关于请求TLV的信息,并转发请求-拒绝TLV。如图8所示,请求-拒绝TLV被传送至时间-感知终端站1。
图9所示的例表示最高主设备时间-感知桥1允许参数设定请求的情形。
当参数设定请求被允许时,最高主设备时间-感知桥1可利用包含于请求TLV的值设定用于计算传递时间平均值的参数。此时,最高主设备时间-感知桥1可删除预先保存的关于请求TLV的信息,并转发请求-允许(request-granted)TLV。此时,请求-允许TLV表示参数设定请求被允许。与请求-拒绝TLV不同,请求-允许TLV可通过最高主设备时间-感知桥1的所有主端口传递。由此,时间-感知桥2、3及4可接收请求-允许TLV。
时间-感知桥2、3及4利用包含于请求-允许TLV的值设定用于计算传递时间平均值的参数,并可通过主端口传递请求-允许TLV。此时,时间-感知桥2可删除预先保存的关于请求TLV的信息,并转发请求-允许TLV。当时间-感知终端站2接收到请求-允许TLV时,利用包含于请求-允许TLV的值设定用于计算传递时间平均值的参数。时间-感知终端站2不转发请求-允许TLV。
根据图7至图9中说明的信令,用于设定参数的信令消息可被传递至最高主设备。而且,参数设定请求被承认时,包含于参数设定请求的参数可被传递至网络内的所有节点。网络内的所有节点可设定包含于参数设定请求中的参数。如果参数设定请求被拒绝,则参数设定拒绝消息只能通过传递参数设定请求的路径(path)传递。
根据本发明实施例的方法可被实现为通过多种计算机手段执行的程序命令形态,从而记录于计算机可读介质中。所述计算机可读介质可单独或组合包含程序命令、数据文件、数据结构等。记录于所述介质的程序命令可以是专为本发明特别设计和构成的程序命令,或可以是计算机软件领域的技术人员所公知而能够使用的程序命令。
如上说明的本发明虽然仅通过有限的实施例和附图进行了说明,但本发明并不局限于上述实施例,本发明所属技术领域的具有普通知识的技术人员可通过这种记载进行多种修改及变更。
因此,本发明的范围并不局限于已说明的实施例,应根据权利要求书及与该权利要求书等同的内容定义。
Claims (20)
1.一种网络同步方法,包括以下步骤:
在第k次时间步长中,测量自从节点至主节点的传递时间,其中,k为自然数;
若所述k小于滑动窗口大小,则根据第一计算式计算在第k+1次时间步长下的传递时间平均值,若所述k大于或等于滑动窗口大小,则根据第二计算式计算在第k+1次时间步长下的传递时间平均值;以及
利用所述主节点上的消息传送时刻、所述从节点上的消息接收时刻以及所述传递时间平均值计算偏移。
2.根据权利要求1所述的网络同步方法,其中,所述第一计算式及所述第二计算式利用第k次时间步长下的传递时间平均值及第k次时间步长下测量的传递时间计算所述第k+1次时间步长下的传递时间平均值。
3.根据权利要求2所述的网络同步方法,其中,所述第一计算式为
其中,xk为第k次时间步长下的传递时间平均值,dk为第k次时间步长下测量的传递时间。
4.根据权利要求2所述的网络同步方法,其中,所述第二计算式为
xk+1=axk+(1-a)dk
其中,xk为第k次时间步长下的传递时间平均值,dk为第k次时间步长下测量的传递时间,a为1阶数字滤波器的滤波器系数。
5.根据权利要求4所述的网络同步方法,其中,随着所述滑动窗口大小增加,所述a指数性地减小。
6.根据权利要求4所述的网络同步方法,其中,所述a通过如下的计算式计算:
a=e-1/M
其中,M为滑动窗口大小。
7.根据权利要求4所述的网络同步方法,其中,所述a通过如下的计算式计算:
a=e-P/M
其中,M为滑动窗口大小,P为任意的常数。
8.根据权利要求1所述的网络同步方法,还包括步骤:向中继节点传送性能参数请求消息,并接收对应于所述性能参数请求消息的性能信息包。
9.根据权利要求8所述的网络同步方法,还包括步骤:基于所述性能信息包向所述中继节点请求变更性能参数。
10.根据权利要求8所述的网络同步方法,所述性能信息包包括数字滤波器类型、数字滤波器大小、滑动窗口大小及本地时钟性能中的至少一个。
11.根据权利要求1所述的网络同步方法,包括步骤:发出用于计算所述传递时间平均值的参数设定请求。
12.根据权利要求11所述的网络同步方法,还包括步骤:接收针对所述参数设定请求的允许或拒绝。
13.根据权利要求11所述的网络同步方法,若所述参数设定请求被允许,则所述参数设定请求传递至网络内的所有的节点。
14.一种网络同步装置,包括:
传递时间测量单元,在第k次时间步长中,测量自从节点至主节点的传递时间,其中,k为自然数;
传递时间平均值计算单元,若所述k小于滑动窗口大小,则根据第一计算式计算在第k+1次时间步长下的传递时间平均值,若所述k大于或等于滑动窗口大小,则根据第二计算式计算在第k+1次时间步长下的传递时间平均值;以及
偏移计算单元,利用所述主节点上的消息传送时刻、所述从节点上的消息接收时刻以及所述传递时间平均值计算偏移。
15.根据权利要求14所述的网络同步装置,其中,所述第一计算式及所述第二计算式利用第k次时间步长下的传递时间平均值及第k次时间步长下测量的传递时间计算所述第k+1次时间步长下的传递时间平均值。
16.根据权利要求14所述的网络同步装置,其中,所述第一计算式为
其中,xk为第k次时间步长下的传递时间平均值,dk为第k次时间步长下测量的传递时间。
17.根据权利要求14所述的网络同步装置,其中,所述第二计算式为
xk+1=axk+(1-a)dk
其中,xk为第k次时间步长下的传递时间平均值,dk为第k次时间步长下测量的传递时间,a为1阶数字滤波器的滤波器系数。
18.根据权利要求17所述的网络同步装置,其中,随着所述滑动窗口大小增加,所述a指数性地减小。
19.根据权利要求17所述的网络同步装置,其中,所述a通过如下的计算式计算:
a=e-1/M
其中,M为滑动窗口大小。
20.根据权利要求17所述的网络同步装置,其中,所述a通过如下的计算式计算:
a=e-P/M
其中,M为滑动窗口大小,P为任意的常数。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410820566.9A CN104468017B (zh) | 2009-05-18 | 2009-11-13 | 执行节点之间的时间同步的网络同步方法及装置 |
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US17902909P | 2009-05-18 | 2009-05-18 | |
US61/179,029 | 2009-05-18 | ||
KR1020090109009A KR101705592B1 (ko) | 2009-05-18 | 2009-11-12 | 노드 간의 시간 동기화를 수행하는 네트워크 동기화 방법 및 장치 |
KR10-2009-0109009 | 2009-11-12 | ||
PCT/KR2009/006694 WO2010134674A2 (ko) | 2009-05-18 | 2009-11-13 | 노드 간의 시간 동기화를 수행하는 네트워크 동기화 방법 및 장치 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410820566.9A Division CN104468017B (zh) | 2009-05-18 | 2009-11-13 | 执行节点之间的时间同步的网络同步方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102449940A true CN102449940A (zh) | 2012-05-09 |
CN102449940B CN102449940B (zh) | 2015-01-28 |
Family
ID=43408539
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410820566.9A Expired - Fee Related CN104468017B (zh) | 2009-05-18 | 2009-11-13 | 执行节点之间的时间同步的网络同步方法及装置 |
CN200980159397.6A Expired - Fee Related CN102449940B (zh) | 2009-05-18 | 2009-11-13 | 执行节点之间的时间同步的网络同步方法及装置 |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410820566.9A Expired - Fee Related CN104468017B (zh) | 2009-05-18 | 2009-11-13 | 执行节点之间的时间同步的网络同步方法及装置 |
Country Status (5)
Country | Link |
---|---|
US (1) | US8467487B2 (zh) |
EP (1) | EP2434673B1 (zh) |
KR (1) | KR101705592B1 (zh) |
CN (2) | CN104468017B (zh) |
WO (1) | WO2010134674A2 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104219106A (zh) * | 2013-05-30 | 2014-12-17 | 三星Sds株式会社 | 终端和利用该终端的网络状态测定***及方法 |
Families Citing this family (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2011050844A1 (en) * | 2009-10-29 | 2011-05-05 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and apparatus for optimizing packet timing transport |
EP2506470B1 (en) * | 2011-03-29 | 2013-05-29 | Alcatel Lucent | Method, apparatus and system for time distribution in a telecommunications network |
KR20120126448A (ko) * | 2011-05-11 | 2012-11-21 | 한국전자통신연구원 | 무선 네트워크 시스템에서의 동기 장치 및 방법 |
KR101324934B1 (ko) * | 2011-12-22 | 2013-11-01 | 삼성중공업 주식회사 | 풍력 발전 시스템의 동기화 방법 및 풍력 발전 시스템 |
FR2994000B1 (fr) | 2012-07-30 | 2015-06-05 | Airbus Operations Sas | Procede de surveillance de l'execution coordonnee de taches sequencees par une carte electronique comportant au moins deux processeurs synchronises sur une meme horloge |
FR2994001B1 (fr) * | 2012-07-30 | 2015-05-29 | Airbus Operations Sas | Procede de surveillance de l'execution coordonnee de taches sequencees par une carte electronique comportant au moins deux processeurs synchronises sur deux horloges differentes |
KR101481132B1 (ko) * | 2013-12-10 | 2015-01-14 | 현대오트론 주식회사 | 차량용 네트워크에서의 데이터 출력 시간 동기화 장치 및 방법 |
EP3198955B1 (en) * | 2014-09-28 | 2021-01-27 | Telefonaktiebolaget LM Ericsson (publ) | Method and network node for facilitating synchronization in network |
US9820246B2 (en) * | 2015-05-29 | 2017-11-14 | Gainspan Corporation | Synchronizing active window boundaries used for data transmission between pairs of nodes of a wireless network |
US10241748B2 (en) | 2016-12-13 | 2019-03-26 | EVA Automation, Inc. | Schedule-based coordination of audio sources |
US10120642B2 (en) | 2016-12-13 | 2018-11-06 | EVA Automation, Inc. | Software-based wireless coordination of audio playback |
US10901684B2 (en) | 2016-12-13 | 2021-01-26 | EVA Automation, Inc. | Wireless inter-room coordination of audio playback |
US11115142B1 (en) | 2018-12-21 | 2021-09-07 | Equinix, Inc. | Timing synchronization service and distribution system |
US11197075B1 (en) | 2018-12-27 | 2021-12-07 | Equinix, Inc. | Clock synchronization in a heterogeneous system |
US11206095B1 (en) | 2019-03-22 | 2021-12-21 | Equinix, Inc. | Timing synchronization for clock systems with asymmetric path delay |
CN109982428A (zh) * | 2019-04-02 | 2019-07-05 | 海能达通信股份有限公司 | 构建同步网络的方法、终端、网络设备及同步网络*** |
US11520372B1 (en) | 2020-02-12 | 2022-12-06 | Equinix, Inc. | Time synchronization using skew estimation |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040005902A1 (en) * | 2002-07-05 | 2004-01-08 | Belcea John M. | System and method for correcting the clock drift and maintaining the synchronization of low quality clocks in wireless networks |
WO2005051034A1 (en) * | 2003-11-13 | 2005-06-02 | Siemens Communications, Inc. | Radio positioning using observed time differences |
CN1949879A (zh) * | 2005-10-11 | 2007-04-18 | 华为技术有限公司 | 分组网络中多媒体实时传输的唇同步方法及其装置 |
CN101171789A (zh) * | 2005-07-15 | 2008-04-30 | 三星电子株式会社 | 基于时间戳的时间同步方法和设备 |
Family Cites Families (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5689688A (en) * | 1993-11-16 | 1997-11-18 | International Business Machines Corporation | Probabilistic anonymous clock synchronization method and apparatus for synchronizing a local time scale with a reference time scale |
US6157957A (en) * | 1998-01-22 | 2000-12-05 | Cisco Technology, Inc. | Clock synchronization system and method using a continuous conversion function for a communication network |
US7068746B1 (en) * | 2000-03-01 | 2006-06-27 | Lucent Technologies Inc. | Base station transceiver to radio network controller synchronization filtering function |
GB2359960B (en) | 2000-03-03 | 2004-06-16 | Mitel Corp | Embedded loop delay compensation circuit for multi-channel transceiver |
KR20040060435A (ko) * | 2002-12-30 | 2004-07-06 | 엘지전자 주식회사 | 광대역 씨디엠에이시스템의 노드 동기화장치 및 그 제어방법 |
CN1934809B (zh) * | 2004-02-09 | 2012-11-14 | Sem技术公司 | 由不可靠数据分组网络分离时校准时间基准的方法和装置 |
CN100518045C (zh) * | 2004-05-26 | 2009-07-22 | 中兴通讯股份有限公司 | 一种实现时钟互同步的方法 |
KR20050120429A (ko) * | 2004-06-18 | 2005-12-22 | 삼성전자주식회사 | Ofdm 기반의 무선 통신 시스템에서의 프레임 동기화방법 |
US7551647B2 (en) | 2004-07-19 | 2009-06-23 | Qvidium Technologies, Inc. | System and method for clock synchronization over packet-switched networks |
DE102005005326A1 (de) * | 2005-02-04 | 2006-08-10 | Infineon Technologies Ag | Synchronisations- und Datenrückgewinnungseinrichtung |
US7633870B2 (en) * | 2005-04-18 | 2009-12-15 | Symmetricom, Inc. | Network forwarding device and method that forward timing packets through the device with a constant delay |
KR20070070299A (ko) | 2005-07-06 | 2007-07-04 | 삼성전자주식회사 | 레지덴셜 이더넷 시스템에서의 시간 동기화 방법 |
KR100714892B1 (ko) * | 2005-10-26 | 2007-05-04 | 삼성전자주식회사 | 클럭신호 발생기 및 이를 구비한 위상 및 지연 동기 루프 |
US7487229B2 (en) * | 2006-03-30 | 2009-02-03 | Intel Corporation | Methods and apparatus to synchronize local times at nodes in a computer network |
US7711009B2 (en) | 2006-09-29 | 2010-05-04 | Agere Systems Inc. | Methods and apparatus for timing synchronization in packet networks |
KR100745725B1 (ko) * | 2006-09-29 | 2007-08-03 | 한국전자통신연구원 | 저전력을 위한 센서 네트워크의 동기화 시스템 및 그 방법 |
CN101523829A (zh) | 2006-10-12 | 2009-09-02 | 皇家飞利浦电子股份有限公司 | 用于传感器网络中的时间同步的方法和*** |
KR101322841B1 (ko) | 2007-01-22 | 2013-10-25 | 삼성전자주식회사 | 네트워크의 노드간에 시간 동기화를 수행하는 방법 및 상기방법을 수행하는 기기 |
US7876791B2 (en) * | 2008-07-24 | 2011-01-25 | Samsung Electronics Co., Ltd. | Synchronizing apparatus and method in packet network |
-
2009
- 2009-11-12 KR KR1020090109009A patent/KR101705592B1/ko active IP Right Grant
- 2009-11-13 EP EP09844982.0A patent/EP2434673B1/en not_active Not-in-force
- 2009-11-13 CN CN201410820566.9A patent/CN104468017B/zh not_active Expired - Fee Related
- 2009-11-13 WO PCT/KR2009/006694 patent/WO2010134674A2/ko active Application Filing
- 2009-11-13 CN CN200980159397.6A patent/CN102449940B/zh not_active Expired - Fee Related
-
2010
- 2010-05-14 US US12/780,281 patent/US8467487B2/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040005902A1 (en) * | 2002-07-05 | 2004-01-08 | Belcea John M. | System and method for correcting the clock drift and maintaining the synchronization of low quality clocks in wireless networks |
WO2005051034A1 (en) * | 2003-11-13 | 2005-06-02 | Siemens Communications, Inc. | Radio positioning using observed time differences |
CN101171789A (zh) * | 2005-07-15 | 2008-04-30 | 三星电子株式会社 | 基于时间戳的时间同步方法和设备 |
CN1949879A (zh) * | 2005-10-11 | 2007-04-18 | 华为技术有限公司 | 分组网络中多媒体实时传输的唇同步方法及其装置 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104219106A (zh) * | 2013-05-30 | 2014-12-17 | 三星Sds株式会社 | 终端和利用该终端的网络状态测定***及方法 |
CN104219106B (zh) * | 2013-05-30 | 2018-10-12 | 三星Sds株式会社 | 终端和利用该终端的网络状态测定***及方法 |
Also Published As
Publication number | Publication date |
---|---|
KR20100124195A (ko) | 2010-11-26 |
EP2434673A4 (en) | 2015-01-07 |
EP2434673A2 (en) | 2012-03-28 |
US8467487B2 (en) | 2013-06-18 |
WO2010134674A2 (ko) | 2010-11-25 |
CN104468017A (zh) | 2015-03-25 |
CN102449940B (zh) | 2015-01-28 |
CN104468017B (zh) | 2018-03-27 |
KR101705592B1 (ko) | 2017-02-10 |
WO2010134674A3 (ko) | 2011-02-10 |
US20100290572A1 (en) | 2010-11-18 |
EP2434673B1 (en) | 2016-09-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102449940B (zh) | 执行节点之间的时间同步的网络同步方法及装置 | |
US8416812B2 (en) | Network timing synchronization systems | |
US9742514B2 (en) | Method, apparatus, and system for generating timestamp | |
CN103155450B (zh) | 用于确定通信网络中的不对称性的方法和设备 | |
CN103168440B (zh) | 时间路径补偿方法和装置 | |
JP4819781B2 (ja) | ネットワークのノード間に時間同期化を実行する方法およびこの方法を実行する機器 | |
US9112628B2 (en) | Method and devices for compensating for path asymmetry | |
CN101814984B (zh) | 获取不对称延迟时间的方法和装置 | |
EP2528254A1 (en) | Method and device for time synchronization | |
CN113259038B (zh) | 时间同步方法、节点、装置及存储介质 | |
EP2811672A1 (en) | Communication apparatus, communication system, and communication method for time synchronization | |
US9270607B2 (en) | Method and devices for packet selection | |
CN103299575B (zh) | 传输装置以及传输方法 | |
CN102118244A (zh) | 具有步进延迟预补偿的自适应时钟恢复 | |
CN110492965A (zh) | 一种主从***内串行报文对时的方法和装置 | |
CN110784783B (zh) | 基于光纤网络的时钟同步方法及装置 | |
CN105743598A (zh) | 一种工业以太网时钟同步方法及*** | |
EP3720053B1 (en) | Flexible ethernet delay measurement method and related device | |
CN102710359B (zh) | 一种基于ieee1588的精确时钟频率同步方法及装置 | |
CN101867431B (zh) | 一种网络时钟同步方法 | |
CN101420281A (zh) | 用于在网络要素之间传送日内时间值的方法和装置 | |
KR101322841B1 (ko) | 네트워크의 노드간에 시간 동기화를 수행하는 방법 및 상기방법을 수행하는 기기 | |
CN107085174B (zh) | 一种分布式局部放电检测***的高精度时间同步方法 | |
CN106034003B (zh) | 基于双纤传递超精密时间频率信号的方法 | |
EP3080951B1 (en) | Method and devices for packet selection |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20150128 Termination date: 20191113 |