當實時時鐘不可用時的相對時間戳的製作方法

2023-12-07 01:32:56

專利名稱：當實時時鐘不可用時的相對時間戳的製作方法
技術領域：
本發明涉及當實時時鐘不可用時的相對時間戳。
背景技術：
典型的個人計算機(PC)以及諸如行動電話之類的其他嵌入式設備包括兩個時間記錄系統硬體實時時鐘(RTC);以及由作業系統維護的軟體虛擬時鐘。出於在設備被關閉或主電源被斷開時維護準確的一天中的時間的信息的目的，RTC通常包括電池備用電源。以此方式，RTC持續維護對當前日期和時間的估計。在PC通電和初始化期間(即，在作業系統引導期間)，軟體虛擬時鐘通常被同步到RTC。在可信的遠程時間源變得可用時，這些設備共同調節它們的基準時間。現有許多用於通過網絡(例如，網際網路)同步計算機系統時間時鐘的不同的時間同步系統。這些網 絡時間同步系統的示例包括網絡時間協議(NTP)以及相關簡單網絡時間協議(SNTP)。由PC或其他設備執行的時間同步軟體通常提供RTC至外部時間源的周期性時間同步。時間同步軟體還可跟蹤RTC時間記錄誤差並調節可編程RTC時間記錄電路以改進各周期性時間同步之間的RTC時間記錄準確度。對RTC和備用電源的需求增大了設備的整體成本，並且會限制設備可靠性，因為其取決於具有固定壽命的組件。另外，備用電源會包括電池內的危險材料。雖然普通的電話電池可被移除來循環使用，但是包含備用電池的系統常常需要拆開來回收危險材料。

發明內容
在一個實現中，駐留在電子處理設備上的作業系統或其他軟體採用聚集時間戳。以此方式，可生成時間戳並將其彼此進行比較，而無需具有備用電源的實時時鐘。聚集時間包括設備將其時鐘與通過網絡可用的基準時間進行同步的最後知曉的時間。聚集時間還包括相對時間值，每當設備通電時，該相對時間值就部分地使用會話時鐘來積累。當網絡時間變得可用時，作業系統或其他軟體將使用此信息來通過將網絡時間添加到生成的聚集時間戳來修補該已生成的聚集時間戳。事件的時間順序可通過比較在同一設備上生成的時間戳來確定，而當被比較的時間戳由不同的設備生成時，通常將通過比較時間幀來解決。提供本概述是為了介紹將在以下詳細描述中進一步描述的管理身臨其境的環境的簡化概念。本發明內容並不旨在標識所要求保護的主題的必要特徵，也不旨在用於幫助確定所要求保護的主題的範圍。用於管理身臨其境的環境的技術和/或裝置此處也被分開地或結合地稱為「技術」，如上下文所準許的。


圖I和2是示出由兩個不同的電子處理設備生成的時間戳的時間線。圖3是其中可使用聚集時間戳的示例性電子處理設備的簡化框圖。圖4是圖解圖3中所示的設備的會話時鐘和存儲器組件可如何被用來生成和比較時間戳的簡化示意圖。圖5是類似於圖4的簡化示意圖，其示出了在採用可調整(fixable)時間時，圖3中所示的設備400的會話時鐘和存儲器組件可如何被用來生成和比較時間戳。
具體實施例方式如以下詳細描述的，描述了用於在不使用具有電池備用的RTC的情況下跟蹤在PC或其他電子處理設備中發生的事件的時間先後次序和發出這些事件的時間戳的方法和裝置。該技術假定在設備的正常操作期間的某一時間將 建立可靠網絡連接。該技術還可被應用來維護從不建立網絡連接的各設備中的相對時間先後次序。駐留在設備上的作業系統或其他軟體採用聚集時間的概念。聚集時間包括設備將其時鐘與通過網絡可用的基準時間(在此稱為「網絡時間」)進行同步的最後知曉的時間。聚集時間還包括用於提供相對時間值的單調時鐘值。當網絡時間變得可用時，作業系統或其他軟體將使用此信息來修補已生成的聚集時間戳。對於在同一設備上生成的戳印而言時間戳的比較通常將被解決，而當被比較的時間戳由不同的設備生成時，其將通過比較時間幀來解決。將討論聚集時間的三個方面。第一方面涉及生成或設置聚集時間的方式。第二方面涉及一旦聚集時間被設置，隨時間維護聚集時間的方式。第三方面涉及聚集時間被用來比較採用聚集時間的時間戳的方式。這些方面中的每一個將被依次討論。聚集時間包括以下四個欄位網絡時間；功率時間；網絡間隔；以及系統ID。網絡時間是指由設備通過與之處於通信中的網絡註冊基準時間的最後時間。當基準時間可用時，在生成時間戳時註冊基準時間。網絡時間可根據任何合適的基準來指定，但是在以下的示例中，通常將根據協調單元時間(UTC)時間單元來指定的。功率時間是指以緊接在其中網絡時間最後變得不可用的最後會話之後的會話開始並且在一個或多個會話(在該會話期間PC或其他設備通電)上累積的時間量。會話是指在引導設備與使其斷電之間的時間段。根據此定義，網絡時間表示在功率時間復位或等於0時的實際當前時間。換言之，每當知道網絡時間時，功率時間就復位或等於零。網絡間隔表示其中繼在沒有參考網絡時間的情況下作出時間戳之後獲取網絡時間的時間。僅針對在網絡時間不可用時生成的時間戳設置網絡間隔。聚集時間中的最後欄位是系統ID，它是在其上作出時間戳的物理設備的唯一標識符。給定以上對聚集時間的各個分量的定義，將參照圖I中就具有系統ID等於I的設備示出的時間線來描述其中根據聚集時間生成或設置時間戳的方式。在圖I中，沿著始於零時並結束於十五時的按時間先後順序的時間線示出了九個時間戳T1-T9。因而，例如，時間戳Tl在時刻2. 5處設置，而時間戳T7在時刻12. 5處設置。還沿時間線示出了設備在每個時刻處的狀態。具體而言，設備在時刻0-2、7-9以及10-12之間通電。另外，基準時間在時刻3-4、5-6以及13-14之間可用。在所有其他時刻處，網絡不可用，且因此基準時間也不可用。聚集時間使用以下標記法來表示{網絡時間，功率時間，網絡間隔，系統ID}。按時間先後順序的聚集 時間時間注釋
時刻2
第一次引導。在任何先前時間，當前設備從 未獲得過網絡。
時刻 2.5Tl ={0,0.5, 0, 1}
由於網絡時間尚未被設備獲得，因此 0表示 絕對0 (且不僅僅是同一天中的0時刻)。
艮P，網絡時間可作為過去的某一通用固定時 間點處的值來對待。
時刻3
獲得網絡，且對在基準時間不可用時作出的 時間戳觸發時間戳維護。對具有大於零的功 率時間以及等於零的網絡間隔的那些時間戳 觸發時間戳維護。
在此情形中，需要調整Tl。
Tl (經調整)={0，0.5, 3，1} 時刻 3.5T2 = {3.5, 0, 0, 1}
時刻 4.5T3 = {4.5, 0, 0, 1}
沒有網絡是沒有關係的，因為網絡時間已被 獲得且由設備中的會話時間時鐘來維護(其 僅在設備通電時操作)
時刻 5.5T4 = {5.5, 0, 0, 1}
時刻 6.5T5 = {6.5, 0, 0, 1}
沒有網絡是沒有關係的，因為基準時間已被 獲得，且由設備中的會話時間時鐘來維護
時刻9.0
第二次設備引導來開始會話2 o網絡不可用，且最後註冊的網絡時間為時刻6.5，其是作出最後時間戳的時間。
時刻 9.5T6 = {6.5, 0.5, 0,
1}在網絡訪問不可用時從時間間隔[9，9.5]增加
__功率時間。_
權利要求
1.一種用於為在電子處理設備400上發生的事件540、550生成時間戳的方法,包括 確定作出時間戳時的最後可用網絡時間522以及所述事件540、550發生的相對時間； 基於作出時間戳的所述最後可用網絡時間522以及所述事件540、550發生的所述相對時間來生成所述事件540、550的第一聚集時間值； 在網絡時間522接下來可用時修訂所述第一聚集時間值，以提供經修訂的聚集時間值；以及 將所述事件540、550的時間戳與所述經修訂的聚集時間值進行關聯。
2.如權利要求I所述的方法，其特徵在於，所述事件540、550發生的所述相對時間包括功率時間524，所述功率時間表示以繼其中網絡時間522最後變得不可用的最後會話之後的會話開始的時間，且所述功率時間是在期間所述電子處理設備400通電的一個或多個會 話上積累的，並且每當網絡時間522可用時，所述功率時間就復位。
3.如權利要求2所述的方法，其特徵在於，所述相對時間還包括網絡間隔，所述網絡間隔表示在沒有參考網絡時間522的情況下作出時間戳之後獲得網絡時間522的時間，並且當網絡時間522可用時，所述網絡間隔等於零。
4.如權利要求3所述的方法，其特徵在於，由填充至少四個欄位的值來指定聚集時間值，第一欄位用所述最後可用網絡時間522的值來填充，第二欄位用所述功率時間524的值來填充，第三值用所述網絡間隔來填充，而第四欄位由唯一地標識所述電子處理設備400的設備ID來填充。
5.如權利要求4所述的方法，其特徵在於，修訂所述第一聚集時間值是在網絡時間522接下來可用且所述聚集時間具有大於零的功率時間524的值以及等於零的網絡間隔的值時執行的。
6.如權利要求4所述的方法，其特徵在於，所述事件540、550與文件相關聯，並且修訂所述第一聚集時間值包括掃描具有帶被設置的功率時間524的聚集時間戳的文件，以及用當前網絡時間來更新所述網絡間隔的值。
7.一種用於確定並比較第一事件540、550的第一時間戳與第二事件540、550的第二時間戳的方法，這些事件是在一個或多個電子設備400上發生的，所述方法包括 確定所述第一事件540、550的第一聚集時間戳以及所述第二事件的第二聚集時間戳，其中所述聚集時間戳是由填充至少四個欄位的值來指定的，第一欄位用最後可用網絡時間的值來填充，第二欄位用功率時間的值來填充，第二值用網絡間隔的值來填充，而第四欄位由唯一地標識所述電子處理設備的設備ID來填充；以及 如果所述第一和第二聚集時間戳兩者的功率時間524未設置，則將所述第一聚集時間戳的網絡時間522與所述第二聚集時間戳的網絡時間進行比較，以確定具有較晚的網絡時間522的所述第一或第二聚集時間戳在較晚的時間發生。
8.如權利要求7所述的方法，其特徵在於，如果所述第一和第二聚集時間戳兩者的所述功率時間524未設置且所述第一和第二聚集時間戳的設備ID相同或不同，則執行將所述第一聚集時間戳的網絡時間522與所述第二聚集時間戳的網絡時間522進行比較以確定具有較晚的網絡時間522的所述第一或第二聚集時間戳在較晚的時間發生。
9.權利要求7所述的方法，其特徵在於，還包括如果所述第一和第二聚集時間戳中的至少一個的功率時間524為非零且所述第一和第二聚集時間戳的所述設備ID相同，則將所述第一聚集時間戳的網絡時間522與所述第二聚集時間戳的網絡時間522進行比較，以確定具有較晚的網絡時間522的所述第一或第二聚集時間戳在較晚的時間發生，或者，如果所述第一和第二聚集時間戳的網絡時間522相同，則將所述第一聚集時間戳的所述功率時間524與所述第二聚集時間戳的所述功率時間進行比較，以確定具有較晚的功率時間524的所述第一或第二聚集時間戳在較晚的時間發生。
10.權利要求7所述的方法，其特徵在於，還包括如果所述第一和第二聚集時間戳中的至少一個的所述功率時間524為非零且所述第一和第二聚集時間戳的設備ID不同，則將同所述第一聚集時間戳相關聯的第一時間幀與同所述第二聚集時間戳的第二時間幀進行比較，以使得如果所述第一和第二時間幀不重疊，則具有較晚的時間幀的所述聚集時間幀被確定為在較晚的時間發生，其中如果所述功率時間524等於零，則聚集時間戳的時間幀等於所述聚集時間戳的所述網絡時間522，或者如果所述功率時間524不等於零，則所述時間幀表示較早時間與較晚時間之間的時間間隔，其中所述較早時間等於所述聚集時間戳的網絡時間522和功率時間524的總和，並且如果所述聚集時間戳的所述網絡間隔為零，則所 述較晚時間等於當前時間，而如果網絡間隔不等於零，則所述較晚時間等於所述聚集時間 戳的網絡間隔。
全文摘要
本發明涉及當實時時鐘不可用時的相對時間戳。駐留在電子處理設備上的作業系統或其他軟體採用聚集時間戳。以此方式，可生成時間戳並將其彼此進行比較，而無需具有備用電源的實時時鐘。聚集時間包括設備將其時鐘與通過網絡可用的基準時間進行同步的最後知曉的時間。聚集時間還包括相對時間值，每當設備通電時，該相對時間值就部分地使用會話時鐘來積累。當網絡時間變得可用時，作業系統或其他軟體將使用此信息來修補已生成的聚集時間戳。時間戳的比較對於在同一設備上生成的戳印而言在大多數時間將被解決，而當被比較的時間戳由不同的設備生成時，通常通過比較時間幀來解決。
文檔編號H04L9/32GK102739468SQ20121009037
公開日2012年10月17日 申請日期2012年3月30日 優先權日2011年3月31日
發明者D·卡拉甘, S·卡拉莫夫 申請人:微軟公司