专利名称：当实时时钟不可用时的相对时间戳的制作方法
技术领域：
本发明涉及当实时时钟不可用时的相对时间戳。
背景技术：
典型的个人计算机(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·卡拉莫夫 申请人:微软公司