انتخاب بهینه گره عالی در شبکه های نقطه به نقطه با استفاده از الگوریتم SG-2
نویسندگان
1 گروه مهندسی کامپیوتر، موسسه آموزش عالی آیندگان، تنکابن، ایران.
2 گروه مهندسی کامپیوتر، دانشکده فنی مهندسی، دانشگاه گیلان، رشت، ایران.
doi
10.22105/dmor.2019.183415.1114چکیده
سیستمهای همتا به همتا (P2P) در سالهای اخیر به دلیل قابلیت اشتراک گذاری منابع مختلف، رشد قابل توجهی داشته است. ایده بکارگیری گره های برتر در شبکه های همتا به همتا باعث افزایش کارایی این شبکهها شده است. مسئله اساسی در این سیستم ها، انتخاب گره های با ظرفیت بالا به عنوان گره برتر برای پیوستن سایر گره ها است که این انتخاب بهینه به پارامترهای مختلفی مانند ظرفیت ناهمگن و ماهیت پویای شبکه وابسته می باشد. با توجه به موقعیت غالب گره های برتر در شبکه، انتخاب گره برتر نیازمند پروتکلی است که از ظرفیت گرهها آگاه باشد. در این مقاله، ما یک روش انتخاب گره برتر بر اساس مدل SG-2 ارائه می کنیم که با بهره گیری از سرویس پخش و پروتکل شایعات مبتنی بر فاصله-تاخیر، پیامهای وضعیت بین گره های همسایه و پیامهای جستجو به جهت انتخاب قدرتمندترین گره به عنوان گره برتر استفاده می شود. با استفاده از روش مذکور، کارایی شبکه های همتا به همتا افزایش می یابد و زمان همگرایی به شبکه پوشای بهینه کاهش خواهد یافت.
