A heuristic virtual topology design method in IP/DWDM optical Internet

Xingwei Wang; Minghua Chen; Qiang Wang; Min Huang

doi:10.1117/12.574652

8 February 2005 A heuristic virtual topology design method in IP/DWDM optical Internet

Xingwei Wang, Minghua Chen, Qiang Wang, Min Huang

Proceedings Volume 5626, Network Architectures, Management, and Applications II; (2005) https://doi.org/10.1117/12.574652
Event: Asia-Pacific Optical Communications, 2004, Beijing, China

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.

Citation Download Citation

Xingwei Wang, Minghua Chen, Qiang Wang, and Min Huang "A heuristic virtual topology design method in IP/DWDM optical Internet", Proc. SPIE 5626, Network Architectures, Management, and Applications II, (8 February 2005); https://doi.org/10.1117/12.574652

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available