شکور وکیلیان - دانشجوی کارشناسی ارشد، دانشکده مهندسی برق وکامپیوتر، دانشگاه صنعتی اصفهان، اصفهان
مهدی عباسی - استادیار گروه مهندسی کامپیوتر، دانشکده مهندسی، دانشگاه بوعلی سینا، همدان
علی فانیان - استادیار گروه مهندسی کامپیوتر، دانشکده مهندسی برق وکامپیوتر، دانشگاه صنعتی اصفهان، اصفهان

استفاده از الگوریتم های دسته بندی بسته ها در تجهیزات شبکه، باعث افزایش سرعت پردازش بسته ها می شود. معمولا در پیاده سازی سخت افزاری این الگوریتم ها، از حافظه های تداعیگر سه وضعیتی (TCAM) به منظور جست و جوی موازی جهت تطبیق اطلاعات سرآیند بسته با قوانین دسته بند استفاده می شود. معماری دسته بندهای سخت افزاری عموما از دو مرحله تشکیل شده است. نخست درختهای تصمیم گیری ایجاد شده و قوانین دسته بندبین برگهای آن توزیع می شوند. در این مرحله هر برگ درخت، متناظر با یک بلوک TCAM می باشد. در مرحله دوم، متناظر با ساختار درخت، بخش دوم از قوانین، شامل محدوده پورت مبدا و مقصد، در بلوک های متفاوتی از TCAM جای می گیرند. معماری های موجود، به دلیل ذخیره نامناسب فیلدهای محدوده پورت، با مشکل هدر رفتن حافظه و به تبع آن افزایش توان مصرفی روبرو هستند. در این مقاله به منظور رفع مشکل مذکور، از روشی برایکدگذاری محدوده پورتها استفاده شده است. معماری مبتنی بر ایده پیشنهادی پیاده سازی شده و برای دسته بندی مجموعه بسته های آزمایشی استفاده شد. نتایج ارزیابی نشان می دهد که در نتیجه استفاده از ایده کدگذاری محدوده پورتها، ضمن حفظ سرعت جستجو، باعث صرفه جویی قابل توجهی درمصرف حافظه می شود. امتیاز معماری دسته بند پیشنهادی نسبت به معماریهای دو مرحله ای موجود، استفاده بهینه تر از حافظه و توان می باشد.

دسته بندی بسته ها، درخت تصمیم گیری، حافظه محتوایی آدرس پذیر چند وضعیتی، فیلد محدوده، کدگذاری لایه ها