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 条
  • [21] Distributed formation of core-based forwarding multicast trees in mobile ad hoc networks
    Bing-Hong Liu
    Wei-Chieh Ke
    Ming-Jer Tsai
    Telecommunication Systems, 2006, 32 : 263 - 281
  • [22] Distributed formation of core-based forwarding multicast trees in mobile ad hoc networks
    Liu, Bing-Hong
    Ke, Wei-Chieh
    Tsai, Ming-Jer
    TELECOMMUNICATION SYSTEMS, 2006, 32 (04) : 263 - 281
  • [23] Ant colony algorithm based restoration routing for WDM networks
    JIAN Yaobo RUAN Shuangchen YANG ChunyongInstitute of Optoelectronics Science and EngineeringHuazhong University of Science and Technology Wuhan ChinaCollege of Electronic Science and TechnologyShenZhen University Shenzhen ChinaCollege of Electronics Information EngineeringSouthcentral University for Nationalities Wuhan China
    微计算机信息, 2008, (33) : 99 - 101
  • [24] Core-based shared tree multicast routing algorithms for LEO satellite IP networks
    Cheng Lianzhen
    Zhang Jun
    Liu Kai
    CHINESE JOURNAL OF AERONAUTICS, 2007, 20 (04) : 353 - 361
  • [25] Design of light-tree based multicast traffic grooming in WDM mesh networks
    Pradhan A.K.
    Araiyer S.
    De T.
    Journal of Optics, 2014, 43 (4) : 330 - 340
  • [26] A QoS-based HRWA multicast scheme with resource constraint on WDM mesh networks
    Hwang, I-Shyan
    Lee, San-Nan
    Liang, Cheng-Jen
    PHOTONIC NETWORK COMMUNICATIONS, 2007, 13 (01) : 1 - 12
  • [27] A QoS-based HRWA multicast scheme with resource constraint on WDM mesh networks
    I-Shyan Hwang
    San-Nan Lee
    Cheng-Jen Liang
    Photonic Network Communications, 2007, 13 (1) : 1 - 12
  • [28] Performance evaluation of p-cycle based protection methods for provisioning of dynamic multicast sessions in mesh WDM networks
    Feng Zhang
    Wen-De Zhong
    Photonic Network Communications, 2008, 16 : 127 - 138
  • [29] Dynamic provisioning of low-speed unicast/multicast traffic demands in mesh-based WDM optical networks
    Khalil, A
    Hadjiantonis, A
    Assi, CM
    Shami, A
    Ellinas, G
    Ali, MA
    JOURNAL OF LIGHTWAVE TECHNOLOGY, 2006, 24 (02) : 681 - 693
  • [30] Performance evaluation of p-cycle based protection methods for provisioning of dynamic multicast sessions in mesh WDM networks
    Zhang, Feng
    Zhong, Wen-De
    PHOTONIC NETWORK COMMUNICATIONS, 2008, 16 (02) : 127 - 138