بهبود سرویس جستجوی مبتنی بر جدول درهم سازی توزیع شده درشبکه های همتا به همتای آلوده

از جدولهای درهم سازی توزیع شده، به منظور مکانیابی مقیاسپذیر و توزیعشده منابع در شبکه های همتا به همتا استفاده میشود. همتاهای آلوده میتوانند با دستکاری اطلاعات مسیریابی، بر روی جستجوها تاثیر بگذارند. در نبود یک گره مرکزی ناظر، آلودگی یک مسیله جدی در این شبکهها قلمداد میشود. در این مقاله، با استفاده از نظرات همتاها در مورد یکدیگر، یک سیستم شهرت تشکیل شده است. الگوریتم اجماع پیشنهادی به همتاهای سیستم، امتیاز شهرت تخصیص میدهد. با استفاده از این الگوریتم، همتاها میتوانند در مورد امتیاز شهرت همتای مورد نظر به توافق رسیده و برای ارتباط با آن همتا تصمیمگیری نمایند. نرخ موفقیت در فرآیند مکانیابی راهکار پیشنهادی بیش از 61 درصد بیشتر از الگوریتم ReDS است که بهعنوان یکی از بهترین سیستمهای شهرت مبتنی بر جدولهای درهمسازی توزیعشده شناخته میشود که هدف آن مبارزه با آلودگی در سیستمهای همتا به همتا است. در ادامه برای بهتر کردن راهکار اجماع پیشنهادی، الگوریتم اجماع وزندار مطرح شده است. به اینصورت که با توجه به امتیاز شهرت همتا، نظر ارایهشده توسط آن همتا وزندار میشود. نرخ موفقیت مکانیابی در این روش حدودا 74 درصد نسبت به اجماع ساده بهتر شده در حالی که 67 درصد حافظه بیشتری اشغال میشود.

Keywords:

همتا به همتا , آلودگی , همتای آلوده کننده , جدول درهمسازی توزیع شده , امتیاز شهرت , جستجوی افزونه , اجماع