Optimal routing based on super topology in hypercube WDM networks

Abstract

Traditionally the routing in passive optical networks is based on an embedded regular virtual topology. However one important fact that has been neglected in the past is that the wavelength assignment to transceivers actually creates additional (logical) links not present in the virtual topology. Such side effect can be utilized to significantly reduce the number of hops between a pair of stations. This observation leads to the concept of super topology. This paper considers the hypercube as the embedded virtual topology. The ideas contained here are easily applicable to networks employing other virtual topologies as well. We present the structure of the super topology, the optimal routing algorithm, the distance between any pair of stations and the diameter in the super topology.