Symmetrical Routing and Wavelength Assignment for Two Regular-Topology All-Optical Networks

  • XU Sugang
    the Institute of Industrial Science, the University of Tokyo
  • SEZAKI Kaoru
    the Center for Spatial Information Science at the University of Tokyo

Search this article

Abstract

Wavelength division multiplexed (WDM) routed optical networks represent the direction towards future highcapacity wide-area network applications. A serious issue in WDM-routed networks, though, is light-path allocation which requires a combination of optical routing and wavelength assignment. While near-optimal-routing and wavelength-assignment algorithms aimed at minimizing network wavelength requirements have been reported, the practicability of wavelengthrouted optical networks depends on the number of wavelengths required to satisfy a given traffic demand. In this paper, we proposed two symmetrical routing and wavelength-assignment methods for optical networks with a Grid or ShuffleNet physical topology. Here, we consider the case of non-adaptive wavelength routing systems, where the operations performed in nodes are independent of the network traffic load. In this case, the routing differs somewhat from that in adaptive routing networks where the routing function may produce different results at different times. The path followed by a wavelength never changes in non-adaptive wavelength-routing networks. When all N(N - 1) node-pairs are to be connected, our methods lower the wavelength requirement to (or close to) its calculated minimum. Symmetry is a basic feature of both these regular topologies, but there are differences in the features within the topologies. Our goal has been to try to make use of the symmetry, and the differences in the native symmetry features, of these regular topologies to yield a lower wavelength requirement.

Journal

References(22)*help

See more

Details

  • CRID
    1570854177489060864
  • NII Article ID
    110003219441
  • NII Book ID
    AA10826261
  • ISSN
    09168516
  • Text Lang
    en
  • Data Source
    • CiNii Articles

Report a problem

Back to top