Read This First:
A review of fedora-ds in Redmond Magazine: Bridging the Directory Services Gap: Red Hat Directory Service helps join Windows and Linux environments, February 2006, by Jeremy MoskowitzIntroduction to Red Hat Directory Server
http://directory.fedora.redhat.com/wiki/Howto:Daemontools#Administration_Server
http://directory.fedora.redhat.com/wiki/Howto:AdminServerLDAPMgmt
First, you MUST install DNS on the server providing directory services. No exceptions, except for testing, which can (the documentation states) be done using IP addresses instead of DNS names.
Next, you’ll need the httpd-devel package:
http://download.fedoraproject.org/pub/fedora/linux/core/updates/4/i386/
And the xorg-x11-deprecated-libs:
http://download.fedoraproject.org/pub/fedora/linux/core/updates/4/i386/
As well as the JRE 5.0 and JDK 5.0 packages:
http://java.sun.com/j2se/1.5.0/download.jsp
(These come as .rpm.bin packages. chmod them executable and run them; they run the rpm installation process by themselves.)