本發(fā)明總體涉及網(wǎng)絡(luò)，尤其涉及網(wǎng)絡(luò)中設(shè)備間自適應(yīng)時鐘/時間同步系統(tǒng)和方法。

背景技術(shù)：

在有多個自主計算機(jī)通過計算機(jī)網(wǎng)絡(luò)進(jìn)行通信的分布式計算機(jī)系統(tǒng)中，時鐘同步對于可靠的同步系統(tǒng)的構(gòu)建而言是不可或缺的。時鐘同步涉及對并發(fā)進(jìn)程所產(chǎn)生事件的時間排序的獲知。最常見的時鐘同步方案為網(wǎng)絡(luò)時間協(xié)議(NTP)，該協(xié)議借助用戶數(shù)據(jù)報協(xié)議(UDP)的消息傳遞，實(shí)現(xiàn)層級客戶端-服務(wù)器端架構(gòu)。

網(wǎng)絡(luò)時間協(xié)議/簡單網(wǎng)絡(luò)時間協(xié)議(NTP/SNTP)時鐘同步的一個主要缺點(diǎn)在于其對網(wǎng)絡(luò)及系統(tǒng)負(fù)載所導(dǎo)致的無法預(yù)知的時間延遲的敏感性。通常情況下，NTP客戶端-服務(wù)器端同步請求需在各種網(wǎng)絡(luò)及系統(tǒng)元件之間傳輸。例如，上述請求在由NTP客戶端應(yīng)用程序生成后，需由客戶端系統(tǒng)套接字/TCPIP(傳輸控制協(xié)議/互聯(lián)網(wǎng)協(xié)議)層經(jīng)客戶端以太網(wǎng)/廣域局域網(wǎng)(WLAN)接口傳輸至以太網(wǎng)/WLAN網(wǎng)絡(luò)。其后，該請求由服務(wù)器端系統(tǒng)套接字/TCPIP層經(jīng)服務(wù)器端以太網(wǎng)/WLAN接口接收，并由NTP服務(wù)器端應(yīng)用程序處理。之后，所述NTP服務(wù)器端應(yīng)用程序生成響應(yīng)，并在該響應(yīng)經(jīng)上述各接口和網(wǎng)絡(luò)/系統(tǒng)元件傳輸后，由所述NTP客戶端應(yīng)用程序接收。以上各網(wǎng)絡(luò)/系統(tǒng)元件、接口及過程中的每一個均向服務(wù)器時間和客戶端時間之間的差值的測量值中增添時間延遲。這些時間延遲的可預(yù)測性極小，但是為了準(zhǔn)確測量(及校正)服務(wù)器端和客戶端之間的時間差，必須對這些時間延遲進(jìn)行精確計算。

傳統(tǒng)方法中，為了實(shí)現(xiàn)時鐘同步，聯(lián)網(wǎng)計算機(jī)系統(tǒng)中的每個節(jié)點(diǎn)可使用 主從配置，以周期性地生成并發(fā)送“心跳”消息。然而，在各心跳消息的頻率的作用下，上述方法可導(dǎo)致網(wǎng)絡(luò)擁塞。在多臺服務(wù)器對此類心跳消息進(jìn)行接收及響應(yīng)的情況下，上述網(wǎng)絡(luò)擁塞將進(jìn)一步加劇。此外，此類方法的時鐘同步完全依賴于數(shù)臺指定服務(wù)器，由于當(dāng)該指定服務(wù)器不可用時，將導(dǎo)致時鐘同步失敗，因此該方法是不如人意的。

此外，傳統(tǒng)系統(tǒng)中，作為時鐘同步的結(jié)果，客戶端設(shè)備的全局系統(tǒng)時間將被直接更新。然而，所述全局系統(tǒng)時間的直接更新可對系統(tǒng)功能造成不利影響。例如，當(dāng)所述客戶端設(shè)備的全局系統(tǒng)時間因時鐘同步而更新時，將導(dǎo)致本地同步操作等本地客戶端標(biāo)準(zhǔn)功能無法完成。

技術(shù)實(shí)現(xiàn)要素：

本發(fā)明的各實(shí)施方式可有益地提供一種網(wǎng)絡(luò)中功能專用時間同步系統(tǒng)和方法，其可通過與其他指定用于時鐘同步的服務(wù)器通信，使得系統(tǒng)既可作為網(wǎng)絡(luò)時間信息的請求方，也可作為網(wǎng)絡(luò)時間信息的提供方。如此，當(dāng)這些指定服務(wù)器不可用時，仍然可以實(shí)現(xiàn)時鐘同步。各實(shí)施方式還可有益地提供一種網(wǎng)絡(luò)中功能專用時間同步系統(tǒng)和方法，其可實(shí)現(xiàn)網(wǎng)絡(luò)時間信息的自適應(yīng)收集，并根據(jù)所收集的網(wǎng)絡(luò)時間信息實(shí)現(xiàn)功能專用時間的自適應(yīng)生成，從而在保持時鐘同步準(zhǔn)確度的同時降低網(wǎng)絡(luò)負(fù)載。

在一種實(shí)施方式中，提供一種由處理器執(zhí)行的功能專用系統(tǒng)時間同步方法。所述方法包括判斷是否可從第一服務(wù)器獲得功能專用系統(tǒng)時間信息。如果可從所述第一服務(wù)器獲得所述功能專用系統(tǒng)時間信息，則：向所述第一服務(wù)器發(fā)送針對功能專用系統(tǒng)時間信息的第一請求；從所述第一服務(wù)器接收第一功能專用系統(tǒng)時間；而且根據(jù)該第一功能專用系統(tǒng)時間生成第二功能專用系統(tǒng)時間。如果無法從所述第一服務(wù)器獲得所述功能專用系統(tǒng)時間信息，則：在從第二設(shè)備接收到針對所述功能專用系統(tǒng)時間信息的第二請求后，決定是否向該第二設(shè)備提供本地功能專用系統(tǒng)時間。

在另一實(shí)施方式中，公開一種功能專用系統(tǒng)時間同步系統(tǒng)。該系統(tǒng)包括 一個或多個硬件處理器，以及存有可由所述一個或多個硬件處理器執(zhí)行的指令的一個或多個存儲單元。在執(zhí)行時，所述指令使得所述一個或多個硬件處理器執(zhí)行一種方法。該方法包括判斷是否可從第一服務(wù)器獲得功能專用系統(tǒng)時間信息。如果可從所述第一服務(wù)器獲得所述功能專用系統(tǒng)時間信息，則：向所述第一服務(wù)器發(fā)送針對功能專用系統(tǒng)時間信息的第一請求；從所述第一服務(wù)器接收第一功能專用系統(tǒng)時間；而且根據(jù)該第一功能專用系統(tǒng)時間生成第二功能專用系統(tǒng)時間。如果無法從所述第一服務(wù)器獲得所述功能專用系統(tǒng)時間信息，則：在從第二設(shè)備接收到針對所述功能專用系統(tǒng)時間信息的第二請求后，決定是否向該第二設(shè)備提供本地功能專用系統(tǒng)時間。

在另一實(shí)施方式中，公開一種存有計算機(jī)可執(zhí)行功能專用系統(tǒng)時間同步指令的非暫時性計算機(jī)可讀介質(zhì)。在執(zhí)行時，所述指令使得所述一個或多個硬件處理器執(zhí)行一種方法。該方法包括判斷是否可從第一服務(wù)器獲得功能專用系統(tǒng)時間信息。如果可從所述第一服務(wù)器獲得所述功能專用系統(tǒng)時間信息，則：向所述第一服務(wù)器發(fā)送針對功能專用系統(tǒng)時間信息的第一請求；從所述第一服務(wù)器接收第一功能專用系統(tǒng)時間；而且根據(jù)該第一功能專用系統(tǒng)時間生成第二功能專用系統(tǒng)時間。如果無法從所述第一服務(wù)器獲得所述功能專用系統(tǒng)時間信息，則：在從第二設(shè)備接收到針對所述功能專用系統(tǒng)時間信息的第二請求后，決定是否向該第二設(shè)備提供本地功能專用系統(tǒng)時間。

應(yīng)當(dāng)理解的是，上文中的概略描述與下文中的詳細(xì)描述均僅在于例示和說明，而不在于限制所要求保護(hù)的發(fā)明。

附圖說明

所附各圖并入本發(fā)明之內(nèi)并構(gòu)成本發(fā)明的一部分，用于對例示實(shí)施方式進(jìn)行描述，并與說明書一道闡明所公開的原理。

圖1為根據(jù)本發(fā)明一些實(shí)施方式用于自適應(yīng)時鐘/時間同步的例示系統(tǒng)的功能框圖。

圖2A至圖2D為本發(fā)明一些實(shí)施方式用于自適應(yīng)時鐘/時間同步的例示方 法的流程圖。

圖3所示為由本發(fā)明實(shí)施方式所實(shí)現(xiàn)的自適應(yīng)時鐘/時間同步的結(jié)果。

圖4為用于實(shí)施本發(fā)明實(shí)施方式的例示計算機(jī)系統(tǒng)框圖。

具體實(shí)施方式

以下，參考附圖，對例示實(shí)施方式進(jìn)行描述。各圖中，附圖標(biāo)記最左邊的位值表明該附圖標(biāo)記第一次出現(xiàn)時所在的圖號。在任何方便之時，各圖中均采用相同附圖標(biāo)記指代相同或類似部件。雖然此處描述了所公開原理的實(shí)施例和特征，但是在不脫離所公開實(shí)施方式的精神和范圍的前提下，還可進(jìn)行修改、調(diào)整以及做出其他實(shí)施方式。以下具體描述意在僅視作例示，而真正的范圍及精神如下附權(quán)利要求書所述。

本發(fā)明的各實(shí)施方式提供改進(jìn)的網(wǎng)絡(luò)內(nèi)時鐘同步方法和系統(tǒng)。所公開的實(shí)施方式可在不更新客戶端設(shè)備全局系統(tǒng)時間的同時，對所述客戶端設(shè)備與服務(wù)器之間的功能專用系統(tǒng)進(jìn)行同步。所公開的實(shí)施方式可確定是否可從第一服務(wù)器獲得功能專用系統(tǒng)時間信息。如果可從所述第一服務(wù)器獲得所述功能專用系統(tǒng)時間信息，所公開的實(shí)施方式則可將針對功能專用系統(tǒng)時間信息的第一請求發(fā)送至所述第一服務(wù)器，從該第一服務(wù)器接收第一功能專用系統(tǒng)時間，并根據(jù)該第一功能專用系統(tǒng)時間生成第二功能專用系統(tǒng)時間。如果不可從所述第一服務(wù)器獲得所述功能專用系統(tǒng)時間信息，所公開的實(shí)施方式則可在從第二設(shè)備接收到針對功能專用系統(tǒng)時間信息的第二請求后，確定是否向該第二設(shè)備提供本地功能專用系統(tǒng)時間。所公開的實(shí)施方式還可實(shí)現(xiàn)功能專用系統(tǒng)時間信息的自適應(yīng)收集，以及根據(jù)所收集的功能專用系統(tǒng)時間信息實(shí)現(xiàn)功能專用時間的自適應(yīng)生成。

因此，提供改進(jìn)的網(wǎng)絡(luò)內(nèi)時鐘同步方法和系統(tǒng)可實(shí)現(xiàn)有益效果。所提供的方法和系統(tǒng)可在用于時鐘同步的指定服務(wù)器(如上述第一服務(wù)器)不可用時，有益地實(shí)現(xiàn)時鐘同步。此外，所提供的方法和系統(tǒng)還可在保持時鐘同步準(zhǔn)確性的同時，有益地降低網(wǎng)絡(luò)負(fù)載。

圖1所示為根據(jù)本發(fā)明實(shí)施方式的例示自適應(yīng)時鐘/時間同步系統(tǒng)100。自適應(yīng)時鐘/時間同步系統(tǒng)100可包括同步請求模塊101、網(wǎng)絡(luò)時間同步模塊102、狀態(tài)識別模塊103以及本地系統(tǒng)時鐘發(fā)生器104。系統(tǒng)100以可通信方式連接于客戶端設(shè)備140以及服務(wù)器150。服務(wù)器150可以是用于為網(wǎng)絡(luò)時間同步提供時間信息的服務(wù)器(例如，NTP服務(wù)器)。從本發(fā)明中可以理解的是，此類部件的數(shù)量和布置方式僅起例示作用，而且用于說明目的。在不脫離所述啟示內(nèi)容以及本發(fā)明實(shí)施方式的前提下，還可采用其他部件布置方式和數(shù)量。

在一些實(shí)施方式中，本地系統(tǒng)時鐘發(fā)生器104可包括自由運(yùn)行計數(shù)器。所述自由運(yùn)行計數(shù)器可藉由定時器中斷而更新，而且計數(shù)器值可表示從任意開始時間(EPOCH)起所經(jīng)過時間的測量值。如此，通過將所述計數(shù)器值加至所述EPOCH時間，可生成全局系統(tǒng)時間。此外，通過向所述全局系統(tǒng)時間添加偏移量offset，可生成與運(yùn)行于系統(tǒng)100上的具體應(yīng)用程序相關(guān)聯(lián)的功能專用系統(tǒng)時間(Functionality-Specific System Time,FSST)。如下所述，作為與服務(wù)器150進(jìn)行網(wǎng)絡(luò)時間同步的結(jié)果，所述偏移量可被更新，而且作為該同步的結(jié)果，只有所述FSST被更新，而所述全局系統(tǒng)時間不更新。

在一些實(shí)施方式中，同步請求模塊101用于向服務(wù)器(如服務(wù)器150)發(fā)送針對網(wǎng)絡(luò)時間同步的時間請求。該時間請求可包括系統(tǒng)100的IP地址以及該請求發(fā)送時系統(tǒng)100的FSST等信息。所述時間請求發(fā)送后，同步請求模塊101可從所述服務(wù)器接收時間響應(yīng)。所述時間響應(yīng)可包括所述服務(wù)器的三個FSST。第一FSST可表示所述服務(wù)器接收所述時間請求的時間。第二FSST可表示服務(wù)器時間，該服務(wù)器時間由服務(wù)器150發(fā)送且用于測量服務(wù)器150和系統(tǒng)100之間的真實(shí)時間差。第三FSST可表示所述服務(wù)器發(fā)送所述時間響應(yīng)的時間。

在一些實(shí)施方式中，網(wǎng)絡(luò)時間同步模塊102用于根據(jù)同步請求模塊101所接收到的所述響應(yīng)，將系統(tǒng)100的FSST與服務(wù)器150的FSST進(jìn)行同步。例如可按照下式(1)至下式(3)計算系統(tǒng)100的FSST與服務(wù)器150的FSST之間的時間差：

server_process_time＝sr_send_time-sr_received_time (1)

transmit_time＝cl_received_time-cl_send_time-server_process_time (2)

diff＝server_time-curr_client_time-transit_time/2 (3)

在上式中，sr_received_time和sr_send_time可以為所述時間響應(yīng)的上述第一FSST和第三FSST，server_time可以為所述時間響應(yīng)的上述第二FSST。此外，cl_send_time可以為系統(tǒng)100發(fā)送所述時間請求時的FSST，cl_received_time可以為系統(tǒng)100從服務(wù)器150接收到所述響應(yīng)時的FSST，而curr_client_time為待與服務(wù)器150同步的系統(tǒng)100的當(dāng)前FSST。在此之后，所述時間差diff即可用于對系統(tǒng)100相對于所述全局系統(tǒng)時間的偏移量offset進(jìn)行更新，從而實(shí)現(xiàn)系統(tǒng)100的所述當(dāng)前FSST的更新。上述FSST中的每一個均可表示計算系統(tǒng)100和服務(wù)器150間真實(shí)時間差所需的系統(tǒng)負(fù)載(如server_process_time)和網(wǎng)絡(luò)延遲(如transit_time)的測量值樣本。

為了提高同步準(zhǔn)確度，可以定期實(shí)施系統(tǒng)負(fù)載和網(wǎng)絡(luò)負(fù)載的測量(通過同步請求模塊101生成時間請求而實(shí)現(xiàn))以及當(dāng)前FSST的更新(由網(wǎng)絡(luò)時間同步模塊102實(shí)現(xiàn))。如以下所述，在一些實(shí)施方式中，時間請求的生成周期以及當(dāng)前FSST的更新周期可設(shè)置為自適應(yīng)周期，并可例如根據(jù)所計算出的時間差進(jìn)行調(diào)整。

在一些實(shí)施方式中，當(dāng)服務(wù)器150不可用時，系統(tǒng)100還可作為用于與其他設(shè)備進(jìn)行網(wǎng)絡(luò)時間同步的網(wǎng)絡(luò)時間信息的提供方。在一些實(shí)施方式中，狀態(tài)識別模塊103用于在同步請求模塊101發(fā)送所述時間請求之前，對可作為網(wǎng)絡(luò)時間信息提供方的服務(wù)器進(jìn)行搜索。例如，狀態(tài)識別模塊103可對由其他服務(wù)器廣播的服務(wù)器通告消息進(jìn)行監(jiān)測。在一些實(shí)施方式中，狀態(tài)識別模塊103也可在預(yù)設(shè)IP/UDP(用戶數(shù)據(jù)報協(xié)議)端口廣播或組播服務(wù)器探測請求，并對來自于用于提供網(wǎng)絡(luò)時間信息的其他設(shè)備的服務(wù)器探測響應(yīng)進(jìn)行監(jiān)測。所述服務(wù)器通告消息和服務(wù)器探測請求均可包括與所述服務(wù)器相關(guān)聯(lián)的識別符(如IP地址)。在一些實(shí)施方式中，對所述服務(wù)器探測請求進(jìn)行定期發(fā)送(例如，每30秒)。

如果在預(yù)設(shè)時間內(nèi)接收到服務(wù)器探測響應(yīng)或服務(wù)器通告消息，狀態(tài)識別 模塊103則可判定，系統(tǒng)100將作為用于網(wǎng)絡(luò)時間同步的網(wǎng)絡(luò)時間信息的請求方。如此，同步請求模塊101即可用于根據(jù)所述服務(wù)器探測響應(yīng)或服務(wù)器通告消息所含的識別符向所述服務(wù)器發(fā)送時間請求。

另一方面，如果在所述預(yù)設(shè)時間內(nèi)，既未接收到服務(wù)器探測響應(yīng)，也未接收到服務(wù)器通告消息，狀態(tài)識別模塊103則可判定，系統(tǒng)100將作為用于與其他設(shè)備進(jìn)行網(wǎng)絡(luò)時間同步的時間信息的提供方。根據(jù)此判定結(jié)果，同步請求模塊101可用于從其他設(shè)備接收時間請求，并在接受該時間請求后提供時間響應(yīng)。此外，狀態(tài)識別模塊103(或系統(tǒng)100的其他部分)可繼續(xù)保持系統(tǒng)100作為網(wǎng)絡(luò)時間信息提供方或請求方的狀態(tài)，并同樣根據(jù)上述判定結(jié)果對該狀態(tài)進(jìn)行更新。

此外，如上所述，所述服務(wù)器探測請求還可包含計數(shù)器值(例如由圖1所示本地系統(tǒng)時鐘發(fā)生器104所生成)。在一些實(shí)施方式中，狀態(tài)識別模塊103可令所述服務(wù)器探測請求包含本地系統(tǒng)時鐘發(fā)生器104的計數(shù)器值。在狀態(tài)識別模塊103發(fā)送服務(wù)器探測請求后，其還可對其他包含計數(shù)器值的服務(wù)器探測請求進(jìn)行監(jiān)測。如果狀態(tài)識別模塊103檢測到此類請求，其可將包含于該請求內(nèi)的計數(shù)器值與其自身的計數(shù)器值進(jìn)行比較。根據(jù)該比較結(jié)果(例如包含于所述請求內(nèi)的計數(shù)器值大于其自身計數(shù)器值)，狀態(tài)識別模塊103可決定令生成所述請求的設(shè)備作為時間信息的提供方，且令系統(tǒng)100作為網(wǎng)絡(luò)時間信息的請求方。此設(shè)計可用于防止與系統(tǒng)100具有類似功能的兩個設(shè)備同時成為時間信息的提供方。

圖2A至圖2D所示為例示自適應(yīng)時鐘/時間同步方法200。在一些實(shí)施方式中，方法200可實(shí)施為由一個或多個處理器執(zhí)行的一個或多個計算機(jī)程序。此外，在一些實(shí)施方案中，方法200的至少一部分可由具有一個或多個處理器的自適應(yīng)時鐘/時間同步系統(tǒng)(如自適應(yīng)時鐘/時間同步系統(tǒng)100)執(zhí)行，其中，所述一個或多個處理器用于執(zhí)行存儲于非暫時性計算機(jī)可讀介質(zhì)上的一個或多個計算機(jī)程序。

現(xiàn)在參考圖2A，在步驟201中，所述系統(tǒng)可對服務(wù)器(如圖1所示服務(wù)器150)是否具有可用網(wǎng)絡(luò)時間信息進(jìn)行判斷。在一些實(shí)施方式中，步驟201 可包括發(fā)送服務(wù)器探測請求(例如，每30秒周期性發(fā)送)，并對服務(wù)器探測響應(yīng)或服務(wù)器通告消息進(jìn)行監(jiān)測。在一些實(shí)施方式中，步驟201例如可由狀態(tài)識別模塊103執(zhí)行。如果例如根據(jù)所述系統(tǒng)已接收到服務(wù)器探測響應(yīng)或服務(wù)器通告消息已將網(wǎng)絡(luò)時間信息判斷為可從所述服務(wù)器獲得(步驟202)，在步驟203中，該系統(tǒng)則可決定作為網(wǎng)絡(luò)時間信息的請求方。如果例如根據(jù)所述系統(tǒng)在預(yù)設(shè)時間內(nèi)既未接收到服務(wù)器探測響應(yīng)，也未接收到服務(wù)器通告消息已將網(wǎng)絡(luò)時間信息判斷為不可從所述服務(wù)器獲得(步驟202)，在步驟204中，該系統(tǒng)則可決定作為網(wǎng)絡(luò)時間信息的提供方。在一些實(shí)施方式中，步驟201～204可由圖1所示狀態(tài)識別模塊103執(zhí)行。

現(xiàn)在參考圖2B，其所示為所述系統(tǒng)在步驟204中決定作為網(wǎng)絡(luò)時間信息請求方后方法200的后續(xù)步驟。在步驟210中，所述系統(tǒng)可向在所述服務(wù)器探測響應(yīng)或服務(wù)器通告消息中識別的服務(wù)器發(fā)送時間請求。所述時間請求可例如包括所述系統(tǒng)的IP地址以及所述請求發(fā)送時所述系統(tǒng)的FSST。在步驟211中，所述系統(tǒng)可對是否接收到有效時間響應(yīng)進(jìn)行判斷。所述時間響應(yīng)可包括三個FSST，分別用于表示所述服務(wù)器接收所述時間請求的時間、用于測量所述服務(wù)器和系統(tǒng)間時間差的服務(wù)器時間以及所述服務(wù)器發(fā)送所述時間響應(yīng)的時間。如果接收到有效響應(yīng)(例如，包括三個FSST的時間響應(yīng))，所述系統(tǒng)可執(zhí)行步驟212，以根據(jù)上述式(1)至式(3)計算服務(wù)器FSST與系統(tǒng)FSST之間的時間差diff。

根據(jù)步驟212中所計算的時間差，所述系統(tǒng)可在步驟213中確定下一時間請求的提交時間。服務(wù)器和客戶端之間的網(wǎng)絡(luò)時間同步可定期實(shí)施，以改善對網(wǎng)絡(luò)和系統(tǒng)延遲的跟蹤，從而進(jìn)一步改善對服務(wù)器時間和客戶端時間之間差值的跟蹤。然而，例如當(dāng)所述服務(wù)器和客戶端之間的時間差非常小，或例如當(dāng)該時間差的變化未超出一定范圍時，可無需以固定時間間隔實(shí)施同步。在上述情況下，由于以固定時間間隔實(shí)施同步這一做法的益處降低，因此可將同步的實(shí)施間隔延長，以降低系統(tǒng)和網(wǎng)絡(luò)負(fù)載。因此，在步驟213中，所述系統(tǒng)既可將上述時間差與閾值相比較，也可將該時間差與先前時間請求所獲得的先前時間差比較。如果所述時間差(或時間差的變動值)低于閾值， 所述系統(tǒng)則可例如通過增加同步間隔的方式，確定下一時間請求的提交時間。所述間隔可在上述時間差每一次被判定為低于所述閾值時被增加，直至該間隔達(dá)到預(yù)設(shè)的最大值。另一方面，如果上述時間差超出所述閾值，所述系統(tǒng)則可恢復(fù)至默認(rèn)間隔，以提高同步的速度，從而更加及時地對所述時間差進(jìn)行校正。

現(xiàn)在參考圖3，其所示為根據(jù)上述時間差對同步間隔進(jìn)行自適應(yīng)設(shè)置的結(jié)果。在圖3中，X軸表示各個時間差樣本的獲取時間點(diǎn)，Y軸表示所述時間差的值。如圖3所示，各時間差樣本310均處于預(yù)定范圍內(nèi)。因此，增加各個時間差樣本310獲取時的時間間隔，從而減少所發(fā)請求的個數(shù)，并降低最終的網(wǎng)絡(luò)負(fù)載和系統(tǒng)負(fù)載。在對樣本313進(jìn)行獲取后，與樣本312相比，出現(xiàn)一個時間差跳躍。與各樣本310之間的獲取時間間隔相比，樣本314的獲取與樣本313的獲取之間的時間間隔更短，從而更及時地實(shí)現(xiàn)所述時間差的校正。作為該校正的結(jié)果，樣本314的時間差再次處于樣本310的范圍內(nèi)。通過此設(shè)計，可在不損害同步準(zhǔn)確度的前提下，更加有效地實(shí)現(xiàn)網(wǎng)絡(luò)時間同步。

再次參考圖2B，在步驟213中確定了下一時間請求的提交時間后，所述系統(tǒng)可在步驟214中對上述時間差進(jìn)行后處理。之后，該時間差即可用于(例如通過更新上述偏移量offset)對所述系統(tǒng)FSST進(jìn)行更新。另一方面，如果所述系統(tǒng)未在步驟211中接收到有效時間響應(yīng)，其則可實(shí)施步驟215，以返回圖2A所示步驟201，對其他網(wǎng)絡(luò)時間提供服務(wù)器進(jìn)行搜索。在一些實(shí)施方式中，步驟210、211和215可由圖1所示同步請求模塊101執(zhí)行，而步驟212～214可由圖1所示網(wǎng)絡(luò)時間同步模塊102執(zhí)行。

現(xiàn)在參考圖2C，其所示為圖2B所示步驟214之后，方法200中對所述時間差進(jìn)行后處理的步驟。在步驟221中，所述系統(tǒng)可將圖2B所示步驟212所計算時間差存入至先前時間請求算出的樣本時間差陣列中。在步驟222中，所述系統(tǒng)可對存入所述陣列中的樣本時間差實(shí)施統(tǒng)計測量。例如，該系統(tǒng)可計算出樣本時間差中數(shù)。這一設(shè)計可將旁枝時間差值從所述FSST的計算中濾除，從而使得該計算的一致性更高。另一方面，即使當(dāng)某一保存的時間差在 上述過程中被視為旁枝時間差，其仍可保留于所述陣列內(nèi)。如果在后續(xù)時間請求內(nèi)計算出數(shù)值大小更為接近的數(shù)個時間差，則從這些時間差可得出不同的樣本時間差中數(shù)，并將該中數(shù)用于生成后續(xù)的FSST。

在所述系統(tǒng)在步驟222中實(shí)施上述統(tǒng)計測量后，該系統(tǒng)可在步驟223中根據(jù)此統(tǒng)計測量值計算候選FSST。之后，所述系統(tǒng)可在步驟224中計算當(dāng)前FSST與所述候選FSST之間的第二時間差。如果所述第二時間差超出預(yù)設(shè)閾值，所述系統(tǒng)可用所述候選FSST取代當(dāng)前FSST，以在步驟226中實(shí)施網(wǎng)絡(luò)時間同步。

在一些實(shí)施方式中，除了用所述候選FSST取代當(dāng)前FSST，所述系統(tǒng)還可將所述樣本時間差陣列清空。通過這一設(shè)計，可以收集新的一組樣本時間差，以對網(wǎng)絡(luò)時間同步作用于該時間差的效果進(jìn)行評價，并根據(jù)該新的一組樣本時間差更新所述當(dāng)前FSST。另一方面，如果在步驟225中判定所述第二時間差低于所述預(yù)設(shè)閾值，或者在步驟226中將所述當(dāng)前FSST更新后，所述系統(tǒng)可執(zhí)行步驟227，以在步驟213中所確定的時間點(diǎn)上發(fā)送所述下一時間請求。在一些實(shí)施方式中，步驟221～226可由圖1所示網(wǎng)絡(luò)時間同步模塊102執(zhí)行，而步驟227可由圖1所示同步請求模塊101執(zhí)行。

現(xiàn)在參考圖2D，其所示為所述系統(tǒng)在圖2A所示步驟204中決定作為網(wǎng)絡(luò)時間信息提供方之后方法200的步驟。如圖2D所示，在步驟231中，所述系統(tǒng)可對是否從其他網(wǎng)絡(luò)時間提供方接收到任何通信信息進(jìn)行判斷。此類通信信息可例如包括其他服務(wù)器并非針對此系統(tǒng)所發(fā)送的服務(wù)器探測請求而發(fā)送的服務(wù)器探測響應(yīng)、后至的服務(wù)器通告、或由其他系統(tǒng)發(fā)送的服務(wù)器探測請求。如上所述，所述服務(wù)器探測請求可包括與由圖1所示本地系統(tǒng)時鐘發(fā)生器104生成的計數(shù)器值相類似的計數(shù)器值。所述系統(tǒng)可將所述服務(wù)器探測請求內(nèi)的計數(shù)器值與其自身計數(shù)器值相比較，以判斷所述請求的發(fā)送方是否為有效網(wǎng)絡(luò)時間提供方。舉例而言，當(dāng)所述系統(tǒng)確定所述服務(wù)器探測請求內(nèi)的計數(shù)器值比其自身計數(shù)器值大時，該系統(tǒng)可將所述發(fā)送方判定為有效網(wǎng)絡(luò)時間提供方。之后，所述系統(tǒng)可通過恢復(fù)成網(wǎng)絡(luò)時間信息請求方而執(zhí)行步驟235，并返回圖2B所示步驟210，以發(fā)送時間請求。

另一方面，如果所述系統(tǒng)確定在步驟231中未從有效網(wǎng)絡(luò)時間信息提供方接收到任何通信信息時，該系統(tǒng)則保持其作為網(wǎng)絡(luò)時間信息提供方的狀態(tài)，并在步驟232中從其他設(shè)備接收時間請求。之后，所述系統(tǒng)可例如根據(jù)圖2C所示步驟221～226中計算的先前時間差和偏移量offset計算當(dāng)前FSST(步驟233)。隨后，所述系統(tǒng)可在步驟234中將所述當(dāng)前FSST置于時間響應(yīng)內(nèi)發(fā)送于所述其他設(shè)備。所述當(dāng)前FSST發(fā)送后，所述系統(tǒng)可返回步驟231，以繼續(xù)對來自有效網(wǎng)絡(luò)時間信息提供方的通信信息進(jìn)行監(jiān)測，并在當(dāng)接收到此類通信信息時，在步驟235中恢復(fù)成請求方。在一些實(shí)施方式中，步驟231和235可由圖1所示狀態(tài)識別模塊103執(zhí)行，步驟232和234可由圖1所示同步請求模塊101執(zhí)行，步驟233可由圖1所示網(wǎng)絡(luò)時間同步模塊102執(zhí)行。

通過本發(fā)明各實(shí)施方式，可對服務(wù)器和客戶端設(shè)備(如圖1所示系統(tǒng)100)的多個FSST樣本進(jìn)行收集，以對該服務(wù)器和客戶端設(shè)備之間的真實(shí)時間差進(jìn)行測量。如此，可對系統(tǒng)負(fù)載和網(wǎng)絡(luò)負(fù)載及其對各種網(wǎng)絡(luò)元件和接口的影響進(jìn)行更加新近的測量，從而實(shí)現(xiàn)對所述服務(wù)器和客戶端間真實(shí)時間差的更為準(zhǔn)確的測量。此外，根據(jù)本發(fā)明各實(shí)施方式的所述自適應(yīng)網(wǎng)絡(luò)時間同步方案還可在實(shí)現(xiàn)同步的同時，不降低準(zhǔn)確性。此外，由于在網(wǎng)絡(luò)時間信息提供服務(wù)器不可用時，客戶端設(shè)備也可作為網(wǎng)絡(luò)時間信息提供方，因此上述同步更為穩(wěn)健。最后，由于作為同步的結(jié)果是對FSST而非全局系統(tǒng)時間進(jìn)行更新，因此在針對特定客戶端應(yīng)用程序?qū)嵤┩綍r，其對同步中未涉及的其他客戶端應(yīng)用程序的影響可被降至最小。

計算機(jī)系統(tǒng)

圖4為用于實(shí)施根據(jù)本發(fā)明的實(shí)施方式的例示計算機(jī)系統(tǒng)的框圖。計算機(jī)系統(tǒng)401的各種變形可例如可用于實(shí)現(xiàn)同步請求模塊101、網(wǎng)絡(luò)時間同步模塊102、狀態(tài)識別模塊103以及圖1所示本地系統(tǒng)時鐘發(fā)生器104的至少一部分。計算機(jī)系統(tǒng)401可包括中央處理單元(“CPU”或“處理器”)402。處理器402可包括至少一個用于執(zhí)行程序組件的數(shù)據(jù)處理器，所述程序組件用于執(zhí)行用戶或系統(tǒng)生成的請求。所述用戶可包括使用例如本發(fā)明范圍內(nèi)的設(shè)備的個人、或此類設(shè)備本身。所述處理器可包括專用處理單元，例如集成系統(tǒng)(總 線)控制器、內(nèi)存管理控制單元、浮點(diǎn)單元、圖形處理單元、數(shù)字信號處理單元等。所述處理器可包括微處理器，例如AMD速龍(Athlon)、毒龍(Duron)或皓龍(Opteron)，ARM應(yīng)用處理器，嵌入式或安全處理器，IBM PowerPC，Intel Core、安騰(Itanium)、至強(qiáng)(Xeon)、賽揚(yáng)(Celeron)或其他處理器產(chǎn)品線等。處理器402可通過主機(jī)、分布式處理器、多核、并行、網(wǎng)格或其他架構(gòu)實(shí)現(xiàn)。一些實(shí)施方式可使用嵌入式技術(shù)，例如專用集成電路(ASIC)、數(shù)字信號處理器(DSP)、現(xiàn)場可編程門陣列(FPGA)等。

處理器402可設(shè)置為通過I/O接口403與一個或多個輸入/輸出(I/O)設(shè)備進(jìn)行通信。I/O接口403可采用通信協(xié)議/方法，例如但不限于，音頻、模擬、數(shù)字、單聲道、RCA、立體聲、IEEE-1394、串行總線、通用串行總線(USB)、紅外、PS/2、BNC、同軸、組件、復(fù)合、數(shù)字視覺接口(DVI)、高清晰度多媒體接口(HDMI)、射頻天線、S-視頻，VGA、IEEE 802.n/b/g/n/x、藍(lán)牙、蜂窩(例如碼分多址(CDMA)、高速分組接入(HSPA+)、移動通信全球系統(tǒng)(GSM)、長期演進(jìn)(LTE)、WiMax等)等。

通過使用I/O接口403，計算機(jī)系統(tǒng)401可與一個或多個I/O設(shè)備進(jìn)行通信。舉例而言，輸入設(shè)備404可以為天線、鍵盤、鼠標(biāo)、操縱桿、(紅外)遙控器、攝像頭、讀卡器、傳真機(jī)、加密狗、生物計量閱讀器、麥克風(fēng)、觸摸屏、觸摸板、軌跡球、傳感器(例如加速度計、光傳感器、GPS、陀螺儀、接近傳感器等)、觸控筆、掃描儀、存儲設(shè)備、收發(fā)器、視頻設(shè)備/視頻源、頭戴式顯示器等。輸出設(shè)備405可以為打印機(jī)、傳真機(jī)、視頻顯示器(例如陰極射線管(CRT)、液晶顯示器(LCD)、發(fā)光二極管(LED)、等離子等)、音頻揚(yáng)聲器等。在一些實(shí)施方式中，收發(fā)器406可與處理器402連接。所述收發(fā)器可便于實(shí)施各類無線傳輸或接收。例如，所述收發(fā)器可包括以可操作方式連接至收發(fā)器芯片(例如德州儀器(Texas Instruments)WiLink WL1283、博通(Broadcom)BCM4750IUB8、英飛凌科技(Infineon Technologies)X-Gold 618-PMB9800等)的天線，以實(shí)現(xiàn)IEEE 802.11a/b/g/n、藍(lán)牙、頻率調(diào)制(FM)、全球定位系統(tǒng)(GPS)、2G/3G HSDPA/HSUPA通信等。

在一些實(shí)施方式中，處理器402可設(shè)置為通過網(wǎng)絡(luò)接口407與通信網(wǎng)絡(luò) 408進(jìn)行通信。網(wǎng)絡(luò)接口407可與通信網(wǎng)絡(luò)408通信。所述網(wǎng)絡(luò)接口可采用連接協(xié)議，包括但不限于，直接連接、以太網(wǎng)(例如雙絞線10/100/1000BaseT)、傳輸控制協(xié)議/網(wǎng)際協(xié)議(TCP/IP)、令牌環(huán)、IEEE 802.11a/b/g/n/x等。通信網(wǎng)絡(luò)408可包括，但不限于，直接互連、局域網(wǎng)(LAN)、廣域網(wǎng)(WAN)、無線網(wǎng)絡(luò)(例如使用無線應(yīng)用協(xié)議)、因特網(wǎng)等。通過網(wǎng)絡(luò)接口407和通信網(wǎng)絡(luò)408，計算機(jī)系統(tǒng)401可與設(shè)備410、411和412通信。這些設(shè)備可包括，但不限于，個人計算機(jī)、服務(wù)器、傳真機(jī)、打印機(jī)、掃描儀以及各種移動設(shè)備，例如手機(jī)、智能手機(jī)(例如蘋果手機(jī)(AppleiPhone)、黑莓手機(jī)(Blackberry)、基于安卓(Android)系統(tǒng)的手機(jī)等)、平板電腦、電子書閱讀器(亞馬遜(Amazon)Kindle，Nook等)、膝上型計算機(jī)、筆記本電腦、游戲機(jī)(微軟(Microsoft)Xbox、任天堂(Nintendo)DS，索尼(Sony)PlayStation等)等。在一些實(shí)施方式中，計算機(jī)系統(tǒng)401本身可包含一個或多個上述設(shè)備。

在一些實(shí)施方式中，處理器402可設(shè)置為通過存儲接口412與一個或多個存儲設(shè)備(例如RAM 413、ROM 414等)進(jìn)行通信。所述存儲接口可采用串行高級技術(shù)連接(SATA)、集成驅(qū)動電子設(shè)備(IDE)、IEEE 1394、通用串行總線(USB)、光纖通道、小型計算機(jī)系統(tǒng)接口(SCSI)等連接協(xié)議連接至存儲設(shè)備，該存儲設(shè)備包括，但不限于，存儲驅(qū)動器、可拆卸磁盤驅(qū)動器等。所述存儲驅(qū)動器還可包括磁鼓、磁盤驅(qū)動器、磁光驅(qū)動器、光盤驅(qū)動器、獨(dú)立磁盤冗余陣列(RAID)、固態(tài)存儲設(shè)備、固態(tài)驅(qū)動器等。

所述存儲設(shè)備可存儲一系列程序或數(shù)據(jù)庫組件，包括但不限于，操作系統(tǒng)416、用戶界面417、網(wǎng)頁瀏覽器418、郵件服務(wù)器419、郵件客戶端420、用戶/應(yīng)用程序數(shù)據(jù)421(例如本發(fā)明中所討論的任何數(shù)據(jù)變量或數(shù)據(jù)記錄)等。操作系統(tǒng)416可便于資源管理和計算機(jī)系統(tǒng)401的運(yùn)行。操作系統(tǒng)的實(shí)施例包括，但不限于，蘋果Macintosh OS X、Unix、類Unix系統(tǒng)套件(例如伯克利軟件套件(BSD)、FreeBSD、NetBSD、OpenBSD等)、Linux套件(如紅帽(Red Hat)、Ubuntu、Kubuntu等)、IBM OS/2、微軟Windows(XP，Vista/7/8等)、蘋果iOS、谷歌(Google)安卓、黑莓操作系統(tǒng)等。用戶界面417可便于程序組件通過文本或圖形工具進(jìn)行顯示、執(zhí)行、互動、操控或操作。例如， 用戶界面可在以可操作方式連接至計算機(jī)系統(tǒng)401的顯示系統(tǒng)上提供計算機(jī)交互界面元件，如光標(biāo)、圖標(biāo)、復(fù)選框、菜單、滾動條、窗口、窗口部件等。此外，還可采用圖形用戶界面(GUI)，包括但不限于，蘋果Macintosh操作系統(tǒng)的Aqua、IBM OS/2、微軟Windows(例如Aero、Metro等)、Unix X-Windows、網(wǎng)頁界面庫(例如ActiveX、Java、Javascript、AJAX、HTML、Adobe Flash等)等。

在一些實(shí)施方式中，計算機(jī)系統(tǒng)401可執(zhí)行網(wǎng)頁瀏覽器418存儲的程序組件。所述網(wǎng)頁瀏覽器可以為超文本瀏覽應(yīng)用程序，如微軟網(wǎng)絡(luò)探路者(Internet Explorer)、谷歌瀏覽器(Chrome)、謀智火狐(MozillaFirefox)、蘋果瀏覽器(Safari)等?？墒褂肏TTPS(安全超文本傳輸協(xié)議)、安全套接字層(SSL)、安全傳輸層(TLS)等實(shí)現(xiàn)安全網(wǎng)頁瀏覽。網(wǎng)頁瀏覽器可使用AJAX、DHTML、Adobe Flash、JavaScript、Java、應(yīng)用程序編程接口(API)等工具。在一些實(shí)施方式中，計算機(jī)系統(tǒng)401可執(zhí)行郵件服務(wù)器419存儲的程序組件。所述郵件服務(wù)器可以為微軟Exchange等因特網(wǎng)郵件服務(wù)器。所述郵件服務(wù)器可使用ASP、ActiveX、ANSI C++/C#、微軟.NET、CGI腳本、Java、JavaScript、PERL、PHP、Python、WebObjects等工具。所述郵件服務(wù)器還可使用因特網(wǎng)信息訪問協(xié)議(IMAP)、郵件應(yīng)用程序編程接口(MAPI)、微軟Exchange、郵局協(xié)議(POP)、簡單郵件傳輸協(xié)議(SMTP)等通信協(xié)議。在一些實(shí)施方式中，計算機(jī)系統(tǒng)401可執(zhí)行郵件客戶端420存儲的程序組件。所述郵件客戶端可為蘋果Mail、微軟Entourage、微軟Outlook、謀智Thunderbird等郵件查看程序。

在一些實(shí)施方式中，計算機(jī)系統(tǒng)401可存儲用戶/應(yīng)用程序數(shù)據(jù)421，例如本發(fā)明中所述數(shù)據(jù)、變量、記錄等。此類數(shù)據(jù)庫可以為容錯、關(guān)系、可擴(kuò)展、安全數(shù)據(jù)庫，例如甲骨文(Oracle)或賽貝斯(Sybase)?；蛘?，上述數(shù)據(jù)庫可使用數(shù)組、散列、鏈表、結(jié)構(gòu)、結(jié)構(gòu)化文本文件(例如XML)、表格等標(biāo)準(zhǔn)化數(shù)據(jù)結(jié)構(gòu)，或面向?qū)ο蟮臄?shù)據(jù)庫(例如使用ObjectStore、Poet、Zope等)實(shí)現(xiàn)。上述數(shù)據(jù)庫可以為合并或分布數(shù)據(jù)庫，有時分布于本發(fā)明所討論的上述各種計算機(jī)系統(tǒng)之間。可以理解的是，可以以任何可工作的組合形式 對上述任何計算機(jī)或數(shù)據(jù)庫組件的結(jié)構(gòu)及操作進(jìn)行組合、合并或分布。

本說明書已對網(wǎng)絡(luò)中設(shè)備間自適應(yīng)時鐘/時間同步方法進(jìn)行了描述。所示步驟用于說明所述例示實(shí)施方式，并且應(yīng)當(dāng)預(yù)想到的是，隨著技術(shù)的不斷發(fā)展，特定功能的執(zhí)行方式也將發(fā)生改變。本文所呈現(xiàn)的上述實(shí)施例用于說明而非限制目的。此外，為了描述的方便性，本文對各功能構(gòu)建模塊邊界的定義為任意性的，只要其上述功能及其關(guān)系能夠獲得適當(dāng)執(zhí)行，也可按其他方式定義邊界。根據(jù)本申請的啟示內(nèi)容，替代方案(包括本申請所述方案的等同方案、擴(kuò)展方案、變形方案、偏差方案等)對于相關(guān)領(lǐng)域技術(shù)人員是顯而易見的。這些替代方案均落入所公開實(shí)施方式的范圍和精神內(nèi)。此外，“包括”、“具有”、“含有”和“包含”等詞以及其他類似形式在意義方面旨在同等且為開放式詞語，跟隨這些詞語當(dāng)中任何一個之后所述的單個或多個事項(xiàng)并不在于對該單個或多個事項(xiàng)的窮舉，也不在于僅局限于所列出的該單個或多個事項(xiàng)。還必須注意的是，除非上下文另有明確指示，此處和所附權(quán)利要求中所用的單數(shù)形式“一”、“一個”和“所述”也包括復(fù)數(shù)意義。

此外，一個或多個計算機(jī)可讀存儲介質(zhì)可用于實(shí)施本發(fā)明的實(shí)施方式。計算機(jī)可讀存儲介質(zhì)是指可對處理器可讀取的信息或數(shù)據(jù)進(jìn)行存儲的任何類型的物理存儲器。因此，計算機(jī)可讀存儲介質(zhì)可對由一個或多個處理器執(zhí)行的指令進(jìn)行存儲，包括用于使處理器執(zhí)行根據(jù)本申請實(shí)施方式的步驟或階段的指令?！坝嬎銠C(jī)可讀介質(zhì)”一詞應(yīng)理解為包括有形物件且不包括載波及瞬態(tài)信號，即為非臨時性介質(zhì)，例如隨機(jī)存取存儲器(RAM)、只讀存儲器(ROM)、易失性存儲器、非易失性存儲器、硬盤驅(qū)動器、只讀光盤存儲器(CD-ROM)、DVD、閃存驅(qū)動器、磁盤以及其他任何已知物理存儲介質(zhì)。

以上發(fā)明及實(shí)施例旨在于僅視為示例性內(nèi)容及實(shí)施例，所公開實(shí)施方式的真正范圍和精神由以下權(quán)利要求指出。