رویکردی نوین در مسیریابی مبتنی بر اجتماع، برای شبکههای تحمل پذیر تاخیر

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

کلیدواژه ها:

شبکههای تحملپذیرتاخیر ، مسیریابی ، شبکههای فرصتطلبانه ، مسیریابی مبتنی بر اجتماع