光网络中一种快速动态负荷均衡的波长路由算法

• 作者: 何军 刘德明 李蔚 黄德修
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 波长路由光网络 动态波长路由算法 变速变异交叉遗传算法 负荷均衡最短路径算法 网络流量 网络阻塞率
• 年，卷（期）: 2005,（9）
• 所属期刊栏目: 学术论文
• 页码范围: 60-66
• 页数: 7页
• 分类号: TN929.11
• 字数: 5638字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-436X.2005.09.010

摘要

针对波长路由网络中动态光链路建立问题,提出了一种快速动态波长路由算法(RWA).在路由子问题上,通过动态改进最短路径算法(Dijistra算法)权值的设置,使之符合光网络中动态流量分布,并适时更新路由信息表来适时调整网络的流量分布,减轻网络负荷,实现一种负荷均衡的路径查找.在波长分配子问题上,提出一种通过动态调节变异和交叉算子的遗传算法(VMCR-GA),可以实现快速波长搜索和分配.通过在几个网络上的仿真分析,比采用普通遗传和D算法的波长路由算法性能优越,网络阻塞率可以降低10%,波长分配效率提高30%～50%,算法的收敛性也大大提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘德明	华中科技大学光电子工程系光网络技术中心	236	1645	17.0	27.0
2	李蔚	华中科技大学光电子工程系光网络技术中心	60	338	11.0	15.0
3	黄德修		4	55	3.0	4.0
4	何军	华中科技大学光电子工程系光网络技术中心	21	106	7.0	8.0