• DocumentCode
    1184026
  • Title

    Path-protection routing and wavelength assignment (RWA) in WDM mesh networks under duct-layer constraints

  • Author

    Zang, Hui ; Ou, Canhui Sam ; Mukherjee, Biswanath

  • Author_Institution
    Sprint Adv. Technol. Labs., Burlingame, CA, USA
  • Volume
    11
  • Issue
    2
  • fYear
    2003
  • fDate
    4/1/2003 12:00:00 AM
  • Firstpage
    248
  • Lastpage
    258
  • Abstract
    This study investigates the problem of fault management in a wavelength-division multiplexing (WDM)-based optical mesh network in which failures occur due to fiber cuts. In reality, bundles of fibers often get cut at the same time due to construction or destructive natural events, such as earthquakes. Fibers laid down in the same duct have a significant probability to fail at the same time. When path protection is employed, we require the primary path and the backup path to be duct-disjoint, so that the network is survivable under single-duct failures. Moreover, if two primary paths go through any common duct, their backup paths cannot share wavelengths on common links. This study addresses the routing and wavelength-assignment problem in a network with path protection under duct-layer constraints. Off-line algorithms for static traffic is developed to combat single-duct failures. The objective is to minimize total number of wavelengths used on all the links in the network. Both integer linear programs and a heuristic algorithm are presented and their performance is compared through numerical examples.
  • Keywords
    integer programming; linear programming; network topology; optical fibre networks; telecommunication network reliability; telecommunication network routing; telecommunication traffic; wavelength division multiplexing; WDM mesh networks; backup path; duct-disjoint paths; duct-layer constraints; fault management; fiber cuts; heuristic algorithm; integer linear programs; network performance; off-line algorithms; optical mesh network; path-protection routing; primary path; routing and wavelength assignment; single-duct failures; static traffic; wavelength-division multiplexing; Ducts; Earthquakes; Mesh networks; Optical fiber networks; Protection; Telecommunication traffic; WDM networks; Wavelength assignment; Wavelength division multiplexing; Wavelength routing;
  • fLanguage
    English
  • Journal_Title
    Networking, IEEE/ACM Transactions on
  • Publisher
    ieee
  • ISSN
    1063-6692
  • Type

    jour

  • DOI
    10.1109/TNET.2003.810313
  • Filename
    1194821