Kademlia (Kad)

Indhold

Definition - Hvad betyder Kademlia (Kad)?
En introduktion til Microsoft Azure og Microsoft Cloud | Gennem denne vejledning lærer du, hvad cloud computing handler om, og hvordan Microsoft Azure kan hjælpe dig med at migrere og drive din virksomhed fra skyen.
Techopedia forklarer Kademlia (Kad)

Definition - Hvad betyder Kademlia (Kad)?

Kademlia er en distribueret hash-tabel (DHT) kommunikationsprotokol for decentrale peer-to-peer-netværk.

Kademlia-netværket består af en lang række knudepunkter, der interagerer med hinanden gennem User Datagram Protocol (UDP). Hver node på netværket identificeres af et unikt binært nummer kaldet node ID. Node-ID'et bruges til at lokalisere værdier (blok af data) i Kademlia-algoritmen. Værdierne er også sammenkoblet inden for et Kademlia-netværk med en nøgle til en bestemt værdi, et binært antal med fast længde.

En introduktion til Microsoft Azure og Microsoft Cloud | Gennem denne vejledning lærer du, hvad cloud computing handler om, og hvordan Microsoft Azure kan hjælpe dig med at migrere og drive din virksomhed fra skyen.

Techopedia forklarer Kademlia (Kad)

I 2002 introducerede Petar Maymounkov og David Mazieres Kademlia-netværket.

Det er kategoriseret efter to standardiserede udtryk, Alpha og K, og et tredje uregelmæssigt udtryk, B. Kademlia-netværket består af netværksnoder, og node-ID'et giver et direkte køreplan til fil- eller ressource-søgninger.

Kademlia-netværksalgoritmen kræver oplysninger om den tilknyttede nøgle til søgning på specifikke værdier. Søgningen foretages i flere trin; i hvert trin søger algoritmen efter den node, der er tættest på nøglen til den tilsluttede knude. På grund af sin decentrale struktur bygger Kademlia et stærkt forsvar mod et benægtelse af tjenesteangreb. Dens decentrale struktur er lige så fordelagtig, når knudepunkterne bliver oversvømmet.

Kademlia er vidt brugt i fildelingsnetværk, fordi det gør det ret let at søge efter information i fildelingsnetværk. Dette skyldes, at nøgleord bruges til at foretage søgninger på filnavne, og hvert filnavn er opdelt i dets grundlæggende ord. Sådanne særlige nøgleord terninger og placeres i netværkslagring sammen med deres tilhørende fil hash og filnavn. Offentlige netværk, der er baseret på Kademlia-netværksalgoritmen, inkluderer