Kademlia (Kad)

May -Akda: Louise Ward
Petsa Ng Paglikha: 3 Pebrero 2021
I -Update Ang Petsa: 16 Mayo 2024
Anonim
Kademlia Algorithm Overview - 1
Video.: Kademlia Algorithm Overview - 1

Nilalaman

Kahulugan - Ano ang ibig sabihin ng Kademlia (Kad)?

Ang Kademlia ay isang pamamahagi ng komunikasyon na hash table (DHT) para sa desentralisadong network ng peer-to-peer.

Ang network ng Kademlia ay binubuo ng isang malawak na hanay ng mga node, na nakikipag-ugnay sa bawat isa sa pamamagitan ng User Datagram Protocol (UDP). Ang bawat node sa network ay kinilala sa pamamagitan ng isang natatanging binary number na tinatawag na node ID. Ang node ID ay ginagamit upang hanapin ang mga halaga (bloke ng data) sa algorithm ng Kademlia. Ang mga halaga ay naka-link din sa loob ng isang Kademlia network na may isang tiyak na halaga ng susi, isang binary number ng nakapirming haba.


Isang Panimula sa Microsoft Azure at ang Microsoft Cloud | Sa buong gabay na ito, malalaman mo kung ano ang lahat ng cloud computing at kung paano makakatulong ang Microsoft Azure sa iyo upang lumipat at patakbuhin ang iyong negosyo mula sa ulap.

Ipinapaliwanag ng Techopedia si Kademlia (Kad)

Noong 2002, ipinakilala nina Petar Maymounkov at David Mazieres ang network ng Kademlia.

Ito ay ikinategorya ng dalawang pamantayang termino, ang Alpha at K, at isang pangatlong hindi regular na termino, B. Ang Kademlia network ay binubuo ng mga network node at ang node ID ay nagbibigay ng isang direktang mapa ng kalsada para sa mga paghahanap o file o mapagkukunan.

Ang Kademlia network algorithm ay nangangailangan ng impormasyon tungkol sa nauugnay na susi para sa paghahanap ng mga tiyak na halaga. Ang paghahanap ay ginawa sa maraming mga hakbang; sa bawat hakbang, hinahanap ng algorithm ang node na pinakamalapit sa susi ng konektadong node. Dahil sa desentralisadong istruktura nito, ang Kademlia ay nagtatayo ng isang malakas na pagtatanggol laban sa isang pagtanggi sa pag-atake sa serbisyo. Ang desentralisadong istraktura nito ay pantay na kapaki-pakinabang kapag ang mga node ay baha.

Ang Kademlia ay malawak na nagtatrabaho sa mga network ng pagbabahagi ng file dahil ginagawang madali itong maghanap para sa impormasyon sa mga network ng pagbabahagi ng file. Ito ay sapagkat ginagamit ang mga keyword para sa paggawa ng mga paghahanap sa pangalan ng file, at ang bawat pangalan ng file ay nahahati sa mga pangunahing salita. Ang nasabing mga espesyal na keyword ay diced at inilalagay sa imbakan ng network, kasama ang kanilang kaukulang file hash at pangalan ng file. Kasama sa mga pampublikong network na batay sa Kademlia network algorithm


  • Network ng Kad
  • Overnet
  • BitTorrent
  • Osiris sps
  • Gnutella


Ang Kademlia ay ipinatupad din sa mga aklatan kasama

  • Hashmir
  • SharkyPy
  • Mojito