File consistency across file versions maintained by different services

Patent metadata

Field	Value
Publication number	US-10684997-B2
Application number	US-201715792301-A
Country	US
Kind code	B2
Filing date	Oct 24, 2017
Priority date	Oct 24, 2017
Publication date	Jun 16, 2020
Grant date	Jun 16, 2020

Abstract

Non-limiting examples of the present disclosure describe processing operations that achieve file consistency in the presence of a large-scale collaboration service. A mismatch may be determined between hash values associated with two or more versions of a file that is associated with a tenant of a productivity service. Version vector data for different versions of the file may be evaluated. Version vector data may comprise: a session value indicating a session of the productivity service and a version value that indicates a number of changes made by the tenant during the session. A synchronization determination is generated based on an evaluation of the version vector data for the different versions of the file.

First claim

What is claimed is:

1. A method comprising:
determining a mismatch between hash values that comprise a first hash value identifying a first version of a file maintained by a client device and a second hash value identifying a second version of the file maintained by a productivity service that provides access to the file for one or more users over a network connection of a computing device;
evaluating, based on a determination of the mismatch between the hash values, version vector data for the first version of the file and the second version of the file, wherein the version vector data comprises: a session value indicating a session of the productivity service and a version value that indicates a numerical number of changes made to content of a file of the productivity service by a tenant during the session; and
generating a synchronization determination based on an evaluation of the version vector data for the first version of the file and the second version of the file.

2. The method of claim 1 , wherein the synchronization determination automatically overwrites the first version of the file with the second version of the file based on the evaluation indicating that the session value of the first version of the file and the second version of the file are the same and the version value of the second version of the file is equal to or greater than the version value of the first version of the file.

3. The method of claim 2 , further comprising: surfacing the second version of the file in the productivity service based on the synchronization determination when the tenant initiates a new session of the productivity service.

4. The method of claim 1 , wherein the synchronization determination automatically overwrites the second version of the file with the first version of the file based on the evaluation indicating that the session value of the first version of the file and the second version of the file are the same and the version value of the first version of the file is equal to or greater than the version value of the second version of the file.

5. The method of claim 4 , further comprising: surfacing the first version of the file in the productivity service based on the synchronization determination when the tenant initiates a new session of the productivity service.

6. The method of claim 1 , wherein the client device executes the determining of the mismatch between the hash values.

7. The method of claim 1 , wherein the hash values further comprise a third hash value identifying a third version of the file maintained by a file hosting service, and wherein the determining of the mismatch between the hash values comprises determining a difference between the first hash value, the second hash value and the third hash value.

8. A system comprising:
at least one processor; and
a memory, operatively connected with the at least one processor, storing computer-executable instructions that, when executed by the at least one processor, causes the at least one processor to execute a method that comprises:
determining a mismatch between hash values that comprise a first hash value identifying a first version of a file maintained by a client device and a second hash value identifying a second version of the file maintained by a productivity service that provides access to the file for one or more users over a network connection of the system;
evaluating, based on a determination of the mismatch between the hash values, version vector data for the first version of the file and the second version of the file, wherein the version vector data comprises: a session value indicating a session of the productivity service and a version value that indicates a numerical number of changes made to content of a file of the productivity service by a tenant during the session; and
generating a synchronization determination based on an evaluation of the version vector data for the first version of the file and the second version of the file.

9. The system of claim 8 , wherein the synchronization determination automatically overwrites the first version of the file with the second version of the file based on the evaluation indicating that the session value of the first version of the file and the second version of the file are the same and the version value of the second version of the file is equal to or greater than the version value of the first version of the file.

10. The system of claim 9 , wherein the method, executed by the at least one processor, further comprises: surfacing the second version of the file in the productivity service based on the synchronization determination when the tenant initiates a new session of the productivity service.

11. The system of claim 8 , wherein the synchronization determination automatically overwrites the second version of the file with the first version of the file based on the evaluation indicating that the session value of the first version of the file and the second version of the file are the same and the version value of the first version of the file is equal to or greater than the version value of the second version of the file.

12. The system of claim 11 , the method, executed by the at least one processor, further comprises: surfacing the first version of the file in the productivity service based on the synchronization determination when the tenant initiates a new session of the productivity service.

13. The system of claim 8 , wherein the system is the client device that executes the determining of the mismatch between the hash values.

14. The system of claim 8 , wherein the hash values further comprise a third hash value identifying a third version of the file maintained by a file hosting service, and wherein the determining of the mismatch between the hash values comprises determining a difference between the first hash value, the second hash value and the third hash value.

15. A computer-readable storage medium storing computer-executable instructions that, when executed by at least one processor, causes the at least one processor to execute a method comprising:
determining a mismatch between hash values that comprise a first hash value identifying a first version of a file maintained by a client device and a second hash value identifying a second version of the file maintained by a productivity service that provides access to the file for one or more users over a network connection of a computing device;
evaluating, based on a determination of the mismatch between the hash values, version vector data for the first version of the file and the second version of the file, wherein the version vector data comprises: a session value indicating a session of the productivity service and a version value that indicates a numerical number of changes made to content of a file of the productivity service by a tenant during the session; and
generating a synchronization determination based on an evaluation of the version vector data for the first version of the file and the second version of the file.

16. The computer-readable storage medium of claim 15 , wherein the synchronization determination automatically overwrites the first version of the file with the second version of the file based on the evaluation indicating that the session value of the first version of the file and the second version of the file are the same and the version value of the second version of the file is equal to or greater than the version value of the first version of the file.

17. The computer-readable storage medium of claim 16 , wherein the executed method further comprising: surfa

Assignees

• Microsoft Technology Licensing Llc

Inventors

• Do Tai The
• Ramkumar Vijayalakshmi
• O'Brien Eric
• Godiyal Apeksha
• Grigorovitch Alexandre
• Chen Yisheng

Classifications

• G06F16/178 Primary

  Techniques for file synchronisation in file systems · CPC title

• G06F16/2365

  Ensuring data consistency and integrity · CPC title

• G06F16/152

  using file content signatures, e.g. hash values · CPC title

• G06F16/1844 Primary

  Management specifically adapted to replicated file systems · CPC title