Versioned file system using structured data representations

Patent metadata

Field	Value
Publication number	US-11748201-B2
Application number	US-202117146598-A
Country	US
Kind code	B2
Filing date	Jan 12, 2021
Priority date	Jan 23, 2009
Publication date	Sep 5, 2023
Grant date	Sep 5, 2023

Abstract

A versioned file system comprises a set of structured data representations. At a first time, an interface creates and exports to a cloud data store a first structured data representation corresponding to a first version of the local file system. The first structured data representation is an XML tree having a root element, one or more directory elements associated with the root element, and one or more file elements associated with a given directory element. Upon a change within the file system, the interface creates and exports a second structured data representation corresponding to a second version of the file system. The second structured data representation differs from the first structured data representation up to and including the root element of the second structured data representation. The interface continues to generate and export the structured data representations to the data store.

First claim

The invention claimed is:

1. A method to provide storage for an enterprise, comprising:
provisioning a scalable file system across one or more cloud-based storage service providers;
providing one or more file system interfaces associated with the enterprise, wherein at least one file system interface executes either as a virtual machine or on physical hardware and is configured to represent, to the enterprise, a local file system whose data is stored in the one or more cloud-based storage service providers;
wherein the one or more file system interfaces export their local file system data in an encrypted manner and as a structured data representation, wherein the structured data representation associated with the at least one file system interface comprises a Uniform Resource Identifier (URI)-addressable cloud node that contains information passed by that file system interface about its associated local file system, together with an access control;
wherein the structured data representation associated with the at least one file system interface is self-contained in that it includes or points to all data structures and data needed to reconstruct the associated local file system at a point-in-time.

2. The method as described in claim 1 , wherein the structured data representation associated with the at least one file system interface comprises one or more tree-based data structures, wherein at least one tree-based data structure starts with a root that represents a current version of the local file system, and that further includes one or more change events that have been generated as a result of modification to the local file system.

3. The method as described in claim 1 , wherein, from a tree-walk perspective, a tree-based data structure is a complete version of the local file system at a given point-in-time.

4. The method as described in claim 1 , wherein the local file system, a directory and its contents, a given file, or a piece of a file, are restorable from the scalable file system with respect to a given time period.

5. The method as described in claim 1 wherein at least one file system interface is located on the physical hardware on-premises in the enterprise.

6. The method described in claim 1 , wherein the structured data representation associated with the at least one file system interface is a logical representation of a combination of a current version of the local file system and one or more prior versions of the local file system.

7. The method as described in claim 1 wherein the file system interface is a generic virtual file system interface that supports a set of access protocols.

8. The method as described in claim 7 wherein the set of access protocols are one of: NFS and CIFS.

9. The method as described in claim 1 wherein one or more of the file system interfaces are implemented as instances within a cloud computing layer.

10. The method described in claim 1 wherein the scalable file system is a write-once object-based data store.

Assignees

• Nasuni Corp

Inventors

• Mason Jr Robert S
• Rodriguez Andres

Classifications

• G06F11/1446 Primary

  Point-in-time backing up or restoration of persistent data · CPC title

• G06F11/1448

  Management of the data involved in backup or backup restore · CPC title

• G06F11/1464

  for networked environments · CPC title

• G06F16/128 Primary

  Details of file system snapshots on the file-level, e.g. snapshot creation, administration, deletion (error detection or correction of the data by redundancy in operations or in hardware G06F11/14, G06F11/16) · CPC title

• G06F16/172

  Caching, prefetching or hoarding of files · CPC title