بررسی انطباق پيشوند اسم از طریق فيلتر بلوم براي شبکه محتوی بنیان

بررسی انطباق پيشوند اسم از طریق فيلتر بلوم براي شبکه محتوی بنیان

نوع فایل : word

تعداد صفحات : 29

تعداد کلمات : 6000

مجله : Journal of Network and Computer Applications

انتشار : 2016

ترجمه ی متون جدول : ترجمه شده است

درج جداول در فایل ترجمه : درج شده است

منابع داخل متن : به صورت فارسی درج شده است

کیفیت ترجمه : طلایی

فونت ترجمه : ب نازنین 12

تاریخ انتشار
14 ژوئن 2020
دسته بندی
تعداد بازدیدها
1553 بازدید
29,000 تومان
دانلود اصل مقاله

عنوان فارسی مقاله:بررسی انطباق  پيشوند اسم  از طریق فيلتر بلوم براي شبکه محتوی بنیان

 چکیده

به عنوان یک الگوی جدید شبکه سازی برای اینترنت آینده ، فناوری شبکه محور محتوا (CCN) یک زیرساخت ارتباطی محتوا محور را برای سرعت در حال افزایش ترافیک داده فراهم می کند. برای تحقق موفقیت آمیز CCN ، طراحی یک موتور حمل و نقل کارآمد که کار جستجوی نام سریع را انجام می دهد ، ضروری است. در این مقاله استفاده از یک پیشوند نام هشی مبتنی بر و یک فیلتر بلوم پیشنهاد شده است. در روش پیشنهادی ، هنگامی که فیلتر بلوم اعلام کرد که گره تحت پرس و جو در trie وجود دارد ، یک جدول هش خارج از تراشه ذخیره می شود. در دسترسی به گره بسته به نتیجه فیلتر بلوم ، دو الگوریتم پیشنهاد می کنیم که استراتژی های مختلفی دارند. الگوریتم اول برای هر نتیجه مثبت از فیلتر بلوم به گره trie دسترسی پیدا می کند ، در حالی که الگوریتم دوم ابتدا سعی می کند با استفاده از نمایشگرهای فیلتر بلوم طولانی ترین طول تطابق را تعیین کند. گره های Trie از طولانی ترین طول ممکن قابل دسترسی هستند و در صورت عدم مطابقت ، ردیابی می شوند. نتایج شبیه سازی نشان می دهد که رویکرد پیشنهادی می تواند صورت خروجی هر نام ورودی را ، با یک دسترسی گره منفرد به طور متوسط ​​و با دو دسترسی گره در بدترین حالت با استفاده از اندازه معقول یک فیلتر بلوم فراهم کند(فيلتر بلوم براي شبکه محتوی بنیان).

ادامه مطلب

راهنمای خرید:
  • لینک دانلود فایل بلافاصله بعد از پرداخت وجه به نمایش در خواهد آمد.
  • همچنین لینک دانلود به ایمیل شما ارسال خواهد شد به همین دلیل ایمیل خود را به دقت وارد نمایید.
  • ممکن است ایمیل ارسالی به پوشه اسپم یا Bulk ایمیل شما ارسال شده باشد.
  • در صورتی که به هر دلیلی موفق به دانلود فایل مورد نظر نشدید با ما تماس بگیرید.

TITLE: Name prefix matching using bloom filter presearching for content centric network

Abstract

As a new networking paradigm for future Internet, content centric networking (CCN) technology provides a contents-oriented communication infrastructure for the rapidly increasing amount of data traffic. For the successful realization of CCN, it is essential to design an efficient forwarding engine that performs high-speed name lookup. This paper proposes the use of a hashing-based name prefix trie and a Bloom filter. In the proposed approach, an off-chip hash table storing the nodes of the name prefix trie is only accessed when the Bloom filter states that the node under querying exists in the trie. In accessing the node depending on the result of the Bloom filter, we propose two algorithms that have different strategies. The first algorithm accesses the trie node for every positive result of the Bloom filter, while the second algorithm first attempts to determine the longest matching length using Bloom filter queries. Trie nodes are accessed from the possible longest length, and tracked back if there is no match. Simulation results show that the proposed approach can provide the output face of each input name, with a single node access on average and with two node accesses in the worst-case using a reasonable size of a Bloom filter.

 

    دیدگاهتان را بنویسید