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

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

کلیدواژه ها:

کوکوفیلتر ، مسیریاب نرمافزاری متنباز ، پایگاه اطلاعاتی گسیل به جلوFIB