Abstract:As an effective multicast application mechanism, the application layer multicast (ALM) determines the path of data transmission through a routing tree. In practical applications, multiple multicast sessions often occur simultaneously; however, few studies have considered this situation. A feasible solution is to sequentially optimize each co-existing ALM routing tree. However, this approach can lead to node congestion, and, even if the node out-degree reservation strategy is adopted, an optimal solution may not be obtained. In this study, to solve the problem of routing tree construction for multiple co-existing application layer multicast sessions, an optimization model that minimizes the overall delay and instability is constructed, and a one-off optimization method based on the discrete artificial fish swarm algorithm (DAFSA) is proposed. First, Steiner node sets corresponding to the multicast sessions are selected. Then, the routing trees for each multicast session are obtained through the improved spanning tree algorithm based on the complete graph composed of Steiner node sets. The experimental results show that the proposed method can simultaneously obtain multiple co-existing ALM routing trees with a low total delay and low instability. Even if the input is a single multicast session, it can lead to ALM routing trees with a lower delay and less instability than other algorithms, and the introduction of a penalty function can effectively avoid the problem of excessive replication and forwarding loads on some end-hosts. In addition, the proposed algorithm is insensitive to parameter changes and exhibits good stability and convergence properties for networks of different sizes.

Construction of Multicast Protection Tree Based on Single Node Failure

A novel distributed multicast routing algorithm based on ant colony algorithm

Adaptive segment protection algorithm of multicast on WDM networks against single link failure

A Randomized Error Recovery Algorithm for Reliable Multicast

On Finding the Multicast Protection Tree Considering Srlg in Wdm Optical Networks

A Balanced and Robust Spanning Tree Algorithm for Overlay Multicast

Provisioning of Survivable Multicast Sessions in Sparse Light Splitting WDM Networks

K-Span: A K-Redundant Multicast Algorithm in Mobile Wireless Ad Hoc Network

Protecting Multicast Sessions in Wdm Networks with Sparse-Splitting Constraints

Protecting Light Forest in Survivable WDM Mesh Networks with Sparse Light Splitting

Multicast in Multi Radio Multi Channel Wireless Mesh Networks

Discrete Artificial Fish Swarm Algorithm-Based One-Off Optimization Method for Multiple Co-Existing Application Layer Multicast Routing Trees

Design and Implementation of One Redundancy Function in Wireless Tree Networks

Application-Layer Multicast with Inter-Level Redundant Links and Performance Analysis

PMTA: Potential-Based Multicast Tree Algorithm with Connectivity Restricted Hosts.

On Multicast Tree Construction in IPV4–IPV6 Hybrid Network

A Novel Fast Multicast Algorithm with Enhanced Survivability in Wdm Optical Networks

Tree multicast strategies in mobile, multihop wireless networks

Single Node Failure Routing Protection Algorithm Based on Hybrid Software Defined Networks

Provisioning of Protection for Dynamic Multicast Traffic Against Single Duct Failures in WDM Networks

Multicast Routing Approach with Delay-Constrained Minimum-Cost