ALERT

[WEBINAR] See the Whole Story: The Case for a Visualization Platform

Kademlia (Kad)

Definition - What does Kademlia (Kad) mean?

Kademlia is a distributed hash table (DHT) communication protocol for decentralized peer-to-peer networks.

The Kademlia network is made up of a wide range of nodes, which interact with each other through User Datagram Protocol (UDP). Each node on the network is identified by a unique binary number called node ID. The node ID is used to locate values (block of data) in the Kademlia algorithm. The values are also interlinked within a Kademlia network with a specific value’s key, a binary number of fixed length.

Techopedia explains Kademlia (Kad)

In 2002, Petar Maymounkov and David Mazieres introduced the Kademlia network.

It is categorized by two standardized terms, Alpha and K, and a third irregular term, B. The Kademlia network consists of network nodes and the node ID provides a direct road map for file or resource searches.

The Kademlia network algorithm requires the information about the associated key for searching specific values. The search is made in several steps; in each step, the algorithm looks for the node that is closest to the key of the connected node. Because of its decentralized structure, Kademlia builds a strong defense against a denial of service attack. Its decentralized structure is equally advantageous when the nodes become flooded.

Kademlia is widely employed in file sharing networks because it makes it quite easy to search for information in file-sharing networks. This is because keywords are used for making file name searches, and each file name is divided into its basic words. Such special keywords are diced and put in network storage, along with their corresponding file hash and file name. Public networks that are based on the Kademlia network algorithm include

  • Kad network
  • Overnet
  • BitTorrent
  • Osiris sps
  • Gnutella


Kademlia is also implemented in libraries including

  • Hashmir
  • SharkyPy
  • Mojito

Connect with us

Techopedia on Linkedin
Techopedia on Linkedin
Tweat cdn.techopedia.com
"Techopedia" on Twitter


'@Techopedia'
Sign up for Techopedia's Free Newsletter!

Email Newsletter

Join thousands of others with our weekly newsletter

Resources
Free Whitepaper: The Path to Hybrid Cloud
Free Whitepaper: The Path to Hybrid Cloud:
The Path to Hybrid Cloud: Intelligent Bursting To Amazon Web Services & Microsoft Azure
Free E-Book: Public Cloud Guide
Free E-Book: Public Cloud Guide:
This white paper is for leaders of Operations, Engineering, or Infrastructure teams who are creating or executing an IT roadmap.
Free Tool: Virtual Health Monitor
Free Tool: Virtual Health Monitor:
Virtual Health Monitor is a free virtualization monitoring and reporting tool for VMware, Hyper-V, RHEV, and XenServer environments.
Free 30 Day Trial – Turbonomic
Free 30 Day Trial – Turbonomic:
Turbonomic delivers an autonomic platform where virtual and cloud environments self-manage in real-time to assure application performance.