رهیافت سخت افزاری حل مسئله ی تطبیق رشته درسرعت های بالا با استفاده از یک الگوریتم جدید
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده برق و کامپیوتر
- نویسنده محمدحسین حاجی آبادی
- استاد راهنما حسین سعیدی محمد بهدادفر
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1393
چکیده
یکی از روش های مورد استفاده توسط سیستم های تشخیص نفوذ، روش تشخیص سوء استفاده می باشد. در این روش برای شناسایی نفوذ، الگوهای منطبق با رفتار مخرب از قبل شناخته شده تشخیص داده می شوند. روش های نرم افزاری برای حل مسئله ی تطبیق الگو، محدودیت های شدید محاسباتی دارند به طوریکه قادر به سرویس دهی در نرخ های بالا (گیگابیت بر ثانیه) نیستند. از این رو در دهه ی اخیر روش های سخت افزاری برای حل مسئله ی تطبیق الگو در سرعت های بالا ارائه شده است و fpga به عنوان یک سخت افزار قابل برنامه ریزی مورد توجه زیادی قرارگرفته است. در این تحقیق ابتدا یک الگوریتم جدید با نام الگوریتم دیکشنری برای حل مسئله مذکور ارائه شده است که این الگوریتم الهام گرفته شده از الگوریتم جستجوی ساده یک لغت در دیکشنری می باشد. همچنین یک معماری موازی و خط لوله ای بر روی بستر fpga و مبتنی بر الگوریتم مذکور نیز ارائه شده است. نتایج پیاده¬سازی این معماری بر روی fpga مدل v6-lx195t از شرکت xilinx ، برای 11895 الگوی مخرب با حجم 117832بایت و حداکثر طول 20 کاراکتر، حداکثر گذردهی 2.38gbps و مصرف منابع 0.28 lut/char و کارایی حافظه 1.47byte/char را نشان می دهد. همچنین برای 3471 الگوری مخرب با حجم 104399بایت و الگوهایی با طول بین 20 و 40 کاراکتر حداکثر گذردهی 1.97gbps و مصرف منابع 0.42 lut/char و کارایی حافظه 1.87byte/char بدست آمد. اندیس گذاری و پشتیانی از حداقل سرعت در بدترین شرایط دو قابلیتی است که به خوبی در این معماری حاصل می شود. قابلیت به روزرسانی بدون وقفه نسبت به سایر معماری های موجود از وضعیت بهتری برخوردار است بطوریکه که در معماری ارائه شده، تنها وقفه ناشی از به روزرسانی قسمت کوچکی از حافظه بر روی سیستم تحمیل می¬شود.
منابع مشابه
ارائه یک الگوریتم جدید همگرایی برای محاسبه سخت افزاری جذر اعداد
بسیاری از الگوریتمهای موجود جذر نیاز به تعیین تخمین اولیه جذر برای شروع محاسبه جذر دارند. برای به دست آوردن تخمین اولیه معمولا از ROM استفاده می شود، که پیاده سازی سخت افزارلی آن فضای زیادی را اشغال می کند. در این مقاله ابتدا روشی بهبود یافته ای برای محاسبه تخمین اولیه جذر کلیه اعداد حقیقی و صحیح با خطای کمتر از 6 درصد ارائه شده است. سپس یک روش پیاده سازی سخت افزای جذر با دقت مناسب برای اعداد م...
متن کاملروش جدید حل مسئله سنتز µ با استفاده از الگوریتم بهینه سازی اجتماع پرندگان
طراحی کنترل کننده به روش سنتز µ ، مسئله ای است که بدلیل مشکلات موجود در محاسبه مقادیر ویژه ساختار یافته هنوز به طور کامل حل نشده است. رایج ترین روش حل مسئله سنتز µ تکرار D-K نام دارد. با وجود آنکه این روش، حل کامل مسئله سنتزµ نیست ولی کنترل کننده های بدست آمده از آن به لحاظ معیارهای پایداری و عملکرد از قویترین روشهای کنترل مقاوم هستند.از سوی دیگر بالا بودن درجه کنترل کننده، مهمترین اشکال روش تک...
متن کاملحل مسئله تخصیص نمایی با استفاده از الگوریتم بهینه سازی علف های هرز
در این مقاله یک الگوریتم جدید قدرتمند با الهام از تکثیر و رشد علف های هرز جهت حل مسئله معروف تخصیص نمایی که از کاربرد بسیار زیادی در حوزه های مختلف نظیر چیدمان کارخانه، چیدمان ماشین آلات و ... برخوردار است، به کار گرفته شده است. مجموعه ای از مسائل عددی مرجع از منبع مربوط به این مسئله مشهور انتخاب و کارایی الگوریتم از طریق آن در مقایسه با الگوریتم های قبلی مشابه مورد ارزیابی قرار گرفته است. نتای...
متن کاملیک الگوریتم فراابتکاری برای حل مسئله ی تخصیص تصادفی
مسئله ی تخصیص یکی از پر کاربردترین مسائل در زمینه ی تحقیق در عملیات است که گونه های مختلفی از آن ارائه شده است. قطعی نبودن داده های دنیای واقعی موجب می شود تا مسائل کلاسیک در عمل کاربرد چندانی نداشته و مسائل تخصیص تصادفی طراحی شوند. در این نوشتار مسئله ی تخصیص تصادفی برای حالتی که هزینه ی تخصیص فعالیت ها به افراد برابر با صفر است و نیز برای کمینه سازی تابع هدفی که براساس دو معیار تأخیر در انجام...
متن کاملارائه یک الگوریتم جدید همگرایی برای محاسبه سخت افزاری جذر اعداد
بسیاری از الگوریتمهای موجود جذر نیاز به تعیین تخمین اولیه جذر برای شروع محاسبه جذر دارند. برای به دست آوردن تخمین اولیه معمولا از rom استفاده می شود، که پیاده سازی سخت افزارلی آن فضای زیادی را اشغال می کند. در این مقاله ابتدا روشی بهبود یافته ای برای محاسبه تخمین اولیه جذر کلیه اعداد حقیقی و صحیح با خطای کمتر از 6 درصد ارائه شده است. سپس یک روش پیاده سازی سخت افزای جذر با دقت مناسب برای اعداد م...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده برق و کامپیوتر
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023