A system, method, computer program and article of manufacture for updateable fan-out replication with reconfigurable master association in a large, multi-node LDAP environment. A replication ring supports the addition of fan-out nodes as children to each primary node that sits on a replication ring. The fan-out nodes can be cascaded in multiple parent/child relationships and can support full replication or a subset of the parent data. Each child/parent relationship is defined by an agreement. Each fan-out node replicates changes to their immediate children and parent based upon the change details and the configured agreement, distributing the replication load.