نام پژوهشگر: محمدرضا حیدری‌نژاد

راه کاری برای ترمیم مسیر در شبکه های mpls چند دامنه ای
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - دانشکده فناوری اطلاعات 1392
  نسرین لباف   محمدرضا حیدری نژاد

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