sistem terstruktur

Terstruktur jaringan P2P menggunakan sebuah protokol yang konsisten secara global untuk memastikan bahwa setiap node dapat efisien rute pencarian untuk beberapa rekan yang memiliki file yang diinginkan, bahkan jika file tersebut sangat langka.

Seperti jaminan memerlukan pola yang lebih terstruktur link overlay.

Sejauh ini jenis yang paling umum jaringan P2P terstruktur adalah tabel hash didistribusikan (DHT), di mana varian yang konsisten hashing digunakan untuk menetapkan kepemilikan dari setiap file ke rekan tertentu, dengan cara analog dengan tugas sebuah tabel hash tradisional dari setiap tombol untuk slot array tertentu.

Terdistribusi tabel hash ( Distributed hash tabel ) tabel hash Terdistribusi (DHTs) adalah kelas dari sistem terdistribusi desentralisasi yang menyediakan layanan pencarian serupa dengan tabel hash:
(kunci, value) pasangan disimpan dalam DHT, dan setiap node berpartisipasi secara efisien dapat mengambil nilai yang terkait dengan kunci yang diberikan.

Tanggung jawab untuk menjaga pemetaan dari kunci untuk nilai didistribusikan antara node, sedemikian rupa sehingga perubahan dalam set peserta menyebabkan gangguan minimal.
Hal ini memungkinkan DHTs untuk skala yang sangat besar jumlah node dan untuk menangani kedatangan node terus menerus, keberangkatan, dan kegagalan.

DHTs merupakan infrastruktur yang dapat digunakan untuk membangun jaringan peer-to-peer. Terkemuka jaringan terdistribusi yang menggunakan pelacak BitTorrent DHTs termasuk yang didistribusikan, jaringan Bitcoin moneter, jaringan Kad, botnet Storm, YaCy, dan konten Karang Jaringan Distribusi.

Beberapa proyek penelitian yang menonjol termasuk proyek Chord, penyimpanan LALU utilitas, P-Grid, sebuah jaringan overlay diri terorganisir dan muncul dan konten CoopNet sistem distribusi (lihat di bawah untuk link eksternal yang berhubungan dengan proyek ini).

DHT berbasis jaringan telah banyak digunakan untuk mencapai penemuan sumber daya yang efisien untuk sistem komputasi grid, karena membantu dalam manajemen sumber daya dan penjadwalan aplikasi.
kegiatan penemuan Resource melibatkan mencari jenis sumber daya yang tepat yang sesuai dengan kebutuhan aplikasi pengguna.
kemajuan terbaru dalam domain penemuan sumber daya desentralisasi telah didasarkan pada perluasan DHTs yang ada dengan kemampuan organisasi data multi-dimensi dan routing query.

Mayoritas dari upaya telah melihat indeks embedding data spasial seperti Mengisi Space Curves (SFCs) termasuk kurva Hilbert,-Z kurva, pohon kd, MX-CIF Quad pohon pohon dan R *- untuk mengelola, routing, dan pengindeksan Grid kompleks objek query sumber daya melalui jaringan DHT.

indeks spasial cocok untuk menangani kompleksitas query sumber daya Grid. Meskipun beberapa indeks spasial dapat memiliki masalah sebagai salam untuk routing load-keseimbangan dalam kasus data miring ditetapkan, semua indeks spasial lebih terukur dari segi jumlah hop dilalui dan pesan yang dihasilkan ketika mencari dan routing query Grid sumber daya.

Komentar

Postingan Populer