ارتقاء عملکرد الگوریتم های دسته بندی بسته مبتنی بر درخت تصمیم گیری با استفاده از تکنیک انتقال به برگ ها

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

Keywords:

دسته بندی بسته ها , الگوریتم درخت جستجوی دودویی چندبعدی , انتقال به برگ ها , فضای هندسی چندبعدی