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