نام پژوهشگر: زینت رفیعی نژاد

یک الگوریتم بهبود یافته مسیریابی آگاه از پیش دستی در شبکه mpls
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی امیرکبیر(پلی تکنیک تهران) - دانشکده مهندسی کامپیوتر 1386
  زینت رفیعی نژاد   مسعود صبایی

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