US 8,589,659 B1
Method and system for global namespace with consistent hashing
Michael W. Shapiro, San Francisco, Calif. (US)
Assigned to DSSD, Inc., Menlo Park, Calif. (US)
Filed by Michael W. Shapiro, San Francisco, Calif. (US)
Filed on Nov. 8, 2012, as Appl. No. 13/671,996.
Int. Cl. G06F 12/00 (2006.01); G06F 15/16 (2006.01)
U.S. Cl. 711—216  [707/827; 709/217; 711/E12.096] 19 Claims
OG exemplary drawing
 
1. A method for writing data to a storage pool, comprising:
receiving a virtual identifier (ID) and an offset for an object;
extracting a node identifier (ID) that identifies a first storage server in the storage pool from the virtual ID;
obtaining an object layout (OL) for the object from the first storage server;
hashing an object ID and an offset ID to obtain a hashed value, wherein the virtual ID comprises the object ID and wherein the offset ID is generated from the offset;
identifying a second storage server in the storage pool using a global namespace layout (GL), the OL, and the hashed value; and
issuing a write request to write data to the object in the second storage server, wherein the write request comprises the object ID and the offset.