为了在大规模节点网络中提高路由与波长分配(RWA)算法的性能指标,解决集中式计算方式与网络资源实时变化之间的矛盾问题,提出了一种基于动态业务模型下的分布式蚁群算法.该方法在波长连续的前提下,尝试利用蚂蚁找食的天然特性,由单只蚂蚁一次性的完成路由和波长分配任务,算法在两个具备不同规则的拓扑结构上进行了仿真.通过算法分析和仿真结果表明,基于分布式的策略可以更好地完成光路的选择,可降低光网络中的呼叫阻塞率,有利于提高网络资源的利用率.
To improve the performance parameters in routing and wavelength assignment(RWA) and solve the contradiction between the style of central computation and network resources dynamic changes,a distributed ant colony algorithm is proposed under the dynamic traffic model.In the case of the wavelength continuity constraint,this method,with the natures of ant forging,dispatches the routing selection and wavelength assignment on single ant during its movement synchronously.The effectiveness of this RWA is verified through the simulation on two different topology networks.Algorithm is analyzed and simulation results are given,which showed that blocking probability can be significantly reduced and wavelength resource can be more efficiently used by this algorithm.