مسیریابی چندپخشی درشبکه های کامپیوتری با درنظر گرفتن معیارهای کیفیت سرویس مبتنی برالگوریتم زنبورعسل
Publish place: 2nd Lahijan National Conference on Software Engeering
Publish Year: 1391
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 1,357
This Paper With 6 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
LNCSE02_062
تاریخ نمایه سازی: 6 اسفند 1391
Abstract:
هدف اصلی مسیریابی چندپخشی حداقل کردن ارتباط منابع با استفاده از ساختار چندپخشی است واین هدف با کمینه کردن هزینه درخت مسیریابی میسر میشود مساله درخت اشتاینر تلاش برای پیدا کردن درختی با کمترین هزینه درشبکه است که جمع همه وزن های این درخت کمینه باشد و یک یا چندمنبع را به یک یا چندمقصد متصل نماید این وزن ها که به یالهای درخت اعمال م یشود میتواند شامل یک یا چندمحدودیت کیفیت سرویس مثل پهنای باند تاخیر و هزینه باشد ثابت شده است که پیدا کردن چنین درختی درشبکه یک مساله NP-COMPLETE است دراین مقاله با ارایه الگوریتم جدیدی مبتنی برالگوریتم زنبور عسل جواب مناسب برای مساله بیان شده یافت شده است.
Keywords:
Authors
محمد طیب طاهر
دانشجوی کارشناسی ارشد
امیرمسعود رحمانی
عضو هیئت علمی دانشگاه آزاد اسلامی واحد علوم و تحقیقات