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