Research On Construction And Recovery Algorithm Of Application Layer Multicast Tree Based On High Stability

With the increasing popularity of the Internet,the demand for streaming media network users is more and more.The traditional unicast communication mode requires an independent data transmission channel between the server and the client,at the same time,the server can also send different data to the destination for different requests from customers and send data content can be flexible.It is easy to personalize services.However,since the server sends data streams to each client,resulting in low communication efficiency and severe bandwidth waste,the existing large user group will not be applicable.As a key technology for data distribution,multicast has the advantages of high utilization of network resources and low communication costs,and is widely used in group communication applications.The development of multicast technology from IP multicast to application layer multicast solves the problem of IP multicast deployment.Application layer multicast adopts the way that terminal hosts forward data,and has broad application prospects in the distribution of one-to-many media content.Because the terminal host has high flexibility,it is free to leave the multicast tree and is easily interrupted when transmitting data.Therefore,the stability of the application layer multicast needs to be solved.In this paper,according to the construction of the multicast tree,firstly,we analyze three factors that affect the stability of the multicast tree at the application layer:the node's forwarding capacity,steady state,and communication delay between nodes.Then,a problem model for solving application layer multicast spanning tree is ed.In order to solve the problem model,this paper presents the expression form of the stability factor in the model,and proposes an application layer multicast based on node high-stable state.Simulation experiments show that the algorithm has a significant effect in reducing the average delay,the maximum delay,and improving the stability.For the recovery of multicast failures,this paper analyzes the situation after leaving the nodes and classifies the leaving nodes to abstract the recovery model of the application layer multicast tree,then proposes a node-based solution to the problem model-Classification adaptive application layer multicast recovery algorithm.The algorithm classifies nodes according to the node's service capabilities,and the formulates specific rules for selecting candidate parent nodes.Through the use of establishes connections with candidate parent nodes to enable affected nodes to recover data transmissions and the rapid recovery of the tree.Simulation experiments show that the algorithm can improve the recovery efficiency of nodes effectively and reduce the average recovery delay.