Fedora's Directory server project (formerly 'fedora directory') has been renamed to 389 (http://directory.fedoraproject.org). As such, the packages required have been renamed to 389-* packages.

Install the base of what you're going to need for the server.

sudo yum install 389-ds --enablerepo=updates-testing

Then run

sudo setup-ds-admin.pl

It will prompt you for a number of settings, typically it's okay to just keep hitting 'enter' until it prompts you for a password. This password will be the DirectoryManager user. The global administrator for the domain.

Once the script has finished, the server should be functional.