علیرضا شیرمرز - دانشگاه صنعتی امیرکبیر، دانشکده مهندسی کامپیوتر و فناوری اطلاعات؛
مسعود صبائی - دانشگاه صنعتی امیرکبیر، دانشکده مهندسی کامپیوتر و فناوری اطلاعات؛
سید مجتبی حسینی - دانشگاه صنعتی امیرکبیر، دانشکده مهندسی کامپیوتر و فناوری اطلاعات؛

وظیفه اصلی مسیریاب پیدا کردن مسیر مناسب برای بسته است. الگوریتم های مختلفی برای جستجوی IP ارائه شده است. در این مقاله سه الگوریتم مبتنی بر درخت دودویی Binary Trie ، Disjoint Binary Trie و Priority Trie انتخاب شده اند. این سه الگوریتم به صورت کمی و بر اساس سه معیار زمان، حافظه و پیچیدگی مورد بررسی قرار میگیرند.سه الگوریتم انتخاب شده در این مقاله به صورت نرم افزاری پیاده سازی شده و چندین بار اجرا می شوند. در این مقاله از آدرس های Lookup واقعی که در یک مسیریاب وجود داشت استفاده می شود. این مقاله با تشکیل درخت دودویی طبق الگوریتم های مختلف به بررسی کارایی آنها می پردازد.

درخت دودویی، جستجوی IP ، Binary Trie ، Disjoint Binary ، Priority Trie