الگوریتم مسیر یابی Maximally SRLG Disjoint path بر مبنای Ant Colony
محل انتشار: چهاردهمین کنفرانس سالانه انجمن کامپیوتر ایران
سال انتشار: 1387
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,692
متن کامل این مقاله منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل مقاله (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دریافت نمایند.
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ACCSI14_116
تاریخ نمایه سازی: 26 مهر 1387
چکیده مقاله:
هدف اصلی در این مقاله، ارائه الگوریتمی برای یافتن مسیرهای SRLG disjoint می باشد. در ابتدای کار، گروه های SRLG شبکه مورد بررسی با استفاده از تکنیک تبدیل گراف با لینکها جایگزین می شوند. پس از آن با اجرای الگوریتم مسیریابی Maximally SRLG Disjoint path) MSDP With ACO) بر روی گراف تبدیل شده، مسیرهای حداکثر edge disjoint بدست می آیند. با اعمال تکنیک تبدیل معکوس بر روی مسیرهای به دست آمده، از مسیرهای edge disjoint به مسیرهای معکوس SRLG disjoint می رسیم و مسئله به جواب مورد نظر ما همگرا می شود، که یافتن مسیرهای فعال و پشتیبان SRLG disjoint میان زوج نودی از شبکه است که تقاضای برقراری ارتباط نموده اند.
کلیدواژه ها:
نویسندگان
محمدجواد رستمی
دانشگاه شهید باهنر کرمان
سید محمد حسینی نسب
دانشگاه شهید باهنر کرمان
آزاده سادات عمرانی
دانشگاه شهید باهنر کرمان
مهناز واحدی
دانشگاه شهید باهنر کرمان
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :