بهرام بهرام بیگی - دانشگاه آزاد اسلامی واحد علوم و تحقیقات کرمانشاه، گروه فناوری اطلاعات، کرمانشاه، ایران
محمود احمدی - استادیار گروه مهندسی کامپیوتر، دانشکده فنی مهندسی، دانشگاه رازی کرمانشاه، کرمانشاه، ایران
محمود فضلعلی - استادیار گروه علوم کامپیوتر، دانشکده علوم، دانشگاه شهید بهشتی، تهران، ایران

امروزه مسیریاب ها ستون فقرات اصلی شبکه های کامپیوتری و به خصوص اینترنت به شمار می روند. سرعت وکارایی این مسیریاب ها، یکی از مسائل مهم برای محققان جهت ساختن شبکه های کاراتر است. در سال های اخیر مسیریاب های نرم افزاری به دلیل هزینه مناسب و قابلیت برنامه ریزی سریع شان، محبوبیت زیادی پیدا کرده اند. یکی از مهم ترین مسائل در این مسیریاب های نرم افزاری به دلیل هزینه مناسب و قابلیت برنامه ریزی سریع شان، محبوبیت زیادی پیدا کرده اند. یکی از مهم ترین مسائل در این مسیریاب ها انتخاب بهترین تطابق از میان مسیرهای موجود است که با وجود تعداد مسیرهای بسیار زیاد در شبکه های کنونی، ممکن است به گلوگاه کارایی تبدیل شود. بنابر این در این مقاله، مسیریاب نرم افزاری متن باز BIRD از میان مسیریاب های نرم افزاری موجود انتخاب شده است و با استفاده از داده های واقعی بدست آمده از مسیریاب های کنونی اینترنت، جداول مسیریابی آن تحلیل شده است. گلوگاه کارایی در این مسیریاب تحلیل شده است و نشان داده شده است که می توان با پیاده سازی فیلتر بلوم بر روی جداول مسیریابی آن FIB تا 93 درصد به افزایش سرعت speedup جهت جستجوی آدرس های IP دست یافت در این مقاله، به نسخه ای از BIRD که فیلتر بلوم بر روی آن پیاده سازی شده است، Bloom-BIRD گفته می شود. براساس آخرین دانش ما، Bloom-BIRD اولین پیاده سازی فیلتر بلوم بر روی مسیریاب BIRD است.

فیلتر بلوم، مسیریاب متن باز، مسیریاب نرم افزاری، FIB Bloom-BIRD BIRD