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

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