Kademlia (Kad)

Autor: Louise Ward
Erstelldatum: 3 Februar 2021
Aktualisierungsdatum: 16 Kann 2024
Anonim
Kademlia Algorithm Overview - 1
Video: Kademlia Algorithm Overview - 1

Inhalt

Definition - Was bedeutet Kademlia (Kad)?

Kademlia ist ein DHT-Kommunikationsprotokoll (Distributed Hash Table) für dezentrale Peer-to-Peer-Netzwerke.

Das Kademlia-Netzwerk besteht aus einer Vielzahl von Knoten, die über UDP (User Datagram Protocol) miteinander interagieren. Jeder Knoten im Netzwerk wird durch eine eindeutige Binärzahl identifiziert, die als Knoten-ID bezeichnet wird. Die Knoten-ID wird verwendet, um Werte (Datenblöcke) im Kademlia-Algorithmus zu lokalisieren. Die Werte sind auch innerhalb eines Kademlia-Netzwerks mit einem bestimmten Werteschlüssel verknüpft, einer Binärzahl mit fester Länge.


Eine Einführung in Microsoft Azure und die Microsoft Cloud | In diesem Handbuch erfahren Sie, worum es beim Cloud-Computing geht und wie Microsoft Azure Sie bei der Migration und Ausführung Ihres Unternehmens aus der Cloud unterstützen kann.

Techopedia erklärt Kademlia (Kad)

Im Jahr 2002 führten Petar Maymounkov und David Mazieres das Kademlia-Netzwerk ein.

Es wird nach zwei standardisierten Begriffen, Alpha und K, und einem dritten unregelmäßigen Begriff, B, kategorisiert. Das Kademlia-Netzwerk besteht aus Netzwerkknoten, und die Knoten-ID bietet eine direkte Roadmap für die Datei- oder Ressourcensuche.

Der Kademlia-Netzwerkalgorithmus benötigt die Informationen zum zugeordneten Schlüssel, um nach bestimmten Werten zu suchen. Die Suche erfolgt in mehreren Schritten; In jedem Schritt sucht der Algorithmus nach dem Knoten, der dem Schlüssel des verbundenen Knotens am nächsten liegt. Aufgrund seiner dezentralen Struktur baut Kademlia eine starke Verteidigung gegen einen Denial-of-Service-Angriff auf. Die dezentrale Struktur ist gleichermaßen vorteilhaft, wenn die Knoten überflutet werden.

Kademlia ist in Filesharing-Netzwerken weit verbreitet, da es die Suche nach Informationen in Filesharing-Netzwerken recht einfach macht. Dies liegt daran, dass für die Suche nach Dateinamen Schlüsselwörter verwendet werden und jeder Dateiname in seine grundlegenden Wörter unterteilt ist. Solche speziellen Schlüsselwörter werden gewürfelt und zusammen mit ihrem entsprechenden Datei-Hash und Dateinamen in den Netzwerkspeicher gestellt. Öffentliche Netzwerke, die auf dem Kademlia-Netzwerkalgorithmus basieren, umfassen


  • Kad Netzwerk
  • Overnet
  • BitTorrent
  • Osiris sps
  • Gnutella


Kademlia ist auch in Bibliotheken implementiert, einschließlich

  • Haschmir
  • SharkyPy
  • Mojito