Skip to main content
SUPERVISOR
مهدی عباسی (استاد راهنما) علی فانیان (استاد راهنما)
 
STUDENT
Shakoor Vakilian
شکور وکیلیان

FACULTY - DEPARTMENT

دانشکده مهندسی برق و کامپیوتر
DEGREE
Master of Science (MSc)
YEAR
1391
Internet is the widest network based on packet switching. Packet processing in the equipment and tools in this network, especially in the internet backbones, must to be performed with high-speed. In order to have a suitable speed in the packet processing corresponding to the network speed, packet 0in 0in 0pt" dir=ltr In the hardware implementations of the packet cks is considerably reduced. Moreover, in the proposed architecture, a method is proposed to store range fields in TCAM. In this regard, an encoding method to encode the range fields of either port (source and destination) rules and also port fields of incoming packets is proposed. This encoding technique causes to improve usage of the ternary content addressable memories. Results show that the proposed architecture reduces TCAM power consumption in the hardware justify; MARGIN: 0in 0in 0pt; unicode-bidi: embed; DIRECTION: ltr; tab-stops: 331.5pt" dir=ltr Keywords: Packet ltr"
اینترنت گسترده‌ترین شبکه مبتنی بر سوئیچینگ بسته ای است. در تجهیزات و ابزارهای مورد استفاده برای پردازش بسته‌ها در این شبکه، مخصوصا در شاهراه‌های اینترنت، پردازش‌های خاص با سرعت بالا انجام می‌شود. به عنوان یک راه حل استاندارد جهت تضمین سرعت پردازش متناسب با سرعت شبکه، طیف وسیعی از ابزارهای پردازشگر بسته ها شامل مسیریاب ها، دیواره های آتش، سیستم های تشخیص نفوذ، سیستم های مدیریت حساب کاربران و ... از دسته‌بندی بسته ها در پیاده‌سازی‌های سخت‌افزاری و نرم‌افزاری استفاده می کنند. در پیاده‌سازی‌های سخت افزاری الگوریتم‌های دسته‌بندی بسته‌ها، از حافظه های آدرس‌پذیر سه وضعیتی بر اساس محتوا(TCAM)، به منظور جست‌و‌جوی موازی استفاده می شود. با وجود قابلیت دستیابی به سرعت جست‌وجوی بالا، یکی از مشکلات اصلی در استفاده از حافظه های آدرس‌پذیر سه وضعیتی بر اساس محتوا، مصرف توان بالای آن‌ها می‌باشد. طرح الگوریتم‌های درختی که با هدف کاهش مصرف توان در این حافظه‌ها ارائه شده است، به دلیل توزیع نامتوازن قوانین در بلوک های این نوع حافظه وهمچنین مشکلات ذخیره فیلدهای محدوده در آن‌ها، منجر به اتلاف حافظه و افزایش مصرف توان می‌شوند. از این رو تلاش‌های تحقیقاتی زیادی برای رفع ایرادت ذکر شده توسط محققان انجام گرفته است. در این پایان‌نامه، معماری جدیدی برای کاهش مصرف توان در بلوک های حافظه آدرس‌پذیر سه وضعیتی بر اساس محتوامورد استفاده در دسته‌بندی کننده سخت افزاری، ارائه می‌گردد. در معماری دسته بند پیشنهادی، نخست درخت های تصمیم گیری بر اساس فیلد‌های آدرس IPمبدا و مقصد ایجاد و قوانین دسته بند بین برگ های آن توزیع می شوند. در این مرحله هر برگ درخت، متناظر با یک بلوک حافظه آدرس‌پذیرسه وضعیتی بر اساس محتوامی باشد. در مرحله دوم، متناظر با ساختار درخت، بخش دوم از قوانین، شامل محدوده پورت‌های مبدا و مقصد، در بلوک‌های متفاوتی از حافظه آدرس‌پذیر سه وضعیتیبر اساس محتواجای می‌گیرند. در این معماری از یک بلوک حافظه آدرس‌پذیر بر اساس محتوای اضافی به عنوان بلوک عمومی استفاده می شود. این بلوک دربردارنده قوانین مشترک در میان برگ های درخت تصمیم است؛ ایده کلیدی برای ساخت درخت بهینه در مرحله اول، انتخاب بیت‌هایی برای برش در فضای ژئومتریک است که با انجام برش در آن‌ها، میزان تکرار قانون‌ها در گره‌های درخت تصمیم ایجاد شده کمینه می شود. این کار باعث می‌شود قانون‌ها به صورت متوازن‌ بین بلوک‌های حافظه آدرس‌پذیر بر اساس محتوادر مرحله دوم توزیع شوند؛ در نتیجه تعداد قوانین مشترک ذخیره شده در بلوک آدرس‌پذیر بر اساس محتوای عمومی کاهش می‌یابد. کارایی معماری پیشنهادی به کمک برش هوشمندانه، با معماری های موجود مقایسه شده است. در این مقایسه، از قوانین و بسته‌های تولیدی توسط ابزار 0in 0in 0pt" dir=rtl کلمات کلیدی: 1- دسته‌بندی بسته‌ها 2-درخت تصمیم‌گیری 3-حافظه آدرس‌پذیر سه وضعیتی بر اساس محتوای 4-کدگذاری لایه‌ها

ارتقاء امنیت وب با وف بومی