專利名稱：分組交換網(wǎng)絡(luò)中的遠(yuǎn)程同步的制作方法
背景本發(fā)明涉及遠(yuǎn)程節(jié)點同步，并且更具體地說，涉及通過分組交換網(wǎng)絡(luò)的遠(yuǎn)程節(jié)點同步，而在該網(wǎng)絡(luò)中所有中間節(jié)點不一定要同步。
由于同步網(wǎng)絡(luò)往往成本高，因此，分組交換網(wǎng)絡(luò)通常不同步，這意味著在網(wǎng)絡(luò)中沒有公共參考時鐘。經(jīng)常稱為以太網(wǎng)的IEEE 802.3標(biāo)準(zhǔn)是一種在所有節(jié)點中使用自由運行時鐘的示例異步網(wǎng)絡(luò)。雖然異步網(wǎng)絡(luò)適用于許多應(yīng)用，但在其它應(yīng)用中，同步是重要或需要的。
同步重要的一個示例應(yīng)用是在移動無線電通信中使用的無線電接入網(wǎng)絡(luò)(RAN)?，F(xiàn)在，電路交換RAN使用RAN節(jié)點之間的準(zhǔn)同步數(shù)字系列(PDH)(例如E1)或同步數(shù)字系列(SDH)(例如，STM-1)鏈路。由于這些傳輸技術(shù)良好控制的抖動和漂移特征，時鐘恢復(fù)技術(shù)可用于達(dá)到第三代寬帶碼分多址(WCDMA)空中接口所需的十億分之五十(ppb)的頻率準(zhǔn)確度。
不使用同步是基于SDH或PDH的電路交換通信，由于分組交換網(wǎng)絡(luò)基礎(chǔ)設(shè)施已經(jīng)存在，因此，可能希望對RAN節(jié)點通信采用分組交換網(wǎng)絡(luò)技術(shù)。如果這種情況要發(fā)生，則在像無線電基站(RBS)、無線電網(wǎng)絡(luò)控制器(RNC)或諸如此類等RAN節(jié)點之間將存在中間中繼器、交換機和路由器(以下稱為中間節(jié)點)。中間節(jié)點將電路交換網(wǎng)絡(luò)中未遇到的延遲和不確定性注入同步進(jìn)程。但是，如上述WCDMA的某些應(yīng)用需要很高準(zhǔn)確度的頻率同步，并可能還需要絕對時間同步。后者對于蜂窩終端的幾種定位方法是重要的，例如，全球定位系統(tǒng)(GPS)輔助定位。另外，時鐘恢復(fù)技術(shù)不可用于分組交換異步網(wǎng)絡(luò)技術(shù)，像以太網(wǎng)、因特網(wǎng)協(xié)議(IP)或異步傳送模式(ATM)。
需要一種解決方案，該解決方案一般提供在發(fā)送節(jié)點與接收節(jié)點之間通過分組交換網(wǎng)絡(luò)實現(xiàn)遠(yuǎn)程節(jié)點同步而無需任何中間節(jié)點的同步的工具。該解決方案還應(yīng)解決與使采用分組交換通信的RAN節(jié)0點同步相關(guān)聯(lián)的特定問題和需要，例如對于頻率和絕對時間均很準(zhǔn)確的同步。
通過分組交換網(wǎng)絡(luò)的同步可使用幾種方案實現(xiàn)。如

圖1所示，一種方案是基于彈性抖動緩沖器的“填充水平”來調(diào)整接收節(jié)點的時鐘。上部和下部窗口邊界定義在抖動緩沖器中間周圍。對于每n個樣本，計算緩沖器指針的平均位置。在正常操作中，平均指針位置應(yīng)在窗口中間周圍。如果平均指針位置高于上部窗口邊界或低于下部窗口邊界，則校正接收節(jié)點的時鐘以使平均指針位置返回緩沖器的中間。
此方案的缺陷包括對幀/分組丟失的靈敏度。如果幀/分組丟失，則緩沖器降低。另一個缺陷是需要具有很準(zhǔn)確周期的時間服務(wù)器。市場上提供的允許達(dá)到ppb準(zhǔn)確度的準(zhǔn)確周期時間服務(wù)器很少，并且它們慢，具有大約幾秒的周期。
通過分組交換網(wǎng)絡(luò)實現(xiàn)頻率同步的另一方案采用圖2所示的定期時間戳傳輸。時間服務(wù)器Q(例如，RNC)以預(yù)定的周期發(fā)送時間戳到客戶機接收器P(例如，RBS)。Q與P之間的頻率漂移和時間偏移根據(jù)時間戳周期來估計，因此，周期必須準(zhǔn)確。此方案的缺陷類似于針對上述抖動緩沖器方案描述的那些缺陷，包括對幀/分組丟失的靈敏度和具有很準(zhǔn)確周期的時間服務(wù)器。
第三種方案依賴于時間服務(wù)器P與客戶機Q之間的時間差異。優(yōu)點包括對幀/分組丟失不靈敏和無周期要求。圖3示出單向時間戳過程。例如網(wǎng)絡(luò)時間協(xié)議(NTP)消息的時間戳消息從時間服務(wù)器通過若干中間節(jié)點(例如，交換機)發(fā)送到客戶機。在發(fā)送消息時，時間服務(wù)器將絕對本地時間t3插入消息中。在客戶機收到消息時，它將絕對本地時間t4添加到消息中。然后，可由客戶機計算和評估差別時間Δt43＝t4-t3。
在Δt43＝t4-t3的這種情況下，差別時間與客戶機中的絕對本地時間t4進(jìn)行比較。圖4示出相對于絕對本地時間t4繪出的多個差別時間Δt43?？蛻魴C中的振蕩器頻率漂移作為差別時間的漂移出現(xiàn)，這在圖4中示出為虛線。漂移斜率ρ(即，虛線的斜率)對應(yīng)于與時間服務(wù)器相比的客戶機頻率漂移。最小二乘算法可用于估計差別時間漂移，不過，可惜它需要長的收斂時間。
概述本發(fā)明通過使用不受分組丟失影響的差別時間戳方案，保證在通過分組交換網(wǎng)絡(luò)的節(jié)點通信之間實現(xiàn)遠(yuǎn)程同步。只評估到達(dá)客戶機的時間戳。丟失的時間戳不解釋。中間節(jié)點無需同步或修改。無需周期(循環(huán)計時)。使用過濾進(jìn)程實現(xiàn)了快速收斂時間，其中，使用最小延遲原理，對多個差別時間值擬合直線。通過使用上行鏈路和下行鏈路差別時間值之一或兩者，并且對最小差別時間值擬合第一和第二直線之一或兩者，可實現(xiàn)兩個節(jié)點之間的頻率同步和/或絕對時間同步。
通信系統(tǒng)包括具有第一振蕩器、通過分組交換網(wǎng)絡(luò)發(fā)送多個消息的第一節(jié)點。第一節(jié)點包括對應(yīng)于第一節(jié)點發(fā)送該消息的時間的第一時間戳，或?qū)?yīng)于第一節(jié)點發(fā)送該消息的時間的第一時間戳與每個消息相關(guān)聯(lián)。具有第二振蕩器的第二節(jié)點接收每個消息，并包括對應(yīng)于第二節(jié)點接收該消息的時間的第二時間戳，或?qū)?yīng)于第二節(jié)點接收該消息的時間的第二時間戳與該消息相關(guān)聯(lián)。上述節(jié)點之一為每個消息確定在對應(yīng)的第一與第二時間戳之間的第一時間差。從多個第一時間差中，該一個節(jié)點對第一時間差的兩個或多個值擬合直線。直線的斜率ρ和第一與第二振蕩器之間的頻率漂移相關(guān)。該一個節(jié)點根據(jù)直線確定頻率調(diào)整以使第一和第二振蕩器同步。在一個實施例中，頻率調(diào)整的系數(shù)為(1-ρ)。絕對計時調(diào)整也可使用該直線進(jìn)行。
在分散式實施例中，該一個節(jié)點可能是使用頻率調(diào)整來調(diào)整第二振蕩器的第二節(jié)點。此方案還適用于廣播或多播情況，其中，通過一個第一節(jié)點廣播或多播同步消息可使多個第二節(jié)點同步。在集中式實施例中，該一個節(jié)點是發(fā)送消息到第二節(jié)點的第一節(jié)點，該消息包括用于調(diào)整第二振蕩器的頻率調(diào)整。
在一個示例實施中，第一節(jié)點是時間服務(wù)器，而第二節(jié)點是客戶機節(jié)點，以及消息通過分組交換網(wǎng)絡(luò)傳輸。在許多其它應(yīng)用的一個應(yīng)用中，系統(tǒng)是移動通信系統(tǒng)，第一節(jié)點可以是無線電網(wǎng)絡(luò)控制器，而第二節(jié)點是無線電基站。或者，第一節(jié)點可以是無線電基站，而第二節(jié)點是無線電網(wǎng)絡(luò)控制器。在無線電基站與無線電網(wǎng)絡(luò)控制器之間的消息是分組交換式。
為在第一與第二節(jié)點之間實現(xiàn)更準(zhǔn)確的絕對計時同步，可使用往返時間延遲測量(而不是單向測量)。單向測量進(jìn)行后，第二節(jié)點包括對應(yīng)于第二節(jié)點將該消息送回第一節(jié)點的時間的第三時間戳，或?qū)?yīng)于第二節(jié)點將該消息送回第一節(jié)點的時間的第三時間戳與消息相關(guān)聯(lián)。第一節(jié)點包括對應(yīng)于第一節(jié)點接收該消息的時間的第四時間戳，或?qū)?yīng)于第一節(jié)點接收該消息的時間的第四時間戳與每個接收的消息相關(guān)聯(lián)。第一和第二節(jié)點之一為每個接收的消息確定對應(yīng)的第一與第二時間戳之間的第一時間差和對應(yīng)的第三與第四時間戳之間的第二時間差。從第一和第二時間差的多個集合中，該一個節(jié)點確定第一最小時間差直線和第二最小時間差直線。從那些第一和第二直線中，可確定準(zhǔn)確的絕對時間調(diào)整以分別使在第一和第二節(jié)點中的第一和第二計時器同步。作為網(wǎng)絡(luò)狀態(tài)檢查，該一個節(jié)點確定是否第一和第二直線的斜率具有大致相同的絕對值，并且是否第一和第二斜率之一為正而另一為負(fù)。
雖然該一個節(jié)點可使用各種方法來將時間差的多個集合擬合成直線，但直線擬合優(yōu)選地是基于最小延遲原理。以往返測量為示例，該一個節(jié)點通過識別每個集合的延遲值/點的至少兩個最小延遲時間差點，對時間差的第一和第二集合擬合第一和第二直線。在一個方案中，確定集合中以最長距離分開的兩個最小延遲點。該一個節(jié)點確定與兩個最小延遲時間差點相交的直線的方程式。
更復(fù)雜的“混合”算法通過提供構(gòu)成直線的不止兩個最小延遲點而改善最小延遲直線擬合進(jìn)程。延遲值集合分成間隔，并且最小延遲點從每個間隔選擇。陳述的過程確定間隔的最優(yōu)數(shù)量及每個間隔中要包括的延遲點的最優(yōu)數(shù)量。
結(jié)合附圖，通過示例說明本發(fā)明原理的以下詳細(xì)說明，將明白本發(fā)明的其它特性、方面和優(yōu)點。
附圖簡述圖1示出抖動緩沖器同步方法；圖2示出使用周期時間戳的頻率同步；圖3示出發(fā)送時間戳；圖4示出通過對差別時間值擬合直線而估計的差別時間漂移；圖5是描述時間服務(wù)器節(jié)點與客戶機節(jié)點之間同步過程的功能框圖；圖6是示出時間服務(wù)器與客戶機之間一組以太網(wǎng)消息的典型延遲分布的圖；圖7A和7B示出對上行鏈路和下行鏈路差別時間集合的最小時間擬合直線的原理；圖8是示出示例頻率同步原理的流程圖；圖9是示出示例絕對計時同步原理的流程圖；圖10示出對兩個最小延遲點擬合的下行鏈路直線；
圖11示出定位兩個最小時間值以在最小時間直線擬合中使用的原理；圖12示出曲線擬合算法的原理；圖13示出優(yōu)化的混合曲線擬合算法的原理；圖14是示出曲線擬合的方差最小值的曲線，對應(yīng)于每個間隔中時間戳的最優(yōu)數(shù)量；以及圖15是示出不同直線擬合算法的收斂時間的圖。
詳細(xì)說明以下為解釋而不是限制的說明陳述了特定的細(xì)節(jié)，如特殊的組件、電子電路、技術(shù)等，以便理解本發(fā)明。但本領(lǐng)域的技術(shù)人員將明白，本發(fā)明可在脫離這些特定細(xì)節(jié)的其它實施例中實踐。在其它情況下，忽略熟知的方法、裝置和技術(shù)等的詳細(xì)說明以免不必要的細(xì)節(jié)混淆本說明。各個功能塊示出在一個或多個圖中。本領(lǐng)域的技術(shù)人員將理解可使用分立組件或多功能硬件實施功能。處理功能可通過使用編程的微處理器或通用計算機、使用專用集成電路(ASIC)和/或使用一個或多個數(shù)字信號處理器(DSP)來實施。
圖5示出示例通信系統(tǒng)10，它包括經(jīng)分組交換網(wǎng)絡(luò)14連接在一起的時間服務(wù)器節(jié)點(Q)12和客戶機節(jié)(P)點16。在無線電接入網(wǎng)絡(luò)(RAN)的一個非限制性示例應(yīng)用中，時間服務(wù)器12可以是無線電網(wǎng)絡(luò)控制器(RNC)，分組交換網(wǎng)絡(luò)可以是以太網(wǎng)、IP網(wǎng)絡(luò)或ATM網(wǎng)絡(luò)，并且客戶機可以是無線電基站(RBS)。分組交換網(wǎng)絡(luò)14包括一個或多個中間交換和中繼器節(jié)點。時間服務(wù)器和客戶機應(yīng)同步。在不同的非限制性實施例中，它們是頻率同步、絕對時間同步或兩者。
時間服務(wù)器12包括處理器18、頻率振蕩器20、絕對時間計時器22、用于存儲要發(fā)送和接收的數(shù)據(jù)分組的緩沖器24及用于發(fā)送和接收數(shù)據(jù)分組的收發(fā)信機26。功能塊18-26通過總線28進(jìn)行通信?？蛻魴C16包括處理器30、頻率振蕩器32、絕對時間計時器34、用于存儲要發(fā)送和接收的數(shù)據(jù)分組的緩沖器36及用于發(fā)送和接收數(shù)據(jù)分組的收發(fā)信機38。功能塊30-38通過總線40進(jìn)行通信。諸如NTP消息的時間戳消息M由處理器之一生成、存儲在其緩沖器中并且經(jīng)其收發(fā)信機通過分組交換網(wǎng)絡(luò)14傳送。
為說明，描述使用往返測量的優(yōu)選示例同步實施例。使用往返測量通常更好地實現(xiàn)絕對時間同步—頻率同步只需要單向測量。但由于往返測量允許雙向獨立地測量頻率漂移，從而限制上行鏈路或下行鏈路方向上的負(fù)擁塞效應(yīng)，因而往返測量可能也是頻率同步所需要的。
客戶機16將例如過程類NTP消息的時間戳消息M發(fā)送到時間服務(wù)器12，而該服務(wù)器將消息M傳回客戶機16。發(fā)送消息時，客戶機16在消息M中插入由其計時器34輸出的本地時間(絕對時間)t1(①)。時間服務(wù)器12接收消息M并將其計時器22輸出的本地時間t2添加到消息中(②)。時間服務(wù)器12在時間t3將消息M送回客戶機16(③)并將本地時間t3插入消息M中?？蛻魴C16在本地時間t4接收消息M(④)，并將t4插入消息M中。
此同步過程是分散式的。每個客戶機發(fā)起的消息M包括所有四個時間戳。時間服務(wù)器12因此無需為同步而監(jiān)視每個客戶機。相反，時間服務(wù)器12只是等待從每個客戶機接收時間戳消息。在時間服務(wù)器12發(fā)送時間戳消息以輪詢每個客戶機16的地方還可使用集中式方案。但集中式方案需要從時間服務(wù)器發(fā)送額外的調(diào)整消息到客戶機。分散式和集中式方案均可用于上行鏈路或下行鏈路方向的單向差別時間測量。下行鏈路方向的單向差別時間測量適用于時間服務(wù)器將時間戳消息同時發(fā)送到一組客戶機的廣播或多播同步。
同步需要為時間服務(wù)器12與客戶機16之間的消息延遲進(jìn)行補償。延遲包括傳播延遲(行進(jìn)時間)和在時間服務(wù)器、客戶機和任意中間節(jié)點中的處理延遲。但該消息延遲因傳播延遲和/或處理延遲變化而變化。例如，傳播時間由于消息行進(jìn)不同路徑通過分組交換網(wǎng)絡(luò)而改變。處理延遲由于中間節(jié)點、時間服務(wù)器和/或客戶機中變化的排隊延遲而改變。差別時間戳允許解釋這兩種延遲源。
圖4(上面已描述)示出在從時間服務(wù)器發(fā)送不同的消息到客戶機中的多個不同的延遲值(x)。消息延遲具有概率密度函數(shù)(PDF)。由于中間節(jié)點中的排隊效應(yīng)，因此，優(yōu)選是在短的時期內(nèi)評估大量的時間戳消息。通過使用大量的消息可獲得此分布的快照。
本發(fā)明中的同步不使用從所有測量的延遲確定的平均延遲值，而是基于最小延遲來確定。時間戳消息可能經(jīng)歷的最小延遲時間由交換機處理部分明確定義，實質(zhì)上是恒定的，例如，最短中間交換機路徑、用于諸如地址查找、優(yōu)先化、檢錯碼的功能的最小處理時間等。最小延遲時間在圖6中由波形峰清晰地指示。另一方面，由于時間戳可能受到由例如每個中間節(jié)點中排隊的不同量而引起的可變延遲量的影響，因此，未太明確定義最大時間或平均時間。
現(xiàn)在解釋使用最小延遲原理的頻率和絕對時間同步兩者的框架。如就圖5所示示例所述，客戶機發(fā)送時間戳消息M(例如，NTP消息)。在往返示例中，每個消息M在其返回到客戶機時包括四個時間戳t1、t2、t3和t4。相對于時間服務(wù)器的振蕩器20，在客戶機的振蕩器32中，存在變化的差別或“漂移”。該漂移ρ在圖4中示出。
假設(shè)tmin+α和tmin+β(α≥0，β≥0)分別為上行鏈路和下行鏈路經(jīng)歷的實時延遲。tmin是P到Q或Q到P的最小時間(假定在上行鏈路與下行鏈路之間對稱)。變量α和β表示網(wǎng)絡(luò)中變化的延遲(例如，排隊)。假設(shè)在P和Q的本地時間可依據(jù)時間差項ΔtPQ表示為tP＝tQ+ΔtPQ(1)還假設(shè)ΔtPQ包括偏移項toffset(由時間服務(wù)器計時器22與客戶機計時器34生成的絕對時間之間的偏移)和頻率漂移項ρΔtPQ≡ρ·tP+toffset(2)ΔtPQ可采用正值和負(fù)值。
從往返時間戳可獲得依據(jù)t1、t2、t3和t4的兩個時間差Δt43≡(t4-t3) (3)Δt21≡(t2-t1) (4)依據(jù)tmin、α、β和ΔtPQ表示t4和t2是可能的t4＝tP＝tQ+ΔtPQ＝t3+tmin+β+ΔtPQ＝＞Δt43＝tmin+β+(ρ·t4+toffset) (5)同樣地，我們獲得t2的表達(dá)式t2＝tQ＝tP-ΔtPQ＝t1+tmin+α-ΔtPQ其中，ΔtPQ＝ρ-tP+toffset＝ρ·(t1+tmin+α)+toffset＝＞Δt21＝(1-ρ)(tmin+α)-(ρ·t1+toffset) (6)在消息未經(jīng)歷任何可變延遲(α，β＝0)時考慮Δt21和Δt43的最小值Δt21，min＝Δt21(α＝0)＝(1-ρ)tmin-ρt1-toffset(7)Δt43，min＝Δt43(β＝0)＝tmin+(ρ·t4+toffset) (8)圖7A示出根據(jù)方程式(7)的Δt21與t1圖，帶有對最小延遲時間擬合的直線。直線具有對應(yīng)于頻率振蕩器漂移的斜率-ρ和帶有y軸為(1-ρ)tmin-toffset的截距。類似地，方程式(8)表明圖8B所示Δt43與t4值的圖中最小延遲值可由具有斜率ρ并具有tmin+toffset的y軸截距的直線擬合。通過比較每個最小延遲直線與熟知的直線方程式y(tǒng)＝kx+m，我們可從擬合的直線識別其斜率k及其y軸截距mk21＝-ρ (9)m21＝(1-ρ)tmin-toffset(10)k43＝ρ(11)m43＝tmin+toffset(12)上行鏈路和下行鏈路斜率k43和-k21的幅度應(yīng)大致相同以確保結(jié)果的有效性和準(zhǔn)確度。如果|k43+k21|＞ε，其中，ε是閾值參數(shù)，則測量應(yīng)丟棄。其原因可能是網(wǎng)絡(luò)中的擁塞。
等式(10)和(12)得出m43-m21＝ρtmin+2toffset≈2toffset(13)方程式(13)的簡化在toffset中引入誤差。由于頻率漂移一般為～10-8和tmin一般為～10-3秒，因此，此誤差應(yīng)比1納秒小得多，這在大多數(shù)情況下是可接受的。因此，我們獲得了toffset-由時間服務(wù)器計時器22與客戶機計時器34生成的絕對時間之間的偏移的表達(dá)式toffset＝(m43-m21)/2 (14)客戶機(P)16的計時器34的絕對時間可由處理器30調(diào)整以根據(jù)以下方程式使兩個計時器22和34同步tP，adjusted＝tQ＝{(1)}＝tP-ΔtPQ＝{(2)}＝tP(1-ρ)-toffset(15)由于上行鏈路和下行鏈路擬合直線的y軸截距m43和m21已知，因此，從方程式(14)知道toffset的值，并且斜率ρ的幅度也已知。
從方程式(1)和(2)，可獲得時間服務(wù)器(Q)12與客戶機(P)16的振蕩器頻率之間的關(guān)系fQ＝(1-ρ)fP(16)為使客戶機P振蕩器32與時間服務(wù)器Q振蕩器20的頻率fQ同步而進(jìn)行的頻率調(diào)整可寫為fP，adjusted＝fQ＝(1-ρ)fP(17)例如，處理器30可將頻率調(diào)整值fP，adjusted發(fā)送到鎖相環(huán)，該鎖相環(huán)然后調(diào)整振蕩器32。
頻率調(diào)整和/或絕對時間調(diào)整還可通過只使用單向延遲測量來確定。例如，假設(shè)有只包括t3和t4值的單向延遲測量。圖7B示出繪出的Δt43對t4。如果我們對Δt43的最小延遲值擬合直線，則方程式(8)可用于抽取tmin+toffset和ρ。但在單向情況下由于只有一條直線和三個未知數(shù)，因此，tmin和toffset無法分開。但在知道有關(guān)中間節(jié)點性能、媒體延遲等的情況下，可在一定程度上估計tmin，以致方程式(15)可用于為客戶機計時器確定絕對時間調(diào)整。盡管如此，只有單向延遲測量的絕對時間準(zhǔn)確度不如往返延遲的準(zhǔn)確。然而，單向延遲測量的頻率調(diào)整準(zhǔn)確度與往返延遲測量的相同，因為從單向延遲直線知道直線斜率ρ，并且一旦知道直線斜率ρ，便可解方程式(17)。
參照圖8頻率同步流程圖中所述的示例通用過程。這些過程采用單向延遲測量，但需要時可使用往返測量。第一節(jié)點N1將消息M發(fā)送到第二節(jié)點N2，每個消息M包括對應(yīng)于發(fā)送該消息的時間的第一時間戳TS1(步驟S1)。節(jié)點N2在收到每個消息M時添加第二時間戳TS2(步驟S2)。為每個消息確定時間差Δt21(TS2-TS1)(步驟S3)。從多個Δt21中，對多個Δt21組成的集合中的兩個或多個Δt21值擬合直線(步驟S4)。頻率調(diào)整根據(jù)最小延遲擬合的直線的特征確定，并用于使在節(jié)點N1和N2的振蕩器同步(步驟S5)。在上述非限制性示例中，直線特征是直線的斜率，這與在節(jié)點N1和N2的振蕩器之間的頻率漂移相關(guān)，并且頻率調(diào)整的系數(shù)為1減斜率。
參照圖9絕對計時同步流程圖中所述的示例通用過程。這些過程采用往返延遲測量，但如上所述，可使用單向測量。圖8和圖9中的過程可一起或單獨或與其它過程一起使用。
第一節(jié)點N1將消息M發(fā)送到第二節(jié)點N2，每個消息M包括對應(yīng)于發(fā)送該消息的時間的第一時間戳TS1(步驟S1)。節(jié)點N2在收到每個消息M時添加第二時間戳TS2，并在發(fā)回消息時添加第三時間戳TS3(步驟S2)。節(jié)點N1在收到消息M時添加第四時間戳TS4(步驟S3)。為每個消息確定第一時間差Δt21(TS2-TS1)(步驟S4)。為每個消息確定第二時間差Δt43(TS4-TS3)(步驟S5)。從Δt21和Δt43的多個集合中，對多個Δt21組成的集合中的兩個或多個Δt21值擬合第一直線，并且對多個Δt43組成的集合中的兩個或多個Δt43值擬合第二直線(步驟S6)。根據(jù)第一和第二直線，確定頻率調(diào)整以使在N1和N2中的振蕩器同步和/或確定時間調(diào)整以使在N1和N2中的第一和第二計時器同步(步驟S7)。
有許多方式可對時間延遲值擬合直線。一個示例技術(shù)是使用熟知的最小二乘算法。但最小二乘算法具有相對慢的收斂時間，特別是在需要高度同步時。需要具有更快收斂時間的其它延遲直線擬合算法。將描述兩種此類算法最小延遲算法和混合算法。
最小延遲算法旨在對像圖7所示的最小延遲峰擬合直線。通常，如果直線位于曲線上，則最可能的情況是具有如圖10和圖11所示的兩個接觸點。最小延遲算法背后的想法是識別這些接觸點并對這些點擬合直線，如圖10和圖11所示。理想的情況是那兩個點相隔很大的距離。圖12中概念性示出的以下過程描述如何對最小消息延遲值或“點”擬合方程式(7)和(8)。
1.計算從數(shù)據(jù)集中的第一Δt數(shù)據(jù)點(即，圖12中的“1”)到所有其它數(shù)據(jù)點的多個斜率k，并選擇具有最小值的斜率kmin1＝min[(Δti-Δt1)/(ti-t1)]，i＝2到數(shù)據(jù)點數(shù)2.從第一數(shù)據(jù)點(1)到對應(yīng)于kmin1的數(shù)據(jù)點(A)，計算從第一數(shù)據(jù)點(1)到新數(shù)據(jù)點(A)的距離l1l12＝(ΔtA-Δt1)2+(tA-t1)23.計算從點A到所有剩余實驗消息延遲數(shù)據(jù)點的斜率，并選擇最小斜率kminA＝min[(Δti-ΔtA)/(ti-tA)]，i＝A+1到數(shù)據(jù)點數(shù)4.從(A)到對應(yīng)于kminA的消息延遲數(shù)據(jù)點(B)，計算從數(shù)據(jù)點(A)到新數(shù)據(jù)點(B)的距離lAlA2＝(ΔtB-ΔtA)2+(tB-tA)25.如果lA2＞l12，則kminA是最佳近似；否則，kmin1是迄今為止的最佳近似。
6.從數(shù)據(jù)點(B)，重復(fù)步驟3到6直至集合中的所有數(shù)據(jù)點均已評估。
實際上，最小延遲算法確定在其之間具有最長距離的兩個最小延遲值。然后，擬合直線以與那兩個點相交。此算法很適合評估像圖6所示的統(tǒng)計分布。與此相反，最小二乘算法實質(zhì)上呈現(xiàn)高斯(對稱)分布，并且不應(yīng)用任何過濾來丟棄數(shù)據(jù)集中的異常值。
最小延遲算法的缺陷在于其準(zhǔn)確度只與兩個選定的最小延遲點一樣好。如果使用不止兩個最小延遲點，則可實現(xiàn)更佳的準(zhǔn)確度，例如，通過采用不同加權(quán)的最小延遲過程。不是只使用兩個接觸點，而可以使用kmin，i的加權(quán)平均，例如以li、li2或li4進(jìn)行加權(quán)ρ=Σikmin,i·liΣili---(18)]]>ρ=Σikmin,i·li2Σili2---(19)]]>ρ=Σikmin,i·li4Σili4---(20)]]>第二和優(yōu)選直線擬合算法還為數(shù)據(jù)點中的各個誤差提供更佳的彈性，它是最小延遲算法和最小二乘算法的組合，稱為“混合”算法?；旌纤惴▽⒓蓵r間分成若干間隔，并如圖13所示對每個間隔中的最小延遲值擬合直線。間隔越多，意味著擬合進(jìn)程的數(shù)據(jù)點越多，這限制了一個或多個數(shù)據(jù)點的誤差對最終結(jié)果的影響。
雖然可使用任意數(shù)量的間隔，但優(yōu)選是確定每個間隔中要包括的時間戳延遲值的最優(yōu)數(shù)量。如果間隔包括的時間戳太少，則每個間隔中的最小延遲值將不是準(zhǔn)確的最小值。另一方面，如果包括的時間戳太多，則由于漂移效應(yīng)(斜率)將起主要作用，所以最小值將不準(zhǔn)確。換言之，如果包括太多時間戳，則最小延遲值可能將在間隔開始處(在正斜率情況下)或者對于負(fù)斜率的情況接近間隔結(jié)尾處發(fā)現(xiàn)。這種假象引入可通過限制時間戳數(shù)量控制的誤差。
時間戳的最優(yōu)數(shù)量的解析表達(dá)式在下面陳述。從方程式(30)可以看到，時間戳的最優(yōu)數(shù)量取決于時間戳的數(shù)量和周期、頻率漂移及分組抖動幅度。為優(yōu)化時間戳的數(shù)量，我們嘗試找到最小二乘斜率σb2的最小方差，這可表示為
σb2＝S/Δ (21)其中Δ＝S·Sxx-(Sx)2(22)S=Σi=1N1σi2]]>Sx=Σi=1Nxiσi2---(23)]]>Sxx=Σi=1Nxi2σi2]]>其中，σi2是每個延遲值或點的方差，而N是用于擬合的延遲點的數(shù)量，即，如圖13所示的間隔的數(shù)量。假定存在以下條件·總共有n個數(shù)據(jù)點可用。
·每個間隔中有m個數(shù)據(jù)點，并且存在σb應(yīng)優(yōu)化到的參數(shù)。
這得出N＝n/m (24)·假定xi是有些周期性的，即，或多或少地定期發(fā)送時間戳。
·tj是此分組抖動，而T是總實驗時間使用上述條件，我們可以寫xi＝i·(T/n)·m (25)我們現(xiàn)在關(guān)于σi提出兩種假設(shè)它對所有延遲點是相同的(σx)，以及它隨著間隔中延遲點的數(shù)量而降低σi＝σx＝tj/(c·m) (26)其中，c是恒量。c＝1相當(dāng)于一致抖動PDF，而c＞1表明更多時間戳具有更小抖動，如圖7所示。
關(guān)于標(biāo)準(zhǔn)偏差的漂移效應(yīng)可近似為1/2·ρ·(m/n)·T，這產(chǎn)生了σi＝σx＝tj/(c·m)+1/2·ρ(m/n)·T(27)將方程式(21)-(27)和這兩個求和一起使用
Σi=1Ni=N(N+1)2,Σi=1Ni2=N(N+1)(2N+1)6---(28)]]>我們得出σb2＝σx2·(N/T2)·12/(N2-1)(29)通過使用方程式(24)、(27)、(29)并通過取導(dǎo)數(shù)dσb2/dm＝0而相對于m最小化σb2，獲得在每個間隔m中數(shù)據(jù)點的最優(yōu)數(shù)量的表達(dá)式moptimal=32B[(Bn2+1)-(Bn2+1)2-49Bn2]---(30)]]>其中B＝·c·ρ·tav/tj(31)并且tav＝T/n (32)tav是時間戳之間的平均時間。因此，對于n個延遲點組成的給定集合，已知總時間T和已知恒量c、估計的分組抖動tj，可使用方程式(30)-(32)來計算時間戳的最優(yōu)數(shù)量moptimal。
時間戳的最優(yōu)數(shù)量取決于幾個因素，包括漂移、抖動、時間戳之間的時間及時間戳數(shù)量。圖14示出40個時間戳、30毫秒抖動、時間戳之間32秒及20ppb漂移情況下的σb2與m/n。每個間隔中時間戳的最優(yōu)數(shù)量大約為12％，相當(dāng)于每個間隔中4個時間戳。
圖15示出各種直線擬合算法的模擬收斂性能與時間戳數(shù)(或秒數(shù)—這種情況下每秒發(fā)送時間戳)。點線對應(yīng)于最小二乘算法。粗線對應(yīng)于最小延遲算法，而細(xì)線對應(yīng)于混合最優(yōu)算法。即使在80個時間戳后，最小二乘算法也未達(dá)到30ppb同步窗口。最小延遲和混合最佳算法均快得多，在20到30個時間戳內(nèi)達(dá)到30ppb窗口。這種收斂速度對于某些同步應(yīng)用是重要的。一個示例是冷啟動，需要在大約5到10分鐘實現(xiàn)RBS頻率同步。
根據(jù)本發(fā)明的各種特性的同步提供了許多優(yōu)點。頻率和絕對時間同步均可實現(xiàn)。分組交換網(wǎng)絡(luò)的中間節(jié)點無需改變。在比較等同數(shù)量的時間戳流量時，與其它同步算法相比，實現(xiàn)同步快得多。無需有利于提高的時間戳流量的時間戳周期，從而更進(jìn)一步加快同步進(jìn)程。通過此方法可能在幾分鐘內(nèi)達(dá)到50ppb的準(zhǔn)確度，從而使得使用此同步方案冷啟動RBS成為可能。分組丟失不是問題，并且可輕松地支持標(biāo)準(zhǔn)的主-客戶機配置以及廣播/多播配置。優(yōu)選的使用是在分散式配置中，但同步過程還可以在集中式配置中使用，如在UMTS類型通信網(wǎng)絡(luò)中在Iub接口上的NodeSync。此外，由于頻率漂移可以以兩種獨立的方式估計使得可容易地分類出假象，因此，往返實施例對網(wǎng)絡(luò)擁塞效應(yīng)是彈性的。本發(fā)明可應(yīng)用于任一分組交換異步網(wǎng)絡(luò)，非限制性的示例是以太網(wǎng)、ATM、IP等。
雖然本發(fā)明已結(jié)合目前認(rèn)為最可行和優(yōu)選的實施例進(jìn)行描述，但本發(fā)明并不限于公開的實施例。相反，本發(fā)明涵蓋在隨附權(quán)利要求范圍內(nèi)包括的各種修改和等同布置。
權(quán)利要求
1.一種通信系統(tǒng)(10)，包括具有第一振蕩器(32)的第一節(jié)點(16)，用于通過網(wǎng)絡(luò)發(fā)送多個消息，并包括對應(yīng)于所述第一節(jié)點(16)發(fā)送該消息的時間的第一時間戳，或?qū)?yīng)于所述第一節(jié)點(16)發(fā)送該消息的時間的第一時間戳與每個消息相關(guān)聯(lián)；以及具有第二振蕩器(20)的第二節(jié)點(12)，用于接收每個消息，并包括對應(yīng)于所述第二節(jié)點(12)接收該消息的時間的第二時間戳，或?qū)?yīng)于所述第二節(jié)點(12)接收該消息的時間的第二時間戳與該消息相關(guān)聯(lián)，其特征在于所述第一和第二節(jié)點之一配置為，為每個消息確定對應(yīng)的所述第一與第二時間戳之間的第一時間差，并從多個第一時間差中，對所述第一時間差的兩個或多個最小延遲值擬合直線，所述直線的特征和所述第一與第二振蕩器之間的頻率漂移相關(guān)，其中，所述一個節(jié)點配置為根據(jù)所述直線確定頻率調(diào)整以使所述第一和第二振蕩器(32、20)同步。
2.如權(quán)利要求1所述的系統(tǒng)，其特征在于所述第一節(jié)點配置為使用所述頻率調(diào)整來調(diào)整所述第一振蕩器。
3.如權(quán)利要求1所述的系統(tǒng)，其特征在于所述第一節(jié)點配置為將消息發(fā)送到所述第二節(jié)點以使用所述頻率調(diào)整來調(diào)整所述第二振蕩器。
4.如權(quán)利要求1所述的系統(tǒng)，其特征在于所述一個節(jié)點是所述第二節(jié)點，配置為使用所述頻率調(diào)整來調(diào)整所述第二振蕩器。
5.如權(quán)利要求1所述的系統(tǒng)，其特征在于還包括多個第二節(jié)點，其中，配置所述第一節(jié)點和所述第二節(jié)點，使得所述第一節(jié)點通過向所述第二節(jié)點廣播所述頻率調(diào)整來使所述第二節(jié)點同步。
6.如權(quán)利要求1所述的系統(tǒng)，其特征在于所述一個節(jié)點是所述第一節(jié)點，配置為將包括所述用于調(diào)整所述第二振蕩器的頻率調(diào)整的消息發(fā)送到所述第二節(jié)點。
7.如權(quán)利要求1所述的系統(tǒng)，其特征在于所述第一節(jié)點(16)是時間服務(wù)器，而所述第二節(jié)點(12)是客戶機節(jié)點，并且所述消息通過分組交換網(wǎng)絡(luò)傳輸。
8.如權(quán)利要求1所述的系統(tǒng)，其特征在于所述系統(tǒng)是移動通信系統(tǒng)，所述第一節(jié)點是無線電網(wǎng)絡(luò)控制器，而所述第二節(jié)點是無線電基站。
9.如權(quán)利要求1所述的系統(tǒng)，其特征在于所述系統(tǒng)是移動通信系統(tǒng)，所述第一節(jié)點是無線電基站，而所述第二節(jié)點是無線電網(wǎng)絡(luò)控制器。
10.如權(quán)利要求1所述的系統(tǒng)，其特征在于所述直線的特征是所述直線的斜率ρ，并且所述一個節(jié)點配置為通過系數(shù)1-ρ來調(diào)整所述第二振蕩器。
11.如權(quán)利要求1所述的系統(tǒng)，其特征在于所述一個節(jié)點配置為確定與所述兩個最小第一時間差值相交的直線的方程式。
12.如權(quán)利要求11所述的系統(tǒng)，其特征在于所述一個節(jié)點配置為從所述多個時間差中確定相隔最遠(yuǎn)的兩個最小第一時間差值。
13.如權(quán)利要求1所述的系統(tǒng)，其特征在于所述一個節(jié)點配置為確定在擬合所述直線中要使用的所述第一時間差最小值的最佳數(shù)量。
14.如權(quán)利要求13所述的系統(tǒng)，其特征在于所述一個節(jié)點配置為將所述第一時間差分成最佳數(shù)量的時隙、為每個時間間隔確定最小時間差值、擬合所述直線以與每個時間間隔的最小時間差值相交以及為每個時間間隔確定時間差值的最小數(shù)量。
15.如權(quán)利要求1所述的通信系統(tǒng)，其特征在于所述第一節(jié)點(16)包括第一計時器(34)，以及所述第二節(jié)點(12)包括第二計時器(22)，用于包括對應(yīng)于所述第二節(jié)點將該消息送回所述第一節(jié)點(16)的時間的第三時間戳，或?qū)?yīng)于所述第二節(jié)點將該消息送回所述第一節(jié)點(16)的時間的第三時間戳與每個消息相關(guān)聯(lián)，其中，所述第一節(jié)點(16)配置為包括對應(yīng)于所述第一節(jié)點(16)接收該消息的時間的第四時間戳，或?qū)?yīng)于所述第一節(jié)點(16)接收該消息的時間的第四時間戳與每個接收的消息相關(guān)聯(lián)；其中，所述第一和第二節(jié)點之一配置為，為每個接收的消息確定對應(yīng)的所述第三與第四時間戳之間的第二時間差，并從第一和第二時間差的多個集合中，確定最小第一時間差和最小第二時間差，以及其中，所述一個節(jié)點配置為從所述最小第一和第二時間差之一或兩者中確定(1)用于使所述第一和第二振蕩器(32、20)同步的頻率調(diào)整和(2)用于使所述第一和第二計時器(34、22)同步的時間調(diào)整之一或兩者。
16.如權(quán)利要求15所述的系統(tǒng)，其特征在于所述第一節(jié)點(16)配置為調(diào)整所述第一振蕩器(32)以與所述第二振蕩器(20)同步。
17.如權(quán)利要求15所述的系統(tǒng)，其特征在于所述第一節(jié)點(16)配置為調(diào)整所述第一計時器(34)以與所述第二計時器(22)同步。
18.如權(quán)利要求15所述的系統(tǒng)，其特征在于所述第一節(jié)點(16)配置為將調(diào)整消息發(fā)送到所述第二節(jié)點(12)以調(diào)整所述第二振蕩器(20)和所述第二計時器(22)之一或兩者。
19.如權(quán)利要求15所述的系統(tǒng)，其特征在于所述第一節(jié)點(16)配置為，在所述第一時間差的多個集合中確定相隔最遠(yuǎn)的兩個最小第一時間差，并在所述第二時間差的多個集合中確定相隔最遠(yuǎn)的兩個最小第二時間差。
20.如權(quán)利要求19所述的系統(tǒng)，其特征在于所述一個節(jié)點配置為，確定擬合所述兩個最小第一時間差的第一直線和擬合兩個所述最小第二時間差的第二直線，以及根據(jù)所述第一和第二直線，確定所述頻率調(diào)整和所述時間調(diào)整之一或兩者。
21.如權(quán)利要求20所述的系統(tǒng)，其特征在于所述一個節(jié)點配置為確定所述第一和第二直線中每個的方程式并使用所述第一直線的第一斜率和第一垂直軸截距及所述第二直線的第二斜率和第二垂直軸截距來確定所述頻率調(diào)整和所述時間調(diào)整之一或兩者。
22.如權(quán)利要求21所述的系統(tǒng)，其特征在于所述一個節(jié)點配置為確定是否所述第一斜率和所述第二斜率具有大致相同的幅度以及是否所述第一和第二斜率之一為正而另一為負(fù)。
23.如權(quán)利要求15所述的系統(tǒng)，其特征在于所述一個節(jié)點配置為確定在對所述第一時間差的多個值擬合所述直線中要使用的所述第一時間差最小值的最佳數(shù)量。
24.如權(quán)利要求23所述的系統(tǒng)，其特征在于所述一個節(jié)點配置為，將所述第一時間差的多個值分成最佳數(shù)量的時隙并為每個時間間隔確定最小時間差值以及擬合所述直線以與每個時間間隔的最小時間差值相交。
25.如權(quán)利要求24所述的系統(tǒng)，其特征在于所述一個節(jié)點配置為，為每個時間間隔確定時間差值的最小數(shù)量。
26.一種在包括具有第一振蕩器(32)的第一節(jié)點(16)和具有第二振蕩器(20)的第二節(jié)點(12)的通信系統(tǒng)(10)中使用的方法，包括所述第一節(jié)點(16)通過網(wǎng)絡(luò)(14)發(fā)送多個消息，并包括對應(yīng)于所述第一節(jié)點(16)發(fā)送該消息的時間的第一時間戳，或?qū)?yīng)于所述第一節(jié)點(16)發(fā)送該消息的時間的第一時間戳與每個消息相關(guān)聯(lián)；以及所述第二節(jié)點(12)接收每個消息，并包括對應(yīng)于所述第二節(jié)點(12)接收該消息的時間的第二時間戳，或?qū)?yīng)于所述第二節(jié)點(12)接收該消息的時間的第二時間戳與該消息相關(guān)聯(lián)，所述方法的特征在于為每個消息確定對應(yīng)的所述第一與第二時間戳之間的第一時間差，并從多個第一時間差中，對所述第一時間差的兩個或多個最小值擬合直線，所述直線的特征和所述第一與第二振蕩器之間的頻率漂移相關(guān)，以及根據(jù)所述直線確定頻率調(diào)整以使所述第一和第二振蕩器同步。
27.如權(quán)利要求26所述的方法，其特征在于所述直線的特征為所述直線的斜率ρ。
28.如權(quán)利要求27所述的方法，其特征在于所述頻率調(diào)整與(1-ρ)相關(guān)。
29.如權(quán)利要求26所述的方法，其特征在于還包括確定與所述兩個最小時間差值相交的直線的方程式，以及確定相隔最遠(yuǎn)的兩個最小時間差值。
30.如權(quán)利要求26所述的方法，其特征在于還包括確定在擬合所述直線中要使用的所述第一時間差最小值的最佳數(shù)量；將所述第一時間差的多個值分成最佳數(shù)量的時隙；為每個時間間隔確定最小時間差值；以及擬合所述直線以與每個時間間隔的最小時間差值相交。
31.一種在通信系統(tǒng)中使用的節(jié)點(12、16)，包括第一振蕩器(20或32)；控制器(18或30)，用于通過網(wǎng)絡(luò)(14)從另一節(jié)點(16或12)接收多個消息，每個消息具有對應(yīng)于所述第一節(jié)點發(fā)送該消息的時間的第一時間戳，以及用于包括對應(yīng)于所述另一節(jié)點接收該消息的時間的第二時間戳，或?qū)?yīng)于所述另一節(jié)點接收該消息的時間的第二時間戳與該消息相關(guān)聯(lián)，其特征在于所述控制器配置為(1)為每個消息確定對應(yīng)的所述第一與第二時間戳之間的第一時間差，并從多個第一時間差中，對所述第一時間差的兩個或多個最小值擬合直線，所述直線的特征和所述第一與第二振蕩器之間的頻率漂移相關(guān)；以及(2)根據(jù)所述直線確定頻率調(diào)整以使所述第一振蕩器和所述另一節(jié)點中的第二振蕩器同步。
32.如權(quán)利要求31所述的節(jié)點，其特征在于所述直線的特征為所述直線的斜率ρ。
33.如權(quán)利要求32所述的方法，其特征在于所述頻率調(diào)整與(1-ρ)相關(guān)。
34.如權(quán)利要求31所述的節(jié)點，其特征在于所述控制器還配置為確定與所述兩個最小時間差值相交的直線的方程式，以及確定相隔最遠(yuǎn)的兩個最小時間差值。
35.如權(quán)利要求31所述的節(jié)點，其特征在于所述控制器還配置為確定在擬合所述直線中要使用的第一時間差最小值的最佳數(shù)量；將所述第一時間差的多個值分成最佳數(shù)量的時隙；為每個時間間隔確定最小時間差值；以及擬合所述直線以與每個時間間隔的最小時間差值相交；以及為每個時間間隔確定時間差值的最小數(shù)量。
36.如權(quán)利要求31所述的節(jié)點，其特征在于所述節(jié)點是時間服務(wù)器(16)，而所述另一節(jié)點(12)是客戶機節(jié)點，并且所述消息通過分組交換網(wǎng)絡(luò)(14)傳輸。
37.如權(quán)利要求31所述的節(jié)點，其特征在于所述通信系統(tǒng)是移動通信系統(tǒng)，所述節(jié)點是無線電網(wǎng)絡(luò)控制器和無線電基站之一，而所述另一節(jié)點是所述無線電網(wǎng)絡(luò)控制器和所述無線電基站另外之一。
38.如權(quán)利要求31所述的節(jié)點，其特征在于還包括第一計時器(34或22)；其中，所述控制器還配置為包括對應(yīng)于所述節(jié)點將該消息送回所述另一節(jié)點的時間的第三時間戳，或?qū)?yīng)于所述節(jié)點將該消息送回所述另一節(jié)點的時間的第三時間戳與每個接收的消息相關(guān)聯(lián)，所述另一節(jié)點包括對應(yīng)于所述另一節(jié)點接收該消息的時間的第四時間戳，或?qū)?yīng)于所述另一節(jié)點接收該消息的時間的第四時間戳與每個接收的消息相關(guān)聯(lián)；為每個接收的消息確定對應(yīng)的所述第三與第四時間戳之間的第二時間差，并從第一和第二時間差的多個集合中，確定最小第一時間差和最小第二時間差，以及從所述最小第一和第二時間差之一或兩者中確定(1)用于使所述第一和第二振蕩器同步的頻率調(diào)整和(2)用于使所述第一計時器和與所述另一節(jié)點相關(guān)聯(lián)的第二計時器同步的時間調(diào)整之一或兩者。
39.如權(quán)利要求38所述的節(jié)點，其特征在于所述控制器還配置為確定擬合所述第一時間差的多個集合的第一直線和擬合所述第二時間差的多個集合的第二直線，以及根據(jù)所述第一和第二直線，確定所述頻率調(diào)整和所述時間調(diào)整之一或兩者。
40.如權(quán)利要求39所述的節(jié)點，其特征在于所述控制器還配置為通過識別每個集合的至少兩個最小時間差點并確定與所述兩個最小延遲時間差點相交的直線的方程式，對所述時間差的第一和第二集合擬合所述第一和第二直線。
41.如權(quán)利要求40所述的節(jié)點，其特征在于所述控制器還配置為在每個所述第一和第二集合中確定相隔最遠(yuǎn)的兩個最小時間差點；使用所述第一直線的第一斜率和第一垂直軸截距及所述第二直線的第二斜率和第二垂直軸截距來確定所述第一和第二最小時間差；以及確定是否所述第一斜率和所述第二斜率具有大致相同的幅度，以及是否所述第一和第二斜率之一為正而另一為負(fù)。
全文摘要
使用差別時間戳，在分組交換網(wǎng)絡(luò)的兩個或多個節(jié)點之間實現(xiàn)了遠(yuǎn)程頻率同步。使用最小延遲原理對多個差別時間值擬合直線。使用上行鏈路和下行鏈路差別時間值之一或兩者，并通過最小延遲原理對差別時間值擬合第一和第二直線之一或兩者，可實現(xiàn)這兩個節(jié)點之間的頻率同步和/或絕對時間同步。
文檔編號H04L7/00GK1839573SQ200480023766
公開日2006年9月27日 申請日期2004年7月22日 優(yōu)先權(quán)日2003年8月22日
發(fā)明者T·卡爾斯特紐斯 申請人:艾利森電話股份有限公司