Jabarkan Properti dari Tabel Hash Terdistribusi

Tabel Hash Terdistribusi secara khas menekankan sifat-sifat berikut:

Otonomi dan desentralisasi: node secara kolektif membentuk sistem tanpa koordinasi pusat.

Toleransi kesalahan: Sistem harus dapat diandalkan (dalam beberapa hal) bahkan dengan node yang terus-menerus bergabung, keluar, dan gagal.

Skalabilitas: Sistem harus berfungsi secara efisien bahkan dengan ribuan atau jutaan node.

Teknik kunci yang digunakan untuk mencapai tujuan bahwa setiap node perlu berkoordinasi dengan hanya beberapa node lain dalam sistem – paling umum, O (log n ) dari n peserta (lihat di bawah) – sehingga hanya sejumlah terbatas pekerjaan yang harus dilakukan untuk setiap perubahan keanggotaan. Beberapa desain Tabel Hash Terdistribusi berusaha untuk mengamankan dari peserta jahat dan untuk memungkinkan peserta untuk tetap anonim, meskipun ini kurang umum daripada di banyak sistem peer-to-peer (terutama file sharing ).