بهبود تحمل پذیری خطای درخت های چندپخشی در شبکه های نرم افزار محور با تشکیل درخت های چندپخشی

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

کلیدواژه ها:

شبکه های نرم افزارمحور ، ترافیک های چندپخشی ، بازیابی خطا ، قابلیت اطمینان