Inversed Trie with Compression of Prefixes ITCP
عنوان مقاله: Inversed Trie with Compression of Prefixes ITCP
شناسه ملی مقاله: CECIT01_554
منتشر شده در کنگره ملی مهندسی برق، کامپیوتر و فناوری اطلاعات در سال 1392
شناسه ملی مقاله: CECIT01_554
منتشر شده در کنگره ملی مهندسی برق، کامپیوتر و فناوری اطلاعات در سال 1392
مشخصات نویسندگان مقاله:
حسین محمدی - دانشگاه زنجان
محسن افشارچی - دانشگاه زنجان
پیمان فقیهی - دانشگاه آزاد زنجان
خلاصه مقاله:
حسین محمدی - دانشگاه زنجان
محسن افشارچی - دانشگاه زنجان
پیمان فقیهی - دانشگاه آزاد زنجان
راهکار این مقاله itcp مانند تمامی راهکارهای خانواده درخت های پیشوندی تصمیمات انشعابی براساس بیتی ازکلید جستجو که با عمق آن گره متناظر می باشد انجام می پذیرد علاوه براین ITCP با انتقال پیشوندهای بلندتر به سطوح بالاتر درخت وذخیره مستقیم آنها درگره ها به عنوان پیشوند اصلی و استفاده ازبردار انکلوژر جهت جذب انکلوژرهای مربوط به پیشوند اصلی هرگره که درجدول ارسال موجود می باشد توانسته اند علیرغم حذف گره های تهی تعدادگره های درخت خود راتنها به تعدادپیشوندهای disjoint موجود درجدول ارسال کاهش دهد با این تغییرات درزمان جستجو به محض انطباق کلید با یک پیشوند اصلی جستجو خاتمه می یابد چرا که هم پیشوندهای بلندتر به سطوح بالاتر منتقل گشته اند و هم این پیشوندهای اصلی ازیکدیگر disjoint می باشند درغیر این صورت هم اگرطول یکی ازانکلوژیها پیشوندهای اصلی اصلی که درحین پیمایش درخت با کلید جستجو منطبق گشته است ازپیشوند اصلی گره ای ازمسیر جستجو بلندتر مساوی گردد بازهم جستجو خاتمه می یابد چرا که درادامه مسیر پیشوندی بلندتر ازانکلورژی مدنظر وجود نخواهد داشت لذا این راهکار علیرغم کاهش تعدادگره های درخت که منجر به کاهش متوسط طول مسیرها میگردد خود این مسیرهای کوتاه تر شده را نیز عموما به طور کامل مورد پیمایش قرارنداده و با بررسی تعدادکمتری گره ازهرمسیر ازمتوسط تعداددفعات دسترسی به حافظه بازهم می کاهد
کلمات کلیدی: بلندترین پیشوند انطباقی، بردار انکلوژر، جستجوی IP، مسیریابی
صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/210981/