Subscription-Notification mechanisms for synchronization of distributed states

• US 8,635,373 B1
• Filed: 09/22/2012
• Issued: 01/21/2014
• Est. Priority Date: 09/22/2012
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Nest Labs Incorporated (Alphabet Inc.)
• Inventors: Supramaniam, Senthilvasan, Hardison, Osborne B., Logue, Jay D., Luxemberg, Jared A.
• Primary Examiner(s): BLAIR, DOUGLAS B
• Application Number:
  US13/624,892
• Time in Patent Office: 486 Days
• Field of Search: 709/228, 709/247, 709/248
• US Class Current: 709/248
• CPC Class Codes: H04L 63/08 for authentication of entities cryptographic mechanisms or cryptographic arrangements for entity authentication H04L9/32
• CPC Class Codes: H04L 67/01 Protocols
• CPC Class Codes: H04L 67/1095 Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes

Abstract

Apparatus, systems, methods, and related computer program products for synchronizing distributed states amongst a plurality of entities and authenticating devices to access information and/or services provided by a remote server. Synchronization techniques include client devices and remote servers storing buckets of information. The client device sends a subscription request to the remote serve identifying a bucket of information and, when that bucket changes, the remote server sends the change to the client device. Authentication techniques include client devices including unique default credentials that, when presented to a remote server, provide limited access to the server. The client device may obtain assigned credentials that, when presented to the remote server, provide less limited access to the server.

Claims

1. A method of synchronizing data between a client device and a remote server, the client device storing a plurality of buckets of information each including a plurality of field-value pairs, the remote server storing a plurality of buckets of information each including a plurality of field-value pairs, the method comprising:

at the client device, transmitting a subscription request to the remote server, the subscription request subscribing the client device to a subset of the plurality of buckets at the remote server that correspond respectively to a subset of the plurality of buckets at the client device and for which synchronization is to be established and/or maintained;

upon a generation by the client device of an update to at least one field-value pair of one of the buckets at the client device resulting in an updated field-value pair included in an updated bucket of information at the client device, the updated bucket of information corresponding to one of the subscribed buckets at the remote server, carrying out the steps of;

communicating the updated field-value pair to the remote server;

receiving a response from the remote server including a new timestamp, a new version identifier, at least one replacement field-value pair, and/or other information; and

reconciling, based on the received response, the updated bucket of information at the client device with the corresponding subscribed bucket at the remote server, said reconciling comprising;

determining whether the response from the remote server includes a new timestamp and/or version identifier;

overwriting, if it is determined that the response from the remote server includes a new timestamp and/or version identifier for the corresponding subscribed bucket at the remote server, an existing timestamp and/or version identifier for the updated bucket of information at the client device with the new timestamp and/or version identifier;

determining whether the response from the remote server includes at least one replacement field-value pair; and

overwriting, if it is determined that the response from the remote server includes at least one replacement field-value pair, the value of the updated at least one field-value pair with the value of the at least one replacement field-value pair; and

upon a receipt by the client device of a notification communication from the remote server that notifies the client device regarding an update by the remote server to one of the subset of buckets at the remote server subscribed to by the subscription request and provides therewith updated bucket information for the updated one of the subset of buckets at the remote server subscribed to by the subscription request, at least partially overwriting at least some information of the bucket at the client device corresponding to the updated one of the subset of buckets at the remote server subscribed to by the subscription request with at least some information of the received updated bucket information.

2. The method of claim 1, further comprising, upon said generation by the client device of the update to the at least one field-value pair and prior to said communicating the updated field-value pair to the remote server, transmitting a subscription cancellation request to the remote server relating to the updated bucket.

3. The method of claim 2, further comprising, subsequent to said reconciling, transmitting a new subscription request to the remote server relating to the updated bucket.

4. The method of claim 1, further comprising performing an initialization process including:

connecting to a registration server of a remote system;

acquiring a target location of a synchronization server of the remote system; and

obtaining a list of relevant buckets from the synchronization server;

wherein the subscription request subscribes the client device to the relevant buckets.

5. The method of claim 4, further comprising sending the field-value pairs of the relevant buckets from the client device to the synchronization server.

6. The method of claim 4, further comprising obtaining bucket information of the relevant buckets, the bucket information including at least one of timestamps, versions, or field-value pairs of the relevant buckets.

7. The method of claim 1, further comprising:

obtaining, at the client device, a list of relevant buckets from the remote server, the list of relevant buckets identifying one or more of the plurality of buckets of information stored at the remote server;

identifying one or more buckets from the plurality of buckets stored at the client device that correspond to the one or more buckets identified by the list of relevant buckets;

determining whether any of the identified one or more buckets of information stored at the client device are newer than the corresponding buckets of information at the remote server identified by the list of relevant buckets; and

sending, if it is determined that any of the identified one or more buckets of information stored at the client device that are newer than the corresponding buckets of information at the remote server identified by the list of relevant buckets, the field-value pairs of the buckets of information determined to be newer from the client device to remote server.

8. The method of claim 1, wherein the client device is a programmable thermostat and the buckets contain information relevant to controlling at least one of a heating system, a ventilation system, or an air conditioning system, of a household in which the thermostat is located.

9. The method of claim 1, wherein the client device is a portable electronic device carryable by a user and the buckets contain information relevant to controlling at least one of a heating system, a ventilation system, or an air conditioning system, of a household in which a thermostat is located.

10. The method of claim 9, further comprising:

synchronizing the thermostat with the remote server using a synchronization method the same as that used to synchronize the client device to the remote server.

11. A client device, comprising:

a storage element for storing a plurality of buckets of information each including a plurality of field-value pairs, the buckets of information corresponding to a plurality of buckets of information at a remote server each including a plurality of field-value pairs; and

a reconciliation module coupled to the storage element and operable to;

transmit a subscription request to the remote server, the subscription request subscribing the client device to a subset of the plurality of buckets at the remote server that correspond respectively to a subset of the plurality of buckets at the client device and for which synchronization is to be established and/or maintained;

upon a generation by the client device of an update to at least one field-value pair of one of the buckets at the client device resulting in an updated field-value pair included in an updated bucket of information at the client device, the updated bucket of information corresponding to one of the subscribed buckets at the remote server;

communicate the updated field-value pair to the remote server;

receive a response from the remote server including a new timestamp, a new version identifier, at least one replacement field-value pair, and/or other information; and

reconcile, based on the received response, the updated bucket of information at the client device with the corresponding subscribed bucket at the remote server, wherein being operable to reconcile includes being operable to;

determine whether the response from the remote server includes a new timestamp and/or version identifier;

overwrite, if it is determined that the response from the remote server includes a new timestamp and/or version identifier for the corresponding subscribed bucket at the remote server, an existing timestamp and/or version identifier for the updated bucket of information at the client device with the new timestamp and/or version identifier;

determine whether the response from the remote server includes at least one replacement field-value pair; and

overwrite, if it is determined that the response from the remote server includes at least one replacement field-value pair, the value of the updated at least one field-value pair with the value of the at least one replacement field-value pair; and

upon a receipt by the client device of a notification communication from the remote server that notifies the client device regarding an update by the remote server to one of the subset of buckets at the remote server subscribed to by the subscription request and provides therewith updated bucket information for the updated one of the subset of buckets at the remote server subscribed to by the subscription request, at least partially overwriting at least some information of the bucket at the client device corresponding to the updated one of the subset of buckets at the remote server subscribed to by the subscription request with at least some information of the received updated bucket information.

12. The client device of claim 11, wherein operable to reconcile includes being operable to perform error processing if it is determined that the response does not include a new timestamp and/or version identifier.

13. The client device of claim 11, wherein operable to reconcile includes being operable to not overwrite the value of the updated at least one field-value pair if it is determined that the response does not include at least one replacement field-value pair.

14. The client device of claim 11, wherein the reconciliation module is further operable to:

tear down a subscription request prior to communicating the updated field-value pair to the remote server, and

re-subscribe to relevant buckets after reconciling the updated bucket of information.

15. The client device of claim 11, further comprising one or more modules operable to:

connect to a registration server of the remote system;

acquire a target location of a synchronization server of the remote system;

obtain a list of relevant buckets from the synchronization server; and

subscribe to the relevant buckets.

16. A non-transitory computer-readable storage medium having instructions stored thereon that, when executed by one or more computer processors, cause the one or more computer processors to perform operations comprising:

at a client device, transmitting a subscription request to a remote server, the client device storing a plurality of buckets of information each including a plurality of field-value pairs, the remote server storing a plurality of buckets of information each including a plurality of field-value pairs, the subscription request subscribing the client device to a subset of the plurality of buckets at the remote server that correspond respectively to a subset of the plurality of buckets at the client device and for which synchronization is to be established and/or maintained;

upon a generation by the client device of an update to at least one field-value pair of one of the buckets at the client device resulting in an updated field-value pair included in an updated bucket of information at the client device, the updated bucket of information corresponding to one of the subscribed buckets at the remote server, carrying out the steps of;

communicating the updated field-value pair to the remote server;

receiving a response from the remote server including a new timestamp, a new version identifier, at least one replacement field-value pair, and/or other information; and

reconciling, based on the received response, the updated bucket of information at the client device with the corresponding subscribed bucket at the remote server, said reconciling comprising;

determining whether the response from the remote server includes a new timestamp and/or version identifier;

overwriting, if it is determined that the response from the remote server includes a new timestamp and/or version identifier for the corresponding subscribed bucket at the remote server, an existing timestamp and/or version identifier for the updated bucket of information at the client device with the new timestamp and/or version identifier;

determining whether the response from the remote server includes at least one replacement field-value pair; and

overwriting, if it is determined that the response from the remote server includes at least one replacement field-value pair, the value of the updated at least one field-value pair with the value of the at least one replacement field-value pair; and

upon a receipt by the client device of a notification communication from the remote server that notifies the client device regarding an update by the remote server to one of the subset of buckets at the remote server subscribed to by the subscription request and provides therewith updated bucket information for the updated one of the subset of buckets at the remote server subscribed to by the subscription request, at least partially overwriting at least some information of the bucket at the client device corresponding to the updated one of the subset of buckets at the remote server subscribed to by the subscription request with at least some information of the received updated bucket information.

17. The computer-readable storage medium of claim 16, wherein reconciling the updated bucket of information further includes:

performing error processing if it is determined that the response from the remote server does not include a new timestamp and/or version identifier.

18. The computer-readable storage medium of claim 16, wherein reconciling the updated bucket of information further includes:

not overwriting the value of the updated at least one field-value pair if it is determined that the response from the remote server does not include at least one replacement field-value pair.

19. The computer-readable storage medium of claim 16, the operations further comprising, prior to transmitting the subscription request:

connecting to a registration server of a remote system;

acquiring a target location of a synchronization server of the remote system, the synchronization server being the remote server; and

obtaining a list of relevant buckets from the synchronization server;

wherein the subscription request subscribes the client device to the relevant buckets.

20. The computer-readable storage medium of claim 19, the operations further comprising:

sending the field-value pairs of the relevant buckets from the client device to the synchronization server; and

obtaining bucket information of the relevant buckets from the synchronization server, the bucket information including one or more timestamps, versions, and/or bucket contents of the relevant buckets.

21. The computer-readable storage medium of claim 19, wherein the subscription request is transmitted prior to generating a desired update, and the operations further comprise:

tearing down the subscription request prior to communicating the updated field-value pair to the remote server, and

re-subscribing to the relevant buckets after reconciling the updated bucket of information.

22. The computer-readable storage medium of claim 16, the operations further comprising:

obtaining, at the client device, a list of relevant buckets from the remote server, the list of relevant buckets identifying one or more of the plurality of buckets of information stored at the remote server;

identifying one or more buckets from the plurality of buckets stored at the client device that correspond to the one or more buckets identified by the list of relevant buckets;

determining whether any of the identified one or more buckets of information stored at the client device are newer than the corresponding buckets of information at the remote server identified by the list of relevant buckets; and

sending, if it is determined that any of the identified one or more buckets of information stored at the client device that are newer than the corresponding buckets of information at the remote server identified by the list of relevant buckets, the field-value pairs of the buckets of information determined to be newer from the client device to the remote server.