مکانیزم مسیریابی روترها در شبکه

دانلود پایان نامه بررسی جامع الگوریتم های مسیریابی در شبکه های موردی (تعداد صفحات 112)

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

فهرست :

چکیده

مقدمه

فصل اول : کلیات

هدف

پیشینه کار و تحقیق

روش کار و تحقیق

فصل دوم : معرفی شبکه های موردی

شبکه موردی چیست

معرفی انواع شبکه های موردی

مزایای شبکه های موردی

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

محدودیت های شبکه های موردی

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

فصل سوم : مسیریابی شبکه های موردی

چگونگی مسیریابی در شبکه های موردی

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

پروتکل های پیشگیرانه proactive

پروتکلdsdv

پروتکلwrp

پروتکلcsgr

پروتکلstar

پروتکل های واکنش دار reaction

پروتکل ssr

پروتکل dsr

پروتکل tora

پروتکل aodv

پروتکل rdmar

پروتکل های پیوندیHybrid

پروتکل zrp

پروتکل zhls

پروتکل های موقعیتیLocation

پروتکل dream

پروتکل lar

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

سلسله مراتبی

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

الگوریتم Sdr اتخاذ شده

الگوریتم hopent

مسطح

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

الگوریتم موریانه

الگوریتم مسیریابی اورژانس احتمالاتیpera.

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

الگوریتم مورچه aodv

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

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

مسیریابی مسطح

روش سیل آسا

روش شایعه پراکنی

روش اسپینspin

روش انتشار هدایت کننده

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

پروتکل LEACH

پروتکل SEP

پروتکل PEGASIS

پروتکل TEEN و APTEEN

پروتکل SOP

پروتکل Sensor Aggregates Routing

پروتکل VGA

پروتکل HPAR

پروتکل TTDD

مسیریابی مبتنی بر مکان

پروتکل GAF

پروتکل GEAR

فصل چهارم : امنیت شبکه های موردی

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

حملات مبتنی بر Modification

حملات مبتنی بر Impersonation

حمله سوراخ کرم

حمله هجوم

نیازمندی های امنیتی شبکه های موردی

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

پروتکل ARAN

پروتکل Ariadne

پروتکل saodv

پروتکل srp

پروتکل sead

پروتکل spaar

فصل پنجم : بحث و نتیجه گیری

نتیجه گیری

پیشنهادات

منابع و ماخذ

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

چکیده انگلیسی

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

چکیده :
شبکه های حسگر بی سیم متشکل از تعدادی گره حسگر می باشد که تعدادی زیادی از آنها در یک منطقه توزیع شده است و با هم یک هدف را دنبال می کند و به دلیل داشتن کابردهای زیاد نظر محققان را به خود جلب کرده است و هر روز بر تعداد تحقیقات انجام شده است در این زمینه افزوده می شود. یکی از مهمترین محدودیت های شبکه های حسگر بی سیم انرژی مصرفی می باشد. طول عمر گره های حسگر از عوامل مهم کارایی شبکه می باشد. بنابراین نیاز است تا الگوریتم های مسیریابی از منابع انرژی مصرفی گره ها آگاه باشد و این الگوریتم ها از نظر مصرف انرژی بهینه باشند. در این تحقیق مرور ومقایسه ای بر روش های ارائه شده به منظور مسیریابی و انتشار داده در شبکه های حسگر بی سیم خواهیم داشت.
کلمات کلیدی : شبکه حسگر بی سیم ، الگوریتم های مسیریابی ، انتشار داده ، انتشار مستقیم  
فهرست مطالب
فصل اول : نگاهی به شبکه های حسگر بی سیم 1
مقدمه 2
تاریخچه شبکه های حسگر 4
ساختار کلی شبکه های حسگر بیسیم 5
ویژگی های شبکه های حسگر بی سیم 9
ویژگی های عمومی یک شبکه حسگر 9
ساختار ارتباطی شبکه های حسگر 11
فاکتورهای طراحی 13
- تحمل خطا 13
- قابلیت گسترش 13
- توپولوژی 13
- تنگناهای سخت افزاری 14
- قابلیت اطمینان 14
- مقیاس پذیری 15
- هزینه تولید 15
- رسانه ارتباطی 16
- توان مصرفی گره ها 16
- ارتباط بلادرنگ 16
- امنیت و مداخلات 17
- عوامل پیش بینی نشده 18
کاربرد های شبکه های حسگر بی سیم 18
- کشاورزی دقیق 18
- مراقبت پزشکی و بهداشت 19
- کنترل محیط 19
- کاربردهای نظامی 19
سیستم عامل 20
فصل دوم : پروتکل های مسیریابی و انتشار داده 22
مقدمه 23
اصول و چالش ها 24
- اصول 24
- اصطلاحات علمی 25
- مدل انرژی 27
- چالش ها 27
- مشخصات حسگر 27
- ماهیت میدان 28
- مشخصات شبکه 29
- نیازهای برنامه های سنجشی 30
طبقه بندی پروتکل های مسیریابی و انتشار داده 31
- پروتکل های مبتنی بر داده 31
- پر.تکل های سلسله مراتبی 32
- پروتکل های داده محور 34
- پروتکل های مبتنی بر مسیر های چندگانه 34
- پروتکل های مبتنی بر تحرک شبکه 35
- پروتکل های مبتنی بر کیفیت مورد نیاز خدمات 36
- پروتکل های مبتنی بر همگن یا ناهمگنی شبکه 37
فصل سوم : مروری بر برخی از پروتکل های مسیریابی و انتشار داده 38
مقدمه 39
پروتکل های داده محور 39
- روش سیل آسا 40
- روش شایعه پراکنی 42
- پروتکل های سنسور مبتنی بر مذاکره SPIN 44
- روش پخش مستقیم 48
- مقایسه روش انتشار مستقیم با روش SPIN 51
- روش انتشار بیرون دهنده 52
- روش انتشار یک مرحله ای 53
پروتکل های سلسله مراتبی 55
- روش LEACH 55
- روش PEGASIS 58
- روش TEEN 61
پروتکل های مبتنی بر مکان 63
- پروتکل های MECN – SMECN 63
- پروتکل GAF 65
- پروتکل GEAR 68
پروتکل های مبتنی بر مسیر های چندگانه 69
- روش چند مسیره ساده SMR 69
- روش چند مسیره پیشدستانه PMR 71
- روش چند مسیره متمایز DPMR 71
- روش چند مسیره تابیده BPMR 73
- روش چند مسیره مشترک SPMR 74
- روش چند مسیره حریصانه GMR 76
راهکارهای بهبود مسیریابی پیشدستانه 78
- راهکار ارسال تصادفیRFI 78
- راهکار ارسال با تاخیر تصادفی RDI 79
- راهکار ارسال محدودLFI 79
- راهکار ارسال محدود به صورت سیل آسا BLFI 79
- راهکار ترکیبی HI 80
- راهکار مسیریابی آگاه از انرژیEAF 80
بهبود مسیریابی حریصانه بوسیله مسیریابی آگاه از انرژی 81
بررسی و مقایسه روش های مطرح شده 82
منابع و ماخذ 86

مسیریابی

مسیریابی روتر و انواع آن