东北大学学报（自然科学版）

东北大学学报(自然科学版) ›› 2004, Vol. 25 ›› Issue (12): 1153-1156.DOI: -

• 论著 • 上一篇    下一篇

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

王兴伟;陈明华;王强;黄敏   

  1. 东北大学计算中心;东北大学计算中心;东北大学计算中心;东北大学信息科学与工程学院 辽宁沈阳　110004
  • 收稿日期:2013-06-24 修回日期:2013-06-24 出版日期:2004-12-15 发布日期:2013-06-24
  • 通讯作者: Wang, X.-W.
  • 作者简介:-
  • 基金资助:
    国家自然科学基金资助项目(60473089;60003006;70101006);;

Heuristic virtual topology design method of IP/DWDM optical internet

Wang, Xing-Wei (1); Chen, Ming-Hua (1); Wang, Qiang (1); Huang, Min (2)   

  1. (1) Comp. Ctr., Northeastern Univ., Shenyang 110004, China; (2) Sch. of Info. Sci. and Eng., Northeastern Univ., Shenyang 110004, China
  • Received:2013-06-24 Revised:2013-06-24 Online:2004-12-15 Published:2013-06-24
  • Contact: Wang, X.-W.
  • About author:-
  • Supported by:
    -

RichHTML

0

PDF (PC)

551

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

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

Abstract: 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 that an environment is developed to conduct the relevant in which several actual network topologies are taken as physical ones.

中图分类号: