پایان‌نامه

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

چکیده

رشد سریع حجم اطلاعات و توسعه وسیع ارتباطات اینترنتی سبب افزایش نرخ تقاضا برای توزیع و به اشتراک گذاری محتوای دیجیتال در سطح جهان شده است. یکی از گرایشات اساسی در محاسبات توزیع شده در سال های اخیر، محبوبیت شبکه های نظیر به نظیر در ساخت برنامه های کاربردی اینترنت می باشد. از مشخصات این نوع سیستم های شبکه ای عدم نیاز به مدیریت متمرکز و یا سازماندهی از قبل مشخص شده بوده که در آن ارتباطات به صورت همزمان انجام می گیرد. با بزرگ تر شدن اندازه ی شبکه های نظیر به نظیر یکی ازمسایل مهم، توزیع مناسب بار بین اعضای تشکیل دهنده آن ها می باشد. در این تحقیق سعی شده است به منظور افزایش کارایی در ساخت و پیاده سازی شبکه های نظیر به نظیر ساخت یافته، به مقایسه چهار نمونه از پرکاربردترین الگوریتم های توزیع بار در این شبکه ها به نام های chord، pastry، koorde و kademlia پرداخته شود. در این بررسی معیارهای مهمی همچون تعداد نودها، هندسه ی شبکه و نحوه ی جستجو در الگوریتم های فوق توسط محیط شبیه ساز ارزیابی شده اند.

اساتید راهنما و مشاور

محمد هادی صدرالدینی