ارتقاء عملکرد الگوریتم های دسته بندی بسته مبتنی بر درخت تصمیم گیری با استفاده از تکنیک انتقال به برگ ها
سال انتشار: 1397
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 501
فایل این مقاله در 9 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
این مقاله در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICTI02_076
تاریخ نمایه سازی: 7 خرداد 1398
چکیده مقاله:
برای محافظت یک شبکه، اغلب سیستم های امن ساز شبکه از قبیل سامانه های تشخیص نفوذ و دیوار آتش برای کنترل و نظارت بر ترافیک شبکه راه اندازی می شوند. این سامانه ها اغلب موجب تاخیر قابل توجهی در تحلیل بسته های شبکه می شوند. با دسته بندی سریع بسته ها تاخیر می تواند کاهش یابد، که موجب دسته بندی موثر ترافیک شبکه، و همچنین افزایش سرعت تحلیل بسته های شبکه می شود. در سال های اخیر، محققان بسیاری روش های متعددی برای دسته بندهای چندبعدی که بسته بندی سریع بسته ها را فراهم می کند ارائه کرده اند. این روش ها کارایی کمی دارند و در عین حال فضای ذخیره سازی زیادی نیاز دارند. در این مقاله، روشی جهت دسته بندی بسته ها بر اساس درخت جستجوی دودویی چندبعدی ارائه شده است. این روش از فضای نمایش هندسی برای نمایش فیلدهای مختلف استفاده می کند و با تجزیه فضای جستجو به صورت بازگشتی سرعت جستجوی بالایی را فراهم می آورد. همچنین این مقاله برنامه کاربردی انتقال قوانین به برگ ها را در یک فضای چندبعدی برای ارتقاء کارایی معرفی می نماید. در آزمایشات از ابزار class bench استفاده شده است. اندازه قانون های تولید 100k، 50k، 10k، 5k است. روش پیشنهادی دارای پیچیدگی زمان جستجوی O (d logw) است و فضای ذخیره سازی را نیز کنترل می کند.
کلیدواژه ها:
نویسندگان
هاجر رضایی
دانشجوی کارشناسی ارشد شبکه های کامپیوتری
مهدی عباسی
استادیار گروه مهندسی کامپیوتر