Design of Logical Topologies

  • Xiaohua Jia
  • Xiao-Dong Hu
  • Ding-Zhu Du
Part of the Network Theory and Applications book series (NETA, volume 9)


As we addressed in the previous chapter, in single-hop systems of WDM networks a connection is set up by selecting a path of physical links and assigning a (reserved) wavelength to these links. Because of limitations on the number of available wavelengths on the fibers, and hardware constraints at the nodes, it is impossible to set up a lightpath for each of connections between every pair of source-destination nodes. The set of lightpaths that are set up on the physical topology constitutes a logical (also called virtual) topology. One of the major advantages of WDM networks is that it is able to reconfigure its logical topology to adapt to changes of traffic patterns and network conditions.


Optical Network Mixed Integer Linear Program Heavy Traffic Node Pair Logical Link 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    D. Banerjee and B. Mukherjee, Wavelength-routed optical networks: linear formulation, resource budgeting tradeoffs, and a reconfiguration study, IEEE/ACM Transactions on Networking, 8 (5) (2000), 598–607.CrossRefGoogle Scholar
  2. [2]
    D. Bienstock and O. Gunluk, Computational experience with a difficult mixed-integer multicommodity flow problem, Mathematical Programming, Series A, 68 (2) (1995), 213–237.MathSciNetzbMATHGoogle Scholar
  3. [3]
    R. Dutta and G. N. Rouskas, Design of logical topologies for wavelength routed networks, in Optical WDM Networks: Principles and Practice, edited by K. M. Sivalingam and S. Subramaniam, Kluwer Academic Publishers, (2000), 79–102.Google Scholar
  4. [4]
    R. M. Krishnaswamy and K. N. Sivarajan, Design of logical topologies: a linear formulation for wavelength-routed optical networks with no wavelength changers, IEEE/ACM Transactions on Networking, 9 (2) (2001), 186–198.CrossRefGoogle Scholar
  5. [5]
    B. Mukherjee, D. Banerjee, S. Ramamurthy, and A. Mukherjee, Some principles for designing a wide-area optical network, IEEE/ACM Transactions on Networking, 4 (5) (1996), 684–696.CrossRefGoogle Scholar
  6. [6]
    R. Ramaswami and K. N. Sivarajan, Routing and wavelength assignment in all-optical networks, IEEE/ACM Transactions on Networking, 3 (5) (1995), 489–500.CrossRefGoogle Scholar
  7. [7]
    R. Ramaswami and K. N. Sivarajan, Design of logical topologies for wavelength-routed optical networks, IEEE Journal of Selected Areas on Communications, 40 (6) (1996), 840–851.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2002

Authors and Affiliations

  • Xiaohua Jia
    • 1
  • Xiao-Dong Hu
    • 2
  • Ding-Zhu Du
    • 3
  1. 1.Department of Computer ScienceCity University of Hong KongHong Kong, SAR China
  2. 2.Institute of Applied MathematicsAcademy of Mathematics and System Science, Chinese Academy of SciencesBeijingP.R. China
  3. 3.Department of Computer ScienceUniversity of MinnesotaMinneapolisUSA

Personalised recommendations