بهینه سازی کیفیت سرویس خدمات شبکه در مسیریابی چند پخشی با استفاده از الگوریتم ژنتیک

با افزایش روز افزون تقاضا از برنامه های چند رسانه ای، پشتیبانی موثر و کارآمد از کیفیت سرویس (Qos) به امری ضروری تر از گذشته تبدیل شده است. یک ارتباط چندپخشی ایجاد یک توزیع ساختار درختی است، که در آن یک منبع چندپخشی (server) تنها یک کپی از اطلاعات را به یک گروه از گیرنده ها توسط (multicast router) ها، جای ارسال یک کپی مجزا از داده ها به هر یک از گیرنده ها (Destination) بعنوان ارتباط تک پخشی می فرستد.در این پایان نامه با استفاده از الگوریتم ژنتیک در درخت چند پخشی سعی میشود با بهینه کردن مصرف پهنای باند گره های مجاور و به حد اقل رساندن محدودیت تاخیر end to end از یک منبع به هر مقصد می باشد به هدف نهایی مساله که بهینه سازی Qos است برسیم، که این بهینه سازی موجب کم کردن تاخیر سرویس دهی به سرویس گیرندگان و در نتیجه رضایت کاربران می گردد . با استفاده از الگوریتم ژنتیک که یکی از روش-های فرا ابتکاری می باشد و با استفاده از یک جمعیت اولیه و تکامل آن در هر مرحله به ساختن جواب های بهینه در هر فاز اجرای الگوریتم می پردازیم تا در نتیجه اجرای الگوریتم و رسیدن به کروموزوم بهینه حاصل جواب نشان دهنده هزینه ،تاخیر و پهنای باند بهینه و کمتری نسبت به سایر روشهای استفاده شده تا کنون باشد. روش بهینه سازی کیفیتخدمات شبکه در اینجا با استفاده از کم کردن هزینه درخت چند پخشی و اصلاح ساختار درختی آن است که اساس آن بر پایه الگوریتم ژنتیکاست

Keywords:

الگوریتم ژنتیک , مسیریابی پند پخشی , کیفیت خدمات شبکه , router چند پخشی