摘要
针对密集波分复用(dense wavelength-division multiplexing,DWDM)光网络通信中的动态路由与波长分配(routing andwavelength assignment,RWA)问题,提出了一种基于遗传算法的动态RWA方法。将遗传算法与分层图模型相结合,实现了RWA的方便计算。通过扩展适应值函数,能够有效地处理带时延约束的通信量请求。实验结果表明,与已有最短路径算法(Dijks-tra)相比,该算法能够提供多条候选路由方案,更适应较差环境下的网络通信。
To solve the routing and wavelength assignment （RWA） problem in dense wavelength-division multiplexing （DWDM） optical networks, a dynamic RWA method based on genetic algorithm is put forward. Genetic algorithm （GA） is combined with layeredgraph model to realize RWA calculation concisely. The fitness function is extended in order to deal with the new-coming connection request with delay-constraint effectively. Experiments indicated that compared with the shortest path algorithm （Dijkstra）, this algorithm provide several candidate routing methods, and would be more adapted to networks in bad condition.
出处
《计算机工程与设计》
CSCD
北大核心
2010年第2期295-297,435,共4页
Computer Engineering and Design
基金
2008辽宁省高等学校科研计划基金项目(2008059)
关键词
路由和波长分配
遗传算法
最短路径
时延约束
分层图
routing and wavelength assignment
genetic algorithm
shortest path
delay-constraint
layered-graph
