افزایش کارایی دسته بند درختی مبتنی بر TCAM به کمک برش‌های پویا در فضای ژئومتریک

Authors

Abstract:

دسته‌بندی بسته‌ها یکی از پردازش‌های اساسی است که اغلب توسط پردازنده‌های شبکه اجرا می‌گردد. در پیاده‌سازی سخت‌افزاری الگوریتم‌های دسته‌بندی بسته‌ها، از حافظه‌های تداعیگر چند‌وضعیتی (TCAM) برای جست‌و‌جوی موازی و افزایش سرعت پردازش استفاده می‌شود. در معماری دسته‌بند که عموما از دو مرحله تشکیل شده است، نخست درخت‌های تصمیم‌گیری ایجاد شده و قوانین دسته‌بند بین برگ‌های آن توزیع می‌شوند. در مرحله دوم، متناظر با برگ‌های درخت، قوانین در بلوک‌های متفاوتی از TCAM جای می‌گیرند. در این مقاله با ارائه الگوریتمی پویا، بهترین بیت‌ها برای برش فضای ژئومتریک قوانین با هدف توزیع متوازن قانون‌ها و کاهش تکرار آن‌ها در درخت تصمیم انتخاب می‌شوند. کارایی معماری پیشنهادی به کمک برش پویا، با معماری‌های موجود مقایسه شده است. مقایسه نتایج نشان می‌دهد، روش پیشنهادی قوانین را در بلوک‌های TCAM، متوازن‌تر توزیع می‌نماید. در نتیجه، میزان حافظه و توان مصرفی مورد نیاز تا حد چشمگیری کاهش می‌یابد

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

افزایش کارایی دسته بند درختی مبتنی بر tcam به کمک برش های پویا در فضای ژئومتریک

دسته بندی بسته ها یکی از پردازش های اساسی است که اغلب توسط پردازنده های شبکه اجرا می گردد. در پیاده سازی سخت افزاری الگوریتم های دسته بندی بسته ها، از حافظه های تداعیگر چند وضعیتی (tcam) برای جست و جوی موازی و افزایش سرعت پردازش استفاده می شود. در معماری دسته بند که عموما از دو مرحله تشکیل شده است، نخست درخت های تصمیم گیری ایجاد شده و قوانین دسته بند بین برگ های آن توزیع می شوند. در مرحله دوم، ...

full text

بررسی سطح بیان ژن های عامل سرطان لمفوما به کمک ارائه مدل دسته بند تقریبی فازی

زمینه و هدف: سرطان یکی از دلایل عمده مرگ و میر در دنیای امروز است و به عنوان یکی از مهم ‎‎ترین مشکلات سلامت جوامع محسوب می شو‎د. اکثر روش های پیشنهادی جهت دسته بندی سرطان ‎‎به کمک داده های بیان ژن مانند یک جعبه سیاه عمل کرده‏ و قابلیت تفسیرپذیری زیستی ندارند. این مطالعه با هدف معرفی روشی بهینه با قابلیت تفسیر داده های بیان ژن انجام شد. روش بررسی: در این مطالعه، روش ترکیبی پالایشی - پوششی برای ا...

full text

ارائه یک دسته بندی کننده درختی بسته ها در tcam با در نظر گرفتن کران های حافظه

اینترنت گسترده ترین شبکه مبتنی بر سوئیچینگ بسته ای است. در تجهیزات و ابزارهای مورد استفاده برای پردازش بسته ها در این شبکه، مخصوصا در شاهراه های اینترنت، پردازش های خاص با سرعت بالا انجام می شود. به عنوان یک راه حل استاندارد جهت تضمین سرعت پردازش متناسب با سرعت شبکه، طیف وسیعی از ابزارهای پردازشگر بسته ها شامل مسیریاب ها، دیواره های آتش، سیستم های تشخیص نفوذ، سیستم های مدیریت حساب کاربران و ......

مقایسه تأثیر وضعیت طاق باز و دمر بر وضعیت تنفسی نوزادان نارس مبتلا به سندرم دیسترس تنفسی حاد تحت درمان با پروتکل Insure

کچ ی هد پ ی ش مز ی هن ه و فد : ساسا د مردنس رد نامرد ي سفنت سرتس ي ظنت نادازون داح ي سکا لدابت م ي و نژ د ي سکا ي د هدوب نبرک تسا طسوت هک کبس اـه ي ناـمرد ي فلتخم ي هلمجزا لکتورپ INSURE ماجنا م ي دوش ا اذل . ي هعلاطم ن فدهاب اقم ي هس عضو ي ت اه ي ندب ي عضو رب رمد و زاب قاط ي سفنت ت ي هـب لاتـبم سراـن نادازون ردنس د م ي سفنت سرتس ي لکتورپ اب نامرد تحت داح INSURE ماجنا درگ ...

full text

طراحی نمودارهای کنترل فازی به کمک برشهای?

یکی از ابزارهای مهم کنترل فرآیند آماری نمودارهای کنترلمیباشند.نمودارهایکنترلی طوریطراحیشدهاند که تغییراتدرمیانگینوواریانسیک فرآیند تولید را کشف کنند. نظریهی مجموعههایفازییک روش مفید برای مدلسازی دادههای مبهم ارائه میدهد. نمودارهای کنترل فازی نیز هنگامیکه دادههای آماریمبهم هستند مورد استفاده قرار میگیرند. برای طراحی نمودارهای کنترل فازیمیتوان دادههای مبهم را از طریق روشهای غیرفازی سازی به عدد ت...

15 صفحه اول

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 6  issue 1

pages  65- 71

publication date 2015-06

By following a journal you will be notified via email when a new issue of this journal is published.

Keywords

No Keywords

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023