Jabarkan Sejarah dari Tabel Hash Terdistribusi

Penelitian Tabel Hash Terdistribusi awalnya dimotivasi, sebagian, oleh sistem peer-to-peer (P2P) seperti Freenet, Gnutella, BitTorrent dan Napster, yang memanfaatkan sumber daya yang didistribusikan di Internet untuk menyediakan satu aplikasi yang berguna. Secara khusus, mereka memanfaatkan peningkatan kapasitas bandwidth dan hard disk untuk menyediakan layanan berbagi file. Sistem ini berbeda dalam cara mereka menemukan data yang ditawarkan oleh P2P yang lain. Napster, sistem pengiriman konten P2P skala besar pertama, memerlukan server indeks pusat: setiap node, setelah bergabung, akan mengirim daftar file yang disimpan secara lokal ke server, yang akan melakukan pencarian dan merujuk kueri ke node yang menyimpan hasil. Komponen utama ini membuat sistem rentan terhadap serangan dan tuntutan hukum.

Gnutella dan jaringan serupa diganti ke model query floodingintinya, setiap pencarian akan menghasilkan pesan yang disiarkan ke setiap mesin lain dalam jaringan. Sambil menghindari single point of failure, metode ini secara signifikan kurang efisien dibandingkan Napster. Versi klien Gnutella yang lebih baru pindah ke model kueri dinamis yang sangat meningkatkan efisiensi.

Freenet sepenuhnya didistribusikan, tetapi menggunakan perutean berbasis kunci heuristik di mana setiap file dikaitkan dengan kunci, dan file dengan kunci serupa cenderung mengelompok pada kumpulan node yang serupa. Kueri kemungkinan akan dirutekan melalui jaringan ke klaster seperti itu tanpa perlu mengunjungi banyak peer. Namun, Freenet tidak menjamin bahwa data akan ditemukan.

Tabel hash terdistribusi menggunakan perutean berbasis kunci yang lebih terstruktur untuk mencapai baik desentralisasi Freenet dan Gnutella, serta efisiensi dan jaminan hasil seperti Napster. Salah satu kelemahannya adalah seperti Freenet, Tabel Hash Terdistribusi hanya secara langsung mendukung pencarian pencocokan tepat, bukan pencarian kata kunci, meskipun algoritma perutean Freenet dapat digeneralisasikan ke semua jenis kunci di mana operasi kedekatan dapat ditentukan.

Pada tahun 2001, empat sistem — CAN, Chord, Pastry, dan Tapestry — memicu Tabel Hash Terdistribusi sebagai topik penelitian yang populer. Sebuah proyek bernama Infrastructure for Resilient Internet Systems (Iris) didanai oleh hibah $12 juta dari United States National Science Foundation pada tahun 2002. Peneliti termasuk Sylvia Ratnasamy, Ion Stoica, Hari Balakrishnan dan Scott Shenker. Di luar akademisi, teknologi Tabel Hash Terdistribusi telah diadopsi sebagai komponen BitTorrent dan di Coral Content Distribution Network.