CAN (Content Addressable Network)

GPTKB entity

Statements (23)
Predicate Object
gptkbp:instanceOf Distributed hash table
gptkbp:basedOn d-dimensional Cartesian coordinate space
gptkbp:developer gptkb:Sylvia_Ratnasamy
gptkbp:handles Key insertions
Key lookups
Node departures
Node joins
https://www.w3.org/2000/01/rdf-schema#label CAN (Content Addressable Network)
gptkbp:introducedIn 2001
gptkbp:nodeIdentifier Zone in coordinate space
gptkbp:openSource OpenCAN
gptkbp:publishedIn gptkb:ACM_SIGCOMM_2001
gptkbp:relatedTo gptkb:Kademlia
Chord (DHT)
Pastry (DHT)
gptkbp:routingAlgorithm Greedy forwarding
gptkbp:routingComplexity O(d·n^{1/d}) hops
gptkbp:supports Fault tolerance
Scalable key-value storage
gptkbp:usedFor Decentralized storage
Peer-to-peer networking
gptkbp:bfsParent gptkb:Chord_(distributed_hash_table)
gptkbp:bfsLayer 6