پاورپوینت الگوریتم ها و پروتکل های مسیریابی

دانلود پاورپوینت الگوریتم ها و پروتکل های مسیریابی

این فایل در قالب پاورپوینت قابل ویرایش، آماده پرینت و ارائه به عنوان پروژه پایانی می باشد

قالب: پاورپوینت

تعداد اسلاید: 28

توضیحات:

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

تولید مسیر: مسیرها را مطابق با اطلاعات جمع آوری و توزیع شده از وضعیت شبکه تولید می کند.

انتخاب مسیر: مسیرهای مناسب را بر اساس اطلاعات وضعیت شبکه انتخاب می کند.

ارسال داده به جلو: ترافیک کاربر را در امتداد مسیر انتخاب شده به جلو ارسال می کند.

نگهداری مسیر: که مسئول نگهداری مسیر انتخاب شده می باشد.

تعریف مسیریابی: مکانیزمی است که به وسیله آن ترافیک کاربر به صورت مستقیم یا با واسطه از مبدا به مقصد هدایت شود و مسیریاب ها تجهیزاتی هستند که این عمل را انجام می دهند.

فهرست:

سیکل مسیریابی

تعریف مسیریابی

پارامترهای مسیریابی

الگوریتم های مسیریابی

ویژگی های یک الگوریتم مسیریابی

انواع الگوریتم های مسیریابی

الگوریتم سیل آسا

الگوریتم بردار فاصله

الگوریتم مسیریابی حالت لینک

مسیریابی سلسله مراتبی

مسیریابی مختلط

شبکه‌های خودمختار

مسیریابی درونی و بیرونی

پروتکل مسیریابی درونی RIP

پروتکل مسیریابی درونی oSPF

(exterior) پروتکل بیرونی BGP

مسیریابی در شبکه های ویژه

الگوریتم ADOV برای شبکه های MANET

کشف مسیر در الگوریتم AODV

نگهداری مسیر (Rout maintenance)

پروژه مسیر یابی در شبکه های حسگر بیسیم

پروژه مسیر یابی در شبکه های حسگر بیسیم یک تحقیق کامل میباشد و در 2 فصل تنظیم شده است.این تحقیق با معرفی شبکه های حسگر بیسیم به بررسی مسیر یابی در این شبکه ها پرداخته است.شما میتوانید فهرست مطالب پروژه را در ادامه مشاهده نمایید.

پروژه بصورت فایل قابل ویرایش ورد(WORD) در 58 صفحه برای رشته کامپیوتر در پایین همین صفحه قابل دانلود میباشد. شایسته یادآوری است که پروژه از ابتدا تا آخر ویرایش وتنظیم , سکشن بندی (section) ، نوشتن پاورقی (Footnote) و فهرست گذاری کامل شده وآماده تحویل است.

چکیده

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

واژه های کلیدی:

شبکه های حسگر بیسیم، پروتکل، مسیریابی، گره، انتقال داده.

فهرست مطالب

فصل اول

مقدمات و کلیات

1-1 مقدمه. 2

1-2 معرفی شبکه های حسگر بیسیم.. 2

1-3 تاریخچه شبکه های حسگر. 4

1-4 ساختار هر گره حسگر. 5

1-4-1 اجزاء درونی یک گره حسگر. 6

1-4-2 محدودیت های سخت افزاری یک گره حسگر. 7

1-5 پشته پروتکلی.. 8

1-6 مزایای شبکه های حسگر بیسیم.. 9

1-7 کاربردهای شبکه های حسگر بیسیم.. 10

1-8 طراحی شبکه های حسگر بی سیم.. 13

فصل دوم

مسیریابی در شبکه های حسگر بیسیم

2-1 مقدمه. 17

2-2 پروتکل های مسیریابی.. 17

2-3 عوامل موثر در طراحی پروتکل های مسیریابی.. 17

2-3-1 دینامیک شبکه. 17

2-3-2 جایگذاری حسگرها در شبکه. 17

2-3-3 محدودیت انرژی.. 18

2-3-4 مدل انتقال اطلاعات.. 18

2-3-5 ترکیب دادهها18

2-4 مسیریابی تخت... 18

2-4-1 پروتکل سیل اسا19

2-4-2 پروتکل شایعه پراکنی.. 19

2-4-3 پروتکل SPIN.. 20

2-4-3-1 SPIN1. 21

2-4-3-2 SPIN2. 22

2-4-4 انتشار مستقیم.. 22

2-4-5 GBR.. 23

2-4-6 EAR.. 24

2-5 مسیریابی سلسله مراتبی.. 25

2-5-1 پروتکل LEACH.. 26

2-5-2 پروتکلSEP. 32

2-5-3 پروتکل PEGASIS. 33

2-5-4 پروتکل TEEN و APTEEN.. 35

2-5-5 پروتکل SOP. 36

2-5-6 پروتکل Sensor Aggregates Routing. 38

2-5-7 پروتکل VGA.. 39

2-5-8 پروتکل HPAR.. 39

2-5-9 پروتکل TTDD.. 40

2-6 پروتکل های مسیریابی مبتنی بر مکان.. 41

2-6-1 پروتکل GAF. 42

2-6-2 پروتکل GEAR.. 43

جمع بندی و پیشنهادات.. 45

فهرست منابع.. 47

فهرست شکل ها و جدول ها

شکل1-1: معماری ارتباطات شبکه های حسگر بیسیم.. 4

شکل1‑2: اجزاء درونی یک گره حسگر. 7

شکل 1-3: پشته پروتکلی شبکه های حسگر. 8

شکل 1-4: نمونه کاربردهای شبکه های حسگر بیسیم.. 11

شکل 2-1: نحوه عملکرد پروتکلSPIN.. 21

شکل2-2: نحوه عملکرد پروتکل انتشار مستقیم.. 23

شکل 2-3: خوشه بندی در شبکه های بیسیم.. 27

جدول 2-1: مقایسه بینSPIN،LEACHو انتشار مستقیم.. 30

جدول 2-2: مقایسه مسیریابی سلسله مراتبی و سخت... 41

پـــایان نــامه ارزیابی کارایی پارامترهای موثر در شبکه حسگر بیسیم

چکیده

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

کلمات کلیدی: شبکه حسگر بیسیم، پروتکل جمع آوری اطلاعات، پارامترهای شبکه حسگر بیسیم، تهدیدات امنیتی شبکه، طول عمر در شبکه حسگر بیسیم، پروتکل LEACH

تعداد صفحات 113 word

فهرست مطالب

فصل اول مقدمه. 1

1 ‌1 معرفی شبکه های حسگر بیسیم.. 2

1 ‌2 ویژگی های شبکه حسگر بیسیم.. 4

1 ‌3 ویژگی‌های سخت‌افزاری.. 6

1 ‌4 ساختارهای شبکه حسگر بی سیم.. 9

فصل دوم پارامترهای شبکه حسگر بیسیم.. 13

2 ‌1 پارامترهای موثر در شبکه حسگر بیسیم.. 14

فصل سوم امنیت در شبکه حسگر بیسیم.. 22

3 ‌1 پروتکل های مسیریابی در شبکه حسگر بیسیم.. 23

3 ‌1 ‌1پروتکل های با محوریت داده. 27

3 ‌1 ‌1 ‌1Flooding و Gossiping. 28

3 ‌1 ‌1 ‌2Intanagonwiwat_00 SPIN.. 29

3 ‌1 ‌1 ‌3 Intanagonwiwat_00 Directed Diffusion. 30

3 ‌1 ‌1 ‌4Shah_02 EAR.. 32

3 ‌1 ‌1 ‌5 Schurgers_01 GBR.. 34

3 ‌1 ‌2 پروتکل های سلسله مراتبی.. 36

3 ‌1 ‌3 پروتکل های مبتنی بر مکان.. 44

3 ‌1 ‌4 پروتکل های مبتنی بر جریان شبکه و کیفیت خدمات.. 47

3 ‌1 ‌5 جمع بندی پروتکل های مسیریابی برای شبکه های حسگر بیسیم.. 52

3 ‌2 حمله و مهاجم.. 55

3 ‌3 نیازمندی های امنیتی [Rehana 09] و Muazzam 11].

3 ‌4 کلاس های امنیتی.. 58

3 ‌5 مدل های تهدید[Kalita 09] و [Mohanty 05 ‌10].

3 ‌7 حمله های ممکن بر علیه شبکه حسگر بیسیم[MOHANTY 05 ‌10] و [Pandey 10].

3 ‌8 حمله های ممکن به پروتکل های موجود. 72

3 ‌8 ‌1 پروتکل های مسیریابی مبتنی بر سطح.. 73

3 ‌8 ‌1 ‌1 حملات ممکن به پروتکل مسیریابی مبتنی بر سطح.. 73

3 ‌8 ‌1 ‌2 حملاتی که قابل اجرا برروی پروتکل مسیریابی مبتنی بر سطح نیست... 75

3 ‌8 ‌2 پروتکل سلسله مراتبی.. 75

3 ‌8 ‌3 پروتکل مبتنی بر مکان.. 77

3 ‌8 ‌3 ‌1حمله های ممکن به پروتکل های مبتنی بر مکان.. 78

3 ‌8 ‌3 ‌2 حمله هایی که بر روی پروتکل های مبتنی بر مکان قابل اجرا نیست... 79

3 ‌8 ‌4 جریان شبکه و پروتکل QOS ‌aware. 79

3 ‌8 ‌4 ‌1حملات ممکن به جریان شبکه و پروتکل QOS ‌award. 80

3 ‌8 ‌4 ‌2حملاتی که به جریان شبکه و پروتکل QOS ‌award قابل اجرا نیست... 81

فصل چهارم طول عمر در شبکه حسگر بیسیم.. 82

1 ‌4 پروتکل LEACH [Amini 07]. 83

1 ‌4 ‌1 الگوریتم انتخاب سرخوشه]اباذری طرقبه 89[. 85

1 ‌4 ‌2 الگوریتم تشکیل خوشه. 88

1 ‌4 ‌3 فاز حالت پایدار. 93

فصل پنجم نتیجه گیری.. 98

مراجع.. 100

Abstract 102

فهرست اشکال

شکل 1 ‌1 اجزای یک گره حسگر. 6

شکل 1 ‌2 انرژی مصرفی در حالتهای مختلف شبکههای حسگر بیسیم در شبیهسازی انجام شده توسط [NCTUns] (از سمت چپ: حس کردن، پردازش، ارسال، دریافت، بیکار، خوابیده) 9

شکل 3 ‌1 مشکلات Flooding و Gossiping ، الف) مشکل Implosion ب) مشکل همپوشانی.. 29

شکل 3 ‌3 نحوه ی عملکرد پروتکل .Directed Diffusion. 31

شکل 3 ‌5 نحوه عملکرد پروتکل PEGASIS سلسله مراتبی.. 40

شکل 3 ‌6 نحوه خوشه بندی در پروتکل .TEEN.. 42

شکل 3 ‌7 نحوه عملکرد روش ارسال مکانی بازگشتی. 46

شکل 3 ‌8 نحوه عملکرد روش .SMAC.. 49

شکل 3 ‌9 چگونگی ارتباط حسگرهای متحرک با حسگرهای ثابت در پروتکل .EAR.. 50

شکل 3 ‌10 چند مثال از درخت های بدست امده در SAR.. 51

شکل 3 ‌11 کلاس های امنیتی.. 59

شکل 3 ‌12 لایه های شبکه حسگر بیسیم.. 61

شکل 3 ‌13 حمله spoofed,altered or replayed routing in information. 64

شکل 3 ‌14 selective forwarding attack. 65

شکل 3 ‌15 حمله Sinkhole. 66

شکل 3 ‌16 حمله Blackhole. 66

شکل 3 ‌17 حمله Wormhole. 67

شکل 3 ‌18 حمله Sybil 67

شکل 3 ‌19 حمله Hello flood. 68

شکل 3 ‌20 حمله Acknowledgment spoofing. 69

. شکل 3 ‌21 حمله Sniffing. 70

شکل 3 ‌21 حمله Data integrity. 71

شکل 3 ‌23 حمله Energy drain. 72

شکل 4 ‌3 فلوچارت الگوریتم تشکیل خوشه ها در LEACH [Amini 07] 91

شکل 4 ‌4 تشکیل دینامیک خوشه ها در دو دور مختلف از پروتکل LEACH گره های با علامت یکسان، متعلق به یک خوشه هستند و سرخوشه ها با دایره ی توپر نشان داده شده اند. 92

شکل 4 ‌5 تقسیم بندی یک دور در پروتکل LEACH.. 93

شکل 4 ‌6فلوچارت فاز حالت پایدار در LEACH [Amini 07] 97

فهرست جداول

جدول 3 ‌1 گروه بندی پروتکل های ارتباطی در شبکه های حسگر بیسیم. 53

جدول 3 ‌2 خطرات ممکن و راه حل ان در لایه های مختلف MOHANTY 05 ‌10. 63

جدول 4 ‌1 پروتکل های MAC استفاده شده و تعداد بسته های ارi 07] 96

جدول 5 ‌1 بررسی حملات در پروتکل های مختلف... 99

مسیریابی بسته های IP

چکیده

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

مجموعه مطالبی که در اختیار شما خواننده گرامی است پژوهشی در رابطه با مسیریابی به صورت کاربردی می باشد.

 کلمات کلیدی

مسیریابی بسته های IP

شبکه های کامپیوتری

دانلود پایان نامه مسیریابی بسته ای IP

 فهرست مطالب

فصل اول

مسیر یاب یا روتر................................................................................................

انواع روترها......................................................................................................

تفاوت روتر با هاب..............................................................................................

روترهای اتصال اینترنت.......................................................................................

استفاده از روتر به منظور اتصال دو شبکه به یکدیگر و ارتباط به اینترنت........................

استفاده از روتر در یک شبکه LAN.......................................................................

استفاده از روتر به منظور اتصال دو دفتر کار...........................................................

مهمترین ویژگی های یک روتر.............................................................................

تفاوت یک سوییچ لایه 3 با یک مسیریاب معمولی........................................................

عکسهای مسیریاب............................................................................................

فصل دوم

دو دیدگاه الگوریتم های مسیریابی.........................................................................

انواع پروتکل...................................................................................................

پروتکل OSPF..............................................................................................

مقایسه پروتکل OSPF با پروتکل RIP...............................................................

فصل سوم

مسیر یابی چند منظوره.......................................................................

انتخاب مسیر چند منظوره....................................................................

جستجوی IGMP.............................................................................

پروتکل مستقل مسیریابی چند منظوره....................................................

آدرس های چند منظوره ذخیره............................................................

مسیریابی هوشمند...........................................................................

فصل اول

مسیریابی بسته های Ip

1. مسیر یاب(ROUTER):

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