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

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

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

پروتکل مسیریابی STAR یا Source tree adaptive routing بر مبنای الگوریتم حالت لینک استوار است که در شبکه های ادهاک موبایل جهت مسیریابی مورد استفاده قرار می گیرد.

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

هر مسیریاب یک درخت منبع – مجموعه ای از لینک های که مسیرهای ترجیحی به مقصدها را دارند را نگهداری می کند، برخلاف اغلب روش های مسیریابی جدولی، برای پروتکل مسیریابی STAR از پیام‌ های پریودیک، جهت به روز کردن همسایگانش استفاده نمی‌کند.

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

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

بهینه‌ کردن مسیر مورد نیاز کنار گذاشته شده است و مسیرها اجازه دادند که برای حفظ پهنای باند غیر بهینه باشند. با وجود این الگوریتم STAR منوط به یک پروتکل در حال انجام است که MH های همسایه را به خوبی و با اطمینان دنبال می‌کند. آنرا می‌ توان به همراه پیغام‌های پریودیک به کار برد، اما برای اینکار هیچ الزامی وجود ندارد.

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

ویژگی های پروتکل مسیریابی STAR :

  • پروتکل STAR یک پروتکل مسیریابی فعال است.
  • در پروتکل STAR، هر گره درخت منبع خود را حفظ می کند.
  • هر گره در پروتکل STAR از لینک های مجاور آن و درخت های منبع همسایگانش اطلاع دارد و پس از آن که پیوندهای مجاور با درختهای منبع را جمع می کند، یک نمودار توپولوژی جزئی به دست می آید.
  • هر گره جدول مسیریابی را از اجرای یک الگوریتم انتخاب مسیر در درخت منبع خود می گیرد و از جدول مسیریابی می تواند بداند که جانشین هر مقصد چیست.

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

خطا!دکمه ریفریش را بزنید
  1. تصویر آواتار کاربر 0
    امیر حسین مددخواه شنبه , ۲۴ تیر

    سلام یه سوال داشتم میشه تو شبیه ساز ns3 از پروتکل STAR استفاده کرد یا نه؟

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

      بله مشکلی نیست می تونید الگوریتم STAR رو شبیه سازی کنید

  2. تصویر آواتار کاربر 0
    آرش دانایی دوشنبه , ۲۳ مرداد

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