نرم افزار های مورد نیاز

تبلیغات متنی


 

دانلود رایگان مقاله انگلیسی + خرید ترجمه فارسی
عنوان فارسی مقاله:

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

عنوان انگلیسی مقاله:

Name prefix matching using bloom filter pre-searching for content centric network

 
دانلود رایگان مقاله انگلیسی 
 
دانلود رایگان ترجمه مقاله 
 
خرید ترجمه این مقاله با فرمت ورد
 
جستجوی ترجمه مقالات مهندسی فناوری اطلاعات
 

 

مشخصات مقاله انگلیسی (PDF)
سال انتشار ۲۰۱۶
تعداد صفحات مقاله انگلیسی ۱۳ صفحه با فرمت pdf
رشته های مرتبط با این مقاله مهندسی فناوری اطلاعات 
گرایش های مرتبط با این مقاله شبکه های کامپیوتری و اینترنت و شبکه های گسترده
چاپ شده در مجله (ژورنال) مجله شبکه و کاربردهای کامپیوتری – Journal of Network and Computer Applications
کلمات کلیدی شبکه محتوی محور، تطبیق پیشوند نام، فیلتر بلوم، پیشوند نام trie
ارائه شده از دانشگاه گروه مهندسی الکترونیک، دانشگاه Ewha Womans، سئول، کره
رفرنس دارد  
کد محصول F971
نشریه الزویر – Elsevier

 

مشخصات و وضعیت ترجمه فارسی این مقاله (Word)
وضعیت ترجمه انجام شده و آماده دانلود
تعداد صفحات ترجمه تایپ شده با فرمت ورد با قابلیت ویرایش  ۲۲ صفحه با فونت ۱۴ B Nazanin
ترجمه عناوین تصاویر و جداول ترجمه شده است 
ترجمه متون داخل تصاویر ترجمه نشده است 
ترجمه متون داخل جداول ترجمه نشده است 
درج تصاویر در فایل ترجمه درج شده است 
درج جداول در فایل ترجمه درج شده است  
منابع داخل متن به صورت انگلیسی درج شده است  
کیفیت ترجمه کیفیت ترجمه این مقاله متوسط میباشد 

 

فهرست مطالب
چكيده
۱٫ مقدمه
۲٫ پژوهش‌های مرتبط
۲٫۱ پیشوند نام trie
۲٫۲ الگوریتم‌های پیشین جستجوی نام 
۲٫۳ تئوری فیلتر بلوم
۳٫ الگوریتم‌های پیشنهادی
۳٫۱ NPT مبتنی بر هش (ترکیب-NPT)
۳٫۲ پیشوند نام trie همراه با یک فیلتر بلوم (NPT-BF)
۳٫۳ پیشوند نام trie همراه با اتصال زنجیره‌ای فیلتر بلوم (NPT-BF-زنجیره‌ای)
۴٫ ارزیابی عملکرد
۵٫ نتیجه‌گیری
 

 

بخشی از ترجمه

 

۱٫ مقدمه
برنامه‌هاي اينترنتي نوظهور مانند شبكه‌هاي اجتماعي، به صورت وسيعي فايل‌هاي تصويري، ويدئويي و صوتی را به اشتراك مي‌گذارند. این ترافیک به عنوان محتواهاي حجيم و  با تقاضای مکرر، به صورت كارآمدي در اينترنت امروزي كه زيرساختي مبتني بر ميزبان دارد، انتقال داده نمي‌شود. شبكه‌ي محتوی محور(CCN) يك شبكه‌ي نسل آینده طراحي شده  و نوید بخش براي حل اين مشكلات در اينترنت امروزی است. شبكه‌ي CCN با نام شبکه اطلاعات محور(ICN) يا شبكه‌ي داده‌‌ي نامگذاري شده (NDN) نيز شناخته مي‌شود. شبكه‌ي CCN ارتباط داده ها را بر اساس نام های محتوی انجام می دهند، در حالي كه اينترنت موجود از ارتباطات ميزبان-به-ميزبان مبتني بر آدرس‌هاي IP استفاده مي‌‌نمايد. (Jacobson et al., 2009;Vasilakos et al., 2015;Bari et al., 2012;Xu et al., 2014; Qiao et al., 2015; Wang et al., 2012; Esteve et al., 2008; Perino and Varvello, 2011). در مقاله‌ي ژاكوبسن و همكاران ۲۰۰۹، ويژگي‌هاي پايه‌ي CCN پياده‌سازي شده و تاب آوری و كارآيي معماري CCN با ارتباط مبتني بر ميزبان از نظر انتقال فايل، توزيع محتوا و تماس‌هاي صوتي مقايسه می شود.
CCN به جاي مفهوم ميزبان‌هاي منبع يا مقصد، از مولد و مصرف‌كننده‌ي محتوا استفاده مي‌كند. مولد‌ها،‌ محتوا را توليد و مشتريان آن‌ها را دريافت و مصرف مي‌كنند. روترها با استفاده از نام‌هاي محتوا به جاي آدرس‌هاي IP، مسیر یابی را انجام مي‌دهند. برخلاف روترهاي مرسوم، روترهاي CCN قابليت ذخيره در كش هم دارند، كه محتوا را به صورت موقت ذخیره و آن را به کاربران درخواست کننده ارسال می‌کنند. بدین طریق، کاربران CCN می‌توانند به سرعت محتوای درخواستخود را به دست آورده، و لزومی ندارد که همان محتوا به صورت مکرر در طول شبکه انتقال داده شود.
CCN از دو نوع بسته استفاده می‌کند: بسته درخواست و داده. بسته درخواست توسط مصرف کننده، پخش می‌گردد. بسته‌ی داده توسط مولد محتوا تولید شده و به هر نودی که پیام درخواست را شنیده و پیام داده را در اختیار دارد، ارسال می‌شود. یک روتر CCN سه جدول مختلف را تشکیل می‌دهد: جدول محتواها (CS)، جدول تعلیق پیام‌های درخواست(PIT)، و پایه‌ی اطلاعات ارسال (FIB). CS یک کش ذخیره‌‌کننده‌ی بسته‌های داده است. PIT برای ارسال بسته‌های داده استفاده می‌شود، و FIB برای ارسال بسته‌های درخواستبه کار می‌رود. برای فورواردینگ بسته به صورت پرسرعت، باید الگوریتم‌های جستجوی کارآمدی در اختیار داشت که طولانی‌ترین تطبیق نام را برای هر بسته درخواستورودی اجرا می‌کنند.
trie یک ساختار داده‌ی منظم مبتنی بر درخت است که نام آن از کلمه‌ی retrieval (بازیابی) نشأت گرفته است. عبارت trie را از کلمه‌ی tree هم گرفته‌ایم. در یک ساختار trie، همه‌ی اولاد یک نود، دارای پیشوند مشترکی مرتبط با آن نود هستند، در حالی که این مسئله همیشه در یک ساختار درختی صحیح نیست. یک پیشوند نام trie (NPT) به عنوان یک trie تعمیم داده شده برای الگوریتم جستجوی نام، پیشنهاد داده شده است (ونگ و همکاران، ۲۰۱۱). NPT یک روش ابتکاری برای جستجوی نام با طولانی‌ترین تطبیق است، اما مشکلی از نظر عملکرد جستجو دارد، چرا که یک جدول FIB ممکن است میلیون‌ها نام محتوا داشته و هر نام محتوا می‌تواند بسیار طولانی باشد.
هدف این مقاله، ارائه‌ی یک روش جدید برای تطبیق طولانی‌ترین نام استفاده شده در جستجوهای FIB در روترهای CCN است. روش پیشنهادی بر اساس پیشوند نام trie می‌باشد. به منظور حل مسئله‌ی عملکرد جستجو در NPT، پیشنهاد کرده‌ایم که یک فیلتر بلوم در درون تراشه ایاضافه شود که قبل از دسترسی به NPT پرس و جو را انجام دهد که این جستار ها در جدول هش برون تراشه ای، ذخیره می‌گردند. چون یک ساختار داده‌ی احتمالاتی و فضا-کارآمد برای تست اینکه آیا یک عنصر، عضوی از یک مجموعه است یا خیر، بکار می‌رود، فیلترهای بلوم عموماً به الگوریتم‌های شبکه اعمال می‌شوند ((Song et al., 2005; Tong et al., 2014;Mun and Lim, 2015; Lim et al., 2014a, 2014b ). چون دسترسی به یک حافظه‌ی برون تراشه ای، ۱۰ تا ۲۰ برابر بیشتر از دسترسی به یک حافظه‌ی درون تراشه ایزمان نیاز دارد (پاندا و همکاران، ۲۰۰۰)، با پیش‌جستجوی فیلتر بلوم درون تراشه ایدر روش پیشنهادی ما، جدول هشبرون تراشه ایکه نودهای trie را ذخیره می‌کند، تنها زمانی قابل دسترسی است که احتمال بالایی برای تطبیق ورودی، وجود داشته باشد. نسخه‌ی قبلی و خلاصه‌تر این مقاله در لیم و همکاران، ۲۰۱۵ ارائه شده بود.
عملکرد الگوریتم‌های پیشنهادی از طریق شبیه‌سازی، ارزیابی شده است. چون فرمت نام‌های CCN هنوز تعریف نشده است، نام‌های URL که مشخصات سلسله‌مراتبی مشابهی با نام‌های CCN دارند، برای شبیه‌سازی ما مورد استفاده قرار می‌گیرند (ونگ و همکاران، ۲۰۱۱). حافظه‌ی مورد نیاز برای ایجاد یک فیلتر بلوم و ذخیره‌سازی NPT نیز ارزیابی شده است. با استفاده از ورودی‌هایی که ۳ برابر تعداد URLهای ذخیره شده هستند، عملکرد جستجو مورد ارزیابی قرار می‌گیرد.
این مقاله به صورت زیر ساماندهی شده است. بخش ۲، کارهای مرتبط از جمله پیشوند نام trie، الگوریتم‌های قبلی جستجوی نام و تئوری فیلتر بلوم را توصیف می‌کند. بخش ۳، روش های ایجاد و جستجوی الگوریتم‌های پیشنهادی را معرفی می‌نماید. در بخش ۴، نتایج ارزیابی عملکرد نشان داده شده است، و بخش ۵ مربوط به نتیجه‌گیر‌ی‌های مقاله می‌باشد.

 

 

بخشی از مقاله انگلیسی

۱٫ Introduction

Emerging Internet applications such as social network services largely share image, video, and music files. As large and repeatedly requested contents, this traffic is not efficiently transferred in the current Internet, which has a host-based infrastructure. Content centric network (CCN) is a promising next-generation network designed to solve such issues of the current Internet. The CCN is also known as the information centric network (ICN) or named data network (NDN). While the current Internet uses host-to-host communication based on IP addresses, the CCN performs data communication based on content names (Jacobson et al., 2009; Vasilakos et al., 2015; Bari et al., 2012; Xu et al., 2014; Qiao et al., 2015; Wang et al., 2012; Esteve et al., 2008; Perino and Varvello, 2011). In Jacobson et al. (2009), basic CCN features are implemented and the resilience and the performance of CCN architecture are compared with the host-based communication in terms of file transfer, content distribution, and voice calls. Instead of the concept of source hosts or destination hosts, the CCN uses the concept of content generator and content consumer. Content generators produce contents, and content consumers receive and consume the contents. Routers perform routing using content names instead of IP addresses. Unlike conventional routers, CCN routers have an additional role of caching, which stores contents temporarily, and sends them to consumers requesting the contents. In this way, CCN consumers can rapidly acquire the desired contents, and the same contents are not repeatedly transferred over a network. CCN uses two types of packets: Interest and Data. The Interest is broadcasted by a consumer. The Data is produced by a content generator and transmitted by any node hearing the Interest and having the Data. A CCN router has three different tables: Contents Store (CS), Pending Interest Table (PIT), and Forwarding Information Base (FIB). The CS is a cache storing Data packets. The PIT is used to forward Data packets, and the FIB is used to forward Interest packets. For wire-speed packet forwarding, it is essential to have efficient lookup algorithms that perform the longest name matching for every incoming Interest packet. A trie is an ordered tree-based data structure, the name of which originates from the word retrieval. We differentiate the term trie from the tree as follows. In a trie structure, all the descendants of a node have a common prefix of the string associated with that node, while this is not always true in a tree structure. A name prefix trie (NPT) has been proposed as an extended trie for a name lookup (Wang et al., 2011). The NPT provides an intuitive way for the name lookup with the longest name matching, but has an issue in search performance, since an FIB table can have many millions of content names and each content name can be excessively long. The motivation of this paper is to propose a new approach for the longest name matching used in FIB lookups in CCN routers. The proposed approach is based on the name prefix trie. In order to solve the search performance issue of the NPT, we propose to add an on-chip Bloom filter which is queried before the access to the NPT, which is stored in an off-chip hash table. As a space-efficient probabilistic data structure used to test whether an element is a member of a set, Bloom filters have been popularly applied to network algorithms (Song et al., 2005; Tong et al., 2014; Mun and Lim, 2015; Lim et al., 2014a, 2014b). Since an access to an off-chip memory takes 10–۲۰ times longer than an access to an on-chip memory (Panda et al., 2000), by pre-searching the on-chip Bloom filter, the off-chip hash table storing trie nodes is only accessed when there is a high possibility of a matching entry in our proposed approach. The earlier and shorter version of this paper was presented in (Lim et al., 2015). The performance of our proposed algorithms is evaluated through simulation. Since the format of CCN names is not yet defined, URL names that have hierarchical characteristics similar to CCN names are used for our simulation (Wang et al., 2011). Memory requirements for creating a Bloom filter and storing the NPT are also evaluated. Using inputs with 3 times the number of stored URLs, the search performance is also evaluated. This paper is organized as follows. Section 2 describes related works such as the name prefix trie, previous name lookup algorithms, and the Bloom filter theory. Section 3 introduces the building and searching procedures of the proposed algorithms. Section 4 shows the performance evaluation results, and Section 5 concludes the paper.

 

 

 

 

دانلود رایگان مقاله انگلیسی + خرید ترجمه فارسی
عنوان فارسی مقاله:

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

عنوان انگلیسی مقاله:

Name prefix matching using bloom filter pre-searching for content centric network

 
دانلود رایگان مقاله انگلیسی 
 
دانلود رایگان ترجمه مقاله 
 
خرید ترجمه این مقاله با فرمت ورد
 
جستجوی ترجمه مقالات مهندسی فناوری اطلاعات
 

 

 

 

نوشته دانلود رایگان ترجمه مقاله مطابقت پیشوند نام با فیلتر بولوم پیش جستجو برای شبکه محتوا محور – الزویر ۲۰۱۶ اولین بار در ترجمه فا پدیدار شد.

مشخصات

دانـــــلود

برچسب ها

مطالب پیشنهادی ما

دیدگاه های شما

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

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *

آخرین دیدگاه‌ها

    دسته‌ها