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