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

  • سال انتشار: 1393
  • محل انتشار: اولین همایش ملی پژوهش های مهندسی رایانه
  • کد COI اختصاصی: RCEITT01_032
  • زبان مقاله: فارسی
  • تعداد مشاهده: 889
دانلود فایل این مقاله

نویسندگان

سجاد میرزایی

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

هدی جلال کمالی

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

چکیده

یکی از وظایف اصلی پردازندههای شبکهای، عمل طبقهبندی بسته 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 به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.