Skip to main content
SUPERVISOR
Hossein Saidi,MasoudReza Hashemi
حسین سعیدی (استاد راهنما) مسعودرضا هاشمی (استاد مشاور)
 
STUDENT
Saeideh ALinezhad Chamazcoti
سعیده علی نژادچمازکتی

FACULTY - DEPARTMENT

دانشکده مهندسی برق و کامپیوتر
DEGREE
Master of Science (MSc)
YEAR
1388

TITLE

Review and Improvement of the Network Packet Classification Algorithms
At first, a survey on packet justify; TEXT-INDENT: 18pt; MARGIN: 0cm 0cm 0pt" There are two major groups ofacket justify; TEXT-INDENT: 18pt; MARGIN: 0cm 0cm 0pt" We propose a novel idea forlow power packet justify; TEXT-INDENT: 18pt; MARGIN: 0cm 0cm 0pt" We have implemented our approaches using FPGA and compared the results with other available solutions. The presented results show improvement in power consumption without significant hardware cost in comparison to other solutions. Additionally, different practical and software optimization techniques have been discussed in details. Keywords: Low Power TCAM, Multi-Match Packet ltr"
مفهوم دسته بندی بسته ها عبارت است از دسته دسته کردن بسته های یک جریان و تفکیک آن ها در قالب جریان‌هایی مجزا در روترهای شبکه اینترنت که توسط دسته بند صورت می گیرد. بر این اساس دسته بند بسته، بسته‌های ورودی را متناظر با قوانین از قبل تعریف شده، به جریان های مشخص و یا کلاس های سرویس خاص تقسیم بندی می hy;کند. تمامی بسته‌های متعلق به یک جریان، از یک قانون از قبل تعریف شده تبعیت می‌کنند و به صورت یکسان توسط روتر پردازش می‌شوند. هر قانون بر اساس محتویات سرآیند بسته داده، جریانی را که بسته داده به آن تعلق دارد، مشخص می کند .برای مثال، تمامی بسته های دارای آدرس های مبدا و مقصد یکسان ممکن است تشکیل یک جریان را بدهند. عمل دسته‌بندی بسته‌ها برای اهدافی مثل تامین کیفیت سرویس در روترها، کنترل های امنیتی در دیواره های آتش که مستلزم قابلیت تمیز و جدا کردن ترافیک در جریانهای مختلف می باشند، مورد نیاز می باشد. به طور کلی دو روش اصلی در دسته‌بندی بسته ها وجود دارد: نرم افزاری و سخت افزاری. در این پایان نامه ابتدا به طرح مسئله دسته بندی بسته ها پرداخته و سپس الگوریتم ها و روش های دسته بندی بسته ها ومزایا و معایب هر یک از الگوریتم ها و روش ها به طور مختصر معرفی و بررسی شده است. با توجه به کاربرد گستردهTCAM در دسته بندی بسته ها این روش مورد بررسی دقیق تر قرارگرفته و با توجه به محدودیت توان در این روش، نخست به ارائه روشی در راستای کاهش توان مصرفی این المان در کاربرد دسته بندی اقدام گردیده است . سپس یک دسته بند چندتطبیقی که تمامی تطبیق های ممکن را گزارش دهدپیشنهاد شده است. گسترش و بهبود روش های پیشنهادی به روش های دسته بندی با بروز رسانی سریع و دسته بندی با تعداد فیلد بیشتر نیز انجام شده است . دو روش اول و دوم از روش های ارائه شده در این پایان نامه، به کمک FPGA پیاده سازی شده و با روش های دیگر مقایسه گردیده اند. کلمات کلیدی: 1-توان مصرفی درTCAM، 2- دسته بندی بسته ها ، 3- دسنه بند چند تطبیقی ، 4- گروه بندی قوانین،5- TCAM.

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