پیاده سازی واحد IP-Lookup بهینه سازی شده برای مسیریاب های Access
Publish place: 9th Annual Conference of Computer Society of Iran
Publish Year: 1382
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 2,404
This Paper With 8 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ACCSI09_049
تاریخ نمایه سازی: 4 بهمن 1386
Abstract:
یکی از موارد مهم طراحی در مسیریاب های IP نسل جدید، مکانیزم جستجوی مسیر است . به ازای هر بسته، بخش جستجوی مسیر، باید عمل تطبیق IP مقصد ، با طولانی ترین پیشوند را انجام دهد تا پورت خروجی بسته مشخص شود . در این مقاله، یک روش جستجوی مسیر سریع ارائه شده است، که نیاز به یک حافظه کوچک دارد و می تواند به آسانی در سخت افزار پیاده سازی شود . در این روش اکثر جستجوها به یک دسترسی به حافظه نیاز دارند و هیچ جستجویی بیش از 3 بار دسترسی نیاز ندارد، در صورت استفاده از روش خط لوله، همه جستجوها با یک بار دسترسی به حافظه انجام می شوند . این روش اگر در حافظه های امروزی با تأخیر 10 نانوثانیه پیاده سازی شود، می تواند 100 میلیون جستجوی مسیر در ثانیه انجام دهد،که بسیار سریعتر از روش های رایج پیاده سازی شده است . این مقاله همچنین به پیاده سازی توام سخت افزاری و نرم افزاری انجام شده این روش می پردازد که برای مسیریاب های Access بهینه و برروی FPGA پیاده سازی گردیده
است که حجم حافظه و اندازه گیت مصرفی در آن پایین می باشد . این روش در مقایسه با روشهای مشابه در این سطح بسیار بهینه بوده و با سرعت پالس ساعت پایین، بیش از 10 میلیون جستجو در ثانیه انجام می دهد .
Keywords:
Authors
حدیث محسنی
دانشکده مهندسی کامپیوتر، دانشگاه صنعتی شریف
مرجان نادران طحان
دانشکده مهندسی کامپیوتر، دانشگاه صنعتی شریف
آرش طبیبی آذر
مرکز تحقیقات مخابرات ایران
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :