پديد آورنده :
دارابي مقدم، سينا
عنوان :
بهبود عملكرد دسته بندي بسته ها با استفاده از پردازش موازي
مقطع تحصيلي :
كارشناسي ارشد
گرايش تحصيلي :
معماري كامپيوتر
محل تحصيل :
اصفهان: دانشگاه صنعتي اصفهان، دانشكده برق و كامپيوتر
صفحه شمار :
يازده، 81ص.: مصور
استاد راهنما :
حسين سعيدي، مسعودرضا هاشمي
استاد مشاور :
محمد بهدادفر
توصيفگر ها :
پردازنده هاي گرافيكي , FPGA , TCAM
تاريخ نمايه سازي :
1394/11/03
استاد داور :
شادرخ سماوي، علي فانيان
دانشكده :
مهندسي برق و كامپيوتر
چكيده فارسي :
چكيده استفاده از دستهبندي بستهها بر اساس اطالعات موجود در بخشهاي مختلف بسته چند فيلد و قوانين از قبل تعريفشده بهمنظور خوشهبندي مسيريابي و ارائه ديگر سرويسها در شبكههاي اطالعاتي مورد نياز است دستهبندي اولين اقدامي است كه در پردازش بسته ها در مسيرياب ها بايد انجام شود زيرا نحوه سرويسدهي كيفيت سرويس و يا محدوديت هاي سرويس و يا حتي تصميم به حذف و دور انداختن بسته بستگي به نتايج اين دستهبندي دارد اين موضوع اين نكته را نشان ميدهد كه دسته بندي بايد با نرخ ورود بسته ها انجام گيرد افزايش پهناي باند در دسترس انجام اين دستهبندي را در سرعتهاي باال با چالش روبرو نموده است ابزارهاي متعددي از جمله FPGA ها و حافظه هاي TCAM براي انجام دستهبندي در سرعتهاي باال به كار گرفته شده است كه هر كدام مزيت ها و ايرادهايي نسبت به هم دارند به دليل رشد روزافزون تواناييها و عملكرد پردازندههاي گرافيكي اخيرا گرايشهاي جديدي براي استفاده از آنها در پردازشهاي الزم روي بستههاي موجود در شبكه ايجاد شده است پردازندههاي گرافيكي توانايي بااليي در اجراي كار ها به صورت موازي دارند كه موجب تسريع اجرامحاسبات ميشود در اين پاياننامه به بررسي ويژگيهاي پردازنده هاي گرافيكي كه منجر به تمايل به استفاده از آنها در دسته بندي بسته شده است پرداخته ميشود و همچنين با توجه به معماري پردازنده هاي گرفيكي و ساختار سلسله مراتبي حافظه در اين پردازنده ها راهكارهايي براي بهبود دسته بندي ارائه ميشود ارزيابي نتايج حاصل از پيادهسازي راه كارهاي پيشنهادي نشان دهنده برتري عملكرد روش پيشنهادي در دستهبندي بستهها بر روي پردازنده هاي گرافيكي در مقايسه با آخرين روشهاي ارائه شده در اين حوزه است كلمات كليدي دستهبندي بستهها پردازندههاي گرافيكي TCAM FPGA
چكيده انگليسي :
81 Enhancement of Packet Classification Performance Using Parallel processing Sina Darabi Moghadam s darabi@ec iut ac ir Date of Submission 2015 Department of Electrical and Computer Engineering Isfahan University of Technology Isfahan 84156 83111 IranDegree M Sc Language FarsiSupervisors Hossein Saidi hsaidi@cc iut ac ir Masoudreza Hashemi hashemim@cc iut ac irAdvisor Mohammad Behdadfar behdadfar@iribu ac irAbstractUsing packet classification based on the packet features and predefined rules is needed for routing clusteringand providing services in the information networks Classification is the first step of the packet processing inthe routers because it is possible to drop the packet after classification so any other processes on the packet isuseless So the classification must executes with the packets input rate Increasing available bandwidth theclassification has been challenged at high speed Different tools such as FPGA and TCAM memories has beenused for classification at high speed that each one has its own benefits and disadvantages Due to the increasingcapabilities of the graphic processing units recently they become interesting choice for packet processing They have high capabilities in parallel processing which speeds up the computations The attributes of theGPUs which make them an appropriate choice for packet classification is discussed in this thesis and after thatnew approaches has been proposed to improve the classification These approaches are based on the GPUarchitecture and the hierarchical memory architecture in these processors The experimental results show theimprovements of the proposed method comparing to the final methods in this field Keywords Packet Classification GPU TCAM FPGA
استاد راهنما :
حسين سعيدي، مسعودرضا هاشمي
استاد مشاور :
محمد بهدادفر
استاد داور :
شادرخ سماوي، علي فانيان
