Invention Grant
- Patent Title: Distributed hash object archive system
-
Application No.: US16058383Application Date: 2018-08-08
-
Publication No.: US10579586B1Publication Date: 2020-03-03
- Inventor: Navid Golpayegani , Curt A. Tilmes , Damon N. Earp , Jihad S. Ashkar
- Applicant: United States of America as represented by the Administrator of NASA
- Applicant Address: US DC Washington
- Assignee: United States of America as represented by the Administrator of NASA
- Current Assignee: United States of America as represented by the Administrator of NASA
- Current Assignee Address: US DC Washington
- Agent Christopher O. Edwards; Bryan A. Geurts
- Main IPC: G06F16/11
- IPC: G06F16/11 ; G06F16/901

Abstract:
A method of managing objects in an archive system includes assigning a number of addresses to each of a plurality of nodes, dividing an object into a sequence of blocks, uniformly distributing the sequence of blocks across the plurality of nodes by, calculating a hash value of a unique identifier of the object to be used as an address for a first block in the sequence, storing the first block at a node to which the address is assigned, for each subsequent block in the sequence, calculating a subsequent address from a hash value of the address of an immediately previous block in the sequence and storing the subsequent block at a node to which the calculated subsequent address is assigned, iteratively calculating a hash value of the hash value of the subsequent address if the calculated subsequent address is assigned to a node where a previous block is stored, and storing the subsequent block at a node to which an address corresponding to the iteratively calculated hash value is assigned.
Information query