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 条
  • [41] Replicating a rendezvous node for a core-based tree multicast protocol in NDN networks for providing low latency
    Kurihara, Yoshiki
    Koizumi, Yuki
    Hasegawa, Toru
    IEICE COMMUNICATIONS EXPRESS, 2018, 7 (06): : 178 - 182
  • [42] Energy Coherence of Angle based Multicast Routing Algorithm in Wireless Mesh Networks
    Sujitha, P.
    Thenral, B.
    2016 SECOND INTERNATIONAL CONFERENCE ON SCIENCE TECHNOLOGY ENGINEERING AND MANAGEMENT (ICONSTEM), 2016, : 17 - 21
  • [43] Dynamical construction of a core-based group-shared multicast tree in mobile ad hoc networks
    Liu, BH
    Tsai, MJ
    Ko, WC
    19TH INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS, VOL 1, PROCEEDINGS: AINA 2005, 2005, : 90 - 95
  • [44] Traffic grooming algorithm based on Hamiltonian cycle protection in WDM mesh networks
    Xiang, B
    Wang, S
    Li, LM
    Yu, HF
    Wen, HB
    APOC 2003: ASIA-PACIFIC OPTICAL AND WIRELESS COMMUNICATIONS; NETWORK ARCHITECTURES, MANAGEMENT, AND APPLICATIONS, PTS 1 AND 2, 2003, 5282 : 703 - 710
  • [45] Multicast-based Dynamic Routing of Many-to-Many Flows in Elastic Optical Networks
    Bulira, Damian
    2016 THIRD EUROPEAN NETWORK INTELLIGENCE CONFERENCE (ENIC 2016), 2016, : 245 - 251
  • [46] Distributed reformation of core-based group-shared multicast trees in mobile ad hoc networks
    Liu, Bing-Hong
    Huang, Ping-Chin
    Tsai, Ming-Jer
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2008, 68 (05) : 582 - 595
  • [47] Dynamic Sub-Light-Tree Based Traffic Grooming for Multicast in WDM Networks
    Lin, Rongping
    Zhong, Wen-De
    Bose, Sanjay Kumar
    Zukerman, Moshe
    2010 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE GLOBECOM 2010, 2010,
  • [48] A tree-based algorithm for protection/restoration in optical mesh networks
    Shah-Heydari, S
    Yang, O
    CANADIAN CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING 2001, VOLS I AND II, CONFERENCE PROCEEDINGS, 2001, : 1169 - 1174
  • [49] Dynamic path restoration based on multi-initiation for GMPLS-based WDM networks
    Zheng, J
    Zhang, BX
    Mouftah, HT
    2004 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-7, 2004, : 1639 - 1643
  • [50] Multicast QoS Core-Based Tree Routing Protocol and Genetic Algorithm Over an HAP-Satellite Architecture
    De Rango, Floriano
    Tropea, Mauro
    Santamaria, Amilcare Francesco
    Marano, Salvatore
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2009, 58 (08) : 4447 - 4461