Up-track Encoding Vector Allocation Method in Multicast Network

Abstract

The invention discloses a method for distributing upstream going coding vectors in a multicast network, comprising: linearity unrelatable global coding vectors are distributed from the beginning of a grogram and gradually transmitted to a source node, and decoding matrix is ensured to have full rank at a destination node; namely, the linearity unrelatable global coding vectors are distributed for all the destination nodes and then transmitted towards upstream, and local coding vectors are calculated and recorded according to a certain regulation at the coding nodes. A congregation of the global coding vectors is maintained at the source node, and all the coding vectors are respectively recorded at one port of a buffer of the coding vector. When the data is transmitted, the message sent by the source node is firstly multiplied by the global coding vectors at all the ports of the buffer, and then is transmitted towards the downstream. After receiving the message, the destination nodes transfer the decoding matrix to decode by adopting Gaussian elimination method. The invention is applicable to the method for distributing the coding vectors in topology of the known network and the unknown network, so as to increase the decoding probability of the success for receiving node in the multicast network based on the network code, reduce the size of alphabet needed by decoding and lower the complexity of the network code.

Description

technical field [0001] The present invention designs a method for allocating network code vectors in an upward-looking manner in a multicast network, and is mainly applied to the distribution of code vectors in a multicast network. Background technique [0002] With the continuous development of the information age, various communication networks are more and more closely integrated with all aspects of people's work and life. At the same time, due to 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. The proposal of network coding technology meets the needs of modern networks, and its theory and application have become a new hotspot in the field of communication research. Network coding (Network coding...

AI Technical Summary

Problems solved by technology

This method also has its unavoidable limitations. One is that adding encoding vector information in the packet header will occupy a large amount of bandwidth resources, and this method is not suitable for networks with relatively tight resources; Opaque networks can achieve correct encoding and decoding, but for topologically transparent networks, the use of this encoding vector allocation method will seriously affect the transmission efficiency

[0006] Therefore, the existing method of allocating coded vectors from source nodes to destination nodes cannot fully guarantee the linear independence of the global coded vectors received by the destination node, so it cannot guarantee that the destination node can be successfully decoded, and the Applicable network topology transparency has certain limitations, which can seriously affect the transmission performance of the entire multicast network

Images