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

امروزه با افزایش برنامه‌های گروهی، گردهمایی‌های تصویری و... استفاده از ترافیک‌های چندپخشی، گسترش یافته است. در این برنامه‌ها، در مقایسه با ترافیک‌های تک‌پخشی، استفاده از مسیریابی چندپخشی مصرف پهنای باند را در حد قابل‌توجهی کاهش می‌دهد. از سویی دیگر، شبکه‌های نرم‌افزارمحور (software defined networks) از بهترین الگوهای شبکه ارائه‌شده در سال‌های اخیر می‌باشند. باوجود مزیت‌هایی که sdn در مسیریابی‌های چندپخشی به وجود آورده است، هنوز چالش‌هایی در این نوع ترافیک‌ها وجود دارد. ازجمله نگرانی‌های اساسی در ترافیک‌های چندپخشی بلادرنگ، تاخیر و از دست دادن بسته‌های داده در پی اختلال در شبکه است. در این تحقیق به بررسی این موضوع می‌پردازیم و یک الگوریتم برای مقابله با خطاهایی که در لایه داده اتفاق می‌افتد ارائه می‌دهیم. این الگوریتم یک پروتکل مسیریابی توزیع‌شده برای خطاها می‌باشد که دو نوع خطای سوئیچ‌ها و پیوندها را پوشش می‌دهد. همچنین الگوریتم به‌دست‌آمده با توجه به پویایی درخت چندپخشی، از نوع فعال می‌باشد. به این معنا که در لحظه خطا بر اساس نوع و مکان خطای اتفاق افتاده برای بازیابی خطا با کمترین هزینه تصمیم‌گیری می‌شود. بازیابی خطا درروش پیشنهادی فقط در یک زیردرخت و بدون تاثیر به دیگر قسمت‌های درخت انجام می‌شود.