مقایسه عملکرد بلوم فیلتر و کوکو فیلتر در دسترسی به جدول مسیریابی مسیر یاب های متن باز

امروزه به دلیل حجم روزافزون اطلاعات در حال تبادل در شبکه های کامپیوتری و به خصوص شبکه جهانی اینترنت، مسیریاب هابه عنوان ستون فقرات این شبکه ی بزرگ، اصلی ترین ابزار جهت برآورده کردن این حجم در حال افزایش است؛ بنابراین افزایشسرعت مسیریابی بسته ها در مسیریاب ها می تواند به بهبود عملکرد شبکه ها کمک کند. یکی از مهم ترین مسایل در مسیریاب هایکنونی، انتخاب بهترین تطابق برای هر بسته ورودی جهت گسیل آن به بهترین خروجی می باشد که برای این منظور می بایستزمان دسترسی به جداول مسیریابی را کاهش داد تا در کمترین زمان ممکن، بر اساس پیشوند آدرس مقصد هر بسته و اطلاعاتموجود در جداول مسیریابی بهترین خروجی در کمترین زمان انتخاب شده و بسته به سمت مقصد ارسال شود. الگوریتم هایمختلفی برای این منظور پیشنهاد شده اند، که علاوه بر آن ها این امکان وجود دارد که به وسیله ساختمان داده های تصادفی مانندبلوم فیلتر و کوکوفیلتر، جستجو برای پیشوندهای آدرس پروتکل اینترنتIP حتی سریع تر نیز شود. در این پژوهش به مقایسه عملکرد بلوم فیلتر و کوکو فیلتر در بهبود دسترسی به جداول مسیریابی مسیریاب های نرم افزاری متن باز پرداخته شده است. برای رسیدن به این منظور ابتدا بلوم فیلتر، کوکو فیلتر و همچنین مسیریاب های متن باز معرفی شده است و در پایان با اعمال این دو فیلتر بر مسیریاب های نرم افزاری متن باز عملکرد آن ها مورد مقایسه قرار گرفته است. پس از پیاده سازی، نتایج نشان می دهد با بکارگیری کوکوفیلتر در مقایسه با بلوم فیلتر تا 10 درصد افزایش سرعت جستجو در دسترسی به جداول مسیریابی مسیریاب هایمتن باز به دست می آید و همچنین کوکو فیلتر دارای عملکرد بهتری از نظر میزان مص رف پردازنده می باشد

کلیدواژه ها:

پروتکل اینترنت ، مسیریاب نرم افزاری متن باز ، کوکوفیلتر ، بلوم فیلتر