Kademlia (Kad)

Schrijver: Louise Ward
Datum Van Creatie: 3 Februari 2021
Updatedatum: 16 Kunnen 2024
Anonim
Kademlia Algorithm Overview - 1
Video: Kademlia Algorithm Overview - 1

Inhoud

Definitie - Wat betekent Kademlia (Kad)?

Kademlia is een gedistribueerd hashtabelcommunicatieprotocol (DHT) voor gedecentraliseerde peer-to-peer-netwerken.

Het Kademlia-netwerk bestaat uit een breed scala aan knooppunten, die met elkaar communiceren via User Datagram Protocol (UDP). Elk knooppunt in het netwerk wordt geïdentificeerd door een uniek binair nummer dat knooppunt-ID wordt genoemd. Het knooppunt-ID wordt gebruikt om waarden (gegevensblok) te vinden in het Kademlia-algoritme. De waarden zijn ook onderling verbonden binnen een Kademlia-netwerk met een sleutel van een specifieke waarde, een binair getal met een vaste lengte.


Een inleiding tot Microsoft Azure en de Microsoft Cloud | In deze gids leert u waar cloud computing over gaat en hoe Microsoft Azure u kan helpen bij het migreren en runnen van uw bedrijf vanuit de cloud.

Techopedia verklaart Kademlia (Kad)

In 2002 introduceerden Petar Maymounkov en David Mazieres het Kademlia-netwerk.

Het is gecategoriseerd door twee gestandaardiseerde termen, Alpha en K, en een derde onregelmatige term, B. Het Kademlia-netwerk bestaat uit netwerkknooppunten en de knooppunt-ID biedt een directe routekaart voor het zoeken naar bestanden of bronnen.

Het Kademlia-netwerkalgoritme vereist de informatie over de bijbehorende sleutel voor het zoeken naar specifieke waarden. Het zoeken vindt plaats in verschillende stappen; in elke stap zoekt het algoritme naar het knooppunt dat zich het dichtst bij de sleutel van het verbonden knooppunt bevindt. Vanwege de gedecentraliseerde structuur bouwt Kademlia een sterke verdediging tegen een denial of service-aanval. De gedecentraliseerde structuur is even voordelig wanneer de knooppunten overstroomd raken.

Kademlia wordt veel gebruikt in bestandsuitwisselingsnetwerken omdat het vrij eenvoudig is om naar informatie te zoeken in bestandsuitwisselingsnetwerken. Dit komt omdat trefwoorden worden gebruikt voor het zoeken naar bestandsnamen en elke bestandsnaam is verdeeld in de basiswoorden. Dergelijke speciale trefwoorden worden in blokjes gesneden en in netwerkopslag geplaatst, samen met hun bijbehorende bestandshash en bestandsnaam. Openbare netwerken die zijn gebaseerd op het Kademlia-netwerkalgoritme zijn onder meer


  • Kad-netwerk
  • Overnet
  • BitTorrent
  • Osiris sps
  • Gnutella


Kademlia wordt ook geïmplementeerd in bibliotheken, waaronder

  • Hashmir
  • SharkyPy
  • Mojito