الگوريتم كارا براي چندپخشي ويدئو بر اساس SDN

كاربردهاي جرياني چندرسانه‌اي نيازمندي‌هاي ويژه‌اي به كيفيت سرويس دارند كه براي فراهم آوردن كيفيت سرويس در دو دهه اخير معماري‌هاي مختلفي مورد بررسي قرارگرفته‌اند، اما هيچ ‌كدام به‌ صورت كامل موفق نبوده‌اند و پياده‌سازي جهاني نشده‌اند، شبكه نرم‌افزار محور معماري جديد شبكه است كه با توجه به ويژگي‌هاي خاصي كه دارد به ‌تازگي مورد توجه محققان قرار گرفته است. روش چندپخشي پيشنهادي بر اساس شبكه نرم‌افزار محور است كه براي ايجاد يك درخت چندپخشي و ارسال و تحويل بسته‌هاي ويدئو از منبع ويدئو به اعضاي گروه چندپخشي استفاده مي‌شود. الگوريتم پيشنهادي در مرحله­ي ايجاد درخت علاوه بر اينكه وزن يال (پهناي باند) را در نظر مي‌گيرد وزن نود (ظرفيت پردازش سوئيچ) را نيز در نظر مي‌گيرد، همچنين محدوديت‌هاي پهناي باند باقي‌مانده، تأخير و نرخ گم‌شدن بسته براي مسيرهاي منتهي به هر سوئيچ بر روي درخت تشكيل‌شده، در هر بار اجراي الگوريتم بررسي شده و درصورتي‌كه در ميانه راه نقض شود مسير موردنظر ادامه نمي‌يابد. اين الگوريتم از تركيب الگوريتم‌هاي جستجوي كوتاه‌ترين مسير Dijkstra و الگوريتم حريصانه A* به‌دست‌آمده است كه براي چندپخشي و همچنين متناسب شدن با پخش محتواي چندرسانه‌اي سعي در بهبود كيفيت سرويس ويدئو دارد، براي رسيدن به اين هدف معيارهاي كارايي مثل گذردهي، تأخير و نرخ گم‌شدن بسته‌ها را براي تعداد كاربران مختلف براي الگوريتم پيشنهادي و الگوريتم‌هاي ارائه‌شده در اين زمينه با استفاده از ابزار شبيه‌سازي Mininet اندازه‌گيري مي‌كنيم. نتايج شبيه‌سازي نشان مي‌دهد با توجه به اينكه الگوريتم پيشنهادي فقط مسيرهايي را در نظر مي‌گيرد كه محدوديت‌هاي كيفيت سرويس ويدئو را ارضا مي‌كند درنتيجه عملكرد بهتري از خود نشان مي­دهد.