الگوریتم های مسیریابی

الگوریتم های مسیریابی

الگوریتم های مسیریابی متفرقه

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

  • شنبه ۲۴ تیر ۱۳۹۶
  • بازدید ۱,۳۱۶ نفر

تصویر odmrp-routing-protocol-in-mobile-ad-hoc-networks_732 پروتكل مسیریابی ODMRP در شبکه های ادهاک موبایل

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

پروتكل مسیریابی ODMRP یا on-demand Multicast Routing Protocol یک پروتكل مسیریابی براساس مش می باشد که در شبکه های ادهاک مورد استفاده قرار می گیرد.

عملکرد پروتكل مسیریابی ODMRP

این الگوریتم راهکاری را براساس نیاز برای ساختن مسیرهای دینامیکی و دستیابی به عضویت گروه چندپخشی به کار می‌برد و برای شبکه های بی سیم AD HOC که دارای گره های متحرک و پهنای باند کم و تغییرات سریع در توپولوژی شبکه نیاز به مصرف توان کم هستند، کاربرد دارد.

با استفاده از مفهوم مشابه به جای درخت مشکلاتی که در درخت های چندپخشی ایجاد می‌شود در این الگوریتم وجود ندارد از خصوصیات پروتكل مسیریابی ODMRP کمتر بودن سرباره و راحتتر بودن ارتباط در شبکه‌های بی‌سیم است. مشابه پرتکل های مسیریابی براساس نیاز، در این الگوریتم یک فاز جستجو و یک فاز باز پاسخ این الگوریتم را تشکیل می‌دهند.

بسته Join-Query در پروتکل ODMRP

هنگامی که یک منبع چندپخشی داده‌ای برای ارسال داشته باشد ولی مسیر مورد نیاز آن را نداشته باشد، سیلی از بسته های عضویت را در شبکه ایجاد می‌کند و می فرستد. این بسته Join-Query نامیده می‌شود و به طور متناوب از شبکه همه پخشی می شود و اطلاعات عضویت و مسیرها را به روز می‌کند. هنگامی که یک گره پیام Join-Query غیر تکراری دریافت کند ID گره بالایی خود را در جدول مسیریابی ذخیره می‌کند و بسته را دوباره همه پخشی می‌کند. هنگامی که بسته Join-Query به گیرنده چندپخشی می‌رسد، این گیرنده یک پیام Replay-Join تولید می‌کند و آنرا به همسایگان خود همه پخشی می‌کند.

هنگامی که هر گره این بسته را دریافت می‌کند، ID آنرا با داده های ذخیره شده قبلی مقایسه می‌کند و در صورت یکی بودن داده‌ها، متوجه می شود که به سر راه منبع واقع است، بنابراین یک پیام Join Replay می‌سازد و FG- Flag را فعال می‌کند و آنرا همه پخش می‌کند. این کار تا زمانی ادامه پیدا می‌کند که این پیام به گره منبع در کوتاهترین مسیر برسد. در این عمل حاشیه اطمینان ارسال پیام Join-Replay نقش مهمی بازی می‌کند. بنابراین در بعضی از استانداردها در صورت نرسیدن پیام Join-Replay به منبع، منبع دوباره درخواست خود را ارسال می‌کند یا در بعضی از الگوریتم های دیگر پیام Join-Replay علاوه بر گره بالایی به گره‌های دیگر نیز فرستاده می‌شود.

بعد از ساخت و برقراری یک ارتباط منبع داده های خود را توسط مسیر‌های انتخاب شده به گیرنده‌ها می‌فرستد. هنگامی که یک گره بسته داده را دریافت می‌کند در صورتی که نشانه FG- Flag آن فعال شده باشد که نشانه این است که گره برروی مسیر واقع است، آنرا به گره‌های بعدی می‌فرستد. در پروتكل مسیریابی ODMRP هیچگونه پیام خاصی برای ترک یک گره نیاز نیست. هنگامی که یک منبع داده بخواهد یک گروه را ترک کند، کافی است ارسال پیام Join- Query را متوقف کند و اگر یک گیرنده بخواهد گروه را ترک کند کافی است از باز پاسخ پیام Join – Reply صرفنظر کند.

گره‌هایی که با فعال شدن G-Flag عضویت یک مسیر هستند بعد از دوره زمانی خاصی کمه داده‌ای توسط آنها دریافت نشد، Flag خود را در غیر فعال می‌کنند. این مقادیر دوره زمانی، تأثیر زیادی در کارایی الگوریتم ODMRP دارند، انتخاب این مقادیر به محیط شبکه که شامل نوع ترافیک، بار ترافیک، شیوه حرکت، سرعت حرکت، ظرفیت کانال و غیره می باشد، بستگی دارد.

گره هایی که پروتكل مسیریابی ODMRP در آنها اجرا می شود دارای جداول زیر هستند:

  1. جدول مسیریابی : که این جدول براساس نیاز مسیریابی ساخته می شود و براساس پیام‌های Join Query و Join Replay به روز می‌شود.
  2. جدول اعضاء گروه ارسال : که این جدول مسیرهایی که گره عضو آن است را مشخص می‌کند و ID گروه چندبخشی متناظر با آن و زمان دیدن آخرین پیام مربوط به آن گروه را در خود ذخیره می‌کند.
  3. حافظ پنهان پیام : که این حافظ برای تشخیص دریافت تکراری پیام‌ها به کار می‌رود.

در این الگوریتم چون پهنای باند یک پارامتر مهم است و ایجاد سیل بسته های جستجو برای بروزرسانی مسیریابی، معمولاً مشکلاتی را پدیده می‌آورد، بنابراین دوره تناوب بروز رسانی یک پارامتر مهم است که براساس حرکت و محل گره‌ها در شبکه تعیین می‌شود.

شایان ذکر است که انتخاب مسیر در پروتکل ODMRP بدین نحو است که یک گیرنده یک مسیر را به گونه ای انتخاب می‌کند که دارای کمترین مقدار تأخیر باشد.

مزایای پروتكل مسیریابی ODMRP

  1. سادگی، کم بودن سرباره کانال و حافظه
  2. استفاده از کوتاهترین مسیرهای بروز شده
  3. ساخت مسیرهای مطمئن بر اساس گره های ارسال

معایب پروتكل مسیریابی ODMRP

  1. هنگامی که تعداد زیادی فرستنده چند پخشی بسته های جستجوی خود را در شبکه به صورت سیل رها کنند شبکه دارای مشکل می شود
ثبت نظر
ریفریش کنید!
نظرات کاربران (۶ مورد)
  1. تصویر آواتار کاربر 0
    ساسان جوادی دوشنبه , 26 تیر

    سلام یه پروژه می خوام که موضوعش مربوط به پروتکل مسیریابی ODMRP باشه دیدم مطالبشو دارین گفتم شاید بتونم پروژشو هم از سایت شما دریافت کنم اگه هست لطفا جهت خرید اطلاع بدید.

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

      شبیه سازی پروتکل ODMRP رو آماده نداریم اگر سفارش بدید می تونیم براتون شبیه سازی رو انجام بدیم فقط با کدوم شبیه ساز می خواهید انجام کنیم اونو توی ایمیل ذکر کنید.

      • تصویر آواتار کاربر 0
        سامان جوادیدوشنبه , 26 تیر

        سلام وقت بخیر شبیه سازی پروتکل مسیریاب ODMRP رو با امنت پلاس پلاس می خواستم زمان تحویل و هزینشو هم قید نمایید لطفا.

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

          در صورت سفارش پروتکل ODMRP با شبیه ساز ns2 می تونیم 4 روزه براتون تحویل بدیم در صورت نیاز اطلاع بدید.

  2. تصویر آواتار کاربر 0
    سولماز رهاوردی یکشنبه , 15 مرداد

    سلام من دانشجوی ارشد هستم یه ارائه دارم در مورد پروتکل ODMRP در شبکه های ادهاک موبایل ولی متاشفانه به غیر از این توضیحات نتونستم مطالب دیگه ای پیدا کنم استادمون توصیه کرده که حجم مطالبامون بایدخیلی طولانی باشه... صمیمانه از تون خواهش می کنم که کار بنده رو راه بندازین.

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

      برای اینکه مطالب بیشتری در مورد پروتکل ODMRP پیدا کنید بهتره مقالات مرتبط با این موضوع رو در سایت ساینس دایرکت بگردید و پیدا کنید برای دانلود رایگان مقاله هم توی سایت آموزش دادیم.