ﺷﺒﻜﻪﻫﺎی ﻣﻮردی ﺷﺒﻜﻪﻫﺎﻳﻲ ﻛﻪ ﺑﺮای ﻣﺴﻴﺮﻳﺎﺑﻲ از ﻫﻴﭻ ﻋﻨﺼﺮ ﻛﻤﻜﻲ ﺷﺒﻜﻪای اﺳﺘﻔﺎده ﻧﻤﻲﻛﻨﻨﺪ
56 صفحه قابل ویرایش
قیمت فقط 5000 تومان
ﭼﻜﻴﺪه:
ﺷﺒﻜﻪﻫﺎی ﻣﻮردی ﺷﺒﻜﻪﻫﺎﻳﻲ ﻫﺴﺘﻨﺪ ﻛﻪ ﺑﺮای ﻣﺴﻴﺮﻳﺎﺑﻲ از ﻫﻴﭻ ﻋﻨﺼﺮ ﻛﻤﻜﻲ ﺷﺒﻜﻪای اﺳﺘﻔﺎده ﻧﻤﻲﻛﻨﻨﺪ. ﺑﻠﻜﻪ در اﻳﻦ ﺷﺒﻜﻪﻫﺎ ﺧﻮد ﮔﺮهﻫﺎی ﺷﺮﻛﺖ ﻛﻨﻨﺪه در ﺷﺒﻜﻪ وﻇﻴﻔﻪ ﻣﺴﻴﺮﻳﺎﺑﻲ ﺷﺒﻜﻪ را ﺑﻪ ﻋﻬﺪه دارﻧﺪ. اﻣﻨﻴﺖ در ﺷﺒﻜﻪﻫﺎی ﻣﻮردی از وﺿﻌﻴﺖ وﻳﮋهای ﺑﺮﺧﻮردار اﺳﺖ. زﻳﺮا دراﻳﻦ ﺷﺒﻜﻪﻫﺎ ﻋﻼوه ﺑﺮ ﺗﻤﺎﻣﻲ ﻣﺸﻜﻼت ﻣﻮﺟﻮد در ﺷﺒﻜﻪﻫﺎی ﺑﺎﺳﻴﻢ، ﺑﺎ ﻣﺸﻜﻼت اﻣﻨﻴﺘﻲ ﻫﻤﭽﻮن ﺳﺎدﮔﻲ ﺷﻨﻮد و ﺗﻐﻴﻴﺮ اﻃﻼﻋﺎت در ﺣﺎل اﻧﺘﻘﺎل، اﻣﻜﺎن ﺟﻌﻞ ﻫﻮﻳﺖ اﻓﺮاد، ﺷﺮﻛﺖ ﻧﻜﺮدن و ﻳﺎ ﺗﺨﺮﻳﺐ ﻋﻤﻠﻴﺎت ﻣﺴﻴﺮﻳﺎﺑﻲ، ﻋﺪم اﻣﻜﺎن اﺳﺘﻔﺎده از زﻳﺮﺳﺎﺧتهای ﺗﻮزﻳﻊ ﻛﻠﻴﺪ رﻣﺰﻧﮕﺎری و ﻏﻴﺮه ﻣﻮاﺟﻪ ﻣﻲﺷﻮﻳﻢ. ﻳﻜﻲ از ﻣﻬﻤﺘﺮﻳﻦ ﻣﻮارد اﻣﻨﻴﺘﻲ در ﺷﺒﻜﻪﻫﺎی ﻣﻮردی، اراﺋﻪ ﻳﻚ اﻟﮕﻮرﻳﺘﻢ ﻣﺴﻴﺮﻳﺎﺑﻲ اﻣﻦ در اﻳﻦ ﺷﺒﻜﻪﻫﺎﺳﺖ. در ﭼﻨﺪ ﺳﺎل اﺧﻴﺮ ﺗﻼش زﻳﺎدی ﺑﺮای اراﺋﻪ ﻳﻚ اﻟﮕﻮرﻳﺘﻢ ﻣﺴﻴﺮﻳﺎﺑﻲ اﻣﻦ در ﺷﺒﻜﻪﻫﺎی ﻣﻮردی اﻧﺠﺎم ﺷﺪه اﺳﺖ. از اﻳﻦ ﻣﻴﺎن ﻣﻲﺗﻮان ﺑﻪ ﭘﺮوﺗﻜلهای SEAD ،Ariadne ،SRP ،SAODV ،ARAN و ﻏﻴﺮه اﺷﺎره ﻛﺮد. وﻟﻲ ﻫﺮ ﻛﺪام از آنها دارای ﻣﺸﻜﻼت ﺧﺎص ﻣﺮﺑﻮط ﺑﻪ ﺧﻮد ﻣﻲﺑﺎﺷﻨﺪ و ﻫﻤﭽﻨﺎن ﻛﻤﺒﻮد ﻳﻚ اﻟﮕﻮرﻳﺘﻢ ﻛﻪ ﻫﻢ از ﻟﺤﺎظ اﻣﻨﻴﺖ و ﻫﻢ از ﻟﺤﺎظ ﻛﺎراﻳﻲ ﺷﺒﻜﻪ در ﺣﺪ ﻗﺎﺑﻞ ﻗﺒﻮﻟﻲ ﺑﺎﺷﺪ اﺣﺴﺎس ﻣﻲﺷﻮد.
فهرست مطالب
فصل اول مسیریابی در شبکههای Ad-hoc. 1
1-1 معیارهای طبقه بندی روشها 2
1-2 انواع پروتکلهای مسیریابی.. 6
1-3 پروتکلهای مسیریابی بر مبنای تقاضا 13
1-4 اصول نگهداری مسیر در DSR 17
خلاصه 26
فصل دوم اﻣﻨﻴﺖ ﻣﺴﻴﺮﻳﺎﺑﻲ در ﺷﺒﻜﻪﻫﺎی ﻣﻮردی 27
2-3 ﻣﺸﻜﻼت اﻣﻨﻴﺘﻲ در ﺷﺒﻜﻪ ... 30
2-4 ﻣﺴﻴﺮﻳﺎﺑﻲ در ﺷﺒﻜﻪ ﻫﺎی ﻣﻮردی... 31
2-4-1 اﺳﺘﻔﺎده از اﻟﮕﻮرﻳﺘﻢ Floodingﺑﺮای اﻧﺘﻘﺎل اﻃﻼﻋﺎت... 31
2-4-2 الگوریتمDSR 32
2-4-3 اﻟﮕﻮرﻳﺘﻢ AODV ....................................................................................... 33
2-4-4 اﻟﮕﻮرﻳﺘﻤﻬﺎی دﻳﮕﺮ 33
2-5 ﻣﺸﻜﻼت اﻣﻨﻴﺘﻲ در ﻣﺴﻴﺮ ﻳﺎﺑﻲ ﺷﺒﻜﻪﻫﺎی ﻣﻮردی... 34
2-5-1 ﺣﻤﻼت ﻣﺒﺘﻨﻲ ﺑﺮ Modification ........................................................................................................ 34
2-5-2 ﺗﻐﻴﻴﺮ ﻣﺴﻴﺮ ﺑﻪ وﺳﻴﻠﻪ ﺗﻐﻴﻴﺮ ﺷﻤﺎره ﺗﻮاﻟﻲ 35
2-5-3 ﺗﻐﻴﻴﺮ ﻣﺴﻴﺮ ﺑﻪ وﺳﻴﻠﻪ ﺗﻐﻴﻴﺮ ﺗﻌﺪاد hop ................................................................................................ 35
2-5-4 ﻣﻤﺎﻧﻌﺖ از ﺳﺮوﻳﺲ ﺑﻪ وﺳﻴﻠﻪ ﺗﻐﻴﻴﺮ ﻣﺴﻴﺮ ﻣﺒﺪأ... 36
2-5-5 ﺣﻤﻠﻪ ﺳﻮراخ ﻛﺮم... 37
2-5-6 ﺣﻤﻠﻪ ﻫﺠﻮم... 38
2-6 ﻧﻴﺎزﻣﻨﺪﻳﻬﺎی اﻣﻨﻴﺘﻲ ﺷﺒﻜﻪ ﻣﻮردی... 40
2-7 ﭼﻨﺪ اﻟﮕﻮرﻳﺘﻢ اﻣﻦ ﺑﺮای ﻣﺴﻴﺮﻳﺎﺑﻲ در ﺷﺒﻜﻪ ﻫﺎی ﻣﻮردی... 41
2-7-1 ﭘﺮوﺗﻜﻞ ARAN ........................................................................................................................................ 41
2-7-2 ﺻﺪور ﮔﻮاﻫﻲ... 42
2-7-3 ﻛﺸﻒ ﻣﺴﻴﺮ ﺗﺼﺪﻳﻖ اﺻﺎﻟﺖ ﺷﺪه... 43
2-7-4 راه اﻧﺪازی ﻣﺴﻴﺮ ﺗﺼﺪﻳﻖ اﺻﺎﻟﺖ ﺷﺪه... 44
2-7-5 ﻧﮕﻬﺪاری ﻣﺴﻴﺮ... 46
2-7-6 ﭘﺎﺳﺦ ﺑﻪ رﻓﺘﺎر ﻏﻴﺮ ﻗﺎﺑﻞ ﭘﻴﺶ ﺑﻴﻨﻲ... 47
2-7-7 اﻧﻘﻀﺎی ﻛﻠﻴﺪ... 47
2-7-8 ﭘﺮوﺗﻜﻞ Ariadne ..................................................................................................................................... 49
2-7-9 ﭘﺮوﺗﻜﻞ SAODV .................................................................................................................................... 50
ﻣﺮاﺟﻊ 54
فهرست اشکال
فصل اول
شکل 1- 1 تقسیم بندی پروتکلهای مسیریاب topology based. 7
شکل 1- 2- جدول مسیریابی یک گره در روش DSDV در دو زمان متوالی.. 10
شکل 1- 3- یک نمونه سلسله مراتب در روش HSR.. 12
شکل 1- 4- مکانیزم کشف مسیر در DSR: گره A سعی در به دست آوردن مسیری به E دارد. 16
شکل 1- 5- نمونهای از نگهداری مسیر در DSR که گره C قادر به ارسال بسته A به E نیست... 18
شکل 1- 6- نمونهای از مکانیزم کشف مسیر در DSR.. 20
شکل 1- 7- فاز نگهداری مسیر در DSR.. 21
شکل 1- 8- نمونهای از مکانیزم ایجاد مسیر در TORA.. 23
شکل 1- 9- نگهداری مسیر در TORA.. 24
فصل دوم
ﺷﻜﻞ 2-1 ﺳﺎﺧﺘﺎر ﻳﻚ ﺷﺒﻜﻪ ﻣﻮردی... 29
ﺷﻜﻞ 2-2 ﻳﻚ ﺷﺒﻜﻪ ﻣﻮردی ﻧﻤﻮﻧﻪ... 35
شکل 2-4 یک شبکه موردی نمونه 48
ﺷﻜﻞ 2-5: ﺷﺒﻜﻪ ﻣﻮردی ﻧﻤﻮﻧﻪ... 52
فهرست جداول
فصل اول
جدول 1-1 مسیریابی بروز شده توسط گره MH4. 10
جدول1-2 مسیریابی اعلان شده توسط گره MH4. 11
فصل دوم
ﺟﺪول 2-1: ﻣﺘﻐﻴﺮﻫﺎ و ﻧﺸﺎﻧﻪ ﮔﺬاری ﻫﺎ 43
ﺷﺒﻜﻪﻫﺎی ﻣﻮردی ﺷﺒﻜﻪﻫﺎﻳﻲ ﻛﻪ ﺑﺮای ﻣﺴﻴﺮﻳﺎﺑﻲ از ﻫﻴﭻ ﻋﻨﺼﺮ ﻛﻤﻜﻲ ﺷﺒﻜﻪای اﺳﺘﻔﺎده ﻧﻤﻲﻛﻨﻨﺪ
