مسیریابی چند مسیره را میتوان تکنیکی جدید برای افزایش قابلیت اطمینان اینترنت و قابلیت کنترل بیشتر کاربران بر روی سرویس هایی که دریافت میکنند، دانست. اگرچه پروپزال هایی که قبلاٌ در این زمینه ارائه شده اند، مسیرهایی را انتخاب میکنند که تضمینی برای قابلیت اطمینان بالا ندارند. در این مقاله، ما شِمای مسیریابی YAMR را برای موارد بین دامنه ای پیشنهاد می کنیم. YAMR،یک مجموعه مسیرهایی را ایجاد میکند که در برابر هر نوع خطای لینک بین دامنه پایداری داشته و بنابراین به قابلیت اطمینان بالایی دست پیدا میکند. علاوه بر این، حتی با اینکه YAMR مسیرهای بیشتری را نسبت به BGP فراهم میسازد، ولی نیاز به کنترل قابل ملاحظه ی کمتری داشته و نیاز به جای بدتر کردن مشکلات مقیاس پذیری در اینترنت، آنرا نیز کاهش میدهد. این کاهش مشکل به وسیله ی تکنیک مخفی سازی جدیدی بدست می آید.

دسته بندی ها و تشریح موضوع

عبارات عام: الگوریتم ها، طراحی، کارائی، قابلیت اطمینان

واژگان کلیدی: پروتکل های مسیریابی، قابلیت اطمینان، اینترنت

1.مقدمه

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

در این مقاله، ما پروتکل مسیریابی YAMR را ارائه میدهیم که به صورت سیستماتیک، مسیرهایی با نرخ تحویل بالا را فراهم میسازد. برای YAMR دو مؤلفه وجود دارد.