توضیحات
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 traffic, 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 .
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 . 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, , 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 . The only disquieting aspect of these approaches (and many other multipath proposals in the intradomain case) is that the set of alternate paths is somewhat ad hoc; they cannot systematically compute a set of alternate paths that have a high degree of path diversity.1 That is, while they provide a tunable number of alternate paths, these paths may have significant overlap, thereby leaving the possibility that a single failure could take out the entire set .In this paper we present the Yet Another Multipath Routing (YAMR) protocol that systematically provides high path diversity. There are two components to YAMR.
چکیده
مسیریابی چند منظوره یک روش امیدوار کننده برای افزایش قابلیت اطمینان اینترنت است و به کاربران امکان کنترل بیشتر سرویس مورد نظر خود را می دهد. با این حال، پیشنهادات گذشته راه هایی را انتخاب می کنند که برای تنوع بالا تضمین نمی شوند. در این مقاله، یک مسیر مسیر یابی چند مسیری (YAMR) برای پرونده interdomain پیشنهاد می کنیم. YAMR به طور موثری مجموعه ای از مسیرهایی را ایجاد می کند که به هر یک از شکست های پیوند بین دامنه مقاوم هستند، بنابراین دستیابی به قابلیت اطمینان بالا به صورت سیستماتیک انجام می شود. علاوه بر این، اگرچه YAMR مسیرهای بیشتری را از BGP حفظ می کند، در واقع نیاز به ترافیک کنترل بسیار کمتر دارد، بنابراین به جای افزایش یكی از مشكلات مقیاس پذیری اینترنت كاهش می یابد. این کاهش تدریجی با یک تکنیک پنهان جدید به دست می آید که به طور خودکار نقاط ضعف را از بین می برد و بخش زیادی از اینترنت را کاملا فراموش می کند.
مقدمه
در سال های اخیر، یک کوهنورد محققان از پارادایم مسیریابی مسیری چندگانه حمایت کرده است، که زیرساخت مسیریابی مسیرهای متعددی را در دسترس قرار می دهد که اجازه می دهد فرستنده ها از میان آنها انتخاب شوند. این رویکرد دسترسی کاربران به مسیرهایی را که به بهترین وجه مناسب آنها است، فراهم می کند (تاخیر کم، پهنای باند بالا، کم هزینه، جرقه کم)، در نتیجه افزایش قابلیت اطمینان و افزایش رقابت بین ISP ها. به اندازه کافی سخت است برای طراحی الگوریتم های مسیریابی چند مسیری برای مورد intradomeme، اما مورد interdomain به دلیل محدودیت های سیاست و مقیاس بندی مورد نیاز است. پیشنهادهای متعددی برای مسیریابی چند منظوره چند منظوره وجود دارد (به عنوان مثال ببینید، و آنها پیشرفت قابل توجهی را در برخورد با این دو مسئله انجام داده اند؛ به نظر می رسد، آنها نشان داده اند که ممکن است مجموعه ای از مسیرهای میان دامنه در یک مقیاس پذیر و شیوه سازگار با سیاست. تنها جنبه نگران کننده از این رویکردها (و بسیاری دیگر از پیشنهادهای چندگانه در مورد داخلدوم) این است که مجموعه مسیرهای متناوب تا حدودی ad hoc است؛ آنها نمیتوانند به طور سیستماتیک مجموعه ای از مسیرهای متناوب را که درجه بالایی دارند محاسبه کنند از مسیر تنوع مسیریابی .1 بدین معنی که در حالی که آنها تعداد قابل تعدیل مسیرهای متناوب را فراهم می کنند، این مسیر ها ممکن است همپوشانی های قابل توجهی داشته باشند، بنابراین احتمال می رود که یک شکست تنها بتواند کل مجموعه را بیرون ببرد. در این مقاله، هنوز مسیر دیگری مسیر چند مسیری (YAMR) که به صورت سیستماتیک تنوع مسیر را فراهم می کند. دو جزء به YAMR وجود دارد.
Year: 2010
Publisher : IEEE
By : Igor Ganichev , Bin Dai , P. Brighten Godfrey
File Information: English Language/ 6 Page / size: 817 KB
Only site members can download free of charge after registering and adding to the cart
سال : 1389
ناشر : IEEE
کاری از : ایگور گانیچف، بن دی، گلدفری P. Bright
اطلاعات فایل : زبان انگلیسی / 6 صفحه / حجم : KB 817
نقد و بررسیها
هنوز بررسیای ثبت نشده است.