You'd setup replication servers. Like with openldap, slapd is the main stand-alone server listening, you'd then use slurpd to replicate from that host to another, etc..
www.openldap.org
Getting it to work with AD would be a whole other task, but I'm sure it's been easily done before. A quick google search might find some setups and configs that you could go by.