مشخصات پژوهش

عنوان	ارتقاء عملکرد الگوریتم‎های دسته‎بندی بسته مبتنی بر درخت تصمیم گیری با استفاده از تکنیک انتقال به برگ ها
نوع پژوهش	پایان نامه
کلیدواژه‌ها	دسته بندی بسته ها، الگوریتم درخت جستجوی دودویی چند بعدی ،انتقال به برگ ها
چکیده	چکیده: برای محافظت یک شبکه، اغلب سیستم های امن ساز شبکه از قبیل سامانه های تشخیص نفوذ و دیوار آتش برای کنترل و نظارت بر ترافیک شبکه راه اندازی می شوند . این سامانه ها اغلب موجب تاخیر قابل توجهی در تحلیل بسته های شبکه می شوند. با دسته بندی سریع بسته ها تاخیر می تواندکاهش یابد، که موجب دسته بندی موثر ترافیک شبکه، و همچنین افزایش سرعت تحلیل بسته های شبکه می شود. بنابراین دسته بندی بسته یک از چالش برانگیز ترین عملیات های انجام شده توسط روتر ها در سرعت سیم برای هر بسته ورودی است. در سال های اخیر، محققان بسیاری روش های متعددی برای دسته بند های چند بعدی که بسته بندی سریع بسته ها را فراهم می کند ارائه کرده اند. برای فضاهای جستجو که متشکل از قانون ها متعددی است که به صورت هندسی نشان داده شده ، الگوریتم های تجزیه فضای مختلفی برای ارائه روش های جستجو موثر مورد مطالعه قرار گرفته است. این روش ها کارایی کمی دارند و در عین حال فضای ذخیره سازی زیادی نیاز دارند. در حالی که الگوریتم جستجوی دودویی چند بعدی روش ساده برای نشان دادن فضای جستجو هندسی به یک ساختار دو بعدی ارائه می دهد، کارایی دسته بندی بالایی را ارائه نمی دهد، زیرا عملیات نگاشت فضای هندسی ناقص است. در این مقاله، روشی جهت دسته بندی بسته ها بر اساس درخت جستجوی دودویی چند بعدی ارائه شده است. این روش از فضای نمایش هندسی برای نمایش فیلد های مختلف استفاده می کند و با تجزیه فضای جستجو به صورت بازگشتی سرعت جستجوی بالایی را فراهم می آورد. همچنین این مقاله الگوریتم درخت انتقال به برگ های درخت جستجوی دودویی چند بعدی را برای ارتقاء کارایی درخت جستجوی دودویی چند بعدی معرفی می نماید. ما همچنین یک روش کارآمد برای الگوریتم با استفاده از یک فیلتر بلوم و یک جدول درهم ساز ارائه می کنیم. در آزمایشات از ابزار class bench استفاده شده است. اندازه قانون های تولیدی k5، k10،k50، k100 است. نتایج شبیه سازی نشان می دهد که درخت انتقال به برگ های جستجوی دودویی چندبعدی پیشنهاد شده ما عملکرد دسته بندی بسته ها را تا 24 برابر برای مجموعه هایی که بیش از100000 قانون دارند در مقایسه با جستجوی دودویی چند بعدی بهبود می بخشد. برای مقایسه با دیگر الگوریتم های تجزیه فضایی، یک ساختار بازنگری شده روی درخت انتقال به برگ ها جستجوی دودویی چندبعدی نیز پیشنهاد شده است که
پژوهشگران	مهدی عباسی (استاد راهنما)، هاجر رضایی (دانشجو)