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

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

Keywords:

جستجوی IP , فیلتر بلوم , معماری درهم سازی