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

Publish Year: 1386
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 3,625

This Paper With 6 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

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

لینک ثابت به این Paper:

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

ICEE15_270

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

Abstract:

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

Keywords:

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

Authors

بهمن روائی

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

مسعود صبایی

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

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • _ 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 ...
  • نمایش کامل مراجع