专利名称：用于分组网络上的单向定时消息传输的方法和设备的制作方法
技术领域：
本发明一般涉及分组传输网络，更具体来说，涉及分组网络上的 定时信息传输。
背景技术：
为了使分组传输网络两端的时钟源同步，在发送节点的时钟源和 接收节点的时钟源之间传输定时信息。然而，标准的时间同步协议可 能会不准确，通常导致比较长的同步时间。此外，这些协议对于从分 组传输网络的发送节点到接收节点的同步信号的不确定且变化的延迟
(通常也称为"分组时延变化"(PDV))的容限非常差。
现有的一个这样的时间同步协议示例是标准精度时间协议(PTP) IEEE 1588。 IEEE 1588在同步过程使用两个阶段。第一阶段校正时 钟源之间的时间差，被称为偏移测量。此阶段是利用从发送节点向接 收节点发送的同步消息执行的。第二阶段利用从接收节点向发送节点 发送的延迟请求，以及从发送节点向接收节点发送的延迟响应，积极 地测量时钟源之间的延时或延迟。如此，IEEE 1588讲述了时钟源同 步中的分组的双向传输。然而，IEEE 1588不能容忍高阶幅度的PDV。 此外，双向消息传输在确定同步时间时较慢并且较不准确。
因此，需要这样的时间同步协议对于发送节点和接收节点的时 钟源，具有更快的同步时间，而在同步时精度更高。还希望这样的时 间同步协议能够容忍高阶幅度的PDV。
发明内容
本发明在具有高的传输迟延变化的分组网络上从发送节点的时 钟源向接收节点的时钟源传输精确定时信息。根据本发明的 一个方面，提供了使分组网络中的发送节点的第一 时钟和接收节点的第二时钟同步的方法。选择从发送节点向接收节点 传输的盖有时间戳的分組的连续间隔。在定义的接受窗口内所述连续 间隔具有延迟噪声的差异。根据将所述连续间隔划界的所传输的盖有 时间戳的分组的发送与接收时间戳，确定所述第二时钟的校正因子。 向所述第二时钟应用所述校正因子，以使所述接收节点的所述第二时 钟与所述发送节点的所述第一时钟同步。
在说明性实施例中，对于额外的连续间隔，重复进行选择连续间 隔、确定校正因子以及应用校正因子的步骤。当向第二时钟应用校正 因子时，可以增大选择为连续间隔所需的间隔中的所传输的盖有时间 戳的分组的数量。在另一个说明性实施例中，当向第二时钟应用校正 因子时，可以将延迟噪声的差异的定义的接受窗口缩小。当在定义的 时间段内未选择多个连续间隔时，可以将延迟噪声的差异的定义的接 受窗口增大。
在额外的实施例中，延迟噪声的差异是每一个连续间隔的发送与 接收间隔的百分比变化之间的差异。另外，当某一个校正因子不在校 正因子接受窗口内时，可以过滤掉该校正因子。
优选情况下，说明性实施例中的本发明提供了能够容忍高阶幅度
的PDV的快速单向时间同步方法。本发明进一步提供数量级更佳的频 率同步。
根据下面的对说明性的实施例的详细描述，本发明的这些特点以 及其他特点和优点将变得显而易见，描述应与附图结合起来阅读。
图l是显示了根据本发明的实施例的分组传输系统的视图2是显示了根据本发明的实施例的没有PDV但具有不同时
钟源频率的连续的带时间戳的分组的传输的视图3是显示了根据本发明的实施例的有PDV和相同的时钟源
频率的连续的带时间戳的分组的传输的视图；图4是显示了根据本发明的实施例的分组网络中的时钟同步方 法的流程图。
具体实施例方式
正如下面详细地描述的，说明性实施例中的本发明一般涉及分组 传输网络领域，更具体来说，涉及在具有传输迟延的分组网络上从第 一时钟源向第二时钟源传输精确定时信息的改进技术。说明性实施例 从在定义的接受窗口内具有延迟噪声差异的带时间戳的分组的连续间 隔中提取校正因子。
首先请参看图1，该图显示了根据本发明的实施例的分组传输系 统。发送节点102包括与发送节点处理器106通信的发送时钟104, 或称主时钟。通过网络108向接收节点110传输包括数据和定时信息 的分組。接收节点110包括与接收节点处理器114通信的接收时钟 112，或称从时钟。
本发明的说明性实施例计算本地频率校正因子，以便一旦带时间 戳的分组到达则在满足指定的条件时应用于在接收节点108合成的当 前频率。定时分组由发送节点102处的计数器在分组离开时刻根据发 送时钟104加盖时间戳Sn，其中，n是从标记为S。的任意时刻开始的 序列号。在接收时，分组被由与发送时钟104同步的本地接收时钟112 驱动的本地计数器加盖时间戳Rn。
本发明的说明性实施例进一步识别只使用Rn和Sn的分组传输 条件的检测，这可以由连续地传输的带时间戳的分组的零PDV (或线 性地增大的传输迟延变化(LPDV))产生。由于有较高的概率产生 零PDV,因此，提供正确的校正因子的可能性增大。在产生LPDV的 情况下，可能生成不正确的频率校正系数。因此，LPDV也可以;故滤 掉。LPDV的后过滤过程的复杂性取决于在分组网络中发生LPDV的 概率。
现在请参看图2,视图显示了根据本发明的实施例的没有PDV 但具有不同时钟源频率的连续的带时间戳的分组的传输。在发送节点202由第一时钟源以S。对初始分组加盖时间戳。在到达接收节点204 时，初始分組被第二时钟源加盖时间戳Ro。在发送节点202,以Si 对传输队列中的下一个分组加盖时间戳，并且在到达接收节点204时， 以&对分组加盖时间戳。通过从第二发送时间戳S"烕去第一发送时 间戳So，计算出笫一发送时间差dSi。通过从第二接收时间戳Ri减去 第一接收时间戳R。，计算出第一接收时间差dR^分别对于传输队列 中的其他的分组，如对于S2， R2，执行类似的间隔计算，以分别确定 下一个发送与接收时间差dS2， dR2。
在图2的说明性实施例中，当没有PDV时，对于所有测量的间 隔，差值之间的比率dRn/dSn是相同的(dR"dSi = dR2/dS2)。此比率 表示发送节点和接收节点的时钟源之间的频率的差异，fR。/fSo。当时 钟源的频率相同时，dRn/dSn的比率等于1。如此，如果没有PDV， 则差值之间的比率dRn/dSn是与相对频差成比例的常数。
现在请参看图3，视图显示了根据本发明的实施例的具有PDV 和相同的时钟源频率的连续的带时间戳的分组的传输。图3的图例类 似于图2的图例；然而，显示了 LPDV。在发送节点302从第一时钟 源以S。对初始分组加盖时间戳，以及在接收节点304从第二时钟源以 Ro加盖时间戳。如图所示，分别以Sp Ri和S2， R2对随后的分组加 盖时间戳。图3与图2的不同之处在于，传输迟延增大，这通过从发 送节点302到接收节点304的分组传输角度的变化显示出来。可以显 示出PDV，其中比率dRn/dSn随机地波动，或者如图3所示，对于连 续间隔，比率可以仍保持不变，然而，它是不与相对频差成比例的常 数。由于在图3的说明性实施例中频率相等，所以相对频差是1;然 而，由于LPDV，该比率大于l。这样的状况会通过引入错误的校正， 使频率同步恶化。
现在请参看流程图4，该流程图显示了根据本发明的实施例的分 组网络中的时钟同步方法。方法从方框402开始，连续地为传输队列 中的多个分组提供发送与接收时间戳。根据发送时钟在发送节点提供 发送时间戳，并且根据接收时钟在接收节点提供接收时间戳。在方框
10404中，判断是否可以找出所传输的带时间戳的分组的连续间隔，它 们的延迟噪声在定义的接受窗口内有差异。更具体地说，此差异可以 被定义为每一个连续间隔的发送与接收间隔之间的百分比变化的差 K(dR2-dS2)/dS2)-((dRrdS0/dS0卜参看图2和3所示的连续间隔。由 于PDV的某个最小值(完全是随机的并且不能降低到零)，接受窗口 允许数值计算中存在所容忍的误差。还可以保证发送与接收节点的时 间戳的准确性，以及网络中遇到的其他随机延迟噪声。此接受窗口参 数是所使用的每一个网络和设备特定的，并可以通过试验性的统计测 量确定。
在理想情况下，统计间隔被具有相同传播迟延的分组划界，从而 没有PDV。间隔需要是连续的，以便能够避免该对中的统计间隔之间 的传播迟延积累。这相当于网络内的相位积累，破坏了测量。在方框 406中，当判断在指定的时间段内不能找出所传输盖有时间戳的分组 的连续间隔时，增大该接受窗口。这表示，延迟噪声的差异高于该接 受窗口值所接受的级别。然后，返回到方框402，确定所传输盖有时 间戳的分组的其他间隔。
如果判断可以找出所传输的盖有时间戳的分组的连续间隔，则在 方框408中，选择在定义的接受窗口内延迟噪声有差异的连续间隔。 在方框410中，判断该连续间隔是否符合其它过滤标准。如果该连续 间隔不符合该其它过滤标准，则返回到方框402。在方框412中，基 于连续间隔的划界的所传输盖有时间戳的分组的发送与接收时间戳， 确定接收节点的时钟源的校正因子Cn。在方框414中，向接收节点的 时钟源应用该校正因子，以便与发送节点的时钟源同步。在方框416 中，可以增大为选择间隔所需的所传输的盖有时间戳的分组的数量， 可以缩小延迟噪声的差值的接受窗口，或者，执行这两种操作，然后， 返回到方框402,以重复和维护定时同步。通过增大每次命中之后为 该间隔所考虑的所传输的盖有时间戳分组的数量，将花费比较长的时 间获取命中，但是，准确性将改进，导致更紧密的锁定。通过缩小接 受窗口 ，考虑较低的误差冗余以用于连续间隔之间的延迟噪声的差。本发明的实施例面临的 一 个问题是，可能不知道在连续间隔中具
有恒定的比率dRn/dSn的结果是否是由于LPDV，如图3所示，或没 有PDV但是发送与接收节点的时钟源频率有差异，如图2所示。例如， 由于频率的差异和高LPDV，可以观察到2个单位的增大。尽管频率 中的差异可能需要为计数器缩小2个单位，而观察到的增大将导致校 正产生，这是为计数器增大2个单位。如此，LPDV的存在将导致频 率差异恶化到4个单位。错误实际增大以使频率差异翻倍。假设由于 从统计学上来讲具有LPDV比具有PDV = 0的，错误的频率校正错误 将是稀少的。或者，低通滤波器或频率合成器通过大多数正确的校正 而减少错误的校正。
一旦选择了连续间隔并应用了校正因子，则也必须限制校正量。 由于这样的校正应该使频率更靠近，所以可以预计出，对频率的额外 的校正较小。因此，如果Cn超出指定的校正接受窗口间隔之外，这 说明，遇到了LPDV情况，并且可以放弃校正。在此过滤条件中，应 该提供大于频率的最大预计移动的初始值。
下面描述了一种统计算法，其冲，使用了下列变量符号
Sn=分组n的源时间戳
Rn-分组n的到达时间戳
dSn = Sn - Sn-m =统计间隔n的主计数器增量(第一Sn差分) dRn = Rn - Rn-m =统计间隔n的从计数器增量 fRn=要写入的频率值
m=为统计窗口考虑的后续样本的数量(可以动态地调整)。初 始值=1。
Cn = fCn = dSn/dRn =从样本n中扣除的频率校正系数 Pn=本地变化因子=(dRn-dSn)/dSn RPn =(反比)=(dRn-dSn)/dRn
HSF=命中(频率校正)之后的接受窗口收缩因子。初始值=100 ppm = 10exp-4;必须是启动程序时的初始参数
RF =恢复因子=接受窗口大小随击中之间的时间的增大。初始值=10exp-10。必须是启动程序时的初始参数 Hit=基于此算法的频率校正事件。
FCAW=接受窗口，如果Cn在这样的间隔内，发现命中并且触 发频率校正(它是可自适应的，并可以在100ppm到4ppB之间的任 意处)
NTAW=网络噪声接受窗口。
Hit=表示是否执行了频率校正("1")。 一比特数组。 V =预测的变化=比例系数=如果在某一时间内没有击中， 降低精度的速率。初始值=D。
VC-变化计数器。初始值=0;
D=循环队列深度。初始值=128 (也作为运行时间参数) 可以对于每F个样本，例如，二分之一，或16个样本，在后台 处理算法。F可以波动，因为它只是CPU何时可用于执行计算的函数。 它基本上是队列中的标记为L的最后一个被处理样本和实际样本L+F 之间的差。将有大约128个位置的循环队列(D-128) 。 ISR将对于 队列中的每个新的新的接收到的样本设置新的Sn和Rn，并更新其指 针。然后，当CPU可用时，它将在后台处理F-L个样本。ISR将增大 L+F写入指针，主程序将增大基本读取指针L。它们将在D-128处 折回。
1. 开始
a. 初始化所有参数
b. fRn = DF;
2. For n=L+l to L+F
a. 计算dSn = Sn画Sn-m和dRn=Rn-Rii-m
b. 计算Cn = dSn/dRn和Pn = (dRn-dSn)/dSn; RPn = (dRn國dSn)/dRn
3. for n = L+l to L+F测试Abs (Pn-Pn-m)*1000000000 < AW
a.是
如果Abs Cn < FCAW
13 设置hit(n"l
FCAW = FCAW / HFC
NTAW = NTAW/HSF (必须在AW >7饱和)
fRn=fRn-m * (Cn + Cn國m)/2 一 (Cn + Cn-m)/2所 代表的正确的本地频率，预料是作为变量存储的fRn
m= m+l;(在m-64饱和)
VC = 0
在n-L+F以4继续(确保检查过所有F值)。 否贝'j FCAW = FCAW + FCRF
继续到b
b.否
hit(n) = 0
NTAW = NTAW + RF
如果VC-V = 0或VC-V >0则
1. M-M-l。 m不能取低于l(饱和的)
2. VC=0
VC=VC++
在n-L+F以4继续
4. L=L+F
5. 将所有Sn、 Rn、 dSn、 dRn、 Cn、 Hit、每个被处理样本n的 VC存储在主文件中(或将其发送到另一位置进行存储)。
本发明可以以一个或多个集成电路或计算机程序的形式来实现。 例如，根据本发明的给定系统节点可以作为包括至少一个处理器和至 少一个存储器的一个或多个集成电路来实现。很多其他配置也是可以 的。
在这样的集成电路实现方式中，在半导体晶片的表面上通常以重 复的模式形成多个相同管芯。每个管芯都包括这里所描述的器件，并 可以包括其他结构或电路。单个管芯是从晶片切割而成的，然后，作 为集成电路封装起来。本领域技术人员将知道如何切割晶片和封装管芯以产生集成电路。如此制造的集成电路被视为本发明的 一部分。
虽然这里是参考附图描述本发明的说明性实施例的，但是，可以 理解本发明不仅限于那些具体的实施例，在不偏离本发明的范围或精 神的情况下，本领域技术人员可以作出各种其他更改和修改。本发明 的说明性实施例也可以作为软件程序或处理信息的任何其他逻辑方法 来实现。
权利要求
1.一种使分组网络中的发送节点的第一时钟和接收节点的第二时钟同步的方法，包括下列步骤选择从发送节点向接收节点传输的盖有时间戳的分组的连续间隔，其中，所述连续间隔具有在定义的接受窗口内的延迟噪声的差异；根据将所述连续间隔划界的所传输的盖有时间戳的分组的发送与接收时间戳，确定所述第二时钟的校正因子；以及向所述第二时钟应用所述校正因子，以使所述接收节点的所述第二时钟与所述发送节点的所述第一时钟同步。
2. 根据权利要求l所述的方法，其中，在选择连续间隔的步骤 中，对于延迟噪声的差异的定义的接受窗口大约为零。
3. 根据权利要求1所述的方法，进一步包括以下步骤对于所 传输的盖有时间戳的分组的额外的连续间隔，重复所述选择、确定和 应用步骤。
4. 根据权利要求3所述的方法，进一步包括以下步骤:当向所 述第二时钟应用校正因子时，增大选择为连续间隔所需的间隔中的所传输的盖有时间戳的分组的数量。
5. 根据权利要求3所述的方法，进一步包括以下步骤当向所 述第二时钟应用校正因子时，将对于延迟噪声的差异的所述定义的接受窗口减小。
6. 根据权利要求3所述的方法，进一步包括以下步骤当在定 义的时间段内未选择连续间隔时，将对于延迟噪声的差异的所述定义 的接受窗口增大。
7. 根据权利要求l所述的方法，其中，向所述第二时钟应用所 述校正因子的步骤包括校正所述第二时钟的频率的步骤。
8. 根据权利要求l所述的方法，其中，选择连续间隔的步骤包 括下列步骤根据所述第一时钟，在所述发送节点，在多个分组中的每一个分 組上提供发送时间戳；以及根据所述第二时钟，在所述接收节点，在所述多个分组中的每一 个分组上提供接收时间戳。
9. 根据权利要求1所述的方法，其中，在选择连续间隔的步骤 中，延迟噪声的差异包括所述连续间隔中每个连续间隔的发送与接收 间隔之间的百分比变化的差异。
10. 根据权利要求1所述的方法，进一步包括当所述校正因子 不在定义的校正因子接受窗口内时过滤掉所述校正因子的步骤。
11. 一种接收节点中的集成电路器件，用于使发送节点的第一 时钟和所述接收节点的第二时钟同步，其中，所述集成电路器件被配 置为选择从发送节点向接收节点传输的盖有时间戳的分组的连续间 隔，其中，所述连续间隔具有在定义的接受窗口内的延迟噪声的差异； 根据将所迷连续间隔划界的所传输的盖有时间戳的分組的发送与接收 时间戳，确定所述第二时钟的校正因子；以及向所述第二时钟应用所 述校正因子，以使所述接收节点的所述第二时钟与所述发送节点的所 述第一时钟同步。
12. 根据权利要求ll所述的集成电路器件，其中，所述集成电 路进一步被配置为，对于所传输的盖有时间戳的分组的额外的连续间隔，重复所述选择、确定和应用步骤。
13. 根据权利要求12所述的集成电路器件，其中，所述集成电 路进一步被配置为，当向所述第二时钟应用校正因子时，增大选择为 连续间隔所需的间隔中的所传输的盖有时间戳的分组的数量。
14. 根据权利要求12所述的集成电路器件，其中，所述集成电 路进一步被配置为，当向所述第二时钟应用校正因子时，将对于延迟 噪声的差异的所述定义的接受窗口减小。
15. 根据权利要求12所述的集成电路器件，其中，所述集成电 路进一步被配置为，当在定义的时间段内未选择连续间隔时，将对于 延迟噪声的差异的所述定义的接受窗口增大。
16. 根据权利要求11所述的集成电路器件，其中，延迟噪声巧 差异包括所述连续间隔中每个连续间隔的发送与接收间隔之间的百分 比变化的差异。
17. 根据权利要求ll所述的集成电路器件，其中，所述集成电 路进一步被配置为当所述校正因子不在定义的校正因子接受窗口内时 过滤掉所述校正因子。
18. —种接收节点，包括 用于生成第一时钟的时钟发生器；以及被配置为执行下列操作的处理器选择从发送节点向接收节点传 输的盖有时间戳的分組的连续间隔，其中，所述连续间隔具有在定义 的接受窗口内的延迟噪声的差异；根据将所述连续间隔划界的所传输 的盖有时间戳的分組的发送与接收时间戳，确定所述第一时钟的校正 因子；以及向所述第一时钟应用所述校正因子，以使所述接收节点的所述第一时钟与所述发送节点的第二时钟同步。
19. 一种发送节点，包括 用于生成第一时钟的时钟发生器；以及被配置为执行下列操作的处理器在多个分组中的每个分组上提 供发送时间戳；以及向接收节点传输所述多个盖有时间戳的分组中的 每个分组，其中一组或多组盖有时间戳的分组的连续间隔具有在定义 的接受窗口内的延迟噪声的差异，其中，选择连续间隔以根据将所述 连续间隔划界的所传输的盖有时间戳的分组的发送与接收时间戳，确 定所述接收节点的第二时钟的校正因子；以及其中，向所述第二时钟 应用校正因子，使接收节点的第二时钟与发送节点的第一时钟同步。
20. —种使分组网络中发送节点的第一时钟和接收节点的第二 时钟同步的产品，包括机器可读的介质，所述介质包含一个或多个程 序，当执行这些程序时实现下列步骤选择从发送节点向接收节点传输的盖有时间戳的分组的连续间 隔，其中，所述连续间隔具有在定义的接受窗口内的延迟噪声的差异；根据将所述连续间隔划界的所传输的盖有时间戳的分组的发送 与接收时间戳，确定所述第二时钟的校正因子；以及向所述第二时钟应用所述校正因子，以使所述接收节点的所述第 二时钟与所述发送节点的所述第 一 时钟同步。
21. —种分组传输系统，包括发送节点，包括用于生成第一时钟的第一时钟发生器；以及 接收节点，包括用于生成第二时钟的第二时钟发生器和被配置为 执行下列操作的处理器选择从发送节点向接收节点传输的盖有时间 戳的分组的连续间隔，其中，所述连续间隔具有在定义的接受窗口内 的延迟噪声的差异；根据将所述连续间隔划界的所传输的盖有时间戳 的分组的发送与接收时间戳，确定所述第二时钟的校正因子；以及向所述第二时钟应用所述校正因子，以使所述接收节点的所述第二时钟 与所述发送节点的所述第一时钟同步。
全文摘要
提供了用于使分组网络(103)中的发送节点(102)的第一时钟(104)和接收节点(110)的第二时钟(112)同步的方法和设备。选择从发送节点(102)向接收节点(110)传输的盖有时间戳的分组的连续间隔。所述连续间隔在定义的接受窗口内具有延迟噪声的差异。根据将连续间隔划界的所传输的盖有时间戳的分组的发送与接收时间戳，确定第二时钟(112)的校正因子。向第二时钟(112)应用该校正因子，使接收节点(110)的第二时钟(112)与发送节点(102)的第一时钟(104)同步。
文档编号H04L12/26GK101517968SQ200780035466
公开日2009年8月26日 申请日期2007年5月1日 优先权日2006年9月29日
发明者C·R·勒杜列斯库 申请人:艾格瑞系统有限公司