IP Library Granted Patent US 11,449,391
Granted Patent B2
US 11,449,391 · App. 16/784,793 · Granted Sep 20, 2022

Network folder resynchronization

Inventors: John Lai (San Francisco, CA); Elmer Charles Jubb, IV (San Francisco, CA)
Assignee: DROPBOX, INC.
G06F11/1451G06F16/178G06F16/2255G06F16/2358H04L67/1095
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,449,391
App. No.
16/784,793
Granted
Sep 20, 2022
Kind
B2
Abstract

Resynchronization of folders shared among multiple client devices over a network is provided. Metadata and hash values stored on the client device are moved from a metadata database to a resynchronization database, and the data in the metadata database is deleted. Metadata is created for locally stored synchronized files. For each file, the created metadata is compared to the metadata stored in the resynchronization database. If the metadata matches, hash values are retrieved from the resynchronization database and stored with the created metadata in the metadata database. If the metadata does not match, hashes for the file are created and stored with the created metadata in the metadata database. A synchronization operation may be performed which consists of comparing the files stored on the client to the synchronized versions on a host server and updating or adding files that are not present or not up to date.

Claims (67)

1. A computer-implemented method comprising:

receiving an indication, by a client device, that a resynchronization process is needed, wherein the indication is associated with an identified synchronization error associated with a synchronization process of a plurality of files with a content management system;

responsive to receiving the indication, copying metadata for each file in the plurality of files to a resynchronization database;

creating, by the client device, new metadata for each file in the plurality of files synchronized with the content management system;

for each file in the plurality of files:

comparing, by the client device, the new metadata for the file with stored metadata stored in the resynchronization database for the file; and

responsive to the new metadata and the stored metadata not matching:

creating, by the client device, one or more new hashes for the file; and

storing, by the client device, the one or more new hashes and the new metadata in a metadata database.

2. The computer-implemented method of claim 1 , further comprising performing a synchronization operation such that each file in the plurality of files is synchronized with a version of the file stored on the content management system.

3. The computer-implemented method of claim 2 , wherein the synchronization operation comprises:

receiving, for each file in a plurality of files on the content management system, host metadata corresponding to a plurality of file blocks that constitute the file;

for each file block in the plurality of file blocks, determining whether the file block is stored in a client database of the client device; and

responsive to determining that the file block is not stored in the client database, receiving, from the content management system, the file block.

4. The computer-implemented method of claim 2 , wherein performing the synchronization operation comprises:

receiving, for each of a plurality of files on the content management system, host metadata corresponding to a plurality of file blocks that constitute the file;

for each file block in the plurality of file blocks, determining whether the file block is stored in a client database of the client device; and

responsive to determining that an outdated version of the file block is stored in the client database of the client device, receiving, from the content management system, a patch for updating the outdated version of the file block to a current version.

5. The method of claim 1 , wherein the new metadata is created by the client device responsive to receiving a resynchronization instruction.

6. The method of claim 5 , wherein the resynchronization instruction is initiated by at least one of the client device or the content management system.

7. The method of claim 1 , wherein the stored metadata and the stored hashes are stored in a resynchronization database.

8. A client device comprising:

one or more processors configured to execute modules; and

memory storing the modules, the modules comprising:

a hash engine configured to create new metadata for each file in a plurality of files synchronized with a content management system;

a resync engine configured to, for each file in the plurality of folders:

receive an indication that a resynchronization process is needed, wherein the indication is associated with an identified synchronization error associated with a synchronization process of a plurality of files with the content management system;

responsive to receiving the indication, copy metadata for each file in the plurality of files to a resynchronization database;

compare the new metadata for the file with stored metadata stored in the resynchronization database for the file; and

responsive to the new metadata and the stored metadata not matching:

create one or more new hashes for the file; and

store the one or more new hashes and the new metadata in a metadata database.

9. The client device of claim 8 further comprising a sync engine configured to perform a synchronization operation such that each file in the plurality of files is synchronized with a version of the file stored on the content management system.

10. The client device of claim 9 , wherein the synchronization operation comprises:

receiving, for each file in a plurality of files on the content management system, host metadata corresponding to a plurality of file blocks that constitute the file;

for each file block in the plurality of file blocks, determining whether the file block is stored in the client database of the client device; and

responsive to determining that the file block is not stored in the client database of the client device, receiving, from the content management system, the file block.

11. The client device of claim 9 , wherein the synchronization operation comprises:

receiving, for each of a plurality of files on the content management system, host metadata corresponding to a plurality of file blocks that constitute the file;

for each file block in the plurality of file blocks, determining whether the file block is stored in a client database of the client device; and

responsive to determining that an outdated version of the file block is stored in the client database of the client device, receiving, from the content management system, a patch for updating the outdated version of the file block to a current version.

12. The client device of claim 8 , wherein the new metadata is created by the client device responsive to receiving a resynchronization instruction.

13. The client device of claim 12 , wherein the resynchronization instruction is initiated by at least one of the client device or the content management system.

14. The method of claim 8 , wherein the stored metadata and the stored hashes are stored in a resynchronization database.

15. A computer program product stored on a non-transitory computer readable medium and including instructions that when loaded into memory cause one or more computer processors to carry out steps comprising:

receiving an indication, by a client device, that a resynchronization process is needed, wherein the indication is associated with an identified synchronization error associated with a synchronization process of a plurality of files with a content management system;

responsive to receiving the indication, copying metadata for each file in the plurality of files to a resynchronization database;

creating, by the client device, new metadata for each file in the plurality of files synchronized with the content management system;

for each file in the plurality of files:

comparing, by the client device, the new metadata for the file with stored metadata stored in the resynchronization database for the file; and

responsive to the new metadata and the stored metadata matching:

retrieving, by the client device, from a resynchronization database, stored hashes corresponding to the file; and

storing, by the client device, the retrieved hashes and the new metadata in a metadata database.

16. The computer program product of claim 15 , wherein the instructions further cause the one or more computer processors to carry out further steps comprising:

responsive to the new metadata and the stored metadata not matching:

creating, by the client device, one or more new hashes for the file; and

storing, by the client device, the one or more new hashes and the new metadata in the metadata database.

17. The computer program product of claim 15 , wherein the stored metadata and the stored hashes are stored in the resynchronization database.

18. The computer program product of claim 15 , wherein the instructions further cause the one or more computer processors to carry out a further step comprising performing a synchronization operation such that each of the plurality of files is synchronized with a version of the file stored on a content management system.

19. The computer program product of claim 18 , wherein the synchronization operation comprises:

receiving, for each of a plurality of files on the content management system, host metadata corresponding to a plurality of file blocks that constitute the file;

for each one of the plurality of file blocks, determining whether the file block is stored in a client database of the client device; and

responsive to determining that the file block is not stored in the client database of the client device, receiving, from the content management system, the file block.

20. The computer program product of claim 18 , wherein the synchronization operation comprises:

receiving, for each of a plurality of files on the content management system, host metadata corresponding to a plurality of file blocks that constitute the file;

for each one of the plurality of file blocks, determining whether the file block is stored in a client database of the client device; and

responsive to determining that an outdated version of the file block is stored in the client database of the client device, receiving, from the content management system, a patch for updating the outdated version of the file block to a current version.

Assignments (4)
RELEASE OF SECURITY INTEREST Recorded Dec 13, 2024
From: JPMORGAN CHASE BANK, N.A., AS COLLATERAL AGENT
To: DROPBOX, INC.
Reel/Frame 069635/0332 →
SECURITY INTEREST Recorded Dec 12, 2024
From: DROPBOX, INC.
To: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 069604/0611 →
PATENT SECURITY AGREEMENT Recorded Mar 10, 2021
From: DROPBOX, INC.
To: JPMORGAN CHASE BANK, N.A., AS COLLATERAL AGENT
Reel/Frame 055670/0219 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 7, 2020
From: LAI, JOHN; JUBB, ELMER CHARLES
To: DROPBOX, INC.
Reel/Frame 051757/0394 →
Continuity (4)
Continuation 15645091 · Jul 10, 2017
Continuation 15192954 · Jun 24, 2016
Continuation 14975601 · Dec 18, 2015
Related Publication 20200174890A1 · Jun 4, 2020