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

A Heuristic Virtual Topology Design Method of IP/DWDM Optical Internet

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

A method is proposed to design the virtual topology of IP/DWDM optical Internet so as to minimize the sum of traffic-weighted hop count. Oriented toward the mesh network and based on the given physical topology, the corresponding virtual topology is designed according to specific traffic matrix. Then, the traffic is thus routed on it. Due to its NP-hard nature, the design is decomposed into three subproblems, i.e., the virtual topology construction, wavelength assignment and traffic routing, and each of them is to solve separately with heuristic algorithm. The feasibility and effectiveness of the proposed method have been verified the way an environment is developed to conduct the relevant in which several actual network topologies are taken as physical ones.