執(zhí)行節(jié)點(diǎn)之間的時間同步的網(wǎng)絡(luò)同步方法及裝置制造方法
【專利摘要】涉及執(zhí)行節(jié)點(diǎn)之間的時間同步的網(wǎng)絡(luò)同步方法及裝置。提供如下的網(wǎng)絡(luò)同步方法及裝置，即，系統(tǒng)啟動(start up)之后，若開始節(jié)點(diǎn)之間的同步，則通過逐漸增加用于測量傳遞時間(propagation time measurement)的窗口大小的方法，能夠提高抖動(jitter)、漂移(wander)及時間同步的性能。而且，還提供如下的網(wǎng)絡(luò)同步方法及裝置，即，傳遞時間的測量執(zhí)行至最大窗口大小之后，在傳遞時間的平均值計(jì)算中采用指數(shù)性的加權(quán)值，由此能夠提高抖動、漂移及時間同步的性能。
【專利說明】執(zhí)行節(jié)點(diǎn)之間的時間同步的網(wǎng)絡(luò)同步方法及裝置
[0001] 本申請是申請日為2009年11月13日、申請?zhí)枮?00980159397. 6、發(fā)明名稱為"執(zhí) 行節(jié)點(diǎn)之間的時間同步的網(wǎng)絡(luò)同步方法及裝置"的發(fā)明專利申請的分案申請。

【技術(shù)領(lǐng)域】
[0002]

【技術(shù)領(lǐng)域】涉及在網(wǎng)絡(luò)中執(zhí)行節(jié)點(diǎn)之間的時間同步的網(wǎng)絡(luò)同步方法及裝置。

【背景技術(shù)】
[0003] 存在很多的用于利用時間戳（timestamps)傳遞時序（timing)的方案 (schemes)〇
[0004] 在所有的這種方案中，構(gòu)成網(wǎng)絡(luò)的各個節(jié)點(diǎn)嘗試與所述節(jié)點(diǎn)中的一個節(jié)點(diǎn)進(jìn)行同 步。此時，一個節(jié)點(diǎn)屬于被稱為主的節(jié)點(diǎn)，即主節(jié)點(diǎn)。而且，在這種方法中，時序能夠在被稱 為最商主的一個節(jié)點(diǎn)，即最商主節(jié)點(diǎn)跟蹤。
[0005] 主節(jié)點(diǎn)向除了該主節(jié)點(diǎn)的主節(jié)點(diǎn)之外的附屬在主節(jié)點(diǎn)的所有節(jié)點(diǎn)傳送包含時間 戳的消息。此時，時間戳可表示消息被傳送的瞬間的時刻。各個從節(jié)點(diǎn)接收這種時間戳，并 在時間戳上相加從節(jié)點(diǎn)與主節(jié)點(diǎn)之間的傳遞時間（propagationtime)。即，從節(jié)點(diǎn)通過比 較接收消息的時刻與相加傳遞時間的時間戳，即相加傳遞時間的主節(jié)點(diǎn)的傳送時刻，計(jì)算 主節(jié)點(diǎn)和從節(jié)點(diǎn)的偏移（offset)，從而能夠進(jìn)行同步。


【發(fā)明內(nèi)容】

[0006] 技術(shù)方案
[0007] 提供如下網(wǎng)絡(luò)同步方法及裝置，即，系統(tǒng)啟動（startup)之后，若開始節(jié)點(diǎn)之間的 同步，貝1J通過逐漸增加用于測量傳遞時間（propagationtimemeasurement)的窗口大小的 方法，能夠提高抖動（jitter)、漂移（wander)及時間同步的性能。
[0008] 而且，還提供如下的網(wǎng)絡(luò)同步方法及裝置，S卩，傳遞時間的測量執(zhí)行至最大窗口大 小之后，在傳遞時間的平均值計(jì)算中采用指數(shù)性的加權(quán)值，由此能夠提高抖動、漂移及時間 同步的性能。
[0009] 本發(fā)明的一方面提供的網(wǎng)絡(luò)同步方法包括如下步驟：在第k(k為自然數(shù)）次時 間步長（timestep)中，測量自從節(jié)點(diǎn)至主節(jié)點(diǎn)的傳遞時間；若所述k小于滑動窗口大小 (windowsize)，則根據(jù)第一計(jì)算式計(jì)算在第k+1次時間步長下的傳遞時間平均值，若所述 k大于或等于滑動窗口大小，則根據(jù)第二計(jì)算式計(jì)算在第k+1次時間步長下的傳遞時間平 均值；以及，利用所述主節(jié)點(diǎn)上的消息傳送時刻、所述從節(jié)點(diǎn)上的消息接收時刻以及所述傳 遞時間平均值計(jì)算偏移。
[0010] 此時，所述第一計(jì)算式及第二計(jì)算式可利用第k次時間步長下的傳遞時間平均值 和在第k次時間步長下測量的傳遞時間計(jì)算出在所述第k+1時間步長下的傳遞時間平均 值。
[0011] 此時，所述第一計(jì)算式如下。

【權(quán)利要求】
1. 一種網(wǎng)絡(luò)同步方法，包括以下步驟： 在第k次時間步長中，測量自從節(jié)點(diǎn)至主節(jié)點(diǎn)的傳遞時間與自所述主節(jié)點(diǎn)至所述叢節(jié) 點(diǎn)的傳遞時間的平均值，來作為傳遞時間，其中，k為自然數(shù)；以及 根據(jù)所述k的大小，通過第一計(jì)算式計(jì)算在第k+Ι次時間步長下的傳遞時間平均值，或 是通過第二計(jì)算式計(jì)算在所述第k+Ι次時間步長下的傳遞時間平均值， 其中，所述第一計(jì)算式及所述第二計(jì)算式利用第k次時間步長下的傳遞時間平均值及 第k次時間步長下測量的傳遞時間計(jì)算所述第k+Ι次時間步長下的傳遞時間平均值， 其中，所述第一計(jì)算式為
其中，所述第二計(jì)算式為 Xk+lSlXk+(Idk， 其中，Xk為第k次時間步長下的傳遞時間平均值，dk為第k次時間步長下測量的傳遞 時間，a為加權(quán)值。
2. 根據(jù)權(quán)利要求1所述的網(wǎng)絡(luò)同步方法，其中，所述a通過如下的計(jì)算式計(jì)算： a=e_1/M， 其中，M為滑動窗口大小。
3. -種網(wǎng)絡(luò)同步裝置，包括： 傳遞時間測量單元，在第k次時間步長中，測量自從節(jié)點(diǎn)至主節(jié)點(diǎn)的傳遞時間與自所 述主節(jié)點(diǎn)至所述叢節(jié)點(diǎn)的傳遞時間的平均值，來作為傳遞時間，其中，k為自然數(shù)；和 傳遞時間平均值計(jì)算單元，根據(jù)所述k的大小，通過第一計(jì)算式計(jì)算在第k+Ι次時間步 長下的傳遞時間平均值，或是通過第二計(jì)算式計(jì)算在所述第k+Ι次時間步長下的傳遞時間 平均值， 其中，所述第一計(jì)算式及所述第二計(jì)算式利用第k次時間步長下的傳遞時間平均值及 第k次時間步長下測量的傳遞時間計(jì)算所述第k+Ι次時間步長下的傳遞時間平均值， 其中，所述第一計(jì)算式為
其中，所述第二計(jì)算式為 Xk+lSlXk+(Idk， 其中，Xk為第k次時間步長下的傳遞時間平均值，dk為第k次時間步長下測量的傳遞 時間，a為加權(quán)值。
4. 根據(jù)權(quán)利要求3所述的網(wǎng)絡(luò)同步裝置，其中，所述a通過如下的計(jì)算式計(jì)算： a=e_1/M， 其中，M為滑動窗口大小。
【文檔編號】H04J3/06GK104468017SQ201410820566
【公開日】2015年3月25日 申請日期:2009年11月13日 優(yōu)先權(quán)日:2009年5月18日
【發(fā)明者】杰弗里·M·加納, 柳賢錫, 樸根柱, 李俊行 申請人:三星電子株式會社