Distributed directory deployment

• US 20060248117A1
• Filed: 04/14/2005
• Published: 11/02/2006
• Est. Priority Date: 04/14/2005
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Cavage, Mark Joseph, Hazlewood, Kristin Marie, Heller, Richard Allyn, Bell, Jason Murray
• Granted Patent: US 7,373,348 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/10 File systems; File servers
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface
• CPC Class Codes: Y10S 707/99953 Recoverability

Abstract

Each LDIF entry of a directory tree is read, split to a domain of LDIF fragments (corresponding to backend servers) and written to each LDIF fragment. The split may be accomplished through a hash function, establishing, for that iteration of LDIF entry, a write file. The LDIF entry is appended to the write file. A subsequent LDIF entry is read. A corresponding LDIF fragment is determined, which need not be different from the LDIF fragment to which the first LDIF entry was written. The current LDIF entry is written to the currently selected write file. The process continues until all LDIF entries are exhausted from the directory tree. LDIF fragments are each copied to distinct backend servers, where, each LDIF fragment may be loaded into a distributed directory data structure.

Claims

1. A method for creating at least two LDIF (Lightweight Directory Access Protocol Data Interchange Format) fragments the method comprising the computer implemented steps of:

reading a setup configuration having a first LDIF fragment name corresponding to a first LDIF fragment and a second LDIF fragment name corresponding to a second LDIF fragment;

reading a plurality of successive LDIF entries from the directory information tree (DIT);

determining for each LDIF entry whether each LDIF entry should be written to a first LDIF fragment or to a second LDIF fragment based on a split function; and

writing each LDIF entry to the first LDIF fragment or to the second LDIF fragment based on the split function.

2. The method of claim 1 further comprising:

bulkloading the first LDIF fragment to a first backend server; and

bulkloading the second LDIF fragment to a second backend server, wherein the bulkloading of the first LDIF fragment and the bulkloading of the second LDIF fragment occur in parallel.

3. The method of claim 1 further comprising:

determining for each LDIF entry whether each LDIF entry is a descendant node of a BaseDN, wherein the BaseDN specifies a split point of the DIT; and

writing each LDIF entry to a root output file based on determining each LDIF entry is not a descendant node of the BaseDN.

4. The method of claim 3 further comprising:

bulkloading the root output file to a third backend server.

5. The method of claim 4 further comprising:

bulkloading the first LDIF fragment to a first backend server; and

bulkloading the second LDIF fragment to a second backend server, wherein the bulkloading of the first LDIF fragment, bulkloading the second LDIF fragment and the bulkloading of the root output file occur in parallel.

6. The method of claim 5 further comprising:

constructing a setup configuration prior to reading the setup configuration.

7. The method of claim 6 further comprising:

parsing a command line to locate a setup configuration file.

8. A setup computer for creating at least two LDIF (Lightweight Directory Access Protocol Data Interchange Format) fragments comprising:

a first processor means for reading a setup configuration having a first LDIF fragment name corresponding to a first LDIF fragment and a second LDIF fragment name corresponding to a second LDIF fragment;

a second processor means for reading a plurality of successive LDIF entries from the directory information tree (DIT);

a first hard disk drive for determining for each LDIF entry whether each LDIF entry should be written to a first LDIF fragment or to a a second LDIF fragment based on a split function; and

a second hard disk drive for writing each LDIF entry to the first LDIF fragment or to the second LDIF fragment based on the split function.

9. The setup computer of claim 8 further comprising:

a first LAN adapter for bulkloading the first LDIF fragment to a first backend server; and

a second LAN adapter for bulkloading the second LDIF fragment to a second backend server, wherein the bulkloading of the first LDIF fragment and the bulkloading of the second LDIF fragment occur in parallel.

10. The setup computer of claim 8 further comprising:

a third processor means for determining for each LDIF entry whether each LDIF entry is a descendant node of a BaseDN, wherein the BaseDN specifies a split point of the DIT; and

a third hard disk drive for writing each LDIF entry to a root output file based on determining each LDIF entry is not a descendant node of the BaseDN.

11. The setup computer of claim 10 further comprising:

a first LAN adapter for bulkloading the root output file to a third backend server.

12. The setup computer of claim 11 further comprising:

a second LAN adapter for bulkloading the first LDIF fragment to a first backend server; and

a third LAN adapter for bulkloading the second LDIF fragment to a second backend server, wherein the bulkloading of the first LDIF fragment, bulkloading the second LDIF fragment and the bulkloading of the root output file occur in parallel.

13. The setup computer of claim 12 further comprising:

a third processor means for constructing a setup configuration operatively coupled to the first processor means for reading the setup configuration.

14. The setup computer of claim 13 further comprising:

a fourth processor means for parsing a command line to locate a setup configuration file.

15. A computer program product in a computer readable medium for creating at least two LDIF (Lightweight Directory Access Protocol Data Interchange Format) fragments the method comprising the computer implemented steps of:

first instructions for reading a setup configuration having a first LDIF fragment name corresponding to a first LDIF fragment and a second LDIF fragment name corresponding to a second LDIF fragment;

second instructions for reading a plurality of successive LDIF entries from the directory information tree (DIT);

third instructions for determining for each LDIF entry whether each LDIF entry should be written to a first LDIF fragment or to a second LDIF fragment based on a split function; and

fourth instructions for writing each LDIF entry to the first LDIF fragment or to the second LDIF fragment based on the split function.

16. The computer program product in a computer readable medium of claim 15 further comprising:

fifth instructions for bulkloading the first LDIF fragment to a first backend server; and

sixth instructions for bulkloading the second LDIF fragment to a second backend server, wherein the bulkloading of the first LDIF fragment and the bulkloading of the second LDIF fragment occur in parallel.

17. The computer program product in a computer readable medium of claim 15 further comprising:

fifth instructions for determining for each LDIF entry whether each LDIF entry is a descendant node of a BaseDN, wherein the BaseDN specifies a split point of the DIT; and

sixth instructions for writing each LDIF entry to a root output file based on determining each LDIF entry is not a descendant node of the BaseDN.

18. The computer program product in a computer readable medium of claim 17 further comprising:

seventh instructions for bulkloading the root output file to a third backend server.

19. The computer program product in a computer readable medium of claim 18 further comprising:

eighth instructions for bulkloading the first LDIF fragment to a first backend server; and

ninth instructions for bulkloading the second LDIF fragment to a second backend server, wherein the bulkloading of the first LDIF fragment, bulkloading the second LDIF fragment and the bulkloading of the root output file occur in parallel.

20. The computer program product in a computer readable medium of claim 19 further comprising:

tenth instructions for constructing a setup configuration, said tenth instructions operable prior to first instructions for reading the setup configuration.