الگوریتم کارا برای چندپخشی ویدیو بر اساسSDN

چکیده مقاله

کاربردهای جریانی چندرسانهای نیازمندیهای ویژهای به کیفیت سرویس دارند که برای فراهم آوردن کیفیت سرویس در دو ده ه اخیر معماریهای مختلفی مورد بررسی قرارگرفته اند، اما هیچ کدام به صورت کامل موفق نبودهاند و پیاده سازی جهانی نشده اند، شبکه نرم افزار محور معماری جدید شبکه است که با توجه به ویژگی های خاصی که دارد به تازگی مورد توجه محققان قرار گرفته است روش چندپخشی پیشنهادی بر اساس شبکه نرم افزار محور است که برای ایجاد یک درخت چندپخشی و ارسال و تحویل بسته های ویدیو از منبع ویدیو به اعضای گروه چندپخشی استفاده میشود الگوریتم پیشنهادی در مرحلهی ایجاد درخت علاوه بر اینکه وزن یال پهنای باند را در نظر میگیرد وزن نود ظرفیت پردازش سوییچ را نیز در نظر میگیرد، همچنین محدودیتهای پهنای باند باقیمانده، تاخیر و نرخ گمشدن بسته برای مسیرهای منتهی به هر سوییچ بر روی درخت تشکیل شده، در هر بار اجرایالگوریتم بررسی شده و درصورتیکه در میانه راه نقض شود مسیر موردنظر ادامه نمی یابد این الگوریتم از ترکیب الگوریتمهای جستجوی کوتاه ترین مسیرDijkstraو الگوریتم حریصانهA بهدست آمده است که برای چندپخشی و همچنین متناسب شدن با پخش محتوای چندرسانه ای سعی در بهبود کیفیت سرویس ویدیو دارد، برای رسیدن به این هدف معیارهای کارایی مثل گذردهی، تاخیر و نرخ گمشدن بسته ها را برای تعداد کاربران مختلف برای الگوریتم پیشنهادی و الگوریتم های ارایه شده در این زمینه با استفاده از ابزار شبیه سازیMininetاندازه گیری می کنیم نتایج شبیه سازی نشان میدهد باتوجه به اینکه الگوریتم پیشنهادی فقط مسیرهایی را در نظر میگیرد که محدودیتهای کیفیت سرویس ویدیو را ارضا میکند درنتیجه عملکرد بهتری از خود نشان میدهد