پیاده سازی، ارزیابی و مقایسه سه الگوریتم AQT.KD-TREEو H-TRIE در طبقه بندی بسته هایIP با استفاده از ClassBench Benchmark
- سال انتشار: 1393
- محل انتشار: اولین همایش ملی پژوهش های مهندسی رایانه
- کد COI اختصاصی: RCEITT01_032
- زبان مقاله: فارسی
- تعداد مشاهده: 905
نویسندگان
دانشجوی کارشناسی ارشد، دانشگاه بوعلی سینا، همدان، ایران.
مربی، مجتمع آموزش عالی زرند، دانشگاه شهید باهنر کرمان، ایران.
چکیده
یکی از وظایف اصلی پردازندههای شبکهای، عمل طبقهبندی بسته 1 میباشد. طبقهبندی بسته امکان سرویسهای امنیتی، درشبکههای کامپیوتری بوجود میآورد . از بهترین الگوریتمهای امنیتی در طبقهبندی بستهها، میتوان به روش Kd-Tree اشارهکرد. این الگوریتم، بر اساس ترکیبی از الگوریتمهای درختی و فضای چندتایی 2 عمل میکند. در این مقاله علاوه بر، معرفی الگوریتم Tree-kd به مقایسه و ارزیابی آن نسبت به الگوریتمهای درختی 3Trie-H و 4AQT از نظر میزان حافظه مصرفی، سرعت طبقهبندی بستهها، تعداد بستههای طبقهبندی شده، تعداد بستههای گم شده 5 پرداخته شده است. مقایسه نتایج الگوریتم-های فوق نشان میدهد که حافظه مصرفی در الگوریتم Kd-Tree نسبت به دو الگوریتم دیگر بیشتر است و سرعت طبقهبندی بستهها از الگوریتم AQT بیشتر و نسبت به H-Trie ، سرعت طبقهبندی کمتری داردکلیدواژه ها
الگوریتم، حافظه، سرعت، Kd-Tree ، H-Trie ، AQTمقالات مرتبط جدید
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.