دانلود مقاله6e

توضیحات محصول

تضمین عملکرد داده کاوی IP با بیشتر شدن ِ  FIB  ها

 

تعداد کلمات فایل انگلیسی:۱۰۵۲۸کلمه ۱۲صفحه pdf

تعداد صفحات فایل ترجمه:۳۶صفحه word فونت۱۴ b nazanin

چکیده :

ابعاد پایگاه اطلاع رسانی انتقال داده ء (FIB) روترهای اصلی شبکه ، این روزها به شدت رو به رشد است . با اینحال محققین ، تنها به یک الگوریتم ِ داده کاوی ِ  IP ِ ایده آل ، اما کوچک دست یافته اند که مبنی بر داده کاوی زمان IP و مصرف حافظهء روی تراشه می باشد . هرچند ، پیشتر  هیچ الگوریتمی برای داده کاوی IP بدست نیامده بود . در این مقاله ، ما ابتدا ، SAIL ( رویکرد ِ شاخه بندی برای داده کاوی IP) ، را معرفی می کنیم . شاخه بندی یکی از ابعاد فرایند داده کاوی است ، به عبارتی در یکبار شاخه بندی ، طول پیشوند و جهش بعدی و در شاخه بندی بعدی اندازهء  طول پیشوند پیدا می شود ، به عبارتی داده کاوی IP روی پیشوند ِ داده های با طول کمتر یا مساوی ۲۴ یا پیشوندِ داده های با  طول بیشتر از ۲۴ انجام می گیرد . دوما ، ما الگوریتمی را برای داده کاوی IP مبنی بر SAIL ارائه می دهیم . سوما ، ما الگوریتم خودمان را روی چهار پلت فرم اجرا می کنیم : CPU ، FPGA ، GPU و  سیستم های چند هسته ای . ما برای داده کاوی الگوریتم های خود از FIB ها و ترافیک های واقعی ِ ISP مرکزی در چین استفاده می کنیم . نتایج  تجربی نشان می دهند که الگوریتم SAIL چندین برابر سریعتر از الگوریتم های داده کاوی IP شناخته شده است .

واژگان کلیدی : داده کاوی IP ، SAIL ، داده کاوی چند FIB ِ روتر مجازی ، LPM

  • مقدمه
    • تاریخچه و انگیزه

رشد ابعاد FIB روی روتر های اصلی شبکه این روزها شدت گرفته است . طبق گزارشات مرکز هماهنگی شبکه ء RIPE ، ابعاد FIB بیش از نیم میلیون از کل ورودی ها را به خود اختصاص می دهند . همزمان ، محاسبات ابری و نرم افزارهای شبکه نیز ۲۰۰ گیگابایت از حجم روتر را می گیرند . رشد سریع ابعاد FIB و تقاضا برای حجم بیشتر در شبکه ، داده کاوی IP را با چالش های چشمگیری روبه رو کرده است .  یک الگوریتم ایده آل برای داده کاوی IP ، باید دو شرط را دنبال کند . اولین شرط زمان داده کاوی IP است که باید با سرعت سیم و رشد ابعاد FIB ثابت باشد

 

Guarantee IP Lookup Performance with FIB Explosion

ABSTRACT
The Forwarding Information Base (FIB) of backbone routers
has been rapidly growing in size. An ideal IP lookup algorithm
should achieve constant, yet small, IP lookup time
and on-chip memory usage. However, no prior IP lookup
algorithm achieves both requirements at the same time. In
this paper, we first propose SAIL, a Splitting Approach to IP
Lookup. One splitting is along the dimension of the lookup
process, namely finding the prefix length and finding the
next hop, and another splitting is along the dimension of
prefix length, namely IP lookup on prefixes of length less
than or equal to 24 and IP lookup on prefixes of length
longer than 24. Second, we propose a suite of algorithms
for IP lookup based on our SAIL framework. Third, we implemented
our algorithms on four platforms: CPU, FPGA,
GPU, and many-core. We conducted extensive experiments
to evaluate our algorithms using real FIBs and real traffic
from a major ISP in China. Experimental results show that
our SAIL algorithms are several times or even two orders of
magnitude faster than well known IP lookup algorithms.
Categories and Subject Descriptors
C.2.6 [Internetworking]: Routers; C.2.1 [ComputerCommunication
Networks]: Network Architecture and
Design—Store and forward networks

 

کد:۱۳۳۰۸

دانلود رایگان مقاله انگلیسی

دانلود مقاله انگلیسی

نظری بدهید

نوزده − 5 =