Patent ID: 11909601
Assignee: AMAZON TECHNOLOGIES, INC.
Field: Digital communication (Electrical engineering)
Classification: CPC H | IPC H

Claim 11:
12. The system as recited in claim 11, wherein the plurality of nodes maintains a circular x-axis keyspace that comprises x-axis coordinates of a plurality of keys according to a consistent hashing algorithm, a circular y-axis keyspace that comprises y-axis coordinates of the plurality of keys according to a consistent hashing algorithm, and a circular z-axis keyspace that comprises z-axis coordinates of the plurality of keys according to a consistent hashing algorithm, and wherein the new node is configured to:
determine, based on communication with one or more of the plurality of nodes, an insertion point for an x-axis coordinate of the new key into the x-axis keyspace, an insertion point for a y-axis coordinate of the new key into the y-axis keyspace, and an insertion point for a z-axis coordinate of the new key into the z-axis keyspace;
cause insertion of the x-axis coordinate, the y-axis coordinate, and the z-axis coordinate of the new key into the respective insertion points for the x-axis keyspace, the y-axis keyspace, and the z-axis keyspace, wherein an updated x-axis keyspace, an updated y-axis keyspace, and an updated z-axis keyspace is generated based on the insertion points;
identify a plurality of neighbor nodes of the new node based on the updated x-axis keyspace, the updated y-axis keyspace, and the updated z-axis keyspace; and
connect with the plurality of neighbor nodes.