پديد آورنده :
طهماسبي، اشرف
عنوان :
بررسي و بهبود روش هاي دسته بندي بسته ها
مقطع تحصيلي :
كارشناسي ارشد
گرايش تحصيلي :
برق و كامپيوتر- مخابرات
محل تحصيل :
اصفهان: دانشگاه صنعتي اصفهان،دانشكده برق و كامپيوتر
صفحه شمار :
يازده،126ص:مصور،جدول،نمودار﴿رنگي﴾
يادداشت :
ص.ع.به فارسي و انگليسي
استاد راهنما :
حسين سعيدي
استاد مشاور :
محمد بهدادفر
توصيفگر ها :
جدول در هم ساز , قضيه ي باقيمانده چيني , درخت تصميم گيري
تاريخ نمايه سازي :
8/9/93
استاد داور :
مسعودرضا هاشمي، علي فانيان
دانشكده :
مهندسي برق و كامپيوتر
چكيده فارسي :
چكيده مروزه با گسترش شبكههاي كامپيوتري نيازمنديها و مسائل جديدي همچون مسائل منيتي بحثهاي كيفيت سرويس مانيتورينگ شبكه مطرح شده ند كه بايد در طر حي تجهيز ت شبكه در نظر گرفته شوند به منظور برآوردهساز ي ين نيازها مسيريا ها بايد بين بستههاي تر فيكهاي مختلف تفاوت قائل شوند و بر ساس مشخصهها و ويژگيهايشان با آنها برخورد كنند ين مر منجر به مطرح شدن مسئلهي دستهبندي بستهها به عنو ن يكي ز مهمترين بخشها ي مسيريا هاي آگاه ز جريان گرديده ست با توجه به فز ي ش سرعت لينكهاي رتباطي و حجم تر فيكهاي توليد شده پرد زش هرچه سريعتر بستهها يكي ز چالش بر نگيزترين مسائل در طر ح ي مسيريا هاي شبكه شده ست ز ين رو مسئلهي دستهبندي بستهها در صورت كار يي پايين گلوگاهي در شبكهها ي پرسرعت خو هد بود يك گروه ز مهمترين روشهايي كه بر ي حل مسئله ي دستهبندي بستهها مطرح و ستفاده شده ست گروه روشهاي مبتني بر درهمسازي ست كه به دليل زمان جستوجوي ثابت بر ي حل ين مسئله مناسب به نظر ميرسند ين روشها مز ياي بسيار ي د رند ما مسئلهي تصادم كه در آنها مطرح ست يكي ز مهمترين مشكلات آنها ست هدف ين پاياننامه طر حي يك جدول درهمساز خالي ز تصادم ست كه متناسب با كاربردهاي شبكه به ويژه مسئلهي دستهبندي بستهها باشد بر ي دستيابي به ين مقصود ز يكي ز قضايا ي معروف نظريه عد د به نام قضيه باقيمانده ي چيني ستفاده شده ست جدول درهمساز پيشنهادي بر ي بررس ي تطبيق دو فيلد آدرسهاي IP مبد و مقصد به كار برده شده ست همچنين در ين پژوهش بر ي حل مسئلهي طولها ي متفاوت پيشوندها ز تكنيك نتخا طولها ي ز پيش تعيين شده DPL ستفاده شده ست ما ستفاده ز DPL باعث بروز خطا در بررسي تطبيق برخ ي طولها خو هد شد بر ي حل ين مشكل نيز كدگذ ري خاصي در ين پاياننامه ر ئه شده ست علاوه بر ين ز رويكرد تجزيه نيز بهره گرفته شده ست به طوريكه عم ليات تطبيق بر ي فيلدهاي مختلف به صورت مجز نجام شده و نتيجهي نهايي با تركيب نتاي ج آنها مشخص ميشود همچنين در ين پژوهش پس ز تطبيق فيلدها ي لازم ز درخت تصميمگير ي ستفاده شده ست تا نتيجهي نهايي مشخص شود نتايج ر ئه شده نشان ميدهد كه روش پيشنهادي در عين حال كه حافظهي مصرفي مناسبي د رد فر يند جستوجو و به روزرساني آن هم در حالت ميانگين و هم در بدترين حالت سريع ست با توجه به ينكه در ين روش مكان مو ز يسازي عمليات تطبيق في لدهاي مختلف نيز وجود د رد بر ي فز يش سرعت بررسي تطبيق في لدهاي مختلف ز مو زيسازي بهره گرفته شده ست كلمات كليدي ۱ دستهبندي بستهها ۲ جدول درهمساز ۳ قضيهي باقيمانده چيني ۴ درخت تصميمگيري
چكيده انگليسي :
Evaluation and Enhancement of Packet Classification Techniques Ashraf Tahmasbi a tahmasbi@ec iut ac ir Date of Submission 2014 Department of Electrical and Computer Engineering Isfahan University of Technology Isfahan 84156 83111 Iran Degree M Sc Language FarsiSupervisor Hossein Saidi hsaidi@cc iut ac irAdvisor Mohammad Behdadfar behdadfar@iribu ac irAbstract Nowadays with the growth of computer networks new requirements such as security issues quality ofservice QoS and network monitoring have emerged that should be considered in designing networkequipments To meet these requirements routers should be able to differentiate between packets of differenttraffic flows in order to deal with them based on their characteristics This leads to the packet classificationproblem as one of the important parts of flow aware routers Due to the increasing speed of communicationlinks and generated traffic volume increasing the processing speed of incoming packets is considered asone of the most challenging issues in designing network routers Hence the packet classification problem isoften a processing bottleneck in high speed networks One group of the most important solutions introducedand applied to solve the packet classification problem is the group of hash based schemes which seem to besuitable for packet classification problem based on their fast search time Although hash based searchschemes have many advantages one of their main disadvantages is the collision problem In this thesis wehave introduced a hash table which is appropriate for network applications especially packet classificationproblem with the main objective of being collision free In order to achieve this objective the ChineseReminder Theorem one of the known theorems of number theory is applied and the proposed hash table isconsidered for two tupple packet classification Also to overcome the problem of variable prefix lengthsthe technique of Designated Prefix Lengths DPL has been used in this research Although using DPLtechnique causes mismatches in some lengths an especial coding is proposed to solve this problem Inaddition we use decomposition based approach by which matching process is done for all fields separatelyand the final result is obtained by gathering and comparing those results Therefore in proposed schemeafter matching the required fields the decision tree is used to find the final results The results of thisresearch show that the storage requirements of the proposed method is good enough while the update andmatching process is fast in both average and worst case situation In addition a possibility that we haveused to speed up our method is the potential of parallel processing of fields matching Keywords Packet Calssification Hash Table Chinese Reminder Theorem Decision Tree
استاد راهنما :
حسين سعيدي
استاد مشاور :
محمد بهدادفر
استاد داور :
مسعودرضا هاشمي، علي فانيان
