Synchronizing files on different computing devices using file anchors

• US 10,452,635 B2
• Filed: 04/27/2016
• Issued: 10/22/2019
• Est. Priority Date: 03/23/2016
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Inventors: Arkhipova, Olga, Mihalcea, Bogdan I.
• Primary Examiner(s): Meng, Jau Shya
• Application Number:
  US15/140,164
• Publication Number:
  US 20170277742A1
• Time in Patent Office: 1,273 Days
• Field of Search: None
• CPC Class Codes: G06F 16/11 File system administration, e.g. details of archiving or snapshots file system backup G06F11/14
• CPC Class Codes: G06F 16/16 File or folder operations, e.g. details of user interfaces specifically adapted to file systems
• CPC Class Codes: G06F 16/178 Techniques for file synchronisation in file systems
• CPC Class Codes: G06F 16/2322 using timestamps
• CPC Class Codes: G06F 16/27 Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
• CPC Class Codes: G06F 16/275 Synchronous replication

Abstract

Methods, systems, apparatuses, and computer program products are described herein that enable files, such as source code files used in building executable code, to be synchronized between two computing devices in a manner that utilizes file anchors or other time-stamped objects generated by and stored on each computing device. The file anchors can be used to determine which source code files on each computing device have been updated since a prior synchronization with another computing device and also to determine which version of a source code file stored on each computing device is the newer version, even when both computing devices have a different notion of time.

Claims

1. A computer-implemented method for carrying out a file synchronization between a first computing device and a second computing device, comprising:

receiving an identifier of a first file that is eligible for copying from storage of the first computing device to storage of the second computing device;

determining, based on the identifier, if there is a second file stored in the storage of the second computing device that corresponds to the first file;

in response to determining that there is a second file stored in the storage of the second computing device that corresponds to the first file, determining if a timestamp associated with the second file is earlier than a timestamp associated with a file anchor stored in the storage of the second computing device, the file anchor comprising a file that was created by the second computing device during a previous file synchronization between the second computing device and another computing device and the timestamp associated with the file anchor being assigned to the file anchor by the second computing device upon creation of the file anchor; and

in response to determining that the timestamp associated with the second file is earlier than the timestamp associated with the file anchor stored in the storage of the second computing device, causing the second file to be overwritten by the first file.

2. The method of claim 1, wherein the other computing device comprises the second computing device.

3. The method of claim 1, wherein the other computing device comprises a third computing device.

4. The method of claim 1, further comprising:

identifying the first file as a file to be copied from the storage of the first computing device to the storage of the second computing device by determining that a timestamp associated with the first file is later than a timestamp associated with a file anchor stored in the storage of the first computing device.

5. The method of claim 1, further comprising:

in response to determining that the timestamp associated with the second file is not earlier than the timestamp associated with the file anchor stored in the storage of the second computing device, determining which of the first file and the second file is newer by;

calculating a first difference between the timestamp associated with the first file and a file anchor stored in the storage of the first computing device;

calculating a second difference between the timestamp associated with the second file and the file anchor stored in the storage of the second computing device;

comparing the first difference to the second difference;

determining that the first file is newer than the second file if the first difference is greater than the second difference; and

determining that the second file is newer than the first file if the second difference is greater than the first difference.

6. The method of claim 5, further comprising automatically resolving whether or not to copy the first file from the storage of the first computing device to the storage of the second computing device based on the determination of which of the first file and the second file is newer.

7. The method of claim 5, further comprising presenting information to a user to assist the user in resolving whether or not to copy the first file from the storage of the first computing device to the storage of the second computing device, the information including the determination of which of the first file and the second file is newer.

8. The method of claim 1, further comprising:

identifying the file anchor stored in the storage of the second computing device by determining that a name associated with the file anchor stored in the storage of the second computing device includes at least an identifier of the first computing device or of a computer program installed thereon.

9. The method of claim 1, further comprising:

identifying the file stored in the storage of the second computing device by determining that contents of the file anchor stored in the storage of the second computing device includes at least an identifier of the first computing device or of a computer program installed thereon.

10. A first computing device, comprising:

one or more processors; and

memory that is connected to the one or more processors and stores computer program logic for execution thereby, the computer program logic including;

file synchronization logic that is configured to perform a file synchronization between the first computing device and a second computing device that is communicatively connected thereto, performing the file synchronization including identifying a first file stored in storage of the first computing device as eligible for copying to storage of the second computing device, the identifying including determining that a timestamp associated with the first file stored in the storage of the first computing device is later than a timestamp associated with a file anchor stored in the storage of the first computing device, the file anchor comprising a file that was created by the first computing device during a previous file synchronization between the first computing device and another computing device and the timestamp associated with the file anchor being assigned to the file anchor by the first computing device upon creation of the file anchor.

11. The first computing device of claim 10, wherein the other computing device comprises the second computing device.

12. The first computing device of claim 10, wherein the other computing device comprises a third computing device.

13. The first computing device of claim 10, wherein the file synchronization logic is further configured to:

determine whether there is a second file stored in the storage of the second computing device that corresponds to the first file;

in response to determining that there is a second file stored in the storage of the second computing device that corresponds to the first file, determine whether a timestamp associated with the second file is not earlier than a timestamp associated with a file anchor stored in the storage of the second computing device; and

in response to determining that the timestamp associated with the second file is not earlier than the timestamp associated with a file anchor stored in the storage of the second computing device, determine which of the first file and the second file is newer by;

calculating a first difference between the timestamp associated with the first file and a file anchor stored in the storage of the first computing device;

calculating a second difference between the timestamp associated with the second file and the file anchor stored in the storage of the second computing device;

comparing the first difference to the second difference;

determining that the first file is newer than the second file if the first difference is greater than the second difference; and

determining that the second file is newer than the first file if the second difference is greater than the first difference.

14. The first computing device of claim 13, wherein the file synchronization logic is further configured to automatically resolve whether or not to copy the first file from the storage of the first computing device to the storage of the second computing device based on the determination of which of the first file and the second file is newer.

15. The first computing device of claim 13, wherein the file synchronization logic is further configured to present information to a user to assist the user in resolving whether or not to copy the first file from the storage of the first computing device to the storage of the second computing device, the information including the determination of which of the first file and the second file is newer.

16. The first computing device of claim 10, wherein the file synchronization logic is further configured to identify the file anchor stored in the storage of the first computing device by determining that a name associated with the file anchor stored in the storage of the first computing device includes at least an identifier of the second computing device or of a computer program installed thereon.

17. The first computing device of claim 10, wherein the file synchronization logic is further configured to identify the file anchor stored in the storage of the first computing device by determining that contents of the file anchor stored in the storage of the first computing device includes at least an identifier of the second computing device or of a computer program installed thereon.

18. A computer program product comprising a computer-readable storage media having computer program logic recorded thereon that when executed by at least one processor causes the at least one processor to perform a method comprising:

receiving an identifier of a first file that is eligible for copying from storage of a first computing device to storage of a second computing device;

determining, based on the identifier, if there is a second file stored in the storage of the second computing device that corresponds to the first file;

in response to determining that there is a second file stored in the storage of the second computing device that corresponds to the first file, determining if a timestamp associated with the second file is earlier than a timestamp associated with an object stored in the storage of the second computing device, the object comprising one of a file, a database entry or an email message that was created by the second computing device during a previous file synchronization between the second computing device and another computing device and the timestamp associated with the object being assigned to the object by the second computing device upon creation of the object; and

in response to determining that the timestamp associated with the second file is earlier than the timestamp associated with the object stored in the storage of the second computing device, causing the second file to be overwritten by the first file.

19. The computer program product of claim 18, wherein the other computing device comprises the second computing device.

20. The computer program product of claim 18, wherein the other computing device comprises a third computing device.