تضمین عملکرد داده کاوی IP با بیشتر شدن ِ FIB ها
تعداد کلمات فایل انگلیسی:10528کلمه 12صفحه pdf
تعداد صفحات فایل ترجمه:36صفحه word فونت14 b nazanin
چکیده :
ابعاد پایگاه اطلاع رسانی انتقال داده ء (FIB) روترهای اصلی شبکه ، این روزها به شدت رو به رشد است . با اینحال محققین ، تنها به یک الگوریتم ِ داده کاوی ِ IP ِ ایده آل ، اما کوچک دست یافته اند که مبنی بر داده کاوی زمان IP و مصرف حافظهء روی تراشه می باشد . هرچند ، پیشتر هیچ الگوریتمی برای داده کاوی IP بدست نیامده بود . در این مقاله ، ما ابتدا ، SAIL ( رویکرد ِ شاخه بندی برای داده کاوی IP) ، را معرفی می کنیم . شاخه بندی یکی از ابعاد فرایند داده کاوی است ، به عبارتی در یکبار شاخه بندی ، طول پیشوند و جهش بعدی و در شاخه بندی بعدی اندازهء طول پیشوند پیدا می شود ، به عبارتی داده کاوی IP روی پیشوند ِ داده های با طول کمتر یا مساوی 24 یا پیشوندِ داده های با طول بیشتر از 24 انجام می گیرد . دوما ، ما الگوریتمی را برای داده کاوی IP مبنی بر SAIL ارائه می دهیم . سوما ، ما الگوریتم خودمان را روی چهار پلت فرم اجرا می کنیم : CPU ، FPGA ، GPU و سیستم های چند هسته ای . ما برای داده کاوی الگوریتم های خود از FIB ها و ترافیک های واقعی ِ ISP مرکزی در چین استفاده می کنیم . نتایج تجربی نشان می دهند که الگوریتم SAIL چندین برابر سریعتر از الگوریتم های داده کاوی IP شناخته شده است .
واژگان کلیدی : داده کاوی IP ، SAIL ، داده کاوی چند FIB ِ روتر مجازی ، LPM
رشد ابعاد FIB روی روتر های اصلی شبکه این روزها شدت گرفته است . طبق گزارشات مرکز هماهنگی شبکه ء RIPE ، ابعاد FIB بیش از نیم میلیون از کل ورودی ها را به خود اختصاص می دهند . همزمان ، محاسبات ابری و نرم افزارهای شبکه نیز 200 گیگابایت از حجم روتر را می گیرند . رشد سریع ابعاد 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
کد:13308
دانلود رایگان مقاله انگلیسی
دانلود مقاله دات کام 
توضیحات محصول
تضمین عملکرد داده کاوی IP با بیشتر شدن ِ FIB ها
تعداد کلمات فایل انگلیسی:10528کلمه 12صفحه pdf
تعداد صفحات فایل ترجمه:36صفحه word فونت14 b nazanin
چکیده :
ابعاد پایگاه اطلاع رسانی انتقال داده ء (FIB) روترهای اصلی شبکه ، این روزها به شدت رو به رشد است . با اینحال محققین ، تنها به یک الگوریتم ِ داده کاوی ِ IP ِ ایده آل ، اما کوچک دست یافته اند که مبنی بر داده کاوی زمان IP و مصرف حافظهء روی تراشه می باشد . هرچند ، پیشتر هیچ الگوریتمی برای داده کاوی IP بدست نیامده بود . در این مقاله ، ما ابتدا ، SAIL ( رویکرد ِ شاخه بندی برای داده کاوی IP) ، را معرفی می کنیم . شاخه بندی یکی از ابعاد فرایند داده کاوی است ، به عبارتی در یکبار شاخه بندی ، طول پیشوند و جهش بعدی و در شاخه بندی بعدی اندازهء طول پیشوند پیدا می شود ، به عبارتی داده کاوی IP روی پیشوند ِ داده های با طول کمتر یا مساوی 24 یا پیشوندِ داده های با طول بیشتر از 24 انجام می گیرد . دوما ، ما الگوریتمی را برای داده کاوی IP مبنی بر SAIL ارائه می دهیم . سوما ، ما الگوریتم خودمان را روی چهار پلت فرم اجرا می کنیم : CPU ، FPGA ، GPU و سیستم های چند هسته ای . ما برای داده کاوی الگوریتم های خود از FIB ها و ترافیک های واقعی ِ ISP مرکزی در چین استفاده می کنیم . نتایج تجربی نشان می دهند که الگوریتم SAIL چندین برابر سریعتر از الگوریتم های داده کاوی IP شناخته شده است .
واژگان کلیدی : داده کاوی IP ، SAIL ، داده کاوی چند FIB ِ روتر مجازی ، LPM
رشد ابعاد FIB روی روتر های اصلی شبکه این روزها شدت گرفته است . طبق گزارشات مرکز هماهنگی شبکه ء RIPE ، ابعاد FIB بیش از نیم میلیون از کل ورودی ها را به خود اختصاص می دهند . همزمان ، محاسبات ابری و نرم افزارهای شبکه نیز 200 گیگابایت از حجم روتر را می گیرند . رشد سریع ابعاد 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
کد:13308
دانلود رایگان مقاله انگلیسی