پروتکل مسیریابی OLSR در شبکه های ادهاک موبایل

olsr routing protocol in mobile ad hoc networks 499 پروتکل مسیریابی OLSR در شبکه های ادهاک موبایل

پروتکل مسیریابی OLSR در شبکه های ادهاک موبایل

پروتکل مسیریابی OLSR یا Optimized link state routing یک پروتکل مسیریابی جدولی نقطه به نقطه است و براساس الگوریتم حالت لینک می‌باشد. در یک پروتکل حالت لینک صرف، تمام مسیرهای ارتباطی بین گره‌های همسایه مشخص می‌شود و در سرتاسر شبکه پخش می‌شود.

عملکرد پروتکل مسیریابی OLSR :

پروتکل مسیریابی OLSR بهینه شده یک پروتکل حالت لینک برای شبکه های ادهاک موبایل است. ابتداً اندازه بسته‌های کنترل را کاهش می‌دهد و به جای تمام لینک‌ها فقط زیر مجموعه‌ای از لینک‌ها را در میان همسایگانش مشخص می‌کند که در واقع نقش انتخاب گرهای چند نقطه‌ای آنرا ایفا می‌کنند. ثانیاً از طریق کاربرد گره های انتخاب شده که این مجموعه نقاط رله‌های چند نقطه‌ نامیده می‌شوند، حجم ترافیک کنترل را به حداقل می‌رسانند.

در این استراتژی هر گره ای اطلاعات پیکربندی را با تبادل متناوب پیام های حالت لینک نگهداری می کند. الگوریتم مسیریابی OLSR در کاهش پیام های کنترلی و تعداد گره های دوباره ارسال کننده در هر به هنگام رسانی مسیر با استفاده از استراتژی پاسخ چند نقطه ای (MPR) است. در خلال به هنگام رسانی پیکربندی هر گره ای در شبکه مجموعه ای از گره های همسایه را برای ارسال مجدد بسته ها انتخاب می کند. این مجموعه نقاط رله های چندنقطه ای نامیده شده و هرگره ای که داخل مجموعه نباشد می تواند بسته را خوانده یا آن را پردازش کند، ولی قادر به ارسال مجدد آن نمی باشد.

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

رله­ های چند نقطه­ ای در پروتکل مسیریابی OLSR :

در شکل زیر گره A می تواند گره های B،C،K و N را به عنوان گره های MPR انتخاب کند و این گره ها تمامی گره های شبکه را کشف می کنند. هر گره ای مسیر بهینه ای بر حسب پرش ها را به سمت مقصد بر اساس اطلاعات پیکربندی مشخص می کنند و این اطلاعات را در جدول مسیریابی ذخیره می کنند. به محض اینکه انتقال داده آغاز می شود مسیرها به سوی هر مقصدی بی درنگ دردسترس می باشد.

olsr routing protocol in mobile ad hoc networks 499 1 پروتکل مسیریابی OLSR در شبکه های ادهاک موبایل


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

خوشحال خواهیم شد اگر نظر خودتون رو درباره این مطلب ثبت کنید

خطا!دکمه ریفریش را بزنید
  1. تصویر آواتار کاربر 0
    جواد لطفی جمعه , ۲۳ تیر

    سلام فیلم آموزشی پروتکل OLSR رو هم تو سایت دارید توضیحاتشو تو سایتتون دیدم خوشحال شدم فیلمشو هم اگه واسه دانلود بزارید خیلی عاااااااااالی میشه ممنون خسته نباشید.

    • تصویر آواتار کاربر 1
      یعثوب سیفی زادهسه شنبه , ۲۷ تیر

      در آخر همین صفحه فیلم مرتبطی با الگوریتم مسیریابی OLSR موجود است

  2. تصویر آواتار کاربر 0
    علی مطلوبی چهارشنبه , ۸ شهریور

    سلام. ممنون از اينکه اطلاعات کامل و مفيدی در مورد مسائل مختلف قرار ميدين. تاحالا نشده توی زمينه ای دنبال جواب باشم و جوابی نداشته باشين.