Kademlia (Kad)

Autor: Louise Ward
Data Creației: 3 Februarie 2021
Data Actualizării: 16 Mai 2024
Anonim
Kademlia Algorithm Overview - 1
Video: Kademlia Algorithm Overview - 1

Conţinut

Definiție - Ce înseamnă Kademlia (Kad)?

Kademlia este un protocol de comunicare distribuit cu hash table (DHT) pentru rețele descentralizate peer-to-peer.

Rețeaua Kademlia este alcătuită dintr-o gamă largă de noduri, care interacționează între ele prin Protocolul UDP (User Datagram Protocol). Fiecare nod din rețea este identificat printr-un număr binar unic numit ID nod. ID-ul nodului este utilizat pentru a localiza valori (bloc de date) în algoritmul Kademlia. Valorile sunt, de asemenea, interconectate într-o rețea Kademlia cu o cheie a unei valori specifice, un număr binar de lungime fixă.


O introducere în Microsoft Azure și Microsoft Cloud | În acest ghid, veți afla despre ce este vorba despre cloud computing și despre cum Microsoft Azure vă poate ajuta să migrați și să conduceți afacerea din cloud.

Techopedia explică Kademlia (Kad)

În 2002, Petar Maymounkov și David Mazieres au introdus rețeaua Kademlia.

Este clasificată prin doi termeni standardizați, Alpha și K, și un al treilea termen neregulat, B. Rețeaua Kademlia este formată din noduri de rețea și ID-ul nodului oferă o foaie de parcurs directă pentru căutările de fișiere sau resurse.

Algoritmul de rețea Kademlia necesită informații despre cheia asociată pentru căutarea valorilor specifice. Căutarea se face în mai mulți pași; în fiecare etapă, algoritmul caută nodul care este cel mai aproape de cheia nodului conectat. Datorită structurii sale descentralizate, Kademlia construiește o apărare puternică împotriva atacului de refuz de serviciu. Structura sa descentralizată este la fel de avantajoasă atunci când nodurile devin inundate.

Kademlia este utilizat pe scară largă în rețelele de partajare de fișiere, deoarece face destul de ușor să caute informații în rețelele de partajare a fișierelor. Acest lucru se datorează faptului că cuvintele cheie sunt utilizate pentru a face căutări de nume de fișier și fiecare nume de fișier este împărțit în cuvintele sale de bază. Astfel de cuvinte cheie speciale sunt tăiate și introduse în stocarea rețelei, împreună cu hash-ul și numele fișierului corespunzător. Rețelele publice bazate pe algoritmul rețelei Kademlia includ


  • Rețeaua Kad
  • Overnet
  • BitTorrent
  • Osiris sps
  • Gnutella


Kademlia este de asemenea implementată în biblioteci, inclusiv

  • Hashmir
  • SharkyPy
  • Mojito