基于蚁群系统的分布式RWA算法研究  

Distributed routing and wavelength assignment based on ant colony system

作　　者：孙海金[1] 朱娜[1] 周乃富[1] 

机构地区：[1]江苏大学计算机科学与通信工程学院,江苏镇江212013

出　　处：《光通信研究》2005年第2期30-34,共5页Study on Optical Communications

基　　金：江苏省自然科学基金资助项目(04KJB520027)

摘　　要：针对波分复用(WDM)光网络中动态选路和波长分配(RWA)问题,提出了一种基于蚁群算法的分布式动态RWA方法。将蚁群算法与分层图模型结合,实现了RWA的并行计算。仿真结果表明,与现有最短路径法相比,该算法能有效地降低光路阻塞率,促进波长资源的合理分配,同时分布式的计算方式也降低了现代频繁变化的大型光网络的通信开销。In this paper, the distributed method of dynamic routing and wavelength assignment (RWA) based on ant colony algorithm is brought forward in wavelength-division multiplexed optical networks. The routing choice and wavelength assignment are implemented at one time combining with layer model. Simulation result indicates that, compared with shortest algorithms, the ACO algorithm can achieve lower blocking rates and rational assignment of wavelength resource, and decrease the communication overhead of current large networks which vary frequently.

关 键 词：选路和波长分配 蚁群算法 仿真 阻塞率 

分 类 号：TN915.5[电子电信—通信与信息系统]