پایان نامه کارشناسی ارشد خانم سعیده وثاقتی فاضل با عنوان «ارائه روشی برای بهبود الگوریتم برش بیتی با در نظر گرفتن معیار حافظه»
پایان نامه کارشناسی ارشد خانم سعیده وثاقتی فاضل با عنوان «ارائه روشی برای بهبود الگوریتم برش بیتی با در نظر گرفتن معیار حافظه»
عنوان:
ارائه روشی برای بهبود الگوریتم برش بیتی با در نظر گرفتن معیار حافظه
اساتید راهنما:
دکتر مهدی عباسی
اساتید ممتحن:
دکتر محمد نصیری
دکتر حاتم عبدلی
پژوهشگر:
سعیده وثاقتی فاضل
زمان:
دوشنبه 29/11/1397 ساعت 14:00
مکان:
آمفی تئاتر دانشکده مهندسی
BU-Ali Sina University
Faculty of Engineering
Department of Computer Engineering
Thesis submitted for Master of Science in Information Technology Engineering -
Computer Networks
Title
Providing a method for improving the bitcuts algorithm by taking the memory criterion
Supervisor:
Dr. Mahdi Abbasi
Supervisor:
Dr. Mohammad Nassiri
Dr. Hatam Abdoli
By:
Saeede Vesaghati Fazel
February, 18, 2019
دسته‌بندی بسته‌ها یکی از وظایف اصلی پردازنده‌های شبکه‌ای می‌باشد. مهمترین مسئله در این زمینه، استفاده از الگوریتمی است که بتواند بسته‌ها را با سرعت بالا و مصرف حافظه پایین، دسته‌بندی نماید. الگوریتم‌های دسته‌بندی به دو رده‌ی کلی نرم‌افزاری و سخت‌افزاری تقسیم می‌شوند. الگوریتم‌های مبتنی بر درخت تصمیم یک گروه از روش‌های نرم‌افزاری دسته‌بندی بسته‌ها هستند که با به کارگیری روش‌های مختلف برای انجام برش در مدل هندسی معادل نمایش قانون‌های دسته‌بند، درخت تصمیم بهینه را می‌سازند. الگوریتم‌های موجود در این دسته، در دسته‌بندی مجموعه قوانین بزرگ عملکرد مطلوبی از خود نشان نمی‌دهند. آنها برای کاهش حافظه مصرفی، سرعت دسته‌بندی را تا حد چشمگیری افزایش می‌دهند و یا بالعکس، برای افزایش سرعت دسته‌بندی با افزایش قابل توجهی در حافظه مصرفی مواجه می‌شوند. الگوریتمBitCuts که اخیرا برای افزایش سرعت جستجو در الگوریتم‌های درختی ارائه شده است نیز از این مشکل مستثنی نشده است. ما در این پایان نامه روش جدیدی ارائه داده‌ایم که با تغییر نحوه انتخاب بیت در هر گره از درخت، حافظه مورد نیاز و تعداد دسترسی به حافظه را در الگوریتم مذکور کاهش می‌دهد. نتایج ارزیابی موید آن است که متوسط تعداد دسترسی ها به حافظه جهت دسته بندی بسته‌ها و میزان حافظه مصرفی در روش پیشنهادی، به ترتیب برابر %61 و %13 روش پایه Bitcutsاست.
Packet classification is one of the fundamental tasks of network processors. The most important issue in this regard is the use of one algorithm that can classify packets at high speed with low memory consumption. Classification algorithms are divided into two general classes including hardware and software algorithms. Decision tree-based algorithms are a group of software methods of packets classification. These methods construct decision-trees by employing various geometrical considerations in cutting the geometric representation model of rules. unfortunately, the existing decision-tree algorithms cannot meet the desired performance levels on handle large scale rule-sets. They reduce the speed of packet classification significantly to reduce the memory consumption, or in order to increase the speed of the classification, they increase the memory consumption. The BitCuts algorithm recently presented for increasing the search speed of tree-based algorithms is not exempt from this problem. In this thesis, we propose a new method that reduces both the memory usage and the number of memory accesses by changing the way of the bit selection in each node of the Bitcuts tree. The evaluation results indicate that the proposed method requires only 61% of the average memory accesses and 13% memory consumption of BitCuts.
1- مشخصات فردی
نام و نام خانوادگی: سعیده وثاقتی فاضل
پست الکترونیکی: saeede.vesaghati@gmail.com
2- اطلاعات تحصیلی
کارشناسی مهندسی فناوری اطلاعات، دانشگاه صنعتی همدان
کارشناسی ارشد مهندسی کامپیوتر گرایش شبکه‌های کامپیوتری، دانشگاه بوعلی سینا همدان
3- مهارت‌ها
آشنایی کامل با مفاهیم شبکه‌های کامپیوتری
تسلط به زبان برنامه نویسی c و c++
آشنایی با c++، java، html&Css، JQuery، JavaScript، ASP.Net، Virtualization
به اطلاع متقاضیان دکترای سال تحصیلی 1404-1403 رشته های مهندسی (مکانیک - کامپیوتر - برق - مواد - عمران - صنایع) دانشگاه بوعلی سینا می رساند، فهرست اساتید پذیرنده دانشکده مهندسی...
به اطلاع می رساند یک شرکت دانش بنیان در اصفهان نیازمند خدمات تحقیقاتی دانش آموختگان رشته های مواد و شیمی بوده و استخدام می کند. علاقمندان جهت کسب اطلاعات بیشتر و هماهنگی با شماره 03133879868 در...
به گزارش بسنا، مراسم افتتاحیه این پروژه با حضور محمدعلی زلفی‌گل وزیر علوم، تحقیقات و فناوری و دکتر علیرضا قاسمی‌فرزاد استاندار همدان، معاونان وزارتخانه‌های علوم و مسئولان استانی و ریاست...
دفتر هدایت استعدادهای درخشان دانشگاه بوعلی‌سینا فهرست اسامی دانشجویان برگزیده آموزشی پژوهشی پانزدهمین همایش سالانه دفتر هدایت استعدادهای درخشان سال ۱۴۰۲ را منتشر کرد. اسامی دانشجویان...
بهراد توتونچی دبیر انجمن علمی دانشجویی مهندسی عمران دانشگاه بوعلی سینا، در جلسه ای با حضور نمایندگان دانشگاه های سراسر کشور، با کسب اکثریت آرا انتخابات، به عنوان دبیر...
در هشتمین نشست از دوره یازدهم هیأت ممیزه دانشگاه بوعلی‌سینا، آقای دکتر علیرضا حاتمی دارای مدرک دکتری در رشته مهندسی برق با ر أ ی اعضاء از مرتبه...
بدینوسیله انتخاب آقای دکتر آرش فتاح الحسینی را به عنوان پژوهشگر برگزیده دانشگاه در گروه فنی و مهندسی به ایشان و خانواده علمی دانشکده مهندسی تبریک عرض نموده و از خداوند متعال...
بدینوسیله انتخاب دو تن از دانشجویان دانشکده مهندسی مهندس راضیه چهارمحالی در مقطع دکتری رشته مهندسی مواد شاخه خوردگی و مهندسی سطح و مهندس امین نظری در مقطع...
بدینوسیله انتخاب سه عضو هیات علمی دانشکده مهندسی جناب آقایان دکتر جواد بهنامیان ، دکتر حسن علم خواه و دکتر محسن گودرزی در...
براساس اطلاعات پایگاه شاخص‌های اساسی علم (ESI)، حضوردکتر محمد حسن مرادی از گروه مهندسی برق دانشکده مهندسی در زمره پژوهشگران پراستناد یک درصد برتر دنیا استمرار پیدا کرد. ...
بدینوسیله انتخاب اعضا محترم هیات علمی سرکار خانم دکتر سموئی (گروه مهندسی صنایع)، جناب آقایان دکتر بابائی (گروه مهندسی عمران)، دکتر حاتمی (گروه مهندسی برق)، دکتر ختن لو (گروه مهندسی...
بدینوسیله انتخاب چهار عضو هیات علمی دانشکده مهندسی جناب آقای دکتر جواد بهنامیان از گروه مهندسی صنایع به عنوان پژوهشگر اول برگزیده، جناب آقای دکتر حسن علم خواه از گروه...
به گزارش بسنا و به نقل از سازمان سنجش، آزمون مرحله نهایی بیست و هشتمین دوره المپیاد علمی دانشجویی کشور با حضور نفرات برگزیده آزمون کارشناسی ارشد (متمرکز) و آزمون غیرمتمرکز المپیاد در دانشگاه‌های...
به اطلاع دانشجویان محترم می رساند سایت کامپیوتر کارشناسی دانشکده مهندسی به دلیل انجام ثبت نام دانشجویان کارشناسی ورودی 1402 از شنبه 1402/7/22 به مدت یک هفته تعطیل می باشد.
به گزارش بسنا و به نقل از معاونت علمی فناوری ریاست جمهوری، در هشتمین دوره تجلیل از سرآمدان علمی کشور در سال ۱۴۰۲ که با حضور معاون علمی و فناوری و اقتصاد دانش‌بنیان رئیس‌جمهور و وزیر علوم...
به اطلاع دانشجویان ورودی جدید تحصیلات تکمیلی (ارشد و دکترا) می رساند، یکشنبه 23 مهر ساعت 11 الی 13 در محل آمفی تئاتر دانشکده مهندسی جلسه معارفه با هیات رییسه دانشکده برگزار می شود. ...
بر اساس اطلاعات جدید نمایه استنادی معتبر scopus ۲۰۲۳، با بررسی مقالات مربوط به ۲۰۲۲، 4 عضو هیات علمی و 1 دانش آموخته دانشکده مهندسی و با بررسی کل مقالات مربوط به سال های مختلف، 1 نفر از اعضای هیات...
نظر به مراتب تعهد، تخصص و تجارب ارزشمند جناب آقای دکتر حسن علم خواه و بنا به پیشنهاد رئیس دانشکده مهندسی، به موجب ابلاغی ایشان با حفظ سمت آموزشی به مدت 2 سال به عنوان...
در حکمی از طرف ریاست دانشگاه آقای دکتر امیرسامان خیرخواه به عنوان مدیر گروه رشته مهندسی صنایع منصوب گردید. در این حکم آمده است : « با احترام و آرزوی توفیق الهی، نظر به مراتب تعهد و تجارب...
در حکمی از طرف ریاست دانشگاه آقای دکتر صالح رازینی به عنوان مدیر گروه رشته مهندسی برق منصوب گردید. در این حکم آمده است : « با احترام و آرزوی توفیق الهی، نظر به مراتب تعهد و تجارب ارزنده...