SYSTEM AND METHOD FOR MULTI-TIER SYNCHRONIZATION

• US 20150350004A1
• Filed: 08/13/2015
• Published: 12/03/2015
• Est. Priority Date: 03/27/2008
• Status: Active Grant

• Current Assignee: Dropbox, Inc.
• Original Assignee: Dropbox, Inc.
• Inventors: SEKAR, Kiren R., STRONG, Jack B.
• Granted Patent: US 10,177,960 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 11/1662 the resynchronized component or unit being a persistent storage device re-synchronization of failed mirror storage G06F11/2082; rebuild or reconstruction of parity RAID storage G06F11/1008
• CPC Class Codes: G06F 16/178 Techniques for file synchronisation in file systems
• CPC Class Codes: G06F 3/06 Digital input from, or digital output to, record carriers , e.g. RAID, emulated record carriers or networked record carriers
• CPC Class Codes: G06F 3/0617 in relation to availability
• CPC Class Codes: G06F 3/0619 in relation to data integrity, e.g. data losses, bit errors
• CPC Class Codes: G06F 3/065 Replication mechanisms
• CPC Class Codes: G06F 3/067 Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]
• CPC Class Codes: H04L 67/1095 Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes
• CPC Class Codes: H04L 67/1097 for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]
• CPC Class Codes: H04L 67/563 Data redirection of data network streams
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

The present invention provides a system and method for multi-tiered data synchronization. Data is synchronized between a master synchronization server, one or more proxy synchronization servers, and client devices. Client devices establish synchronization sessions with either a proxy synchronization server or a master synchronization server, depending on which server provides the “best” available connection to that client device. Each proxy synchronization server synchronizes data with client devices that have established a synchronization session with such proxy synchronization server. The master synchronization server synchronizes data with client devices that have established a synchronization session with the master synchronization server. Each proxy synchronization server synchronizes data with the master synchronization server. Metadata associated with synchronized files is synchronized throughout the system in real-time Files may be synchronized in real-time or at a delayed time.

Claims

1-28. -28. (canceled)

29. A method for synchronizing metadata using a proxy server, the method comprising:

supporting communication between a master synchronization server and a client device through the proxy server; and

synchronizing metadata across the master synchronization server, the proxy server, and the client device in response to a change made to synchronized data on the master synchronization server, the proxy synchronization server, or the client device.

30. The method of claim 29, further comprising:

applying a conflict resolution algorithm on the proxy server when receiving conflicting changes to the metadata.

31. The method of claim 29, wherein the metadata is synchronized in real-time when a synchronization session between two or more devices is established.

32. The method of claim 29, wherein, during the synchronizing of the metadata, the synchronized data is not synchronized on the master synchronization server, the proxy server, and the client device.

33. The method of claim 29, further comprising:

receiving, if the change to the synchronized data comprises a new or updated file on the client device, a copy of the file from the client device;

storing the copy of the file; and

sending the copy of the file to an interested device that communicates with the proxy server.

34. The method of claim 29, further comprising:

backing up, on the proxy server, all synchronized data from the client device, wherein only specified synchronized data from the client device is backed up on the master synchronization server.

35. The method of claim 34, wherein the backing up the synchronized data on by the proxy server further comprises:

backing up, on the proxy server, all versions of the specified synchronized data, wherein only a latest version of the specified synchronized data is backed up to the master synchronization server.

36. A non-transitory computer-readable medium comprising computer-executable code for synchronizing metadata using a proxy server, comprising:

code for supporting communication between a master synchronization server and a client device through the proxy server; and

code for synchronizing the metadata across the master synchronization server, the proxy synchronization server, and the client device in response to a change made to synchronized data on the master synchronization server, the proxy synchronization server, or the client device.

37. The non-transitory computer-readable medium of claim 36, further comprising:

code for applying a conflict resolution algorithm on the proxy server when receiving conflicting changes to the metadata.

38. The non-transitory computer-readable medium of claim 36, wherein the metadata is synchronized in real-time when a synchronization session between two or more devices is established.

39. The non-transitory computer-readable medium of claim 36, wherein the code for the synchronizing of the metadata further comprises:

code for not synchronizing the synchronized data on the master synchronization server, the proxy server, and the client device.

40. The non-transitory computer-readable medium of claim 36, further comprising:

code for receiving, if the change to the synchronized data comprises a new or updated file on the client device, a copy of the file from the client device;

code for storing the copy of the file; and

code for sending the copy of the file to an interested device that communicates with the proxy server.

41. The non-transitory computer-readable medium of claim 36, further comprising:

code for backing up, on the proxy server, all synchronized data from the client device, wherein only specified synchronized data from the client device is backed up on the master synchronization server.

42. The non-transitory computer-readable medium of claim 41, wherein the code for backing up the synchronized data on by the proxy server further comprises:

code for backing up, on the proxy server, all versions of the specified synchronized data, wherein only a latest version of the specified synchronized data is backed up to the master synchronization server.

43. A proxy server configured to:

support communication between a master synchronization server and a client device; and

synchronize metadata across the master synchronization server, the proxy server, and the client device in response to a change made to synchronized data on the master synchronization server, the proxy synchronization server, or the client device.

44. The proxy server of claim 43, wherein the proxy server is further configured to:

apply a conflict resolution algorithm on the proxy server when receiving conflicting changes to the metadata.

45. The proxy server of claim 43, wherein, during the synchronizing of the metadata, the synchronized data is not synchronized on the proxy server.

46. The proxy server of claim 43, wherein the proxy server is further configured to:

receive, if the change to the synchronized data comprises a new or updated file on the client device, a copy of the file from the client device;

store the copy of the file; and

send the copy of the file to an interested device that communicates with the proxy server.

47. The proxy server of claim 43, wherein the proxy server is further configured to:

back up, on the proxy server, all synchronized data from the client device, wherein only specified synchronized data from the client device is backed up on the master synchronization server.

48. The proxy server of claim 43, wherein the proxy server is further configured to:

back up, on the proxy server, all versions of the specified synchronized data, wherein only a latest version of the specified synchronized data is backed up to the master synchronization server.