SERVER-ASSISTED AND PEER-TO-PEER SYNCHRONIZATION

• US 20120210020A1
• Filed: 04/26/2012
• Published: 08/16/2012
• Est. Priority Date: 06/22/2007
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Sagar, Akash J., Moromisato, George P., Chung, Richard Yiu-Sai, Ozzie, Raymond E., Ozzie, Jack E., Reed, David Richard, Vernal, Michael Steven, Fedorov, Vladimir Dmitri, Annamalai, Muthukaruppan
• Granted Patent: US 8,386,587 B2
• Time in Patent Office: Days
• US Class Current: 709/246
• CPC Class Codes: G06F 16/178 Techniques for file synchronisation in file systems
• CPC Class Codes: H04L 67/104 Peer-to-peer [P2P] networks
• CPC Class Codes: H04L 67/1063 Discovery through centralising entities
• CPC Class Codes: H04L 67/1074 for supporting data block transmission mechanisms file transfer H04L67/06
• CPC Class Codes: H04L 67/1095 Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes

Abstract

Systems and methods for synchronizing data between endpoints using elements of centralized and decentralized synchronization systems and communication topologies are disclosed. Such systems and methods may in some cases synchronize some subset of data with a centralized endpoint while another subset of data is synchronized in a decentralized fashion directly with other endpoints. Such systems and methods may include a variety of cooperative functionality to assist in the synchronization of data between endpoints.

Claims

1-20. -20. (canceled)

21. One or more computer-readable memory devices or storage devices having instructions stored thereon that, when executed by a computing device, cause the computing device to perform acts, the acts comprising:

performing a local change to data on a first endpoint, the local change comprising creating the data by the first endpoint or modifying the data by the first endpoint;

modifying metadata maintained by the first endpoint to reflect the local change to the data performed by the first endpoint;

communicating the modified metadata from the first endpoint to a server endpoint via a feed using a synchronization protocol, wherein the server endpoint is configured to communicate the modified metadata to a second endpoint via another feed using the synchronization protocol;

receiving, by the first endpoint, a request from the second endpoint for the data; and

sending the data from the first endpoint to the second endpoint responsive to the request.

22. The one or more computer-readable memory devices or storage devices of claim 21, wherein the data comprises part or all of a binary large object.

23. The one or more computer-readable memory devices or storage devices of claim 22, wherein the data is all of the binary large object and the acts further comprise:

sending, by the first endpoint, all of the binary large object to the second endpoint responsive to the request.

24. The one or more computer-readable memory devices or storage devices of claim 22, wherein the data is a portion of the binary large object and the acts further comprise:

sending, by the first endpoint, the portion of the binary large object to the second endpoint responsive to the request.

25. The one or more computer-readable memory devices or storage devices of claim 21, the acts further comprising:

obtaining, by the first endpoint, additional metadata from the server identifying other data that is available from a third endpoint; and

obtaining the other data from the third endpoint.

26. The one or more computer-readable memory devices or storage devices of claim 25, the acts further comprising:

synchronizing the feed with the server by merging the additional metadata obtained from the server with the metadata maintained by the first endpoint,

the merging comprising creating a new local item corresponding to the other data.

27. The one or more computer-readable memory devices or storage devices of claim 21, the acts further comprising:

obtaining, by the first endpoint, additional metadata from the server indicating another change to the data by a third endpoint; and

updating the data on the first endpoint to incorporate the another change to the data.

28. The one or more computer-readable memory devices or storage devices of claim 27, the acts further comprising:

synchronizing the feed with the server by merging the additional metadata obtained from the server with the metadata maintained by the first endpoint to identify a winning item and a losing item,

wherein the data is updated on the first endpoint in instances when the metadata maintained by the first endpoint includes the losing item.

29. A system comprising the one or more computer-readable memory devices or storage devices of claim 21 and the computing device, wherein the computing device is the first endpoint.

30. A method comprising:

synchronizing a feed maintained by a server endpoint with a first endpoint, the synchronizing comprising, by the server endpoint;

obtaining metadata from the first endpoint, wherein the metadata obtained from the first endpoint includes an identifier of data that has been modified by the first endpoint and the data is not communicated by the first endpoint to the server endpoint with the metadata; and

updating the feed maintained by the server endpoint by merging the metadata obtained from the first endpoint with other metadata maintained by the server endpoint;

identifying a second endpoint that has subscribed or registered to be notified when the other metadata changes; and

notifying the second endpoint that has subscribed or registered that the other metadata has changed,

wherein at least the synchronizing is performed using a synchronization protocol for communicating the feed maintained by the server endpoint.

31. The method according to claim 30, wherein the data is part of a data object.

32. The method according to claim 31, further comprising:

identifying, to the second endpoint, another endpoint from where other data of the data object can be retrieved.

33. The method according to claim 30, further comprising:

in an instance when the data is available from the second endpoint, updating a blob lookup service to indicate that other endpoints can retrieve the data from the second endpoint.

34. One or more computer-readable memory devices or storage devices having instructions stored thereon that, when executed by a computing device, cause the computing device to perform the method of claim 30.

35. A system comprising the one or more computer-readable memory devices or storage devices of claim 34 and the computing device, wherein the computing device is the server endpoint.

36. A method comprising:

obtaining, by a first endpoint from a server endpoint, metadata indicating that a second endpoint has created data or modified data, wherein the metadata is obtained from the server endpoint via a feed using a synchronization protocol and the data comprises a portion of a data object or an entirety of the data object;

sending a request to the second endpoint for the portion of the data object or the entirety of the data object; and

receiving the portion of the data object or the entirety of the data object from the second endpoint.

37. The method according to claim 36, wherein the metadata is obtained by the first endpoint by synchronizing the feed to the server endpoint using the synchronization protocol.

38. The method according to claim 36, wherein the data object is identified by an enclosure element of the feed.

39. One or more computer-readable memory devices or storage devices having instructions stored thereon that, when executed by a computing device, cause the computing device to perform the method of claim 36.

40. A system comprising the one or more computer-readable memory devices or storage devices of claim 39 and the computing device, wherein the computing device is the first endpoint.