Skip to main content
SUPERVISOR
حسین سعیدی (استاد راهنما) محمد بهدادفر (استاد مشاور)
 
STUDENT
Ashraf Tahmasbi
اشرف طهماسبی

FACULTY - DEPARTMENT

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

TITLE

Evaluation and Enhancement of Packet Classification Techniques
Nowadays, with the growth of computer networks, new requirements such as security issues, quality of service (QoS) and network monitoring have emerged that should be considered in designing network equipments. To meet these requirements, routers should be able to differentiate between packets of different traffic flows in order to deal with them based on their characteristics. This leads to the packet left; MARGIN: 0cm 0cm 0pt; unicode-bidi: embed; DIRECTION: ltr" align=left ` Keywords: Packet Calssification, Hash Table, Chinese Reminder Theorem, Decision Tree
امروزه با گسترش شبکه‌های کامپیوتری، نیازمندی‌ها و مسائل جدیدی همچون مسائل امنیتی، بحث‌های کیفیت سرویس، مانیتورینگ شبکه مطرح شده‌اند که باید در طراحی تجهیزات شبکه در نظر گرفته شوند. به منظور برآورده‌سازی این نیازها، مسیریاب‌ها باید بین بسته‌های ترافیک‌های مختلف تفاوت قائل شوند و براساس مشخصه ها و ویژگی‌هایشان با آن‌ها برخورد کنند. این امر منجر به مطرح شدن مسئله‌ی دسته‌بندی بسته‌ها به عنوان یکی از مهم‌ترین بخش‌های مسیریاب‌های آگاه از جریان گردیده است. با توجه به افزایش سرعت لینک‌های ارتباطی و حجم ترافیک‌های تولید شده، پردازش هرچه سریع‌تر بسته ها یکی از چالش برانگیزترین مسائل در طراحی مسیریاب‌های شبکه شده است. از این رو مسئله ی دسته‌بندی بسته‌ها در صورت کارایی پایین، گلوگاهی در شبکه‌های پرسرعت خواهد بود. یک گروه از مهم‌ترین روش‌هایی که برای حل مسئله‌ی دسته‌بندی بسته‌ها مطرح و استفاده شده است، گروه روش‌های مبتنی بر درهم‌سازی است که به دلیل زمان جست‌وجوی ثابت، برای حل این مسئله مناسب به نظر می‌رسند. این روش‌ها مزایای بسیاری دارند، اما مسئله‌ی تصادم که در آن‌ها مطرح است یکی از مهم‌ترین مشکلات آن‌ها است. هدف این پایان نامه، طراحی یک جدول درهم ساز خالی از تصادم است که متناسب با کاربردهای شبکه به ویژه مسئله ی دسته بندی بسته ها باشد. برای دست یابی به این مقصود، از یکی از قضایای معروف نظریه اعداد به نام قضیه باقیمانده ی چینی، استفاده شده است. جدول درهم‌ساز پیشنهادی، برای بررسی تطبیق دو فیلد آدرس‌های IP مبدا و مقصد به کار برده شده است. همچنین در این پژوهش برای حل مسئله‌ی طول‌های متفاوت پیشوندها از تکنیک انتخاب طول های از پیش تعیین شده (DPL)، استفاده شده است. اما استفاده از DPL باعث بروز خطا در بررسی تطبیق برخی طول‌ها خواهد شد. برای حل این مشکل نیز، کدگذاری خاصی در این پایان‌نامه ارائه شده است. علاوه بر این، از رویکرد تجزیه نیز بهره گرفته شده است، به طوری‌که عملیات تطبیق برای فیلدهای مختلف به صورت مجزا انجام شده و نتیجه‌ی نهایی با ترکیب نتایج آن‌ها مشخص می‌شود. همچنین در این پژوهش، پس از تطبیق فیلدهای لازم از درخت تصمیم‌گیری استفاده شده است تا نتیجه‌ی نهایی مشخص شود. نتایج ارائه شده نشان می‌دهد که روش پیشنهادی در عین حال که حافظه‌ی مصرفی مناسبی دارد، فرایند جست‌وجو و به روزرسانی آن هم در حالت میانگین و هم در بدترین حالت سریع است. با توجه به اینکه در این روش، امکان موازی‌سازی عملیات تطبیق فیلدهای مختلف نیز وجود دارد، برای افزایش سرعت بررسی تطبیق فیلدهای مختلف از موازی‌سازی بهره گرفته شده است. کلمات کلیدی: 1- دسته‌بندی بسته‌ها 2- جدول درهم‌ساز 3- قضیه‌ی باقیمانده چینی 4- درخت تصمیم‌گیری

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