Artwork

Content provided by Hackers Archives - Software Engineering Daily. All podcast content including episodes, graphics, and podcast descriptions are uploaded and provided directly by Hackers Archives - Software Engineering Daily or their podcast platform partner. If you believe someone is using your copyrighted work without your permission, you can follow the process outlined here https://player.fm/legal.
Player FM - Podcast App
Go offline with the Player FM app!

Kademlia: P2P Distributed Hash Table with Petar Maymounkov

51:31
 
Share
 

Manage episode 211203654 series 1436861
Content provided by Hackers Archives - Software Engineering Daily. All podcast content including episodes, graphics, and podcast descriptions are uploaded and provided directly by Hackers Archives - Software Engineering Daily or their podcast platform partner. If you believe someone is using your copyrighted work without your permission, you can follow the process outlined here https://player.fm/legal.

Napster, Kazaa, and Bittorrent are peer-to-peer file sharing systems. In these P2P systems, nodes need to find each other. Users need to be able to search for files that exist across the system. P2P systems are decentralized, so these routing problems must be solved without a centralized service in the middle.

Without a centralized service that has all the information in one place, how can you solve these problems of node discovery and file lookup? This is the central question that Petar Maymounkov sought to answer with Kademlia.

Kademlia is a peer-to-peer distributed hash table. Kademlia implements the “put” and “get” operations of an efficiently scalable hash table without using any centralized service. Each node in the system maintains its own routing table. When a user queries the system (a “get” operation), that query is serviced by the nodes coordinating with each other to intelligently route the user to their target location. When a file is stored (a “put” operation), that update to the file system can propagate through the network in a decentralized, uncoordinated way.

Petar joins the show to give a brief history of P2P networks, why he created Kademlia, and what he is working on today.

The post Kademlia: P2P Distributed Hash Table with Petar Maymounkov appeared first on Software Engineering Daily.

  continue reading

104 episodes

Artwork
iconShare
 
Manage episode 211203654 series 1436861
Content provided by Hackers Archives - Software Engineering Daily. All podcast content including episodes, graphics, and podcast descriptions are uploaded and provided directly by Hackers Archives - Software Engineering Daily or their podcast platform partner. If you believe someone is using your copyrighted work without your permission, you can follow the process outlined here https://player.fm/legal.

Napster, Kazaa, and Bittorrent are peer-to-peer file sharing systems. In these P2P systems, nodes need to find each other. Users need to be able to search for files that exist across the system. P2P systems are decentralized, so these routing problems must be solved without a centralized service in the middle.

Without a centralized service that has all the information in one place, how can you solve these problems of node discovery and file lookup? This is the central question that Petar Maymounkov sought to answer with Kademlia.

Kademlia is a peer-to-peer distributed hash table. Kademlia implements the “put” and “get” operations of an efficiently scalable hash table without using any centralized service. Each node in the system maintains its own routing table. When a user queries the system (a “get” operation), that query is serviced by the nodes coordinating with each other to intelligently route the user to their target location. When a file is stored (a “put” operation), that update to the file system can propagate through the network in a decentralized, uncoordinated way.

Petar joins the show to give a brief history of P2P networks, why he created Kademlia, and what he is working on today.

The post Kademlia: P2P Distributed Hash Table with Petar Maymounkov appeared first on Software Engineering Daily.

  continue reading

104 episodes

All episodes

×
 
Loading …

Welcome to Player FM!

Player FM is scanning the web for high-quality podcasts for you to enjoy right now. It's the best podcast app and works on Android, iPhone, and the web. Signup to sync subscriptions across devices.

 

Quick Reference Guide