CN102144363B - 用于使通信网络中的时钟同步的方法 - Google Patents

用于使通信网络中的时钟同步的方法 Download PDF

Info

Publication number
CN102144363B
CN102144363B CN200880130951.3A CN200880130951A CN102144363B CN 102144363 B CN102144363 B CN 102144363B CN 200880130951 A CN200880130951 A CN 200880130951A CN 102144363 B CN102144363 B CN 102144363B
Authority
CN
China
Prior art keywords
message
network element
sync
clock
delay
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.)
Expired - Fee Related
Application number
CN200880130951.3A
Other languages
English (en)
Other versions
CN102144363A (zh
Inventor
那崇宁
D.奥布拉多维克
R.谢特勒
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.)
Unify GmbH and Co KG
Original Assignee
Siemens Enterprise Communications GmbH and Co KG
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 Siemens Enterprise Communications GmbH and Co KG filed Critical Siemens Enterprise Communications GmbH and Co KG
Publication of CN102144363A publication Critical patent/CN102144363A/zh
Application granted granted Critical
Publication of CN102144363B publication Critical patent/CN102144363B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W56/00Synchronisation arrangements
    • H04W56/001Synchronization between nodes
    • H04W56/0015Synchronization between nodes one node acting as a reference for the others
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J3/00Time-division multiplex systems
    • H04J3/02Details
    • H04J3/06Synchronising arrangements
    • H04J3/0635Clock or time synchronisation in a network
    • H04J3/0638Clock or time synchronisation among nodes; Internode synchronisation
    • H04J3/0658Clock or time synchronisation among packet nodes
    • H04J3/0661Clock or time synchronisation among packet nodes using timestamps
    • H04J3/0667Bidirectional timestamps, e.g. NTP or PTP for compensation of clock drift and for compensation of propagation delays

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Synchronisation In Digital Transmission Systems (AREA)

Abstract

本发明涉及一种用于使通信网络中的时钟同步的方法,其中,使用作为主元件的第一网络元件(MA)的第一时钟来使作为从属元件的一个或多个第二网络元件的第二时钟同步。根据本发明的方法,记录从第一网络元件传送到第二网络元件的第一消息的第一序列和/或从第二网络元件传送到第一网络元件的第二消息的第二序列。通过相对于那些消息的传输延迟使用适当的阈值函数来识别那些序列之中的第一消息和/或第二消息。那些被识别的消息具有相同的恒定最小延迟,并且基于那些消息来执行第一时钟与第二时钟之间的时钟同步。本发明具有优点:即使引起未知延迟的中间交换机位于第一和第二网络元件之间的传输路径中,也可以实现时钟同步。这是因为大多数消息是经由此类中间交换机在最小恒定延迟内传送的,通过识别那些消息,能够估计第一网络元件与第二网络元件之间的线延迟并用于使第二时钟与第一时钟同步。本发明的同步方法被优选地用于使DECT网络中的时钟同步。此外,在优选实施例中,第一和第二消息是根据标准IEEE1588的消息。

Description

用于使通信网络中的时钟同步的方法
技术领域
本发明涉及用于使通信网络中的时钟同步的方法以及相应的通信网络。
背景技术
时钟同步在例如自动化网络和蜂窝式通信网络的通信网络中是用于不同过程(process)的适当运行的基础。在此类网络中,第一网络元件提供第一时钟作为主时钟,并且使用第二时钟的其它第二网络元件使其时钟与该第一时钟同步。
存在用于时钟同步的多个标准,例如标准IEEE 1588(IEEE=电气和电子工程师协会)。在已知的同步标准中,从第一网络元件向第二网络元件传送同步消息形式的第一消息,并且从第二网络元件向第一网络元件传送线延迟(line delay)请求形式的第二消息。交换消息包括第一网络元件的第一时钟的以及第二网络元件的第二时钟的时间戳。基于那些消息,可以计算第一网络元件与第二网络元件之间的线延迟,并且可执行第二网络元件中的第二时钟与第一元件的第一时钟的同步。
已知同步方法很好地工作,除非存在由于第一网络元件与第二网络元件之间的其它网络元件引起的延迟,所述其它网络元件不是同步过程的一部分。这是因为那些中间网络元件可以例如由于拥塞而引起任意延迟,使得不能正确地计算第一网络元件与各第二网络元件之间的线延迟。
在US 6,661,810 B1中,描述了一种基于单向延迟测量估计网络延迟测量中的时钟歪斜的基于线性规划的算法。本方法是要拟合位于所有数据点下的线,但是要尽可能接近这些点。
在WO 2005/020486 A1中,使用差异时间戳在分组交换网络的两个或更多节点之间实现了远程频率同步。使用最小延迟原理将线拟合到多个差异时间值,其中一组延迟值被分成间隔,并且从每个间隔中选择最小延迟点。
在WO 01/50674 A1中,公开了一种用于在电信系统中提供频率同步的方法和装备,其中提供定时信息的时间戳通过分组交换网络从发送器网络元件传送到具有接收器振荡器的接收器网络元件。接收时间戳的预期时间被估计,与时间戳的估计预期时间的偏差被计算并且去除与估计预期时间偏差得最多的至少一个时间戳。重复这些步骤直到去除了预定量的时间戳。
发明内容
本发明的目的是提供一种用于使通信网络中的时钟同步的方法和一种相应的通信网络,其中,即使在引起未知延迟的中间网络元件位于第一网络元件与第二网络元件之间的传输路径中的情况下,也能够使第二网络元件的时钟与第一网络元件的时钟同步。
由根据权利要求1的方法或由根据权利要求23的通信网络来达到此目的。
在根据本发明的同步方法中,第一网络元件的第一时钟被用于使一个或多个第二网络元件的第二时钟同步。第一网络元件可以是与第二网络元件相同的类型,但是也可以是不同的网络元件。此第一网络元件的时钟被用作用于使通信网络中的第二网络元件的其它第二时钟同步的所谓的主时钟。处理从第一网络元件传送到第二网络元件的第一消息和/或从第二网络元件传送到第一网络元件的第二消息以进行同步。在优选实施例中,在同步过程中使用第一和第二消息两者以便消除网络元件的时钟之间的未知偏移(offset)。
在根据本发明的方法中,记录第一消息的第一序列和/或第二消息的第二序列,每个序列包括随后在第一和第二网络元件之间传送的许多消息。对于每个第一消息而言,所述第一序列包括关于用于从第一向第二网络元件传送第一消息的第一延迟的信息,并且对于每个第二消息而言,第二序列包括关于用于从第二向第一网络元件传送第二消息的第二延迟的信息。第一和/或第二延迟可以被隐式地或明示地包括在关于第一和/或第二延迟的信息中。
在下一步骤中,从第一序列之中识别第一组第一消息和/或从第二序列之中识别第二组第二消息。第一组的每个第一消息已在第一阈值函数以下的第一延迟内被从第一网络元件传送到第二网络元件,并且第二组中的每个第二消息已在第二阈值函数以下的第二延迟内被从第二网络元件传送到第一网络元件。措辞“在第一/第二阈值函数以下”可以包括或不包括以具有第一/第一阈值函数的值的延迟传送的消息。第一阈值函数被定义为使得其对第一序列之中的具有处于第一序列中的第一延迟(LD1)的最小值内的延迟的第一消息进行过滤(filter)并且所述第一阈值函数针对具有最小和恒定延迟的第一消息(Sync),且第二阈值函数被定义为使得其对第二序列之中的具有处于第二序列中的第二延迟(LD2)的最小值内的延迟的第二消息进行过滤并且所述第二阈值函数针对具有最小和恒定延迟的第二消息(Req)。可以使用不同的方法来识别第一和/或第二组消息。特别地,在某些实施例中,可以在不明确地计算第一和/或第二延迟和/或第一和/或第二阈值函数的情况下识别第一和/或第二组消息。基于第一和/或第二组消息,估计用于在第一和第二网络元件之间传送的消息的线延迟,并基于所估计的线延迟来执行第二时钟与第一时钟的同步。
根据本发明,可以认识到即使引起任意延迟的中间网络元件是网络的一部分,大多数消息是在最小常数延迟(constant delay)的情况下被传送的。因此,可以通过定义用于该延迟的适当阈值函数来滤出那些消息。由于所有那些消息具有相同的延迟,所以能够估计线延迟并能够执行时钟同步。
在本发明的优选实施例中,第一网络元件根据发送第一消息时的第一时钟来记录第一计数器值且第二网络元件根据接收到第一消息时的第二时钟来记录第二计数器值。基于这些计数器值,第一延迟被表示为接收到第一消息时的第二计数器值与发送第一消息时的第一计数器值之间的差。为了使得能够计算第二网络元件中的第一延迟,第一消息优选地是同步消息,每个包括由第一网络元件记录的第一计数器值。因此,在第二网络元件中可使用第一计数器值,并且在第二网络元件中能够计算第二计数器值和第一计数器值之间的上述差。
在另一优选实施例中,第二网络元件在发送第二消息时根据第二时钟来记录第二计数器值且第一网络元件在接收到第二消息时根据第一时钟来记录第一计数器值。基于这些计数器值,可以将第二延迟表示为接收到第二消息时的第一计数器值与发送第二消息时的第二计数器值之间的差。优选地,第二消息是从第二网络元件发送到第一网络元件的请求消息。在接收到请求消息时,第一网络元件在接收到第二消息时向第二网络元件发送包括第一计数器值的响应消息。因此,在第二网络元件处可获得接收到第二消息时的第一计数器值,使得能够在第二网络节点中计算接收到第二消息时的第一计数器值与发送第二消息时的第二计数器值之间的上述差。
在本发明的优选实施例中,第一阈值函数是包括第一序列中的第一延迟的最小值加第一常数值的常数函数和/或第二阈值函数是包括第二序列中的第二延迟的最小值加第二常数值的常数函数。根据此阈值函数,将例如由于抖动和时间戳误差而引起的延迟的小的变化考虑在内,以便确定以常数最小延迟传送的消息的正确数目。优选地,第一和/或第二常数值取决于第一时钟与第二时钟之间的最大时钟频率差。此外,第一常数值优选地取决于接收到第一序列中的最新(latest)第一消息时的第二计数器值与接收到第一序列中的最旧(oldest)第一消息时的第二计数器值之间的差。类似地,第二常数值优选地取决于发送第二序列中的最新第二消息时的第二计数器值与发送第二序列中的最旧第二消息时的第二计数器值之间的差。此外,可以使用用于控制第一和/或第二常数值的大小的适当因数(factor)来找到以最小延迟传送的消息的正确数目。优选地,用于控制该大小的因数小于一。
第一阈值函数还可以是第一线性函数的近似,该第一线性函数表示第一延迟对发送相应第一消息的时间加第一常数阈值的依赖性(dependency)或接收到第一消息的时间对发送第一消息的时间加第一常数阈值的依赖性。为此,优选地将发送相应第一消息的时间表示为在发送相应第一消息时记录的相应第一计数器值。
当使用基于第一线性函数的近似的阈值时,优选地以迭代方式来识别第一组消息。在此迭代的每个迭代步骤中,对第一线性函数进行近似并从第一序列中去除在所近似第一线性函数加第一常数阈值以上的第一延迟内传送的那些第一消息,因此,在用于对第一线性函数进行近似的下一个迭代步骤中使用不再包括所去除消息的第一序列的数目减少的第一消息。此迭代使得能够准确地确定具有最小延迟的第一消息。优选地,迭代在所有第一延迟都在第一线性函数加第一常数阈值以下时终止。以上措辞“在第一线性函数加第一常数阈值以上/以下”可以包括或不包括具有第一线性函数加第一常数阈值的值的第一延迟。
与第一阈值函数类似,第二阈值函数可以是第二线性函数的近似,该第二线性函数表示第二延迟对发送相应第二消息的时间加第二常数阈值的依赖性或接收到第二消息的时间对发送第二消息的时间加第二常数阈值的依赖性。可以将发送相应第二消息的时间表示为在发送相应第二消息时记录的相应第二计数器值。
还可以以迭代方式来识别第二组第二消息。在此迭代的每个迭代步骤中,对第二线性函数进行近似并从第二序列中去除在所近似第二线性函数加第二常数阈值以上的第二延迟内传送的那些第二消息,因此,在用于对第二线性函数进行近似的下一个迭代步骤中使用不再包括所去除消息的第二序列的数目减少的第二消息。该迭代优选地在所有第二延迟都在第二线性函数加第二常数阈值以下时终止。措辞“在第二线性函数加第二常数阈值以上/以下”可以包括或不包括具有第二线性函数加第二常数阈值的值的延迟。
在另一优选实施例中,基于从第一组第一消息和/或第二组第二消息导出的平均延迟来估计线延迟。平均值的使用使得能够非常准确地确定具有最小延迟的消息。
为了估计线延迟,在优选实施例中使用比率补偿值(rate compensation),该比率补偿值表示第一时钟的时钟频率与第二时钟的时钟频率的比。可以基于以下差来确定准确的比率补偿值: 
-第一差是发送第一消息时的最大和最小第一计数器值之间的差,从第一组第一消息之中选择最大和最小第一计数器值, 
-第二差是接收到第一消息时的最大和最小第二计数器值之间的差,从第一组第一消息之中选择最大和最小第二计数器值。
优选地,所述比率补偿因数是所述第一差和所述第二差的商。
在优选实施例中,上文定义的第一和/或第二消息是根据标准IEEE 1588或IEEE 802. 1as或IEEE 802. 1av的用于时钟同步的消息。此外,优选地在无线和/或有线通信网络中、尤其是在DECT网络中执行本发明的方法。在DECT网络中,优选地使用该方法来使此网络中的基站同步。
除上述方法之外,本发明还参考包括至少一个第一网络元件及一个或多个第二网络元件的通信网络,所述至少一个第一网络元件提供用于使第二网络元件的第二时钟同步的第一时钟,其中,所述通信网络适合于执行根据本发明的上述方法的任何变体。
附图说明
现在将相对于附图来描述本发明的实施例,在附图中: 
图1示出其中可以采用根据本发明的同步方法的通信网络的示例;以及 
图2示出举例说明用于在图1的通信网络中使从属(slave)元件的时钟与主元件的时钟同步的本发明实施例中使用的消息的时序图。
具体实施方式
图1示出DECT通信系统形式的通信网络的示例。所述通信系统包括主元件MA和多个从属元件SL1、SL2、...、SLN。所述主元件以及所述从属元件是DECT系统中的基站,每个具有内部时钟。先验地选择的主元件的时钟被用于与从属元件的每个内部时钟同步。为此,主元件和从属元件交换消息。在下文所述的实施例中,那些消息基于指定同步所需的消息但未指定应如何将所载送的信息用于时钟修正的同步标准IEEE 1588。经由如图1的箭头所示的现有有线通信线路来交换消息。
在图1的网络中,采取中间交换机IS形式的另一网络元件位于主元件MA与从属元件SL1至SLN之间,使得被用于同步的消息必须通过此中间交换机。与主元件和从属元件相反,中间交换机不符合同步标准IEEE 1588,即中间交换机不包括要同步的时钟。可以使用中间交换机来从通信网络中的其它资源接收外部业务。由图1中的箭头ET来指示此外部业务。由于中间交换机IS,消息可能由于拥塞原因而被任意地延迟,使得不可能用根据现有技术的方法实现适当的同步。下文所述的本发明通过使用统计过滤方法来解决此问题。下面,针对图1所示的星形架构来描述本发明的方法,其中,主元件MA分别地与每个从属元件SL1至SLN通信。然而,可以有替换架构,例如其中主元件经由一个或多个中间从属元件与从属元件中的一个通信的情况。
根据标准IEEE 1588,源自于主元件的所谓同步(sync)消息包含计数器形式的主时钟的时间戳,该时间戳指示主元件发送消息的时间。从属元件处理此信息并根据在接收到同步消息时的主时钟来估计主时间,并随后相应地修正其时钟。由从属元件执行的处理包括同步消息到达该从属元件所需的时间延迟的估计,并且此时间延迟的估计被添加到包含在同步消息中的接收到的主时间。为了延迟估计,使用称为线延迟请求和线延迟响应消息的附加消息。所估计的主元件与从属元件之间的线延迟包括纯传输延迟(即电缆延迟)和由于时间戳和量化准确度引起的误差。此外,在图1所示的网络中,线延迟包括由于中间交换机IS中的处理而引起的未知延迟。
图2示出指示根据标准IEEE 1588在图1所示的通信网络的主元件MA与从属元件SLi中的一个之间交换的消息的时序图。主元件MA根据主时钟用主计数器来测量时间。从属元件SLi根据从属时钟用从属计数器来测量时间。从属元件的计数开始时的绝对时间在Tos开始并在主元件的计数Tom开始时偏移至绝对时间。此偏移在图2的图示中被指示为OF。由于此偏移,必须对从主元件发送到从属元件和从从属元件到主元件的消息确定线延迟。
在如图2所示的同步过程中,主元件MA在时间t1向从属元件SLi发送同步消息Sync,该同步消息在时间t2到达从属元件SLi。用于传送同步消息的时间延迟在图2中被指示为LD1。同步消息Sync包括发送此消息时的主计数器。在已接收到同步消息Sync之后,从属元件SLi在时间t3向主元件MA发送线延迟请求Req。
在时间t4在主元件MA中接收到线延迟请求消息Req,并且对应于此时间t4的主计数器被记录在主元件MA中。传送线延迟请求消息Req所需的时间在图2中被指示为LD2。在时间t5,包括接收到线延迟请求消息Req的时间t4时的主计数器的线延迟响应消息Res被发送到从属元件SLi。在时间t6在从属元件SLi中接收到此消息。这时,从属元件具有关于时间t1、t2、t3和t4的信息,因为时间t2和t3时的从属计数器被记录在从属元件中,并且经由同步消息Sync和延迟响应消息Res在从属元件中接收到时间t1和t4时的主计数器。在常规网络中,在没有引起任意延迟的中间交换机IS的情况下,线延迟LD1和LD2具有相等的值,即LD1=LD2=LD。因此,可以如下计算线延迟LD: 
如从图2可以看到的,由于中间交换机IS,线延迟LD1和LD2具有大小不同的值。然而,本发明发现在由各同步消息发起的后续同步过程中发生的大多数延迟LD1和LD2将以最小和恒定处理延迟通过交换机。基于此发现,如下文所述的本发明的方法将识别同步过程序列之中的在此最小延迟中传送的消息,每个过程对应于如图2所示的过程并由相应的同步消息发起。
下面,第i个同步消息、即过程序列中的第i个同步过程的同步消息根据主时钟来载送主计数器Msync,i。此外,从属元件在同步消息到达时记录其本地时间Ssync,i。每当新同步消息到达从属元件时,从属元件计算这两个计数器值的差,即
该对计数器值及其差被保存在从属元件的缓冲器中。这是可能的,因为从属元件与同步消息一起接收计数器值Msync,i
在第j个同步过程中,从属元件在时间Sreq,j发出第j个延迟请求消息。主元件在延迟消息到达时记录其本地时间Mreq,j。此本地时间稍后将被延迟响应消息发送到从属元件。每当从属元件接收到延迟响应消息时,从属元件计算计数器值Mreq,j与Sreq,j之间的差,即 
该对计数器值(Mreq,j,Sreq,j)和差(δreq,j)被保存在从属元件的缓冲器中。
基于上述定义,如下执行根据本发明的方法的实施例: 
首先,识别同步消息的序列的所谓“良好(good)”同步消息。为此,当第i个新同步消息到达从属元件时,如上所述,从属元件将Msync,i、Ssync,i、δsync,i存储在其缓冲器中。
其后,确定Nsync同步过程序列的所有差之中的最小差
基于此最小差δsync,min,识别良好消息{good sync MSG}i,其计数器差小于最小差加阈值αdelay,i,即如下定义良好同步消息组: 
由下式来确定阈值αsync,i
在最后的等式中,指定主和从属时钟之间的最大可能频率差(优选地以ppm为单位)。此最大可能频率差可从针对主和从属时钟的quartz(石英)定义的最大时钟偏差的规范获得。即,如果主时钟具有±100 ppm的最大频率偏差且从属时钟具有±200 ppm的最大频率偏差,则具有300ppm的值。此外,系数Csync具有值以便控制αsync,i的大小且通常大于1,例如10。由于{good sync MSG}i的上述定义,将可能在主和从属时钟中发生的频率偏差考虑在内,以便确定经由图1所示的中间交换机IS由最小延迟传送的正确同步消息。经实验证实存在Csync的大范围的值,其中,良好消息的数目保持恒定。通过使用那些值中的一个,可以过滤出具有最小和恒定延迟的消息。
类似于上述同步消息,可以以如上所述相同的方式来确定由最小延迟经由中间交换机传送的相应的良好线延迟请求消息。当第j个延迟响应消息到达从属元件时,从属元件将存储在其缓冲器中。在下文中,基于在先前同步过程序列中传送的最后Ndelay延迟请求消息,确定以下最小差: 
如下确定一组良好延迟请求消息{good delay MSG}j: 
即,良好延迟消息是其计数器差小于最小差δdelay,min加阈值αdelay,j的消息。阈值αdelay,j被类似地确定为用于同步消息的阈值αsync,i,即: 
是上述最大可能频率差(以ppm为单位)且系数Cdelay是控制αdelay,j的大小的系数。类似于上述系数Csync,Cdelay的值大于1,例如10。经实验证实存在Cdelay的大范围的值,其中,良好消息的数目保持恒定。通过使用那些值中的一个,可以过滤出具有最小和恒定延迟的消息。
根据如上所述的第一实施例,基于最小延迟加阈值来确定良好同步消息和良好延迟请求消息。然而,在本发明的第二实施例中,还可以基于线性函数的近似来确定良好同步消息和良好延迟请求消息。下面将描述此确定。
类似于第一实施例,当第i个新同步消息到达时,从属元件将Msync,i、Ssync,i、δsync,i存储在其缓冲器中。可替换地且在数学上等效地,可以仅使用Msync,i和Ssync,i来确定良好同步消息。在这种情况下,应在以下步骤1至4中由Ssync,i - Msync,i来取代δsync,i。根据以下步骤来识别来自最后Nsync同步消息的良好同步消息: 
在步骤1中,包括所有Nsync最后同步消息的良好同步消息池被初始化为: 
在步骤2中,由具有斜率(slope)a和截距(intercept)b的线性函数来对同步消息的延迟对消息的计数器值的依赖性进行建模,并由最小二乘法来对以下等式求解: 
可以以如下矩阵形式来写出最后的等式 
基于形成该最后等式的解的近似值,可以如下在步骤3中计算延迟的近似值: 
可以以如下矩阵形式来写出该最后等式: 
在步骤4中,计算与Δ之间的元素方面(element-wise)的差。对于所有k而言,如果第k个元素之间的差大于阈值,则从Δ和中去除第k行。类似地,从消息池{good sync MSG}i中去除第k个元素。
重复上述步骤2至4直至与Δ之间的最大元素方面的差小于β。{good sync MSG}i中的其余元素提供良好同步消息的池。经实验证实存在β的大范围的值,其中,池中最后获得的良好消息的数目保持恒定。通过使用那些值中的一个,可以过滤出具有最小和恒定延迟的消息。
类似地,由线性函数的近似来计算良好延迟请求消息。当第j个延迟响应消息到达从属元件时,从属元件将Mreq,j、Sreq,j、δreq,j存储在其缓冲器中。可替换地且在数学上等效地,可以仅使用Mreq,j和Sreq,j来确定良好延迟请求消息。在这种情况下,应在以下步骤1至4中用Sreq,j - Mreq,j来取代δreq,j。其根据以下步骤从最后Ndelay延迟请求消息中识别“良好”延迟请求消息: 
在步骤1中,包括最后Ndelay消息的良好延迟请求消息池被初始化,即: 
在步骤2中,由以下等式的最小二乘解对具有斜率a和截距b的线性函数进行近似。
可以以如下矩阵形式来写出该最后等式: 
基于斜率的近似值和截距的近似值,可以如下在步骤3中计算延迟的相应近似值: 
可以以如下矩阵形式来写出以上等式: 
在步骤4中,检查与Δ之间的元素方面的差。对于所有m而言:如果第m个元素之间的差大于阈值,则去除Δ和S的第m行。类似地,从{good delay MSG}i中去除第m个元素。
重复以上步骤2至4,直至与Δ之间的最大元素方面的差小于。{good delay MSG}i中的其余元素提供良好延迟请求消息。经实验证实存在β的大范围的值,其中,池中的最后获得的良好消息的数目保持恒定。通过使用那些值中的一个,可以过滤出具有最小和恒定延迟的消息。
基于根据第一和第二实施例两者的良好同步消息和延迟请求消息的上述确定,估计线延迟。此估计对于两个实施例而言是相同的并将在下文中描述。
首先,如下计算表示主时钟频率与从属时钟频率的比的所谓RFC值(RFC=比率补偿因数): 
根据该最后等式,用在主时钟中测量的良好同步消息池之中的最大和最小计数器值的差除以在从属时钟中测量的良好同步消息池之中的最大和最小计数器值之间的差来计算RFC值。
最后,由从属元件通过计算用于主时钟和从属时钟两者的良好同步消息和良好延迟请求消息的计数器值的平均值来估计线延迟。即,确定以下平均值: 
基于以上平均值和以上RFC值,如下估计线延迟: 
此估计线延迟仅考虑具有相同最小延迟的消息,并因此适合于使从属时钟与主时钟同步。为此,从属元件在接收到良好同步消息时更新主时间,即由下式来计算根据用于接收到良好同步消息时的时间的主时钟的计数器值: 
对于给定从属计数器S(t)而言,然后由下式来计算相应的主计数器: 
根据上述实施例,可以估计用于包括中间交换机的主元件与从属元件之间的传输路径的线延迟,虽然中间交换机可能例如由于拥塞而引起任意的延迟。这是可能的,因为可以认识到大多数消息以恒定且最小的延迟通过中间交换机。通过识别那些消息,能够估计线延迟,并能够执行从属元件的相应时钟同步。

Claims (17)

1.一种用于使通信网络中的时钟同步的方法,其中,第一网络元件(MA)的第一时钟被用于使一个或多个第二网络元件(SL1、...、SLN)的第二时钟同步,包括步骤:
-记录从第一网络元件(MA)传送到第二网络元件(SL1、...、SLN)的第一消息(Sync)的第一序列和/或从第二网络元件(SL1、...、SLN)传送到第一网络元件(MA)的第二消息(Req)的第二序列,其中,对于每个第一消息(Sync)而言,所述第一序列包括关于用于从第一网络元件(MA)向第二网络元件(SL1、...、SLN)传送第一消息(Sync)的第一延迟(LD1)的信息,并且其中,对于每个第二消息(Req)而言,所述第二序列包括关于用于从第二(SL1、...、SLN)向第一网络元件(MA)传送第二消息(Req)的第二延迟(LD2)的信息;其特征在于:
-识别第一序列之中的第一组第一消息(Sync)和/或第二序列之中的第二组第二消息(Req),其中,在第一阈值函数以下的第一延迟(LD1)内从第一网络元件(MA)向第二网络元件(SL1、...、SLN)传送第一组的每个第一消息(Sync),并且其中,在第二阈值函数以下的第二延迟(LD2)内从第二(SL1、...、SLN)向第一网络元件(MA)传送第二组的每个第二消息(Req),所述第一阈值函数对第一序列之中的具有处于第一序列中的第一延迟(LD1)的最小值内的延迟的第一消息(Sync)进行过滤并且所述第一阈值函数针对具有最小和恒定延迟的第一消息(Sync),并且所述第二阈值函数对第二序列之中的具有处于第二序列中的第二延迟(LD2)的最小值内的延迟的第二消息(Req)进行过滤并且所述第二阈值函数针对具有最小和恒定延迟的第二消息(Req);
-基于第一组和/或第二组对在第一网络元件(MA)和第二网络元件(SL1、...、SLN)之间传送的消息的线延迟进行估计并基于所估计的线延迟使第二时钟与第一时钟同步。
2.根据权利要求1所述的方法,其中,第一网络元件(MA)在发送第一消息(Sync)时根据第一时钟来记录第一计数器值,并且第二网络元件(SL1、...、SLN)在接收到第一消息(Sync)时根据第二时钟来记录第二计数器值,第一延迟(LD1)被表示为接收到第一消息(Sync)时的第二计数器值与发送第一消息(Sync)时的第一计数器值之间的差,以及/或者第二网络元件(SL1、...、SLN)在接收到第二消息(Req)时根据第二时钟来记录第二计数器值,并且第一网络元件(MA)在接收到第二消息(Req)时根据第一时钟来记录第一计数器值,第二延迟(LD2)被表示为接收到第二消息(Req)时的第一计数器值与发送第二消息(Req)时的第二计数器值之间的差。
3.根据权利要求2的方法,其中,第一和/或第二延迟被隐含或明确地包括在关于第一和/或第二延迟的消息中。
4.根据前述权利要求中的一项所述的方法,其中,所述第一阈值函数是包括第一序列中的第一延迟(LD1)的最小值加第一常数值的常数函数和/或第二阈值函数是包括第二序列中的第二延迟(LD2)的最小值加第二常数值的常数函数。
5.根据权利要求4的方法,其中,所述第一和/或第二常数值取决于第一时钟与第二时钟之间的最大时钟频率差。
6.根据权利要求4所述的方法,当从属于权利要求2时,其中,所述第一常数值取决于接收到第一序列中的最新第一消息(Sync)时的第二计数器值与接收到第一序列中的最旧第一消息(Sync)时的第二计数器值之间的差。
7.根据权利要求5所述的方法,当从属于权利要求2时,其中,所述第一常数值取决于接收到第一序列中的最新第一消息(Sync)时的第二计数器值与接收到第一序列中的最旧第一消息(Sync)时的第二计数器值之间的差。
8.根据权利要求4所述的方法,当从属于权利要求2时,其中,所述第二常数值取决于发送第二序列中的最新第二消息(Req)时的第二计数器值与发送第二序列中的最旧第二消息(Req)时的第二计数器值之间的差。
9.根据权利要求4所述的方法,其中,所述第一和/或第二常数值取决于最大可能频率差除以系数,其中,该系数用于控制所述第一和/或第二常数值的大小。
10.根据权利要求9所述的方法,其中,该系数的值大于1。
11.根据权利要求10所述的方法,其中,所述系数的值是10。
12.根据权利要求1-3中的一项所述的方法,其中,所述第一阈值函数是第一线性函数的近似,该第一线性函数表示第一延迟(LD1)对发送相应第一消息(Sync)的时间加第一常数阈值的依赖性或接收到第一消息(Sync)的时间对发送第一消息(Sync)的时间加第一常数阈值的依赖性,以及/或者所述第二阈值函数是第二线性函数的近似,该第二线性函数表示第二延迟(LD2)对发送相应第二消息(Req)的时间加第二常数阈值的依赖性或接收到第二消息(Req)的时间对发送第二消息(Req)的时间加第二常数阈值的依赖性。
13.根据权利要求12所述的方法,其中,以迭代方式来识别第一组第一消息(Sync),其中,在每个迭代步骤中,对第一线性函数进行近似,并从第一序列中去除在所近似的第一线性函数加第一常数阈值以上的第一延迟(LD1)内传送的那些第一消息(Sync),因此,在用于对第一线性函数进行近似的下一个迭代步骤中使用不再包括所去除消息的第一序列的数目减少的第一消息(Sync),以及/或者以迭代方式来识别第二组第二消息(Req),其中,在每个迭代步骤中,对第二线性函数进行近似,并从第二序列中去除在所近似的第二线性函数加第二常数阈值以上的第二延迟(LD2)内传送的那些第二消息(Req),因此,在用于对第二线性函数进行近似的下一个迭代步骤中使用不再包括所去除消息的第二序列的数目减少的第二消息(Req)。
14.根据权利要求13所述的方法,其中,迭代在所有第一延迟(LD1)在第一线性函数加第一常数阈值以下时终止,以及/或者所述迭代在所有第二延迟(LD2)在第二线性函数加第二常数阈值以下时终止。
15.根据权利要求1-3中的一项所述的方法,其中,基于从第一组第一消息(Sync)和/或第二组第二消息(Req)中导出的平均延迟(LD1)来估计所述线延迟,以及使用比率补偿值来估计所述线延迟,该比率补偿值表示第一时钟的时钟频率与第二时钟的时钟频率的比。
16.根据权利要求15所述的方法,当从属于权利要求2时,其中,基于以下各项来确定所述比率补偿值:
-第一差是发送第一消息(Sync)时的最大和最小第一计数器值之间的差,从第一组第一消息(Sync)之中选择所述最大和最小第一计数器值,以及
-第二差是接收到第一消息(Sync)时的最大和最小第二计数器值之间的差,从第一组第一消息(Sync)之中选择最大和最小第二计数器值。
17.一种通信网络,包括至少一个第一网络元件(MA)及一个或多个第二网络元件(SL1、...、SLN),所述至少一个第一网络元件(MA)提供用于使第二网络元件(SL1、...、SLN)的第二时钟同步的第一时钟,其中,所述通信网络适合于执行前述权利要求中的一项的方法。
CN200880130951.3A 2008-09-02 2008-09-02 用于使通信网络中的时钟同步的方法 Expired - Fee Related CN102144363B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/EP2008/007167 WO2010025743A1 (en) 2008-09-02 2008-09-02 A method for synchronizing clocks in a communication network

Publications (2)

Publication Number Publication Date
CN102144363A CN102144363A (zh) 2011-08-03
CN102144363B true CN102144363B (zh) 2015-04-29

Family

ID=40638214

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200880130951.3A Expired - Fee Related CN102144363B (zh) 2008-09-02 2008-09-02 用于使通信网络中的时钟同步的方法

Country Status (4)

Country Link
US (2) US8700805B2 (zh)
EP (1) EP2342850B1 (zh)
CN (1) CN102144363B (zh)
WO (1) WO2010025743A1 (zh)

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20110035511A1 (en) * 2009-08-07 2011-02-10 Cisco Technology, Inc. Remote Hardware Timestamp-Based Clock Synchronization
FR2960666B1 (fr) 2010-05-27 2012-08-17 Airbus Operations Sas Procede et dispositif de synchronisation et de datation pour equipements d'un reseau de communication de type afdx
US8675689B2 (en) * 2011-02-15 2014-03-18 General Electric Company Method of time synchronization of free running nodes in an avionics network
US9680567B2 (en) 2011-03-03 2017-06-13 Acacia Communications, Inc. Fault localization and fiber security in optical transponders
US8775681B2 (en) * 2011-04-27 2014-07-08 GM Global Technology Operations LLC Cross-network synchronization of application S/W execution using flexray global time
CN103597887B (zh) 2011-12-21 2017-10-10 华为技术有限公司 一种同步方法、设备及系统
CN102546071B (zh) * 2011-12-23 2014-08-13 北京北方烽火科技有限公司 一种时钟同步方法与系统
DE102012204084A1 (de) * 2011-12-23 2013-06-27 Rohde & Schwarz Gmbh & Co. Kg Verfahren und System zur Optimierung einer Kurzzeitstabilität eines Taktes
JP5716229B2 (ja) * 2011-12-28 2015-05-13 株式会社日立製作所 時刻同期システム、管理ノード、及び時刻同期方法
JP5923430B2 (ja) * 2012-10-09 2016-05-24 株式会社日立製作所 通信制御装置
CN103001720B (zh) * 2012-11-12 2017-05-10 中兴通讯股份有限公司 时间同步方法和装置
WO2014167421A2 (en) * 2013-03-08 2014-10-16 Novasparks, S.A. Technique for sub-microsecond latency measurement across a bus
KR101737777B1 (ko) * 2013-05-06 2017-05-29 엠파이어 테크놀로지 디벨롭먼트 엘엘씨 컴퓨팅 장치 성능 모니터
JP6192995B2 (ja) * 2013-06-04 2017-09-06 株式会社東芝 通信装置、通信システム、通信方法およびコンピュータプログラム
JP2015039131A (ja) * 2013-08-19 2015-02-26 株式会社東芝 計測装置および方法
DE102013218328B3 (de) * 2013-09-12 2014-06-26 Siemens Aktiengesellschaft Verfahren zur Lokalisierung einer Frequenzabweichung in einem Kommunikationsnetz und entsprechendes Kommunikationsnetz
US9488964B2 (en) * 2014-06-27 2016-11-08 Apple Inc. Methods for maintaining accurate timing information on portable electronic devices
CN105306159A (zh) * 2014-06-30 2016-02-03 中兴通讯股份有限公司 一种时钟的时间戳补偿方法及装置
US9814007B2 (en) * 2015-09-25 2017-11-07 Intel Corporation Synchronizing time among two or more devices
JP6645358B2 (ja) * 2016-05-27 2020-02-14 カシオ計算機株式会社 通信装置、電子時計、時刻補正方法、及びプログラム
CN110213007B (zh) 2019-06-24 2021-08-03 腾讯科技(深圳)有限公司 一种时钟漂移处理的方法、网络功能网元及存储介质
JP7389324B2 (ja) * 2019-08-29 2023-11-30 ミツミ電機株式会社 通信方法および通信システム
US20230292265A1 (en) * 2022-01-25 2023-09-14 Kabushiki Kaisha Toshiba Synchronising network nodes

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6154508A (en) * 1998-03-23 2000-11-28 Vlsi Technology, Inc. Method and system for rapidly achieving synchronization between digital communications systems
US6661810B1 (en) 1999-03-19 2003-12-09 Verizon Laboratories Inc. Clock skew estimation and removal
FI108489B (fi) * 1999-12-30 2002-01-31 Nokia Corp Synkronointi pakettivõlitteisessõ tietoliikennejõrjestelmõssõ
US7415044B2 (en) * 2003-08-22 2008-08-19 Telefonaktiebolaget Lm Ericsson (Publ) Remote synchronization in packet-switched networks
US7882324B2 (en) * 2007-10-30 2011-02-01 Qimonda Ag Method and apparatus for synchronizing memory enabled systems with master-slave architecture
GB0908884D0 (en) * 2009-05-22 2009-07-01 Zarlink Semiconductor Inc Time recovery over packet networks

Also Published As

Publication number Publication date
US8700805B2 (en) 2014-04-15
EP2342850B1 (en) 2015-05-27
US20140177528A1 (en) 2014-06-26
US20110161524A1 (en) 2011-06-30
CN102144363A (zh) 2011-08-03
WO2010025743A1 (en) 2010-03-11
EP2342850A1 (en) 2011-07-13
US9344981B2 (en) 2016-05-17

Similar Documents

Publication Publication Date Title
CN102144363B (zh) 用于使通信网络中的时钟同步的方法
US10615898B2 (en) System and method of clock management in a packet data network
JP5495323B2 (ja) ネットワークを介した時刻同期装置
US8018972B2 (en) Timing over packet performance
US7876791B2 (en) Synchronizing apparatus and method in packet network
CN101675614A (zh) 使网络组件的时钟与另外的网络组件的时钟同步的方法及其网络组件
US11552871B2 (en) Receive-side timestamp accuracy
KR20150143801A (ko) 타임스탬프를 생성하는 방법, 장치, 그리고 시스템
WO2015116980A1 (en) Network clock skew estimation and calibration
US9270607B2 (en) Method and devices for packet selection
JP2014236443A (ja) 通信装置、通信システムおよび通信方法
US20220007321A1 (en) Network Entities and Methods for a Wireless Network System for Determining Time Information
JP7283069B2 (ja) 時刻同期経路選択装置、および、時刻同期経路選択方法
KR101315593B1 (ko) 클라이언트 클럭 주파수를 서버 클럭 주파수와 동기화시키는 방법
KR102064575B1 (ko) 디바이스 간의 시각 동기 정밀도를 향상시키는 방법, 장치, 시스템 및 컴퓨터 프로그램
US9930627B2 (en) Metered interface
CN116888928A (zh) 用于车辆的网络节点
EP3080951B1 (en) Method and devices for packet selection
Chaudhari et al. Clock offset and skew estimation in wireless sensor networks with known deterministic delays and exponential nondeterministic delays
JP2023003969A (ja) スレーブ装置、時刻同期方法、及び時刻同期プログラム
CN118044135A (zh) 动态流量负载补偿
CN117957798A (zh) 用于改进的定时和性能的动态分组速率
Cho et al. The Packet Filtering Method with Packet Delay Distribution Forecasting for Stability and Synchronization in a Heterogeneous Network
CN113556221A (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
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: 20150429

Termination date: 20210902