بهبود عملکرد زمانی الگوریتم پریم با معرفی پارامترای تصمیم گیری انتخاب لینک
Publish place: 1st Iranian National Conference Electerical Engineering
Publish Year: 1392
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 646
متن کامل این Paper منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل Paper (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دریافت نمایند.
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
INCEE01_162
تاریخ نمایه سازی: 25 تیر 1393
Abstract:
درخت های پوشا نقش عمده ای در انتخاب بهترین مسیر در شبکه های رایانه ای دارند. انتخاب بهترین مسیر از ابتدای ابداع شبکه های رایانه ای و توپولوژی اترنت همواره یکی از مسائل مطرح بوده و در سیر پیشرفت خود از الگوریتم های درخت های پوشای STP و سپس الگوریتم سریع شده STP که همان RSTP بود استفاده کرد. در ادامه با هدف دستیابی به توانزن بار الگوریتم MSTP مورد استفاده قرار گرفت. پژوهش صورت گرفته در این مقاله بر ارائه پارامترهایی برای بهبود عملکرد زمانی الگوریتم پریم که یکی از الگوریتم های درخت های پوشا می باشد تمرکز دارد. در این مقاله با در نظر گرفتن یک لینک ایده آل چند پارامتر را به عنوان معیارهای انتخاب لینک ایدرخت پوشا معرفی ننموده ایم و با استفاه از شبیه ساز OPNET Modeler پارامترهای مذکور را بررسی کرده ایم. در نهایت روش پیاده سازی این معیارها را در قالب یک الگوریتم جدید بیان نموده ایم.
Keywords:
Authors
مهلا وزیری مهر
دانشگاه سیستان و بلوچستان