دانلود مقاله ترجمه شده YAMR: پروتکلِ مدرن برای مسیریابی چند مسیره

1-مقدمه

2-ساختمان مسیر در YAMR

1-2-صفحه ی کنترل

2-2-صفحه ی تاریخ

3-2- مباحث

3-مخفی سازی بروزرسانی های مسیر

1-3-مباحث

4-ارزیابی

1-4-متدلوژی

2-4-نتایج

3-4-قابلیت گسترش افزایشی

در سال های اخیر،پژوهشگران زیادی توجه خود را منعطف مسیریابی چند مسیره کرده اند که در آن، زیر ساختار مسیریابی باعث شده تا بتوان به مسیرهای چندگانه ای دسترسی داشت و به فرستنده ی پیام اجازه داده تا یک مسیر دلخواهی را برای ارسال پیام انتخاب سازد. این روش، به کاربران اجازه ی دسترسی به مسیرهایی را بر اساس نیاز آنها(تأخیر پایین، پهنای باند بالا، نرخ پایین افت بسته ها) میدهد، و از این رو قابلیت اطمینان را افزایش داده و رقابت در بین ISP ها را نیز افزایش میدهد. طراحی الگوریتم های مسیریابی چند مسیره برای موارد بین دامنه ای به سختی صورت میگیرد، ولی این مورد یک چالش بیشتری را نیز پیش روی ما قرار میدهد زیرا سیاست محدودیت ها و نیازمندی های مقیاس پذیری را نیز باید در نظر گرفت. پروپوزال های متعددی برای مسیریابی چند مسیره ی بین دامنه ای ارائه شده اند(برای مثال به [12,14] رجوع کنید) و پیشرفت قابل ملاحظه ای را نیز در رفع این محدودیت ها داشته اند؛ این الگوریتم ها اثبات کرده اند که میتواند مجموعه مسیرهای بین دامنه ای متعددی را در را به صورت مقیاس پذیر فراهم کرد. تنها جنبه ای ناامید کننده ی این روش ها(و بسیاری از پروپوزال های چندمسیره در مورد بین دامنه ای)، این بوده که مجموعه مسیرهای جایگزین به نوعی Ad-Hoc میباشند؛ این مسیرها نمیتوانند به صورت سیستماتیک، مجموعه مسیرهای جایگزینی را انتخاب سازند که نرخ تحویل بالا را تضمین کنند. از آنجایی که این الگوریتم ها مسیرهای جایگزینی را فراهم میسازند، ولی این مسیرها ممکن است روی هم پوشانی زیادی داشته باشند و ممکن است بروز یک خطای منفرد بر روی کل مجموعه تأثیر داشته باشد....