Network coding based weak security multicast transmission topology construction method facing integer transmission rates

Abstract

The invention discloses a network coding based weak security multicast transmission topology construction method facing integer transmission rates. The method includes the following steps: parametersof the network can be obtained; the network is expressed as a digraph, the digraph consists of nodes and edges, the nodes include source nodes, intermediate nodes and destination nodes, if a communication link exists between two nodes, an edge is connected between the two nodes in the communication link direction, the capacity of each directed edge is equal to the capacity of the corresponding communication link, and the cost of each directed edge is equal to the cost of the corresponding communication link; a mathematical model of the network coding based weak security multicast transmissiontopology of the integer transmission rates can be built according to the digraph; solving can be performed by adopting an integer linear programming solution; and a network coding based weak securitymulticast transmission topology construction plan of the integer transmission rates can be obtained. The construction of transmission topology can be achieved under the condition that the network coding based weak security multicast of the integer transmission rates meets weak security needs, secure transmission throughput in network can be reached to maximum, and at the same time, minimum transmission cost at the maximum throughput can be guaranteed, and efficiency and cost optimization of the network can be achieved.

Description

technical field [0001] The invention relates to the field of secure multicast data transmission, in particular to a network coding-based weakly secure multicast transmission topology construction method for integer transmission rates. Background technique [0002] In the past fifteen years, Network Coding has brought important breakthroughs and developments to the field of network communication. The concept of network coding was first proposed by R.A, N.C, et al. two thousand years ago. Network coding involves related fields such as graph theory, information theory, and coding theory. [0003] Network coding is to encode different information (flows) on internal nodes in the communication network, and then forward them to downstream nodes. According to the maximum flow-minimum cut theorem, the maximum transmission rate between the data sender and the receiver cannot exceed the minimum cut value between the two parties, and the traditional multicast routing method generally...

AI Technical Summary

Problems solved by technology

[0008] The purpose of the present invention is to provide a network coding-based weakly secure multicast transmission topology construction method for integer transmission rates, so as to solve the problem that no one has proposed an integer transmission rate-oriented optimization method for multicast transmission under weak security conditions.

Images