IP%2fDWDM光因特网中虚拟拓扑设计方法的研究.pdfVIP

高技术通讯2004·增刊 IP／DWDM光因特网中虚拟拓扑设计方法的研究① 王兴伟② 陈明华 王 强 黄敏。 (东北大学计算中心沈阳1lo004) (+东北大学信息科学与工程学院沈阳110004) 摘要虚拟拓扑设计是IP／DWDM光因特网中要解决的关键问题之一。本文提出了以 流量为权的最小跳数和为优化目标的虚拟拓扑设计方案，由于虚拟拓扑设计问题是NP 难的，因此提出几种虚拟拓扑设计方法，分别采用启发式算法和智能算法求解。为检验算 法的可行性和有效性，开发了仿真环境，就各主要参数对结果的影响进行了分析，并对各 种方法的性能进行了比较。仿真结果表明，提出的这些方法都是可行和有效的。 关键词IP／DWDM光因特网，虚拟拓扑设计，启发式算法，智能算法 连的光纤数，分为物理输入度和物理输出度。虚拟 0 引言 度是虚拟拓扑中某节点与其他节点直接相连的光路