System and method for determining file system data integrity

• US 7,653,647 B2
• Filed: 06/16/2004
• Issued: 01/26/2010
• Est. Priority Date: 11/26/2003
• Status: Expired due to Fees

• Current Assignee: Veritas Technologies, LLC (Whitehouse Group Ltd.)
• Original Assignee: Symantec Operating Corporation (NortonLifeLock Inc.)
• Inventors: Premo, Nur, Borthakur, Dhrubajyoti, Pasqua, Joseph
• Primary Examiner(s): Jalil; Neveen Abel
• Assistant Examiner(s): Syed; Farhan M
• Application Number:
  US10/869,723
• Publication Number:
  US 20050114338A1
• Time in Patent Office: 2,050 Days
• Field of Search: 707/100, 707/102
• US Class Current: 707/687
• CPC Class Codes: G06F 16/10 File systems; File servers
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99942 Manipulating data structure, e.g. compression, compaction, compilation

Abstract

A system and method for determining file system data integrity. In one embodiment, the system includes a storage device configured to store data and a file system configured to manage access to the storage device, to store plurality of files, to store a respective signature of each of the plurality of files, and to compare a respective signature of a given file against a corresponding validation signature. In one specific implementation, the system further includes a validation signature inventory including a plurality of validation signatures, and the file system is further configured to validate a particular file by retrieving a corresponding particular validation signature from the validation signature inventory and comparing the corresponding particular validation signature against the respective signature of the particular file. In another specific implementation, the file system is further configured to store the corresponding validation signature of the given file in a write-once storage attribute.

Claims

1. A system, comprising:

a storage device configured to store a plurality of files; and

a host computing device configured to implement an operating system including a file system, wherein said file system is configured to store said files to said storage device and to manage accesses to said storage device, wherein said accesses are generated by applications distinct from said operating system;

wherein said file system is further configured to generate and store a respective signature of each of said plurality of files, and to compare a respective signature of a given one of said files against a corresponding validation signature, wherein the file system is further configured to;

store the validation signature in a write-once storage location associated with the given one of said files; and

prevent the validation signature stored in the write-once storage location from being altered after being stored, until the given one of said files is deleted; and

wherein said file system is further configured to compute an updated version of said respective signature of said given file in response to detecting an operation to modify said given file, wherein said operation is generated by one of said applications, and wherein said file system is further configured to compare said updated version of said respective signature against said corresponding validation signature subsequent to computing said updated version of said respective signature.

2. The system as recited in claim 1, wherein said comparing occurs in response to a request to validate said given file that occurs asynchronously with respect to said operation to modify said given file.

3. The system as recited in claim 1, further comprising a validation signature inventory including a plurality of validation signatures, wherein said plurality of validation signatures includes said corresponding validation signature, and wherein said file system is further configured to validate a particular file by retrieving a corresponding particular validation signature from said validation signature inventory and comparing said corresponding particular validation signature against the respective signature of said particular file.

4. The system as recited in claim 1, wherein said corresponding validation signature is stored in said write-once attribute in response to a first close operation following creation of said given file.

5. The system as recited in claim 1, wherein said respective signature of said given file is stored in a metadata record associated with said given file.

6. The system as recited in claim 5, wherein said metadata record is stored in a named stream associated with said given file.

7. The system as recited in claim 5, wherein said metadata record is stored in a data format compatible with a version of Extensible Markup Language (XML) format.

22. The system as recited in claim 1, wherein in response to detecting a mismatch between said updated version of said respective signature and said corresponding validation signature, said file system is further configured to generate an error condition indicative of possible corruption of said given file.

8. A method, comprising:

a file system, implemented by an operating system executing on a host computing device, storing a plurality of files to a storage device;

said file system managing accesses to said storage device, wherein said accesses are generated by applications distinct from said operating system;

said file system generating and storing a respective signature of each of said plurality of files;

said file system comparing a respective signature of a given one of said files against a corresponding validation signature;

said file system storing the validation signature in a write-once storage location associated with the given one of said files;

said file system preventing the validation signature stored in the write-once storage location from being altered after being stored, until the given one of said files is deleted;

said file system computing an updated version of said respective signature of said given file in response to detecting an operation to modify said given file, wherein said operation is generated by one of said applications; and

said file system comparing said updated version of said respective signature against said corresponding validation signature subsequent to said computing.

9. The method as recited in claim 8, wherein said comparing occurs in response to a request to validate said given file that occurs asynchronously with respect to said operation to modify said given file.

10. The method as recited in claim 8, further comprising said file system validating a particular file by retrieving a corresponding particular validation signature from a validation signature inventory including a plurality of validation signatures, wherein said plurality of validation signatures includes said corresponding validation signature, and comparing said corresponding particular validation signature against the respective signature of said particular file.

11. The method as recited in claim 8, wherein said file system storing said corresponding validation signature in said write-once attribute occurs in response to a first close operation following creation of said given file.

12. The method as recited in claim 8, wherein said respective signature of said given file is stored in a metadata record associated with said given file.

13. The method as recited in claim 12, wherein said metadata record is stored in a named stream associated with said given file.

14. The method as recited in claim 12, wherein said metadata record is stored in a data format compatible with a version of Extensible Markup Language (XML) format.

23. The method as recited in claim 8, further comprising:

in response to detecting a mismatch between said updated version of said respective signature and said corresponding validation signature, said file system generating an error condition indicative of possible corruption of said given file.

15. A computer-accessible storage medium comprising program instructions, wherein the program instructions are executable to implement:

a file system of an operating system storing a plurality of files to a storage device;

said file system managing accesses to said storage device, wherein said accesses are generated by applications distinct from said operating system;

said file system generating and storing a respective signature of each of said plurality of files;

said file system comparing a respective signature of a given one of said files against a corresponding validation signature;

said file system storing the validation signature in a write-once storage location associated with the given one of said files;

said file system preventing the validation signature stored in the write-once storage location from being altered after being stored, until the given one of said files is deleted;

said file system computing an updated version of said respective signature of said given file in response to detecting an operation to modify said given file generated by one of said applications; and

said file system comparing said updated version of said respective signature against said corresponding validation signature subsequent to said computing.

16. The computer-accessible storage medium as recited in claim 15, wherein said comparing occurs in response to a request to validate said given file that occurs asynchronously with respect to said operation to modify said given file.

17. The computer-accessible storage medium as recited in claim 15, wherein the program instructions are further executable to implement said file system validating a particular file by retrieving a corresponding particular validation signature from a validation signature inventory including a plurality of validation signatures, wherein said plurality of validation signatures includes said corresponding validation signature, and comparing said corresponding particular validation signature against the respective signature of said particular file.

18. The computer-accessible storage medium as recited in claim 15, wherein said file system storing said corresponding validation signature in said write-once attribute occurs in response to a first close operation following creation of said given file.

19. The computer-accessible storage medium as recited in claim 15, wherein said respective signature of said given file is stored in a metadata record associated with said given file.

20. The computer-accessible storage medium as recited in claim 19, wherein said metadata record is stored in a named stream associated with said given file.

21. The computer-accessible storage medium as recited in claim 19, wherein said metadata record is stored in a data format compatible with a version of Extensible Markup Language (XML) format.

24. The computer-accessible storage medium as recited in claim 15, wherein the program instructions are further executable to implement:

in response to detecting a mismatch between said updated version of said respective signature and said corresponding validation signature, said file system generating an error condition indicative of possible corruption of said given file.