بهبود سرویس جستجوی مبتنی بر جدول درهمسازی توزیعشده در شبکههای همتا به همتای آلوده
چکیده
از جدولهای درهمسازی توزیعشده، بهمنظور مکانیابی مقیاسپذیر و توزیعشده منابع در شبکههای همتا به همتا استفاده میشود. همتاهای آلوده میتوانند با دستکاری اطلاعات مسیریابی، بر روی جستجوها تأثیر بگذارند. در نبود یک گره مرکزی ناظر، آلودگی یک مسئله جدی در این شبکهها قلمداد میشود. در این مقاله، با استفاده از نظرات همتاها در مورد یکدیگر، یک سیستم شهرت تشکیل شده است. الگوریتم اجماع پیشنهادی به همتاهای سیستم، امتیاز شهرت تخصیص میدهد. با استفاده از این الگوریتم، همتاها میتوانند در مورد امتیاز شهرت همتای مورد نظر به توافق رسیده و برای ارتباط با آن همتا تصمیمگیری نمایند. نرخ موفقیت در فرآیند مکانیابی راهکار پیشنهادی بیش از 15 درصد بیشتر از الگوریتم ReDS است که بهعنوان یکی از بهترین سیستمهای شهرت مبتنی بر جدولهای درهمسازی توزیعشده شناخته میشود که هدف آن مبارزه با آلودگی در سیستمهای همتا به همتا است. در ادامه برای بهتر کردن راهکار اجماع پیشنهادی، الگوریتم اجماع وزندار مطرح شده است. به اینصورت که با توجه به امتیاز شهرت همتا، نظر ارائهشده توسط آن همتا وزندار میشود. نرخ موفقیت مکانیابی در این روش حدوداً 40 درصد نسبت به اجماع ساده بهتر شده در حالی که 14 درصد حافظه بیشتری اشغال میشود.
کلید واژگان
همتا به همتاآلودگی
همتای آلودهکننده
جدول درهمسازی توزیعشده
امتیاز شهرت
جستجوی افزونه
اجماع
شماره نشریه
3تاریخ نشر
2017-11-221396-09-01
ناشر
رئیس دانشکده مهندسی برق و کامپیوترFaculty of Electrical & Computer Engineering
سازمان پدید آورنده
دانشگاه صنعتی خواجهنصیرالدین طوسی تهران - دانشکده مهندسی کامپیوتردانشگاه صنعتی خواجهنصیرالدین طوسی تهران - دانشکده مهندسی کامپیوتر
شاپا
2008-77992538-3051
