ترجمه مقاله تطبیق پیشوند نام با استفاده از پیش جستجوی فیلتر بلوم برای شبکه محتوی محور – نشریه الزویر
عنوان فارسی: | تطبيق پيشوند نام با استفاده از پيش جستجوی فيلتر بلوم برای شبکه محتوی محور |
عنوان انگلیسی: | Name prefix matching using bloom filter pre-searching for content centric network |
تعداد صفحات مقاله انگلیسی : 13 | تعداد صفحات ترجمه فارسی : 22 |
سال انتشار : 2016 | نشریه : الزویر - Elsevier |
فرمت مقاله انگلیسی : PDF | فرمت ترجمه مقاله : ورد تایپ شده |
کد محصول : F971 | رفرنس : دارد ✓ |
محتوای فایل : zip | حجم فایل : 2.19Mb |
رشته های مرتبط با این مقاله: مهندسی فناوری اطلاعات و کامپیوتر |
گرایش های مرتبط با این مقاله: مهندسی الگوریتم ها و محاسبات، شبکه های کامپیوتری و اینترنت و شبکه های گسترده |
مجله: مجله شبکه و کاربردهای کامپیوتری - Journal of Network and Computer Applications |
دانشگاه: گروه مهندسی الکترونیک، دانشگاه Ewha Womans، سئول، کره |
کلمات کلیدی: شبکه محتوی محور، تطبیق پیشوند نام، فیلتر بلوم، پیشوند نام trie |
وضعیت ترجمه عناوین تصاویر و جداول: ترجمه شده است ✓ |
وضعیت ترجمه متون داخل تصاویر و جداول: ترجمه نشده است ☓ |
وضعیت ترجمه منابع داخل متن: به انگلیسی درج شده است ✓ |
doi یا شناسه دیجیتال: https://doi.org/10.1016/j.jnca.2016.02.008 |
چكيده
1. مقدمه
2. پژوهشهای مرتبط
2.1 پیشوند نام trie
2.2 الگوریتمهای پیشین جستجوی نام
2.3 تئوری فیلتر بلوم
3. الگوریتمهای پیشنهادی
3.1 NPT مبتنی بر هش (ترکیب-NPT)
3.2 پیشوند نام trie همراه با یک فیلتر بلوم (NPT-BF)
3.3 پیشوند نام trie همراه با اتصال زنجیرهای فیلتر بلوم (NPT-BF-زنجیرهای)
4. ارزیابی عملکرد
5. نتیجهگیری
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.
چكيده
به عنوان يك نمونهي شبكه بندی جديد براي اينترنت آينده، فناوري شبكهبندي محتوی محور(CCN) يك زيرساخت ارتباطي محتوی محور براي مقدار روز افزون ترافيك داده، ارائه می کند. براي پيادهسازي موفق CCN، لازم است كه يك موتور ارسال كارآمد طراحي شود كه جست و جوی نام را با سرعت بالايي اجرا كند. اين مقاله، استفاده از يك پيشوند نام trie مبتني بر هش و يك فيلتر بلوم را پيشنهاد ميكند. در روش پیشنهادی، يك جدول هش خارج چيپ که گره های پيشوند نام trie را ذخيره ميكند، تنها زماني دردسترس قرار ميگيرد كه فيلتر بلوم، وجود نود trie را در صف پيشوندها تأييد نمايد. در دسترسي به نود، بسته به نتایج فيلتر بلوم، ما دو الگوريتم با راهبرد های مختلف را پيشنهاد می کنیم . اولين الگوريتم به نود trie براي هر نتيجهي مثبت فيلتر بلوم دسترس می یابد، در حالي كه الگوريتم دوم، در ابتدا با استفاده از پرس و جو های فيلتر بلوم تلاش ميكند تا طولانيترين طول تطبيق را تعيين نمايد. نودهاي trie با استفاده از طولانيترين مسیر ممكن مورد دسترسي قرار ميگيرند و اگر هيچ تطبيقي وجود نداشته باشد، جستجو از سر گرفته ميشود. نتايج شبيهسازي نشان ميدهند كه روش پيشنهادي ميتواند خروجی هر نام ورودی با دسترسی تک گره ای به طور متوسط و با دسترسی دو گره ای دربدترین سناریو با استفاده از اندازه منطقی فیلتر بلوم فراهم کند.