Kademlia, Explained
Ғылым және технология
Let's tackle "Kademlia: A Peer-to-peer Information System Based on the XOR Metric" by Petar Maymounkov and David Mazières: 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
Пікірлер: 75
Best educational video award on KZread? They should give out prizes
@n0computer
4 күн бұрын
Haha thank you!
I can't wrap my head around how someone came up with something so genius. Oh, and I'm doing my MSC thesis around this algorithm, and this was by far the best explanation I came across
I probably need to watch one more time to understand the nuances, but I like the way you explain. Thank you
You deserve a gold medal for the simple yet clever way of explaining this protocol
I'm really surprised by the fact that this video has such a low statistics. The video is great, you are great, the explanation is great. You deserve more
@flcoder
6 ай бұрын
I totally agree. The problem is only a handful of us nerds in this world will do a search for kademlia.
@user-wn5td2zb7o
3 ай бұрын
@@flcoder jajajaja is so niche
Amazing video. To the point, good visuals, clear audio, perfection.
Thanks for this. I've read the Kademlia paper and a bunch of stuff online where people try to explain it. But I could never INTUITIVELY grasp why the "k-bucket" routing table scheme actually made sense until watching this video.
@n0computer
21 күн бұрын
Music to our ears. It's not a simple concept!
just pure knowledge, amazing.
nicely presented the complex thing in simple ways
OMG, I am totally speachless after this master explanation. How in this world Wikipedia has that horrible concepts and definitions about Kademlia, and this man, has came that easily and walk around explaining so clear everything about it.... I am really thankful for having seeing this video. Sr, now you can delete it from KZread, I know all that I need to XDDD. Thanks, for real....
what a fantastic video! So cool and so dope.
This is the best explanation out in the web so far. Just earned a sub!!
This was brilliant. Thanks for breaking down such complex subject matter in a straightforward way!
I love the way you have presented the idea behind the paper. Thanks for the video. Hope to see more such papers explained.
Thanks for this, amazing presentation!
One of the best videos on Kademlia. Really straightforward!
The best explanation I've seen in the Internet! Great!
Must also join the ranks and offer thanks for the eloquent explanation.
Wow, fantastic video!!. You should do a video explaining the K-bucket split. When happens and why :)
Amaaaaaaaazing!!!!!!!!!!!!!!!!!!!!!!!!! Please keep uploading such great content!
A little late to the party, but this is an awesome video and I have learned a lot from it. I have a small piece of feedback, though I’m not sure if implementing it would be helpful for your intended audience. I feel that your explanation of the triangle property leaves a little to be desired. At a surface level, the triangle property doesn’t have all that much to do with “triangulation” in the sense most people are familiar with, i.e. taking measurements from multiple places to narrow down a point’s location. **Way** down under the hood, the triangle property is important for triangulation, but only because it’s important for basically any process that involves geometry and metrics, and as far as I can tell the use of the word triangle in both of these concepts is more or less coincidental. Having not read the Kademlia paper, I have a guess as to how the triangle property may be relevant to the hopping protocol: basically a big hop plus a small hop lands not much farther away from the starting point than just the big hop. This assures us that we will never hop into the wrong distant k-bucket from our current node.
such quality and expertise it was like watching a Netflix episode, Thanks
Best explanation on the internet!!
I love this explanation so much. Instantly clicked for me!
Really clear explanation. Thank you!
Such a great explanation ! kudos
Fantastic presentation
I really like this video. earned yourself a sub.
@n0computer
Жыл бұрын
Thanks so much!
I have to make this for my homework in distributed systems really helpful thanks
Amazing explanation ! thank you
great video! thanks a bunch for the work! 😍
very easily explained
Awesome awesome awesome video! Loved it, and it's very inspiring
Very nice explanation 👍
Thanks! I love this video so much 🙂
Very helpful, thank you!
Phenomenal video. Came from IPFS :)
Amazing. Loved it.
Wow you definitely just earned a new subscriber 🤝🧠
Amazing, amazing explanation! Thank you
@n0computer
21 күн бұрын
Glad you enjoyed it!
great video!
Great video, thanks!
Nice work
Best explanation ever
Please make more videos, go through more papers. Your explanation is really good.
@n0computer
21 күн бұрын
Working on it! We're partway through a series on bloom filters now.
Idk how I got here, but very nice clear explanation. Can you update your channel description to say what you're about?
This is amazing !!
amazing
Thanks
Cool video :)
amazing video that you
omg, what a great video
Thanks for the video! Which camera you're using?
@n0computer
Жыл бұрын
🙏 thanks! Sony a7iii
@alekseizinchenko1171
Жыл бұрын
@@n0computer Ah, heavy artillery :D
I need this
good video
I think there are some mistakes : - at 12:35 0101^1101 should be 8 not 11 - at 18:14 n11 shouldn't be at 1110 ? n5^n11=0101^1011=1000=8 right ?
@n0computer
21 күн бұрын
Yes. You're absolutely correct
At kzread.info/dash/bejne/Y4WYrcqHoNbQaLA.html shouldn't the n11 node be the second last leaf (from left to right)?
like this video
Kademlia is the "small world network" theory in actual use.
@n0computer
12 күн бұрын
Sooooooo much this
Where is being used? Are there any new better ways to distribute? Also a little secret: Kademlia is being mispronounced everywhere. It should be kademlìa and not kadèmlia. Means Lucky man.
Amazing! but please try to speak slower, would be perfect for non-english speakers. Thanks
@HandscharGeorgeCostanza
2 ай бұрын
youtube provides the feature to run at 0.75x speed. his speaking is not a problem.
cool, I like your explanation
clear explanation, thanks!