مشخصات پژوهش

عنوان	الگوریتکی برای کاهش حافظه مصرفی با در نظر گرفتن کران بالا و پایین جستجو در طبقه بندی درختی بسته ها
نوع پژوهش	پایان نامه
کلیدواژه‌ها	دسته بندی بسته ها، کاهش حافظه، سرعت جسنجو ، حافظه ایستا
چکیده	چکیده: یکی از وظایف اصلی پردازنده های شبکه ای طبقه بندی بسته ها است. مهمترین مسئله در این زمینه، استفاده از الگوریتمی است که بتواند بسته هارا با سرعتی درحد سرعت شبکه طبقه بندی کند و همچنین، از حافظه در دسترس به صورت بهینه استفاده نماید. الگوریتمArea based quad-tree(AQT)،یکی از الگوریتم های مطرح در این زمینه است. دراین الگوریتم،یک جستجو برای یافتن بهترین قانون منطبق با طبقه بندی بسته ها بر اساس تصمیم گیری به ازای یک بیت آدرس IP مبدأ و یک بیت آدرس IP مقصد انجام می شود. به علت ثابت بودن نقاط برش در الگوریتم مذکور، درختی حاصل نامتوازن است. بنابراین، سرعت اجرای الگوریتم بسیار پایین می-باشد. در این تحقیق به ساخت درخت AQT با استفاده از برنامه ریزی پویا پرداخته شده است. پیاده سازی الگوریتم پیشنهادی و ارزیابی طبقه بندی بسته های تولید شده توسط ابزار ClassBench نشان می دهد که با متوازن شدن درخت، افزایش قابل توجهی در سرعت جستجو و کاهشی در حافظه مورد نیاز بدست می آید.
پژوهشگران	مهدی عباسی (استاد راهنما)، سجاد میرزایی (دانشجو)، محمد نصیری (استاد مشاور)