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

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

Keywords:

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