بررسی کارایی الگوریتم های IP-Lookup مبتنی بر درخت دودویی
Publish Year: 1395
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 896
This Paper With 16 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
COMCONF02_077
تاریخ نمایه سازی: 5 بهمن 1395
Abstract:
وظیفه اصلی مسیریاب پیدا کردن مسیر مناسب برای بسته است. الگوریتم های مختلفی برای جستجوی IP ارائه شده است. در این مقاله سه الگوریتم مبتنی بر درخت دودویی Binary Trie ، Disjoint Binary Trie و Priority Trie انتخاب شده اند. این سه الگوریتم به صورت کمی و بر اساس سه معیار زمان، حافظه و پیچیدگی مورد بررسی قرار میگیرند.سه الگوریتم انتخاب شده در این مقاله به صورت نرم افزاری پیاده سازی شده و چندین بار اجرا می شوند. در این مقاله از آدرس های Lookup واقعی که در یک مسیریاب وجود داشت استفاده می شود. این مقاله با تشکیل درخت دودویی طبق الگوریتم های مختلف به بررسی کارایی آنها می پردازد.
Keywords:
Authors
علیرضا شیرمرز
دانشگاه صنعتی امیرکبیر، دانشکده مهندسی کامپیوتر و فناوری اطلاعات؛
مسعود صبائی
دانشگاه صنعتی امیرکبیر، دانشکده مهندسی کامپیوتر و فناوری اطلاعات؛
سید مجتبی حسینی
دانشگاه صنعتی امیرکبیر، دانشکده مهندسی کامپیوتر و فناوری اطلاعات؛
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :