• DocumentCode
    2237763
  • Title

    A distributed routing and wavelength assignment algorithm for real-time multicast in WDM networks

  • Author

    Huang, Chuanhe ; Chen, Xinmeng ; Jia, Xiaohua

  • Author_Institution
    Comput. Sch., Wuhan Univ., China
  • Volume
    2
  • fYear
    2001
  • fDate
    2001
  • Firstpage
    162
  • Abstract
    Routing and wavelength assignment for online real-time multicast connection setup is difficult due to the dynamic change of availabilities of wavelengths on links and the consideration of wavelength conversion delay in WDM networks. This paper presents a distributed routing and wavelength assignment algorithm for the setup of real-time multicast connections. It integrates routing and wavelength assignment as a single process, which greatly reduces the connection setup fine. The multicast routing algorithm is based on Prim´s MST (minimum spanning tree) algorithm and K-restricted breadth-first search method, which can produce a subminimal cost tree under a given delay bound. The wavelength assignment uses least-conversion and load balancing strategies
  • Keywords
    delays; distributed algorithms; multicast communication; online operation; optical fibre networks; optical wavelength conversion; telecommunication computing; telecommunication network routing; trees (mathematics); wavelength division multiplexing; K-restricted breadth-first search method; WDM networks; connection setup fine reduction; delay bound; distributed routing algorithm; least-conversion strategy; load balancing; minimum spanning tree algorithm; online real-time multicast connection setup; real-time multicast; subminimal cost tree; wavelength assignment algorithm; wavelength conversion delay; Availability; Computer networks; Costs; Intelligent networks; Multicast algorithms; Propagation delay; WDM networks; Wavelength assignment; Wavelength division multiplexing; Wavelength routing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Info-tech and Info-net, 2001. Proceedings. ICII 2001 - Beijing. 2001 International Conferences on
  • Conference_Location
    Beijing
  • Print_ISBN
    0-7803-7010-4
  • Type

    conf

  • DOI
    10.1109/ICII.2001.983571
  • Filename
    983571