چکیده مقاله
وظیفه اصلی مسیریاب پیدا کردن مسیر مناسب برای بسته است الگوریتم های مختلفی برای جستجوی IP ارائه شده است در این مقاله سه الگوریتم مبتنی بر درخت دودویی Binary Trie ، Disjoint Binary Trie و Priority Trie انتخاب شده اند این سه الگوریتم به صورت کمی و بر اساس سه معیار زمان، حافظه و پیچیدگی مورد بررسی قرار میگیرند سه الگوریتم انتخاب شده در این مقاله به صورت نرم افزاری پیاده سازی شده و چندین بار اجرا می شوند در این مقاله از آدرس های Lookup واقعی که در یک مسیریاب وجود داشت استفاده می شود این مقاله با تشکیل درخت دودویی طبق الگوریتم های مختلف به بررسی کارایی آنها می پردازد
کلیدواژهها
نویسندگان
Alireza Shirmarz
دانشگاه صنعتی امیرکبیر، دانشکده مهندسی کامپیوتر و فناوری اطلاعات؛
مسعود صبائی
دانشگاه صنعتی امیرکبیر، دانشکده مهندسی کامپیوتر و فناوری اطلاعات؛
سید مجتبی حسینی
دانشگاه صنعتی امیرکبیر، دانشکده مهندسی کامپیوتر و فناوری اطلاعات؛
شیوه ارجاع
�یرمرز، علیرضا و صبائی، مسعود و حسینی، سید مجتبی،1395،بررسی کارایی الگوریتم های IP-Lookup مبتنی بر درخت دودویی،دومین کنفرانس بین المللی یافته های نوین پژوهشی در مهندسی برق و علوم کامپیوتر،رامسر
ارائهشده در
مجموعه مقالات دومین کنفرانس بین المللی یافته های نوین پژوهشی در مهندسی برق و علوم کامپیوتر24 اردیبهشت 1395 · رامسر