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

هدف اصلی مسیریابی چندپخشی حداقل کردن ارتباط منابع با استفاده از ساختار چندپخشی است واین هدف با کمینه کردن هزینه درخت مسیریابی میسر میشود مساله درخت اشتاینر تلاش برای پیدا کردن درختی با کمترین هزینه درشبکه است که جمع همه وزن های این درخت کمینه باشد و یک یا چندمنبع را به یک یا چندمقصد متصل نماید این وزن ها که به یالهای درخت اعمال م یشود میتواند شامل یک یا چندمحدودیت کیفیت سرویس مثل پهنای باند تاخیر و هزینه باشد ثابت شده است که پیدا کردن چنین درختی درشبکه یک مساله NP-COMPLETE است دراین مقاله با ارایه الگوریتم جدیدی مبتنی برالگوریتم زنبور عسل جواب مناسب برای مساله بیان شده یافت شده است.

Keywords:

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