DWDM光网络中RWA问题的遗传求解方法

作     者：李迎秋 董宗然 陈明华 LI Ying-qiu;DONG Zong-ran;CHEN Ming-hua

作者机构：大连东软信息学院计算机科学与技术系辽宁大连116023 

基　　金：2008辽宁省高等学校科研计划基金项目(2008059) 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2010年第31卷第2期

页      码：295-297,435页

摘      要：针对密集波分复用(dense wavelength-division multiplexing,DWDM)光网络通信中的动态路由与波长分配(routing andwavelength assignment,RWA)问题,提出了一种基于遗传算法的动态RWA方法。将遗传算法与分层图模型相结合,实现了RWA的方便计算。通过扩展适应值函数,能够有效地处理带时延约束的通信量请求。实验结果表明,与已有最短路径算法(Dijks-tra)相比,该算法能够提供多条候选路由方案,更适应较差环境下的网络通信。

主 题 词：路由和波长分配 遗传算法 最短路径 时延约束 分层图 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 081201[081201] 0812[工学-测绘类] 

D　O　I：10.16208/j.issn1000-7024.2010.02.005

馆 藏 号：203126453...