سجاد میرزایی - دانشجوی کارشناسی ارشد، دانشگاه بوعلی سینا، همدان، ایران.
هدی جلال کمالی - مربی، مجتمع آموزش عالی زرند، دانشگاه شهید باهنر کرمان، ایران.

یکی از وظایف اصلی پردازندههای شبکهای، عمل طبقهبندی بسته 1 میباشد. طبقهبندی بسته امکان سرویسهای امنیتی، درشبکههای کامپیوتری بوجود میآورد . از بهترین الگوریتمهای امنیتی در طبقهبندی بستهها، میتوان به روش Kd-Tree اشارهکرد. این الگوریتم، بر اساس ترکیبی از الگوریتمهای درختی و فضای چندتایی 2 عمل میکند. در این مقاله علاوه بر، معرفی الگوریتم Tree-kd به مقایسه و ارزیابی آن نسبت به الگوریتمهای درختی 3Trie-H و 4AQT از نظر میزان حافظه مصرفی، سرعت طبقهبندی بستهها، تعداد بستههای طبقهبندی شده، تعداد بستههای گم شده 5 پرداخته شده است. مقایسه نتایج الگوریتم-های فوق نشان میدهد که حافظه مصرفی در الگوریتم Kd-Tree نسبت به دو الگوریتم دیگر بیشتر است و سرعت طبقهبندی بستهها از الگوریتم AQT بیشتر و نسبت به H-Trie ، سرعت طبقهبندی کمتری دارد

الگوریتم، حافظه، سرعت، Kd-Tree ، H-Trie ، AQT