Free views, likes and subscribers at YouTube. Now!
Get Free YouTube Subscribers, Views and Likes

Kademlia Explained

Follow
number 0

Let's tackle "Kademlia: A Peertopeer Information System Based on the XOR Metric" by Petar Maymounkov and David Mazières: https://www.scs.stanford.edu/~dm/home...

Timestamps:
00:00 Kademlia DHT
00:37 DHT, why?
02:09 keyspaces
03:17 really big hash maps
04:41 a 4 bit DHT
05:39 computers in space
07:03 keyspace colocality & distance
08:04 The XOR operator
09:46 XOR for distance
12:35 routing tables
17:24 k buckets
21:02 O(logN)hop routing
23:09 global vs local

posted by Arnoot