DHT (Distributed Hash Table)

GPTKB entity

Statements (32)
Predicate Object
gptkbp:instanceOf distributed system protocol
gptkbp:dataDistribution hashing
gptkbp:feature decentralization
self-organization
load balancing
scalability
fault tolerance
gptkbp:handles node churn
https://www.w3.org/2000/01/rdf-schema#label DHT (Distributed Hash Table)
gptkbp:keyOperation get
put
gptkbp:numberOfLocations key-value pairs
gptkbp:popularImplementation gptkb:dessert
gptkb:Kademlia
tapestry
Chord
gptkbp:proposedBy 2001
gptkbp:relatedConcept distributed computing
peer-to-peer architecture
hash table
gptkbp:routingComplexity O(log n)
gptkbp:supportsAlgorithm overlay network
gptkbp:usedFor peer-to-peer networks
resource discovery
decentralized storage
lookup services
gptkbp:usedIn gptkb:Ethereum
gptkb:Freenet
gptkb:BitTorrent
gptkb:IPFS
gptkbp:bfsParent gptkb:BitTorrent_protocol
gptkbp:bfsLayer 7