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

  • @hhmmdds
    @hhmmdds5 күн бұрын

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

  • @n0computer

    @n0computer

    4 күн бұрын

    Haha thank you!

  • @TheMrChugger
    @TheMrChugger9 ай бұрын

    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

  • @631kw
    @631kw23 сағат бұрын

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

  • @oneke4498
    @oneke44989 ай бұрын

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

  • @aaaa-kr7yt
    @aaaa-kr7yt8 ай бұрын

    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

    @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

    @user-wn5td2zb7o

    3 ай бұрын

    @@flcoder jajajaja is so niche

  • @sparkfire47
    @sparkfire47 Жыл бұрын

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

  • @parakoopa72
    @parakoopa724 ай бұрын

    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

    @n0computer

    21 күн бұрын

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

  • @abheektripathy8991
    @abheektripathy8991 Жыл бұрын

    just pure knowledge, amazing.

  • @ajayreddy9176
    @ajayreddy9176 Жыл бұрын

    nicely presented the complex thing in simple ways

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

  • @mukundiyengar5240
    @mukundiyengar52409 күн бұрын

    what a fantastic video! So cool and so dope.

  • @michaelgirma8688
    @michaelgirma86882 ай бұрын

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

  • @jeremyckahn
    @jeremyckahn Жыл бұрын

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

  • @himanshu899
    @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
    @ramen.uchinanchu Жыл бұрын

    Thanks for this, amazing presentation!

  • @filippomenchini
    @filippomenchini9 ай бұрын

    One of the best videos on Kademlia. Really straightforward!

  • @bashiroboev8497
    @bashiroboev84977 ай бұрын

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

  • @the_teknomads
    @the_teknomads7 ай бұрын

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

  • @shotgan
    @shotganАй бұрын

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

  • @shahzaibhassan2777
    @shahzaibhassan2777 Жыл бұрын

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

  • @maxwibert
    @maxwibert21 сағат бұрын

    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.

  • @rajawatramraj4690
    @rajawatramraj469010 ай бұрын

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

  • @genohm5664
    @genohm566429 күн бұрын

    Best explanation on the internet!!

  • @rallokkcaz
    @rallokkcaz Жыл бұрын

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

  • @GreatCollapsingHrung
    @GreatCollapsingHrung8 ай бұрын

    Really clear explanation. Thank you!

  • @TheAkiller101
    @TheAkiller101 Жыл бұрын

    Such a great explanation ! kudos

  • @solvenlearn
    @solvenlearn Жыл бұрын

    Fantastic presentation

  • @mahdikarimi6467
    @mahdikarimi6467 Жыл бұрын

    I really like this video. earned yourself a sub.

  • @n0computer

    @n0computer

    Жыл бұрын

    Thanks so much!

  • @jacobderosa8258
    @jacobderosa82583 ай бұрын

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

  • @zuggrr
    @zuggrr3 ай бұрын

    Amazing explanation ! thank you

  • @nosh3019
    @nosh30198 ай бұрын

    great video! thanks a bunch for the work! 😍

  • @user-rg1ii5lo5f
    @user-rg1ii5lo5f4 ай бұрын

    very easily explained

  • @moonlessiguana1826
    @moonlessiguana18266 ай бұрын

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

  • @ajml_hnter
    @ajml_hnter8 ай бұрын

    Very nice explanation 👍

  • @tobias8933
    @tobias8933 Жыл бұрын

    Thanks! I love this video so much 🙂

  • @m-meier
    @m-meier10 ай бұрын

    Very helpful, thank you!

  • @m___pryor
    @m___pryor7 ай бұрын

    Phenomenal video. Came from IPFS :)

  • @deepakkumarm4621
    @deepakkumarm46219 ай бұрын

    Amazing. Loved it.

  • @FugalBaboon
    @FugalBaboon Жыл бұрын

    Wow you definitely just earned a new subscriber 🤝🧠

  • @lod20
    @lod204 ай бұрын

    Amazing, amazing explanation! Thank you

  • @n0computer

    @n0computer

    21 күн бұрын

    Glad you enjoyed it!

  • @yenkohoc
    @yenkohoc4 ай бұрын

    great video!

  • @lukebrichey
    @lukebrichey10 ай бұрын

    Great video, thanks!

  • @stundogha4947
    @stundogha494710 ай бұрын

    Nice work

  • @pnyda1994
    @pnyda199411 ай бұрын

    Best explanation ever

  • @maharajaraadh4397
    @maharajaraadh43976 ай бұрын

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

  • @n0computer

    @n0computer

    21 күн бұрын

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

  • @kamikaz1k
    @kamikaz1k11 ай бұрын

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

  • @tesfayeyimam3700
    @tesfayeyimam370011 ай бұрын

    This is amazing !!

  • @harshrathi3843
    @harshrathi38433 ай бұрын

    amazing

  • @demonsync57
    @demonsync573 ай бұрын

    Thanks

  • @burlak3182
    @burlak31828 ай бұрын

    Cool video :)

  • @amnaalmusawy1780
    @amnaalmusawy178011 ай бұрын

    amazing video that you

  • @doven8500
    @doven850011 ай бұрын

    omg, what a great video

  • @alekseizinchenko1171
    @alekseizinchenko1171 Жыл бұрын

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

  • @n0computer

    @n0computer

    Жыл бұрын

    🙏 thanks! Sony a7iii

  • @alekseizinchenko1171

    @alekseizinchenko1171

    Жыл бұрын

    @@n0computer Ah, heavy artillery :D

  • @LettersAndNumbers300
    @LettersAndNumbers3004 күн бұрын

    I need this

  • @XxCrawdadCraigxX
    @XxCrawdadCraigxX9 ай бұрын

    good video

  • @NoNames_tv
    @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

    @n0computer

    21 күн бұрын

    Yes. You're absolutely correct

  • @chrisgravel2747
    @chrisgravel27479 ай бұрын

    At kzread.info/dash/bejne/Y4WYrcqHoNbQaLA.html shouldn't the n11 node be the second last leaf (from left to right)?

  • @edbertkwesi4931
    @edbertkwesi4931 Жыл бұрын

    like this video

  • @markxueyuan
    @markxueyuan4 ай бұрын

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

  • @n0computer

    @n0computer

    12 күн бұрын

    Sooooooo much this

  • @id104335409
    @id1043354095 ай бұрын

    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
    @arkantaha932 ай бұрын

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

  • @HandscharGeorgeCostanza

    @HandscharGeorgeCostanza

    2 ай бұрын

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

  • @takedownccp
    @takedownccp6 ай бұрын

    cool, I like your explanation

  • @ruizdai7797
    @ruizdai779711 ай бұрын

    clear explanation, thanks!

Келесі