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

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

作　　者：李蔚[1] 黄德修 刘德明[1] 何军[1] 

机构地区：[1]华中科技大学光电子工程系光网络技术中心,湖北武汉430074 [2]武汉国家光电技术实验室,湖北武汉430074

出　　处：《通信学报》2005年第9期60-66,共7页Journal on Communications

基　　金：国家"863"计划基金资助项目(2003AA312060);国家"973"计划基金资助项目(2000036605);武汉市重大科技攻关基金资助项目(2002100513004)

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

关 键 词：波长路由光网络 动态波长路由算法 变速变异交叉遗传算法 负荷均衡最短路径算法 网络流量 网络阻塞率 

分 类 号：TN929.11[电子电信—通信与信息系统]