برای پردازش بسته ها در پردازنده شبکه به دسته بندی بسته نیاز داریم. روش های دسته بندی به دو دسته سخت افزاری و نرم افزاری طبقه بندی می شود. روش سخت افزاری با وجود سرعت بالا هزینه زیادی دارد. در مقابل روش نرم افزای قابلیت توسعه پذیری بیشتر را با هزینه کمتر ارائه می دهد. در این مقاله الگوریتم درخت سلسله مراتبی که یک روش نرم افزاری مبتنی بر درخت تصمیم است در خوشه های رایانه ای موازی سازی نموده. و سناریو های مختلفی با استفاده از ترکیب MPI و OpenMP در یک سیستم و چند سیستم پیشنهاد نموده ایم. نتایج پیاده سازی این سناریوها، نشان می دهد که با افزایش تعداد سیستم ها سرعت دسته بندی با همان نسبت افزایش پیدا می کند، و با مصرف بیشتر حافظهMPI سرعت بیشتری در پردازش بسته ها نسبت به OpenMP ارائه می نماید. با بررسی روش ترکیبی این نتیجه به دست آمد که روش ترکیبی که مجموع تعداد پروسه ها به تعداد سیستم ها، و تعداد نخ ها برابر تعداد هسته ها باشد بهترین عملکرد را را برای دسته بندی بسته دارد. و در واقع برای کمترین زمان با کمترین مصرف میزان حافظه نباید مجموع تعداد پروسه و نخ ها از تعداد هسته های پردازنده مرکزی باشد.
