Kademlia (Kad)

Avtor: Louise Ward
Datum Ustvarjanja: 3 Februarjem 2021
Datum Posodobitve: 16 Maj 2024
Anonim
Kademlia Algorithm Overview - 1
Video.: Kademlia Algorithm Overview - 1

Vsebina

Opredelitev - Kaj pomeni Kademlia (Kad)?

Kademlia je komunikacijski protokol porazdeljene razpršene tabele (DHT) za decentralizirana omrežja enakovrednih vrst.

Omrežje Kademlia je sestavljena iz širokega spektra vozlišč, ki med seboj komunicirajo prek User Datagram Protocol (UDP). Vsako vozlišče v omrežju je identificirano z edinstveno binarno številko, imenovano ID vozlišča. ID vozlišča se uporablja za iskanje vrednosti (blok podatkov) v algoritmu Kademlia. Vrednosti so med seboj povezane tudi v mreži Kademlia s ključem posebne vrednosti, binarnim številom fiksne dolžine.


Uvod v Microsoft Azure in Microsoft Cloud | V tem priročniku boste spoznali, kaj sploh pomeni računalništvo v oblaku in kako vam lahko Microsoft Azure pomaga preseliti in voditi vaše podjetje iz oblaka.

Tehopedija razlaga Kademlia (Kad)

Leta 2002 sta Petra Maymounkov in David Mazieres predstavila mrežo Kademlia.

Razvršča se z dvema standardiziranima izrazoma, Alpha in K, in tretjim nepravilnim izrazom, B. Omrežje Kademlia je sestavljeno iz omrežnih vozlišč, ID vozlišča pa ponuja neposredni zemljevid poti za iskanje datotek ali virov.

Omrežni algoritem Kademlia zahteva informacije o pridruženem ključu za iskanje določenih vrednosti. Iskanje poteka v več korakih; v vsakem koraku algoritem išče vozlišče, ki je najbližje ključu povezanega vozlišča. Kademlia zaradi svoje decentralizirane strukture gradi močno obrambo pred napadom zaradi zavrnitve storitve. Njegova decentralizirana struktura je prav tako ugodna, ko vozlišča preplavijo.

Kademlia je široko zaposlena v omrežjih za skupno rabo datotek, saj omogoča enostavno iskanje informacij v omrežjih za skupno rabo datotek. To je zato, ker se ključne besede uporabljajo za iskanje po imenu datoteke in vsako ime datoteke je razdeljeno na osnovne besede. Takšne posebne ključne besede so kockane in shranjene v omrežnem pomnilniku, skupaj z ustreznim hash-jem in imenom datoteke. Javna omrežja, ki temeljijo na omrežnem algoritmu Kademlia, vključujejo


  • Kad omrežje
  • Overnet
  • BitTorrent
  • Osiris sps
  • Gnutella


Kademlia se izvaja tudi v knjižnicah, vključno

  • Hašmir
  • SharkyPy
  • Mojito