محمدجواد رستمی - دانشگاه شهید باهنر کرمان
سید محمد حسینی نسب - دانشگاه شهید باهنر کرمان
آزاده سادات عمرانی - دانشگاه شهید باهنر کرمان
مهناز واحدی - دانشگاه شهید باهنر کرمان

هدف اصلی در این مقاله، ارائه الگوریتمی برای یافتن مسیرهای SRLG disjoint می باشد. در ابتدای کار، گروه های SRLG شبکه مورد بررسی با استفاده از تکنیک تبدیل گراف با لینکها جایگزین می شوند. پس از آن با اجرای الگوریتم مسیریابی Maximally SRLG Disjoint path) MSDP With ACO) بر روی گراف تبدیل شده، مسیرهای حداکثر edge disjoint بدست می آیند. با اعمال تکنیک تبدیل معکوس بر روی مسیرهای به دست آمده، از مسیرهای edge disjoint به مسیرهای معکوس SRLG disjoint می رسیم و مسئله به جواب مورد نظر ما همگرا می شود، که یافتن مسیرهای فعال و پشتیبان SRLG disjoint میان زوج نودی از شبکه است که تقاضای برقراری ارتباط نموده اند.

مسیریابی، ACO (Ant Colony Optimizatio)meta Heuristics ،(Shared Risk Link Group) SRLG Disjoint