まずはapt-getでインストールします
# apt-get install slapd ldap-utils
インストールすると、自動的にホストのDNSからBaseDNが設定されます。 また、cn=adminというadmin権限ユーザも登録されます。
たとえば、hoge.netというホストならば、
# ldapsearch -W -x -Lb "dc=hoge,dc=net" -D "cn=admin,dc=hoge,dc=net"
とすれば、LDAP検索できます。
設定ファイルをいじってもいいですが、
# dpkg-reconfigure slapd
とすると対話形式でも設定できます。