Distributed Hash Table (DHT)

Apa itu Distributed Hash Table (DHT)?

Distributed Hash Table adalah buku alamat bersama yang menyebarkan tugas menemukan data ke banyak komputer independen. Alih-alih satu server yang memberi tahu letak sebuah data, DHT membuat jaringan secara kolektif mengarahkan Anda ke tempat yang tepat. Bayangkan seperti menanyakan pada kerumunan yang paham di mana sebuah berkas berada, lalu kerumunan itu menjawab lewat beberapa lompatan cepat.

Bagaimana Distributed Hash Table (DHT) bekerja

Bayangkan aplikasi Anda menanyakan ke kerumunan untuk item yang diberi label oleh hash konten. Berikut urutan singkatnya.

1. Langkah 1: Anda bergabung dengan swarm dan menjadi salah satu node.
2. Langkah 2: Anda menginginkan item X, jadi Anda mengambil kontennya dan menghitung sebuah hash yang berfungsi sebagai ID unik.
3. Langkah 3: Anda bertanya pada rekan di dekat Anda, yang merutekan kueri Anda menuju rekan yang secara matematis lebih dekat ke ID itu.
4. Langkah 4: Kueri mendarat di dekat rekan yang bertanggung jawab, yang memberi tahu siapa yang saat ini memiliki item X.
5. Langkah 5: Anda terhubung ke rekan tersebut dan mengunduh langsung dari mereka. Cepat, rapi, selesai.

Contoh nyata: IPFS (InterPlanetary File System) menggunakan DHT untuk menemukan rekan mana yang menyimpan konten untuk sebuah hash, lalu mengambilnya dari rekan tersebut.

Mengapa Distributed Hash Table (DHT) penting

Lalu mengapa Anda harus peduli selain hanya untuk kebanggaan teknis?

• Manfaat: Menemukan konten dengan cepat tanpa penjaga pusat, sehingga menghadirkan kecepatan dan ketahanan.
• Perspektif: Ini merupakan bagian penting dari jaringan terdesentralisasi, di mana peserta menangani pencarian dan mengurangi titik kegagalan tunggal.
• Relevansi: Penemuan rekan untuk berbagi berkas, ketersediaan data untuk dapps, dan bahkan menemukan lawan transaksi dalam transaksi peer to peer.

Karakteristik Utama Distributed Hash Table (DHT)

Apa yang membuatnya cukup istimewa sehingga terus digunakan di proyek kripto dan sistem antar-rekan:

• Pencarian: Diberi sebuah kunci, DHT menemukan rekan yang bertanggung jawab dalam kira-kira lompatan logaritmik, bahkan pada skala besar.
• Penyebaran: Indeks dibagikan sehingga tidak ada satu server tunggal yang bisa memutus penemuan.
• Ketahanan: Rekan dapat bergabung dan meninggalkan jaringan, dan jaringan tetap mengarahkan rute di tengah fluktuasi.
• Dapat diverifikasi: Kunci berupa hash, sehingga apa yang Anda ambil dapat diperiksa terhadap kunci tersebut.

Variasi

Ada berbagai varian, masing-masing dengan gaya routing dan kompromi tersendiri:

• Kademlia: Banyak digunakan, merutekan berdasarkan jarak XOR dan memfavoritkan rekan yang beroperasi lama.
• Chord: Menyusun rekan dalam bentuk cincin dan merutekan menggunakan tabel finger.
• Pastry: Menggunakan routing berbasis prefiks dengan kesadaran kedekatan.

Contoh

Anda meminta hash konten di sebuah aplikasi yang mendukung IPFS (InterPlanetary File System), DHT membalas dengan beberapa alamat rekan, dan aplikasi Anda mengambil byte langsung dari para rekan itu.

Fakta Menarik

Kademlia, varian DHT yang paling populer, muncul pada 2002 dan secara diam-diam memengaruhi banyak hal mulai dari tautan magnet BitTorrent hingga penyimpanan beralamat konten modern yang dipakai oleh proyek kripto. Makalah lama, dampak baru.

Ringkasan

Singkatnya: DHT adalah buku alamat yang membantu jaringan antar-rekan menemukan apa yang mereka perlukan tanpa meminta dari server pusat. Gagasan sederhana, dampak besar.