اکرم خان میرزایی
اکرم خان میرزایی
دانشکده مهندسی
گروه آموزشی مهندسی کامپیوتر
پایاننامه برای دریافت درجه کارشناسی ارشد در رشته مهندسی فناوری اطلاعات گرایش شبکههای کامپیوتری
عنوان:
افزایش سرعت دستهبندی بسته حافظهدار با استفاده از تکنیکهای ساختمان دادهای
استاد راهنما:
دکتر مهدی عباسی
نگارش:
اکرم خان میرزایی
چكيده:
دستهبندی بستهها يکي از پردازشهاي اساسی در مولفههاي متنوع شبکهاي است که اغلب توسط پردازندههاي شبکهاي اجرا ميگردد. اين فرآيند خودکار جريانهاي ترافيکي شبکه را بر اساس پارامترهاي متعدد از جمله شماره درگاه و آدرس فرستنده و گيرنده دستهبندي مينمايد. مهمترین شاخص کارایی الگوریتمهای دستهبندی بستهها، سرعت جستجو جهت یافتن بهترین قانون منطبق بر اطلاعات سرآیند بسته میباشد. بیشتر دستهبندهای موجود تنها از ویژگیهای قوانین دستهبند بستهها برای افزایش سرعت دستهبندی بستهها استفاده میکنند. نگاهی به عملکرد دستهبندهای بسته، در یک بازه زمانی نشان میدهد که فراوانی تطابقهای هر قانون دستهبند با بستههای ورودی در گذر زمان متغیر است. این مشاهده کلیدی، انگیزه اصلی برای طراحی دستهبندهای ترافیک-آگاه است. در دستهبندهای ترافیک آگاه ساختار دستهبند متناسب با الگوی ترافیک بستههای ورودی بروزرسانی میشود. در این پژوهش یک روش دستهبند ترافیک- اگاه مبتنی بر درخت تاشونده ارائه شده است. در روش ارائه شده قانونها در یک درخت تاشونده قرار میگیرند. به منظور سازگاری چرخشها گرهها در درخت تاشونده با الگوی ترافیک بستههای ورودی، چند سناریو ارائه گردیده است. در سناریوهای ارائه شده از یک حد آستانه و ویژگیهای آماری بستههای ورودی برای تغییر ساختار درخت به منظور تسریع تطبیق با قانونهای پرتطبیق استفاده شده است. در سه سناریوی اول گرههای پرتطبیق با استفاده از عملیات چرخش در نزدیکی ریشه قرار میگیرند. در سناریوی چهارم گرههای پرتطبیق در یک حافظه نهان از نوع تداعیگر درج میشوند. در ارزيابيها از مجموعه قوانين و بستههاي آزمايشي توليد شده توسط ابزار ClassBench استفاده شده است. به منظور شباهت بیشتر بستههای تولیده شده توسط ابزار ClassBench به ترافیک بستههای واقعی اینترنت به بستههای آزمونی یک برچسب زمانی اضافه نموده و آن را ارتقا دادیم. نتایج ارزیابیها با مجموعه قوانین و حجم بستههای آزمون مختلف، حاکی از آن است که سه سناریوی اول به ازای مجموعه قوانین با اندازه کم و حجم بالای بستههای ورودی با میزان انحرافهای بالا، با کاهش قابل توجه متوسط تعداد دسترسیها به حافظه برای چرخشها و در عین حال کاهش متوسط تعداد دسترسیها به حافظه برای جستجو عملکرد قابل قبولی را نسبت به درخت تاشونده دارند. سناریوی چهارم به ازای همهی مجموعه قوانین و حجم بالای بستههای ورودی با میزان انحرافهای بالا، با کاهش 99 درصدی متوسط تعداد دسترسیها به حافظه برای بروزرسانی و از طرفی کاهش متوسط تعداد دسترسیها به حافظه برای جستجو نسبت به درخت تاشونده، بهترین عملکرد را در میان ستاریوها داشته است.واژههای کلیدی: دستهبندی بستهها، دستهبندهای ترافیک- آگاه، درخت تاشونده، دسترسی به حافظه، برچسب زمانی، انحراف
Abstract: packet classification is one of the primary processes in diverse network elements which often is run by network processors. This automatic process classifies network traffic flows based on several parameters including port number and address of the source and destination .The most important performance indicator packet classification algorithms, quickly search for the best rule is based on packet header information. More classifier available only feature of packet classification rules to increase their speed packet classification. look at the performance packet classification, in a period that many matchings any rule classifies the incoming packets varies over time. The key observation main motivation for traffic-aware classifier design. In traffic-aware classification structure is proportional to the traffic pattern incoming packets is updated. In this study, a method of classifying traffic based Intuit is providing a splay tree. In this method, the rule placed a splay tree. In order to adapt the rotation of nodes in the tree with closed traffic pattern traffic pattern packets, several scenarios are presented. In the scenarios presented above a set threshold and the statistical properties of incoming packets to restructure the tree in order to expedite implementation of the matching nodes is used. In the first three scenarios matching nodes are using the rotation operation near the roots. In the fourth scenario matching nodes in a cache of tcame are inserted. In the evaluation of a set of rules and testing packets produced by means of ClassBench is used. To best approximate the actual packet Internet traffic packets generated by the tool ClassBench to test a timestamp added to the packet and it improved. Results show that by using a set of rules and the various test packets, suggests that the first three scenarios for low and high volume of incoming packets with rules set by the size of the deviations above. The fourth scenario for all of the rules and the high volume of incoming packets with the deviations above, with a 99% reduction in the average number of accesses to memory for the update, and also reduced the average number of accesses to memory for the search to the splay tree Had the best performance among scenarios
سوابق تحصیلی ____________________________________________________
پروژههای پایانی ____________________________________________________
پروژه های انجام شده________________________________________________
علایق شخصی _____________________________________________________________________
§ شبکه های بیسیم § دسته بندی بسته ها در شیکه § امنیت
سوابق تدریس ــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــ · استاد حل تمرین برنامهنویسی درس ساختمان دادهها · تدریس ICDL درجه یک و دو در آموزشگاههای کامپیوتر
آشنا با زبانهای برنامهنویسی ـــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــ
C++,ASP.NET,C#, آشنا با فریم ورک های ـــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــ
Spring, jsf آشنا با ابزارهای برنامهنویسی ــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــ
E-clips,Netbeans, code blocks, Visual studio.Android Stadio. آشنا با سیستم عامل ــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــ Windows, Linux
|
به اطلاع می رساند یک شرکت دانش بنیان در اصفهان نیازمند خدمات تحقیقاتی دانش آموختگان رشته های مواد و شیمی بوده و استخدام می کند. علاقمندان جهت کسب اطلاعات بیشتر و هماهنگی با شماره 03133879868 در...
به گزارش بسنا، مراسم افتتاحیه این پروژه با حضور محمدعلی زلفیگل وزیر علوم، تحقیقات و فناوری و دکتر علیرضا قاسمیفرزاد استاندار همدان، معاونان وزارتخانههای علوم و مسئولان استانی و ریاست...
دفتر هدایت استعدادهای درخشان دانشگاه بوعلیسینا فهرست اسامی دانشجویان برگزیده آموزشی پژوهشی پانزدهمین همایش سالانه دفتر هدایت استعدادهای درخشان سال ۱۴۰۲ را منتشر کرد. اسامی دانشجویان...
بهراد توتونچی دبیر انجمن علمی دانشجویی مهندسی عمران دانشگاه بوعلی سینا، در جلسه ای با حضور نمایندگان دانشگاه های سراسر کشور، با کسب اکثریت آرا انتخابات، به عنوان دبیر...
در هشتمین نشست از دوره یازدهم هیأت ممیزه دانشگاه بوعلیسینا، آقای دکتر علیرضا حاتمی دارای مدرک دکتری در رشته مهندسی برق با ر أ ی اعضاء از مرتبه...
بدینوسیله انتخاب آقای دکتر آرش فتاح الحسینی را به عنوان پژوهشگر برگزیده دانشگاه در گروه فنی و مهندسی به ایشان و خانواده علمی دانشکده مهندسی تبریک عرض نموده و از خداوند متعال...
بدینوسیله انتخاب دو تن از دانشجویان دانشکده مهندسی مهندس راضیه چهارمحالی در مقطع دکتری رشته مهندسی مواد شاخه خوردگی و مهندسی سطح و مهندس امین نظری در مقطع...
بدینوسیله انتخاب سه عضو هیات علمی دانشکده مهندسی جناب آقایان دکتر جواد بهنامیان ، دکتر حسن علم خواه و دکتر محسن گودرزی در...
براساس اطلاعات پایگاه شاخصهای اساسی علم (ESI)، حضوردکتر محمد حسن مرادی از گروه مهندسی برق دانشکده مهندسی در زمره پژوهشگران پراستناد یک درصد برتر دنیا استمرار پیدا کرد. ...
بدینوسیله انتخاب اعضا محترم هیات علمی سرکار خانم دکتر سموئی (گروه مهندسی صنایع)، جناب آقایان دکتر بابائی (گروه مهندسی عمران)، دکتر حاتمی (گروه مهندسی برق)، دکتر ختن لو (گروه مهندسی...
بدینوسیله انتخاب چهار عضو هیات علمی دانشکده مهندسی جناب آقای دکتر جواد بهنامیان از گروه مهندسی صنایع به عنوان پژوهشگر اول برگزیده، جناب آقای دکتر حسن علم خواه از گروه...
به گزارش بسنا و به نقل از سازمان سنجش، آزمون مرحله نهایی بیست و هشتمین دوره المپیاد علمی دانشجویی کشور با حضور نفرات برگزیده آزمون کارشناسی ارشد (متمرکز) و آزمون غیرمتمرکز المپیاد در دانشگاههای...
به اطلاع دانشجویان محترم می رساند سایت کامپیوتر کارشناسی دانشکده مهندسی به دلیل انجام ثبت نام دانشجویان کارشناسی ورودی 1402 از شنبه 1402/7/22 به مدت یک هفته تعطیل می باشد.
به گزارش بسنا و به نقل از معاونت علمی فناوری ریاست جمهوری، در هشتمین دوره تجلیل از سرآمدان علمی کشور در سال ۱۴۰۲ که با حضور معاون علمی و فناوری و اقتصاد دانشبنیان رئیسجمهور و وزیر علوم...
به اطلاع دانشجویان ورودی جدید تحصیلات تکمیلی (ارشد و دکترا) می رساند، یکشنبه 23 مهر ساعت 11 الی 13 در محل آمفی تئاتر دانشکده مهندسی جلسه معارفه با هیات رییسه دانشکده برگزار می شود. ...
بر اساس اطلاعات جدید نمایه استنادی معتبر scopus ۲۰۲۳، با بررسی مقالات مربوط به ۲۰۲۲، 4 عضو هیات علمی و 1 دانش آموخته دانشکده مهندسی و با بررسی کل مقالات مربوط به سال های مختلف، 1 نفر از اعضای هیات...
نظر به مراتب تعهد، تخصص و تجارب ارزشمند جناب آقای دکتر حسن علم خواه و بنا به پیشنهاد رئیس دانشکده مهندسی، به موجب ابلاغی ایشان با حفظ سمت آموزشی به مدت 2 سال به عنوان...
در حکمی از طرف ریاست دانشگاه آقای دکتر امیرسامان خیرخواه به عنوان مدیر گروه رشته مهندسی صنایع منصوب گردید. در این حکم آمده است : « با احترام و آرزوی توفیق الهی، نظر به مراتب تعهد و تجارب...
در حکمی از طرف ریاست دانشگاه آقای دکتر صالح رازینی به عنوان مدیر گروه رشته مهندسی برق منصوب گردید. در این حکم آمده است : « با احترام و آرزوی توفیق الهی، نظر به مراتب تعهد و تجارب ارزنده...
قابل توجه دانشجویان مصاحبه دکتری: آخرین مهلت شرکت در مصاحبه دکتری برای کلیه رشته ها اعم از برق، کامپیوتر، مواد، صنایع و مکانیک برای دانشجویانی که موفق به انجام مصاحبه...