سال انتشار: ۱۳۹۰

محل انتشار: همایش منطقه ای مهندسی کامپیوتر

تعداد صفحات: ۴

نویسنده(ها):

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

چکیده:

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