Kad oder auch Kademlia ist die Bezeichnung für ein dezentrales P2P-Netzwerk. Der Kademlia-Algorithmus legt die Funktionsweise des jeweiligen Kademlia-Netzes fest.
Der Kademlia (Kad) Algorithmus ist lediglich die Grundlage für ein Kad-Netzwerk und legt dessen Arbeitsweise fest. Der Kademlia-Algorithmus sagt jedoch nicht wie genau das Protokoll umgesetzt wird welches den eigentlichen Datenaustausch regelt. Aus eben diesem Grund sind unterschiedliche Kademlia Netze nicht miteinander kompatibel, es kann also kein Datenaustausch zwischen den einzelnen Netzen erfolgen. Bisher sind Kad-Netze unter anderem in den VarVar Client, den
Overnet Client, den mlDonkey und in eMule ab v0.40 integriert.
Kademlia regelt in einem Netz dessen Aufbau und die Kommunikation der einzelnen Clients (Nodes) untereinander. Über ein bestehendes Netzwerk (Internet oder Lan) wird auf Kademlia Grundlage ein virtuelles Netzwerk aufgebaut. Vorteile von Kademlia sind vorallem die dezentrale Netzstruktur die gegen Attacken nahezu immun ist. Jeder Node in diesem Kad-Netzwerk hat eine eindeutige Nummer die seine Identifizierung im Kad-Netzwerk sicherstellt und zugleich Distanzberechnungen im Netzwerk ermöglicht. Auf diese weise können andere Nodes mit minimalem Aufwand gefunden werden und bei einer Teilnehmerverdoppelung muß nur ein weiterer Node befragt werden um trotzdem alle Teilnehmer zu erreichen. Der zusätzliche Abfrageaufwand in einem Kademlia-Netzwerk wächst also linear mit der Teilnehmerzahl.