一种基于改进蚁群算法的光网络波长路由分配算法

被引：32

作者：

程希

沈建华

机构：

[1] 南京邮电大学通信与信息工程学院

来源：

电子与信息学报 | 2012年 / 34卷 / 03期

关键词：

光网络; 路由与波长分配; 蚁群算法; 阻塞率; 资源利用率;

D O I：

暂无

中图分类号：

TN929.1 [光波通信、激光通信];

学科分类号：

080301 [光电信息工程];

摘要：

路由与波长分配(RWA)是下一代光网络的需要解决的核心问题之一。论文提出了一种基于改进蚁群算法的光网络RWA算法—SA-DRWA算法。算法在转移概率中加入了链路的空闲率作为约束条件,同时还引入了随机扰动以防止传统蚁群算法中迭代次数较少时就过早收敛于局部最优路径的缺点。理论分析表明,SA-DRWA算法可以有效地实现光网络中的负载均衡。对不同网络拓扑中算法的性能进行了仿真,结果表明,SA-DRWA算法比传统Dijkstra+FF算法在阻塞率及资源利用率等方面有明显改进,在规则网格型网络中阻塞率和资源利用率分别改善了0.23。

引用

页码：710 / 715

页数：6

共 7 条

[1]

基于关键链路预测的动态路由和波长分配算法 [J].

单广军 ;

朱光喜 ;

刘德明 ;

李建明 .

电子学报, 2010, 38 (07) :1673-1677

[2]

基于改进PCNN算法的光网络RWA问题的研究 [J].

杨勇 ;

张晓萍 .

微计算机信息, 2010, 26 (09) :105-106+45

[3]

采用蚁群算法解决光网络中动态及分布式RWA问题的方法 [J].

郑滟雷 ;

顾畹仪 ;

连伟华 ;

黄善国 .

北京理工大学学报, 2009, 29 (12) :1104-1109

[4]

IP数据光网络技术与应用.[M].黄善国等; 编著.人民邮电出版社.2008,

[5]

蚁群优化.[M].(意)多里戈(Dorigo; M. )，(德)施蒂茨勒(Stutzle; T. )著.清华大学出版社.2007,

[6]

蚁群算法原理及其应用.[M].段海滨; 著.科学出版社.2005,

[7]

Pan-European Optical Transport Networks: An Availability-based Comparison.[J].Sophie De Maesschalck;Didier Colle;Ilse Lievens;Mario Pickavet;Piet Demeester;Christian Mauz;Monika Jaeger;Robert Inkret;Branko Mikac;Jan Derkacz.Photonic network communications.2003, 3

← 1 →