CN103181105A - 用于同步分组交换网络的主时钟和从时钟的非介入式方法以及关联的同步设备 - Google Patents

用于同步分组交换网络的主时钟和从时钟的非介入式方法以及关联的同步设备 Download PDF

Info

Publication number
CN103181105A
CN103181105A CN2011800507631A CN201180050763A CN103181105A CN 103181105 A CN103181105 A CN 103181105A CN 2011800507631 A CN2011800507631 A CN 2011800507631A CN 201180050763 A CN201180050763 A CN 201180050763A CN 103181105 A CN103181105 A CN 103181105A
Authority
CN
China
Prior art keywords
grouping
group
clock
delivery time
equipment
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.)
Pending
Application number
CN2011800507631A
Other languages
English (en)
Inventor
M·勒帕莱克
D·T·比伊
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Alcatel Lucent SAS
Alcatel Optical Networks Israel Ltd
Original Assignee
Alcatel Optical Networks Israel Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Alcatel Optical Networks Israel Ltd filed Critical Alcatel Optical Networks Israel Ltd
Publication of CN103181105A publication Critical patent/CN103181105A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/28—Flow control; Congestion control in relation to timing considerations
    • H04L47/283—Flow control; Congestion control in relation to timing considerations in response to processing delays, e.g. caused by jitter or round trip time [RTT]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J3/00—Time-division multiplex systems
    • H04J3/02—Details
    • H04J3/06—Synchronising 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/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
    • 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

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)

Abstract

一种用于同步分组交换网络的主时钟(HM)和从时钟(HE)的方法，其能够通过所述网络中相互连接的中间设备(E1-E9)相互之间交换同步分组流，所述方法包括下列步骤：i)在每个中间设备(E1-E9)内确定属于同步分组中至少一个选定流的第一组分组的分组的即时传送时间，基于所述即时传送时间来确定所述分组的最大传送时间，然后在所述选定流的第二组分组的分组上进行动作，从而它们在每个中间设备(E1-E9)内的即时传送时间均大致上等于所述对应的最大传送时间；以及ii)至少对在所述从时钟(HE)内的所述选定流的分组进行过滤，以便借助于所述选定流的第二组的处理后的分组将从时钟同步到所述主时钟(HM)。

Description

用于同步分组交换网络的主时钟和从时钟的非介入式方法以及关联的同步设备
技术领域
本发明涉及分组交换网络，更具体地，涉及属于分组交换网络的主时钟和从时钟的同步。
这里，术语“分组交换网络”是指这样的通信网络，在该通信网络中，数字消息通过交换或路由操作以数据分组的形式从源地址向接收地址传送。需要注意的是，通信介质可以是有线或无线的。
背景技术
主时钟和从时钟之间的参考时间或频率的分布是通过分组交换网络的节点来执行的。
这里，“节点”是指表示交换点或路由点的任何类型的网络设备(或元件)。因此，其例如可以是交换机或路由器。
进一步地，术语“主时钟”这里是指能够传送被时间戳记的同步消息/分组的元件。这样的元件例如可以是IEEE 1588V2服务器。主时钟可以与网络设备或网元(例如交换机或路由器)集成或共置。
此外，术语“主时钟”是指能够接收和处理被时间戳记的消息/分组以控制提供参考频率或时间的本地时钟的元件。这样的元件例如可以与基站(如果是在无线网络中)集成或共置。
为了使得从时钟能够与主时钟同步，主时钟和从时钟必须通过分组交换网络的中间节点来交换同步消息。非限制性的实例是，这些同步消息在双向通信中可以是IEEE协议1588V2的消息(或者对于“精确时间协议版本2”而言是PTPV2)，双向通信意味着从主时钟到从时钟(“SYNC”消息)以及从从时钟到主时钟(DELAY_REQ消息)。这些同步消息包含时间戳信息，使得从时钟能够同步到主时钟，基于此，可以推导出频率同步(或调谐)。需要提醒的是，可以从时间推导出频率，反之则不能。
发明内容
本领域技术人员业已知道，从时钟相比于主时钟的时间同步的精确性依赖于属于第一流(从主时钟到从时钟)和第二流(从从时钟到主时钟)的同步消息的分组(后文中称为同步分组)的传输时间的不对称性，并且依赖于这些同步分组的分组抖动。需要提示的是，分组抖动主要依赖于通过网元传送该分组所花费的时间的变化。
然而，通过网元的分组传送时间严重地依赖于不可预测的流量水平。结果，尤其对于移动网络(基站)的使用是需要的毫秒级或低于毫秒级上的时间同步精确性由于这些依赖性而变得难以控制。
为了克服这些依赖性，IEEE标准1588V2提议将透明时钟与每个中间节点关联起来，任务是确定第一或第二流的每个同步消息的同步分组的本地传送时间(通过找到它们的本地出发时间和本地到达时间之间的差)，以及将确定的本地传送时间添加到所述同步消息的所谓校正字段的当前值中。
前述的添加操作涉及向通过网络节点传送的分组的校正字段进行写入。该介入性动作是网络层隔离原理的违背，并且可能潜在地导致被传送信息的安全和/或完整性问题。附加地，由透明时钟执行的每个节点内校正字段的更新可以在支持同步分组的协议层的大型堆栈中表示复杂操作。例如，当同步分组通过伪线以太网技术(由RFC 4448规则定义)来传送时，协议层堆栈可以是IEEE1588V2在UDP上，UDP在IP上，IP在以太网上，以太网在PW(伪线)上，PW在MPLS上(多协议标签交换)，MPLS在传输层上。结果，这样的堆栈引起了在分组内定位校正字段并且对其进行更新的问题，这种操作要求重新计算所关注分组的“校验和”字段的值。
为了避免妨害前述的协议层，已经建议每个中间节点潜在地通过管理设备向从时钟传送其本地接收到的每个同步消息的传送时间。不幸的是，该解决方案遭受定标的实际问题的困扰。
因此，本发明的目的在于使得能够以非介入方式(避免向校正字段中进行写入)来同步分组交换网络的主时钟和从时钟，这意味着不必妨害协议层。
根据第一方面，本发明提供一种方法，专用于同步分组交换网络的主时钟和从时钟，能够通过网络中相互连接的中间设备(或节点)相互之间交换同步分组流。
需要注意的是，该方法依赖于将同步流划分为两组不同的分组。流的第一组中的分组被选择为它们在中间设备(节点)中测量的即时传送时间能够与相同流中第二组的分组的即时传送时间相比较(或接近)，从而第二组的分组的即时传送时间在最大传送时间(或参考时间)上的对准成为可能。
更具体地，该方法包括下列步骤：
i)在每个中间设备中确定属于同步分组中至少一个选定流的第一组分组的分组的即时传送时间，然后在来自该选定流的第二组分组的分组上进行动作，从而它们在每个中间设备中的即时传送时间中的每一个均大致上等于对应的最大传送时间；以及
ii)对至少处于从时钟内的选定流的分组进行过滤，以通过第二组的处理后分组将从时钟同步到主时钟。
该方法可以单独地或者组合地包括其他特征，具体而言：
在步骤(i)期间，在每个中间设备中，可以基于选定流的第一组的分组的即时传送时间来确定选定流的第二组的分组的最大传送时间；
在步骤(i)期间，在每个中间设备中，可以根据选定流的第一和第二组的分组之间的即时传送时间的相关(correlation)，确定将被用于确定代表第二组的分组的即时传送时间的即时传送时间的选定流的第一组的连续分组的数目Kij，以及将被处理以呈现最大传送时间的、选定流的第二组的分组的数目Nij；
可以提供步骤(iii)，包括通过在每个所关注中间节点中分析选定流的第一和第二组的分组之间的即时传送时间的相关，针对每个中间设备并且针对每个选定流，确定第一组的连续分组的细化(优选)数目K’ij、第二组的分组的细化(优选)数目N’ij以及细化的最大分组传送时间，然后在对应的中间设备中使用这些细化的(优选)数目K’ij和N’ij以及每个细化的最大分组传送时间；
在步骤(i)期间，可以在每个中间设备中进行每个选定流的分组之间的传送时间的每次相关；
在步骤(iii)期间，对于每个中间设备并且对于每个第一流和第二流，可以根据第一和第二组的分组之间的即时传送时间的相关，确定从主时钟到从时钟的第一选定流中第一类型同步消息的第一传输频率，以及从从时钟到主时钟的第二选定流中第二类型同步消息的第二传输频率，并且对于每个中间设备而言，确定第一组的连续分组的细化数目K’ij、第二组的分组的细化数目N’ij以及最大细化分组传送时间；
在步骤(iii)期间，对于选定的第一和第二流中的每一个，可以通过将所有的中间设备各自的最大分组传送时间相加，来计算针对所有中间设备的对应的总传送时间，以向主时钟和/或从时钟传送这两个总计的传送时间，从而其可以对第一和第二流的同步分组传输时间中的不对称性进行校正。
在步骤(ii)期间，可以对主时钟内选定流的分组进行过滤，以通过该选定流的第二组的处理后分组将从时钟同步到主时钟；
在步骤(ii)期间，可以在主时钟和从时钟的至少一个中确定表征选定间隔中包含的传输时间的变化的同步分组。
根据第二方面，本发明提供第一设备，专用于同步分组交换网络的主时钟和从时钟，主时钟和从时钟能够通过网络中相互连接的中间设备相互之间交换同步分组流。第一设备可操作用于：针对其中一个中间设备来确定属于同步分组中至少一个选定流的第一组分组的分组的即时传送时间，然后，在该流的分组的第二组的分组上进行动作，从而它们在该中间设备中的即时传送时间大致上等于对应的最大传送时间。
第一设备还被配置用于：在其中间设备中，基于选定流的第一组的分组的即时传送时间来确定选定流的第二组的分组的最大传送时间。
此外，第一设备还可以操作用于：针对其中间设备，根据选定流的第一和第二组的分组之间的即时传送时间的相关，确定将被用于确定代表第二组的分组的即时传送时间的即时传送时间的选定流的第一组的连续分组的数目Kij，以及选定流的第二组中将被处理的分组的数目Nij。在此情况中，第一设备还可以操作用于针对其中间节点来确定每个选定流的第一和第二组的分组之间的即时传送时间的每个相关。
根据第三方面，本发明提供一种第二设备，专用于将分组交换网络的从时钟同步到同一网络中的主时钟，主时钟和从时钟能够通过网络中彼此连接的中间设备来相互之间交换同步分组流。该第二设备可操作用于对属于选定流的分组的第二组的分组进行过滤，其中该分组至少被从时钟接收到并且已经被每个中间设备处理，从而它们在每个中间设备中的即时传送时间大致上等于最大传送时间，以使得能够通过第二组的这些分组将从时钟与主时钟同步。
该第二设备还可操作用于：针对从时钟，确定同步分组，该同步分组表征选定间隔中包含的传输时间中的变化。
根据第四方面，本发明提供一种第三设备，专用于同步分组交换网络的主时钟和从时钟，主时钟和从时钟能够通过网络中相互连接的中间设备(或节点)相互之间交换同步分组流。第三设备可操作用于：通过分析所关注中间节点中选定流的第一和第二组的分组之间的即时传送时间之间的相关，针对每个中间设备并且针对每个选定流，确定第一组的连续分组的细化(优选)数目K’ij、第二组的分组的细化(优选)数目N’ij以及分组的最大细化传送时间，以在对应的中间设备中使用这些细化的(优选)数目K’ij和N’ij以及每个细化的最大分组传送时间。
第三设备还可以操作用于：对于每个中间设备并且对于每个第一流和第二流，基于对选定流的第一组的分组之间的即时传送时间的相关进行的分析，来确定从主时钟到从时钟的第一选定流中第一类型同步消息的第一传输频率，以及从从时钟到主时钟的第二选定流中第二类型同步消息的第二传输频率，并且对于每个中间设备而言，确定第一组的连续分组的细化数目K’ij、第二组的分组的细化数目N’ij以及最大细化分组传送时间。
该第三设备还被配置用于：对于选定的第一和第二流中的每一个，通过将所有的中间设备各自的最大分组传送时间相加，计算针对所有中间设备的对应的总传送时间，以向主时钟和/或从时钟传送这些总计的传送时间，从而其可以对第一和第二流的同步分组传输时间中的不对称性进行校正。
根据第五方面，本发明提供一种用于对分组交换网络的主时钟和从时钟进行同步的系统，主时钟和从时钟能够通过网络中相互连接的中间设备相互之间交换同步分组流。该系统包括上述同一类型并且能够分别与中间设备相关联的第一设备，上述同一类型并且能够分别于主时钟和从时钟关联的第二设备，以及上述同一类型并且利用中间设备与主时钟和从时钟耦合的第三设备。
附图说明
在研究了下面的详细描述以及附图之后，本发明的其他特征和优点将变得清楚明了，其中：
图1示意性和功能性地描述了分组交换网络中相互连接的中间节点以及主时钟和从时钟，其中安装了构成本发明同步系统的示例性实施方式的同步设备；以及
图2以图形的方式示出了根据分组的传输时间变化(VD)的、以对数表示的概率密度函数的示例情形。图形C1涉及同步分组第一组的分组，图形C2涉及同步分组第二组的分组，并且图形C3涉及同步分组第一和第二组的分组的结合。
所附的附图构成本发明说明书的一部分，并且在必要的时候对本发明的限定产生作用。
具体实施方式
本发明的目的是使得对于与分组交换网络中主时钟(HM)相比的同一分组交换网络的从时钟(HE)进行非介入式同步。
在下文中以示例的方式假设从时钟(HE)集成在LTE(长期演进)网络的基站中(SB)。然而，本发明不限于此类型的情况。
需要注意的是，本发明涉及任何类型的分组交换网络，而不管是有线还是无线，其包括中间设备(或节点)(Ei)，其中传入和传出分组可以分配有时间戳以报告它们相对于本地时钟的离开和到达时间。需要注意的是，本发明尤其适用于但不限于，在中间传输阶段难以进行介入的、使用IPSec加密的LTE网络。
如图1中非限制性方式所描述的那样，(分组交换)网络包括多个相互连接的通信设备(或节点)Ei，HM和HE，以使得能够传输分组，尤其是定义同步消息的同步分组。
更具体地，这样的网络包括至少一个主时钟HM，至少两个中间设备Ei(这里，仅作为示意性实例，i＝1到9)，以及至少一个从时钟HE(这里，安装在基站SB中)。需要注意的是，中间设备Ei是由来自主时钟HM并且用于从时钟HE的分组流所穿越的节点，或者反之亦然。
在下文中以示例的方式假设同步消息符合IEEE标准1599V2(或PTPV2)。因此，从主时钟HM传送到从时钟HE的同步消息可以是“SYNC”类型，并且从从时钟HE传送到主时钟HM的同步消息可以是“DELAY_REQ”类型。
根据一个方面，本发明提出了实施将上述类型的网络中的主时钟HM和从时钟HE进行同步的方法。
该方法包括至少两个步骤(i)和(ii)。
该方法的第一主要步骤(i)包括：在每个网络中间设备Ei中，确定属于同步分组中至少一个选定流Fj的第一组分组G1的分组的即时传送时间。
为此，对于第一组G1的每个分组，在由本地时钟给出的出发时间(输出时间戳定义的)与同一本地时钟给出的到达时间(到达时间戳所定义的)找到差别。
该方法的第一步骤(i)通过在每个选定流Fj的第二组分组G2的分组上进行动作来继续，从而使得它们在每个中间设备Ei中的即时传送时间均大致上等于对应的最大传送时间Tijref。换言之，由中间设备Ei对每个第二组G2的每个分组到下一设备(Ei’(其中i’≠i)或HE或HM)的重传被延迟，从而其在该中间设备Ei中的传送时间大致上等于对应的最大传送时间Tijref。为此，可以使用附加的存储器。
可以理解的是，同步流Fj在每个中间设备中被分段为第一组的分组G1(用于确定最大传送时间Tijref)和第二组的分组G2(被处理从而它们的本地即时传送时间大致上与所述最大传送时间对准)的交替序列。
重要的是，每个最大传送时间Tijref可以预定和静态的，或者是预定并且可细化的，或者通过至少在第一主要步骤(i)期间学习来确定并且是潜在可细化的。
在后一种情形下，在每个中间设备Ei中，可以基于同一选定流的第一组的分组的即时传送时间来确定选定流的第二组的分组的最大传送时间Tijref。优选地，对于网络的每个中间设备Ei，基于属于从主时钟HM到从时钟HE的选定第一流F1(例如专用于SYNC消息)的分组的第一组G1的分组的所关注中间设备Ei中的即时传送时间，确定第一最大传送时间Ti1ref，并且基于属于从从时钟HE到主时钟HM的选定第二流F2(例如专用于DELAY_REQ消息)的分组的第一组G1的分组的所关注中间设备Ei中的即时传送时间来确定第二最大传送时间Ti2ref。
需要注意的是，在步骤(i)，有利的是，在每个中间设备Ei中，根据选定流Fj的第一G1和第二组G2的分组之间的即时传送时间的相关，首先确定必须被用于确定代表该选定流Fj的第二组G2的分组的即时传送时间的即时传送时间的选定流Fj的第一组G1的连续分组的数目Kij，以暂时地将它们大致上与本地最大传送时间Tijref对准，并且接下来，确定必须被处理(对准)以呈现最大传送时间Tijref的、同一选定流Fj的第二组G2的分组的数目Nij。
这里，术语“分组之间的即时传送时间的相关”是指给定流Fj的第一组G 1的分组的即时传送时间与同一给定流Fj的第二组G2的分组的即时传送时间之间的直接相似性。需要理解的是，这里假设了如果选定流Fj的第一组G1的连续分组相对于第一精简时间间隔大致上具有相同的本地即时传送时间，那么该选定流Fj的第二组G2的连续分组应当大致上具有与第二精简时间间隔相同的本地即时传送时间。
需要注意的是，数目Kij和Nij必须大于或等于一(1)。这些是根据所关注流的同步消息/分组的传输速率来选择的(这些消息由主时钟HM或从时钟HE传送)，该速率可以潜在地在学习阶段在中间设备Ei中进行确定(或估计)。此外，优选地，根据给定时间间隔上的行为以及中间设备Ei中第一组G1的分组的不同传送时间的变化，选择数目Nij。数目Kij也优选地被选为小于Nij。
还需要注意的是，当前优选地执行对每个中间设备Ei中的每个选定流Fj的分组之间传送时间相关的分析。这使得无需通过网络向中央分析实体传送对每个中间设备Ei中每个选定流Fj的分组之间的传送时间的每个相关进行估计所需的所有本地信息，而这将导致相对较大的负载。
还应当注意的是，该初始的第一步骤(i)可以通过分别与中间设备Ei相关联的第一(同步)设备来实现。
这里，词语“关联”意味着形成中间设备Ei(如图所示)的集成部分，或者直接或间接地耦合到中间设备Ei。因此，第二(同步)设备D1可以以软件(或计算机)模块、或电路、或电路与软件模块的结合的形式来实施。
该方法的第二主要步骤(ii)包括对至少在从时钟HE内的选定流的分组进行过滤，以便借助于第二组G2的分组将从时钟HE同步到主时钟HM，所述第二组G2的分组在第一主要步骤(i)期间被与不同中间设备Ei相关联的第一设备D1处理。
为了提高同步的准确度和/或加速同步，可能有利的是还在步骤(ii)期间对在主时钟(HM)内的(第二)选定流F2的分组进行过滤。
如图2示意性所示，为了执行过滤，本领域的技术人员例如可以在主HM和从时钟HE中的至少一个内，优选在后者(HE)内，来确定同步分组，该同步分组表征被包括在选定时间间隔内的传输时间的变化。
如图2的图所示，选定流Fj的所有分组的概率密度函数(PDF)(此处是在对数尺度上，并根据与最小值相比的分组传输时间变化VD)，如点划线C3所示，是根据将如下两个贡献相加而得到的：一个是来自由实线C1(非常宽并且具有平均最大强度值)所示的选定流Fj的第一组G1的未处理的分组的贡献，并且另一个是来自由实线C2(宽度极小并且具有高的最大强度值)所示的选定流Fj的第二组G2的已处理的(对准的)分组的贡献。这导致如下事实：来自第一主要步骤(i)的对准大致通过最大传送时间Tijref完成。典型地，可以得到远低于第一组G1(宽度C1)的分组的标准差的第二组G2(或者宽度C2)的分组的标准差，其对于宽度C2而言通常小于10μs。
还需要注意的是，在选定流Fj的分组的这种行为面前，过滤第二组G2的分组是相对容易的。所需要的是选择如下分组，该分组的相应传送时间被包括在被设置为最大分组传输时间变化VD(与最小值相比)的选定的间隔中。继而，由经过过滤的分组所携带的时间戳信息可以馈送锁相环(PLL)，这使得可能向主时钟HM的频率快速收敛，并且因此如果网络的链路上的传播时间是已知的，则可能从其非常准确地导出主时钟HM的当前时间。
应当注意的是，该第二主要步骤(ii)可以通过分别与从HE和主时钟HM(并且至少该从时钟HE自身)相关联的第二(同步)设备D2来实现。
这里，词语“关联”意味着形成从时钟HE或主时钟HM(如图所示)的集成部分，并且涉及直接或间接地耦合到从时钟HE或主时钟HM。因此，第二(同步)设备D2可以以软件(或计算机)模块、或电路、或电路与软件模块的结合的形式来构建。
还需要注意的是，有利的是，该方法包括第三主要步骤(iii)，在连接到中间设备Ei、主时钟HM和从时钟HE的管理设备EG中以集中的方式，针对每个中间设备Ei并且针对每个选定流Fj(以及至少第一F1)，确定第一组的连续分组的细化(优选)数目K’ij、第二组的分组的细化(优选)数目N’ij，以及最大细化分组传送时间。该确定是通过分析所关注中间设备Ei中的选定流的第一G1和第二G2组的分组之间的即时传送时间的相关来进行的。
然后，第三主要步骤(iii)包括向各个中间设备Ei传送细化数目K’ij和N’ij以及每个最大细化分组传送时间Tijref，对它们而言考虑它们被关联的第一设备D1使用过而确定。
需要提醒的是，即时传送时间相关优选地在每个中间设备Ei中由它们相关联的第一设备D1来确定。然而，在一个变形中，其可以基于由第一设备D1经由相关联的中间设备Ei传送的信息而在管理设备EG中进行确定。
需要注意的是，在第三步骤期间，有利的是，首先确定第一选定流F1(从主时钟HM到从时钟HE)中第一同步消息类型(例如SYNC消息)的第一传输频率FR1，并且第二，确定第二选定流F2(从从时钟HE到主时钟HM)中第二同步消息类型(例如DELAY_REQ消息)的第二传输频率FR2，并且第三，针对每个中间设备Ei，根据第一G1和第二G2组的分组之间的即时传送时间的相关(针对每个中间设备Ei并且针对每个第一F1和第二F2流来确定)，来确定第一组G1的连续分组的细化数目K’ij，第二组的分组的细化数目N’ij以及最大细化分组传送时间Tij’ref。
第一传输频率FR1旨在被主时钟用于传送其第一类型(例如SYNC类型)的同步消息。因此，该频率由管理设备EG通过网络向其传送。应当注意的是，该使用可以潜在地适应于先前认可的主时钟HM(例如，如果通常服务几百个从时钟的IEEE 1588V2服务器超载的话)。例如，在现有技术的网络中，SYNC同步消息的第一传输频率FR1通常包含每秒16和64个消息之间。
第二传输频率FR2旨在由从时钟HE用于传送其第二类型的同步消息(例如DELAY_REQ消息)。因此，该频率由管理设备EG通过网络向其传送。应当注意的是，该使用可以潜在地适应于先前认可的从时钟HE。
针对用于第一F1或第二F2选定流的中间设备Ei确定的细化数目K’ij和N’ij(在第一步骤(i)期间针对其而确定(由其第一设备D1))旨在通过替换对应的数目Kij和Nij而在该中间设备Ei中使用。
类似地，针对用于第一F1或第二F2选定流的中间设备Ei确定的每个细化最大分组传送时间Tij’ref(在第一主要步骤(i)期间针对其而确定(由其第一设备D 1))旨在通过替换对应的最大分组传送时间Tijref而在该中间设备Ei中使用。
需要注意的是，细化数目K’ij和N’ij以及细化最大传送分组时间Tij’ref优选地根据第一传输频率FR1和/或第二传输频率FR2来确定。在此情形下，如果主时钟HM和潜在地从时钟HE已经针对第一传输频率FR1以及潜在地第二传输频率FR2的使用而给予它们的许可，那么它们仅仅被传送到中间设备Ei。
还应当注意的是，在第三主要步骤(iii)期间，还可以针对第一F1和第二F2选定流中的每一个来计算针对所有中间设备Ei的总传送时间(通过将它们相应的最大分组传送时间Tijref相加)，然后将在其中的这两个传送时间一起传送到主时钟HM和/或从时钟HE，从而其可以校正第一F1和第二F2流中由于网元引起的同步分组传输时间的不对称性。这潜在地在时间同步(或“时间递送”)的情形下有用，而不是一个简单的调谐(频率同步)。
还需要注意的是，该第三主要步骤(iii)可以通过与管理设备EG相关联的第三(同步)设别D3来实施。
这里，术语“关联”意味着形成管理设备EG(如图所示)的集成部分，并且直接或间接地耦合到管理设备EG。因此，第三(同步)设备D3可以以软件(或计算机)模块、或电路、或电路与软件模块的结合的形式来实施。
还需要注意的是，第一D1、第二D2以及第三D3同步设备可以共同构成同步系统S，其旨在于分布在中间设备Ei“内”，至少一个主时钟HM、至少一个从时钟HE以及至少一个管理设备EG。
本发明不限于同步方法、第一、第二和第三同步设备、以及上述的同步系统这样的实施方式，其仅仅作为示例给出，而是还包含了本领域技术人员可以在下面权利要求的框架中可以构思出的所有变形。

Claims (16)

1.一种用于同步分组交换网络的主时钟(HM)和从时钟(HE)的方法，能够通过所述网络的相互连接的中间设备(Ei)彼此交换同步分组流，所述方法包括以下步骤：
i)在每个中间设备(Ei)内确定属于同步分组中至少一个选定流的第一组分组的分组的即时传送时间，基于所述即时传送时间来确定所述分组的最大传送时间，然后在所述选定流的第二组的分组上进行动作，从而它们在每个中间设备(Ei)内的即时传送时间大致上等于所述对应的最大传送时间，以及
ii)至少对在所述从时钟(HE)内的所述选定流的分组进行过滤，以便借助于所述选定流的所述第二组的处理后的分组将所述从时钟同步到所述主时钟(HM)。
2.根据前述权利要求所述的方法，其中在步骤(i)期间，在每个中间设备(Ei)中，可以根据选定流的第一组的分组与第二组的分组之间的时间实例的相关来确定：将被用于确定即时传送时间的、所述选定流的第一组的连续分组的数目Kij，以及将被处理以呈现最大传送时间的、所述选定流的第二组的分组的数目Nij，其中所述即时传送时间代表所述第二组的分组的即时传送时间。
3.根据前述权利要求之一所述的方法，其中步骤(iii)被提供为包括：针对每个中间设备并且针对每个选定流，通过在所关注的中间设备(Ei)内分析所述选定流的第一组和第二组的分组之间的即时传送时间的相关，确定第一组的连续分组的细化数目K’ij、所述第二组的分组的细化数目N’ij以及细化的最大分组传送时间，然后在对应的中间设备(Ei)内使用这些细化的数目K’ij和N’ij以及每个细化的最大分组传送时间。
4.根据权利要求3所述的方法，其中在步骤(i)期间，在每个中间设备(Ei)内进行每个选定流的分组之间的传送时间的每次相关。
5.根据权利要求3和4之一所述的方法，其中在步骤(iii)期间，针对每个中间设备(Ei)并且针对每个第一流和第二流，根据所述第一组和第二组的分组之间的即时传送时间的所述相关，针对每个中间设备(Ei)来确定所述第一组的连续分组的细化数目K’ij、所述第二组的分组的细化数目N’ij以及最大细化分组传送时间，在从所述主时钟(HM)到所述从时钟(HE)的第一选定流内确定第一类型的同步消息的第一传输频率，以及在所述从时钟(HE)到所述主时钟(HM)的第二选定流内确定第二类型的同步消息的第二传输频率。
6.根据权利要求3至5之一所述的方法，其中在所述步骤(iii)内，对于所述选定的第一流和第二流中的每一个，通过将所有的中间设备(Ei)各自的最大分组传送时间相加，计算针对所有所述中间设备(Ei)的对应的总传送时间，以便向所述主时钟(HM)和/或所述从时钟(HE)传送这两个总计的传送时间，从而其能够对所述第一流和第二流的同步分组的传输时间中的不对称性进行校正。
7.根据权利要求1至6之一所述的方法，其中在所述步骤(ii)内，对所述主时钟(HM)内的所述选定流的分组进行过滤，以便借助于所述选定流的第二组的处理后的分组将所述从时钟(HE)同步到所述主时钟(HM)。
8.根据权利要求1至7之一所述的方法，其中在所述步骤(ii)内，在所述主时钟(HM)和从时钟(HE)的至少一个中，确定表征在选定间隔内包含的传输时间的变化的同步分组。
9.一种用于同步分组交换网络的主时钟(HM)和从时钟(HE)的设备(D1)，能够通过所述网络中相互连接的中间设备(Ei)彼此交换同步分组流，所述设备(D1)可操作用于：
在所述中间设备(Ei)之一内确定属于同步分组的至少一个选定流的第一组分组的分组的即时传送时间，然后在所述流的分组的第二组的分组上进行动作，从而它们在所述中间设备(Ei)中的即时传送时间大致上等于所述对应的最大传送时间。
10.根据权利要求9所述的设备，可操作用于：
针对其中间设备(Ei)，根据所述选定流的第一组和第二组的分组之间的即时传送时间的相关来确定：将被用于确定即时传送时间的、所述选定流的所述第一组的连续分组的数目Kij，以及将被处理的、所述选定流的所述第二组的分组的数目Nij，其中所述即时传送时间代表所述选定流的所述第二组的分组的即时传送时间。
11.根据权利要求10所述的设备，可操作用于：
针对其中间设备(Ei)来确定每个选定流的分组之间的即时传送时间的每个相关。
12.一种用于将分组交换网络的从时钟(HE)同步到所述分组交换网络中的主时钟(HM)的第二设备(D2)，能够经由所述网络的相互连接的中间设备(Ei)彼此交换同步分组流，所述第二设备(D2)可操作用于：
对属于选定流的分组的第二组的分组进行过滤，其中所述分组至少被从时钟(HE)接收的并且已经被每个中间设备(Ei)处理，从而它们在每个中间设备(Ei)内的即时传送时间大致上等于最大传送时间，以便借助于所述第二组的所述分组使得所述从时钟(HE)与所述主时钟(HM)同步。
13.根据权利要求12所述的设备，可操作用于：
针对所述从时钟(HE)确定同步分组，所述同步分组表征选定间隔中包含的传输时间中的变化。
14.一种用于同步分组交换网络的主时钟(HM)和从时钟(HE)的设备(D3)，能够通过网络中相互连接的中间设备(Ei)彼此交换同步分组流，所述设备(D3)可操作用于：
针对每个中间设备并且针对每个选定流，通过分析所关注的中间设备内的选定流的所述第一组和第二组的分组之间的即时传送时间的相关，确定所述第一组的连续分组的细化数目K’ij、所述第二组的分组的细化数目N’ij以及最大细化分组传送时间，以便这些细化的数目K’ij和N’ij以及每个细化的最大分组传送时间在所述对应的中间设备(Ei)中被使用。
15.根据权利要求14所述的设备，可操作用于：
针对每个中间设备(Ei)并且针对所述第一流和第二流中的每一个，根据所述第一组和所述第二组的分组之间的即时传送时间的所述相关，针对每个中间设备(Ei)确定所述第一组的连续分组的细化数目K’ij、所述第二组的分组的细化数目N’ij以及最大细化分组传送时间，确定从所述主时钟(HM)到所述从时钟(HE)的第一选定流内的第一类型的同步消息的第一传输频率，以及确定从所述从时钟(HE)到所述主时钟(HM)的第二选定流内的第二类型的同步消息的第二传输频率。
16.一种用于对分组交换网络的主时钟(HM)和从时钟(HE)进行同步的系统(S)，能够通过所述网络中相互连接的中间设备(Ei)相互之间交换同步分组流，所述系统(S)包括：
根据权利要求9-11之一的、能够分别与所述中间设备(Ei)相关联的第一设备(D1)，
根据权利要求12和13之一的、能够分别与所述主时钟(HM)和从时钟(HE)相关联的第二设备，以及
根据权利要求14和15之一的、能够耦合到所述中间设备(Ei)、所述主时钟(HM)和所述从时钟(HE)的第三设备(D3)。
CN2011800507631A 2010-10-22 2011-10-19 用于同步分组交换网络的主时钟和从时钟的非介入式方法以及关联的同步设备 Pending CN103181105A (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
EP10306154A EP2445127A1 (fr) 2010-10-22 2010-10-22 Procédé non intrusif de synchronisation d'horloges maître et esclave d'un réseau à commutation de paquets, et dispositifs de synchronisation associés
EP10306154.5 2010-10-22
PCT/EP2011/068266 WO2012052481A1 (en) 2010-10-22 2011-10-19 Non-intrusive method for synchronizing master and slave clocks of a packet-switched network, and associated synchronization devices

Publications (1)

Publication Number Publication Date
CN103181105A true CN103181105A (zh) 2013-06-26

Family

ID=43811202

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2011800507631A Pending CN103181105A (zh) 2010-10-22 2011-10-19 用于同步分组交换网络的主时钟和从时钟的非介入式方法以及关联的同步设备

Country Status (6)

Country Link
US (1) US9491106B2 (zh)
EP (1) EP2445127A1 (zh)
JP (1) JP5805775B2 (zh)
KR (1) KR101488233B1 (zh)
CN (1) CN103181105A (zh)
WO (1) WO2012052481A1 (zh)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2228927A1 (en) * 2009-03-12 2010-09-15 Alcatel Lucent Method for processing distributed data having a chosen type for synchronizing communication nodes of a data packet network, and associated device
US9697159B2 (en) * 2011-12-27 2017-07-04 Intel Corporation Multi-protocol I/O interconnect time synchronization
US9759703B2 (en) 2013-09-27 2017-09-12 Li-Cor, Inc. Systems and methods for measuring gas flux
US9485083B2 (en) * 2013-11-20 2016-11-01 Electronics And Telecommunications Research Instit Method and apparatus for time synchronization between nodes
US9760114B1 (en) * 2014-01-03 2017-09-12 Juniper Networks, Inc. Systems and methods for improving clock synchronization between master and slave devices
WO2015162763A1 (ja) * 2014-04-24 2015-10-29 三菱電機株式会社 ネットワークシステム
WO2016015178A1 (zh) * 2014-06-24 2016-02-04 华为技术有限公司 丢包检测方法、设备及系统
US9806876B2 (en) * 2015-03-30 2017-10-31 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for compensating synchronization timing in a distributed timing network
WO2020130158A1 (ko) * 2018-12-16 2020-06-25 쿨클라우드(주) 오픈 프론트홀 네트워크 시스템
US11259058B2 (en) * 2019-03-25 2022-02-22 Apple Inc. Use of rendered media to assess delays in media distribution systems
US11502968B1 (en) 2021-04-29 2022-11-15 Cisco Technology, Inc. Automatically ensuring symmetrical latency in teleprotection systems
US11831943B2 (en) * 2021-10-26 2023-11-28 Apple Inc. Synchronized playback of media content
US11785285B1 (en) * 2022-05-20 2023-10-10 Lenbrook Industries Limited Audio video receiver (AVR) architecture

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1787491A (zh) * 2004-12-08 2006-06-14 卓联半导体有限公司 自适应时钟恢复方案
CN1997027A (zh) * 2005-12-23 2007-07-11 安捷伦科技有限公司 去除网络时间同步中的延迟波动
CN101517968A (zh) * 2006-09-29 2009-08-26 艾格瑞系统有限公司 用于分组网络上的单向定时消息传输的方法和设备
CN100592710C (zh) * 2004-06-30 2010-02-24 阿尔卡特公司 用于分组交换通信网的利用电路仿真服务的流重同步方法
CN101803268A (zh) * 2007-09-14 2010-08-11 日本电气株式会社 时钟同步系统及其方法和程序
EP2228927A1 (en) * 2009-03-12 2010-09-15 Alcatel Lucent Method for processing distributed data having a chosen type for synchronizing communication nodes of a data packet network, and associated device

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
ATE291303T1 (de) * 1999-12-23 2005-04-15 Cetacean Networks Inc Netzwerkvermittlung mit paketfolgesteuerung
JP2005253033A (ja) * 2004-02-06 2005-09-15 Nippon Telegr & Teleph Corp <Ntt> 網同期装置、クロック伝達方法およびクロック伝達パケット網
EP3319251B1 (en) * 2006-08-22 2020-01-29 Juniper Networks, Inc. Apparatus and method of controlled delay packet forwarding
JP5167862B2 (ja) * 2008-02-27 2013-03-21 日本電気株式会社 クロック同期システム、クロック同期方法、プログラム、及び記録媒体
EP2114053A1 (en) * 2008-04-30 2009-11-04 THOMSON Licensing Delivery delay compensation on synchronised communication devices in a packet switched network
US8031747B2 (en) * 2009-04-29 2011-10-04 Juniper Networks, Inc. Apparatus and method of compensating for clock frequency and phase variations by processing packet delay values
US8385212B2 (en) * 2009-12-07 2013-02-26 Symmetricom, Inc. Method and apparatus for finding latency floor in packet networks

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100592710C (zh) * 2004-06-30 2010-02-24 阿尔卡特公司 用于分组交换通信网的利用电路仿真服务的流重同步方法
CN1787491A (zh) * 2004-12-08 2006-06-14 卓联半导体有限公司 自适应时钟恢复方案
CN1997027A (zh) * 2005-12-23 2007-07-11 安捷伦科技有限公司 去除网络时间同步中的延迟波动
CN101517968A (zh) * 2006-09-29 2009-08-26 艾格瑞系统有限公司 用于分组网络上的单向定时消息传输的方法和设备
CN101803268A (zh) * 2007-09-14 2010-08-11 日本电气株式会社 时钟同步系统及其方法和程序
EP2228927A1 (en) * 2009-03-12 2010-09-15 Alcatel Lucent Method for processing distributed data having a chosen type for synchronizing communication nodes of a data packet network, and associated device

Also Published As

Publication number Publication date
US9491106B2 (en) 2016-11-08
US20130215753A1 (en) 2013-08-22
EP2445127A1 (fr) 2012-04-25
KR101488233B1 (ko) 2015-01-30
JP2013543716A (ja) 2013-12-05
KR20130090907A (ko) 2013-08-14
JP5805775B2 (ja) 2015-11-10
WO2012052481A1 (en) 2012-04-26

Similar Documents

Publication Publication Date Title
CN103181105A (zh) 用于同步分组交换网络的主时钟和从时钟的非介入式方法以及关联的同步设备
CN103201971B (zh) 用于同步具有节点之间的聚合连接的分组交换网络的主时钟和从时钟的方法以及相关联的同步装置
US8576883B2 (en) Measurement and adjustment of real-time values according to residence time in networking equipment without access to real time
US9577774B2 (en) Time synchronization method and system
KR20150143801A (ko) 타임스탬프를 생성하는 방법, 장치, 그리고 시스템
EP2941006B1 (en) Method and system for clock reference streams
EP2448168A1 (en) Method and system for bearing time synchronization protocol in optical transport network
CN111385048A (zh) 一种时间同步方法及系统
CN102349251A (zh) 用于处理具有用于对数据分组网络通信节点进行同步的选择类型的分布式数据的方法，以及相应设备
CN103299575B (zh) 传输装置以及传输方法
CN104365043A (zh) 基于环形的精确时间数据网络时钟相位调整
CN103563287A (zh) 同步设备和同步方法
JP2017090046A (ja) 中継装置、時刻同期システム及び時刻同期方法
CN104080115A (zh) 一种时间同步性能监测方法、装置及系统
KR101304745B1 (ko) 적어도 하나의 타이밍 분배 프로토콜을 통해 제 1 및 제 2 데이터를 분리 전송함으로써 클록들을 동기화시키는 방법, 및 연관된 시스템 및 모듈
CN103546268A (zh) 一种系统时间的补偿方法及设备
CN113424466B (zh) 时钟同步的方法和装置
CN109921871A (zh) 一种时间同步方法、装置及网络系统
WO2018076651A1 (zh) 一种时间同步方法、设备及计算机存储介质
CN107508648A (zh) 基于设备功能分类的时间触发以太网分步时间同步策略
CN101257361B (zh) 通过同步数字体系网络进行精确时间传送的方法及网元
JP5913067B2 (ja) 時刻同期システム、伝送路遅延時間補正方法、時刻同期装置
CN106612150A (zh) 网络设备、时间同步方法及其网络系统
TWI580219B (zh) 網路頻寬測量方法
CN105430697A (zh) 预测信道切换时间的方法及装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20130626