Kademlia (Kad)

Pengarang: Louise Ward
Tanggal Pembuatan: 3 Februari 2021
Tanggal Pembaruan: 16 Boleh 2024
Anonim
Kademlia Algorithm Overview - 1
Video: Kademlia Algorithm Overview - 1

Isi

Definisi - Apa yang dimaksud dengan Kademlia (Kad)?

Kademlia adalah protokol komunikasi tabel hash (DHT) terdistribusi untuk jaringan peer-to-peer terdesentralisasi.

Jaringan Kademlia terdiri dari berbagai node, yang berinteraksi satu sama lain melalui User Datagram Protocol (UDP). Setiap node di jaringan diidentifikasi oleh nomor biner unik yang disebut ID simpul. ID simpul digunakan untuk menemukan nilai (blok data) dalam algoritma Kademlia. Nilai-nilai juga saling terkait dalam jaringan Kademlia dengan kunci nilai tertentu, angka biner dengan panjang tetap.


Pengantar Microsoft Azure dan Microsoft Cloud | Sepanjang panduan ini, Anda akan mempelajari tentang apa itu cloud computing dan bagaimana Microsoft Azure dapat membantu Anda untuk bermigrasi dan menjalankan bisnis Anda dari cloud.

Techopedia menjelaskan Kademlia (Kad)

Pada tahun 2002, Petar Maymounkov dan David Mazieres memperkenalkan jaringan Kademlia.

Ini dikategorikan oleh dua istilah standar, Alpha dan K, dan istilah tidak teratur ketiga, B. Jaringan Kademlia terdiri dari node jaringan dan ID simpul menyediakan peta jalan langsung untuk pencarian file atau sumber daya.

Algoritma jaringan Kademlia membutuhkan informasi tentang kunci terkait untuk mencari nilai-nilai spesifik. Pencarian dilakukan dalam beberapa langkah; pada setiap langkah, algoritma mencari node yang paling dekat dengan kunci dari node yang terhubung. Karena strukturnya yang terdesentralisasi, Kademlia membangun pertahanan yang kuat terhadap penolakan serangan layanan. Strukturnya yang terdesentralisasi sama-sama menguntungkan ketika node menjadi banjir.

Kademlia banyak digunakan dalam jaringan berbagi file karena memudahkan mencari informasi di jaringan berbagi file. Ini karena kata kunci digunakan untuk melakukan pencarian nama file, dan setiap nama file dibagi menjadi kata-kata dasarnya. Kata kunci khusus tersebut dipotong dadu dan dimasukkan ke dalam penyimpanan jaringan, bersama dengan hash dan nama file yang sesuai. Jaringan publik yang didasarkan pada algoritma jaringan Kademlia meliputi


  • Jaringan Kad
  • Overnet
  • BitTorrent
  • Osiris sps
  • Gnutella


Kademlia juga diterapkan di perpustakaan termasuk

  • Hashmir
  • SharkyPy
  • Mojito