توازن بار ترافيك شبكه و مسيريابي مبتني بر مهندسي ترافيك با استفاده از كولوني مورچه ها
يكي از مسائل مهم در شبكه هاي پويا كه در آنها هزينه اتصالات بطور پي در پي تغيير مي كند ايجاد توازن بار ترافيكي در شبكه است ، بطوريكه بسته هاي داده از مسير هايي با حداقل تراكم به مقصد برسند. يكي از روشهاي اصلي براي حل مسائل مسير يابي و توازن بار استفاده از الگوريتم هاي مبتني بر مورچه است . اين الگوريتم ها از رفتار ساده مورچه ها در طبيعت الهام مي گيرند . الگوريتم هاي متعددي براي حل مسائل مسيريابي و ايجاد توازن بار مبتني بر بهينه سازي كولوني مورچه ( aco ) مطرح شده اند . در اين مقاله ، الگوريتم جديدي مبتني بر بهينه سازي چند گانه كولوني مورچه ( maco ) در يك سيستم abc ارائه داده ايم . در اين الگوريتم كارايي شبكه بوسيله نسبت فراخواني هاي از دست رفته در گام هاي زماني يكسان محاسبه مي شود . نتايج شبيه سازي نشان مي دهد كه اين روش توانسته است بطور كار آمدي بار ترافيك را در شبكه متعادل كند ، بطوريكه داده ها در هر گام زماني مسير بهينه را براي رسيدن به مقصد انتخاب كنند.
|