بکارگیری درهم سازی جهت کاهش حافظه مصرفی ساختار BTET برای مساله Lookup

سال انتشار: 1390
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 921

متن کامل این مقاله منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل مقاله (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دریافت نمایند.

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

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

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

BANDARGAZCOM01_010

تاریخ نمایه سازی: 29 مهر 1391

چکیده مقاله:

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

نویسندگان

علی ریاحی

دانشگاه آزاد اسلامی واحد بندرگز گروه کامپیوتر

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • علی ریاحی "الگوریتم جدید برای مسئله Lookup با ساختارداده trie ...
  • Stefan Nilsson, Gunnar Karlsson. "IP-Address Lookup Using LC-Tries" 1999 ...
  • Ravikumar V.C Rabi Mahapatra and J.C. Liu, "Modified LC-Trie Based ...
  • Mikael Degermark, Andrej Brodnik, Svante Carlson, Stephen Pink, "Small Forwarding ...
  • Keith Sklowe. ":A Tree-Based Routing Table for Berkley Unix" , ...
  • Pankaj Gupta, Nick Mackeown, "Dynamic Algorithms with Worst-case Performance for ...
  • V. Srinivasan, G. Varghese, "Fast addres. lookups using controlled prefix ...
  • نمایش کامل مراجع