مقایسه الگوریتم های توزیع بارPastry,chord درشبکه های نظیر به نظیر ساخت یافته

رشدسریع حجم اطلاعات و توسعه وسیع ارتباطات اینترنتی سبب افزایش نرخ تقاضا برای توزیع و به اشتراک گذاری محتوای دیجیتال درسطح جهان شده است یکی ازگرایشات اساسی درمحاسبات توزیع شده درسالهای اخیر محبوبیت شبکه های نظیر به نظیر درساخت برنامه های کاربردی اینترنت می باشد ازمشخصات این نوع سیستم های شبکه ای عدم نیاز به مدیریت متمرکز و یا سازماندهی ازقبل مشخص شده بوده که درآن ارتباطات به صورت همزمان انجام میگیرد با بزرگتر شدن اندازه شبکه های نظیر به نظیر یکی ازمسائل مهم توزیع مناسب بار بین اعضای تشکی لدهنده انها می باشد دراین تحقیق سعی شده است به منظور افزایش کارایی درساخت و پیاده سازی شبکه های نظیر به نظیر ساخت یافته به مقایسه دو نمونه از پرکاربردترین الگوریتم های توزیع بار دراین شبکه ها به نام های Chord ٚ Pastryپرداخته شود دراین بررسی باتوجه به تعدادنودها سه حالت مختلف جستجوی بازگشتی انتقالی تکراری درالگوریتم های فوق توسط محیط شبیه سازارزیابی شده اند نتایج حاصل ازشبیه سازی نشان میدهد که درهرسه حالت جستجو الگوریتم PASTRY بهترین کارایی را از خود نشان میدهد.

کلیدواژه ها:

شبکه نظیر به نظیر ، جدول هش توزیع شده ، Chord ٚ Pastry