System and method for assignment of unique identifiers in a distributed environment

摘要

System and method for assignment of unique identifiers in a distributed environment. In a distributed system having a plurality of nodes, a method for allocating identifiers comprises steps of: allocating a pool of identifiers for use; maintaining lists of free identifiers in the pool at participating nodes; obtaining at a first node permission to update the lists of free identifiers; upon receiving permission to update the lists, allocating for the first node a set of identifiers from the lists; updating the lists of free identifiers to reflect allocation of the set of identifiers for the first node; sending the updated lists from the first node to other participating nodes; upon receiving the updated lists of free identifiers at each other participating node, updating each other participating node's respective copy of the lists of free identifiers; and relinquishing the first node's permission to update the lists of free identifiers.