Highly Scalable LDAP, Alternatives

Folks, Any experience related to implementing a highly scalable (let's say directory has billion records), high performance( in terms of read latency) LDAP server? What other alternatives should I be thinking of?