ADDRESS GENERATION IN DISTRIBUTED SYSTEMS USING TREE METHOD
2 Assignments
0 Petitions
Accused Products
Abstract
Methods and apparatus, including computer program products, for managing a cluster of servers organized into nodes. A method of one aspect includes establishing a cluster; establishing a set of ultimate identifiers for nodes resulting from splitting in the cluster; and storing every new data object on a node that has a node identifier that identifies a subset of the set of ultimate identifiers, and providing for the object a universal identifier that combines (i) an object identifier that is unique on the node and (ii) a server identifier that is one of the ultimate identifiers in the subset. A method of another aspect includes generating for a new data object a universal identifier that has a node identifier part that uniquely identifies a node, a reserve part generated at least in part as a pseudo-random value, and an object identifier part that uniquely identifies the object in the node.
-
Citations
51 Claims
-
1-33. -33. (canceled)
-
34. A method for generating an identifier for a new data object to be stored in a cluster of back-end servers of the kind where the cluster is organized into nodes and every node in the cluster has a node identifier that is unique in the cluster, and where every back-end server in any node mirrors every other back-end server in the same node, the method comprising:
generating a universal identifier for a new data object, the universal identifier having a node identifier part that uniquely identifies a first node in the cluster, a reserve part, and an object identifier part that uniquely identifies the object in the first node, the reserve part being at least in part generated as a pseudo-random value. - View Dependent Claims (35, 36, 37, 38, 39)
-
40. A computer program product, tangibly embodied on an information carrier, for generating an identifier for a new data object to be stored in a cluster of back-end servers of the kind where the cluster is organized into nodes and every node in the cluster has a node identifier that is unique in the cluster, and where every back-end server in any node mirrors every other back-end server in the same node, the product comprising instructions operable to cause data processing apparatus to:
generate a universal identifier for a new data object, the universal identifier having a node identifier part that uniquely identifies a first node in the cluster, a reserve part, and an object identifier part that uniquely identifies the object in the first node, the reserve part being at least in part generated as a pseudo-random value. - View Dependent Claims (41, 42, 43, 44, 45)
-
46. A system for generating an identifier for a new data object to be stored in a cluster of back-end servers of the kind where the cluster is organized into nodes and every node in the cluster has a node identifier that is unique in the cluster, and where every back-end server in any node mirrors every other back-end server in the same node, the system comprising:
-
means for generating node identifier for a new data object that uniquely identifies a first node in the cluster for storing the new data object; and
means for generating a universal identifier for the new data object, the universal identifier having a node identifier part for the node identifier, a reserve part, and an object identifier part that uniquely identifies the object in the first node, the reserve part being at least in part generated as a pseudo-random value. - View Dependent Claims (47, 48, 49, 50, 51)
-
Specification