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

محل انتشار: چهاردهمین کنفرانس مهندسی برق ایران

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

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

محمد بهدادفر – دانشگاه صنعتی اصفهان
حسین سعیدی –
مهدی برنجکوب –

چکیده:

در بهینه سازی الگوریتم های جستجو در جداول مسیریابی IP عموما دو رویکرد مطرح است. یک رویکرد با نگاه به میزان حافظه مورد نیاز وسایل وابسته به آن نظیر تعداد پین مورد نیاز سعی در کم کردن حجم حافظه استفاده شده دارد. رویکرد دوم با نگاه به زمان مورد نیاز برای یک جستجو، تلاش در جهت افزایش سرعت الگوریتم دارد. الگوریتم ارایه شده در این مقاله، با تاکید بر رویکرد دوم مطرح شده و جهت گیری آن به گونه ای است که به رویکرد اول نیز توجه شود. در الگوریتم ارایه شده از ساختار خط لوله استفاده شده است.