بهبود سرويس جستجوي مبتني بر جدول درهم‌سازي توزيع‌شده در شبكه‌هاي همتا به همتاي آلوده

Improving Distributed Hash Table-based Lookup Services in Polluted Peer-to-Peer Networks

از جدول‌هاي درهم‌سازي توزيع‌شده، به‌منظور مكان‌يابي مقياس‌پذير و توزيع‌شده منابع در شبكه‌هاي همتا به همتا استفاده مي‌شود. همتاهاي آلوده مي‌توانند با دست‌كاري اطلاعات مسيريابي، بر روي جستجوها تأثير بگذارند. در نبود يك گره مركزي ناظر، آلودگي يك مسئله جدي در اين شبكه‌ها قلمداد مي‌شود. در اين مقاله، با استفاده از نظرات همتاها در مورد يكديگر، يك سيستم شهرت تشكيل شده است. الگوريتم اجماع پيشنهادي به همتاهاي سيستم، امتياز شهرت تخصيص مي‌دهد. با استفاده از اين الگوريتم، همتاها مي‌توانند در مورد امتياز شهرت همتاي مورد نظر به توافق رسيده و براي ارتباط با آن همتا تصميم‌گيري نمايند. نرخ موفقيت در فرآيند مكان‌يابي راهكار پيشنهادي بيش از 15 درصد بيشتر از الگوريتم ReDS است كه به‌عنوان يكي از بهترين سيستم‌هاي شهرت مبتني بر جدول‌هاي درهم‌سازي توزيع‌شده شناخته مي‌شود كه هدف آن مبارزه با آلودگي در سيستم‌هاي همتا به همتا است. در ادامه براي بهتر كردن راهكار اجماع پيشنهادي، الگوريتم اجماع وزن‌دار مطرح شده است. به اين‌صورت كه با توجه به امتياز شهرت همتا، نظر ارائه‌شده توسط آن همتا وزن‌دار مي‌شود. نرخ موفقيت مكان‌يابي در اين روش حدوداً 40 درصد نسبت به اجماع ساده بهتر شده در حالي كه 14 درصد حافظه بيشتري اشغال مي‌شود.

Distributed Hash Tables (DHTs) are used in the peer-to-peer networks for scalable and distributed localization of resources. However, malicious peers may affect the lookups by manipulating the routing information. Without any central monitoring nodes, pollution will be a real concern in these networks. In this paper, using the peer feedbacks about each other, a reputation system is formed. The proposed consensus algorithm assigns reputation scores to the peers of the system. By using consensus algorithm, the peers can aggregate on the reputation score of the desired peer and make a trust decision about it. The success rate of searches in the proposed consensus algorithm is 15% higher than the ReDS algorithm which is one of the best reputation systems based on DHTs that is designed against pollution in the peer to peer systems. In the following, the weighted consensus algorithm has been proposed. In the weighted consensus algorithm, the reputation scores suggested by other peers are weighted by their own reputation scores. In the weighted consensus algorithm, the success rate of the searches is approximately 40% increased while the memory usage is increased about 14% compared to the consensus algorithm.