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

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

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

فهرست :

فصل اول

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

مسیر یاب   (ROUTER)

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

پروتکل های INTERIOR وEXTERIOR

شبکه هایی که با مسیریاب BGP در ارتباطند

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

انواع پروتکل

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

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

CLASSFUL ROUTING

CLASSLESS  ROUTING

پروتکل های IP Distance Vector

عملکرد پروتکل های Distance Vector

پروتکل های  IP Link State

آگاهی از وضعیت شبکه

نحوه ی مسیریابی بصورت استاتیک

 فصل دوم

پروتکل  OSPF

پروتکل OSPF

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

انواع  Area

وضعیت های اتصال

خصوصیات یک شبکه OSPF

ID مسیریاب OSPF

همسایه یابی OSPF

بررسی عملکرد OSPF

تایمرهای  OSPF

انواع LSA در  OSPF

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

برقراری رابطه مجاورت در شبکه های NBMA

پیکربندی OSPF در شبکه های Frame Relay

کاربرد OSPF در شبکه frame relay pointtomultipoint

انواع روترهای OSPF

انواع پیام در پروتکل OSPF

کاربرد Ipv در پروتکل  OSPF

عملکرد OSPF در شبکه های IPv

مقایسه OSPF V و OSPF V

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

فصل سوم

طراحی و پیاده سازی مدل فازی OSPF

مسیر یابی مبتنی بر کیفیت سرویس(QOS)

اهداف مسیریابی کیفیت سرویس

پروتکل LINK STATE و OSPF

سیستم فازی پیشنهادی

توابع عضویت و بانک قوانین

شبیه سازی و ارزیابی عملکرد

فصل چهارم

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

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

پروتکل  IGMP

پروتکل  CGMP

جستجوی  IGMP

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

PIM  سبک متراکم

PIM سبک پراکنده

RP ثابت (Static RP)

AutoRP

Anycast RP

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

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

منابع

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

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

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

چکیده :
شبکه های حسگر بی سیم متشکل از تعدادی گره حسگر می باشد که تعدادی زیادی از آنها در یک منطقه توزیع شده است و با هم یک هدف را دنبال می کند و به دلیل داشتن کابردهای زیاد نظر محققان را به خود جلب کرده است و هر روز بر تعداد تحقیقات انجام شده است در این زمینه افزوده می شود. یکی از مهمترین محدودیت های شبکه های حسگر بی سیم انرژی مصرفی می باشد. طول عمر گره های حسگر از عوامل مهم کارایی شبکه می باشد. بنابراین نیاز است تا الگوریتم های مسیریابی از منابع انرژی مصرفی گره ها آگاه باشد و این الگوریتم ها از نظر مصرف انرژی بهینه باشند. در این تحقیق مرور ومقایسه ای بر روش های ارائه شده به منظور مسیریابی و انتشار داده در شبکه های حسگر بی سیم خواهیم داشت.
کلمات کلیدی : شبکه حسگر بی سیم ، الگوریتم های مسیریابی ، انتشار داده ، انتشار مستقیم  
فهرست مطالب
فصل اول : نگاهی به شبکه های حسگر بی سیم 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