ارائه مدل ریاضی توزیع بار برای ارسال چندمسیری ترافیک چندپخشی با هدف بیشینه کردن قابلیت اطمینان در ارسال داده ها
چکیده
. در این پایان نامه، یک مدل ریاضی چند هدفه برای توزیع بار بسته های داده در انتقال چند پخشی داده ها از یک فرستنده به چند گیرنده در شبکه ی راه گزینی بسته ای ارائه می شود که هدف آن کمینه کردن احتمال غیرقابل بازیابی بودن داده ها در هر نقطه ی مقصد با استفاده از رویکرد تصحیح خطا در مقصد است. در این مدل همچنین سعی می شود که تراکم موجود در شبکه از طریق کمینه کردن بیشینه ی استفاده از لینک های شبکه کاهش یابد. هر اتصال بین دو گره در شبکه با استفاده از یک مدل زنجیره ی مارکوف دو حالتی که به مدل گیلبرت-الیوت مشهور است، مدل می شود و توزیع آماری تعداد بسته های از دست رفته در هر مسیر با به دست آوردن توزیع آماری نسبتی از کل زمان ارسال داده ها که حداقل یکی از لینک های مسیر موردنظر خراب است مدل می شود. برای تعیین نسبت مدت زمان خرابی هر مسیر از کل مدت زمان ارسال داده ها، شبیه سازی انجام می شود. مدل چند هدفه ی ارائه شده با استفاده از یک الگوریتم ژنتیک چند هدفه بر پایه ی الگوریتم spea و با در نظر گرفتن یک رویکرد جریمه برای جواب هایی که محدودیت های مدل را نقض می کنند، برای یک شبکه ی نمونه و با در نظر گرفتن چندین سناریوی مختلف حل می شود و نتایج مربوطه ارائه می شود. نتایج نشان می دهد که ارسال بسته های داده از طریق چند مسیر مختلف برای هر مقصد، باعث افزایش قابلیت اطمینان در ارسال داده ها و همچنین کاهش تراکم در شبکه ی کامپیوتری می شود.