توازن بار ترافیک شبکه و مسیریابی مبتنی بر مهندسی ترافیک با استفاده از کولونی مورچه ها

یکی از مسائل مهم در شبکه های پویا که در آنها هزینه اتصالات بطور پی در پی تغییر می کند ایجاد توازن بار ترافیکی در شبکه است ، بطوریکه بسته های داده از مسیر هایی با حداقل تراکم به مقصد برسند. یکی از روشهای اصلی برای حل مسائل مسیر یابی و توازن بار استفاده از الگوریتم های مبتنی بر مورچه است . این الگوریتم ها از رفتار ساده مورچه ها در طبیعت الهام می گیرند . الگوریتم های متعددی برای حل مسائل مسیریابی و ایجاد توازن بار مبتنی بر بهینه سازی کولونی مور ( ACO ) مطرح شده اند . در این مقاله ، الگوریتم جدیدی مبتنی بر بهینه سازی چند گانه کولونی مورچه ( MACO ) در یک سیستم ABC ارائه داده ایم . در این الگوریتم کارایی شبکه بوسیله نسبت فراخوانی های از دست رفته در گام های زمانی یکسان محاسبه می شود . نتایج شبیه سازی نشان می دهد که این روش توانسته است بطور کار آمدی بار ترافیک را در شبکه متعادل کند ، بطوریکه داده ها در هر گام زمانی مسیر بهینه را برای رسیدن به مقصد انتخاب کنند.

کلیدواژه ها:

بهینه سازی چندگانه کولونی مورچه ، توازن بار ، جدول فرومون ، کولونی مورچه ، مسیریابی