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

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

Keywords:

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