راهکاری برای ترمیم مسیر در شبکه های نوری چند دامنهای

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

کلیدواژه ها:

شبکه نوری ، مسیریابی دوباره ، بازیابی مسیر ، مسیر پشتیبان ، شبکه چند دامنهای