Tabel Hash Terdistribusi

Tabel hash terdistribusi adalah sistem terdistribusi yang menyediakan layanan pencarian yang mirip dengan tabel hash: pasangan atribut nilai disimpan dalam Tabel Hash Terdistribusi, dan setiap node yang berpartisipasi dapat secara efisien mengambil nilai yang terkait dengan kunci yang diberikan. Keuntungan utama dari Tabel Hash Terdistribusi adalah bahwa node dapat ditambahkan atau dihapus dengan pekerjaan minimum di sekitar mendistribusikan ulang kunci. Kunci adalah pengidentifikasi unik yang memetakan ke nilai tertentu, yang pada gilirannya dapat berupa apa saja mulai dari alamat, dokumen, hingga data arbitrer. Tanggung jawab untuk memelihara pemetaan dari kunci ke nilai didistribusikan di antara node, sedemikian rupa sehingga perubahan dalam set tidak menyebabkan gangguan yang berarti. Hal ini memungkinkan Tabel Hash Terdistribusi untuk menskalakan ke jumlah node yang sangat besar dan untuk menangani kedatangan, keberangkatan, dan kegagalan node yang berkelanjutan. Tabel Hash Terdistribusi membentuk infrastruktur yang dapat digunakan untuk membangun layanan yang lebih kompleks, seperti anycast, cache web kooperatif, sistem file terdistribusi, sistem penamaan domain, pesan instan, multisiar, dan juga berbagi file peer-to-peer dan sistem distribusi konten. Jaringan terdistribusi terkemuka yang menggunakan tabel hash terdistribusi adalah pelacak terdistribusi BitTorrent, Coral Konten Distribution Network, jaringan Kad, Storm botnet, Tox instant messenger, Freenet, mesin pencari YaCy, dan InterPlanetary File System.