سال انتشار: ۱۳۸۲

محل انتشار: اولین کنفرانس بین المللی فناوری اطلاعات و دانش

تعداد صفحات: ۹

نویسنده(ها):

محمد رحمتی – استادیار دانشکده مهندسی کامپیوتر
الهام باوفای حقیقی – دانشجوی کارشناسی مهندسی کامپیوتر

چکیده:

بدلیل آنکه پیچیدگی زمانی و حافظه ای روشهای بهینه مسیریابی از مرتبه بالایی می باشد، در این مقاله مسیریابی در نقشه رقومی با استفاده از مدل سه لایه ای از عاملهای هوشمند شامل: مدیر بین ناحیه ای (I.A.M) ، مدیر ناحیه ای (A.M) ، و پوینده انجام می گیرد؛ نقشه به نواحی مختلف تقسیم می شود و مسیر درخواستی به قطعات کوچکتر در نواحی شکسته می شود. مسیرهای ناحیه ای توسط A.M ها ایجاد و توسط I.A.M. به هم متصل می گردند.مسیر نهایی ایجاد شده توسط عامل پوینده فرا گرفته می شود، بنابراین جهت مسیرهای تکراری نیازی به پردازش مجدد نخواهد بود. مهمترین مزیت این روش افزایش سرعت بواسطه موازی سازی می باشد.