درخت جستجوی دودویی متوازن برای جستجوی جدول مسیریابی IP

سال انتشار: 1386
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 3,634

فایل این مقاله در 6 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

ICEE15_270

تاریخ نمایه سازی: 17 بهمن 1385

چکیده مقاله:

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

کلیدواژه ها:

جستجوی جدول مسیر یابی IP ، جستجوی دودویی متوازن

نویسندگان

بهمن روائی

دانشگاه صنعتی امیرکبیر، دانشکده مهندسی کامپیوتر و فناوری اطلاعات، ت

مسعود صبایی

دانشگاه صنعتی امیرکبیر، دانشکده مهندسی کامپیوتر و فناوری اطلاعات، ت

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • _ Ruiz-Sanchex, E _ Biersack, and W. Dabbous, "Survey and ...
  • V C, Ravikumar, Rabi N. Mahapatra, and Laxmi Narayan Bhuyan ...
  • J Hasan and T. N Vijaykumar " Dynamic pipelining: Making ...
  • H. Lim and Y Jung, 4Paralle] multiple hashing architecture for ...
  • N, Yazdani and P. s. Min, 4Fast and scalable schemes ...
  • P A Yilmaz, A Belenkiy, N Uzun, N. Gogate and ...
  • Hyesook Lim, Bomi Lee and Wonjung Kim, "Binary [ Searches ...
  • C Yim, B. Lee, and H Lim, ،Efficient binary search ...
  • نمایش کامل مراجع