مسیریابی چندپخشی درشبکه های کامپیوتری با درنظر گرفتن معیارهای کیفیت سرویس مبتنی برالگوریتم زنبورعسل
سال انتشار: 1391
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,308
فایل این مقاله در 6 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
LNCSE02_062
تاریخ نمایه سازی: 6 اسفند 1391
چکیده مقاله:
هدف اصلی مسیریابی چندپخشی حداقل کردن ارتباط منابع با استفاده از ساختار چندپخشی است واین هدف با کمینه کردن هزینه درخت مسیریابی میسر میشود مساله درخت اشتاینر تلاش برای پیدا کردن درختی با کمترین هزینه درشبکه است که جمع همه وزن های این درخت کمینه باشد و یک یا چندمنبع را به یک یا چندمقصد متصل نماید این وزن ها که به یالهای درخت اعمال م یشود میتواند شامل یک یا چندمحدودیت کیفیت سرویس مثل پهنای باند تاخیر و هزینه باشد ثابت شده است که پیدا کردن چنین درختی درشبکه یک مساله NP-COMPLETE است دراین مقاله با ارایه الگوریتم جدیدی مبتنی برالگوریتم زنبور عسل جواب مناسب برای مساله بیان شده یافت شده است.
کلیدواژه ها:
نویسندگان
محمد طیب طاهر
دانشجوی کارشناسی ارشد
امیرمسعود رحمانی
عضو هیئت علمی دانشگاه آزاد اسلامی واحد علوم و تحقیقات