مقاله درباره پروتکل OLSR

لینک دانلود و خرید پایین توضیحات

فرمت فایل word  و قابل ویرایش و پرینت

تعداد صفحات: 15

Optimized link State Routing Protocol (OLSR)

پروتکل OLSR نیز از جمله پروتکلهای مسیریابی درشبکه های Adhoc می‎باشد ،‌ این پروتکل در دسته پروتکلهای ProActive قرار می‎گیرد .

OLSR پروتکل Link State را با فشرده سازی سایز اطلاعات ارسالی ونیز کاهش ارسال مجدد اطلاعات در کل شبکه بهینه کرده است . برای رسیدن به این هدف ،‌ OLSR از تکنیک ارسال مجدد بصورت چندگانه استفاده می‎کند . این پروتکل ،‌ برای مسیریابی در شبکه های بی سیم Adhoc‌ متراکم وبزرگ کارا می‎باشد .

عملکرد پروتکل OLSR

این پروتکل ذاتاً بر مبنای الگوریتم Link State است و به علت طبیعت ProActive اش ، مسیرها هر زمان که مورد نیاز باشند فوراً در دسترس قرار می گیرند . در پروتکل LinkState اصلی هزینه تمام لینکها بین نودهای همسایه اعلان می‎شود ودر کل شبکه منتشر می گردد. پروتکل OLSR حالت بهینه شده پروتکل LS است که در شبکه های Adhoc متحرک استفاده می‎شود .

این پروتکل سایز بسته های کنترلی را کاهش می‎دهد ، و به جای اینکه بسته های کنترلی به تمام نودها در شبکه منتشر شوند ، فقط به یک زیر مجموعه‎ای از نودها ارسال می گردند . این پروتکل به صورت قابل توجهی تعداد ارسالهای مجدد را در یک پرویسجرbroadcast کاهش می‎دهد .

لازم بذکر است که این پروتکل مسیرها را برای تمام مقصدها در شبکه نگهداری می‎کند ، ازاین رو برای نمونه های ترافیکی که یک زیر مجموعه بزرگی از نودها با یکدیگر ارتباط برقرار می کنند و جفتهای مبدأ ومقصد مرتباً تغییر می کنند مفید می باشند . در این پروتکل هر نود بصورت دوره‎ای پیامهای کنترلی خود را در شبکه ارسال می‎کند ، بنابراین از گم شدن بعضی از بسته ها که در شبکه های رادیویی به دلیل تصادم و بسیاری از مشکلات دیگر انتقال بسیار معمول می‎باشد رنج می‎برد . در این پروتکل هرپیام دارای یک SeqNo است ، بنابراین در طرف گیرنده دریافت نامرتب پیامها نمی تواند سبب بروز مشکل گردد .

پروتکل OLSR یک پروتکل مسیریابی hop-by-hop است . هر نود از آخرین اطلاعاتش برای مسیریابی یک بسته استفاده می‎کند .

-ارسال مجدد چند نقطه ای (Multipoint Relay)

ایده اصلی ارسال مجدد چند نقطه ای ، می نیمم کردن سیلی از بسته های کنترلی است که در شبکه ارسال می‎شوند . این کار توسط کاهش ارسال های مجدد تکراری ، در یک ناحیه یکسان انجام می پذیرد .

هرنود در شبکه مجموعه ای از نودهای همسایه اش را انتخاب می‎کند . این نودها وظیفه ارسال مجدد بسته های آن نود را دارند وبه مجموعه آن ها مجموعه ارسال مجدد چند نقطه ای (multipoint relay) گفته می‎شود .

هر یک از نودهای موجود در این مجموعه multipoint relay های آن نود نامیده می‎شود .

همسایگانی از نود مفروض N که در مجموعه multipoint relay آن نود نیستند بسته های ارسال شده توسط نود N را دریافت و پروسس می کنند ولی مجدداً آن را ارسال نمی کنند .

دراین راستا می‎توان مفهوم دیگری را به نام انتخاب کننده های ارسال مجدد چند نقطه ای (multipoint relay selectors ) برای هر نود تعریف نمود .

هر پیامی که توسط MPR selector های نود مفروض Q ارسال شده باشد و به آن نود برسد فرض می‎شود که به وسیله نود Q‌ نیز ارسال مجدد خواهد شد .

پس هر نود می‎تواند دارای یک مجموعه multipoint relay و یک مجموعه multipoint relay selector باشد .

بسته های ارسال شده توسط آن نود از طریق تمام نودهایی که در مجموعه multipoint relay اش قرار گرفته اند مجدداً ارسال می‎شوند وبسته هایی که از طرف یکی از نودهای موجود در مجموعه multipoint selector های نود مذکور دریافت شوند باید توسط آن نود نیز ارسال گردند .

هرنود مجموعه multipoint relay اش را از بین همسایگانی انتخاب می‎کند که دارای 3 شرط زیر باشند .

فاصله شان از نود اصلی به اندازه یک hop‌ باشد .

لینکشان دوطرفه باشد .