شبكه هاي بي سيم 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)

فصل ۱۰- درجه مشاركت نودها در مسيريابي