Patent ID: 8996484
Filing Date: 2015-03-31
Classification: G06F

Abstract:
1. A method comprising: receiving, by a Lightweight Directory Access Protocol (“LDAP”) server from a requestor, a request to perform a recursive operation on a local copy of a database in the directory server, the request comprising a list of already-visited peer servers, the list comprising servers on which the requested recursive operation has previously been attempted, the list to configure the directory server to refrain from visiting a peer server repeatedly, wherein the recursive operation request is a LDAP operation request comprising a control to trigger recursive lock-and-propagate operation; acquiring, by the directory server, a local lock in response to the request, the local lock being operative with the directory server and not operative with peer servers; verifying that the requested recursive operation can be successfully completed locally with a protocol logic on the local copy at the directory server, the local copy being stored in memory on the directory server; iteratively propagating, from the directory server, the request to directly-connected peer servers not on the list of already-visited peer servers while the local lock is held with a recursive logic at the directory server, each peer server comprising a respective local copy of the database, and each respective local copy of the database being stored in memory on each peer server; in response to the iteratively propagating, updating the list of already-visited peer servers by adding the directly-connected peer servers not on the list of already-visited peer servers to the list of already-visited peer servers to indicate that the directly-connected peer servers have already received the request to perform a recursive operation; and returning a response to the requestor, the response comprising a status of the requested recursive operation and the updated list of already-visited peer servers.