Pastry (distributed hash table)
GPTKB entity
Statements (31)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
distributed hash table
|
| gptkbp:author |
gptkb:Peter_Druschel
Ant Rowstron |
| gptkbp:designedFor |
peer-to-peer networks
|
| gptkbp:fault |
yes
|
| gptkbp:handles |
node departures
node failures node joins |
| https://www.w3.org/2000/01/rdf-schema#label |
Pastry (distributed hash table)
|
| gptkbp:introducedIn |
2001
|
| gptkbp:keySpace |
128-bit identifiers
|
| gptkbp:lookupOperation |
route(message, key)
|
| gptkbp:openSource |
yes
|
| gptkbp:publishedIn |
Middleware 2001 conference
|
| gptkbp:relatedTo |
gptkb:Chord_(distributed_hash_table)
gptkb:Kademlia Tapestry (DHT) |
| gptkbp:routingComplexity |
O(log N)
|
| gptkbp:supports |
routing
scalable, decentralized object location |
| gptkbp:usedBy |
P2P applications
PAST (distributed storage system) Squirrel (distributed cache) |
| gptkbp:uses |
routing table
prefix-based routing leaf set neighborhood set nodeId |
| gptkbp:website |
http://www.freepastry.org/
|
| gptkbp:bfsParent |
gptkb:Peter_Druschel
|
| gptkbp:bfsLayer |
4
|