نام پژوهشگر: فاطمه بنایی هروان

ارائه روشی برای کاهش انسداد درخواست ها در محاسبه مسیر انتها به انتها در شبکه های چند دامنه ای
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - پژوهشکده برق و کامپیوتر 1391
  فاطمه بنایی هروان   محمد حسین یغمایی مقدم

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