Data backup/recovery
First Claim
1. A distributed, segmented single file system comprising:
- a first server that controls metadata of a first segment of the distributed, segmented single file system, the first segment including file system entities comprising at least portions of at least one of files or directories; and
a second server, communicatively coupled to the first server, that controls metadata of a second segment of the distributed, segmented single file system, the second segment including file system entities comprising at least portions of at least one of files or directories, the second server being distinct from the first server and the second segment being distinct from the first segment;
the first segment including a first file and the second segment including a first directory pointing to the first file, the first segment including a file identifier of the first file and a second consistency-check identifier associated with the file identifier;
the second segment further including a D_entry including a first consistency-check identifier associated with the file identifier of the first file; and
restore and recover modules communicatively coupled to the first and second servers and configured to restore and recover the first directory and to analyze the first consistency-check identifier and the second consistency-check identifier to determine consistency of the restored first directory and the first file.
6 Assignments
0 Petitions
Accused Products
Abstract
An apparatus in a first device of an association of devices includes a processor configured to: communicate with a storage device storing segments of a distributed, segmented single first file system including file system entities residing in segments and including at least portions of one of files and directories, the association of devices including file servers that control metadata of separate segments of the single first file system, including metadata of file system entities residing in the segments; communicate with a backup module configured to backup file system data of a second file system different from a distributed, segmented file system; analyze data in the single first file system to determine data associated with different segments of the single first file system; and present data from the single first file system to the backup module in accordance with what data belong to which segment of the single first file system.
-
Citations
21 Claims
-
1. A distributed, segmented single file system comprising:
-
a first server that controls metadata of a first segment of the distributed, segmented single file system, the first segment including file system entities comprising at least portions of at least one of files or directories; and a second server, communicatively coupled to the first server, that controls metadata of a second segment of the distributed, segmented single file system, the second segment including file system entities comprising at least portions of at least one of files or directories, the second server being distinct from the first server and the second segment being distinct from the first segment; the first segment including a first file and the second segment including a first directory pointing to the first file, the first segment including a file identifier of the first file and a second consistency-check identifier associated with the file identifier; the second segment further including a D_entry including a first consistency-check identifier associated with the file identifier of the first file; and restore and recover modules communicatively coupled to the first and second servers and configured to restore and recover the first directory and to analyze the first consistency-check identifier and the second consistency-check identifier to determine consistency of the restored first directory and the first file. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A distributed, segmented single file system comprising:
-
a first server that controls metadata of a first segment of the distributed, segmented single file system, the first segment including file system entities comprising at least portions of at least one of files or directories; and a second server, communicatively coupled to the first server, that controls metadata of a second segment of the distributed, segmented single file system, the second segment including file system entities comprising at least portions of at least one of files or directories, the second server being distinct from the first server and the second segment being distinct from the first segment; the first server controlling metadata of a first filtered namespace comprising a first portion of a complete namespace of the single file system; the second server controlling metadata of a second filtered namespace comprising a second portion of the complete namespace of the single file system, the second filtered namespace being distinct from the first filtered namespace; the file system including a module configured to traverse the first filtered namespace and the second filtered namespace in parallel; and the first and second segments being confined to independent hardware units; wherein the first filtered namespace is a subset of a complete namespace of the single file system and the file system entities of the first filtered namespace share a common characteristic other than physical locality. - View Dependent Claims (7, 8)
-
-
9. A distributed, segmented single file system comprising:
-
a first server that controls metadata of a first segment of the distributed, segmented single file system, the first segment including file system entities comprising at least portions of at least one of files or directories; and a second server, communicatively coupled to the first server, that controls metadata of a second segment of the distributed, segmented single file system, the second segment including file system entities comprising at least portions of at least one of files or directories, the second server being distinct from the first server and the second segment being distinct from the first segment; the first server controlling metadata of a first filtered namespace comprising a first portion of a complete namespace of the single file system; the second server controlling metadata of a second filtered namespace comprising a second portion of the complete namespace of the single file system, the second filtered namespace being distinct from the first filtered namespace; the first and second servers associating a respective consistency-check identifier with each file system entity; the first segment including a shadow tree indicative of non-local file system entities residing on at least one segment other than the first segment, each of the non-local file system entities either being pointed to by, or pointing to, a respective file system entity of the first segment; the file system further comprising restore and recover modules configured to restore and recover portions of the complete namespace, including a file system entity pointing to one of the non-local file system entities, using the shadow tree and the consistency-check identifiers and to analyze the consistency-check identifiers to determine consistency of restored file system entities. - View Dependent Claims (10)
-
-
11. A computer program product residing on a computer-readable medium and comprising computer-readable instructions configured to cause a computer to:
-
control metadata of a first segment of a distributed, segmented single file system, the first segment including file system entities comprising at least portions of at least one of files or directories; control metadata of a second segment of the distributed, segmented single file system, the second segment including file system entities comprising at least portions of at least one of files or directories, the second server being distinct from the first server and the second segment being distinct from the first segment; store a first file in the first segment and a first directory in the second segment, the first directory pointing to the first file; store a D_entry in the second segment, the D_entry including a first consistency-check identifier associated with the file identifier of the first file; store the file identifier in the first segment; store a second consistency-check identifier in the first segment, the second consistency-check identifier being associated with the file identifier; recover the first directory and to analyze the first consistency-check identifier and the second consistency-check identifier to determine consistency of the recovered first directory and the first file; and restore the first directory and to analyze the first consistency-check identifier and the second consistency-check identifier to determine consistency of the restored first directory and the first file. - View Dependent Claims (12, 13, 14, 15)
-
-
16. A computer program product residing on a computer-readable medium and comprising computer-readable instructions configured to cause a computer to:
-
control metadata of a first segment of a distributed, segmented single file system, the first segment including file system entities comprising at least portions of at least one of files or directories; control metadata of a second segment of the distributed, segmented single file system, the second segment including file system entities comprising at least portions of at least one of files or directories, the second server being distinct from the first server and the second segment being distinct from the first segment, the first and second segments being confined to independent hardware units; control metadata of a first filtered namespace residing on the first segment and comprising a first portion of a complete namespace of the single file system; control metadata of a second filtered namespace residing on the second segment and comprising a second portion of the complete namespace of the single file system, the second filtered namespace being distinct from the first filtered namespace; and traverse the first filtered namespace and the second filtered namespace in parallel; wherein the first filtered namespace is a subset of a complete namespace of the single file system with the file system entities of the first filtered namespace sharing a common characteristic other than physical locality. - View Dependent Claims (17, 18, 19)
-
-
20. A computer program product residing on a computer-readable medium and comprising computer-readable instructions configured to cause a computer to:
-
control metadata of a first segment of a distributed, segmented single file system, the first segment including file system entities comprising at least portions of at least one of files or directories; control metadata of a second segment of the distributed, segmented single file system, the second segment including file system entities comprising at least portions of at least one of files or directories, the second server being distinct from the first server and the second segment being distinct from the first segment; control metadata of a first filtered namespace residing on the first segment and comprising a first portion of a complete namespace of the single file system; control metadata of a second filtered namespace residing on the second segment and comprising a second portion of the complete namespace of the single file system, the second filtered namespace being distinct from the first filtered namespace; associate a respective consistency-check identifier with each file system entity; produce a shadow tree indicative of non-local file system entities residing on at least one segment other than the first segment, each of the non-local file system entities either being pointed to by, or pointing to, a respective file system entity of the first segment; restore and recover portions of the complete namespace, including a file system entity pointing to one of the non-local file system entities using the shadow tree and the consistency-check identifiers; and analyze the consistency-check identifiers to determine consistency of restored file system entities. - View Dependent Claims (21)
-
Specification