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

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

Info

Publication number
CN102144363A
CN102144363A CN2008801309513A CN200880130951A CN102144363A CN 102144363 A CN102144363 A CN 102144363A CN 2008801309513 A CN2008801309513 A CN 2008801309513A CN 200880130951 A CN200880130951 A CN 200880130951A CN 102144363 A CN102144363 A CN 102144363A
Authority
CN
China
Prior art keywords
message
network element
sync
clock
req
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
Application number
CN2008801309513A
Other languages
English (en)
Other versions
CN102144363B (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

Images

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)请求形式的第二消息。交换消息包括第一网络元件的第一时钟的以及第二网络元件的第二时钟的时间戳。基于那些消息,可以计算第一网络元件与第二网络元件之间的线延迟,并且可执行第二网络元件中的第二时钟与第一元件的第一时钟的同步。
已知同步方法很好地工作,除非存在由于第一网络元件与第二网络元件之间的其它网络元件引起的延迟,所述其它网络元件不是同步过程的一部分。这是因为那些中间网络元件可以例如由于拥塞而引起任意延迟,使得不能正确地计算第一网络元件与各第二网络元件之间的线延迟。
发明内容
本发明的目的是提供一种用于使通信网络中的时钟同步的方法和一种相应的通信网络,其中,即使在引起未知延迟的中间网络元件位于第一网络元件与第二网络元件之间的传输路径中的情况下,也能够使第二网络元件的时钟与第一网络元件的时钟同步。
由根据权利要求1的方法或由根据权利要求23的通信网络来达到此目的。
在根据本发明的同步方法中,第一网络元件的第一时钟被用于使一个或多个第二网络元件的第二时钟同步。第一网络元件可以是与第二网络元件相同的类型,但是也可以是不同的网络元件。此第一网络元件的时钟被用作用于使通信网络中的第二网络元件的其它第二时钟同步的所谓的主时钟。处理从第一网络元件传送到第二网络元件的第一消息和/或从第二网络元件传送到第一网络元件的第二消息以进行同步。在优选实施例中,在同步过程中使用第一和第二消息两者以便消除网络元件的时钟之间的未知偏移(offset)。
在根据本发明的方法中,记录第一消息的第一序列和/或第二消息的第二序列,每个序列包括随后在第一和第二网络元件之间传送的许多消息。对于每个第一消息而言,所述第一序列包括关于用于从第一向第二网络元件传送第一消息的第一延迟的信息,并且对于每个第二消息而言,第二序列包括关于用于从第二向第一网络元件传送第二消息的第二延迟的信息。第一和/或第二延迟可以被隐式地或明示地包括在关于第一和/或第二延迟的信息中。
在下一步骤中,从第一序列之中识别第一组第一消息和/或从第二序列之中识别第二组第二消息。第一组的每个第一消息已在第一阈值函数以下的第一延迟内被从第一网络元件传送到第二网络元件,并且第二组中的每个第二消息已在第二阈值函数以下的第二延迟内被从第二网络元件传送到第一网络元件。措辞“在第一/第二阈值函数以下”可以包括或不包括以具有第一/第一阈值函数的值的延迟传送的消息。第一阈值函数被定义为使得其对第一序列之中的具有最小延迟的第一消息进行过滤(filter)且第二阈值函数被定义为使得其对第二序列之中的具有最小延迟的第二消息进行过滤。可以使用不同的方法来识别第一和/或第二组消息。特别地,在某些实施例中,可以在不明确地计算第一和/或第二延迟和/或第一和/或第二阈值函数的情况下识别第一和/或第二组消息。基于第一和/或第二组消息,估计用于在第一和第二网络元件之间传送的消息的线延迟,并基于所估计的线延迟来执行第二时钟与第一时钟的同步。
根据本发明,可以认识到即使引起任意延迟的中间网络元件是网络的一部分,大多数消息是在最小常数延迟(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:
Figure DEST_PATH_IMAGE002
如从图2可以看到的,由于中间交换机IS,线延迟LD1和LD2具有大小不同的值。然而,本发明发现在由各同步消息发起的后续同步过程中发生的大多数延迟LD1和LD2将以最小和恒定处理延迟通过交换机。基于此发现,如下文所述的本发明的方法将识别同步过程序列之中的在此最小延迟中传送的消息,每个过程对应于如图2所示的过程并由相应的同步消息发起。
下面,第i个同步消息、即过程序列中的第i个同步过程的同步消息根据主时钟来载送主计数器Msync,i。此外,从属元件在同步消息到达时记录其本地时间Ssync,i。每当新同步消息到达从属元件时,从属元件计算这两个计数器值的差,即
Figure DEST_PATH_IMAGE004
该对计数器值
Figure DEST_PATH_IMAGE006
及其差
Figure DEST_PATH_IMAGE008
被保存在从属元件的缓冲器中。这是可能的,因为从属元件与同步消息一起接收计数器值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同步过程序列的所有差之中的最小差
Figure DEST_PATH_IMAGE012
基于此最小差δsync,min,识别良好消息{good sync MSG}i,其计数器差小于最小差加阈值αdelay,i,即如下定义良好同步消息组:
Figure DEST_PATH_IMAGE014
由下式来确定阈值αsync,i
在最后的等式中,指定主和从属时钟之间的最大可能频率差(优选地以ppm为单位)。此最大可能频率差可从针对主和从属时钟的quartz(石英)定义的最大时钟偏差的规范获得。即,如果主时钟具有±100 ppm的最大频率偏差且从属时钟具有±200 ppm的最大频率偏差,则
Figure DEST_PATH_IMAGE019
具有300ppm的值。此外,系数Csync具有值以便控制αsync,i的大小且通常大于1,例如10。由于{good sync MSG}i的上述定义,将可能在主和从属时钟中发生的频率偏差考虑在内,以便确定经由图1所示的中间交换机IS由最小延迟传送的正确同步消息。经实验证实存在Csync的大范围的值,其中,良好消息的数目保持恒定。通过使用那些值中的一个,可以过滤出具有最小和恒定延迟的消息。
类似于上述同步消息,可以以如上所述相同的方式来确定由最小延迟经由中间交换机传送的相应的良好线延迟请求消息。当第j个延迟响应消息到达从属元件时,从属元件将
Figure DEST_PATH_IMAGE021
存储在其缓冲器中。在下文中,基于在先前同步过程序列中传送的最后Ndelay延迟请求消息,确定以下最小差:
Figure DEST_PATH_IMAGE023
如下确定一组良好延迟请求消息{good delay MSG}j
Figure DEST_PATH_IMAGE025
即,良好延迟消息是其计数器差小于最小差δdelay,min加阈值αdelay,j的消息。阈值αdelay,j被类似地确定为用于同步消息的阈值αsync,i,即:
Figure DEST_PATH_IMAGE027
Figure DEST_PATH_IMAGE029
是上述最大可能频率差(以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最后同步消息的良好同步消息池被初始化为:
Figure DEST_PATH_IMAGE031
在步骤2中,由具有斜率(slope)a和截距(intercept)b的线性函数来对同步消息的延迟对消息的计数器值的依赖性进行建模,并由最小二乘法来对以下等式求解:
Figure DEST_PATH_IMAGE033
可以以如下矩阵形式来写出最后的等式
Figure DEST_PATH_IMAGE035
基于形成该最后等式的解的近似值
Figure DEST_PATH_IMAGE037
Figure DEST_PATH_IMAGE039
,可以如下在步骤3中计算延迟的近似值
Figure DEST_PATH_IMAGE043
可以以如下矩阵形式来写出该最后等式:
Figure DEST_PATH_IMAGE045
在步骤4中,计算
Figure DEST_PATH_IMAGE047
与Δ之间的元素方面(element-wise)的差。对于所有k而言,如果第k个元素之间的差大于阈值,则从Δ和
Figure DEST_PATH_IMAGE051
中去除第k行。类似地,从消息池{good sync MSG}i中去除第k个元素。
重复上述步骤2至4直至
Figure DEST_PATH_IMAGE047A
与Δ之间的最大元素方面的差小于β。{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消息的良好延迟请求消息池被初始化,即:
Figure DEST_PATH_IMAGE053
在步骤2中,由以下等式的最小二乘解对具有斜率a和截距b的线性函数进行近似。
Figure DEST_PATH_IMAGE055
可以以如下矩阵形式来写出该最后等式:
Figure DEST_PATH_IMAGE057
基于斜率的近似值
Figure DEST_PATH_IMAGE059
和截距的近似值,可以如下在步骤3中计算延迟的相应近似值
Figure DEST_PATH_IMAGE063
Figure DEST_PATH_IMAGE065
可以以如下矩阵形式来写出以上等式:
Figure DEST_PATH_IMAGE067
在步骤4中,检查与Δ之间的元素方面的差。对于所有m而言:如果第m个元素之间的差大于阈值
Figure DEST_PATH_IMAGE049A
,则去除Δ和S的第m行。类似地,从{good delay MSG}i中去除第m个元素。
重复以上步骤2至4,直至
Figure DEST_PATH_IMAGE070
与Δ之间的最大元素方面的差小于
Figure DEST_PATH_IMAGE049AA
。{good delay MSG}i中的其余元素提供良好延迟请求消息。经实验证实存在β的大范围的值,其中,池中的最后获得的良好消息的数目保持恒定。通过使用那些值中的一个,可以过滤出具有最小和恒定延迟的消息。
基于根据第一和第二实施例两者的良好同步消息和延迟请求消息的上述确定,估计线延迟。此估计对于两个实施例而言是相同的并将在下文中描述。
首先,如下计算表示主时钟频率与从属时钟频率的比的所谓RFC值(RFC=比率补偿因数):
Figure DEST_PATH_IMAGE072
根据该最后等式,用在主时钟中测量的良好同步消息池之中的最大和最小计数器值的差除以在从属时钟中测量的良好同步消息池之中的最大和最小计数器值之间的差来计算RFC值。
最后,由从属元件通过计算用于主时钟和从属时钟两者的良好同步消息和良好延迟请求消息的计数器值的平均值来估计线延迟。即,确定以下平均值:
Figure DEST_PATH_IMAGE074
基于以上平均值和以上RFC值,如下估计线延迟:
Figure DEST_PATH_IMAGE076
此估计线延迟仅考虑具有相同最小延迟的消息,并因此适合于使从属时钟与主时钟同步。为此,从属元件在接收到良好同步消息时更新主时间,即由下式来计算根据用于接收到良好同步消息时的时间的主时钟的计数器值:
Figure DEST_PATH_IMAGE078
对于给定从属计数器S(t)而言,然后由下式来计算相应的主计数器:
Figure DEST_PATH_IMAGE080
根据上述实施例,可以估计用于包括中间交换机的主元件与从属元件之间的传输路径的线延迟,虽然中间交换机可能例如由于拥塞而引起任意的延迟。这是可能的,因为可以认识到大多数消息以恒定且最小的延迟通过中间交换机。通过识别那些消息,能够估计线延迟,并能够执行从属元件的相应时钟同步。

Claims (23)

1. 一种用于使通信网络中的时钟同步的方法,其中,第一网络元件(MA)的第一时钟被用于使一个或多个第二网络元件(SL1、...、SLN)的第二时钟同步,包括步骤: 
-记录从第一网络元件(MA)传送到第二网络元件(SL1、...、SLN)的第一消息(Sync)的第一序列和/或从第二网络元件(SL1、...、SLN)传送到第一网络元件(MA)的第二消息(Req)的第二序列,其中,对于每个第一消息(Sync)而言,所述第一序列包括关于用于从第一向第二网络元件(MA、SL1、...、SLN)传送第一消息(Sync)的第一延迟(LD1)的信息,并且其中,对于每个第二消息(Req)而言,所述第二序列包括关于用于从第二向第一网络元件(MA、SL1、...、SLN)传送第二消息(Req)的第二延迟(LD2)的信息; 
-识别第一序列之中的第一组第一消息(Sync)和/或第二序列之中的第二组第二消息(Req),其中,在第一阈值函数以下的第一延迟(LD1)内从第一向第二网络元件(MA、SL1、...、SLN)传送第一组的每个第一消息(Sync),并且其中,在第二阈值函数以下的第二延迟(LD2)内从第二向第一网络元件(MA、SL1、...、SLN)传送第二组的每个第二消息(Req),所述第一阈值函数对第一序列之中的具有最小延迟的第一消息(Sync)进行过滤,并且所述第二阈值函数对第二序列之中的具有最小延迟的第二消息(Req)进行过滤; 
-基于第一组和/或第二组对在第一和第二网络元件(MA、SL1、...、SLN)之间传送的消息的线延迟进行估计并基于所估计的线延迟使第二时钟与第一时钟同步。
2. 根据权利要求1所述的方法,其中,第一网络元件(MA)在发送第一消息(Sync)时根据第一时钟来记录第一计数器值,并且第二网络元件(SL1、...、SLN)在接收到第一消息(Sync)时根据第二时钟来记录第二计数器值,第一延迟(LD1)被表示为接收到第一消息(Sync)时的第二计数器值与发送第一消息(Sync)时的第一计数器值之间的差。
3. 根据权利要求2的方法,其中,第一消息(Sync)是同步消息,每个包括由第一网络元件(MA)记录的第一计数器值。
4. 根据前述权利要求中的一项所述的方法,其中,第二网络元件(SL1、...、SLN)在发送第二消息(Req)时根据第二时钟来记录第二计数器值且第一网络元件(MA)在接收到第二消息(Req)时根据第一时钟来记录第一计数器值,第二延迟(LD2)被表示为接收到第二消息(Req)时的第一计数器值与发送第二消息(Req)时的第二计数器值之间的差。
5. 根据权利要求4所述的方法,其中,第二消息(Req)是从第二网络元件(SL1、...、SLN)发送到第一网络元件(MA)的请求消息,因此第一网络元件(MA)向第二网络元件(SL1、...、SLN)发送包括接收到第二消息(Req)时的第一计数器值的响应消息(Res)。
6. 根据前述权利要求中的一项所述的方法,其中,所述第一阈值函数是包括第一序列中的第一延迟(LD1)的最小值加第一常数值的常数函数和/或第二阈值函数是包括第二序列中的第二延迟(LD2)的最小值加第二常数值的常数函数。
7. 根据权利要求6的方法,其中,所述第一和/或第二常数值取决于第一时钟与第二时钟之间的最大时钟频率差。
8. 从属于权利要求2时的根据权利要求6或7所述的方法,其中,所述第一常数值取决于接收到第一序列中的最新第一消息(Sync)时的第二计数器值与接收到第一序列中的最旧第一消息(Sync)时的第二计数器值之间的差。
9. 从属于权利要求4时的根据权利要求6至8中的一项所述的方法,其中,所述第二常数值取决于发送第二序列中的最新第二消息(Req)时的第二计数器值与发送第二序列中的最旧第二消息(Req)时的第二计数器值之间的差。
10. 根据前述权利要求中的一项所述的方法,其中,所述第一阈值函数是第一线性函数的近似,该第一线性函数表示第一延迟(LD1)对发送相应第一消息(Sync)的时间加第一常数阈值的依赖性或接收到第一消息(Sync)的时间对发送第一消息(Sync)的时间加第一常数阈值的依赖性。
11. 从属于权利要求2时的根据权利要求10所述的方法,其中,发送相应第一消息(Sync)的时间被表示为发送相应第一消息(Sync)时的相应第一计数器值。
12. 根据权利要求10或11所述的方法,其中,以迭代方式来识别第一组第一消息(Sync),其中,在每个迭代步骤中,对第一线性函数进行近似,并从第一序列中去除在所近似第一线性函数加第一常数阈值以上的第一延迟(LD1)内传送的那些第一消息(Sync),因此,在用于对第一线性函数进行近似的下一个迭代步骤中使用不再包括所去除消息的第一序列的数目减少的第一消息(Sync)。
13. 根据权利要求12所述的方法,其中,所述迭代在所有第一延迟(LD1)在第一线性函数加第一常数阈值以下时终止。
14. 根据前述权利要求中的一项所述的方法,其中,所述第二阈值函数是第二线性函数的近似,该第二线性函数表示第二延迟(LD2)对发送相应第二消息(Req)的时间加第二常数阈值的依赖性或接收到第二消息(Req)的时间对发送第二消息(Req)的时间加第二常数阈值的依赖性。
15. 从属于权利要求4时的根据权利要求14所述的方法,其中,发送相应第二消息(Req)的时间被表示为发送相应第二消息(Req)时记录的相应第二计数器值。
16. 根据权利要求14或15所述的方法,其中,以迭代方式来识别第二组第二消息(Req),其中,在每个迭代步骤中,对第二线性函数进行近似,并从第二序列中去除在所近似第二线性函数加第二常数阈值以上的第二延迟(LD2)内传送的那些第二消息(Req),因此,在用于对第二线性函数进行近似的下一个迭代步骤中使用不再包括所去除消息的第二序列的数目减少的第二消息(Req)。
17. 根据权利要求16所述的方法,其中,所述迭代在所有第二延迟(LD2)在第二线性函数加第二常数阈值以下时终止。
18. 根据前述权利要求中的一项所述的方法,其中,基于从第一组第一消息(Sync)和/或第二组第二消息(Req)中导出的平均延迟(LD1)来估计所述线延迟。
19. 根据权利要求18所述的方法,其中,使用比率补偿值来估计所述线延迟,该比率补偿值表示第一时钟的时钟频率与第二时钟的时钟频率的比。
20. 从属于权利要求2时的根据权利要求19所述的方法,其中,基于以下各项来确定所述比率补偿值: 
-第一差是发送第一消息(Sync)时的最大和最小第一计数器值之间的差,从第一组第一消息(Sync)之中选择所述最大和最小第一计数器值,以及 
-第二差是接收到第一消息(Sync)时的最大和最小第二计数器值之间的差,从第一组第一消息(Sync)之中选择最大和最小第二计数器值。
21. 根据前述权利要求中的一项所述的方法,其中,所述第一和/或第二消息(Sync,Req)是用于根据标准IEEE 1588或IEEE 802. 1as或IEEE 802. 1av的时钟同步的消息。
22. 根据前述权利要求中的一项所述的方法,其中,在无线和/或有线通信网络中、尤其是在DECT网络中执行该方法。
23. 一种通信网络,包括至少一个第一网络元件(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 true CN102144363A (zh) 2011-08-03
CN102144363B 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)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102546071A (zh) * 2011-12-23 2012-07-04 北京北方烽火科技有限公司 一种时钟同步方法与系统
WO2016000352A1 (zh) * 2014-06-30 2016-01-07 中兴通讯股份有限公司 一种时钟的时间戳补偿方法及装置
CN103597887B (zh) * 2011-12-21 2017-10-10 华为技术有限公司 一种同步方法、设备及系统
WO2020259134A1 (zh) * 2019-06-24 2020-12-30 腾讯科技(深圳)有限公司 一种时钟漂移处理的方法、网络功能网元及存储介质

Families Citing this family (19)

* 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
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 中兴通讯股份有限公司 时间同步方法和装置
US10168730B2 (en) * 2013-03-08 2019-01-01 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
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 カシオ計算機株式会社 通信装置、電子時計、時刻補正方法、及びプログラム
JP7389324B2 (ja) * 2019-08-29 2023-11-30 ミツミ電機株式会社 通信方法および通信システム
US20230292265A1 (en) * 2022-01-25 2023-09-14 Kabushiki Kaisha Toshiba Synchronising network nodes

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2001050674A1 (en) * 1999-12-30 2001-07-12 Nokia Networks Oy Synchronization in packet-switched telecommunications system
CN1839573A (zh) * 2003-08-22 2006-09-27 艾利森电话股份有限公司 分组交换网络中的远程同步

Family Cites Families (4)

* 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
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

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2001050674A1 (en) * 1999-12-30 2001-07-12 Nokia Networks Oy Synchronization in packet-switched telecommunications system
CN1839573A (zh) * 2003-08-22 2006-09-27 艾利森电话股份有限公司 分组交换网络中的远程同步

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103597887B (zh) * 2011-12-21 2017-10-10 华为技术有限公司 一种同步方法、设备及系统
CN102546071A (zh) * 2011-12-23 2012-07-04 北京北方烽火科技有限公司 一种时钟同步方法与系统
CN102546071B (zh) * 2011-12-23 2014-08-13 北京北方烽火科技有限公司 一种时钟同步方法与系统
WO2016000352A1 (zh) * 2014-06-30 2016-01-07 中兴通讯股份有限公司 一种时钟的时间戳补偿方法及装置
WO2020259134A1 (zh) * 2019-06-24 2020-12-30 腾讯科技(深圳)有限公司 一种时钟漂移处理的方法、网络功能网元及存储介质
US11888588B2 (en) 2019-06-24 2024-01-30 Tencent Technology (Shenzhen) Company Limited Clock drift processing method, network element, and storage medium

Also Published As

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

Similar Documents

Publication Publication Date Title
CN102144363A (zh) 用于使通信网络中的时钟同步的方法
KR101481396B1 (ko) 노드들 사이의 집성된 연결을 갖는 패킷-스위칭된 네트워크의 마스터 및 슬레이브 클록들을 동기화시키기 위한 방법 및 관련된 동기화 디바이스들
JP5495323B2 (ja) ネットワークを介した時刻同期装置
EP2983324A1 (en) Timestamp generating method, device and system
JP6192995B2 (ja) 通信装置、通信システム、通信方法およびコンピュータプログラム
US20210392065A1 (en) Receive-side timestamp accuracy
EP2129045B1 (en) Master slave communication system and master slave communication method
CN102833061A (zh) 基于无缝冗余环网的提高时钟精度的方法及节点
WO2012052481A1 (en) Non-intrusive method for synchronizing master and slave clocks of a packet-switched network, and associated synchronization devices
US20220007321A1 (en) Network Entities and Methods for a Wireless Network System for Determining Time Information
CN103546268A (zh) 一种系统时间的补偿方法及设备
JP2013179392A (ja) 通信装置及び通信方法
WO2015125439A1 (ja) 通信システム、無線通信装置及び無線通信方法
KR102195766B1 (ko) 이웃 노드 간의 협업 및 사전 데이터 학습을 이용한 클럭 동기화 방법 및 장치
US9344266B2 (en) Transmission system, transmission apparatus, and clock synchronization method
EP2106052A2 (en) Communication system, transmitting apparatus, receiving apparatus, communication method and record medium for transferring a clock in a packet network
JP6079442B2 (ja) 時刻同期装置、時刻同期システム及び時刻同期方法
US10334539B2 (en) Metered interface
CN111181678B (zh) 一种应用于时间触发fc网络的时间同步方法
CN112865907B (zh) 实现精确时间协议延迟请求报文的方法、装置及存储介质
CN112640355B (zh) 一种mac装置及时间点估算方法
US20160128012A1 (en) Communication system, communication system control method, transmission device, and reception device
JP2023003969A (ja) スレーブ装置、時刻同期方法、及び時刻同期プログラム
CN112825493A (zh) 时戳配置方法及装置、时钟同步方法及装置
JP2021197601A (ja) ネットワーク機器の検出方法、通信制御方法、時刻同期方法

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