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

محل انتشار: نهمین کنفرانس سالانه انجمن کامپیوتر ایران

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

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

حدیث محسنی – دانشکده مهندسی کامپیوتر، دانشگاه صنعتی شریف
مرجان نادران طحان – دانشکده مهندسی کامپیوتر، دانشگاه صنعتی شریف
آرش طبیبی آذر – مرکز تحقیقات مخابرات ایران

چکیده:

یکی از موارد مهم طراحی در مسیریاب های IP نسل جدید، مکانیزم جستجوی مسیر است . به ازای هر بسته، بخش جستجوی مسیر، باید عمل تطبیق IP مقصد ، با طولانی ترین پیشوند را انجام دهد تا پورت خروجی بسته مشخص شود . در این مقاله، یک روش جستجوی مسیر سریع ارائه شده است، که نیاز به یک حافظه کوچک دارد و می تواند به آسانی در سخت افزار پیاده سازی شود . در این روش اکثر جستجوها به یک دسترسی به حافظه نیاز دارند و هیچ جستجویی بیش از ۳ بار دسترسی نیاز ندارد، در صورت استفاده از روش خط لوله، همه جستجوها با یک بار دسترسی به حافظه انجام می شوند . این روش اگر در حافظه های امروزی با تأخیر ۱۰ نانوثانیه پیاده سازی شود، می تواند ۱۰۰ میلیون جستجوی مسیر در ثانیه انجام دهد،که بسیار سریعتر از روش های رایج پیاده سازی شده است . این مقاله همچنین به پیاده سازی توام سخت افزاری و نرم افزاری انجام شده این روش می پردازد که برای مسیریاب های Access بهینه و برروی FPGA پیاده سازی گردیده
است که حجم حافظه و اندازه گیت مصرفی در آن پایین می باشد . این روش در مقایسه با روشهای مشابه در این سطح بسیار بهینه بوده و با سرعت پالس ساعت پایین، بیش از ۱۰ میلیون جستجو در ثانیه انجام می دهد .