IP/DWDM光因特网中智能虚拟拓扑设计方法的研究  

Research on intelligent virtual topology design methods in IP/DWDM optical internet

作　　者：王兴伟[1] 陈明华[1] 黄敏[2] 

机构地区：[1]东北大学计算中心,辽宁沈阳110004 [2]东北大学信息科学与工程学院,辽宁沈阳110004

出　　处：《计算机工程与设计》2005年第4期847-849,866,共4页Computer Engineering and Design

基　　金：国家自然科学基金项目(60473089;60003006;70101006);国家863高技术研究发展基金项目(2001AA121064);辽宁省自然科学基金项目(20032018;20032019);教育部现代远程教育工程基金项目

摘　　要：虚拟拓扑设计是IP/DWDM光因特网中要解决的关键问题之一。由于以流量为权的最小跳数和为优化目标的虚拟拓扑设计问题是NP难的,因此提出了两种智能虚拟拓扑设计方法,分别采用遗传算法和模拟退火算法对其求解。开发了仿真程序,就主要参数对算法结果的影响进行了分析,并对两种算法的性能进行了比较。仿真结果表明,提出的两种算法都是可行和有效的。Virtual topology design isone of the key problemsin the IP/DWDMopticalinternet. Since thevirtual topology designproblem aiming at minimizing the sum of traffic-weighted hop count is NP-hard, two intelligent methods to design the virtualtopology are presented adopting genetic algorithm and simulated annealing algorithm respectively. A simulation environment is developed and the analysis has been done on the effects of the primary parameters on the results of the methods. Between the two proposed methods, performance com- parisons have also been done. Simulation results show that the methods presented are both feasible and effective.

关 键 词：IP/DWDM光因特网 虚拟拓扑设计 遗传算法 模拟退火算法 密集波分复用 光信号 光纤 

分 类 号：TP393.14[自动化与计算机技术—计算机应用技术]