Kademlia (Kad)

Autor: Louise Ward
Datum Stvaranja: 3 Veljača 2021
Datum Ažuriranja: 16 Svibanj 2024
Anonim
Kademlia Algorithm Overview - 1
Video: Kademlia Algorithm Overview - 1

Sadržaj

Definicija - Što znači Kademlia (Kad)?

Kademlia je distribuirani protokol komunikacije raspršenih tablica (DHT) za decentralizirane peer-to-peer mreže.

Mreža Kademlia sastoji se od širokog spektra čvorova koji međusobno djeluju putem User Datagram Protocol (UDP). Svaki čvor u mreži prepoznaje se jedinstvenim binarnim brojem koji se naziva ID čvora. ID čvora koristi se za lociranje vrijednosti (blok podataka) u algoritmu Kademlia. Vrijednosti su također povezane u mreži Kademlia s ključem određene vrijednosti, binarnim brojem fiksne duljine.


Uvod u Microsoft Azure i Microsoft Cloud | Kroz ovaj vodič naučit ćete o čemu se radi računalstvo u oblaku i kako vam Microsoft Azure može pomoći da preselite i pokrenete svoje poslovanje iz oblaka.

Tehopedija objašnjava Kademliju (Kad)

2002. godine Petar Maymounkov i David Mazieres predstavili su mrežu Kademlia.

Kategorizirana je s dva standardizirana izraza, Alfa i K, i trećim nepravilnim izrazom, B. Mreža Kademlia sastoji se od mrežnih čvorova, a ID čvora pruža izravnu mapu puta za pretraživanje datoteka ili resursa.

Mrežni algoritam Kademlia zahtijeva informacije o pridruženom ključu za pretraživanje određenih vrijednosti. Pretraživanje se vrši u nekoliko koraka; u svakom koraku algoritam traži čvor koji je najbliži ključu povezanog čvora. Zbog svoje decentralizirane strukture, Kademlia gradi snažnu obranu protiv napada uskraćivanja usluga. Njegova decentralizirana struktura podjednako je povoljna i kada čvorovi budu poplavljeni.

Kademlia je široko zaposlen u mrežama za dijeljenje datoteka jer omogućuje prilično lako pretraživanje informacija u mrežama za razmjenu datoteka. To je zato što se ključne riječi koriste za pretraživanje imena datoteke, a svako je ime datoteke podijeljeno u njegove osnovne riječi. Takve se posebne ključne riječi kockaju i stavljaju u mrežnu pohranu, zajedno s njihovim odgovarajućim hash-om i nazivom datoteke. Javne mreže koje se temelje na mrežnom algoritmu Kademlia uključuju


  • Kad mreža
  • Overnet
  • BitTorrent
  • Osiris sps
  • Gnutella


Kademlia se također provodi u knjižnicama, uključujući

  • Hashmir
  • SharkyPy
  • Mojito