Virtual-node-based multicast routing and wavelength assignment in sparse-splitting optical networks

被引:3
作者
Park, Ju-Won [1 ]
Lim, Huhnkuk [2 ]
Kim, JongWon [1 ]
机构
[1] Gwangju Inst Sci & Technol, Networked Media Lab, Dept Informat & Commun, Kwangju 500712, South Korea
[2] Korea Inst Sci & Technol Informat, Taejon, South Korea
关键词
Sparse-splitting optical networks; Multicast routing and wavelength assignment; Virtual-node; Hierarchy-based approach; End-to-end delay; WDM NETWORKS; PERFORMANCE; PLACEMENT;
D O I
10.1007/s11107-009-0223-9
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper investigates several problems associated with optical multicast routing and wavelength assignment in sparse-splitting optical networks for interactive real-time media distribution. Unfortunately, the constrained multicast routing with optimized wavelength assignment leads to NP-complete condition. Thus, in this paper, a virtual-node-based multicast routing algorithm is first proposed to satisfy the requirements of interactive real-time multicasting as well as the constraints from underlying optical networks. For the constructed multicast tree, we then associate an effective wavelength assignment algorithm. The experimental results show that the proposed algorithm combination performs well in terms of (1) the wavelength channel cost, (2) the maximum variation of inter-destination node delays, (3) the signal quality, and (4) the number of wavelength conversions.
引用
收藏
页码:182 / 191
页数:10
相关论文
共 50 条
  • [21] Virtual source-based minimum interference path multicast routing in optical virtual private networks
    Jo, Jun-Mo
    Lee, Suk-Jin
    Hong, Kyung-Dong
    Lee, Chun-Jai
    Kang, Oh-Han
    Kim, Sung-Un
    PHOTONIC NETWORK COMMUNICATIONS, 2007, 13 (01) : 19 - 30
  • [22] Impairment-aware Based Routing and Wavelength Assignment for All-Optical Networks
    Feres, Mariana Massimino
    Trevelin, Luis Carlos
    PROCEEDINGS OF THE INTERNATIONAL SYMPOSIUM ON PERFORMANCE EVALUATION OF COMPUTER AND TELECOMMUNICATION SYSTEMS, 2009, 41 (04): : 246 - 251
  • [23] Routing and wavelength assignment in wavelength-routed all-optical WDM networks
    Wason, Amit
    Kaler, R. S.
    OPTIK, 2010, 121 (16): : 1478 - 1486
  • [24] Lightpath routing and wavelength assignment for static demand in translucent optical networks
    Nath, Pantha Kanti
    Venkatesh, Tamarapalli
    PHOTONIC NETWORK COMMUNICATIONS, 2020, 39 (02) : 103 - 119
  • [25] Review and Performance Analysis on Routing and Wavelength Assignment Approaches for Optical Networks
    Chatterjee, Bijoy Chand
    Sarma, Nityananda
    Sahu, Partha Pratim
    IETE TECHNICAL REVIEW, 2013, 30 (01) : 12 - 23
  • [26] A Routing and Wavelength Assignment Algorithm Based on Two Types of LEO Constellations in Optical Satellite Networks
    Sun, Xue
    Cao, Suzhi
    JOURNAL OF LIGHTWAVE TECHNOLOGY, 2020, 38 (08) : 2106 - 2113
  • [27] An evolutionary programming algorithm for survivable routing and wavelength assignment in transparent optical networks
    Bhanja, Urmila
    Mahapatra, Sudipta
    Roy, Rajarshi
    INFORMATION SCIENCES, 2013, 222 : 634 - 647
  • [28] A Virtual Wavelength Translation Scheme for Routing in All-Optical Networks
    S. Bandyopadhyay
    A. Jaekel
    A. Sengupta
    W. Lang
    Photonic Network Communications, 2002, 4 : 391 - 407
  • [29] A virtual wavelength translation scheme for routing in all-optical networks
    Bandyopadhyay, S
    Jaekel, A
    Sengupta, A
    Lang, W
    PHOTONIC NETWORK COMMUNICATIONS, 2002, 4 (3-4) : 391 - 407
  • [30] Backtrack routing and priority-based wavelength assignment in WDM networks
    Cheng, ST
    COMPUTER COMMUNICATIONS, 1999, 22 (01) : 1 - 10