一种IP/DWDM光因特网中的启发式虚拟拓扑设计方法

• 作者: 王兴伟 王强 陈明华 黄敏
• 来源期刊: 东北大学学报（自然科学版）
• 学科: 工学
• 关键词: IP/DWDM光因特网 虚拟拓扑设计 启发式算法
• 年，卷（期）: 2004,（12）
• 所属期刊栏目: 信息与控制
• 页码范围: 1153-1156
• 页数: 4页
• 分类号: TP393.14
• 字数: 3252字
• 语种: 中文
• DOI: 10.3321/j.issn:1005-3026.2004.12.009

摘要

提出了一种使加权流量跳数和最小化的IP/DWDM光因特网虚拟拓扑设计方法.面向网状网,在给定物理拓扑基础上,根据流量矩阵,生成虚拟拓扑,并将流量在生成的虚拟拓扑上进行路由.由于其NP难属性,因此把该问题分解成三个子问题:虚拟拓扑构造,波长分配和流量路由,并分别采用启发式算法求解.开发了仿真环境,以多个实际网络拓扑为物理拓扑来仿真生成虚拟拓扑.仿真结果表明,提出的算法是可行和有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王兴伟	东北大学计算中心	347	1979	22.0	33.0
2	黄敏	东北大学信息科学与工程学院	284	1586	18.0	30.0
3	王强	东北大学计算中心	112	750	15.0	23.0
4	陈明华	东北大学计算中心	5	14	3.0	3.0