پیاده سازی، ارزیابی و مقایسه سه الگوریتم AQT.KD-TREEو H-TRIE در طبقه بندی بسته هایIP با استفاده از ClassBench Benchmark

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

Keywords:

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