شبکه های بی سیم Adhoc از مجموعه ای از نودهای متحرک تشکیل شده اند که این نودها قادرند به طور آزادانه و مداوم مکانشان را در شبکه تغییر دهند. نودهای موجود در شبکه Adhoc همزمان به عنوان client و مسیریاب عمل می کنند و با توجه به عدم وجود ساختار ثابت در این گونه شبکهها، نودها مسئولیت مسیریابی را برای بسته هایی که می خواهند در شبکه ارسال شوند بر عهده دارند و در انجام این امر با یکدیگر همکاری می کنند. هدف ما نیز در اینجا بررسی و مطالعه بر روی خصوصیات و ویژگی های این تکنیکهای مسیر یابی است. لازم بذکر است پروتکلهای مسیریابی متفاوتی برای استفاده در شبکه های Adhoc پیشنهاد شده اند که پس از مطالعه اجمالی بر روی نحوه عملکرد هر یک از آنها، قادر خواهیم بود آنها را بر طبق خصوصیاتشان قسمت بندی نمائیم.
در شبکه های سیم دار تغییرات در توپولوژی شبکه بندرت اتفاق می افتد. بیشتر host ها و نودهای دیگر در یک جای مشخصی در شبکه قرار دارند ویک شکستگی در لینک زمانی اتفاق میافتد که یک قطع فیزیکی نظیر fail شدن host و یا خسارت فیزیکی کامل اتفاق بیفتد. برای این نوع شبکه های سیم دار با ساختار ثابت یک الگوریتم مسیریابی کلاسیک به خوبی کار می کند.
برای اینکه اطلاعات جداول مسیریابی بروز باشند، مسیریاب ها به صورت دوره ای اطلاعاتشان را با یکدیگر مبادله می کنند و در حالتی که یک failure ی در لینکی اتفاق بیفتد مسیرها باید مجدداً محاسبه شوند و در شبکه منتشر گردند. این پروسه یک مدت زمانی طول می کشد که چنین چیزی در شبکه های سیم دار طبیعی است و آشکار است که چنین روشی در شبکه های Adhoc کار نخواهد کرد.
در این شبکه ها از آنجایی که نودها مرتباً در حال حرکت هستند، تغییراتی که در لینکها به وجود می آید نیز بسیار مداوم خواهد بود. به عنوان مثال زمانی را در نظر بگیرید که ۲ تا نود در حالی با هم ارتباط برقرار کرده اند که مدام از همدیگر فاصله می گیرند. تا زمانی که هردوی آنها در محدوده ارتباطی همدیگر باشند این ارتباط می تواند حفظ گردد. ولی هنگامیکه فاصله بین نودها بیشتر شود دیگر این ارتباط نیز میسر نخواهد بود.
فهرست مطالب
فصل ۱- پروتکلهای مسیریابی شبکه های Adhoc
فصل ۲- پروتکل مسیریابی (DSDV) Distance Sequence Vector Ronting Protocol
فصل ۳- پروتکل مسیریابی Adhoc On – Demard Distance vector Routing
فصل ۴- پروتکل مسیریابی Dynamic Source Routing (DSR)
فصل ۵- پروتکل مسیریابی Optimized link State Routing Protocol (OLSR)
فصل ۶- پروتکل مسیریابی Zone Routing Protocol (ZRP)
فصل ۸- پروتکل مسیریابی Cluster Switch Gateway Protocol (CGSR)
فصل ۹- پروتکل مسیریابی Fisheye State Routing (FSR)
فصل ۱۰- درجه مشارکت نودها در مسیریابی
پایان نامه تحلیل و ارزیابی کامل پروتکلهای مسیریابی شبکه های Adhoc