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

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

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

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


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

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

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