Optoelectronics Letters, Volume. 16, Issue 6, 455(2020)

Dynamic multicast sharing protection algorithm based on fuzzy game in multi-domain optical network

Qi-wu WU1、*, Hao CHEN2, Ling-zhi JIANG2, and Yang ZHOU2
Author Affiliations
  • 1College of Equipment Management and Support, Engineering University of PAP, Xi’an 710086, China
  • 2College of Information Engineering, Engineering University of PAP, Xi’an 710086, China
  • show less

    Aiming at the problem of dynamic multicast service protection in multi-domain optical network, this paper proposes a dynamic multicast sharing protection algorithm based on fuzzy game in multi-domain optical network. The algorithm uses the minimum cost spanning tree strategy and fuzzy game theory. First, it virtualizes two planes to calculate the multicast tree and the multicast protection tree respectively. Then, it performs a fuzzy game to form a cooperative alliance to optimize the path composition of each multicast tree. Finally, it generates a pair of optimal multicast work tree and multicast protection tree for dynamic multicast services. The time complexity of the algorithm is O(k3m2n), where n represents the number of nodes in the networks, k represents the number of dynamic multicast requests, and m represents the number of destination nodes for each multicast request. The experimental results show that the proposed algorithm reduces significantly the blocking rate of dynamic multicast services, and improves the utilization of optical network resources within a certain number of dynamic multicast request ranges.

    Tools

    Get Citation

    Copy Citation Text

    WU Qi-wu, CHEN Hao, JIANG Ling-zhi, ZHOU Yang. Dynamic multicast sharing protection algorithm based on fuzzy game in multi-domain optical network[J]. Optoelectronics Letters, 2020, 16(6): 455

    Download Citation

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Received: Jan. 13, 2020

    Accepted: Feb. 28, 2020

    Published Online: Dec. 25, 2020

    The Author Email: Qi-wu WU (wuqiwu700@163.com)

    DOI:10.1007/s11801-020-0006-1

    Topics