دسته بندی بسته ترافیک آگاه مبتنی بر درخت تاشونده

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

Keywords:

دسته بندی بسته ها , درخت تاشونده , چرخش