1404/02/01
مهدی عباسی

مهدی عباسی

مرتبه علمی: دانشیار
ارکید:
تحصیلات: دکترای تخصصی
اسکاپوس: 54902628100
دانشکده: دانشکده فنی و مهندسی
نشانی: گروه مهندسی کامپیوتر، دانشکده فنی، دانشگاه بوعلی سینا، بلوار شهید احمدی روشن، همدان، ایران.
تلفن: 09183176343

مشخصات پژوهش

عنوان
ارتقا کارایی دستهبندی بستهها در معماری سخت افزاری مبتنی بر حافظه تداعیگر سه وضعیتی به کمک الگوریتم رمزگذاری محدوده پورتها
نوع پژوهش
مقاله ارائه شده کنفرانسی
کلیدواژه‌ها
دسته بندی بسته ها، درخت تصمیم گیری، حافظه محتوایی آدرس پذیر چند وضعیتی، فیلد محدوده، کدگذاری لایه ها
سال 1394
پژوهشگران شکور وکیلیان ، مهدی عباسی ، علی فانیان

چکیده

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