نام و نام خانوادگی:رضا ضمیری
عنوان پایان نامه: استفاده از الگوریتم ژنتیک به منظور جایابی مناسب کنترل کننده ها با هدف تنظیم بار کنترل کننده ها و کاهش هزینه های پیاده سازی در شبکه های نرم افزارمحور
رشته تحصیلی:مهندسی کامپیوتر- شبکه های کامپیوتری
مقطع تحصیلی: کارشناسی ارشد ناپیوسته
استاد راهنما: دکتر محمد رضا مصلحی
چکیده:

استفاده از شبکه نرم افزارمحور به راه حل اصلی برای حل محدودیت های شبکه سنتی تبدیل شده است. مفهوم اساسی شبکه های نرم افزارمحور انتقال بخش کنترل به یک یا چند سرور به نام کنترل کننده و محدود کردن بخش انتقال داده به چندین عنصر حمل و نقل شبکه است که این کار امکان مدیریت پویا و انعطاف پذیرتر شبکه را فراهم می کند. در شبکه-های نرم افزارمحور غیر متمرکز جهت افزایش کارایی شبکه از بیشتر از یک کنترل کننده استفاده می شود. یکی از مشکلات چالش برانگیز در معماری شبکه های نرم افزارمحور غیر متمرکز، مشکل جایابی کنترل کننده ها است که یک مسئله NP-Hardاست. روندهای تحقیق سعی می کنند مشکل جایابی را بر اساس الگوریتم های تکاملی با تمرکز بر تأخیر انتشار یا متعادل کردن بار بین کنترل کننده های توزیع شده حل کنند. در این تحقیق از ۱ تا ۵ کنترل کننده جهت بررسی مسئله به کار گرفته شده است و سعی بر این شده که تاثیر استفاده از الگوریتم ژنتیک در جایابی کنترل کننده ها و کاهش هزینه های پیاده سازی شبکه و تنظیم بار شبکه بررسی شود. هزینه تعریف شده در تابع تناسب این الگوریتم شامل حداقل هزینه های ارسال بسته ها با درنظر گرفتن میزان بار کنترل کننده ها در آن موقعیتی که کنترل کننده ها قرار دارند می باشد. الگوریتم ژنتیک با در نظر گرفتن حداقل هزینه در ارسال بسته ها و حداقل میزان بار کنترل کننده ها، بهترین موقعیت کنترل کننده ها را پیدا می کند به طوری که اهداف تابع تناسب که شامل حداقل بار کنترل کننده ها و حداقل هزینه ارسال بسته ها در آن موقعیت از آن تعداد کنترل کننده دارای کمترین مقدار ممکن است، برآورده شود. در این تحقیق با استفاده از تابع بلمن فورد کوتاه ترین مسیر بین تمام گره ها محاسبه شده و در محاسبات مربوط به هزینه لحاظ می شود. در نهایت نتایج تحقیق را توسط شبیه ساز متلب بررسی کرده و با مقالات مشابه از نظر هزینه های پیاده سازی شبکه و میزان بار کنترل کننده ها مقایسه می کنیم.

کلیدواژه: شبکه های نرم افزارمحور، مسئله جایابی کنترل کننده ها، هزینه ارسال بسته ها، تنظیم بار کنترل کننده ها QCADesigner