执行节点之间的时间同步的网络同步方法及装置制造方法
【专利摘要】涉及执行节点之间的时间同步的网络同步方法及装置。提供如下的网络同步方法及装置，即，系统启动(start up)之后，若开始节点之间的同步，则通过逐渐增加用于测量传递时间(propagation time measurement)的窗口大小的方法，能够提高抖动(jitter)、漂移(wander)及时间同步的性能。而且，还提供如下的网络同步方法及装置，即，传递时间的测量执行至最大窗口大小之后，在传递时间的平均值计算中采用指数性的加权值，由此能够提高抖动、漂移及时间同步的性能。
【专利说明】执行节点之间的时间同步的网络同步方法及装置
[0001] 本申请是申请日为2009年11月13日、申请号为200980159397. 6、发明名称为"执 行节点之间的时间同步的网络同步方法及装置"的发明专利申请的分案申请。
【技术领域】
[0002]
【技术领域】涉及在网络中执行节点之间的时间同步的网络同步方法及装置。
【背景技术】
[0003] 存在很多的用于利用时间戳（timestamps)传递时序（timing)的方案 (schemes)〇
[0004] 在所有的这种方案中，构成网络的各个节点尝试与所述节点中的一个节点进行同 步。此时，一个节点属于被称为主的节点，即主节点。而且，在这种方法中，时序能够在被称 为最商主的一个节点，即最商主节点跟踪。
[0005] 主节点向除了该主节点的主节点之外的附属在主节点的所有节点传送包含时间 戳的消息。此时，时间戳可表示消息被传送的瞬间的时刻。各个从节点接收这种时间戳，并 在时间戳上相加从节点与主节点之间的传递时间（propagationtime)。即，从节点通过比 较接收消息的时刻与相加传递时间的时间戳，即相加传递时间的主节点的传送时刻，计算 主节点和从节点的偏移（offset)，从而能够进行同步。
【发明内容】
[0006] 技术方案
[0007] 提供如下网络同步方法及装置，即，系统启动（startup)之后，若开始节点之间的 同步，贝1J通过逐渐增加用于测量传递时间（propagationtimemeasurement)的窗口大小的 方法，能够提高抖动（jitter)、漂移（wander)及时间同步的性能。
[0008] 而且，还提供如下的网络同步方法及装置，S卩，传递时间的测量执行至最大窗口大 小之后，在传递时间的平均值计算中采用指数性的加权值，由此能够提高抖动、漂移及时间 同步的性能。
[0009] 本发明的一方面提供的网络同步方法包括如下步骤：在第k(k为自然数）次时 间步长（timestep)中，测量自从节点至主节点的传递时间；若所述k小于滑动窗口大小 (windowsize)，则根据第一计算式计算在第k+1次时间步长下的传递时间平均值，若所述 k大于或等于滑动窗口大小，则根据第二计算式计算在第k+1次时间步长下的传递时间平 均值；以及，利用所述主节点上的消息传送时刻、所述从节点上的消息接收时刻以及所述传 递时间平均值计算偏移。
[0010] 此时，所述第一计算式及第二计算式可利用第k次时间步长下的传递时间平均值 和在第k次时间步长下测量的传递时间计算出在所述第k+1时间步长下的传递时间平均 值。
[0011] 此时，所述第一计算式如下。
【权利要求】
1. 一种网络同步方法，包括以下步骤： 在第k次时间步长中，测量自从节点至主节点的传递时间与自所述主节点至所述丛节 点的传递时间的平均值，来作为传递时间，其中，k为自然数；以及 根据所述k的大小，通过第一计算式计算在第k+Ι次时间步长下的传递时间平均值，或 是通过第二计算式计算在所述第k+Ι次时间步长下的传递时间平均值， 其中，所述第一计算式及所述第二计算式利用第k次时间步长下的传递时间平均值及 第k次时间步长下测量的传递时间计算所述第k+Ι次时间步长下的传递时间平均值， 其中，所述第一计算式为
其中，所述第二计算式为 Xk+lSlXk+(Idk， 其中，Xk为第k次时间步长下的传递时间平均值，dk为第k次时间步长下测量的传递 时间，a为加权值。
2. 根据权利要求1所述的网络同步方法，其中，所述a通过如下的计算式计算： a=e_1/M， 其中，M为滑动窗口大小。
3. -种网络同步装置，包括： 传递时间测量单元，在第k次时间步长中，测量自从节点至主节点的传递时间与自所 述主节点至所述丛节点的传递时间的平均值，来作为传递时间，其中，k为自然数；和 传递时间平均值计算单元，根据所述k的大小，通过第一计算式计算在第k+Ι次时间步 长下的传递时间平均值，或是通过第二计算式计算在所述第k+Ι次时间步长下的传递时间 平均值， 其中，所述第一计算式及所述第二计算式利用第k次时间步长下的传递时间平均值及 第k次时间步长下测量的传递时间计算所述第k+Ι次时间步长下的传递时间平均值， 其中，所述第一计算式为
其中，所述第二计算式为 Xk+lSlXk+(Idk， 其中，Xk为第k次时间步长下的传递时间平均值，dk为第k次时间步长下测量的传递 时间，a为加权值。
4. 根据权利要求3所述的网络同步装置，其中，所述a通过如下的计算式计算： a=e_1/M， 其中，M为滑动窗口大小。
【文档编号】H04J3/06GK104468017SQ201410820566
【公开日】2015年3月25日 申请日期:2009年11月13日 优先权日:2009年5月18日
【发明者】杰弗里·M·加纳, 柳贤锡, 朴根柱, 李俊行 申请人:三星电子株式会社