Kademlia

GPTKB entity

Statements (40)
Predicate Object
gptkbp:instanceOf distributed hash table protocol
gptkbp:author gptkb:David_Mazieres
Petar Maymounkov
gptkbp:citation 2002
gptkbp:designedBy gptkb:David_Mazieres
Petar Maymounkov
gptkbp:feature scalability
fault tolerance
efficient node lookup
gptkbp:hasConcept gptkb:Metric
iterative and recursive lookups
k-buckets
node ID
parallel and asynchronous queries
https://www.w3.org/2000/01/rdf-schema#label Kademlia
gptkbp:influenced gptkb:Ethereum
gptkb:IPFS
BitTorrent DHT
Kad network (eMule)
gptkbp:introducedIn 2002
gptkbp:license varies by implementation
gptkbp:notablePublication Kademlia: A Peer-to-peer Information System Based on the XOR Metric
gptkbp:openSource KadNode
OpenKad
libkademlia
gptkbp:publishedIn International Workshop on Peer-to-Peer Systems (IPTPS)
gptkbp:routingAlgorithm XOR metric
gptkbp:supports node discovery
decentralized key-value storage
fault-tolerant routing
gptkbp:supportsProtocol overlay network protocol
gptkbp:usedFor file sharing
peer-to-peer networks
decentralized storage
gptkbp:usedIn gptkb:eMule
gptkb:BitTorrent
gptkb:IPFS
Ethereum Swarm
gptkbp:bfsParent gptkb:Pastry_(distributed_hash_table)
gptkbp:bfsLayer 5