Kademlia (Kad)

Autor: Louise Ward
Dátum Stvorenia: 3 Február 2021
Dátum Aktualizácie: 16 Smieť 2024
Anonim
Kademlia Algorithm Overview - 1
Video: Kademlia Algorithm Overview - 1

Obsah

Definícia - Čo znamená Kademlia (Kad)?

Kademlia je distribuovaný hashový stôl (DHT) pre decentralizované siete typu peer-to-peer.

Sieť Kademlia sa skladá zo širokej škály uzlov, ktoré navzájom pôsobia prostredníctvom protokolu UDP (User Datagram Protocol). Každý uzol v sieti je identifikovaný jedinečným binárnym číslom nazývaným ID uzla. ID uzla sa používa na lokalizáciu hodnôt (dátový blok) v algoritme Kademlia. Hodnoty sú tiež prepojené v sieti Kademlia s kľúčom špecifickej hodnoty, binárnym počtom pevnej dĺžky.


Úvod do programu Microsoft Azure a Microsoft Cloud V tejto príručke sa dozviete, o čom všetko je cloud computing a ako vám môže Microsoft Azure pomôcť migrovať a podnikať z cloudu.

Techopedia vysvetľuje Kademlia (Kad)

V roku 2002 predstavili Petar Maymounkov a David Mazieres sieť Kademlia.

Je rozdelená do dvoch štandardizovaných výrazov, Alpha a K, a tretieho nepravidelného výrazu B. Sieť Kademlia pozostáva zo sieťových uzlov a ID uzla poskytuje priamu cestovnú mapu na vyhľadávanie súborov alebo zdrojov.

Sieťový algoritmus Kademlia vyžaduje informácie o pridruženom kľúči na vyhľadávanie konkrétnych hodnôt. Vyhľadávanie sa uskutočňuje v niekoľkých krokoch; v každom kroku algoritmus vyhľadá uzol, ktorý je najbližšie ku kľúču pripojeného uzla. Vďaka svojej decentralizovanej štruktúre si Kademlia stavia silnú obranu proti útoku odmietnutia služby. Jeho decentralizovaná štruktúra je rovnako výhodná, keď sú uzly zaplavené.

Akadémia je široko zamestnaná v sieťach na zdieľanie súborov, pretože uľahčuje vyhľadávanie informácií v sieťach na zdieľanie súborov. Dôvodom je skutočnosť, že kľúčové slová sa používajú na vyhľadávanie názvov súborov a každý názov súboru je rozdelený na základné slová. Takéto špeciálne kľúčové slová sa nakrájajú na kocky a ukladajú do sieťového úložiska spolu s ich zodpovedajúcim hashovaním súborov a názvom súboru. Medzi verejné siete, ktoré sú založené na sieťovom algoritme Kademlia, patria:


  • Kad sieť
  • Overnet
  • BitTorrent
  • Osiris sps
  • Gnutella


Kademlia je implementovaná aj v knižniciach vrátane

  • Hashmir
  • SharkyPy
  • mojito