Unification of directory service with file system services

• US 5,689,700 A
• Filed: 12/29/1993
• Issued: 11/18/1997
• Est. Priority Date: 12/29/1993
• Status: Expired due to Term

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Neeman, Yuval, Rubin, Darryl E., Contorer, Aaron M., Misra, Pradyumna K., Seaman, Michael R. C., Miller, Arnold
• Primary Examiner(s): Heckler, Thomas M.
• Application Number:
  US08/175,063
• Time in Patent Office: 1,420 Days
• Field of Search: 395/650, 395/610-616, 395/200.01, 395/200.05, 395/200.09, 395/200.15
• US Class Current: 707/781
• CPC Class Codes: G06F 16/10 File systems; File servers
• CPC Class Codes: G06F 21/6218 to a system of files or objects, e.g. local or distributed file system or database
• CPC Class Codes: G06F 21/6236 between heterogeneous systems
• CPC Class Codes: Y10S 707/966 Distributed
• CPC Class Codes: Y10S 707/99939 Privileged access
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing
• CPC Class Codes: Y10S 707/99948 Application of database or data structure, e.g. distributed, multimedia, or image

Abstract

A software system unifies directory services with the file system. Directory service entries and other files are all stored in a common logical format, such as an object format. The unification of files with directory service entries allows a common set of tools to operate on both such entities and allows a common name space to be utilized. Security measures are taken so as to prevent unauthorized access to the directory service entries.

Claims

1. 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.

2. 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.

3. 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.

4. 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.

5. 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.

6. 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.

7. 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.

8. 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.

9. 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.

10. 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.

11. 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.

12. 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.

13. 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.

14. 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.

15. 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.

16. 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.

17. 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.

18. 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.

19. 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.

20. 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.