ارزیابی سرعت جستجوی نام در شبکه های داده نام گذاری شده با استفاده از بلوم فیلتر به منظور افزایش راندمان

سال انتشار: 1397
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 536

فایل این مقاله در 7 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

IISE01_028

تاریخ نمایه سازی: 18 بهمن 1399

چکیده مقاله:

شبکه های داده نامگذاری شده، یک معماری شناخته شده برای آینده اینترنت است. که به طور مستقیم یک نام منحصر به فرد به هر قطعه از محتوا را اختصاص می دهد. انتقال داده ها در NDN از طریق مسیریابی مبتنی بر نام انجام می شود بدین معنی که مسیریاب NDN بسته ها را بر اساس نام با استفاده از الگوریتم تطبیق طولانی ترین پیشوند ارسال می کند. یک مسیریاب NDN پیشوند نام را منتشر می کند. در هر مدخل FIB نام های NDN، فضایی بیشتر از یک آدرس IP اشغال میکنند و همچنین پیشوندهای نام در NDN طولانی تر هستند. سرعت جستجوی نام تأثیر عمیقی بر سیستم ارسال می گذارد پس جستجوی نام در NDN یک چالش مهم به حساب می آید. . در این مقاله ما به ارزیابی سرعت جستجوی نام با استفاده از بلوم فیلتر می پردازیم که با استفاده از ویژگی تایید یا عدم تایید عضویت یک عنصر در مجموعه ازتعداد دسترسی ها ی اضافی جدول هش جلوگیری کرده و روند جستجوی نام را سرعت می بخشد.عملکرد BF ارزیابی شده است و نشان می دهد که جستجوی نام بدین روش روند جستجو را به نسبت روش های معمول جستجو بهبود داده است.

کلیدواژه ها:

شبکه ی داده نام گذاری شده ، کوکو فیلتر ، جستجوی نام ، FIB

نویسندگان

آذر اختیاری

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

سعید روشنی

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