یک روش مبتنی بر commodityهای محلی برای مهندسی ترافیک در شبکه های MPLSبر اساس بهینه سازی مجدد مسیر یابیLSP ها
محل انتشار: سیزدهمین کنفرانس سالانه انجمن کامپیوتر ایران
سال انتشار: 1386
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,728
فایل این مقاله در 9 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ACCSI13_126
تاریخ نمایه سازی: 25 آبان 1386
چکیده مقاله:
مسیر یابی SLP ها یکی از مسائل مهم در مهندسی ترافیک شبکه هایMPLS است. هدف از این مسیر یابی افزایش تعداد درخواست های پذیرفته شده با تضمین نیازمندی های کفیت سرویس ، است. ما در این مقاله الگوریتمی جدید LMCER (Local Multi ،Commodity Enhanced Routing) برای این مسئله ارایه می کنیم. این روش تنها با داشتن اطلاعات توپولوژی شبکه، میزان جریان بر روی یال ها و بدون اطلاع از درخواست های بعدی، مسیر یابی را انجام داده و برای هر درخواست مسیری با نرخ بیت درخواست ی در شبکه تضمینمی کند LMCER دارای دو فاز و ایده آن مبتنی بر بهینه سازی مجدد است. با فرض اینکه می توانLSP ها موجود در شبکه را مسیر یابی مجدد کرد ، در فاز اول درخواست ها با استفاده از یک الگوریتمon-line ساده مسیر یابی می شود. در فاز دوم که به صورت متناوب اجرا می شود، یال های بحرانی تشخیص داده شده و مبتنی بر آنهاcommodity های محلی تشکیل می شود. با حل مسئلهMCMCF مسیر بهینه جدید برایLSP ها بدست می آید. مقایسه کارایی نشان می دهد که LMCER دارای کارایی بهتری نسبت به الگوریتم های پایه است. در انتها نیز ایده استفاده ازcommodity های محلی برای سایر مسایل مهندسی ترافیک MPLSمانند مقابله با خرابی بررسی شده است.
کلیدواژه ها:
نویسندگان
سیاوش خرسندی
دانشکده مهندسی کامپیوتر و فناوری اطلاعات دانشگاه صنعتی امیرکبیر
بهادر بخشی
دانشکده مهندسی کامپیوتر و فناوری اطلاعات دانشگاه صنعتی امیرکبیر