Extensible file system

Patent metadata

Field	Value
Publication number	US-9454542-B2
Application number	US-5259408-A
Country	US
Kind code	B2
Filing date	Mar 20, 2008
Priority date	Dec 17, 2004
Publication date	Sep 27, 2016
Grant date	Sep 27, 2016

Abstract

An extensible file system format for portable storage media is provided. The extensible file system format includes the specification of primary and secondary directory entry types that may be custom defined. The primary and secondary directory entry types can be further classified as critical and benign directory entries.

First claim

The embodiments of the invention in which an exclusive property or privilege is claimed are defined as follows:

1. A computing device comprising a file system and a computer readable storage medium that stores information within a volume on the computer readable storage medium, comprising:
the volume, the volume comprising:
a boot parameters component of the volume that specifies boot parameters for use by the file system;
a file allocation table component comprising a file allocation table associated with the file system; and
a plurality of directory entries containing data for use by the file system, each of the plurality of directory entries containing information designating the directory entry as either a primary directory entry or a secondary directory entry, each primary directory entry further containing information designating that primary directory entry as either a critical primary directory entry or a benign primary directory entry, each of the primary and secondary directory entries being typed and including a type designation that identifies the type of the directory entry and wherein at least some of the types of primary and secondary directory entries are custom-definable,
the file system, when enumerating directory entries during a process of mounting the volume, preventing the volume from being mounted when the file system does not recognize the type of a critical primary directory entry; and
the file system, after the volume has been mounted, ignoring a benign primary directory entry when the file system does not recognize the type of the benign primary directory entry.

2. The computing device recited in claim 1 , each secondary directory entry being associated with a primary directory entry and defining metadata associated with the associated primary directory entry, and each secondary directory entry further containing information designating that secondary directory entry as either a critical secondary directory entry or a benign secondary directory entry.

3. The computing device recited in claim 1 further comprising an extensible parameters component of the volume that specifies one or more original equipment manufacturer parameters.

4. The computing device recited in claim 3 , wherein the one or more original equipment manufacturer parameters include performance parameters for a particular computer readable medium.

5. The computing device recited in claim 1 , wherein the boot parameters component includes an identification of an original equipment manufacturer name, one or more data size descriptors, a specification of a number of active file allocation table components, a volume serial number, or a file system format identification.

6. The computing device recited in claim 5 , wherein the one or more data size descriptors include a count of bytes per sector, a number of sectors per allocation unit, a file allocation table component offset, or a count of sectors for all data structures.

7. The computing device recited in claim 1 , wherein the primary directory entries are selected from a group consisting of allocation bitmap directory entries, up case table directory entries, volume label directory entries, encryption directory entries and normal directory entries.

8. The computing device recited in claim 7 , wherein the normal directory entries include an in use flag, a directory entry type identifier, an identification of a number of secondary entries, an identification of a number of file attribute characteristics, or an identification of a time characteristics.

9. The computing device recited in claim 8 , wherein at least one of the normal directory entries corresponds to at least one file name and extension directory entry including an in use flag, a directory entry type identifier, a file name length identifier, a file name specification, or a file name identifier.

10. The computing device recited in claim 9 , wherein the file name identifier is a hash of the file name specification.

11. The computing device recited in claim 7 , wherein at least one of the normal directory entries corresponds to at least one volume identifier directory entry including an in use flag, a directory type identifier, an identification of a number of secondary entries, or a global unique identifier for the volume.

12. The computing device recited in claim 8 , wherein at least one of the normal directory entries corresponds to at least one access control directory entry including an in use flag, a directory type identifier, and access control list information.

13. A computing device comprising a file system and a computer readable storage medium that stores information within a volume on the computer readable storage medium, comprising:
the volume, the volume comprising:
a boot parameters component of the volume that specifies boot parameters for use by the file system;
a file allocation table component comprising a file allocation table associated with the file system; and
a plurality of directory entries containing data for use by the file system, each of the plurality of directory entries containing information designating the directory entry as either a primary directory entry or a secondary directory entry, each secondary directory entry being associated with a primary directory entry and defining metadata associated with the associated primary directory entry, and each secondary directory entry further containing information designating that secondary directory entry as either a critical secondary directory entry or a benign secondary directory entry, each of the primary and secondary directory entries being typed and including a type designation that identifies the type of the directory entry and wherein at least some of the types of primary and secondary directory entries are custom-definable;
the file system, after the volume has been mounted, ignoring a critical secondary directory entry and the primary directory entry with which it is associated when the file system does not recognize the type of the critical secondary directory entry; and
the file system, after the volume has been mounted, ignoring a benign secondary directory entry when the file system does not recognize the type of the benign secondary directory entry.

14. The computing device recited in claim 13 , each primary directory entry further containing information designating that primary directory entry as either a critical primary directory entry or a benign primary directory entry.

15. The computing device recited in claim 13 , wherein the primary directory entries are selected from a group consisting of allocation bitmap directory entries, up case table directory entries, volume label directory entries, encryption directory entries and normal directory entries.

Assignees

• Pudipeddi Ravisankar V
• Ghotge Vishal V
• Microsoft Technology Licensing Llc

Inventors

• Pudipeddi Ravisankar V
• Ghotge Vishal V

Classifications

• G06F16/164 Primary

  File meta data generation · CPC title

• G06F16/13

  File access structures, e.g. distributed indices (arrangements of input from, or output to, record carriers G06F3/06) · CPC title

• G06F16/1794 Primary

  Details of file format conversion · CPC title

• G06F17/30179 Primary

  Physics · mapped topic

• G06F17/3012

  Physics · mapped topic