Dynamic allocation method of coding vector based on graph coloring in multicast network

Abstract

The invention discloses a dynamic allocation method of coding vector based on graph coloring in a multicast network. Coding vectors are allocated for the multicast network based on network coding, that target node receives global coding vector linearity is not related is guaranteed. Based on the purpose, the invention provides a coding vector allocation method based on graph coloring, the method comprises the following steps of: converting a multicast tree needing allocation coding vector into a line graph, then dividing the line graph into different areas for constructing simple planar graph,next, mapping different colors into different coding vectors which are allocated to each top point of the areas (namely each edge of the multicast tree). After the global coding vectors are allocatedfor all the edges of the multicast tree, a source node is needed to record original coding vectors, the target node records decoding matrix, and the coding node calculates and records local coding vectors. During the transmission of data, the source node and the coding node need to transmit linear combination of information vectors and coding vectors downward; and the target node calls the decoding matrix and adopts a Gaussian elimination method for decoding.

Description

technical field [0001] The present invention designs a method for allocating encoding vectors in a multicast network, mainly adopting a dynamic allocation method based on graph coloring to configure the encoding vectors in a network encoding multicast network. Background technique [0002] With the rapid development of network technology, multicast, as an indispensable technology in the future network, has been regarded as supporting various point-to-multipoint broadband applications such as high-definition television (HDTV), multimedia file distribution, and game distribution. key technologies. At the same time, with the rapid increase in the number of users, the diversification of network services and the continuous improvement of network transmission quality requirements, how to improve the utilization of existing network resources and optimize the network has become one of the important topics in today's network communication research. Network coding (Network coding) is...

AI Technical Summary

Problems solved by technology

[0007] Therefore, due to the limitation of the encoding vector alphabet, the existing encoding vector allocation method cannot fully guarantee the linear independence of the global encoding vector received by the destination node, so it cannot guarantee that the destination node can decode successfully, and also It cannot dynamically adapt to changes in the network topology and has certain practical limitations

The distributed network coding vector allocation method is more suitable for networks with unknown topology, and has certain limitations, and the addition of coding vectors to header information will affect the transmission performance of multicast networks.

Images