عنوان پایان‌نامه
کنترل هوشمند مسیر
- رشته تحصیلی
- مهندسی کامپیوتر -نرم افزار
- مقطع تحصیلی
- کارشناسی ارشد
- محل دفاع
- کتابخانه دانشکده برق و کامپیوتر شماره ثبت: E1589
- تاریخ دفاع
- ۱۵ مرداد ۱۳۸۸
- دانشجو
- حمید حاج عبدالعلی بزاز
- استاد راهنما
- احمد خونساری
- چکیده
- چندخانگی توسط شبکه¬های لبه نه تنها برای افزایش دسترس پذیری و پایایی بلکه اخیراً با عرضه¬ی محصولات کنترل هوشمند مسیر برای افزودن کارایی استفاده از اینترنت نیز به کار گرفته می¬شود. در این تکنیک، شبکه¬ی لبه از طریق چندین ISPی بالادست به اینترنت متصل شده و نحوه¬ی پخش شدن ترافیک شبکه بر روی لینک¬های بالادست یا به طور ثابت توسط اپراتور شبکه و یا به طور پویا توسط روتر لبه¬ی با قابلیت کنترل هوشمند مسیر انجام می¬شود. سوئیچ کردن مابین ISPهای بالادست در این روترها بر اساس اندازه¬گیری¬های دوره¬ای از معیارهای کارایی مسیرهای بالادست نظیر تأخیر و نرخ اتلاف بسته انجام می¬گیرد. در راستای بررسی کارایی شبکه¬های چندخانه مجهز به کنترل هوشمند مسیر با استفاده از بهینه¬سازی کلونی مورچه¬ای این سیستم¬ها را پیاده¬سازی می¬نماییم. با انجام شبیه¬سازی¬های متعدد تحت شرایط گوناگون بار و پایایی لینک¬های شبکه، نتیجه می¬گیریم که مورچه¬ها در سوئیچ نمودن مابین لینک¬های خروجی بالادست کاملاً کارا عمل می¬نمایند. علاوه بر این، تأخیر مسیرها تنها معیار انتخاب مسیر بهینه توسط مورچه¬ها نمی¬باشد بلکه مورچه¬ها تمایل به انتخاب مسیرهای بهینه از لحاظ ترکیبی از تأخیر و میزان اتلاف بسته دارند. همچنین در این پایان نامه، به بررسی مسأله¬ی انتخاب ISPهای بالادست برای فراهم نمودن بقاپذیری برای اتصال¬های شبکه¬ها¬ی چندخانه می¬پردازیم. در ابتدا روش مناسبی برای فراهم نمودن ارتجاع پذیری در برابر خرابی¬های منفرد لینکی پیشنهاد می¬نماییم. سپس مسأله¬ی انتخاب کمینه¬ی ISPها را تعریف و حل می¬نماییم که هدف در آن گزینش کمترین تعداد ISP بالادست می¬باشد که با چندخانه شدن به آن¬ها، اتصال¬های شبکه به سطح قابل قبولی از ارتجاع پذیری دست یابد. سپس، مسأله¬ی دیگری تحت عنوان محاسبه¬ی نرخ اشتراک کمینه تعریف می¬نماییم که هدف آن محاسبه¬ی حداقل میزان لازم پهنای باند اشتراکی از ISPهای انتخابی در راستای کاهش هزینه¬ی مالی شبکه است. در نهایت با اثبات NP-hardness مسأله، آن را از طریق روش¬های کارای مکاشفه¬ای حل می¬نماییم. واژه¬های کلیدی: چندخانگی، کنترل هوشمند مسیر، اشتراک به ISPها، مسیرهای از هم جدا،
