Peer-to-peer syncable storage system

Patent metadata

Field	Value
Publication number	US-11223677-B2
Application number	US-201916711933-A
Country	US
Kind code	B2
Filing date	Dec 12, 2019
Priority date	Oct 2, 2015
Publication date	Jan 11, 2022
Grant date	Jan 11, 2022

Abstract

A system for creating a sync group in a distributed system may include an offline electronic device having a short range communication transmitter and a storage service, and a computer-readable storage medium comprising one or more programming instructions. The system may receive a request from an application to create a sync group, and verify that the application has read access to the storage service. In response to verifying that the application has read access to the storage service, the system may create the sync group by receiving an indication of one or more objects stored in the storage service that are to be shared, identifying one or more members of the sync group, and assigning one or more permissions to the one or more members that are identified. The system may synchronize access to the objects among the electronic device and one or more member electronic devices.

First claim

What is claimed is:

1. A method, comprising:
sending while offline, by a first computing device, a request to a plurality of computing devices to join a synchronization group, the synchronization group having one or more data prefix-access control lists set when created, the one or more data prefix-access control lists providing an indication that specifies a subset of data to synchronize;
operating while offline, by the first computing device, an application;
modifying, by the first computing device while operating the application offline, at least one data item stored locally in a storage on the first computing device;
detecting, by the first computing device, that the first computing device is connected to a network;
synchronizing, by the first computing device upon detecting the network connection, the storage on the first computing device with one or more storages on one or more other computing devices of the synchronization group, wherein the synchronization includes providing the at least one modified data item to the one or more storages on the one or more other computing devices; and
receiving, by the first computing device from a second computing device of the synchronization group, information on differences between the data items stored in the storage of the first computing device and data items stored in a storage of the second computing device.

2. The method of claim 1 , further comprising:
sending, by the first computing device to the second computing device of the synchronization group, a current state of data items stored in the storage of the first computing device;
modifying, by the first computing device based on the received information, the storage of the first computing device.

3. The method of claim 2 , wherein the current state of data items sent by the first computing device includes information on modifications made by the first computing device of the synchronization group while operating offline.

4. The method of claim 2 , wherein the current state of data items sent by the first computing device includes information on modifications made by a third computing device of the synchronization group.

5. The method of claim 1 , further comprising:
receiving, by the first computing device from the second computing device of the synchronization group, a current state of data items stored in a storage of the second computing device;
sending, by the first computing device to the second computing device, information on differences between the data items stored in the storage of the first computing device and the data items stored in a storage of the second computing device.

6. The method of claim 5 , wherein the current state of data items received from the second computing device includes information on modifications made by the second computing device of the synchronization group while operating offline.

7. The method of claim 5 , wherein the current state of data items received from the second computing device includes information on modifications made by a third computing device of the synchronization group.

8. The method of claim 5 , further comprising:
receiving, by the first computing device from a third computing device of the synchronization group, a current state of data items stored in a storage of the third computing device;
determining, by the first computing device based on the current state received from the second computing device and the current state received from the third computing device, that a conflict exists between a modification made by the second computing device to a particular data item and a modification made by the third computing device to the particular data item.

9. The method of claim 8 , further comprising: determining, by the first computing device, an ancestry record of the modifications made to the particular data item;
resolving, by the first computing device, the conflict by selecting one of the modifications made to the particular data item based on the ancestry record of the modifications and one or more deterministic rules for the synchronization group.

10. The method of claim 1 , wherein synchronizing comprises providing the at least one modified data item to the one or more storages on the one or more other computing devices using a peer-to-peer network.

11. The method of claim 1 , wherein the network comprises a peer-to-peer network.

12. The method of claim 11 , comprising creating, upon detection by the first computing of an Internet network connection, the synchronization group at a server.

13. A first computing device, comprising: one or more processors configured to:
send, while offline, a request to a plurality of computing devices to join a synchronization group, the synchronization group having one or more data prefix-access control lists set when created, the one or more data prefix-access control lists providing an indication that specifies a subset of data to synchronize;
operate, while offline, an application;
modify, while operating the application offline, at least one data item stored locally in a storage on the first computing device;
detect that the first computing device is connected to a network; and synchronize, upon detecting the network connection, the storage on the first computing device with one or more storages on one or more other computing devices of the synchronization group to which the first computing device belongs, wherein the synchronization includes providing the at least one modified data item to the one or more storages on the one or more other computing devices.

14. The first computing device of claim 13 , wherein the one or more processors are further configured to:
send, to a second computing device of the synchronization group, a current state of data items stored in the storage of the first computing device;
receive, from the second computing device, information on differences between the data items stored in the storage of the first computing device and data items stored in a storage of the second computing device; and
modify, based on the received information, the storage of the first computing device.

15. The first computing device of claim 14 , wherein the current state of data items of the first computing device includes information on modifications made by the first computing device of the synchronization group while operating offline.

16. The first computing device of claim 13 , wherein the one or more processors are further configured to:
receive, from a second computing device of the synchronization group, a current state of data items stored in a storage of the second computing device;
send, to the second computing device, information on differences between the data items stored in the storage of the first computing device and the data items stored in a storage of the second computing device.

17. The first computing device of claim 14 , wherein the one or more processors are further configured to:
receive, from a third computing device of the synchronization group, a current state of data items stored in a storage of the third computing device;
determine, based on the current state of data items received from the second computing device and the current state of data items received from the third computing device, that a conflict exists between a modification made by the second computing device to a particular data item and a modification made by the third computing device to the particular data item.

18. The first computing device of claim 17 , wherein the one or more processors are further configured to:
determine

Assignees

• Google Llc

Inventors

• Pucha Himabindu
• Daoud Raja
• Burrows Michael

Classifications

• H04W4/80 Primary

  Services using short range communication, e.g. near-field communication [NFC], radio-frequency identification [RFID] or low energy communication · CPC title

• H04L67/1095

  Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes · CPC title

• H04L67/104

  Peer-to-peer [P2P] networks · CPC title

• H04L63/104

  Grouping of entities · CPC title

• H04L63/101

  Access control lists [ACL] · CPC title