專利名稱：使網絡組件的時鐘與另外的網絡組件的時鐘同步的方法及其網絡組件的制作方法
技術領域：
本發明涉及一種使網絡組件的時鐘與另外的網絡組件的時鐘同 步的方法以及一種網絡組件。
背景技術：
在很多分布式計算應用中，更具體地對于分組交換網絡中的實時 應用，使信息與基準時間(例如產生該信息的時間)精確地相匹配是 很重要的。例如，在基于分組的網絡中，可以由發送網絡組件實時地 產生數據，以將該數據傳輸至接收網絡組件用于進一步的獲得。為此， 將數據集合成分組，每一個分組包含部分數據，并且將這些分組提交 給接收網絡組件，在接收網絡組件中將數據部分合在一起。
由于傳輸路徑和排隊延時(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日
發明者安德烈亞斯·奧斯特, 延斯·布羅克, 弗朗克·克拉斯, 拉爾夫·克勒, 斯蒂芬·庫布施, 愛德華·西蒙斯 申請人:湯姆森許可貿易公司