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

سال انتشار: 1395
محل انتشار: اولین همایش ملی نگرشی نوین در مهندسی برق و کامپیوتر
کد COI اختصاصی: OUTLOOKECE01_229
زبان مقاله: فارسی
تعداد مشاهده: 487

نویسندگان

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

محمود احمدی

گروه مهندسی کامپیوتر ، دانشکده فنی و مهندسی، دانشگاه رازی، کرمانشاه، ایران.

چکیده

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

کلیدواژه ها

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

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.