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

孙海金; 朱娜; 周乃富

doi:10.13756/j.gtxyj.2005.02.010

您当前的位置：

首页 >

文章列表页 >

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

- 基于蚁群系统的分布式RWA算法研究
- Distributed routing and wavelength assignment based on ant colony system
- 光通信研究 2005年第2期页码：30-34
- 作者机构：
  
  1. 江苏大学计算机科学与通信工程学院
  2. 江苏大学计算机科学与通信工程学院江苏镇江　212013
- 作者简介：
- 基金信息：
  
  江苏省自然科学基金资助项目（04KJB520027）
- DOI：10.13756/j.gtxyj.2005.02.010
  中图分类号： TN915.5
- 纸质出版日期：2005，
扫描看全文
[1]孙海金,朱娜,周乃富.基于蚁群系统的分布式RWA算法研究[J].光通信研究,2005(02):30-34.

SUN Hai-jin, ZHU Na, ZHOU Nai-fu. Distributed routing and wavelength assignment based on ant colony system[J]. 2005,(2):30-34.
[1]孙海金,朱娜,周乃富.基于蚁群系统的分布式RWA算法研究[J].光通信研究,2005(02):30-34. DOI： 10.13756/j.gtxyj.2005.02.010.

SUN Hai-jin, ZHU Na, ZHOU Nai-fu. Distributed routing and wavelength assignment based on ant colony system[J]. 2005,(2):30-34. DOI： 10.13756/j.gtxyj.2005.02.010.

摘要

针对波分复用（WDM）光网络中动态选路和波长分配（RWA）问题

提出了一种基于蚁群算法的分布式动态RWA方法。将蚁群算法与分层图模型结合

实现了RWA的并行计算。仿真结果表明

与现有最短路径法相比

该算法能有效地降低光路阻塞率

促进波长资源的合理分配

同时分布式的计算方式也降低了现代频繁变化的大型光网络的通信开销。

Abstract

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.

关键词

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

Keywords

RWAant colony algorithmsimulationblocking rates

references

更多指标>

浏览量

156

下载量

CSCD

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

提交

工具集

关联资源

SDN架构下数据流量调度算法的设计

无源光网络语音业务仿真技术研究与实现

一种基于动态概率转发的AODV路由协议

锥形光纤光栅传感器交叉敏感问题的仿真研究

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