This paper considers the problem of designing the logical topology for any wavelength routed optical network, given the traffic matrix. An heuristic algorithm is proposed here for designing topologies based on the De-Bruijn graph and we compare our results with those obtained through the deterministic approach. The De-Bruijn graph is selected in this context as the logical topology due to some of its characteristic features like simple routing scheme, low diameter and small degree.

Meeting Name

IEEE Region 10 Conference on Computers, Communications, Control and Power Engineering, 2002


Electrical and Computer Engineering

Keywords and Phrases

De-Bruijn Graph; WDM; Congestion Control; Heuristic Algorithm; Hop Distance; Logical Topology; Multihop Optical Networks; Network Topology; Optical Fibre Networks; Routing; Telecommunication Congestion Control; Telecommunication Network Routing; Telecommunication Traffic; Traffic Matrix; Wavelength Division Multiplexing; Wavelength Routed Optical Network

Document Type

Article - Conference proceedings

Document Version

Final Version

File Type





© 2002 Institute of Electrical and Electronics Engineers (IEEE), All rights reserved.

Publication Date

01 Jan 2002