Violation resolution in client synchronization

Patent metadata

Field	Value
Publication number	US-10733205-B2
Application number	US-201815867496-A
Country	US
Kind code	B2
Filing date	Jan 10, 2018
Priority date	Dec 28, 2017
Publication date	Aug 4, 2020
Grant date	Aug 4, 2020

Abstract

The disclosed technology relates to a system configured to receive a set of operations configured to converge a server state and a file system state, wherein the server state is for content items stored by a content management system and the file system state is for the content items stored on a client device. The system is further to detect a violation of a rule by an operation in the set of operations, identify resolution actions for the violation of the rule, and perform the resolution actions.

First claim

What is claimed is:

1. A computer-implemented method comprising:
determining that a server state for content items stored by a content management system and a file system state for content items stored on a client device are out of sync wherein the determining is based on at least one of:
a server difference between a remote tree representing the server state and a sync tree representing a known synced state between the server state and the file system state, and
a client difference between a local tree representing the file system state and the sync tree representing the known synced state between the server state and the file system state;

receiving a set of operations configured to converge the server state and the file system state based on the determining that the server state and the file system state are out of sync;
detecting a violation of a rule by an operation in the set of operations;
identifying resolution actions for the violation of the rule; and
applying the resolution actions to the set of operations.

2. The computer-implemented method of claim 1 , wherein detecting the violation of the rule by the operation includes:
identifying an operation type for the operation in the set of operations;
selecting a set of rules associated with the operation type; and
determining that the rule in the set of rules is violated by the operation.

3. The computer-implemented method of claim 1 , further comprising providing the set of operations for execution on the client device.

4. The computer-implemented method of claim 1 , further comprising providing the set of operations for execution by the content management system.

5. The computer-implemented method of claim 1 , wherein the local tree and the sync tree are stored on the client device.

6. The computer-implemented method of claim 1 , wherein the set of operations are a client set of operations configured to operate on the content items stored on the client device.

7. The computer-implemented method of claim 1 , wherein the set of operations are a server set of operations configured to operate on the content items stored by the content management system.

8. A non-transitory computer-readable medium comprising instructions, the instructions, when executed by a computing system, cause the computing system to:
determine that a server state for content items stored by a content management system and a file system state for content items stored on a client device are out of sync wherein the determination is based on at least one of:
a server difference between a remote tree representing the server state and a sync tree representing a known synced state between the server state and the file system state, and
a client difference between a local tree representing the file system state and a sync tree representing a known synced state between the server state and the file system state;

generate a set of operations configured to converge the server state and the file system state based on the determination that the server state and the file system state are out of sync;
detect a violation of a rule by an operation in the set of operations;
identify resolution actions for the violation of the rule; and
perform the resolution actions.

9. The non-transitory computer-readable medium of claim 8 , wherein the instructions further cause the computing system to:
identify an operation type for the operation in the set of operations;
select a set of rules associated with the operation type; and
determine that the rule in the set of rules is violated by the operation.

10. The non-transitory computer-readable medium of claim 8 , wherein the instructions further cause the computing system to provide the set of operations for execution on the client device.

11. The non-transitory computer-readable medium of claim 8 , wherein the instructions further cause the computing system to provide the set of operations for execution by the content management system.

12. The non-transitory computer-readable medium of claim 8 , wherein the set of operations are a server set of operations configured to operate on the content items stored by the content management system.

13. A system comprising:
one or more processors; and
a non-transitory computer-readable medium storing instructions that, when executed by the one or more processors, cause the one or more processors to:
determine that a server state for content items stored by a content management system and a file system state for content items stored on a client device are out of sync, wherein the determination is based on at least one of:
a server difference between a remote tree representing the server state and a sync tree representing a known synced state between the server state and the file system state, and
a client difference between a local tree representing the file system state and a sync tree representing a known synced state between the server state and the file system state;

receive a set of operations configured to converge the server state and the file system state based on the determination that the server state and the file system state are out of sync;
detect a violation of a rule by an operation in the set of operations;
identify resolution actions for the violation of the rule; and
perform the resolution actions.

14. The system of claim 13 , wherein the instructions further cause the one or more processors to:
identify an operation type for the operation in the set of operations;
select a set of rules associated with the operation type; and
determine that the rule in the set of rules is violated by the operation.

15. The system of claim 13 , wherein the set of operations are a server set of operations configured to operate on the content items stored by the content management system.

Assignees

• Dropbox Inc

Inventors

• Goldberg Isaac
• Ying Robert

Classifications

• G06F16/27 Primary

  Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor · CPC title

• G06F16/11 Primary

  File system administration, e.g. details of archiving or snapshots (error detection or correction of the data by redundancy in operations G06F11/14) · CPC title

• H04L67/01

  Protocols · CPC title

• G06F16/178 Primary

  Techniques for file synchronisation in file systems · CPC title

• G06F16/1767

  Concurrency control, e.g. optimistic or pessimistic approaches · CPC title