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

[@TheMrChugger]

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

[@hhmmdds]

Best educational video award on KZbin? They should give out prizes

[@n0computer]

Haha thank you!

[@631kw]

I probably need to watch one more time to understand the nuances, but I like the way you explain. Thank you

[@oneke4498]

You deserve a gold medal for the simple yet clever way of explaining this protocol

[@user-cb8fx9wu1m]

Thanks. Best explanation of Kademlia ever

[@sparkfire47]

Amazing video. To the point, good visuals, clear audio, perfection.

[@aaaa-kr7yt]

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]

I totally agree. The problem is only a handful of us nerds in this world will do a search for kademlia.

[@user-wn5td2zb7o]

@@flcoder jajajaja is so niche

[@himanshu899]

I love the way you have presented the idea behind the paper. Thanks for the video. Hope to see more such papers explained.

[@ramen.uchinanchu]

Thanks for this, amazing presentation!

[@jeremyckahn]

This was brilliant. Thanks for breaking down such complex subject matter in a straightforward way!

[@ajayreddy9176]

nicely presented the complex thing in simple ways

[@filippomenchini]

One of the best videos on Kademlia. Really straightforward!

[@bashiroboev8497]

The best explanation I've seen in the Internet! Great!

[@michaelgirma8688]

This is the best explanation out in the web so far. Just earned a sub!!

[@parakoopa72]

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]

Music to our ears. It's not a simple concept!

[@abheektripathy8991]

just pure knowledge, amazing.

[@shahzaibhassan2777]

Amaaaaaaaazing!!!!!!!!!!!!!!!!!!!!!!!!! Please keep uploading such great content!

[@rallokkcaz]

I love this explanation so much. Instantly clicked for me!

[@GreatCollapsingHrung]

Really clear explanation. Thank you!

[@TheAkiller101]

Such a great explanation ! kudos

[@moonlessiguana1826]

Awesome awesome awesome video! Loved it, and it's very inspiring

[@mukundiyengar5240]

what a fantastic video! So cool and so dope.

[@solvenlearn]

Fantastic presentation

[@franciscoayracaceres7163]

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 KZbin, I know all that I need to XDDD. Thanks, for real....

[@nosh3019]

great video! thanks a bunch for the work! 😍

[@maxwibert]

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.

[@zuggrr]

Amazing explanation ! thank you

[@genohm5664]

Best explanation on the internet!!

[@m___pryor]

Phenomenal video. Came from IPFS :)

[@jacobderosa8258]

I have to make this for my homework in distributed systems really helpful thanks

[@FugalBaboon]

Wow you definitely just earned a new subscriber 🤝🧠

[@the_teknomads]

Must also join the ranks and offer thanks for the eloquent explanation.

[@ajml_hnter]

Very nice explanation 👍

[@rajawatramraj4690]

such quality and expertise it was like watching a Netflix episode, Thanks

[@tobias8933]

Thanks! I love this video so much 🙂

[@mahdikarimi6467]

I really like this video. earned yourself a sub.

[@n0computer]

Thanks so much!

[@lod20]

Amazing, amazing explanation! Thank you

[@n0computer]

Glad you enjoyed it!

[@deepakkumarm4621]

Amazing. Loved it.

[@yenkohoc]

great video!

[@m-meier]

Very helpful, thank you!

[@lukebrichey]

Great video, thanks!

[@shotgan]

Wow, fantastic video!!. You should do a video explaining the K-bucket split. When happens and why :)

[@stundogha4947]

Nice work

[@tesfayeyimam3700]

This is amazing !!

[@kamikaz1k]

Idk how I got here, but very nice clear explanation. Can you update your channel description to say what you're about?

[@darshankabariya5474]

why xor is not working for 0001 xor 1000 = 9 but real distance is only 7

[@user-rg1ii5lo5f]

very easily explained

[@pnyda1994]

Best explanation ever

[@maharajaraadh4397]

Please make more videos, go through more papers. Your explanation is really good.

[@n0computer]

Working on it! We're partway through a series on bloom filters now.

[@NoNames_tv]

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]

Yes. You're absolutely correct

[@burlak3182]

Cool video :)

[@alekseizinchenko1171]

Thanks for the video! Which camera you're using?

[@n0computer]

🙏 thanks! Sony a7iii

[@alekseizinchenko1171]

@@n0computer Ah, heavy artillery :D

[@doven8500]

omg, what a great video

[@amnaalmusawy1780]

amazing video that you

[@harshrathi3843]

amazing

[@XxCrawdadCraigxX]

good video

[@demonsync57]

Thanks

[@LettersAndNumbers300]

I need this

[@edbertkwesi4931]

like this video

[@chrisgravel2747]

At kzbin.info/www/bejne/Z4LHfJuEpdidbq8 shouldn't the n11 node be the second last leaf (from left to right)?

[@markxueyuan]

Kademlia is the "small world network" theory in actual use.

[@n0computer]

Sooooooo much this

[@marinaevdokimova4681]

the lesson was very useful, but his green eyes.......💔💔💔

[@id104335409]

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.

[@arkantaha93]

Amazing! but please try to speak slower, would be perfect for non-english speakers. Thanks

[@HandscharGeorgeCostanza]

youtube provides the feature to run at 0.75x speed. his speaking is not a problem.

[@takedownccp]

cool, I like your explanation

[@ruizdai7797]

clear explanation, thanks!