نام پژوهشگر: محمدرضا حیدرینژاد
نسرین لباف محمدرضا حیدری نژاد
هر فلوی ترافیک در یک شبکه mpls دارای یک مسیر کاری و یک مسیر پشتیبان است. الگوریتم های گوناگونی تاکنون برای یافتن مسیر کاری و مسیر پشتیبان در شبکه های تک دامنه ای پیشنهاد شده اند، ولی این الگوریتم ها کارایی خوبی در شبکه های چند دامنه ای ندارند. ما در این پژوهش، یک الگوریتم جدید به نام mdspc برای یافتن مسیر کاری و مسیر پشتیبان در شبکه های چند دامنه ای mpls طراحی کرده ایم که می تواند بین لینک های درون و بیرون دامنه ها فرق بگذارد. این الگوریتم مسیر پشتیبان را به صورت سیکل هایی به نام p-cycle در نظر می گیرد که مناسب ترین گونه از مسیر پشتیبان برای شبکه های نوری mpls هستند. الگوریتم mdspc تلاش می کند که کمترین لینک بیرون دامنه ای در مسیرها بکار رود. همچنین، این الگوریتم تلاش می کند که سیکل های پشتیبان از لینک های یکسان بگذرند تا بتوان پهنای باند پشتیبان را بین آنها به اشتراک گذاشت و پهنای باند کمتری بکار برد. در این پژوهش، الگوریتم mdspc را به همراه یک الگوریتم موجود در سه سناریو شبیه سازی کردیم. این شبیه سازیها نشان می دهند الگوریتم mdspc از دید زمان اجرا، اندازه مسیر کاری، و پهنای باند پشتیبان مورد نیاز، بهتر از الگوریتم های موجود رفتار می کند.