دانش رسان |
مرکز علم و دانش کشور مقاله درخت جستجوی دودویی متوازن برای جستجوی جدول مسیریابی IP
در حال بارگذاری
توجه : به همراه فایل word این محصول فایل پاورپوینت (PowerPoint) و اسلاید های آن به صورت هدیه ارائه خواهد شد
مقاله درخت جستجوی دودویی متوازن برای جستجوی جدول مسیریابی IP دارای ۷ صفحه می باشد و دارای تنظیمات در microsoft word می باشد و آماده پرینت یا چاپ است
فایل ورد مقاله درخت جستجوی دودویی متوازن برای جستجوی جدول مسیریابی IP کاملا فرمت بندی و تنظیم شده در استاندارد دانشگاه و مراکز دولتی می باشد.
توجه : در صورت مشاهده بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل فایل ورد می باشد و در فایل اصلی مقاله درخت جستجوی دودویی متوازن برای جستجوی جدول مسیریابی IP،به هیچ وجه بهم ریختگی وجود ندارد
بخشی از متن مقاله درخت جستجوی دودویی متوازن برای جستجوی جدول مسیریابی IP :
تعداد صفحات:۷
چکیده:
یکی از پردازش های اصلی در مسیریاب های IP پیدا کردن شبکه مقصد با بیشترین تطابق پیشوند درجدول مسیریابی می باشد. این عمل باید به صورت کارا انجام گیرد. روش های مختلفی تاکنون برای این جستجو در جدول مسیریابی ارائه شده است که به طور کلی به دو گروه روش های سخت افزاری و نرم افزاری تقسیم بندی میشو. روش های نرمافزاری بیشتر برای مسیریاب های لبه ای توصیه می شود و هزینه پیاده سازی کمتری دارند. در این مقاله ما بر روی بهبود کارایی یک الگوریتم نرم افزاری جستجو و پیدا ککردن بیشترین تطابق پیشوند در جدول مسیر یابی متمرکز شده ایم. مهمترین عامل در کارایی یک الگوریتم نرم افزاری جستجوی جدول مسیریابی، تعداد دسترسی به حافظه و حجم حافظه مورد نیاز می باشد. هرچه تعداد دسترسی به حافظه کمتر باشد کارایی الگوریتم بیشتر است. در این مقاله روش جدیدی برای ساخت درخت جستجوی دودویی متوازن در مسیریاب های IP ارائه شده است که این توازن در درخت جستجو مرتب کاهش قابل ملاحظه تعداد دسترسی ها به حافظه می شود. نتایج بدست آمده نشان میدهدروش پیشنهادی در مقایسه با روش های مشابه توانسته است سرعت جستجو را بهبود دهد.
- در صورتی که به هر دلیلی موفق به دانلود فایل مورد نظر نشدید با ما تماس بگیرید.
