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 条
  • [11] Tree-based protection of multicast services in WDM mesh networks
    Long, Long
    Kamal, Ahmed E.
    GLOBECOM 2009 - 2009 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-8, 2009, : 1529 - 1534
  • [12] An Algorithm for Dynamic Multicast Traffic Grooming in Light-trail Optical WDM Mesh Networks
    Lin, Hwa-Chun
    Zhuang, Yuan-Xi
    2018 INTERNATIONAL CONFERENCE ON COMPUTING, NETWORKING AND COMMUNICATIONS (ICNC), 2018, : 134 - 138
  • [13] Light-tree Based Multicast Traffic Grooming in WDM Mesh Networks
    Lin, Rongping
    Zhong, Wen-De
    Bose, Sanjay Kumar
    Zukerman, Moshe
    Huang, Qirui
    2010 15TH OPTOELECTRONICS AND COMMUNICATIONS CONFERENCE (OECC), 2010, : 274 - +
  • [14] Multicast Traffic Grooming based Light-Tree in WDM Mesh Networks
    Pradhan, Ashok Kumar
    De, Tanmay
    FIRST INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE: MODELING TECHNIQUES AND APPLICATIONS (CIMTA) 2013, 2013, 10 : 900 - 909
  • [15] Density core-based clustering algorithm with dynamic scanning radius
    Xie, Jiang
    Xiong, Zhong-Yang
    Zhang, Yu-Fang
    Feng, Yong
    Ma, Jie
    KNOWLEDGE-BASED SYSTEMS, 2018, 142 : 58 - 70
  • [16] Threshold based selective link restoration for optical WDM mesh networks
    Shenai, R
    Maciocco, C
    Mishra, M
    Sivalingam, K
    FOURTH INTERNATIONAL WORKSHOP ON DESIGN OF RELIABLE COMMUNICATION NETWORKS - (DRCN 2003), PROCEEDINGS: DESIGN AND MANAGEMENT OF HIGHLY RELIABLE NETWORKS AND SERVICES, 2003, : 31 - 38
  • [17] Core-Based Dynamic Community Detection in Mobile Social Networks
    Xu, Hao
    Hu, Yanli
    Wang, Zhenwen
    Ma, Jianwei
    Xiao, Weidong
    ENTROPY, 2013, 15 (12) : 5419 - 5438
  • [18] A Heuristic Algorithm of p-Cycle based Tree Protection of Optical Multicast Traffic in WDM Mesh Networks
    Zhang, Feng
    Zhong, Wen-De
    2008 JOINT CONFERENCE OF THE OPTO-ELECTRONICS AND COMMUNICATIONS CONFERENCE AND THE AUSTRALIAN CONFERENCE ON OPTICAL FIBRE TECHNOLOGY, VOLS 1 AND 2, 2008, : 323 - 324
  • [19] Optimization restoration algorithm based on ant colony algorithm in WDM networks
    Yang, CY
    Liu, DM
    Huang, DX
    Li, W
    Optical Transmission, Switching, and Subsystem II, Pts 1 and 2, 2005, 5625 : 1034 - 1039
  • [20] An Algorithm for Traffic Grooming in WDM Mesh Networks Using Dynamic Path Selection Strategy
    Bhattacharya, Sukanta
    De, Tanmay
    Pal, Ajit
    DISTRIBUTED COMPUTING AND NETWORKING, 2011, 6522 : 263 - +