Research On Network Coding Design For Secure Multicast With Multiple Streams

With the rapid development of Internet video traffic,how to transfer the multimedia data safely and efficiently becomes an urgent problem to be solved.However,since the method to transfer data in the traditional multicast routing network is “store and forward”,not only the throughput of multicast network can not reach the upper bound of theoretical solution,but the traditional method do not guarantee the security of data transmission.Therefore,network coding has been introduced into multicast transmission network.Related works show that the multicast network with linear network coding(LNC)can reach the upper bound of theoretical solution,and network coding has natural capacity to provide data confidentiality for multicast network.In this paper,we study the problem of the secure transmission of multiple streams in single multicast or multiple multicast with LNC under the requirement of weak security:1.For the scenery of single multicast,we firstly give the system model of secure multicast with multiple streams(SMMS)problem.Then,we theoretically prove the sufficient and necessary condition when a secure multicast LNC exists,and give the requirement of finite field size.Next,we transform the SMMS problem into a linear program.Finally,we proposed the optimal rate allocation and transmission topology selection algorithm to maximize the secure transmission throughput of the network.2.For the scenery of multiple multicast,we jointly consider the rate allocation of streams,network transmission topology selection and the design of secure LNC,and construct the weakly secure multicast LNC for each multicast.Next,we propose the optimal rate allocation and transmission topology selection algorithm for multiple multicasts to maximize the secure transmission throughput.3.Moreover,we also study the selection of source node for each multicast based on the scheme of secure data transmission for multiple multicast.We model the problem by mathematical method,when the the number of multicast in the network is little,the paper proposes a mixed integer linear programming with constraints of source node selection;when the scale of problem becomes large,the paper relaxes the integer linear constraints and proposes a heuristic selection algorithm to select approximately optimal source node for each multicast.The simulation results show that the proposed algorithm can efficiently provide the data confidentiality,and maintain a high level of transmission throughput for multicast network.In addition,the research on the secure multicast with multiple streams problem provides theoretical basis for secure LNC design.Consequently,the research has positive significance in multicast technology.