درخت جستجوی دودویی متوازن برای جستجوی جدول مسیریابی IP
محل انتشار: پانزدهیمن کنفرانس مهندسی برق ایران
سال انتشار: 1386
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 3,759
فایل این مقاله در 6 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICEE15_270
تاریخ نمایه سازی: 17 بهمن 1385
چکیده مقاله:
یکی از پردازش های اصلی در مسیریاب های IP پیدا کردن شبکه مقصد با بیشترین تطابق پیشوند درجدول مسیریابی می باشد. این عمل باید به صورت کارا انجام گیرد. روش های مختلفی تاکنون برای این جستجو در جدول مسیریابی ارائه شده است که به طور کلی به دو گروه روش های سخت افزاری و نرم افزاری تقسیم بندی میشو. روش های نرم افزاری بیشتر برای مسیریاب های لبه ای توصیه می شود و هزینه پیاده سازی کمتری دارند. در این مقاله ما بر روی بهبود کارایی یک الگوریتم نرم افزاری جستجو و پیدا ککردن بیشترین تطابق پیشوند در جدول مسیر یابی متمرکز شده ایم. مهمترین عامل در کارایی یک الگوریتم نرم افزاری جستجوی جدول مسیریابی، تعداد دسترسی به حافظه و حجم حافظه مورد نیاز می باشد. هرچه تعداد دسترسی به حافظه کمتر باشد کارایی الگوریتم بیشتر است. در این مقاله روش جدیدی برای ساخت درخت جستجوی دودویی متوازن در مسیریاب های IP ارائه شده است که این توازن در درخت جستجو مرتب کاهش قابل ملاحظه تعداد دسترسی ها به حافظه می شود. نتایج بدست آمده نشان میدهد روش پیشنهادی در مقایسه با روش های مشابه توانسته است سرعت جستجو را بهبود دهد.
کلیدواژه ها:
جستجوی جدول مسیر یابی IP ، جستجوی دودویی متوازن
نویسندگان
بهمن روائی
دانشگاه صنعتی امیرکبیر، دانشکده مهندسی کامپیوتر و فناوری اطلاعات، ت
مسعود صبایی
دانشگاه صنعتی امیرکبیر، دانشکده مهندسی کامپیوتر و فناوری اطلاعات، ت
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :