Kademlia (Kad)

Autor: Louise Ward
Datum Vytvoření: 3 Únor 2021
Datum Aktualizace: 16 Smět 2024
Anonim
Kademlia Algorithm Overview - 1
Video: Kademlia Algorithm Overview - 1

Obsah

Definice - Co znamená Kademlia (Kad)?

Kademlia je distribuovaný hash tabulka (DHT) komunikační protokol pro decentralizované sítě typu peer-to-peer.

Síť Kademlia je tvořena širokou škálou uzlů, které spolu vzájemně komunikují prostřednictvím protokolu UDP (User Datagram Protocol). Každý uzel v síti je identifikován jedinečným binárním číslem nazývaným ID uzlu. ID uzlu se používá k vyhledání hodnot (bloku dat) v algoritmu Kademlia. Hodnoty jsou také propojeny v síti Kademlia s klíčem konkrétní hodnoty, binárním číslem pevné délky.


Úvod do Microsoft Azure a Microsoft Cloud | V této příručce se dozvíte, o čem cloud computing je a jak vám může Microsoft Azure pomoci migrovat a řídit podnikání z cloudu.

Techopedia vysvětluje Kademlia (Kad)

V roce 2002 představili Petar Maymounkov a David Mazieres síť Kademlia.

Je rozdělen do dvou standardizovaných výrazů, Alpha a K, a třetího nepravidelného termínu B. Síť Kademlia se skládá ze síťových uzlů a ID uzlu poskytuje přímou cestovní mapu pro vyhledávání souborů nebo zdrojů.

Síťový algoritmus Kademlia vyžaduje informace o přidruženém klíči pro vyhledávání konkrétních hodnot. Hledání se provádí v několika krocích; v každém kroku algoritmus vyhledá uzel, který je nejblíže klíči připojeného uzlu. Díky své decentralizované struktuře si Kademlia staví silnou obranu proti útoku odmítnutí služby. Jeho decentralizovaná struktura je stejně výhodná, když se uzly zaplaví.

Kademlia je široce zaměstnán v sítích pro sdílení souborů, protože je docela snadné vyhledávat informace v sítích pro sdílení souborů. Důvodem je to, že klíčová slova se používají pro vyhledávání názvů souborů a každý název souboru je rozdělen na základní slova. Taková speciální klíčová slova jsou nakrájena na kostičky a vložena do síťového úložiště spolu s jejich odpovídajícím hashem souboru a názvem souboru. Veřejné sítě založené na síťovém algoritmu Kademlia zahrnují


  • Síť Kad
  • Přes síť
  • BitTorrent
  • Osiris sps
  • Gnutella


Kademlia je také implementována v knihovnách včetně

  • Hashmir
  • SharkyPy
  • Mojito