بررسی کارایی الگوریتم های IP-Lookup مبتنی بر درخت دودویی
سال انتشار: 1395
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 892
فایل این مقاله در 16 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
COMCONF02_077
تاریخ نمایه سازی: 5 بهمن 1395
چکیده مقاله:
وظیفه اصلی مسیریاب پیدا کردن مسیر مناسب برای بسته است. الگوریتم های مختلفی برای جستجوی IP ارائه شده است. در این مقاله سه الگوریتم مبتنی بر درخت دودویی Binary Trie ، Disjoint Binary Trie و Priority Trie انتخاب شده اند. این سه الگوریتم به صورت کمی و بر اساس سه معیار زمان، حافظه و پیچیدگی مورد بررسی قرار میگیرند.سه الگوریتم انتخاب شده در این مقاله به صورت نرم افزاری پیاده سازی شده و چندین بار اجرا می شوند. در این مقاله از آدرس های Lookup واقعی که در یک مسیریاب وجود داشت استفاده می شود. این مقاله با تشکیل درخت دودویی طبق الگوریتم های مختلف به بررسی کارایی آنها می پردازد.
کلیدواژه ها:
نویسندگان
علیرضا شیرمرز
دانشگاه صنعتی امیرکبیر، دانشکده مهندسی کامپیوتر و فناوری اطلاعات؛
مسعود صبائی
دانشگاه صنعتی امیرکبیر، دانشکده مهندسی کامپیوتر و فناوری اطلاعات؛
سید مجتبی حسینی
دانشگاه صنعتی امیرکبیر، دانشکده مهندسی کامپیوتر و فناوری اطلاعات؛
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :