一种基于改进蚁群算法的光网络动态RWA机制

程希; 沈建华; 杨帆; 梁兵; 于飞

doi:10.13756/j.gtxyj.2011.05.008

您当前的位置：

首页 >

文章列表页 >

一种基于改进蚁群算法的光网络动态RWA机制

光通信系统与网络技术

- 一种基于改进蚁群算法的光网络动态RWA机制
- An improved ant colony algorithm-based scheme for dynamic routing and wavelength assignment in optical networks
- 光通信研究 2011年第5期页码：1-3
- 作者机构：
  
  南京邮电大学通信与信息工程学院
- 作者简介：
- 基金信息：
- DOI：10.13756/j.gtxyj.2011.05.008
  中图分类号： TN929.1
- 纸质出版日期：2011，
扫描看全文
[1]程希,沈建华,杨帆,梁兵,于飞.一种基于改进蚁群算法的光网络动态RWA机制[J].光通信研究,2011(05):1-3.

Cheng Xi, Shen Jianhua, Yang Fan, et al. An improved ant colony algorithm-based scheme for dynamic routing and wavelength assignment in optical networks[J]. 2011,(5):1-3.
[1]程希,沈建华,杨帆,梁兵,于飞.一种基于改进蚁群算法的光网络动态RWA机制[J].光通信研究,2011(05):1-3. DOI： 10.13756/j.gtxyj.2011.05.008.

Cheng Xi, Shen Jianhua, Yang Fan, et al. An improved ant colony algorithm-based scheme for dynamic routing and wavelength assignment in optical networks[J]. 2011,(5):1-3. DOI： 10.13756/j.gtxyj.2011.05.008.

摘要

动态RWA（路由与波长分配）问题是智能光网络的核心问题。文章提出一种解决动态RWA问题的改进蚁群算法

在转移概率中加入了链路的空闲率作为约束条件

同时还引入了随机扰动防止搜索过早收敛于局部最优路径。仿真结果表明

改进算法与传统Dijkstra+FF（首次命中）算法相比

可以显著降低阻塞率

提高资源利用率。

Abstract

Dynamic Routing and Wavelength Assignment（RWA） is a key issue in intelligent optical networks.This paper presents an improved ant colony algorithm to tackle this issue

in which link idleness probability is added to the ant transition probability as a constraint and simultaneously random disturbances are introduced to prevent premature convergence of searches into the optimal local path.Simulation results show that compared with the conventional Dijkstra+FF algorithm

the modified algorithm significantly decreases the blocking probability and increases the resources utilization rate.

关键词

智能光网络路由与波长分配蚁群算法阻塞率

Keywords

intelligent optical networkRWAant colony algorithmblocking probability

references

更多指标>

浏览量

119

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于混合线速率网络设备配置的节能方法

一种基于改进遗传算法的波长路由算法

基于分级结构的优化QoS路由算法

一种支持区分业务的智能光网络RWA方法

波长路由光网络中RWA算法的设计分析