Kademlia (Kad)

Kirjoittaja: Louise Ward
Luomispäivä: 3 Helmikuu 2021
Päivityspäivä: 16 Saattaa 2024
Anonim
Kademlia Algorithm Overview - 1
Video: Kademlia Algorithm Overview - 1

Sisältö

Määritelmä - mitä Kademlia (Kad) tarkoittaa?

Kademlia on hajautettu hash table (DHT) -viestintäprotokolla hajautetuille vertaisverkoille.

Kademlia-verkko muodostuu laajasta joukosta solmuja, jotka ovat vuorovaikutuksessa keskenään UDP: n (User Datagram Protocol) avulla. Jokainen verkon solmu tunnistetaan yksilöllisellä binaarinumerolla, jota kutsutaan solmu-ID: ksi. Solmun tunnusta käytetään arvojen (datalohko) paikantamiseen Kademlia-algoritmissa. Arvot on myös kytketty Kademlia-verkkoon tietyn arvon avaimen, kiinteän pituuden binaarimäärän, avulla.


Johdanto Microsoft Azureen ja Microsoft Cloud | Tämän oppaan läpi opit mitä pilvipalvelussa on kyse ja kuinka Microsoft Azure voi auttaa sinua siirtämään ja johtamaan yritystä pilvestä.

Techopedia selittää Kademlia (Kad)

Vuonna 2002 Petar Maymounkov ja David Mazieres esittelivät Kademlia-verkon.

Se luokitellaan kahdella standardisoidulla termällä, Alfa ja K, ja kolmannella epäsäännöllisellä termillä B. Kademlia-verkko koostuu verkon solmuista ja solmun tunnus tarjoaa suoran tiekartan tiedosto- tai resurssihakuille.

Kademlia-verkon algoritmi vaatii tiedot liittyvästä avaimesta tiettyjen arvojen etsimiseksi. Haku tehdään useassa vaiheessa; kussakin vaiheessa algoritmi etsii solmua, joka on lähinnä kytketyn solmun avainta. Hajautetun rakenteensa vuoksi Kademlia rakentaa vahvan puolustuksen palvelunestohyökkäyksiä vastaan. Sen hajautettu rakenne on yhtä edullinen, kun solmut tulvivat.

Kademlia toimii laajalti tiedostojenjakoverkoissa, koska se tekee tiedonhausta tiedostojenjakoverkoissa melko helpon. Tämä johtuu siitä, että avainsanoja käytetään tiedostojen nimenhakuihin, ja jokainen tiedostonimi on jaettu perussanoihin. Tällaiset erityiset avainsanat viipaloidaan ja sijoitetaan verkkovarastoon yhdessä vastaavien tiedostohakemusten ja tiedostonimien kanssa. Kademlia-verkkoalgoritmiin perustuviin julkisiin verkkoihin kuuluu


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


Kademlia toteutetaan myös kirjastoissa, mukaan lukien

  • Hashmir
  • SharkyPy
  • Mojito