# US 2016/0253352 A1 · Method and apparatus for file synchronization and sharing with cloud storage

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2016/0253352 A1
- Document ID: US20160253352A1
- Status: Published application
- Kind: A1
- Application number: 15/009,685
- Filed: 2016-01-28
- Published: 2016-09-01
- Earliest claimed: 2015-02-27
- Assignees: Barracuda Networks, Inc.
- Applicants: Barracuda Networks, Inc.
- Inventors: Aaron KLUCK; Jason DICTOS
- Web page: https://patentgrep.com/patent/US20160253352A1

## CPC

- G06F 16/176: Support for shared access to files; File sharing support
- G06F 16/178: Techniques for file synchronisation in file systems
- H04L 67/1095: Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes
- 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]
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

A new approach is proposed that contemplates systems and methods to support offline file system synchronization and sharing with cloud storage via a virtual file system (VFS) configured to provide a complete view of all file files/file folders in a user's account. The VFS separates the storage of the files and their metadata into two primary databases—a staging database where local changes to the files are stored and a file database, which is a cloud-synchronized copy of path structure and metadata information of the files and file folders. The VFS first pulls/retrieves the latest version of a file to be modified from the cloud based on metadata in the file DB and updates the locally-stored version of the file based on the version retrieved from the cloud. Once the file is modified by the user locally via a client (even when the client is offline), the VFS commits and consolidates all the changes made by this and possibly other users to the file in the staging DB before synchronizing the changes to the cloud.

## Claims

### Claim 1

A system to support file system synchronization and sharing with cloud storage, comprising:
a virtual file system manager (VFS) configured to
enable a user to view and edit all files and/or file folders in the user's account stored in a cloud from a local computing device regardless of storage capacity of the local computing device;
retrieve latest version of a file to be modified by the user from the cloud based on metadata of the file in a file database;
update locally-stored version of the file based on the version retrieved from the cloud;
enable the user to modify the updated version of the file locally via a native application even when the local computing device is offline;
consolidate and commit changes to the file made by this and other user to a staging database;
synchronize the changes made to the file from the staging database to the cloud when the local computing device is online, wherein the cloud maintains only one copy of the file at all-time even when multiple users are editing the same file;
said file database synchronized with the cloud to maintain up-to-date metadata of the files and/or file folders;
said staging database where all changes to the file are stored locally before being synchronized to the cloud.

### Claim 2 (depends on 1)

The system of claim 1, wherein:
the cloud includes a plurality of servers configured to manage and store the files for the user at geographically distributed locations.

### Claim 3 (depends on 1)

The system of claim 1, wherein:
the VFS is configured to synchronize only portions of the file that have been revised to the cloud to avoid de-duplication.

### Claim 4 (depends on 1)

The system of claim 1, wherein:
the VFS is configured to enable the user to make changes to the file to the local staging database without requiring authorization from the cloud first.

### Claim 5 (depends on 1)

The system of claim 1, wherein:
the file includes one or more parts at appropriate offsets that together represent the complete file, wherein each part is a chunk of data that can be variable in size and represented by a unique identifying hash value as its part key.

### Claim 6 (depends on 5)

The system of claim 5, further comprising:
a part store configured to store the parts of the file wherein no two similar parts are redundantly stored in the part store and every part in the part store has a reference count.

### Claim 7 (depends on 6)

The system of claim 6, wherein:
the VFS is configured to create a context and load a list of parts into the context of the file when the user opens the file through the VFS based on their keys associated with an entry of the file in the file database.

### Claim 8 (depends on 7)

The system of claim 7, wherein:
the VFS is configured to download and store a part of the file directly from the cloud if the part is not already stored on disk of the local computing device.

### Claim 9 (depends on 7)

The system of claim 7, wherein:
the VFS is configured to update the keys of the parts that have been modified by the user and commit a list of the keys of the modified parts to the staging database.

### Claim 10 (depends on 1)

The system of claim 1, wherein:
the VFS is configured to make the changes made to the file immediately available to the user without requiring the change being authorized by the cloud first.

### Claim 11 (depends on 1)

The system of claim 1, wherein:
the VFS is configured to
enable the user to perform one or more of a plurality of operations for the changes to the file;
create corresponding entries of the operations in the staging database;
convert the entries to a plurality of change events, which are originated locally that describe the changes need to be synchronized up to the cloud.

### Claim 12 (depends on 11)

The system of claim 11, wherein:
the VFS is configured to resolve conflict between and a newly created entry in the staging database that would interfere with an existing entry to maintain that there is only zero or one single entry in the staging database that modifies any entry in the file database.

### Claim 13 (depends on 11)

The system of claim 11, wherein:
the VFS is configured to resolve discrepancies between an entry of the file in file database and the entry in the staging database that modifies the file once the changes have been made to the file.

### Claim 14 (depends on 1)

The system of claim 1, wherein:
the VFS is configured to synchronize the file database with the cloud by requesting, downloading and processing a series of events sent by the cloud, wherein each of the events is a package of metadata describing a change to be synchronized with the cloud.

### Claim 15 (depends on 1)

The system of claim 1, wherein:
the VFS is configured to send to the cloud and insert the local changes to the file as the second-to-most-recent revision in history of the file when the local changes are trampled by newer changes downloaded from the cloud before the local changes could be synchronized to the cloud.

### Claim 16 (depends on 6)

The system of claim 6, wherein:
the VFS is configured to cache none, some, or all parts of the file locally in the part store for access and editing by the user, wherein reference counts of the parts are updated based on an operation on an operation performed on the file by the user.

### Claim 17 (depends on 1)

The system of claim 1, wherein:
the VFS is configured to cache the file according to its caching policy, which is based on one or more of: how recently the file was accessed or modified, whether the file is currently open by the user, or if the user has flagged the file as having been requested to be permanently cached.

### Claim 18 (depends on 1)

The system of claim 1, wherein:
the VFS is configured to cache the file passively as storage allotment of the local computing device allows based on access or modify time of the file.

### Claim 19

A computer-implemented method to support file system synchronization and sharing with cloud storage, comprising:
enabling a user to view and edit all files and/or file folders of in the user's account stored in a cloud from a local computing device regardless of storage capacity of the local computing device;
retrieving latest version of a file to be modified by the user from the cloud based on metadata of the file in a file database, wherein the file database is synchronized with the cloud to maintain up-to-date metadata of the files and/or file folders;
updating locally-stored version of the file based on the version retrieved from the cloud;
enabling the user to modify the updated version of the file locally via a native application even when the local computing device is offline;
consolidating and committing changes to the file made by this and other user to a staging database where all changes to the file are stored locally before being synchronized to the cloud;
synchronizing the changes made to the file from the staging database to the cloud when the local computing device is online, wherein the cloud maintains only one copy of the file at all-time even when multiple users are editing the same file.

### Claim 20 (depends on 19)

The method of claim 19, further comprising:
synchronizing only portions of the file that have been revised to the cloud to avoid de-duplication.

### Claim 21 (depends on 19)

The method of claim 19, further comprising:
enabling the user to make changes to the file to the local staging database without requiring authorization from the cloud first.

### Claim 22 (depends on 19)

The method of claim 19, wherein:
the file includes one or more parts at appropriate offsets that together represent the complete file, wherein each part is a chunk of data that can be variable in size and represented by a unique identifying hash value as its part key.

### Claim 23 (depends on 22)

The method of claim 22, further comprising:
storing the parts of the file wherein no two similar parts are redundantly stored and every part in the part store has a reference count.

### Claim 24 (depends on 23)

The method of claim 23, further comprising:
creating a context and loading a list of the parts into the context of the file when the user opens the file based on their keys associated with an entry of the file in the file database.

### Claim 25 (depends on 24)

The method of claim 24, further comprising:
downloading and storing a part of the file directly from the cloud if the part is not already stored on disk of the local computing device.

### Claim 26 (depends on 24)

The method of claim 24, further comprising:
updating the keys of the parts that have been modified by the user and committing a list of the keys of the modified parts to the staging database.

### Claim 27 (depends on 19)

The method of claim 19, further comprising:
making the changes made to the file immediately available to the user without requiring the change being authorized by the cloud first.

### Claim 28 (depends on 19)

The method of claim 19, further comprising:
enabling the user to perform one or more of a plurality of operations for the changes to the file;
creating corresponding entries of the operations in the staging database;
converting the entries to a plurality of change events, which are originated locally that describe the changes need to be synchronized up to the cloud.

### Claim 29 (depends on 28)

The method of claim 28, further comprising:
resolving conflict between and a newly created entry in the staging database that would interfere with an existing entry to maintain that there is only zero or one single entry in the staging database that modifies any entry in the file database.

### Claim 30 (depends on 28)

The method of claim 28, further comprising:
resolving discrepancies between an entry of the file in file database and the entry in the staging database that modifies the file once the changes have been made to the file.

### Claim 31 (depends on 19)

The method of claim 19, further comprising:
synchronizing the file database with the cloud by requesting, downloading and processing a series of events sent by the cloud, wherein each of the events is a package of metadata describing a change to be synchronized with the cloud.

### Claim 32 (depends on 19)

The method of claim 19, further comprising:
sending to the cloud and insert the local changes to the file as the second-to-most-recent revision in history of the file when the local changes are trampled by newer changes downloaded from the cloud before the local changes could be synchronized to the cloud.

### Claim 33 (depends on 23)

The method of claim 23, further comprising:
caching none, some, or all parts of the file locally in the part store for access and editing by the user, wherein reference counts of the parts are updated based on an operation on an operation performed on the file by the user.

### Claim 34 (depends on 19)

The method of claim 19, further comprising:
caching the file according to its caching policy, which is based on one or more of: how recently the file was accessed or modified, whether the file is currently open by the user, or if the user has flagged the file as having been requested to be permanently cached.

### Claim 35 (depends on 19)

The method of claim 19, further comprising:
caching the file passively as storage allotment of the local computing device allows based on access or modify time of the file.
