Dynamic router and wavelength algorithm based on a VMC-genetic algorithm and dynamic network load balance in optical network

LI Wei 1; HUANG De-xiu 2; LIU De-ming 1; HE Jun1

您当前的位置：

首页 >

文章列表页 >

Dynamic router and wavelength algorithm based on a VMC-genetic algorithm and dynamic network load balance in optical network

更新时间：2024-10-14

- Dynamic router and wavelength algorithm based on a VMC-genetic algorithm and dynamic network load balance in optical network
- Issue 9, Pages: 60-66(2005)
- 作者机构：
  
  1. 华中科技大学光电子工程系光网络技术中心
  2. 武汉国家光电技术实验室
  3. 华中科技大学光电子工程系光网络技术中心,湖北,武汉,430074
- 作者简介：
- 基金信息：
- DOI：
  CLC： TN929.11
- Published：2005
- 稿件说明：
移动端阅览
LI Wei 1, HUANG De-xiu 2, LIU De-ming 1, et al. Dynamic router and wavelength algorithm based on a VMC-genetic algorithm and dynamic network load balance in optical network[J]. 2005, (9): 60-66.
DOI：

LI Wei 1, HUANG De-xiu 2, LIU De-ming 1, et al. Dynamic router and wavelength algorithm based on a VMC-genetic algorithm and dynamic network load balance in optical network[J]. 2005, (9): 60-66. DOI：

摘要

针对波长路由网络中动态光链路建立问题

提出了一种快速动态波长路由算法（RWA）。在路由子问题上

通过动态改进最短路径算法（Dijistra算法）权值的设置

使之符合光网络中动态流量分布

并适时更新路由信息表来适时调整网络的流量分布

减轻网络负荷

实现一种负荷均衡的路径查找。在波长分配子问题上

提出一种通过动态调节变异和交叉算子的遗传算法（VMCR-GA）

可以实现快速波长搜索和分配。通过在几个网络上的仿真分析

比采用普通遗传和D算法的波长路由算法性能优越

网络阻塞率可以降低10%

波长分配效率提高30%

算法的收敛性也大大提高。

Abstract

A novel dynamic router and wavelength assignment （RWA） algorithm for the dynamic wavelength router optical network （WRON） was presented here. By revising the weight of Dijistra algorithm connected with the network traffic under Poisson distribution

a dynamic weight Dijistra algorithm based on the optical network load balance used for the router searching sub-problem was proposed. In it

the router table was refreshed timely based on the network traffic. For wavelength assignment sub-problem

by revising the mutation and crossover rates of genetic algorithm

a novel quick genetic algorithm called VMCR-GA was used to improve the wavelength searching utility. The effectiveness of this RWA is verified through the simulation on the several networks: it can reduce the network block probability 10% and improve the wavelength utility probability 30%~50% comparing with the RWA with normal genetic （NGA） for router and normal Dijistra algorithm（NDA） for wavelength assignment

And the computing time can reduce dramatically.

关键词

Keywords

references

Views

812

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Network traffic cognition model based on space-time fractals

Research on traffic representation in network anomaly detection

Network intrusion detection method based on VAE-CWGAN and fusion of statistical importance of feature

Adaptive random early detection algorithm based on network traffic level grade prediction

Network traffic anomaly detection method based on multi-scale characteristic

Related Author

DONG Guoqing

DONG Yuning

ZHANG Hui

TANG Pingping

CHANG Heyu

ZHANG Bin

SUN Jianwen

Yu FU

Related Institution

Anhui Huadong Photoelectric Technology Research Institute Co., Ltd.

College of Telecommunications and Information Engineering, Nanjing University of Posts and Telecommunications

School of Physics and Electronic Information, Anhui Normal University

Cryptography Engineering Institute, Information Engineering University

School of Mathematics and Information Engineering, Xinyang Vocational and Technical College

AI问答

⁰