专利名称：使网络组件的时钟与另外的网络组件的时钟同步的方法及其网络组件的制作方法
技术领域：
本发明涉及一种使网络组件的时钟与另外的网络组件的时钟同 步的方法以及一种网络组件。
背景技术：
在很多分布式计算应用中，更具体地对于分组交换网络中的实时 应用，使信息与基准时间(例如产生该信息的时间)精确地相匹配是 很重要的。例如，在基于分组的网络中，可以由发送网络组件实时地 产生数据，以将该数据传输至接收网络组件用于进一步的获得。为此， 将数据集合成分组，每一个分组包含部分数据，并且将这些分组提交 给接收网络组件，在接收网络组件中将数据部分合在一起。
由于传输路径和排队延时(queuing hold-up)的变化，不同分组 所经历的传输延迟能够以非确定性方式显著地变化。在极端情况中， 较早发送的分组可能比较晚发送的分组更晚到达。为了使接收网络组 件能够正确地处理分组，可以对每一个分组附加时间戳，该时间戳与 所封装的数据部分的基准时间相对应。在本情况中，接收网络组件将 可以使数据部分精确地与相应基准时间相匹配。
对于上述例子来说，使发送网络组件与接收网络组件的时钟同步 是必要的。概括地说，高精度时间测量是使能开发任何高性能分布式 计算应用的关键前提。根据应用，必须保持精确的绝对时间基准(例 如，协调的世界时间或者UTC时间)或者相对时间基准。
此外，传输协议的流量控制和拥塞控制极大地依赖于在发送网络 组件(或发送器)与接收网络组件(或接收器)之间交换的数据分组 的所测量的往返时间(RTT)和/或迁移时间(单向延迟，OWD)。由 于供应例如时间戳形式的基准时间信息花费某一恒定或者可变的时间
4量，所以在发送器与接收器之间该信息的传输持续时间的估计是分组
交换网络上时间同步的主要问题。为了处理该问题，在D丄.Mill,"The Network Time Protocol (Version 3) Specification, Implementation and Anaylsis"， RFC 1305， IEFT， March 1992中详细地公开的所谓的网络 时间协议(NTP)已被设计为使分组交换网络上网络组件的本地时钟 同步。
NTP的核心组件是基于所谓的Cristian算法(CA)的时钟偏移量 计算例程，以下将概述该Cristian算法。请求网络组件在发送时间Ts 向答复网络组件发送包含时间请求在内的数据分组。答复网络组件尽 可能快的回答并且将封装在答复分组中的接收时间戳K发回，该答复 分组在答复接收时间T^被接收到。根据这些时间值如下计算前向迁 移延迟(或前向方向的单向延迟)(OWDf)和后向迁移延迟(或后向 方向的单向延迟)(OWDb): OWD尸Tr-Ts以及OWDb=TRR-TR。此夕卜， 假定这两个方向上的实际单向延迟是相等的，使得OWDf与OWDb之 间的差异仅归功于请求网络组件的时钟与答复网络组件的时钟之间的 偏移量。将该同步偏移量计算为(OWDrOWDb) /2。
Cristial算法具有显著的缺点仅当实际的前向迁移延迟等于实际 的后向迁移延迟时，对同步偏移量的估计才是准确的。即，当两个网 络组件之间的通信是对称的时。然而，在出现非对称延迟的情况中， 该计算将是错误的。在真实网络中，由于非对称网络拓扑(比如非对 称数字订户线路(ADSL线路)以及非对称路由、和/或网络组件中的 随机分组延迟)，单向延迟通常是非对称的。本文中，对于实时应用来 说，由非对称网络拓扑引起的系统误差没有由随机分组延迟引起的误 差关键，其中该随机分组延迟是由可变单向延迟引起的，例如是由于 可变排队延迟引起的。
发明内容
从而本发明的目的是提供一种方法和网络组件，使得可以实现在 网络中不同网络组件的时钟之间的更精确同步。
利用根据独立权利要求1的一种使网络组件的时钟与另外的网络
5组件的时钟同步的方法以及根据独立权利要求8的网络组件来满足该 目的。
根据本发明的一方面，提供了一种方法使网络组件的时钟与跟该 网络组件通信连接的另外的网络组件的时钟同步的方法，所述方法包 括下列步骤确定用于从所述网络组件向所述另外的网络组件传输消 息的前向迁移延迟集合，以及用于从所述另外的网络组件向所述网络 组件传输消息的独立的后向迁移延迟集合；从前向迁移延迟集合中选
择最小前向迁移延迟；从后向迁移延迟集合中选择最小后向迁移延迟； 从所选择的最小前向迁移延迟和最小后向迁移延迟中导出在所述网络 组件的时钟与所述另外的网络组件的时钟之间的偏移量的估计值；以 及根据偏移量估计的估计值来调整所述网络组件的时钟。
根据本发明的另一个方面，提供了一种网络组件，包括时钟； 通信装置，被配置为提供与网络中至少一个另外的网络组件的连接； 请求装置，与所述通信装置相连接，被配置为生成请求并且向所述另 外的网络组件发送所述请求；接收装置，与所述通信装置相连接，被 配置为从所述另外的网络组件接收对所述请求的答复；分析装置，与 所述接收装置和所述时钟相连接，被配置为分析所述接收的答复、确 定迁移延迟集合、以及计算时钟同步偏移量的估计；存储器，与所述 分析装置相连接，被配置为存储迁移延迟集合；以及时钟调整装置， 与所述分析装置相连接，被配置为根据所计算的偏移量估计来调整所 述时钟。
本发明的相对于现有技术的一个优点是执行对迁移时间的多次 测量以获得迁移时间集合，从该迁移时间集合中选择最小值。因此， 可以最小化由于单独测量的变化而导致的偏移量估计的误差。这种变 化可能由于用于使消息通过网络的传输路径的变化而引起的，或者这 种变化可能是由于例如在网络组件的输入和输出队列中消息的不同滞 留时间而引起的。另一个显著特征是，前向和后向方向的最小迁移延 迟是从它们各自的集合中独立地选择的。这意味着最小前向迁移延迟 不一定是与最小后向迁移延迟相对应的前向迁移延迟。这是因为通常 经历最小前向迁移延迟的消息不一定也经历最小后向迁移延迟。因此，本发明具有的优点是可以用更紧密的误差边界来计算偏移量的估计。 对于后向迁移延迟和相应的前向迁移延迟的讨论指的是前向迁 移延迟和后向迁移延迟属于包括请求消息和答复消息在内的相同通信 周期。例如，如果发送至网络组件的消息经历特定前向迁移延迟，则 针对该消息的答复消息经历的迁移延迟是相应的后向迁移延迟。此外， 假定网络组件中的用于处理消息和生成答复的处理时间是可以忽略 的，则可以将前向迁移延迟和相应的后向迁移延迟相加以获得往返时 间。
在本发明的有利实施例中，确定前向迁移延迟集合和相应的后向 迁移延迟集合的所述步骤还包括步骤确定用于在所述网络组件和所 述另外的网络组件之间通信的连续往返时间，其中所述往返时间实质 上是相应前向迁移延迟和相应后向迁移延迟之和，直到找到包括预义 数目的、连续地确定的往返时间在内的稳定往返时间集合使得所述往 返时间集合中的往返时间与所述往返时间集合中的最小往返时间偏离 小于预定的最大偏离为止，在前向迁移延迟集合中登录与往返时间集 合中的往返时间相对应的前向迁移延迟，以及在后向迁移延迟集合中 登录与往返时间集合中的往返时间相对应的后向迁移延迟。
从而确定最小往返时间以及在该最小往返时间周围的稳定区域。 获得稳定区域确保了可以利用相应前向和后向迁移延迟来计算具有更 高精度级别的偏移量估计。通过选择足够小的预定最大偏离，可以确 定稳定区域中的往返时间以及相应的前向和后向迁移延迟不受两个网 络组件之间的通信的可能根本变化的影响。例如，在基于分组的通信 的情况中，可以将预定的最大偏离选择为几毫秒的量级，这远小于由 于填充或者清空分组队列所造成的迁移延迟变化(该变化可以是io至 30毫秒的量级)，并且甚至小于由于通信路径变化而造成的迁移延迟 变化(该变化可以是几十毫秒的量级)。
在本发明的另一个开发中，确定前向迁移延迟和相应的后向迁移 延迟的步骤包括在请求时间从所述网络组件向所述另外的网络组件 发送请求，在答复时间从所述另外的网络组件向所述网络组件发送对 所述请求的答复，在答复接收时间所述网络组件接收所述答复，通过从所述答复时间中减去所述请求时间来计算前向迁移延迟，以及通过 从所述答复接收时间中减去所述答复时间来计算相应的后向迁移延 迟。从而提供了一种确定前向和后向迁移延迟的简单方法。
本发明的有利改进还包括在从所述另外的网络组件向所述网络 组件发送的每一个答复中封装时间戳的步骤，所述时间戳包括答复时 间。时间戳是向网络组件提供用于进一步计算的答复时间的简单且有 效的工具。该时间戳可以是答复中的主信息。备选地，答复可以包括 网络组件所请求的其它信息或者数据以及答复时间。
本发明的有利实施例还包括以相等时间间隔发送所述请求的步 骤。在本发明的有利开发中，所述请求和所述答复是作为数据分组来 发送的。
在本发明的另一个实施例中，连续地更新前向迁移延迟集合以及 后向迁移延迟集合。本文中更新集合可以包括丢弃整个集合并重新 确定具有新条目的新集合。备选地，更新过程可以包括当执行新的 测量时，以连续的时间间隔向集合中添加新的确定的值。
下面，将参考附图利用有利实施例来描述本发明。附图中 图1示出了对网络节点A和B之间发送的分组所经历的时间延迟 加以描述的时序图2示出了对网络节点A和B之间发送的分组所经历的时间延迟
加以描述的另一时序图3示出了在网络节点A和B之间发送的一系列分组的时序图； 图4示出了与图3相同的图，其中描述了另外的特性； 图5示出了使用不同方法的往返时间测量的图； 图6示出了基于图5所示的测量而计算出的同步偏移量估计的图； 图7示出了基于往返时间的稳定区域的测量计算出的同步偏移量
估计的图8和9示出了使用三种不同方法计算的同步偏移量估计的误差 边界的比较图；以及图io示出了统计误差边界的图。
具体实施例方式
下面，首先描述一种估计网络组件(网络节点A或者节点A)的 时钟与另外的网络组件(网络节点B或者节点B)的时钟之间的偏移量 的已知方法。该方法一般称作Cristian算法。节点A和节点B在网络连
接上相连接并且例如在因特网环境中经由数据分组进行通信。
图1示出了在节点A和B之间发送的数据分组的时序图。具有时间 变量U的时间线属于节点A的时钟，同时具有时间变量tB的另一条时间 线属于节点B的时钟。从一条时间线指向另一条时间线的箭头指示了 从一个节点到另一个节点的分组传输。如图1所示，节点A在时间Tsw 向节点B发送包括时间请求在内的数据分组。节点B在时间T^ (b)接收 该数据分组。在处理该请求分组之后，节点B尽快答复并且在答复时 间T^ (B)将包含对接收时间T!u (B)加以标记的接收时间戳在内的数据 分组发送回发送器节点A。在时间trr(a)节点A接收具有该时间戳的数
据分组。TR1 (B)和TR2(B)之间的时间差是节点B上的处理时间并且通常 比时间T収(A)和Ts(A)之间的时间差要短得多，并且是可以忽略的。因 此可以假设T!u (B) =TR2 (B) =TR (B)。在图2中示出了该关系。
注意到所参考的时间是由节点A和B的相应时钟来测量的。即，由 节点A的时钟来测量时间TRR和Ts，由节点B的时钟来测量时间TR(B)。 一般地，由于相应时钟的偏移量以及偏斜(skew),节点A和B在相同 的基准时间点处测量出不同的时间。通过使用图1和图2中不同的时间 变量tA和tB可以清楚地看出该点。因此，如果在特定时间点处，节点B 的时钟与节点A的时钟偏离了偏移量K，该偏离影响TV(B)的测量。随 后，如果使用Ts(a)、 TR(B)以及T収(a)来计算迁移延迟或者单向延迟 (OWD)，则它与实际或者真实OWD相差值K。为了应用该Cristian算 法，必须假定前向方向上的真实OWD等于后向方向上的真实OWD， 这与所测量的OWD相反。
下面，将所计算的在节点A和节点B之间的时间偏移量表示为A。 这意味着A是K的估计。此外，将前向和后向方向上测量的单向延迟分
9别表示为OWDf和OWDb。可以根据下列等式(1)和(2)来计算OWDj和OWDb。
OWD产TR (B) -Ts (A) (1 )
OWDb=TRR (A)-TR (B) (2)
根据Cristian算法，可以如下列等式(3)所示来计算A。△CA= (OWDf-OWDb) /2 (3)
注意到仅当满足对称的前向和后向单向延迟的假设时，Aca才等于K。然而，在真实的前向和后向OWD不相等的非对称延迟的情况下，这种估计将会导致错误的结果。如上所述，在真实网络中OWD通常是非对称的。因此对于实时应用来说，由非对称网络拓扑引起的系统误差比由可变OWD引起的误差不重要得多。由于在真实网络中不能给出对对称单向延迟的保证，所以仅可以提供三个事件的时间因果关系(即，节点A发送分组，节点B接收该分组并发送答复分组)，这导致不等式Ts(a)〈Tr(b)〈Trr(a)。因此，如果将TR(b)估计为在时间点TRR(A)和Ts (a)之间的中间，则根据Cristian算法的所估计的同步偏移量的最大计算误差或者误差边界S将满足下列等式(4)。5= (TRR (A) -Ts (A)) /2-RTT/2 (4 )
为了能够执行下述方法的测量，有利的是满足一些先决条件。首先，网络拓扑在测量周期内不应当改变。其次，由于节点A和节点B的时钟的时钟频率的差异而造成的时间漂移应当非常小，使得在测量周期期间内时钟之间的时间差不改变。如果测量周期是几秒的量级，则几乎永远满足这些先决条件。
对于时间同步，反复执行根据图2的测量。图3示出了为了执行该测量在节点A和节点B之间发送一系列请求和答复分组的时序图的例
子。为了说明的需要，仅描述了四个通信周期，每一个周期包括从节点A向节点B传输请求分组，以及从节点B向节点A传输答复分组。如图3所示由节点A发送的请求分组是在时间Ts(ah、 Ts(A)i、 Ts(A)k以及Ts(a),发出的。尽管可以根据上面的等式(1)和(2)来计算每一个通信周期的单向延迟，然而可以将往返时间(RTT)计算为相应OWD的和，或者备选地并且更简单地计算为RTT二TRK(AH-Ts(A)i。要测量的通信周期的数目实际上可以更大，例如几百个测量。
在节点A和节点B之间交换请求和答复分组，直到确定与测量的最
小往返时间minRTT接近的RTT集合为止。将该集合称作minRTT周围的稳定区域。为此，首先必须选择适于给定的网络拓扑的最大偏离4^以及最小区域宽度Wmm。 minRTT周围的稳定区域意味着包括具有等于minRTT的RTT的采样在内的至少w^个连续采样具有与minRTT偏离小于或者等于dmw的RTT值。
可以通过以下过程来找到稳定区域。首先，在初始化过程中，将mkiRTT设置为无限大。然后，对于每一个RTT通信周期或者请求和答复分组对，计算RTT并将该RTT与所存储的minRTT值进行比较。如果所测量的RTT小于所存储的minRTT ，则将minRTT设置为所测量的RTT。此外，记录与当前minRTT偏离小于cUx的所测量的RTT值的数目。 一旦记录了与minRTT偏离小于dmax的至少w^个连续RTT，就将这些RTT值登录为稳定RTT值集合。还登录相应的单向延迟并在进一步计算中使用该相应的单向延迟以获得节点A和节点B的时钟之间的同步偏移量的估计。
在下一个步骤中，根据下面的等式(5)和(6)来计算最小前向单向延迟(minF)和最小后向单向延迟(minB)。从而，最小前向单
向延迟是登录在前向单向延迟集合中的最小值，最小后向单向延迟是登录在后向单向延迟集合中的最小值。随着节点A和节点B之间交换的
数据分组数目的增长，数据分组经过等待队列的概率增大，其中所述等待队列是完全空的并且在节点内引起最小的处理时间。因此有可能前向和后向方向上的最小单向延迟表示单向延迟上的物理极限。物理极限意味着诸如等待队列之类的元素不影响延迟。minF=min (TR (B)rTs (A) j)， l<=j<=wmin (5)minB=min (Trr (A) n-TR (B) n)，1 <= n <= wmin (6)然后利用下列等式(7)来计算所谓的虚拟最小RTT(VirtMinRTT)。VirtMinRTT=minF+minB (7)
因此，假定minF和minB是数据分组可能经历的最小的、物理上可能的单向延迟，VirtMinRTT针对从节点A发送至节点B并且从节点B发
li送回节点A的分组限定了受物理边界限制的最低往返时间。
图5示出了从节点A发送至节点B并从节点B发送回节点A的一系列数据分组的minRTT和VirtMinRTT的图。此处，横坐标示出了测量的数目。使用上述寻找稳定区域以及计算minRTT和VirtMinRTT的过程来执行每一次测量。 一般地，VirtMinRTT不等于minRTT。这意味着在从节点A至节点B的前向路径上经历最小排队或者处理延迟的分组与在从节点B至节点A的后向路径上经历最小延迟的分组不是同一个分组。如图5所示，VirtMinRTT始终低于minRTT。
由于己经将测量周期上的恒定网络拓扑假定为前提条件，所以minF和minB等于或者至少近似等于物理上有界的最小单向延迟。然而，由于节点B的时钟与节点A的时钟不同步，所以minF和minB表示所测量的单向延迟，而不是真实或者实际的延迟。如果节点B的时钟相对于节点A的时钟具有未知的时钟同步偏移量K，则可以使用下面的等式(8)和(9)来计算真实的单向延迟minFr以及minBp这意味着minFr以及minBr在由同步偏移量K来纠正时分别是前向和后向方向上
的实际最小单向延迟。
minFr = minF - K (8 )minBr = minB + K (9)
可以将等式(8)和(9)代入等式(7)以得到下面的等式(10)，该等式示出了与同步偏移量无关的VirtMiriRTT的值。VirtMinRTT = minF + minB = minFr + minBr (10)利用与VirtMinRTT相对应的前向和后向单向延迟minF和minB，可
以根据等式(11)来计算同步偏移量的估计。△ = (minF-minB) /2 (11)
图6示出了A的计算值(虚线)的图。可以将这种提供对同步偏移量的估计的方法称作改进的Cristian算法(ICA)。这种算法与上面描述的Cristian算法(CA)显著地不同。首先，根据ICA的方法基于一系列测量，而CA基于单次测量。此外，根据ICA的计算基于独立地确定前向和后向单向延迟的最小值minF和minB，而CA中所使用的前向和后向单向延迟OWDf和OWDb是通过从节点A向节点B发送分组并将该分组从B节点发送回节点A在同一个通信周期中确定的值。作为结果，△比Aca更具有一致性，并且因此提供对同步偏移量K的更准确的估计，如图6所示，在图6中绘制了针对相同的测量集合计算出的AcA以供比较。
作为备选，可以使用与最小往返时间RTT相对应的前向和后向单向延迟，而不是使用与如ICA中的VirtMinRTT相对应的单向延迟，来计算同步偏移量的不同估计AcA^。该方法将称作CAmin方法。在图7中绘制了针对测量集合的该计算结果，以及针对该测量集合使用ICA计算出的A。如图7所示，A具有始终低于(意味着更接近A的平均值)
或等于AcA曲的边界(虚线)。
A的计算基于将估计放在测量三角形的中间。因此，如图4所示，计算误差的确定性边界&基于与延迟Tsou、 TRW以及T収(a)相关的事件的时间因果关系。可以使用等式(12)来计算确定性边界S"
S！ = VirtMinRTT/2 (12)
对于VirtMinRTT、 minRTT以及RTTj (代表任何单一往返时间值)，下面的不等式(13)成立。
VirtMinRTT <= minRTT RTTj (13)
该不等式暗示着误差边界&与使用传统Cristian算法估计的误差边界至少一样好。此外，如果VirtMinRTT不等于minRTT，则与使用任意其它测量点相比获得更紧密的误差边界。由于可以将该结论确定性地应用于所提出的算法，因此将&称作确定性误差边界。
图8示出了根据传统Cristian算法的偏移量估计的误差边界ScA的图，图9分别示出了根据上述CAmin方法以及ICA方法获得的估计的误差边界ScAmin (粗虚线)以及5k:a (细虚线)的图。通过比较图8和图9可以看到，Cristian算法导致最高误差边界图，而ICA方法导致最低误差边界图，从而提供对同步偏移量的最精确估计。
从随机的角度来看，可以将事件的时间范围结合的更紧密。如果minF和minB表示单向延迟的物理边界的假设成立，则可以如下面的等式(14)来定义误差边界，其等于minRTT和VirtMinRTT之差的一半。然后将该误差边界称作统计误差边界。52= (minRTT-VirtMinRTT) /2 (14)
图10示出了所计算的统计误差边界的图。统计误差边界具有下列意义。所估计的同步偏移量A在距离真实同步偏移量K的统计误差边界S2中的概率大于或者等于值minF和minB确实是物理上有界的单向延迟的概率。换言之，即使minF和minB不是分组传输的最低物理可能单向延迟，S2对于所估计的同步偏移量A的误差边界来说也是有用的数字。通过比较图9和图10可以看到，与确定性误差边界Sj所建议的相比，根据统计误差边界52，所估计的同步偏移量A可以是对K的更好的估计。
在上面描述中、权利要求中以及附图中披露的本发明的特征对于单独和以任意所需组合的形式来实施本发明的不同实施例来说是重要的。
1权利要求
1、一种使网络中网络组件(A)的时钟与跟该网络组件(A)通信连接的另外的网络组件(B)的时钟同步的方法，所述方法包括下列步骤-确定用于从所述网络组件(A)向所述另外的网络组件(B)传输消息的前向迁移延迟集合，以及用于从所述另外的网络组件(B)向所述网络组件(A)传输消息的后向迁移延迟集合，-从前向迁移延迟集合中选择最小前向迁移延迟(minF)，-从后向迁移延迟集合中选择最小后向迁移延迟(minB)，-从所选择的最小前向迁移延迟(minF)和最小后向迁移延迟(minB)中导出在所述网络组件(A)的时钟与所述另外的网络组件(B)的时钟之间的偏移量的估计值，以及-根据偏移量估计的所述估计值来调整所述网络组件(A)的时钟。
2、 根据权利要求l所述的方法，其特征在于，确定前向迁移延迟集合和后向迁移延迟集合的步骤还包括步骤确定用于在所述网络组件(A)与所述另外的网络组件(B)之间通信的连续往返时间，其中所述往返时间实质上是相应前向迁移延迟与相应后向迁移延迟之和，直到找到包括预定数目的、连续地确定的往返时间在内的稳定往返时间集合使得所述稳定往返时间集合中的往返时间与最小往返时间(minRTT)偏离小于预定的最大偏离(dmax)为止，将与稳定往返时间集合中的往返时间相对应的前向迁移延迟登录在前向迁移延迟集合中，以及将与稳定往返时间集合中的往返时间相对应的后向迁移延迟登录在后向迁移延迟集合中。
3、 根据权利要求1或2所述的方法，其特征在于，确定前向迁移延迟和相应的后向迁移延迟的步骤包括在请求时间(TS)从所述网络组件(A)向所述另外的网络组件(B)发送请求；在答复时间(TR)从所述另外的网络组件(B)向所述网络组件(A)发送对所述请求的答复；在答复接收时间(TRR)所述网络组件(A)接收所述答复，通过从所述答复时间(TR)中减去所述请求时间(TS)来计算所述前向迁移延迟；以及通过从所述答复接收时间(TRR)中减去所述答复时间(TR)来计算所述相应的后向迁移延迟。
4、 根据权利要求3所述的方法，还包括在从所述另外的网络组件(B)向所述网络组件(A)发送的每一个答复中封装时间戳的步骤，其中所述时间戳包括答复时间(TR)。
5、 根据权利要求3或4所述的方法，还包括以相等时间间隔发送所述请求的步骤。
6、 根据前述权利要求3至5中任意一项所述的方法，其特征在于，所述请求和所述答复是作为数据分组来发送的。
7、 根据前述权利要求中任意一项所述的方法，其特征在于，连续地更新前向迁移延迟集合以及后向迁移延迟集合。
8、 用于放入网络中的网络组件(A)，包括-时钟，-通信装置，被配置为提供与网络中至少一个另外的网络组件(B)的连接，-请求装置，与所述通信装置相连接，被配置为生成请求并且向所述另外的网络组件(B)传输所述请求，-接收装置，与所述通信装置相连接，被配置为从所述另外的网络组件(B)接收对所述请求的答复，-分析装置，与所述接收装置和所述时钟相连接，被配置为对接收到的答复进行分析、确定迁移延迟集合、以及计算对时钟偏移量的估计，-存储器，与所述分析装置相连接，被配置为存储迁移延迟集合，以及-时钟调整装置，与所述分析装置相连接，被配置为根据所计算的偏移量估计来调整所述时钟。
全文摘要
本发明涉及一种使网络中网络组件(A)的时钟与跟该网络组建(A)通信连接的另外的网络组件(B)的时钟同步的方法以及网络组件，其中所述方法包括下列步骤确定用于从所述网络组件(A)向所述另外的网络组件(B)传输消息的前向迁移延迟集合以及用于从所述另外的网络组件(B)向所述网络组件(A)传输消息的相应后向迁移延迟集合，从所述前向迁移延迟集合中选择最小前向迁移延迟(minF)，从所述后向迁移延迟集合中选择最小后向迁移延(minB)，从所选择的最小前向迁移延迟(minF)和最小后向迁移延(minB)中得到在所述网络组件(A)的时钟与所述另外的网络组件(B)的时钟之间的偏移量的估计值，以及根据偏移量估计的所述估计值来调整所述网络组件(A)的时钟。
文档编号H04J3/06GK101675614SQ200880013892
公开日2010年3月17日 申请日期2008年5月8日 优先权日2007年5月10日
发明者安德烈亚斯·奥斯特, 延斯·布罗克, 弗朗克·克拉斯, 拉尔夫·克勒, 斯蒂芬·库布施, 爱德华·西蒙斯 申请人:汤姆森许可贸易公司