Weakly secure multicast transmission topology construction method based on network coding for integer transmission rate

Abstract

The invention discloses a weakly secure multicast transmission topology construction method based on network coding for integer transmission rates, which obtains the parameters of the network where it is located; expresses the network where it is located as a directed graph, and the directed graph is composed of nodes and edges, and the nodes include Source node, intermediate node and destination node, if there is a communication link between the two nodes, connect an edge with this direction between the two nodes; the capacity of each directed edge is equal to the capacity of the corresponding communication link Capacity, the cost is equal to the cost of the corresponding communication link; according to the directed graph to establish the mathematical model of the transmission topology based on the network coding weak security multicast of the integer transmission rate; use the integer linear programming solution method to solve the problem, and obtain the integer transmission rate Transmission topology construction scheme for weakly secure multicast based on network coding. The present invention realizes the weak security multicast based on network coding with an integer transmission rate. Under the condition of meeting the weak security requirements, the construction of the transmission topology maximizes the security transmission throughput in the network, and at the same time ensures the minimum throughput when the maximum throughput is reached. The transmission cost realizes network efficiency and cost optimization.

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