تلفن: ۰۴۱۴۲۲۷۳۷۸۱
تلفن: ۰۹۲۱۶۴۲۶۳۸۴

ترجمه مقاله بهینه سازی مسیریابی برای شبکه های IP توسط جایگزین های بدون لوپ – نشریه الزویر

عنوان فارسی: بهینه سازی مسیریابی برای شبکه های IP توسط جایگزین های بدون لوپ
عنوان انگلیسی: Routing optimization for IP networks with loop-free alternates
تعداد صفحات مقاله انگلیسی : 16 تعداد صفحات ترجمه فارسی : 40 (1 صفحه رفرنس انگلیسی)
سال انتشار : 2016 نشریه : الزویر - Elsevier
فرمت مقاله انگلیسی : pdf و ورد تایپ شده با قابلیت ویرایش فرمت ترجمه مقاله : pdf و ورد تایپ شده با قابلیت ویرایش
فونت ترجمه مقاله : بی نازنین سایز ترجمه مقاله : 14
نوع مقاله : ISI نوع نگارش : مقالات پژوهشی (تحقیقاتی)
پایگاه : اسکوپوس نوع ارائه مقاله : ژورنال
ایمپکت فاکتور(IF) مجله : 4.205 در سال 2019 شاخص H_index مجله : 119 در سال 2020
شاخص SJR مجله : 0.592 در سال 2019 شناسه ISSN مجله : 1389-1286
شاخص Q یا Quartile (چارک) : Q1 در سال 2019 کد محصول : 10604
محتوای فایل : zip حجم فایل : 5.70Mb
رشته و گرایش های مرتبط با این مقاله: مهندسی کامپیوتر و مهندسی فناوری اطلاعات، شبکه های کامپیوتری، سامانه های شبکه ای
مجله: شبکه های کامپیوتری - Computer Networks
دانشگاه: انستیتوی علوم کامپیوتر، دانشگاه وورتسبورگ، آلمان
کلمات کلیدی: IP مسیردهی مجدد سریع، تناوب حلقه آزاد، بهینه سازی مسیریابی، پوشش، حداکثر استفاده از لینک، مهندسی ترافیک
کلمات کلیدی انگلیسی: IP fast reroute - Loop-free alternates - Routing optimization - Coverage - Maximum link utilization - Traffic engineering
وضعیت ترجمه عناوین تصاویر و جداول: ترجمه شده است ✓
وضعیت ترجمه متون داخل تصاویر و جداول: ترجمه نشده است ☓
وضعیت ترجمه منابع داخل متن: به صورت عدد درج شده است ✓
وضعیت فرمولها و محاسبات در فایل ترجمه: به صورت عکس، درج شده است ✓
ضمیمه: دارد اما ترجمه نشده است ☓
بیس: نیست ☓
مدل مفهومی: ندارد ☓
پرسشنامه: ندارد ☓
متغیر: ندارد ☓
رفرنس: دارای رفرنس در داخل متن و انتهای مقاله
رفرنس در ترجمه: در داخل متن و انتهای مقاله درج شده است
doi یا شناسه دیجیتال: https://doi.org/10.1016/j.comnet.2015.11.009
ترجمه این مقاله با کیفیت عالی آماده خرید اینترنتی میباشد. بلافاصله پس از خرید، دکمه دانلود ظاهر خواهد شد. ترجمه به ایمیل شما نیز ارسال خواهد گردید.
فهرست مطالب

چکیده

1. معرفی

2. جایگزین حلقه آزاد

2.1 LFA های عمومی و یا حفاظت لینک

2.2 LFA های حفاظت گره

2.3 LFA های جریان پایین

2.4 استفاده از LFA ها

2.5 کلاس های اجتناب از حلقه

3 کارهای پیشین

4. تحلیل و بهینه سازی پوشش LFA

4.1. شبکه های تحت مطالعه

4.2. بهینه سازی هزینه لینک

4.3. استفاده از LFAها برای حفظ مقصد

4.4. استفاده از LFA در کاهش افت ترافیک

4.5. استفاده از LFA برای افزایش دسترس پذیری مسیرها

4.6. استفاده از LFA برای محافظت از ترافیک با الزامات دسترس پذیری بالا

4.7. استفاده از LFA برای محافظت کامل خرابی لینک

5. نگه داشتن تحت کنترل بار لینک

5.1. تعریف بار نسبی لینک

5.2. بهینه سازی پارتو

5.3 ارزیابی

5.4. کیفیت هزینه های لینک پارتو بهینه منتخب

6. نتیجه گیری

نمونه متن انگلیسی

Abstract

Loop-free alternates (LFAs) have been developed for fast reroute (FRR) in intradomain IP networks. They are simple, standardized, and already offered by several vendors. However, LFAs have two major drawbacks. They often cannot provide failure protection against all single link or node failures in spite of physical connectedness, and some LFAs cause routing loops in scenarios with node or multiple failures.

LFAs may be applied for various reasons that we call applications in this work. We propose several definitions for LFA coverage that quantify the application-specific utility of LFAs available in the network. The availability of LFAs and whether they can cause routing loops heavily depend on the IP routing which is determined by the choice of administrative IP link costs. To maximize the benefit of LFA usage, we optimize the IP link costs using LFA coverage as objective function. We demonstrate the feasibility and effectiveness of that approach in several test networks, and show that the choice of the right optimization function is crucial to maximize LFA coverage. However, maximizing LFA coverage can lead to significant traffic imbalance and may result in high link loads. Therefore, we suggest Pareto-optimization and demonstrate that resulting link costs can lead to both high LFA coverage and low link loads.

1. Introduction

In IP networks, failures occur on a regular basis and often last only for a short time [1]. The distributed IP rerouting process is simple and robust [2], but it may be too slow for applications and services that require continuous network availability [3]. Recently, fast reroute (FRR) mechanisms have been proposed for IP networks [4]. With IPFRR, a router can detour traffic around a failure location immediately after it has detected that the regular next-hop is no longer reachable. This reduces the time during which packets are lost from several seconds down to less than 50 ms. Then, regular IP rerouting is triggered. Therefore, the traffic affected by the failure is forwarded by IP-FRR mechanisms only until the rerouting process completes or the failure disappears.

6. Conclusion

Loop-free alternates (LFAs) constitute a simple fast reroute mechanism for IP networks (IP-FRR) and it is the only IP-FRR mechanism that is already standardized. However, LFAs usually cannot protect all traffic in a network even against single link failures and some LFAs may create extra-loops in case of node and multiple failures. LFAs may be applied to reduce lost traffic between the detection of a failure and the completion of IP rerouting, to improve the availability for some traffic aggregates, or to protect all traffic on a link to delay IP routing if that link fails. In this work, we looked at LFA coverage in 10 test networks from an application point of view. Therefore, metrics of interests are traffic loss due to missing LFAs, percentage of end-to-end protected traffic, and percentage of fully protected links. Moreover, we differentiated between general LFAs and those that avoid extra-loops under any condition. In contrast, previous work studied LFA coverage only as percentage of protected destinations and potential extra-loops were not considered.

نمونه متن ترجمه

چکیده

جایگزین های بدون لوپ (LFA) برای مسیردهی مجدد سریع (FRR) در شبکه هایIP میان دامنه ای توسعه یافته اند. آنها ابزارهایی ساده و استاندارد بوده که از قبل توسط فروشندگان مختلف ارائه شده اند. با این حال، LFAها دو ایراد عمده دارند. اولا حفاظت در برابر خرابی تمام لینک ها یا خطاهای یک گره منفرد را با وجود ارتباط فیزیکی فراهم نمی کنند، و ثانیا برخی از LFAها باعث ایجاد حلقه های مسیریابی در هنگام خرابی های متعدد یک گره میشوند.

LFA ها ممکن است به دلایل مختلف بکار گرفته شوند که ما آنها را در این مقاله اپلیکیشن می نامیم. همچنین تعاریفی برای پوشش LFA ارائه میکنیم که درجه سودمندی نرم افزاری LFAهای موجود در شبکه را تعیین میکنند. در دسترس پذیری LFAها و اینکه آیا آنها می توانند باعث حلقه های مسیریابی باشند، به شدت به مسیریابی IP بستگی دارد که با انتخاب هزینه های لینکIP تعیین شده است. برای به حداکثر رساندن مزیت کاربرد LFA، ما هزینه های لینک IP را با استفاده از پوشش LFA به عنوان تابع هدف بهینه میکنیم. همچنین امکان سنجی و اثربخشی این رویکرد را در چند شبکه نمونه شرح داده، و نشان می دهیم که انتخاب تابع بهینه سازی مناسب برای حداکثر رساندن پوشش LFA بسیار حیاتی است. با این حال، به حداکثر رساندن پوشش دهی LFA می تواند به عدم توازن ترافیکی قابل توجهی منجر شود و ممکن است باعث سربارهای لینک بالا شود. بنابراین، ما بهینه سازی پارتو را پیشنهاد کرده و نشان می دهیم که هزینه های لینک نتیجه می تواند به پوشش دهی بالای LFA و سربارهای لینک کم منجر شود.

1. معرفی

در شبکه های IP، خطاها به صورت منظم رخ داده و اغلب فقط یک مدت زمان کوتاه طول خواهند کشید [1]. فرآیند مسیریابی توزیع شده IP ساده و قوی است [2] ، اما ممکن است برای برنامه های کاربردی و سرویس هایی که نیاز به دسترس پذیری پیوسته شبکه دارند، بیش از حد کند باشد [3]. به تازگی، مکانیزم های مسیریابی مجدد سریع (FRR) برای شبکه های IP ارائه شده اند [4]. با IPFRR، یک روتر می تواند ترافیک اطراف محل خطا را بلافاصله پس از تشخیص منحرف کند که در این صورت هاپ عادی بعدی دیگر قابل دسترسی نیست. این مساله زمانی که در طی آن بسته ها از چند ثانیه تا کمتر از 50 میلی ثانیه از بین بروند را کاهش می دهد. سپس، مسیریابی عادی IP آغاز میشود. بنابراین، ترافیک متاثر از خطا توسط مکانیزم های IP-FRR فوروارد میشوند، البته تا زمانی که فرآیند تغییر مسیر کامل شده و یا خطا رفع شود.

6. نتیجه گیری

جایگزین های بدون حلقه (LFA) یک مکانیزم تغییرمسیر سریع ساده برای شبکه های IP (IP-FRR) بوده و تنها مکانیزم IP-FRR است که در حال حاضر استاندارد شده است. با این حال، LFAها معمولا نمی توانند از تمام ترافیک در شبکه حتی در برابر شکست های تک لینک محافظت کنند و برخی از LFAها ممکن است حلقه های اضافی در هنگام شکست گره های متعدد ایجاد کنند. LFAها را میتوان به منظور کاهش ترافیک از دست رفته بین تشخیص یک شکست و تکمیل مسیردهی مجدد IP، بهبود در دسترس پذیری مجموع ترافیک، یا برای محافظت از تمام ترافیک در یک لینک برای به تاخیر انداختن مسیریابی در صورت خرابی لینک اعمال نمود. در این مقاله ما پوشش LFA در 10 شبکه آزمون از دیدگاه کاربردی بررسی کردیم. بنابراین، معیارهای موردنظر از دست دادن ترافیک به دلیل گمشدن LFA، درصد ترافیک محافظت شده پایان به پایان و درصد لینکهای به طور کامل محافظت شده است. علاوه بر این، ما بین LFAهای عمومی و آنانی که تحت هر شرایطی از حلقه های اضافی اجتناب میکنند تفاوت قائل شده ایم. در مقابل، کارهای قبلی در مورد پوشش LFA تنها درصد مقصدهای محافظت شده را در نظر گرفته و پتانسیل ایجاد حلقه را مورد بررسی قرار نداده اند.