# US 2012/0254468 A1 · Relative timestamp when real time clock is unavailable

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2012/0254468 A1
- Document ID: US20120254468A1
- Status: Published application
- Kind: A1
- Application number: 13/077,011
- Filed: 2011-03-31
- Published: 2012-10-04
- Earliest claimed: 2011-03-31
- Assignees: Microsoft Corporation
- Inventors: David Callaghan; Sergey Karamov
- Web page: https://patentgrep.com/patent/US20120254468A1

## CPC

- H04L 67/142: Managing session states for stateless protocols; Signalling session states; State transitions; Keeping-state mechanisms
- G06F 1/14: Time supervision arrangements, e.g. real time clock
- H04L 41/0686: Additional information in the notification, e.g. enhancement of specific meta-data
- H04L 67/1095: Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

An operating system or other software resident on an electronic processing device employs aggregated timestamps. In this way timestamps can be generated and compared to one another without the need for a real-time clock with a power backup. Aggregated time includes the last known time that the device synchronized its clock with a reference time available over a network. Aggregated time also includes a relative time value which in part accumulates using a session clock whenever the device is powered-up. When network time becomes available the operating system or other software will use this information to fix up the already generated aggregated timestamps. A comparison of timestamps will most of the time be resolved for stamps generated on the same device and will generally be resolved by comparing time frames when the timestamps being compared are generated by different devices.

## Claims

### Claim 1

A method for generating a timestamp for an event that occurs on an electronic processing device, comprising:
determining a last available network time when a timestamp was made and a relative time at which the event occurs;
generating a first aggregated time value of the event based on the last available network time when a timestamp was made and the relative time at which the event occurs;
revising the first aggregated time value when network time is next available to provide a revised aggregated time value; and
associating the timestamp for the event with the revised aggregated time value.

### Claim 2 (depends on 1)

The method of claim 1 wherein the relative time at which the event occurs includes a power time that represents a time that begins with a session following the last session in which network time last became unavailable and which accrues over one or more sessions during which the electronic processing device is powered up and which is unset whenever network time is available

### Claim 3 (depends on 2)

The method of claim 2 wherein the relative time also includes a network interval that represents a time at which network time is acquired after a timestamp is made without reference to network time and which is equal to zero when network time is available.

### Claim 4 (depends on 3)

The method of claim 3 wherein an aggregated time value is specified by values populating at least four fields, a first field being populated with a value for the last available network time, a second field being populated with a value for the power time, a third value being populated the network interval and a fourth field being populated by a device ID uniquely identifying the electronic processing device.

### Claim 5 (depends on 4)

The method of claim 4 wherein revising the first aggregated time value is performed when network time is next available and the aggregated time has a value for the power time that is greater than zero and a value for the network interval that is equal to zero.

### Claim 6 (depends on 4)

The method of claim 4 wherein the event is associated with a file and revising the first aggregated time value includes scanning for files having an aggregated time stamp with a power time that is set and updating the value of the network interval with a current network time.

### Claim 7

A method for determining and comparing a first timestamp for a first event to a second timestamp for a second event which events occur on one or more electronic devices, comprising:
determining a first aggregated timestamp for the first event and a second aggregated timestamp for the second event, wherein an aggregated timestamp is specified by values populating at least four fields, a first field being populated with a value for a last available network time, a second field being populated with a value for a power time, a third value being populated with a value for a network interval and a fourth field being populated by a device ID uniquely identifying the electronic processing device; and
if the power time for both the first and second aggregated timestamps is unset, comparing the network time for the first aggregated timestamp to the network time for the second aggregated timestamp to determine that the first or second aggregated timestamp having a later network time occurs later in time.

### Claim 8 (depends on 7)

The method of claim 7 wherein comparing the network time for the first aggregated timestamp to the network time for the second aggregated timestamp to determine that the first or second aggregated timestamp having a later network time occurs later in time is performed if the power time for both the first and second aggregated timestamps is unset and the device IDs for the first and second aggregated timestamps are the same or different.

### Claim 9 (depends on 7)

The method of claim 7 further comprising, if the power time for at least one of the first and second aggregated timestamp is nonzero and the device IDs for the first and second aggregated timestamps are the same, comparing the network time for the first aggregated timestamp to the network time for the second aggregated timestamp to determine that the first or second aggregated timestamp having a later network time occurs later in time or, if the network time for the first and second aggregated timestamps are the same, comparing the power time for the first aggregated timestamp to the power for the second aggregated timestamp to determine that the first or second aggregated timestamp having a later power time occurs later in time.

### Claim 10 (depends on 7)

The method of claim 7 further comprising, if the power time for at least one of the first and second aggregated timestamp is nonzero and the device IDs for the first and second aggregated timestamps are different, comparing a first timeframe associated with the first aggregated timestamp and a second timeframe associated with the second aggregated timestamp such that if the first and second timeframes do not overlap, the aggregated timestamp having a later timeframe is determined to have occurred later in time, wherein the timeframe for an aggregated timestamp equals the network time of the aggregated timestamp if the power time is equal to zero or if the power time is not equal to zero then the timeframe represents a time interval between an earlier time and a later time, wherein the earlier time is equal to a sum of the network time and the power time for the aggregated timestamp and the later time is equal to current time if the network interval for the aggregated timestamp is zero or the later time is equal to the network interval for the aggregated timestamp if the network interval is not equal to zero.

### Claim 11 (depends on 7)

The method of claim 7 wherein determining the first and second aggregated timestamps includes revising the first and second aggregated timestamps when network time is next available.

### Claim 12 (depends on 11)

The method of claim 11 wherein revising the first aggregated timestamp is performed when network time is next available and the first aggregated time has a value for the power time that is unset and a value for the network interval that is equal to zero.

### Claim 13

An apparatus, comprising:
a computer-readable storage medium; and
a processor responsive to the computer-readable storage medium and to a computer program, the computer program, when loaded into the processor, operable to
determine a last available network time when a timestamp was made and a relative time at which the event occurs;
generate a first aggregated time value of the event based on the last available network time when a timestamp was made and the relative time at which the event occurs;
revise the first aggregated time value when network time is next available to provide a second aggregated time value; and
associate the timestamp for the event with the second aggregated time value.

### Claim 14 (depends on 13)

The apparatus of claim 13 wherein the relative time at which the event occurs includes a power time that represents a time since network time last became unavailable and which accrues over one or more sessions during which the electronic processing device is powered up and which is unset whenever network time is available

### Claim 15 (depends on 14)

The apparatus of claim 14 wherein the relative time also includes a network interval that represents a time at which network time is acquired after a timestamp is made without reference to network time and which is equal to zero when network time is available.

### Claim 16 (depends on 15)

The apparatus of claim 15 wherein an aggregated time value is specified by values populating at least four fields, a first field being populated with a value for the last available network time, a second field being populated with a value for the power time, a third value being populated the network interval and a fourth field being populated by a device ID uniquely identifying the electronic processing device.

### Claim 17 (depends on 16)

The apparatus of claim 16 wherein the processor is operable to revise the first aggregated time value is performed when network time is next available and the aggregated time has a value for the power time that is greater than zero and a value for the network interval that is equal to zero.

### Claim 18 (depends on 16)

The apparatus of claim 16 wherein the event is associated with a file and wherein the processor is operable to revise the first aggregated time value by scanning for files having an aggregated time stamp with a power time that is set and updating the value of the network interval with a current network time.

### Claim 19 (depends on 16)

The apparatus of claim 16 wherein the processor is operable to compare the first aggregated time value to a second aggregated time value by comparing the network time for the first aggregated time value to the network time for the second aggregated time value to determine that the first or second aggregated times value having a later network time occurs later in time, provided that the power time for both the first and second aggregated time values is unset.

### Claim 20 (depends on 19)

The apparatus of claim 19 further comprising, if the power time for at least one of the first and second aggregated time values is set and the device IDs for the first and second aggregated time values are the same, the processor is operable to compare the network time for the first aggregated time value to the network time for the second aggregated time value to determine that the first or second aggregated time value having a later network time occurs later in time and, if the network time for the first and second aggregated time values are the same, the processor is operable to compare the power time for the first aggregated time value to the power for the second aggregated time value to determine that the first or second aggregated time value having a later power time occurs later in time.
