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

来源期刊：东北大学学报(自然科学版)2004年第12期

论文作者：王兴伟 陈明华 王强 黄敏

文章页码：1153 - 1156

关键词：IP/DWDM光因特网;虚拟拓扑设计;启发式算法;

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