專利名稱：用于分組網(wǎng)絡同步的方法和設備的制作方法
技術領域：
本發(fā)明涉及一種用于在基于分組的通信網(wǎng)絡中對客戶端的時鐘進行同步的方法。 還描述了一種實現(xiàn)本發(fā)明的設備。
背景技術：
過去30年間，網(wǎng)絡同步在電信中變得越來越重要。存在許多需要網(wǎng)絡同步來保證服務質(zhì)量的示例。以太網(wǎng)網(wǎng)絡的引入以及將電路和分組交換架構進行組合的網(wǎng)絡的數(shù)目的增長引入了涉及同步質(zhì)量的新問題和新的技術挑戰(zhàn)。網(wǎng)絡同步是表示以下方式的一般概念將公共時間和頻率參考分發(fā)給網(wǎng)絡的所有節(jié)點，以對準其相應的時間和頻率標度。電信網(wǎng)絡中較差的同步對所提供的服務具有直接影響。例如，必須對數(shù)字交換設備進行同步以避免時鐘滑動。這些時鐘滑動對網(wǎng)絡業(yè)務的影響取決于應用；它們通常對普通語音服務有很小影響，但對電路數(shù)據(jù)服務有較大影響。實現(xiàn)了時分復用(TDM)網(wǎng)絡中的同步，從而使用物理層作為載體，分發(fā)可跟蹤至主參考時鐘的參考定時信號。為了通過分組網(wǎng)絡來分發(fā)定時，開發(fā)了基于分組的方法。在這些情況下，從數(shù)據(jù)分組中提取定時信息。分組網(wǎng)絡所引入的分組延遲變化通常是影響通信質(zhì)量的關鍵方面。在架構基于互聯(lián)網(wǎng)協(xié)議(IP)的UMTS陸地無線接入網(wǎng)(UTRAN)中，同步功能的分發(fā)是通過例如從IP分組中提取所需同步信息來執(zhí)行的。在經(jīng)由基于分組的方法而進行的同步分發(fā)中已知三種主要方案填充抖動緩存方法、周期性分組傳輸方法和延遲分組擬合方法。填充抖動緩存方法基于由以服務器分派頻率接收且以接收節(jié)點時鐘頻率清空的輸入分組來填充的軟件緩存的構造。每η個樣本，計算緩存的平均尺寸。如果平均尺寸高于或低于緩存邊界，則相應地校正接收節(jié)點時鐘。周期性分組傳輸方法基于服務器和客戶端節(jié)點之間的周期性分組傳輸。根據(jù)該先驗已知周期性，可以通過在每個分組到達時測量客戶端處經(jīng)歷的時間延遲，計算客戶端節(jié)點相對于服務器的頻率漂移和時間偏移。填充抖動緩存方法和周期性分組傳輸方法基于對分組到達頻率的分析。這使這兩種方法對分組丟失高度敏感。事實上，分組丟失使緩存變得更短或使一個分組與下一分組之間的交織時間加倍，從而導致錯誤的頻率校正。因此，需要高度受控的網(wǎng)絡。還必須注意， 精度與觀察時間成比例。延遲分組擬合方法依賴于在時間服務器與客戶端之間測量的時間差。使用網(wǎng)絡協(xié)議來承載時間戳，以將本地振蕩器頻率與精確的參考時鐘進行比較。網(wǎng)絡時間協(xié)議(NTP) 將用作在一組分布式時間服務器和客戶端之間分發(fā)時間保持的示例。NTP不是延遲分組擬合方法的要求，也可以使用任何其他等效協(xié)議。NTP在互聯(lián)網(wǎng)工程任務組(IETF)的請求評論(RFC) 1305中描述，并可以在 http //www. ietf. org/rfc/rfcl305. txt 處找到。
在NTP中，從客戶端向時間服務器發(fā)送時間戳消息。當發(fā)送消息時，客戶端將時間 、插入該消息中。時間服務器接收該消息并將本地時間t2添加至該消息。在時間t3發(fā)送回該消息，并且客戶端在t4再次接收到該消息。該消息包括三個時間戳。這樣，時間服務器不需要跟蹤所有節(jié)點以進行同步?？蛻舳耸占线m數(shù)目的分組，計算延遲Δ t43 = t4_t3，并在往返測量的情況下計算 At21 =，然后能夠根據(jù)這兩個延遲中的任一個來計算時鐘的漂移和偏移?？梢詮臏y量出的延遲值導出延遲At相對于時間t的圖形。根據(jù)擬合至多個延遲值的時間差線來計算時鐘的漂移和偏移。存在許多可用于從測量出的延遲獲得直線的方法。其中一種方法是具有相對較長收斂時間的最小二乘算法。另一種方法是可能具有較短收斂時間的最小延遲算法。還可以使用最小二乘算法和最小延遲算法的組合。在最小二乘算法的情況下，可接受的頻率預測僅在長觀察時間段之后才可能做出如果需要高精度，則期望長收斂時間。收斂時間取決于測量出的分組延遲的時間差。最小延遲算法利用在兩個時刻接收到的兩個最小延遲值，這兩個時刻在時間上彼此遠離。然后，通過這兩個點來確定時間差線。當然，該方法的缺陷在于其精度取決于用于得到時間差線的兩個點的質(zhì)量。上述所有方法具有共同的缺點。它們都難以管理，并且都需要在基于分組的網(wǎng)絡中不總是可能獲得的高精度測量。高網(wǎng)絡負載或其他干擾可能對所描述的方法的精度造成負面影響。

發(fā)明內(nèi)容
本發(fā)明的目的是消除上述缺點并提供一種用于在基于分組的通信網(wǎng)絡中對客戶端的時鐘進行同步的有利方法。根據(jù)本發(fā)明，執(zhí)行權利要求1所述的方法。此外，本發(fā)明體現(xiàn)在其他獨立權利要求所述的設備和程序中。從屬權利要求中描述了本發(fā)明的實施例。提出了一種用于在基于分組的通信網(wǎng)絡中將客戶端的時鐘與由時間服務器提供的參考時間進行同步的方法。在客戶端處接收從時間服務器發(fā)送的分組，每個分組包含指示分組從服務器的發(fā)送時間的至少一個時間戳。在每個分組到達客戶端時，確定到達時間， 還確定時間戳與到達時間之間的延遲。當這是針對第一多個分組而執(zhí)行時，計算這些分組的延遲的第一變化，并基于該計算，定義第一觀察幀。第一觀察幀的大小取決于分組延遲的第一變化。第一觀察幀包括與第一多個延遲相關聯(lián)的第二多個延遲。此外，基于第二多個延遲來確定第一代表性延遲?；诘谝淮硇匝舆t，計算客戶端的時鐘與參考時間之間的關系。最后，基于所計算出的關系，將客戶端的時鐘與參考時間進行同步。此外，本發(fā)明可以實現(xiàn)在一種用于在基于分組的通信網(wǎng)絡中將客戶端的時鐘與由時間服務器提供的參考時間進行同步的設備。所述設備包括用于從時間服務器接收分組的接收機。所述分組包括時間戳。此外，所述設備包括用于確定每個分組到達客戶端的到達時間的裝置。所述設備還包括適于確定時間戳與每個分組的到達時間之間的延遲的處理器。 所述處理器還適于計算第一多個延遲的第一變化，并計算客戶端的時鐘與參考時間之間的關系。所述處理器包括適于對與第一多個延遲相關聯(lián)的第一觀察幀的大小進行控制的幀計算器。第一觀察幀的大小取決于第一延遲變化，第一觀察幀包括與第一多個延遲相關聯(lián)的第二多個延遲。所述處理器還適于基于第二多個延遲來確定第一代表性延遲。所述設備還包括適于基于所計算出的客戶端的時鐘與參考時間之間的關系來對客戶端的時鐘進行同步的同步器。所述方法還可以實現(xiàn)在程序中，例如，所述程序存儲在數(shù)據(jù)載體上或可加載至設備的處理系統(tǒng)中。所述設備還可以實現(xiàn)在客戶端中，例如，所述客戶端可以是電信網(wǎng)絡中的節(jié)點。所提出的方法和設備允許有利地在基于分組的通信網(wǎng)絡中對客戶端的時鐘進行同步，從而避免了現(xiàn)有技術提出的方法的低精度缺點。在如附圖所示意的優(yōu)選實施例的以下具體描述中，本發(fā)明的上述及其他目的、特征和優(yōu)點將變得更加顯而易見。


圖1示出了客戶端-服務器同步配置。圖2示出了在客戶端與服務器之間交換的分組的測量延遲相對于時間段和固定大小觀察幀的圖形。圖3示出了在客戶端與服務器之間交換的分組的測量延遲相對于時間段和可變大小觀察幀的圖形。圖4示出了所提出的方法的流程圖。圖fe示出了分組延遲的指數(shù)分布。圖恥示出了針對指數(shù)分布用于計算觀察幀的大小的函數(shù)的圖形表示。圖6a示出了分組延遲的正態(tài)高斯分布；圖6b示出了針對正態(tài)高斯分布用于計算觀察幀的大小的函數(shù)的圖形表示；圖7示出了適于執(zhí)行所提出的方法的設備。
具體實施例方式圖1示出了基于分組的網(wǎng)絡(100)中的客戶端-服務器配置，基于分組的網(wǎng)絡 (100)可以包含用于將分組從客戶端轉發(fā)至服務器和將分組從服務器轉發(fā)至客戶端的一個或多個交換機(102)?？蛻舳?服務器配置可以用于從客戶端(104)向遠程時間服務器 (106)的往返時間測量。使用網(wǎng)絡協(xié)議(如NTP)，使得從客戶端(104)發(fā)送至服務器(106) 的分組承載時間戳，以便將客戶端(104)的時鐘與時間服務器(106)中的參考時鐘進行比較?？蛻舳?104)請求時間更新，時間服務器(106)響應該請求?？蛻舳?104)在向時間服務器(106)發(fā)送分組(108)時插入時間、。該分組承載時間戳NTPai)。時間服務器(106)接收分組(110)并將本地到達時間t2附著至該分組 (110)，因此，該分組承載時間戳NTP (ti; t2)。在時間t3發(fā)送回分組(112)，該分組承載時間戳NTP(t1; t2，t3)并被客戶端在時間、接收到。最后，分組(114)承載時間戳NTP(t1; t2， t3，t4)。該過程是針對多個分組進行的，可以計算延遲At43 = t4-t3或At21 = t2-、或者兩者兼有?？梢允褂迷摽蛻舳?服務器配置，以時間服務器(106)的時鐘作為參考，計算客戶端(104)的頻率以及時間偏移。給出頻率漂移P的等式如下ρ = (fs-fc)/fc (1)
其中仁是服務器(106)的時鐘的頻率，f。是客戶端(104)的時鐘的頻率。由于服務器(106)的頻率是已知的，因此如果漂移P已知，則可以容易地計算客戶端(104)的時鐘的頻率。從提供頻率漂移P的等式(1)可以導出例如延遲At43為Δ t43 = tmin+ β + ( P · t4+t。ffset) (2)tmin+i3項是在將分組(108)從時間服務器(106)發(fā)送至客戶端(104)時經(jīng)歷的實時延遲。tmin項是分組(108)從客戶端(104)到達服務器(106)或從服務器(106)到達客戶端(104)所耗費的最小物理時間。t。ffset項是客戶端(104)的時鐘與服務器(106)的時鐘之間的偏移。β項表示網(wǎng)絡(100)中的可變延遲(例如由于排隊)。等式(2)暗示可以利用斜率為P且在y軸上的截距為tmin+i3+t。ffsrt的直線來描述At43相對于t4的曲線圖。如果分組未經(jīng)歷到網(wǎng)絡(100)中的任何可變延遲，則延遲Δ t43是Δ t43,min = Δ t43 ( β = 0) = tmin+ ( P · t4+t。ffset) (3)該等式暗示可以利用斜率為P且在y軸上的截距為tmin+t。ffsrt的直線來描述Δ t43 相對于t4的曲線圖。圖2示出了在客戶端與服務器之間交換的分組的測量延遲(202)相對于時間段的曲線圖。如上所述，可以利用斜率為ρ且在y軸上的截距為tmin+t。ffsrt的直線來描述客戶端時鐘的漂移。為了能夠計算線(206)的斜率Ρ和截距，首先必須確定相對于延遲的位置。為了將線擬合至多個延遲，將收集分組延遲Q02)的時間段劃分為多個相等大小的時間幀004)。在圖2中，如現(xiàn)有技術提出的，垂直線(200)用于表示相等大小的時間幀 (204) 0在每個時間幀(204)中定義一個最小延遲，并將線(206)擬合至這些最小延遲?；卺槍ψ钚≈档目勺冄舆tβ接近于0的假設，連接最小值的線作為對等式(3)的良好近似。該線Q06)的斜率從而可以給出客戶端時鐘的漂移。不可預測的參數(shù)(例如網(wǎng)絡負載的突然改變)可以影響最小延遲的測量。此外，這些延遲的分布可能使線的擬合變得困難。 由于這些原因，斜率的計算以及客戶端時鐘的漂移的計算可能對外部參數(shù)格外敏感，因此不是容易和精確的過程。上述問題的解決方案在圖3中給出。使用可變大小的觀察幀(304)。觀察幀的一個示例是時間幀。然而，還可以以另一方式定義觀察幀的大小(例如，定義為一定數(shù)目的接收分組)，所選幀的大小與該幀中收集的延遲的數(shù)目相關。線(300)用于表示可變大小的觀察幀。較大的觀察幀改進了對延遲的過濾，即，觀察幀包括β值接近于0的延遲或更一般地包括給出觀察幀的良好代表性值的延遲的概率增大。例如，如果觀察幀的代表性值是最小值，則目的是不考慮具有高可變延遲的延遲(302)。另一方面，較小的觀察幀具有以下優(yōu)點用于確定代表性值的時間減少，客戶端時鐘的漂移對代表性值的影響也減小。因此，該方法的總體目的在于確定適于目前網(wǎng)絡狀況的觀察幀的大小?？傮w思想是觀察幀(304)的大小受反饋控制。一種用于適配觀察幀的方案考慮了最大延遲變化來計算觀察幀(304)的大小，在本示例中，每個觀察幀的大小取決于例如包括在先前觀察幀中的測量延遲的最大變化。在觀察到最大延遲變化穩(wěn)定的情況下，可以降低觀察幀適配的頻率。用于計算觀察幀(304)的大小的公式可以具有以下形式Framesize = f ( Δ tmax) +framesizemin (4)
將最小幀大小framesize-定義為使得在觀察到的最大延遲變化和等式(4)中的 f (Atmax)項非常小或為0的情況下，仍然存在可用觀察幀，可以在其中找到代表性延遲。 等式(4)中的函數(shù)f應當被選擇為使得延遲變化對觀察幀的大小有直接影響并總體上隨延遲變化而增大。除最大延遲變化之外，還可以使用針對延遲變化的其他度量來計算觀察幀的大小。使用最大延遲變化的優(yōu)點在于其容易測量。然而，總體上，確定延遲變化的目的是將觀察幀設置為允許確定幀的足夠好的代表性延遲的大小。至此，所作的描述基于時間服務器處的發(fā)送時間與客戶端處的到達時間之間的分組延遲。備選地或附加地，還可以使用分組中的其他時間戳(例如，客戶端處的發(fā)送時間和時間服務器處的到達時間)來確定延遲。此外，可以根據(jù)這些延遲來確定時鐘的校正。這也適用于以下實施例的描述。圖4示出了所提出的方法的流程圖。該方法開始于步驟002)，在步驟002)，在客戶端處接收來自時間服務器的多個分組(如第一多個分組)。例如，將分組從客戶端發(fā)送至服務器，其中要將請求從服務器發(fā)送回到客戶端，每個分組包含一個或多個時間戳，該一個或多個時間戳可以指示分組是何時從客戶端發(fā)送至服務器的、分組是何時到達服務器的、和/或分組是何時從服務器發(fā)送至客戶端的。在步驟004)，在客戶端處確定每個分組的到達時間。在步驟006)，針對每個分組，確定指示從服務器向客戶端發(fā)送分組的時間戳與到達時間之間的延遲。在已經(jīng)在步驟(406)針對多個分組確定延遲的情況下，在步驟008)，計算這些延遲的變化。例如，最大延遲變化的計算可以通過計算最長延遲與最短延遲之差來進行。用于計算幀大小的方法還可以考慮可能由于網(wǎng)絡特性(如負載)和拓撲而變化的延遲的統(tǒng)計分布。根據(jù)這些參數(shù)，所測量的分組延遲可以具有例如指數(shù)或正態(tài)統(tǒng)計分布。因此，可選地， 還可以確定所測量的延遲的統(tǒng)計分布(例如，在步驟G08))。如上所述，使用將所收集的延遲細分為不同的組以進行評估的觀察幀來評估延遲。在已經(jīng)在步驟(408)確定所收集的延遲(可以是第一多個延遲或另外多個延遲)的變化的情況下，在步驟(410)，計算第一觀察幀的大小。在實施例中，在觀察幀的大小與第一多個延遲或另外多個延遲的最大變化成比例的意義上，將觀察幀的大小與第一多個延遲或另外多個延遲相關聯(lián)。第一觀察幀的大小定義必須收集的分組延遲的數(shù)目。例如，如果第一觀察幀的計算得到包含50個分組的幀，則必須收集第二多個延遲，即，從服務器到達的50 個另外的分組的延遲。包含多個分組的幀的概念基于以下假設如上所述，觀察幀的大小可以與幀中收集的延遲的數(shù)目相關。在步驟G18)，執(zhí)行控制以檢查例如是否收集到足夠的延遲以進一步執(zhí)行該方法。 如果代表性延遲的插值得到滿足精度要求的時鐘同步，則認為延遲數(shù)目足夠所需的精度越高，則所需的樣本數(shù)目越高。如果所收集的延遲不足，則再次通過從服務器接收一定數(shù)目的分組來執(zhí)行從步驟(40 開始描述的過程。該數(shù)目是包含在最新計算的觀察幀中的分組的數(shù)目。多次重復該循環(huán)(如10次)。最后，在10次的示例的情況下，計算并在測量延遲相對于時間的圖形上標識10個觀察幀。如果步驟018)的控制示出了所收集的延遲足以執(zhí)行該方法，則在步驟G12)，在每個幀中標識一個代表性延遲。例如，代表性延遲可以是每個觀察幀中的最小延遲。在已經(jīng)在步驟(41 標識多個代表性延遲的情況下，在步驟G14)，可以使用線擬合算法(例如， 在直線的情況下是最小二乘算法)，將線擬合至代表性延遲。在步驟(414)計算該線的斜率，可選地還計算坐標系的軸上的截距，該線的斜率指示如關于等式(1)所述的客戶端時鐘與服務器時鐘的關系。在已經(jīng)計算出客戶端時鐘與服務器時鐘的關系的情況下，在步驟 016)，可以將客戶端的時鐘與服務器的時鐘進行同步。圖fe示出了測量延遲的指數(shù)分布(500)的圖形。χ軸指示分組延遲值，y軸指示測量延遲的值的出現(xiàn)次數(shù)。在本示例中，直至大約5ms的分組延遲的出現(xiàn)次數(shù)高于5ms至 20ms的分組延遲的出現(xiàn)次數(shù)。如上所述，用于計算觀察幀大小的模型可以取決于測量延遲的統(tǒng)計分布。在實施例中，觀察幀的大小對統(tǒng)計分布的互補分布進行近似。在圖fe所示的指數(shù)分布的情況下，用于計算大小的合適函數(shù)可以具有以下形式Framesize = k^exp ( Δ max) + j (5)例如，如果需要較小幀，則常量k可以適配觀察幀的大小以使得收集分組延遲不會耗費較長時間。特別地，如果測量的最大延遲變化較小，則常量j適配觀察幀的大小。在圖恥中，示出了等式(5)的圖形表示。幀大小在圖中被稱為“窗口大小”，指計算的幀內(nèi)所包括的分組的數(shù)目。具有對統(tǒng)計分布的互補分布進行近似的函數(shù)的目的如下。 延遲分布表示進行相關的過程。這意味著，為了能夠最大化使最小延遲(該分布的最高穩(wěn)定延遲)進入下一幀的可能性，在測量延遲變化較高時，需要定義較寬的觀察幀。相反，當延遲變化較低時，更容易使最小延遲進入下一觀察幀，并且還可以使用更窄的幀來更快地定義觀察幀。這增大了找到相對于每個觀察幀內(nèi)的最小值具有較小絕對變化的延遲的可能性。網(wǎng)絡負載與對所收集的分組延遲中的每一個應用的延遲變化之間的相關確保了當所收集的延遲是位于所示出的統(tǒng)計分布的較低延遲部分的延遲時，對延遲的過濾更高效。圖6a示出了測量延遲的統(tǒng)計分布相對于時間段的另一示例。在這種情況下，該分布是正態(tài)高斯分布(600)。這種分布可能由于另一網(wǎng)絡拓撲或不同的操作條件而出現(xiàn)。如在在前示例中那樣，用于計算觀察幀大小的公式應當對該統(tǒng)計分布的互補分布進行近似。 在這種情況下，可以選擇描述正態(tài)高斯分布的函數(shù)的互補函數(shù)，例如Winsize = k* (Amax-μ ) "2+j (6)再次，例如，如果需要較小幀，則常量k可以適配觀察幀的大小以使得收集分組延遲不會耗費較長時間。特別地，如果測量的最大延遲變化較小，則常量j適配觀察幀的大小。常量μ是該分布的均值。圖6b示出了函數(shù)(6)的圖形表示(602)。此外，在圖6b中，幀大小在圖中被稱為 “窗口大小”，指計算的幀內(nèi)所包括的分組的數(shù)目。在這種情況下，具有對統(tǒng)計分布的互補分布進行近似的函數(shù)的目的還在于通過針對具有更少出現(xiàn)次數(shù)的分組延遲選擇更大的觀察幀，設法將更多延遲包括在幀中，從而增大得到相對于窗口內(nèi)的更穩(wěn)定延遲值(在這種情況下是均值)具有較小變化的延遲的可能性。與指數(shù)分布的區(qū)別在于對于正態(tài)高斯分布， 由于高斯分布的對稱性，具有較小變化的延遲不是最小值而是均值延遲。在這種情況下，必須將線擬合至均值延遲。本發(fā)明還可以實現(xiàn)在可適于執(zhí)行上述方法的任何實施例的設備中。圖7示出了這種設備的實施例。設備(700)包括用于接收來自時間服務器的分組的接收機(710)。分組包含用于指示例如從時間服務器向客戶端發(fā)送的時間的時間戳。設備(700)還包括用于確定每個分組到達客戶端的到達時間的裝置(720)。裝置(720)可以是在分組到達時注冊和 /或存儲客戶端時鐘值的控制器。在其他實施例中，裝置(720)可以是讀取例如分組到達時間服務器的時間戳的讀取單元，所評估的到達時間是所述到達時間。設備(700)還包括處理器(740)，處理器(740)適于確定每個分組的到達時間與指示從時間服務器的發(fā)送時間的時間戳之間的延遲。處理器(740)還適于計算接收的延遲的變化。客戶端時鐘與參考時間之間的關系也由處理器(740)計算。處理器(740)還包括幀計算器(760)，幀計算器(760)適于基于延遲變化來控制觀察幀的大小。設備(700)還包括同步器(770)，同步器(770)適于取得所計算出的客戶端時鐘與參考時間之間的關系作為來自處理器(740)的輸入，以對客戶端時鐘進行同步(760)。例如，這種設備可以在客戶端(如電信網(wǎng)絡中的路由器或節(jié)點)中或附近實現(xiàn)。上述實施例很好地實現(xiàn)了本發(fā)明的目的。然而，應當認識到，在不脫離僅由權利要求限定的本發(fā)明范圍的情況下，本領域技術人員可以進行改變。
權利要求
1.一種用于在基于分組的通信網(wǎng)絡(100)中將客戶端(104)的時鐘與由時間服務器 (106)提供的參考時間進行同步的方法，所述方法包括以下步驟-在客戶端(104)處接收來自時間服務器(106)的分組(114)，每個分組(114)包含指示分組(114)的發(fā)送時間的至少一個時間戳；-確定每個分組(114)的到達時間；-確定所述時間戳與每個分組(114)的到達時間之間的延遲；-計算第一多個延遲的第一延遲變化；-定義與第一多個延遲相關聯(lián)的第一觀察幀(304)，其中，第一觀察幀(304)的大小取決于第一延遲變化，第一觀察幀(304)包括與第一多個延遲相關聯(lián)的第二多個延遲；-基于第二多個延遲來確定代表性延遲；-基于代表性延遲，計算客戶端(104)的時鐘與參考時間之間的關系；以及-基于所計算出的關系，對客戶端(104)的時鐘進行同步。
2.根據(jù)權利要求1所述的方法，還包括以下步驟-計算第三多個延遲的另一延遲變化；-定義與第三多個延遲相關聯(lián)的另一觀察幀(308)，其中，所述另一觀察幀(308)的大小取決于所述另一延遲變化，所述另一觀察幀包括與第三多個延遲相關聯(lián)的第四多個延遲；-基于第四多個延遲來確定另一代表性延遲，其中，計算所述關系的步驟基于所述另一代表性延遲。
3.根據(jù)權利要求1或2所述的方法，其中，所確定的每個分組的到達時間是所述分組到達客戶端(104)的到達時間。
4.根據(jù)前述任一權利要求所述的方法，其中，第一觀察幀(304)的大小具有最小值。
5.根據(jù)前述任一權利要求所述的方法，其中，所計算出的第一延遲變化是第一延遲的最大變化。
6.根據(jù)前述任一權利要求所述的方法，其中，第一多個延遲的統(tǒng)計分析提供延遲的分布(500)函數(shù)，第一觀察幀的大小是基于所述分布函數(shù)來定義的。
7.根據(jù)權利要求6所述的方法，其中，用于計算第一觀察幀(304)的大小的等式是所述分布函數(shù)的互補函數(shù)。
8.根據(jù)前述任一權利要求所述的方法，其中，所述代表性延遲是觀察幀中的最小延遲。
9.根據(jù)權利要求1至7中任一項所述的方法，其中，所述代表性延遲是觀察幀中的均值延遲。
10.根據(jù)權利要求2至9中任一項所述的方法，其中，將線(306)擬合至所述代表性延遲，客戶端(104)的時鐘與參考時間之間的關系是使用所述線(306)來計算的。
11.一種用于在基于分組的通信網(wǎng)絡中將客戶端的時鐘(780)與由時間服務器(106) 提供的參考時間進行同步的設備(700)，所述設備包括用于從時間服務器(106)接收包括時間戳在內(nèi)的分組(114)的接收機(710)；用于確定每個分組的到達時間的裝置(720)； 處理器(740)，適于確定所述時間戳與每個分組的到達時間之間的延遲，計算第一多個延遲的第一延遲變化，并基于第一代表性延遲來計算客戶端的時鐘(780)與參考時間之間的關系，所述處理器(740)還包括適于對與第一多個延遲相關聯(lián)的第一觀察幀的大小進行控制的幀計算器(760)，其中，第一觀察幀的大小取決于第一延遲變化，第一觀察幀包括與第一多個延遲相關聯(lián)的第二多個延遲，所述處理器(740)還適于基于第二多個延遲來確定第一代表性延遲，所述設備(700)還包括適于基于所計算出的客戶端的時鐘(780)與參考時間之間的關系來對客戶端的時鐘(780)進行同步的同步器(770)。
12.根據(jù)權利要求11所述的設備(700)，適于根據(jù)權利要求2至10中任一項所述的方法。
13.—種包括根據(jù)權利要求11或12所述的設備的客戶端。
14.一種適于執(zhí)行根據(jù)權利要求1至10中任一項所述的方法的程序。
全文摘要
本發(fā)明描述了一種用于在基于分組的通信網(wǎng)絡(100)中將客戶端(104)的時鐘與由時間服務器(106)提供的參考時間進行同步的方法。從時間服務器(106)發(fā)送并在客戶端(104)處接收分組(112)，所述分組(112)包含指示分組(112)的發(fā)送時間的至少一個時間戳。在每個分組(114)到達客戶端(104)時，確定(404)到達時間，還針對第一多個分組確定(406)時間戳與到達時間之間的延遲。計算(408)這些分組的延遲的第一變化，并基于該計算，定義(410)第一觀察幀，第一觀察幀的大小取決于分組延遲的第一變化。第一觀察幀包括與第一多個延遲相關聯(lián)的第二多個延遲。此外，基于第二多個延遲來確定(412)第一代表性延遲?；诘谝淮硇匝舆t，計算(414)客戶端的時鐘與參考時間之間的關系，以及，基于所計算出的關系，將客戶端的時鐘與參考時間進行同步(416)。
文檔編號H04J3/06GK102197611SQ200880131659
公開日2011年9月21日 申請日期2008年10月24日 優(yōu)先權日2008年10月24日
發(fā)明者歐德赫·維希涅夫斯基, 瑪斯米利亞諾·托斯蒂, 瑪?shù)賷W·朱利, 羅薩納·卡爾略, 西蒙娜·莫洛尼 申請人:艾利森電話股份有限公司