نوع فایل: word
قابل ویرایش 81 صفحه
مقدمه:
امروزه تمایل به استفاده از شبکه های بی سیم روز به روز در حال افزایش است ، چون هر شخصی، هر جایی و در هر زمانی می تواند از آنها استفاده نماید . در سالهای اخیر رشد شگرفی در فروش کامپیوترهای laptop و کامپیوترهای قابل حمل بوجود آمده است . این کامپیوترهای کوچک،به چندین گیگا بایت حافظه روی دیسک ، نمایش رنگی با کیفیت بالا و کارتهای شبکه بی سیم مجهز هستند . علاوه بر این ، این کامپیوترهای کوچک می توانند چندین ساعت فقط با نیروی باتری کار کنند و کاربران آزادند براحتی آنها را به هر طرف که می خواهند منتقل نمایند . زمانی که کاربران شروع به استفاده از کامپیوترهای متحرک نمودند ، به اشتراک گذاشتن اطلاعات بین کامپیوترها یک نیاز طبیعی را بوجود آورد . از جمله کاربردهای به اشتراک گذاری اطلاعات در مکانهایی نظیر سالن کنفرانس ،کلاس درس ، ترمینالهای فرودگاه و همچنین در محیط های نظامی است.
شبکه های بی سیم Adhoc از مجموعه ای از نودهای متحرک تشکیل شده اند که این نودها قادرند به طور آزادانه و مداوم مکانشان را در شبکه تغییر دهند . نودهای موجود در شبکه Adhoc همزمان به عنوان client و مسیریاب عمل می کنند و با توجه به عدم وجود ساختار ثابت در این گونه شبکهها ، نودها مسئولیت مسیریابی را برای بسته هایی که می خواهند در شبکه ارسال شوند بر عهده دارند و در انجام این امر با یکدیگر همکاری می کنند .
هدف ما نیز در اینجا بررسی و مطالعه بر روی خصوصیات و ویژگی های این تکنیکهای مسیر یابی است . لازم بذکر است پروتکل های مسیریابی متفاوتی برای استفاده در شبکه های Adhoc پیشنهاد شده اند که پس از مطالعه اجمالی برروی نحوه عملکرد هر یک از آنها ، قادر خواهیم بود آنها را بر طبق خصوصیاتشان قسمت بندی نمائیم .
فهرست مطالب:
مقدمه
چرا نیاز به طراحی پروتکلهای مسیر یابی جدیدی برای شبکه های Adhoc وجود دارد ؟
تقسیم بندی پروتکلهای مسیریابی در شبکه های Adhoc
مسیریابی Link State در مقابل مسیریابی DisTance Vector
Event – driven Update در مقابل Periodical Update
ساختارهای مسطح (Flat ) در مقابل ساختارهای سلسله مراتبی (Hierarchical)
محاسبات غیر متمرکز(Decentralizad) در مقابل محاسبات توزیع شده (Distributed)
درمقابل hop- by-hop Routing
مسیرهای منفرد در مقابل مسیرهای چندگانه
مسیریابی ProActive در مقابل مسیریابی ReAvtive
( DSDV )Distance Sequence Vector Ronting Protocol
انواع بسته های بروز رسانی اطلاعات مسیریابی
پاسخ به تغییرات توپولوژی
مشکلات پروتکل DSDV
کاهش نوسانات
لینکهای یکطرفه
Adhoc On – Demard Distance vector Routing
پروسه کشف مسیر (Route Discovery)
پروسه نگهداری مسیر
حل مشکل شمارش تا بی نهایت
Dynamic Source Routing (DSR)
عملکرد کلی پروتکل DSR
پروسه کشف مسیر
پروسه نگهداری مسیر
بهینه سازی
استفادة کامل از Rout cache
2- استفاده از تکنیک Piggy backing در کشف مسیر
بهینه سازی بر روی مدیریت خطاها
Optimized link State Routing Protocol (OLSR)
عملکرد پروتکل OLSR
ارسال مجدد چند نقطه ای (Multipoint Relay)
شناسایی همسایه
انتخاب MPR ها
Zone Routing Protocol (ZRP)
انگیزه به وجود آمدن پروتکل ZRP
معماری ZRP
مسیریابی در پروتکل ZRP
پروسه نگهداری مسیر
Zone Based Hierarchcal Link State –ZHLS
خصوصیات ZHLS
Cluster Switch Gateway Protocol (CGSR)
عملکرد کلی پروتکل CGSR
Fisheye State Routing(FSR)
عملکرد پروتکل FSR
پروتکل GSR
درجه مشارکت نودها در مسیریابی
انتخاب مسیر
پروژه برق درباره پرتکل های مسیریابی و درجه مشارکت نودها در مسیریابی. doc