ارزیابی کارآیی مقایسه ای الگوریتم های مسیریابی تحمل پذیر خطای چالاسانی - بوپانا و مبتنی بر نرم افزار
Publish place: 13th Annual Conference of Computer Society of Iran
Publish Year: 1386
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 2,283
This Paper With 8 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ACCSI13_112
تاریخ نمایه سازی: 25 آبان 1386
Abstract:
بسیاری از الگوریتم های مسیریابی تطبیقی برای غلبه بر محدودیت های کارایی مسیریابی قطعی در شبکه های ارتباطی پیشنهاد شده اند. اما، پیش از آن که چنین طرح های مسیریابی بهشکل موفقیت آمیزی در کامپیوترهای عملی مشارکت داده شوند لازم است به فهم و درک روشنی از عواملی که کارایی آن ها را به شکل بالقوه ای تحت تاثیر قرار می دهند، دست یابیم. در گذشته الگوریتم های مسیریابی در شبکه های عاری از خطا به شکل گسترده ای بررسی و مطالعه شده اند. از طرفی هر قدر که اندازه شبکه افزایش می یابد، احتمال این که پردازنده ها و پیوندهای مرتبط با انها نیز دچار خرابی شوند افزایش خواهد یافت. بنابراین، طراحی و پیاده سازی الگوریتم های مسیریابی تحمل پذیر خطا که سبب می شوند پیام ها بتوانند – حتی با وجود مولفه های معیوب – کماکان به راه خویش ادامه دهند ضرورت پیدا می کند. گرچه بسیاری از الگوریتم های مسیریابی تحمل پذیر خطا برای شبکه های متداول کامپیوتری پیشنهاد شده اند، پژوهش های ناچیزی به بررسی، ارزیابی و مدل سازی آن ها پرداخته اند. با نظر به این واقعیت و در کوششی برای پر ساختن این فاصله، در مقاله جاری تحلیل های مقایسه ای جامعی برای ارزیابی کارایی نسبی دو طرح شناخته شده مسیریابی تحمل پذیر خطا یعنی روش مبتنی بر نرم افزار و چالاسانی – بوپانا با مشارکت الگوریتم های مسیریابی تطبیقی دوآتو و کاملا تطبیقی در شرایط مختلف کاری شبکه عرضه شده اند. این گونه تحلیل ها از آن رو سودمندند که می توانند ابزار موثر و کارآمد با هزینه ای را که غالبا به زمان محاسباتی بسیار کمتری در مقایسه با آزمون های شبیه سازی نیازمندند، تدارک ببینند.
Keywords:
تحمل پذیری خطا , شبکه های میان ارتباطی , ارزیابی کارآیی , مسیریابی تطبیقی , طرح مسیریابی چالاسنی - بوپانا و طرح مسیر یابی مبتنی بر نرم افزار
Authors
فرشاد صفایی
دانشگاه آزاد اسلامی واحد تهران شمال
احمد خونساری
دانشکده فنی دانشگاه تهران
امیرحسین شنطیا
دانشگاه آزاد اسلامی واحد تهران شمال
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :