Share Email Print

Proceedings Paper

A heuristic virtual topology design method in IP/DWDM optical Internet
Author(s): Xingwei Wang; Minghua Chen; Qiang Wang; Min Huang
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

IP/DWDM optical Internet is considered to be one of the most potential candidates for NGI (Next Generation Internet) backbone. However, the bottlenecks caused by the electronics still exist. A solution to this problem is to design an optimal virtual topology. In this paper, a novel virtual topology design method is presented, minimizing the sum of traffic-weighted hop count. Based on the given physical topology and the specific traffic matrix, the corresponding virtual topology is designed, and then, over which the traffic is routed. Due to its NP-hard nature, the design problem is decomposed into three subproblems: virtual topology construction, wavelength assignment and traffic routing, which are solved with heuristic algorithms respectively. To verify the feasibility and the effectiveness of the proposed method, a simulation environment is developed and simulation has been done over some actual network topologies. Simulation results have shown that the proposed method is both feasible and effective.

Paper Details

Date Published: 8 February 2005
PDF: 6 pages
Proc. SPIE 5626, Network Architectures, Management, and Applications II, (8 February 2005); doi: 10.1117/12.574652
Show Author Affiliations
Xingwei Wang, Northeastern Univ. (China)
Minghua Chen, Northeastern Univ. (China)
Qiang Wang, Northeastern Univ. (China)
Min Huang, Northeastern Univ. (China)

Published in SPIE Proceedings Vol. 5626:
Network Architectures, Management, and Applications II
S. J. Ben Yoo; Gee-Kung Chang; Guangcheng Li; Kwok-wai Cheung, Editor(s)

© SPIE. Terms of Use
Back to Top