kademlia

While Kademlia is resistant to some simple malfunctions, it can be attacked by an adversary.

Re: the last link >In the Kademlia adaption for Bittorrent a peer's address (NodeID) is to be generated randomly, or more appropriate: arbitrarily.

These kind of attacks don't matter much in bittorrent's kademlia-style dht since it is not necessary to be able to reach every peer.

Otherwise you could get serious problems with churn and Kademlia has shown to have more problems with churn than other DHT designs anyway.

Old systems like kademlia had issues with spammers falsifying search results to make you download viruses and stuff - how to guard against that?

Or, to put it formally, Kademlia is not Byzantine Fault Tolerant [2].

I've thought that kademlia or some other DHT would be the ideal solution to this.

I like his speaking style and appreciate the intro to Kademlia and Chord.

Tor and Kademlia are both rather complex systems.

Localhost only stores filenames in directory nodes, then uses Kademlia to look up the.torrent infohashes associated with various versions of the filename; it would be good to often provide durable links consisting of the infohash itself.

But the way they did DHTs was completely different from Dynamo, and in fact, different from Chord, CAN, Pastry, Kademlia or any of the other DHTs in academia and practice (all of which the patent pre-dated).

Solving for read hot-spots is not difficult if you're willing to accept a small read penalty: Your typical Kademlia DHT has k-replicas of each piece of data, so you read near the target node (node closest to the target key) rather than directly from it.

The mainline DHT (bittorrent's Kademlia) is quite resistant to "lots of nodes becoming offline in a moment".

You could use a magnet "link" (which is really just a hash anyways) to pull the file from the Kademlia DHT.

To call it a "new Internet" is a huge stretch and an insult to actual projects that are dedicated to building a successor that extends the present infrastructure, like cjdns (which itself originated from Kademlia, largely known for being used in the eMule network).

Some noteworthy background: this was created by Petar Maymounkov, who is also known for creating the DHT Kademlia.

There is never system-wide coherence of the DHT, but the algorithm (Kademlia) doesn't require anything like that.

If this interests anyone, definitely give the S/Kademlia paper a read, it goes into depth on these concepts and other attacks.