Patent ID: 9608907
Date: 2017-03-28
CPC Classifications: G06F,H04L

Claim:
1. A hybrid distributed hash table (DHT) system, comprising: a network; a plurality of storage devices; and a central directory in communication with the plurality of storage devices via the network, the central directory configured to receive registration information separately from each of the plurality of storage devices and maintain a registry of the plurality of storage devices; wherein a lookup function performed by at least one of the plurality of storage devices includes initiating a central directory query by checking the central directory for an address of one of the plurality of storage devices, while concurrently initiating a logarithmic query by conducting a successive lookup for closest known addresses until the address is located, terminating the logarithmic query when the central directory responds to the central directory query with the address within a predetermined time, and allowing the logarithmic query to continue when the central directory does not respond with the address within the predetermined time period.