Application layer multicast network maintenance method, terminal and system

Abstract

The invention relates to an application layer multicast network maintenance method, terminal and system. The method comprises: a node joins the multicast network; locally establishes parent node information, a brother node table, a father and brother node table and a child node table; collects the node information of the parent node to update the local parent node information, obtains the child node table of the parent node to Update the local sibling node table, obtain the parent node's sibling node table to update the local parent and sibling node table. The terminal includes: a parent node information storage module, a sibling node table storage module, a parent and sibling node table storage module, a child node table storage module, and an information update module connected to the above modules respectively. The system includes a root node, and adopts multiple realization terminals of the present invention as leaf nodes. The invention can avoid the influence of frequent changes of the multicast network, can improve the reliability and expandability of the multicast network, can contact brother nodes for data transmission, fully utilizes the export bandwidth, and improves the data transmission efficiency.

Description

technical field [0001] The present invention relates to an application layer multicast network maintenance method, a terminal and a system, in particular to an application layer multicast network maintenance method for distributing data in a multicast network based on P2P technology, and a terminal and a system for executing the maintenance method. Background technique [0002] In the Internet, the distribution and transmission of data is one of the most commonly used functions, especially with the development of multimedia technology and Internet technology, the distribution of streaming media data such as video and audio with high real-time requirements has occupied most of the network. bandwidth. Therefore, how to improve the distribution efficiency and reliability of streaming media data has become an issue of great concern at present. [0003] Existing multimedia data distribution methods mainly include the following categories: 1. Traditional client / server mode, which...

AI Technical Summary

Problems solved by technology

[0006]1. "End System Multicast" scheme: firstly organize multicast members, that is, customer nodes into a network, and each node maintains the information of all multicast members list to reduce the impact on other nodes when a node joins and exits, so as to improve the reliability of the multicast tree; construct a multicast tree on the Internet with the node where each data source is located as the root node, so that it can target Nodes are optimized for performance; however, the disadvantage of this solution is that the system overhead is relatively large, which reduces the scalability of the system and is only suitable for small-scale multicast networks;

[0007]2. "ALMI" scheme: maintain a minimum multicast tree among multicast members, this scheme can reduce system maintenance overhead, but from each data source The transmission overhead of distribution cannot be optimized separately, and the maintenance overhead of the minimum multicast tree will also limit the scale of the multicast network;

[0009] The defect of the above-mentioned application layer multicast technology is: since most of the nodes are common user hosts, the performance difference of the nodes and the random joining and exiting seriously affect the entire group The stability of the broadcast tree, the congestion of the upper layer application layer link will directly affect the lower layer link; the egress bandwidth of the leaf nodes, which accounts for a large proportion of the system, has not been effectively utilized, and there is a situation of free rides, which hinders the fairness of the entire system. Specifically in the "NICE" mode, as a representative node, the in-degree is "1" but the out-degree is greater than "1". When the representative node downloads a data packet, it needs to transmit the data packet to multiple other nodes. For For the hosts of ordinary users, it hinders fairness and is difficult to promote; taking the "NICE" model as an example, many nodes at the bottom layer can only obtain data streams from one representative node, so the data distribution efficiency is low; in addition, some nodes' The egress bandwidth is unstable or relatively small, which is not enough to provide complete data flow for other nodes, and the egress bandwidth of these nodes will also be wasted

Images