DHT algorithm cheat sheet?

[coderman]

‐‐‐‐‐‐‐ Original Message ‐‐‐‐‐‐‐
On Saturday, July 4, 2020 4:16 PM, Zenaan Harkness <zen at freedbms.net> wrote:

> Anyone got personal experience with DHT re-hashing/ re-Distributing the table as nodes join/leave, and in particular any problem you had to solve or work around?
>
> https://en.wikipedia.org/wiki/Distributed_hash_table

this is pretty decent for wiki - covers the keyspace partitioning differences between protocols, the overlay for control communication, and there is mention of the security trade-off's associated with a distributed system like this.

one aspect i would add is Byzantine Fault Tolerant (BFT) state replication, ala Tendermint, to the list of related technologies.

E.g. https://github.com/tendermint/tendermint

and of course, you could expand on the various malicious attacks possible against DHT's by a reasonably resourced attacker - this is the Achilles's heel of DHTs!  DoS is trivial, targeted attacks hard to detect, reputation easily gamed, etc. etc.


best regards,