تسریع جستجوی ip در معماری درهم سازی چندگانه با استفاده از فیلتر بلوم دو بعدی

برای بدست آوردن آدرس مقصد برای ارسال داده ، از بین میلیون‌ها ip روش‌های جستجوی ip مورد نیاز است تا آدرس مقصد را در مدت زمانی کوتاه برای ما مشخص نموده و از سرعت بالایی برخوردار باشد. جستجوی سریع ip در مسیریاب‌های اینترنت برای رساندن بسته به مقصد با سرعت بسیار زیاد ضروری است. یکی از روش‌های بهینه برای جستجوی ip استفاده از فیلتر بلوم است که می‌تواند پهنای باند مصرفی را کاهش دهد. استفاده از فیلتر بلوم فضای کمتری را اشغال می‌کند و زمان ارسال داده و ترافیک شبکه را کاهش می‌دهد. همچنین امکان بکارگیری الگوریتم‌های احتمالی در مکان‌یابی منابع را فراهم می‌کند و ابزاری برای تسریع و ساده‌سازی پروتکل‌های مسیریابی بسته فراهم می‌کند. در این مقاله برای کاهش اشتراکات بین درایه‌های این فیلتر، از فیلتر بلوم دو بعدی و آرایه شمارنده استفاده شده و در نتیجه اشتراکات بین درایه‌ها کم شده و این عمل باعث کاهش مثبت اشتباه و افزایش سرعت جستجوی ip می‌شود.