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

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