پاسخ به:دانلود مقالات کامپیوتر
پنج شنبه 24 فروردین 1391 7:15 PM
 58: الگوريتم مسيريابي Maximally SRLG Disjoint path بر مبناي Ant Colony  |
| رستمي محمدجواد، حسيني نسب سيدمحمد، عمراني آزاده سادات، واحدي مهناز |
| كنفرانس ملي سالانه انجمن كامپيوتر ايران 1387;اسفند 1387(14) |
| کلید واژه: مسيريابي، ACO (Ant Colony Optimizatio) meta Heuristics ،(Shared Risk Link Group) SRLG Disjoint |
|
خلاصه:
هدف اصلي در اين مقاله، ارايه الگوريتمي براي يافتن مسيرهاي SRLG disjoint مي باشد. در ابتداي كار، گروه هاي SRLG شبكه مورد بررسي با استفاده از تكنيك تبديل گراف با لينكها جايگزين مي شوند. پس از آن با اجراي الگوريتم مسيريابي (Maximally SRLG Disjoint path) MSDP With ACO بر روي گراف تبديل شده، مسيرهاي حداكثر edge disjoint بدست مي آيند. با اعمال تكنيك تبديل معكوس بر روي مسيرهاي به دست آمده، از مسيرهاي edge disjoint به مسيرهاي معكوس SRLG disjoint مي رسيم و مساله به جواب مورد نظر ما همگرا مي شود، كه يافتن مسيرهاي فعال و پشتيبان SRLG disjoint ميان زوج نودي از شبكه است كه تقاضاي برقراري ارتباط نموده اند. |
