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 číslom pevnej dĺžky.
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
