| عنوان فارسی مقاله: | بررسی پروتکل مسیریابی چند مسیره یامر YAMR |
| عنوان انگلیسی مقاله: | YAMR: Yet Another Multipath Routing Protocol |
| دانلود مقاله انگلیسی: | برای دانلود رایگان مقاله انگلیسی با فرمت pdf اینجا کلیک نمائید |
| سال انتشار | 2008 |
| تعداد صفحات مقاله انگلیسی | 6 |
| تعداد صفحات ترجمه مقاله | 14 |
| مجله | نقدی بر ارتباطات کامپیوتری |
| دانشگاه | واحد علوم کامپیوتر دانشگاه کالیفرنیا، آمریکا |
| کلمات کلیدی | پروتکل های مسیریابی، قابلیت اطمینان، اینترنت |
| نشریه | ACM SIGCOMM |
بخشی از ترجمه:
چکیده ترجمه:
مسیریابی چند مسیره را میتوان تکنیکی جدید برای افزایش قابلیت اطمینان اینترنت و قابلیت کنترل بیشتر کاربران بر روی سرویس هایی که دریافت میکنند، دانست. اگرچه پروپزال هایی که قبلاٌ در این زمینه ارائه شده اند، مسیرهایی را انتخاب میکنند که تضمینی برای قابلیت اطمینان بالا ندارند. در این مقاله، ما شِمای مسیریابی YAMR را برای موارد بین دامنه ای پیشنهاد می کنیم. YAMR،یک مجموعه مسیرهایی را ایجاد میکند که در برابر هر نوع خطای لینک بین دامنه پایداری داشته و بنابراین به قابلیت اطمینان بالایی دست پیدا میکند. علاوه بر این، حتی با اینکه YAMR مسیرهای بیشتری را نسبت به BGP فراهم میسازد، ولی نیاز به کنترل قابل ملاحظه ی کمتری داشته و نیاز به جای بدتر کردن مشکلات مقیاس پذیری در اینترنت، آنرا نیز کاهش میدهد. این کاهش مشکل به وسیله ی تکنیک مخفی سازی جدیدی بدست می آید.
١.مقدمه
در سال های اخیر،پژوهشگران زیادی توجه خود را منعطف مسیریابی چند مسیره کرده اند که در آن، زیر ساختار مسیریابی باعث شده تا بتوان به مسیرهای چندگانه ای دسترسی داشت و به فرستنده ی پیام اجازه داده تا یک مسیر دلخواهی را برای ارسال پیام انتخاب سازد. این روش، به کاربران اجازه ی دسترسی به مسیرهایی را بر اساس نیاز آنها(تأخیر پایین، پهنای باند بالا، نرخ پایین افت بسته ها) میدهد، و از این رو قابلیت اطمینان را افزایش داده و رقابت در بین ISP ها را نیز افزایش میدهد. طراحی الگوریتم های مسیریابی چند مسیره برای موارد بین دامنه ای به سختی صورت میگیرد، ولی این مورد یک چالش بیشتری را نیز پیش روی ما قرار میدهد زیرا سیاست محدودیت ها و نیازمندی های مقیاس پذیری را نیز باید در نظر گرفت. پروپوزال های متعددی برای مسیریابی چند مسیره ی بین دامنه ای ارائه شده اند(برای مثال به [١٢,١۴] رجوع کنید) و پیشرفت قابل ملاحظه ای را نیز در رفع این محدودیت ها داشته اند؛ این الگوریتم ها اثبات کرده اند که میتواند مجموعه مسیرهای بین دامنه ای متعددی را در را به صورت مقیاس پذیر فراهم کرد. تنها جنبه ای ناامید کننده ی این روش ها(و بسیاری از پروپوزال های چندمسیره در مورد بین دامنه ای)، این بوده که مجموعه مسیرهای جایگزین به نوعی Ad-Hoc میباشند؛ این مسیرها نمیتوانند به صورت سیستماتیک، مجموعه مسیرهای جایگزینی را انتخاب سازند که نرخ تحویل بالا را تضمین کنند. از آنجایی که این الگوریتم ها مسیرهای جایگزینی را فراهم میسازند، ولی این مسیرها ممکن است روی هم پوشانی زیادی داشته باشند و ممکن است بروز یک خطای منفرد بر روی کل مجموعه تأثیر داشته باشد.
در این مقاله، ما پروتکل مسیریابی YAMR را ارائه میدهیم که به صورت سیستماتیک، مسیرهایی با نرخ تحویل بالا را فراهم میسازد. برای YAMR دو مؤلفه وجود دارد.
بخشی از مقاله انگلیسی:
ABSTRACT
Multipath routing is a promising technique to increase the Internet’s reliability and to give users greater control over the service they receive. However, past proposals choose paths which are not guaranteed to have high diversity. In this paper, we propose yet another multipath routing scheme (YAMR) for the interdomain case. YAMR provably constructs a set of paths that is resilient to any one inter-domain link failure, thus achieving high reliability in a systematic way. Further, even though YAMR maintains more paths than BGP, it actually requires significantly less control traf- fic, thus alleviating instead of worsening one of the Internet’s scalability problems. This reduction in churn is achieved by a novel hiding technique that automatically localizes failures leaving the greater part of the Internet completely oblivious.
1. INTRODUCTION
In recent years, a growing chorus of researchers have advocated the multipath routing paradigm, in which the routing infrastructure makes multiple paths available, allowing senders to select among them. This approach gives users access to the paths that best suit their needs (low latency, high bandwidth, low loss, low jitter), thereby improving reliability and increasing competition among ISPs ([15], [3]). It is hard enough to design multipath routing algorithms for the intradomain case, but the interdomain case is even more challenging because of policy constraints and scaling requirements. There have been several proposals for interdomain multipath routing (see, for example, [14, 12]), and they have made admirable progress in grappling with these two issues; to wit, they have demonstrated that it is possible to provide a set of alternate interdomain paths in a scalable and policy-compliant manner.
| عنوان فارسی مقاله: | بررسی پروتکل مسیریابی چند مسیره یامر YAMR |
| عنوان انگلیسی مقاله: | YAMR: Yet Another Multipath Routing Protocol |
