مقایسه عملکرد بلوم فیلتر و کوکو فیلتر در دسترسی به جدول مسیریابی مسیر یاب های متن باز
سال انتشار: 1395
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 508
فایل این مقاله در 9 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
OUTLOOKECE01_225
تاریخ نمایه سازی: 11 مرداد 1396
چکیده مقاله:
امروزه به دلیل حجم روزافزون اطلاعات در حال تبادل در شبکه های کامپیوتری و به خصوص شبکه جهانی اینترنت، مسیریاب هابه عنوان ستون فقرات این شبکه ی بزرگ، اصلی ترین ابزار جهت برآورده کردن این حجم در حال افزایش است؛ بنابراین افزایشسرعت مسیریابی بسته ها در مسیریاب ها می تواند به بهبود عملکرد شبکه ها کمک کند. یکی از مهم ترین مسایل در مسیریاب هایکنونی، انتخاب بهترین تطابق برای هر بسته ورودی جهت گسیل آن به بهترین خروجی می باشد که برای این منظور می بایستزمان دسترسی به جداول مسیریابی را کاهش داد تا در کمترین زمان ممکن، بر اساس پیشوند آدرس مقصد هر بسته و اطلاعاتموجود در جداول مسیریابی بهترین خروجی در کمترین زمان انتخاب شده و بسته به سمت مقصد ارسال شود. الگوریتم هایمختلفی برای این منظور پیشنهاد شده اند، که علاوه بر آن ها این امکان وجود دارد که به وسیله ساختمان داده های تصادفی مانندبلوم فیلتر و کوکوفیلتر، جستجو برای پیشوندهای آدرس پروتکل اینترنتIP حتی سریع تر نیز شود. در این پژوهش به مقایسه عملکرد بلوم فیلتر و کوکو فیلتر در بهبود دسترسی به جداول مسیریابی مسیریاب های نرم افزاری متن باز پرداخته شده است. برای رسیدن به این منظور ابتدا بلوم فیلتر، کوکو فیلتر و همچنین مسیریاب های متن باز معرفی شده است و در پایان با اعمال این دو فیلتر بر مسیریاب های نرم افزاری متن باز عملکرد آن ها مورد مقایسه قرار گرفته است. پس از پیاده سازی، نتایج نشان می دهد با بکارگیری کوکوفیلتر در مقایسه با بلوم فیلتر تا 10 درصد افزایش سرعت جستجو در دسترسی به جداول مسیریابی مسیریاب هایمتن باز به دست می آید و همچنین کوکو فیلتر دارای عملکرد بهتری از نظر میزان مص رف پردازنده می باشد
کلیدواژه ها:
نویسندگان
داریوش افشاری راد
گروه مهندسی فناوری اطلاعات و ارتباطات، واحد کرمانشاه، دانشگاه آزاد اسلامی، کرمانشاه، ایران. گروه مهندسی فناوری اطلاعات و ارتباطات، واحد علوم و تحقیقات کرمانشاه، دانشگاه آزاد اسلامی، کرمانشاه، ایران.
محمود احمدی
گروه مهندسی کامپیوتر ، دانشکده فنی و مهندسی، دانشگاه رازی، کرمانشاه، ایران.
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :