فرمت word : پایان نامه ارشد رشته فناوری اطلاعات: ارائه یک راهکار بهینه تشخیص ناهنجاری در شبکه های اقتضایی متحرک بر اساس الگوریتم انتخاب منفی

فرمت word : پایان نامه ارشد رشته فناوری اطلاعات: ارائه یک راهکار بهینه تشخیص ناهنجاری در شبکه های اقتضایی متحرک بر اساس الگوریتم انتخاب منفی

پایان نامه مقطع کارشناسی ارشد رشته فناوری اطلاعات

دانشگاه صنعتی خواجه نصیرالدین طوسی

دانشکده مهندسی صنایع

پايان‌نامه براي دريافت مدرك كارشناسي ارشد

رشته فناوری اطلاعات گرایش تجارت الکترونیک

عنوان:

ارائه یک راهکار بهینه تشخیص ناهنجاری در شبکه های اقتضایی متحرک بر اساس الگوریتم انتخاب منفی

استاد راهنما:

دکتر عبدا… آقایی

برای رعایت حریم خصوصی نام نگارنده درج نمی گردد

تکه هایی از متن به عنوان نمونه :

فهرست مطالب:

فصل 1:کلیات موضوع………………………. ‌ح

1-1- مقدمه………………………. 2

1-2- موضوع پژوهش…………………………. 4

1-3- هدف پژوهش…………………………. 3

1-4- جنبه‌های نوآورانه پژوهش………………………… 3

1-5- جمع بندی……………………….. 4

فصل 2: مفاهیم و تعاریف………………………… 5

2-1- مقدمه………………………. 6

2-2- شبکه های اقتضایی متحرک………………………… 6

2-3- خصوصیات شبکه های اقتضایی متحرک………………………… 8

2-4- مسیریابی در شبکه های اقتضایی متحرک………………………… 9

2-4-1- پروتکل های مسیریابی بر مبنای جدول……………………….. 10

2-4-2- پروتکل های مسیریابی برمبنای تقاضا……………………… 10

2-4-2-1- AODV…………………………

2-5- امنیت در شبکه های اقتضایی متحرک………………………… 13

2-5-1- انواع حملات در شبکه های اقتضایی متحرک………………………… 13

2-5-2- حملات مخرب………………………… 14

2-6- تکنیک های مقابله با تهدیدها در شبکه های اقتضایی متحرک…………… 17

2-6-1- تکنیک های پیشگیرانه : مسیریابی ایمن……………………….. 17

2-6-2- مدیریت اعتماد و سیستم های مبتنی بر اعتبار……………………… 18

2-6-3- تشخیص نفوذ………………………. 18

2-6-3-1- موتورهای سیستم های تشخیص نفوذ………………………. 19

2-7- سیستم ایمنی مصنوعی……………………….. 21

2-7-1- سیستم ایمنی بدن بشر……………………….. 21

2-7-1-1- سلول های ایمنی……………………….. 22

2-7-2- الگوریتم‌ها و تئوری های سیستم ایمنی مصنوعی……………………….. 23

2-7-2-1- تئوری جداسازی خودی/غیرخودی……………………….. 23

2-7-2-2- الگوریتم انتخاب منفی……………………….. 24

2-7-2-3- الگوریتم انتخاب مثبت : ………………………31

2-7-2-4- الگوریتم انتخاب کلون……………………….. 32

2-7-2-5- تئوری خطر………………………. 33

2-8- جمع بندی……………………….. 33

فصل سوم :ادبیات موضوع تشخیص نفوذ در شبکه های اقتضایی متحرک…….. 35

3-1- مقدمه………………………. 36

3-2- تشخیص نفوذ مبتنی بر طبقه بندها……………………… 36

3-3- روش های مبتنی بر خوشه بندها……………………… 39

3-3-1- K-means……………………….

3-3-2- خوشه‌بندي پويا براي تشخيص ناهنجاري……………………….. 41

3-3-3- بهره گیری از روش نزديکترين همسايه در تشخيص ناهنجاري……… 41

3-4- روش تشخیص ناهنجاری مبتنی بر سیستم ایمنی مصنوعی……….. 43

3-5- جمع بندی……………………….. 47

فصل چهارم:راهکار پیشنهادی……………………….. 48

4-1- مقدمه………………………. 49

4-1-1- شناساگر با شعاع متغیر………………………. 52

4-1-2- نمونه های خودی با شعاع متغیر………………………. 53

4-1-3- مکانیسم سرکوب ایمنی……………………… 57

4-1-3-1- معضلات الگوریتم انتخاب منفی ……………………… 58

4-2- راهکار پیشنهادی……………………….. 60

4-2-1- فاز آموزش…………………………. 61

4-2-1-1- تعیین شعاع متغیر برای نمونه‌های خودی…………………. 61

4-2-1-2- تولید شناساگر با شعاع متغیر………………………. 62

4-2-1-3- شناسایی و نگهداری نمونه های خودی مرزی……………. 63

4-2-2- فاز تشخیص…………………………. 65

4-3- جمع بندی……………………….. 67

فصل 5……………………… 69

ارزیابی راهکار پیشنهادی……………………….. 69

5-1- مقدمه………………………. 70

5-2- پیاده سازی……………………….. 70

5-2-1- پایگاه داده……………………… 71

5-2-2- روش آزمون……………………….. 72

5-3- معیار های ارزیابی……………………….. 72

5-3-1- نرخ تشخیص……………………… 73

5-3-2- نرخ مثبت اشتباه……………………… 73

5-3-3- معيار NPV…………………….

5-3-4- معيار دقت………………………… 74

5-4- تحلیل و ارزیابی نتایج آزمایشات………. 75

5-5- جمع بندی……………………….. 79

فصل 6 : نتیجه گیری و پیشنهاد………………………. 81

شما می توانید تکه های دیگری از این مطلب را در شماره بندی انتهای صفحه بخوانید              

6-1- مقدمه………………………. 82

6-2- اختصار ای از پژوهش……………………….. 82

6-3- تحقیقات آتی……………………….. 86

6-4- جمع بندی……………………….. 87

فهرست مراجع……………………….. 88

چکیده:

شبکه­های اقتضایی متحرک (MANETs) ، مجموعه­ای از گره­های متحرک و بی سیم هستند که بدون هیچ کنترل مرکزی یا زیرساخت ثابتی با یکدیگر در ارتباطاند. امروزه این شبکه ها به دلیل انعطاف پذیری بالایشان که نتیجه­ی توپولوژی پویای آنها می باشد، در بسیاری از کاربردها مورد توجه قرار گرفته­اند. اما شبکه های اقتضایی متحرک به دلیل حرکت مستمرگره­ها و تغییرات پویای توپولوژی، نسبت به شبکه­های سنتی پیش روی حملات گوناگون آسیب پذیرترند. پس تشخیص نفوذ در این شبکه ­ها بسیار مهم می باشد. یکی از روش های تشخیص نفوذ، تشخیص نفوذ مبتنی بر ناهنجاری می باشد که با در نظر داشتن ویژگی­های خاص شبکه ­های اقتضایی متحرک، بهره گیری از این روش برای تشخیص نفوذ در این شبکه­ها مناسب­تر می باشد. یکی از راهکارهای تشخیص نفوذ مبتنی بر ناهنجاری، بهره گیری از سیستم ایمنی زیستی، موسوم به سیستم ایمنی مصنوعی می باشد که الهام گرفته از سیستم ایمنی بدن بشر می باشد.

در این پایان نامه یک راهکار جدید جهت بهبود تشخیص نفوذ مبتنی بر ناهنجاری برای شبکه­های اقتضایی متحرک، بر اساس سیستم ایمنی مصنوعی و الگوریتم انتخاب منفی ارائه گردیده و در ادامه راهکار پیشنهادی پیاده سازی و مورد آزمایش قرار گرفته­می باشد. نتایج آزمایشات انجام شده برای ارزیابی کارایی راهکار پیشنهادی نشان می دهد، راهکار پیشنهاد شده از نرخ تشخیص بالایی برخوردار بوده (95 درصد) و نرخ هشدار غلط در آن به شدت کاهش یافته می باشد (1.06 درصد) و در مجموع نسبت به الگوریتم های مقایسه شده از عملکرد بالایی برخوردار می باشد.

فصل اول: کلیات موضوع

1-1- مقدمه

با پیشرفت فناوری و ظهور و توسعه فناوری­های سیار شاهد شکل­ گیری شیوه جدیدی از تجارت الکترونیکی تحت عنوان تجارت سیار هستیم که در این نوع از تجارت، ارتباطات به صورت بی سیم صورت می پذیرد. تجارت سیار عبارت می باشد از خرید و فروش کالاها و خدمات با بهره گیری از وسایل بی سیم از قبیل تلفن های همراه یا ابزارهای دیجیتالی شخصی.

با در نظر داشتن گسترش روز افزون تجارت الكترونيك در دنیای کنونی و کاربرد آن در بستر شبكه ­ها و به خصوص شبكه­ هاي سيار، برقراری امنیت اطلاعات برای شکل­گیری فعالیت­های تجاری و ادامه حیات آن در بستر این نوع از شبکه ­ها امری ضروری می باشد. درحقیقت بدون فراهم کردن بسترهای امن ، هر گونه فعالیت تجاری غیر ممکن خواهد بود.

در سال های اخیر بهره گیری از تکنولوژی­های بی سیم در انواع کاربردها رشد چشم­گیری داشته می باشد. شبكه ­هاي موردي سيار نیز به عنوان يكي از پركاربردترين انواع شبكه­ هاي بي­سيم مورد استقبال فراوانی قرارگرفته می باشد. دلیل این امر سرعت و آسانی پیاده ­سازی این شبکه ­ها و نیز عدم وابستگی آنها به ساختارهای از پیش ساخته می باشد. شبکه ­های اقتضایی متحرک در گستره وسیعی از کاربردهای تجاری و نظامی مورد بهره گیری قرار می گیرند. این نوع از شبکه ها در مواقعی که نصب و راه اندازی یک شبکه با زیرساخت ثابت غیر ممکن می باشد و یا شبکه موقتی می باشد، بسیار مناسب هستند. این شبکه­ ها در کاربردهای شخصی مانند اتصال لپ­تاپ­ها به یکدیگر، کاربردهای عمومی مانند ارتباط وسایل نقلیه وتاکسی­ها، کاربردهای نظامی مانند اتصال ارتش و ارتباط ناوگان جنگی و کاربردهای اضطراری مانند عملیات امداد و نجات، قابلیت به­کارگیری دارند.

شبكه هاي اقتضایی متحرک 0مجموعه اي از گره­ها هستند كه به صورت بی­سيم و نقطه به نقطه با هم ارتباط دارند. ويژگي بارز اين شبكه ها تحرك بالاي نودها مي باشد كه نتيجه­ي آن تغيير پوياي توپولوژي شبكه می باشد. محدوديت منابع يكي از ضعف­هاي اين شبكه­هاست که در به کارگیری آنها بایستی مورد توجه قرارگیرد. در اين شبكه ­ها هيچ ساختار ثابتي وجود ندارد و نودها بدون هيچ كنترل و مديريت مركزي كار مي كنند، بنابراين تمامي نودها در قبال مديريت شبكه مسئول هستند. فقدان مديريت مركزي و تحرك اختياري نودها سبب بالا رفتن آسيب پذيري در برابر حملات داخلي و خارجي دراین شبكه ­ها مي گردد. بنابراين به­ كارگيري روش هاي امنيتي كارا و مناسب در این نوع از شبکه ها بسيار حائز اهميت مي باشد (نادکامی[1] و میشرا[2] ، 2003). با در نظر داشتن ویژگی­های خاص، این نوع از شبکه­ها پیش روی تهدیدات امنیتی آسیب پذیرترند. پس مسئله برقراری امنیت در شبکه ­های اقتضایی متحرک در طی سالهای اخیر از سوی پژوهشگران مورد توجه بسیاری واقع گردیده می باشد.

به گونه كلي دو رويكرد در محافظت سيستم­ها در برابر حملات هست: روش­هاي پيشگيري و روش­هاي كشف. ازجمله روش­هاي پيشگيري مي­توان رمزنگاري و احراز هويت را عنوان كرد اما اين روش­ها امنيت را هيچگاه به گونه كامل مستقر نمي كنند و همواره حمله كننده­ ها مي توانند بر اين روش­ها غلبه كنند. در این پژوهش کوشش داریم یک راهکار امنیتی از نوع دوم برای شبکه­ های اقتضایی متحرک ارائه دهیم .

1-2- موضوع پژوهش

با در نظر داشتن آسیب­پذیری بالای شبکه ­های اقتضایی متحرک و نیز اهمیت آنها در کاربردهای فراوان، روش های برقراری امنیت در این نوع از شبکه­ ها موضوع بسیاری از پژوهش­ها می­باشد. علی‌رغم وجود راهکارهای امنیتی مختلف برای برقراری امنیت در شبکه‌های اقتضایی متحرک، اما با در نظر داشتن حملات و نفوذهای موفق بر روی این شبکه ­ها، ارائه روشی برای تشخیص حملات و نفوذها همچنان یکی از بزرگترین اهداف پژوهشگران به شمار می ­آید. دو روش کلی در تشخیص نفوذ هست: روش‌های تشخیص مبتنی بر امضا که از الگوهای حملات شناخته شده برای تطبیق و تشخیص نفوذ بهره گیری می‌کنند و روش‌های تشخیص مبتنی بر ناهنجاری که یک نما از رفتار عادی شبکه ایجاد کرده و هر فعالیتی که از این نما انحراف داشته باشد به عنوان نفوذ تشخیص داده می گردد. روش­های مبتنی بر ناهنجاری قادر به تشخیص حملات جدید هستند. همچنین از لحاظ مصرف انرژی مقرون به صرفه‌ترند. پس بهترین گزینه برای تشخیص نفوذ در شبکه­ های اقتضایی متحرک می باشند .

سیستم ایمنی مصنوعی روشی می باشد که بر اساس سیستم ایمنی بدن بشر طراحی شده می باشد که راه حل­های جدیدی را برای حل مسائل پیچیده از قبیل عیب‌یابی و بهینه‌سازی فراهم می کند.

در سیستم ایمنی مصنوعی، الگوریتمی به نام الگوریتم انتخاب منفی (NSA)[3] تعریف شده می باشد که با الهام از یکی از انواع سلول‌های ایمنی به نام سلول‌های Tدر بدن، مکانیزم جداسازی خودی/غیرخودی را در سیستم ایمنی بدن شبیه‌سازی می کند و در کاربردهای مختلفی از قبیل تشخیص خطا و ناهنجاری مورد بهره گیری قرار می‌گیرد. الگوریتم‌ انتخاب منفی از شناساگرها برای تشخیص فضای خودی/غیرخودی بهره می‌برد. تعریف شناساگرها یکی از وجوه اصلی الگوریتم انتخاب منفی می باشد. دو گروه کلی برای الگوریتم‌های انتخاب منفی مطرح می گردد: شعاع ثابت و شعاع متغیر؛ که شعاع در نظر گرفته شده برای شناساگرها برای پوشش فضای غیر خودی می باشد.

در این پژوهش روش به کار گرفته شده برای تشخیص ناهنجاری در شبکه ­های اقتضایی متحرک، بهره گیری از سیستم ایمنی مصنوعی می باشد. به این ترتیب که کوشش شده می باشد با بهره گیری از الگوریتم­های موجود در سیستم ایمنی مصنوعی مانند الگوریتم انتخاب منفی راهکار بهینه ­ای برای تشخیص ناهنجاری در شبکه ­های اقتضایی متحرک اتخاذ گردد.

1-3- هدف پژوهش

هدف از اين پژوهش، ارائه ي الگوريتمي جديد جهت تشخيص ناهنجاري در شبكه­ هاي اقتضایی متحرک مي باشد که بتواند عملکرد بالایی داشته و معضلات موجود در سیستم های موجود را ارتقا بخشد. يكي از چالش هاي سيستم­هاي تشخيص نفوذ موجود این می باشد که در این سیستم­ها نرخ تشخيص پايين و همچنين دقت تشخيص حملات پايين می باشد. در اين پژوهش قصد داريم با بهره گیری از سیستم ایمنی مصنوعی، به ارائه­ي الگوريتمي بهینه در حوزه­ي تشخيص ناهنجاري در شبکه­های اقتضایی متحرک بپردازيم که نرخ تشخیص بالا و نرخ هشدار نادرست پایینی داشته باشد.

[1] Nadkami

[2] Mishra

[3]Negative Selection Algorithm

***ممکن می باشد هنگام انتقال از فایل اصلی به داخل سایت بعضی متون به هم بریزد یا بعضی نمادها و اشکال درج نشود اما در فایل دانلودی همه چیز مرتب و کامل و با فرمت ورد موجود می باشد***

متن کامل را می توانید دانلود نمائید

زیرا فقط تکه هایی از متن پایان نامه در این صفحه درج شده (به گونه نمونه)

اما در فایل دانلودی متن کامل پایان نامه

 با فرمت ورد word که قابل ویرایش و کپی کردن می باشند

موجود می باشد

تعداد صفحه : 107

شما می توانید مطالب مشابه این مطلب را با جستجو در همین سایت بخوانید                     

قیمت : چهارده هزار و هفتصد تومان