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

نویسندگان

1 دانشگاه صنعتی خواجه‌نصیرالدین طوسی تهران - دانشکده مهندسی کامپیوتر

2 دانشگاه صنعتی خواجه‌نصیرالدین طوسی تهران - دانشکده مهندسی کامپیوتر

doi
چکیده

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