One-to-many multicast restoration based on dynamic core-based selection algorithm in WDM mesh networks

被引:3
|
作者
Hwang, I-Shyan [1 ]
Lee, San-Nan [2 ]
Shyu, Zen-Der [1 ,3 ]
Chen, Kang-Peng [1 ]
机构
[1] Yuan Ze Univ, Dept Comp Sci & Engn, Chungli 32026, Taiwan
[2] Vanung Univ, Dept Comp Sci & Informat Engn, Chungli 32026, Taiwan
[3] Army Acad, Dept Gen Studies, Chungli 32026, Taiwan
关键词
DCS; Multicast restoration; Local survivability; Dual Tree; MRLR; RECOVERY; TREES;
D O I
10.1007/s11107-009-0191-0
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper proposes a novel dynamic core-based selection (DCS) algorithm for the multicast restoration in WDM mesh networks. The core-based fault tolerance scheme provides a flexibleway to control a number of core nodes with less control overheads for searching the routing path, wavelength assignment (RWA), and restoration paths when fault occurs in the one-to-many multicast domain. Compared with the source-based scheme, core-based schemes are easier to maintain, and specifically scalable in large-scale topologies. In the core-based fault tolerance scheme, k-tuple domination nodes are selected to form a minimum sized vertex subset such that each vertex in the graph is dominated by at least k vertices, where the k is defined as two in this paper. The proposed DCS algorithm is defined as each node in multicast tree session must be directly connected to at least one core node in multicast tree session and also has to be directly connected to at least one core node out of multicast tree session. The primary aim of this work is to provide the scalable and fast local survivability based on the information from core nodes. Simulation results show that the proposed algorithm outperforms the Dual Tree and MRLR algorithms in terms of total hop counts needed for all recovery paths and blocking probability for different network topologies.
引用
收藏
页码:275 / 286
页数:12
相关论文
共 50 条
  • [1] One-to-many multicast restoration based on dynamic core-based selection algorithm in WDM mesh networks
    I-Shyan Hwang
    San-Nan Lee
    Zen-Der Shyu
    Kang-Peng Chen
    Photonic Network Communications, 2009, 18 : 275 - 286
  • [2] One-to-Many Multicast Restoration Based on Dynamic Core-Based Selection Algorithm in WDM Mesh Networks
    Hwang, I-Shyan
    Lee, San-Nan
    Shyu, Zen-Der
    Chen, Kang-Peng
    IMECS 2009: INTERNATIONAL MULTI-CONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS, VOLS I AND II, 2009, : 286 - +
  • [3] A heuristic approach based on dynamic multicast traffic grooming in WDM mesh networks
    Pradhan A.K.
    Keshri S.
    Das K.
    De T.
    Pradhan, Ashok Kumar (pradhan.mtech@gmail.com), 1600, Optical Society of India (46): : 51 - 61
  • [4] Selection of candidate cores for core-based multicast routing architectures
    Lin, HC
    Lin, ZH
    2002 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-5, CONFERENCE PROCEEDINGS, 2002, : 2662 - 2666
  • [5] Routing and wavelength assignment for core-based tree in WDM networks
    Wang, Jianping
    Qi, Xiangtong
    Yang, Mei
    COMPUTER COMMUNICATIONS, 2006, 29 (11) : 1896 - 1904
  • [6] A novel dynamic Multiple Ring-based Local Restoration for point-to-multipoint multicast traffic in WDM mesh networks
    Hwang, I-Shyan
    Cheng, Ren-Yuan
    Tseng, Wang-Dauh
    PHOTONIC NETWORK COMMUNICATIONS, 2007, 14 (01) : 23 - 33
  • [7] A novel dynamic Multiple Ring-based Local Restoration for point-to-multipoint multicast traffic in WDM mesh networks
    I-Shyan Hwang
    Ren-Yuan Cheng
    Wang-Dauh Tseng
    Photonic Network Communications, 2007, 14 : 23 - 33
  • [8] Bandwidth-ratio-based light-tree selection in dynamic multicast traffic grooming for optical WDM mesh networks
    Lin, Hwa-Chun
    Zhuang, Yuan-Xi
    Lin, Mei-Ying
    PHOTONIC NETWORK COMMUNICATIONS, 2015, 29 (02) : 164 - 182
  • [9] Bandwidth-ratio-based light-tree selection in dynamic multicast traffic grooming for optical WDM mesh networks
    Hwa-Chun Lin
    Yuan-Xi Zhuang
    Mei-Ying Lin
    Photonic Network Communications, 2015, 29 : 164 - 182
  • [10] A dynamic core-based tree scheme for key management in secure multicast
    Xu, ZQ
    Chen, L
    NETWORK ARCHITECTURES, MANAGEMENT, AND APPLICATIONS II, PTS 1 AND 2, 2005, 5626 : 805 - 812