نام پژوهشگر: شکور وکیلیان

ارائه یک دسته بندی کننده درختی بسته ها در tcam با در نظر گرفتن کران های حافظه
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده برق و کامپیوتر 1394
  شکور وکیلیان   مهدی عباسی

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