Unification of directory service with file system services

Claim 2

In a distributed system having components including at least one storage device and at least one computer system, a distributed file system for storing files in file system structures and a distributed name space of names of the file system structures in which each distinct name may refer to only one file system structure, a method comprising the steps of: storing files in the storage device in the file system structures; storing directory entries in the storage device in the file system structures that store the files such that the directory entries have names in the distributed name space, at least some of said directory entries holding information regarding how to locate the file system structures in the distributed system; and accessing a first of the file system structures in the storage device that stores at least one directory entry to locate a second of the file system structures using the information stored in the first file system structure.

Claim 3

The method recited in claim 1, further comprising the step of storing an operating system in the storage device that includes code for accessing the file system structures stored in the storage device and wherein the step of accessing the first of the file system structures in the storage device that stores at least one directory entry further comprises the step of executing the code, for accessing the file system structures stored in the storage device, on the distributed system to access the first of the file system structures stored in the storage device that stores at least one directory entry to locate the second of the file system structures using the information stored in the first file system structure.

Claim 4

The method recited in claim 2, further comprising the step of executing the code included in the operating system for accessing the file system structures stored in the storage device on the distributed system to access one of the file system structures that stores a file.

Claim 5

A distributed system comprising: a processor; a distributed set of storage devices; a distributed file system for storing files in file system structures in the set of storage devices; means for providing a distributed name space naming file system structures such that each distinct name may refer to only one file system structure; and means for storing directory service entries, that describe the structure of the distributed file system, in the same file system structures as are used to store files in the set of storage devices such that the directory entries are named by the distributed name space.

Claim 6

A distributed system comprising: a processor; a distributed set of storage devices; a distributed file system for storing files in file system structures in the set of storage devices; means for providing a distributed name space naming file system structures such that each distinct name may refer to only one file system structure; and means for storing directory service entries, that describe the structure of the distributed file system, in the same file system structures as are used to store files in the set of storage devices such that the directory entries are named by the distributed name space.

Claim 7

The distributed system recited in claim 4 wherein the means for storing files stores files as objects in the storage device and the means for storing directory service entries stores the directory service entries in objects in the storage device.

Claim 8

In a distributed system having resources that are logically partitioned into domains including a first and second domain, each domain including at least one computer system, a method comprising the steps of: (a) storing at least one set of directory service entries in a selected computer system in each domain; (b) storing a file in a computer system of the second domain other than the selected computer system; (c) generating a request from the first domain to access directory service entries in the second domain; (d) in response to step (c), generating a request from a computer system in the first domain to access the file stored in the second domain; (e) in response to step (d), accessing the directory service entries on the selected machine in the second domain; and (f) accessing the file stored on a computer of the second domain other than the selected computer system using information obtained by accessing the directory service entries on the selected machine in the second domain.

Claim 9

In a distributed system having resources that are logically partitioned into domains including a first and second domain, each domain including at least one computer system, a method comprising the steps of: (a) storing at least one set of directory service entries in a selected computer system in each domain; (b) storing a file in a computer system of the second domain other than the selected computer system; (c) generating a request from the first domain to access directory service entries in the second domain; (d) in response to step (c), generating a request from a computer system in the first domain to access the file stored in the second domain; (e) in response to step (d), accessing the directory service entries on the selected machine in the second domain; and (f) accessing the file stored on a computer of the second domain other than the selected computer system using information obtained by accessing the directory service entries on the selected machine in the second domain.

Claim 10

The method recited in claim 6 wherein the step of accessing the directory service entries in the second domain further comprises the step of accessing the directory service entries in the second domain with an agent at the second domain that acts on behalf of the first domain.

Claim 11

In a distributed system having hardware components that include at least one storage device and processors that run processes, a method comprising the steps of: storing files in the storage device; storing names of the stored files in the storage devices to create a distributed name space so that the stored files are visible to the processes and so that each distinct name may refer to only one stored file; logically partitioning the names of the stored files in the distributed name space into groups of files; for each group of files, storing in the storage device a set of associated directory service entries as files, the directory service entries describing locations of the stored files; and for each group of files, adding names of the associated directory service entries to the group in the distributed name space that is stored in the storage device.

Claim 12

In a distributed system having hardware components that include at least one storage device and processors that run processes, a method comprising the steps of: storing files in the storage device; storing names of the stored files in the storage devices to create a distributed name space so that the stored files are visible to the processes and so that each distinct name may refer to only one stored file; logically partitioning the names of the stored files in the distributed name space into groups of files; for each group of files, storing in the storage device a set of associated directory service entries as files, the directory service entries describing locations of the stored files; and for each group of files, adding names of the associated directory service entries to the group in the distributed name space that is stored in the storage device.

Claim 13

The method recited in claim 8 wherein the step of storing in the storage device for each group of files a set of associated directory service entries as files further comprises the step of storing in the storage device, for each group of files, a set of associated directory service entries as objects.

Claim 14

The method recited in claim 8, further comprising the step of locating one of the directory service entries in one of the processes to obtain directory service information held therein.

Claim 15

The method recited in claim 8 wherein the step of storing in the storage devices the set of associated directory service entries for each group further comprises the step of storing security entries in the storage device in the storage as directory service entries for each group, said security entries providing security information for entries in the group.

Claim 16

The method recited in claim 8 wherein the step of storing files in the storage device further comprises the step of storing at least one file in the storage device that models one of the hardware components.

Claim 17

The method recited in claim 12 wherein the step of storing files in the storage device further comprises the step of storing at least one file in the storage device that holds instructions for one of the processes.

Claim 18

In a distributed system having a plurality of data processing systems, wherein each data processing system includes a storage device and other resources, a method comprising the steps of: storing in at least one of the storage devices a tree-structured distributed name space for files in the distributed system, the distributed name space being logically partitioned into domains, each domain comprising a subtree of the distributed name space; storing in at least one of the storage devices a domain set of directory service entries for each domain, the directory service entries holding information describing the subtree of the distributed name space of the domain and resources in the domain; storing in the storage device of a selected data processing system a local set of directory service entries for the selected one of the data processing systems, the local set of directory service entries including at least a portion of the domain set of directory service entries; using the local set of directory service entries to obtain directory information at the selected one of the data processing systems; and locally making changes to the local set of directory service entries at the selected one of the data processing systems.

Claim 19

In a distributed system having a plurality of data processing systems, wherein each data processing system includes a storage device and other resources, a method comprising the steps of: storing in at least one of the storage devices a tree-structured distributed name space for files in the distributed system, the distributed name space being logically partitioned into domains, each domain comprising a subtree of the distributed name space; storing in at least one of the storage devices a domain set of directory service entries for each domain, the directory service entries holding information describing the subtree of the distributed name space of the domain and resources in the domain; storing in the storage device of a selected data processing system a local set of directory service entries for the selected one of the data processing systems, the local set of directory service entries including at least a portion of the domain set of directory service entries; using the local set of directory service entries to obtain directory information at the selected one of the data processing systems; and locally making changes to the local set of directory service entries at the selected one of the data processing systems.

Claim 20

The method recited in claim 14, further comprising the step of reconciling the domain set of directory service entries with the local set of directory service entries so that the domain set of directory service entries includes the changes that have been made to the local set of directory service entries.

Claim 21

The method recited in claim 14 wherein the step of storing in at least one of the storage devices the domain set of directory service entries for each domain further comprising the step of storing in at least one of the storage devices the domain set of directory service entries as objects for each domain.

Claim 22

The method recited in claim 14 wherein the step of storing in the storage device of the selected data processing system the local set of directory service entries further comprises the step of storing in the storage device of the selected data processing system the local set of directory service entries as objects.

Claim 23

A computer-readable medium whose contents cause a computer system in a distributed system having components including a storage device to provide a distributed file system for storing files in file system structures and a distributed name space of names of the file system structures in which each distinct name may refer to only one file system structure by performing the steps of: storing files in the storage device in the file system structures; storing directory entries in the storage device in the file system structures that store the files such that the directory entries have names in the distributed name space, at least some of said directory entries holding information regarding how to locate the file system structures in the distributed system; and accessing a first of the file system structures in the storage device that stores at least one directory entry to locate a second of the file system structures using the information stored in the first file system structure.

Claim 24

A computer-readable medium whose contents cause a computer system in a distributed system having components including a storage device to provide a distributed file system for storing files in file system structures and a distributed name space of names of the file system structures in which each distinct name may refer to only one file system structure by performing the steps of: storing files in the storage device in the file system structures; storing directory entries in the storage device in the file system structures that store the files such that the directory entries have names in the distributed name space, at least some of said directory entries holding information regarding how to locate the file system structures in the distributed system; and accessing a first of the file system structures in the storage device that stores at least one directory entry to locate a second of the file system structures using the information stored in the first file system structure.

Claim 25

The computer-readable medium recited in claim 18 wherein the contents of the computer-readable medium further cause the computer system to perform the step of storing an operating system in the storage device that includes code for accessing the file system structures stored in the storage device, and wherein the step of accessing the first of the file system structures in the storage device that stores at least one directory entry further comprises the step of executing the code, for accessing the file system structures stored in the storage device, on the distributed system to access the first of the file system structures stored in the storage device that stores at least one directory entry to locate the second of the file system structures using the information stored in the first file system structure.

Claim 26

The computer-readable medium recited in claim 19 wherein the contents of the computer-readable medium further cause the computer system to perform the step of executing the code included in the operating system for accessing the file system structures stored in the storage device on the distributed system to access one of the file system structures that stores a file.