Efficient updates for distributed file systems

• US 8,452,821 B2
• Filed: 01/11/2008
• Issued: 05/28/2013
• Est. Priority Date: 06/29/2007
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Shankar, Ramesh, Lovinger, Daniel Edward, Yu, Chien-Lung
• Primary Examiner(s): DWIVEDI, MAHESH H
• Application Number:
  US12/013,284
• Publication Number:
  US 20090006468A1
• Time in Patent Office: 1,964 Days
• Field of Search: 707/736, 707/471, 707/803, 707/999.103, 707/822
• US Class Current: 707/822
• CPC Class Codes: G06F 16/13 File access structures, e.g. distributed indices arrangements of input from, or output to, record carriers G06F3/06
• CPC Class Codes: G06F 16/182 Distributed file systems

Abstract

A directory services implementation is provided to associate distributed file system (DFS) links with individual directory objects, and metadata to attributes thereof, to allow leveraging directory services features for DFS for a given namespace. For example, updating directory objects with modified metadata related to DFS links requires only that the directory object related to the link be updated rather than an entire directory object related to the corresponding namespace. Moreover, directory services functionalities such as querying can be utilized with DFS to provide efficient location of updated records. In this regard, efficient replication of DFS throughout a network is facilitated.

Claims

1. A system for utilizing directory services to provide efficient maintenance of metadata related to distributed file system (DFS) links, by maintaining metadata regarding each DFS link in a single DFS namespace as attributes of one or more corresponding distinct directory objects, the system comprising at least one processor and memory for storing a plurality of components comprising:

a DFS root target component that hosts at least one DFS namespace that includes a plurality of DFS links, each DFS link aggregating a plurality of network resources, the DFS root target component providing access to the plurality of DFS links to one or more clients, the DFS root target component storing locally a copy of metadata related to each DFS link to provide the access, the metadata comprising information for accessing and managing each DFS link, including authentication information for accessing each DFS link and versioning information for synchronizing the metadata between the DFS root target component and a directory services directory; and

a directory component that provides the directory services directory and that synchronizes the metadata with the DFS root target component based on the versioning information, the directory component maintaining a distinct directory object for each of the plurality of DFS links in the at least one DFS namespace, each distinct directory object storing corresponding metadata related to a corresponding DFS link as one or more attributes of the distinct directory object, such that each of the plurality of DFS links of the at least one DFS namespace is represented by its own distinct directory object in the directory services directory.

2. The system of claim 1, the directory component utilizes a lightweight directory access protocol (LDAP) implementation to create the directory object as an LDAP object and to store the corresponding metadata as attributes of the LDAP object.

3. The system of claim 1, the directory component receives updated metadata from the DFS root target component.

4. The system of claim 3, the directory component notifies one or more disparate DFS root target components of the update.

5. The system of claim 1, the DFS root target component queries the directory component to retrieve directory objects useful to a given operation.

6. The system of claim 5, the operation is an update initiated upon receiving notification of occurrence of the update to the at least one directory object from a disparate DFS root target component.

7. The system of claim 6, the DFS root target component updates a local copy of metadata corresponding to the at least one directory object with the update.

8. The system of claim 1, the metadata related to each DFS link is conformed to a schema of the corresponding at least one directory object.

9. A method, implemented at a computing system that includes one or more processors, for utilizing directory services to provide efficient maintenance of metadata related to distributed file system (DFS) links, by maintaining metadata regarding each DFS link in a single DFS namespace as attributes of one or more distinct directory objects, the method comprising:

an act of the computing system receiving metadata related to a first DFS link included in a plurality of DFS links that are associated with a single DFS namespace, the metadata comprising information for accessing and managing the first DFS link, including authentication information for accessing the first DFS link and versioning information for synchronizing the metadata between a directory services directory and a DFS root target that stores a local copy of the metadata;

an act of the computing system storing the received metadata as attributes of one or more first distinct directory objects that uniquely correspond to the first DFS link, the one or more first distinct directory objects included in a plurality of directory objects stored in the directory services directory, each of the plurality of directory objects related to one of the plurality of DFS links associated with the single DFS namespace, such that each of the plurality of DFS links associated with the single DFS namespace is represented by its own one or more distinct directory objects stored in the directory services directory; and

an act of the computing system providing access to the first DFS link by utilizing the attributes of the related one or more distinct directory objects to generate the link, the first DFS link usable by the DFS root target to provide access to the first link to one or more clients.

10. The method of claim 9, the metadata stored as attributes of the one or more first distinct directory objects comprises data regarding one or more network resources that are part of the first DFS link.

11. The method of claim 9, the one or more directory objects are implemented as relational objects of a relational database to allow relational database querying thereof.

12. The method of claim 9, further comprising updating the metadata related to the first DFS link within the one or more directory objects and providing notification of the update.

13. The method of claim 9, further comprising receiving an update notification related to one or more directory objects representing a DFS link in the namespace and querying a directory component to determine the updated metadata.

14. The method of claim 13, the update is a deletion of one of the plurality of DFS links in the namespace, the deletion is indicated as an attribute of the corresponding one or more directory objects.

15. The method of claim 13, further comprising updating the attributes of the one or more directory objects based at least in part on the determined updated metadata to provide replication of the one or more directory objects.

16. The method of claim 9, further comprising schematizing the metadata related to the first DFS link to that of the one or more directory objects.

19. The method of claim 9, further comprising deleting the first DFS link as a result of synchronizing the metadata between the directory services directory and the DFS root target and determining that the one or more first distinct directory objects include an attribute that indicates deletion.

20. The method of claim 9, wherein the metadata further comprises:

a unique identifier for the DFS link, a last modified time, a list of targets or shares that are part of the DFS link, and a link path for accessing the DFS link.

17. One or more computer readable storage device storing computer executable instructions which, when executed by a computing processor, perform the following functionality:

receiving metadata related to a first DFS link included in a plurality of DFS links that are associated with a single DFS namespace, the metadata comprising information for accessing and managing the first DFS link, including authentication information for accessing the first DFS link and versioning information for synchronizing the metadata between a directory services directory and a DFS root target that stores a local copy of the metadata;

storing the received metadata as attributes of one or more first distinct directory objects that uniquely correspond to the first DFS link, the one or more first distinct directory objects included in a plurality of directory objects stored in the directory services directory, each of the plurality of directory objects related to one of the plurality of DFS links associated with the single DFS namespace, such that each of the plurality of DFS links associated with the single DFS namespace is represented by its own one or more distinct directory objects stored in the directory services directory; and

providing access to the first DFS link by utilizing the attributes of the related one or more distinct directory objects to generate the link, the first DFS link usable by the DFS root target to provide access to the first link to one or more clients.

18. The one or more computer readable storage device of claim 17, wherein the computer executable instructions, when executed, further perform the following:

updating the metadata within distinct one or more directory objects corresponding to a first DFS link in a first DFS namespace based at least in part on the versioning information, the remaining multiple directory objects corresponding to the other DFS links in the first DFS namespace are unaffected by the update.