دسته‌بندي بسته ترافيك آگاه مبتني بر درخت تاشونده

دسته‌بندي بسته‌ها يكي از پردازش‌هاي اساسي در بسياري از سيستمهاي شبكه‌اي است كه توسط پردازنده‌هاي شبكه‌اي اجرا مي‌گردد. دسته‌بندي بسته‌ها فرآيندي خودكار است كه جريانهاي ترافيكي شبكه را بر اساس قانونهايي مشتمل بر پارامترهاي متعدد از جمله پورت و آدرس فرستنده و گيرنده دسته‌بندي مينمايد. مهمترين شاخص كارايي الگوريتم‌هاي دستهبندي بستهها، سرعت جستجو جهت يافتن بهترين قانون منطبق بر اطلاعات سرآيند بسته مي‌باشد. دستهبندهاي موجود تنها از ايده كاهش پيچيدگي الگوريتم جستجو براي افزايش سرعت دستهبندي بستهها استفاده ميكنند؛ نگاهي به عملكرد دسته‌بندهاي بسته، در يك بازه زماني نشان ميدهد كه فراواني تطابقهاي هر قانون دستهبند با بستههاي ورودي در گذر زمان متغير است. اين مشاهده كليدي انگيزه اصلي براي طراحي دسته‌بندهاي ترافيك-آگاه است. در اين پژوهش روش ترافيك-آگاه جديدي براي دسته‌بندي بسته‌ها، با هدف كاهش تعداد دسترسي‌ها به حافظه و در نتيجه افزايش سرعت جستجو ارائه شده است. در روش ارائه شده قانونها در يك درخت تاشونده قرار گرفته و از ويژگيهاي آماري بسته‌هاي ورودي در كنار ويژگي‌هاي ساختاري مجموعه قانونها، براي تغيير ساختار آن با هدف تسريع تطبيق با قانون‌هاي پرتطبيق استفاده شده است. نتايج ارزيابي روش پيشنهادي با مجموعه قانونها و بسته‌هاي آزمون نشان مي‌دهد كه ميانگين تعداد دسترسي‌ها به حافظه براي دسته‌بندي بسته‌ها تا حد قابل ملاحظهاي كاهش يافته است.