Kademlia (Kad)

Författare: Louise Ward
Skapelsedatum: 3 Februari 2021
Uppdatera Datum: 3 Maj 2024
Anonim
Kademlia Algorithm Overview - 1
Video: Kademlia Algorithm Overview - 1

Innehåll

Definition - Vad betyder Kademlia (Kad)?

Kademlia är ett distribuerat hashtabell (DHT) kommunikationsprotokoll för decentraliserade peer-to-peer-nätverk.

Kademlia-nätverket består av ett brett spektrum av noder som samverkar med varandra genom User Datagram Protocol (UDP). Varje nod i nätverket identifieras av ett unikt binärt nummer som kallas nod-ID. Noden ID används för att lokalisera värden (block av data) i Kademlia-algoritmen. Värdena är också sammanlänkade i ett Kademlia-nätverk med ett specifikt värds nyckel, ett binärt antal med fast längd.


En introduktion till Microsoft Azure och Microsoft Cloud | I hela denna guide kommer du att lära dig vad cloud computing handlar om och hur Microsoft Azure kan hjälpa dig att migrera och driva ditt företag från molnet.

Techopedia förklarar Kademlia (Kad)

2002 introducerade Petar Maymounkov och David Mazieres nätverket Kademlia.

Det kategoriseras efter två standardiserade termer, Alpha och K, och en tredje oregelbunden term, B. Kademlia-nätverket består av nätverksnoder och nod-ID ger en direkt färdplan för fil- eller resursökningar.

Nätverksalgoritmen för Kademlia kräver information om den tillhörande nyckeln för att söka i specifika värden. Sökningen görs i flera steg; i varje steg letar algoritmen efter den nod som är närmast nyckeln till den anslutna noden. På grund av sin decentraliserade struktur bygger Kademlia ett starkt försvar mot en attack för att förneka tjänsten. Dess decentraliserade struktur är lika fördelaktig när noderna översvämmas.

Kademlia är ofta anställd i fildelningsnätverk eftersom det gör det ganska enkelt att söka efter information i fildelningsnätverk. Det beror på att sökord används för att göra filnamnsökningar, och varje filnamn är indelat i dess grundläggande ord. Sådana speciella nyckelord tärts och placeras i nätverkslagring, tillsammans med deras motsvarande fil hash och filnamn. Offentliga nätverk som är baserade på Kademlia nätverksalgoritm inkluderar


  • Kad nätverk
  • Overnet
  • BitTorrent
  • Osiris sps
  • Gnutella


Kademlia implementeras också i bibliotek inklusive

  • Hashmir
  • SharkyPy
  • Mojito