Research On Security And Throughput Of Dynamic Multi-path Routing

The abilities of ensuring transmission security and throughput of communication networks have always been the hot topics of network research.Apart from the encryptionbased methods used to secure data transmission,there is a dynamic multi-path method to decrease the possibility of hacker's acquiring intact or valid data,which can enhance network security in a different dimension.There are several multipath routing-based works to secure network transmission,however,the path disjoint restriction in their proposals limited the available path number.If the paths can be allowed to share a few links in the head end and tail end,the number of available paths found for multipath routing will be increased prominently.Besides,there is no work about the relationship of security and throughput on multi-path routing been published yet.This paper addressed the problems mentioned above,and the research content is stated as follows:(1)By analyzing the characteristics of segment routing,secret sharing scheme and Flowlet-based traffic scheduling,we defined the range of application of these technologies in our research.Then a multi-path routing system consist of several modules is proposed with considerations of security and throughput.By discussing the limitation of existing multipath routing scheme which applies path disjoint,we proposed a new multi-path routing algorithm which allows the paths found have links overlapped near their path ends.This improved algorithm provides more available paths for multi-path routing,and network transmission security has been enhanced in the global view.(2)We discuss and analyze related topics of multi-path transmission in terms of security and throughput performance.We analyzed factors which may influence the security of multi-path transmission.For our secret sharing scheme based multi-path transmission system,we regulated the allocation of shares on the paths and defined the range of parameter selection of our system,to achieve maximum security.As the paths derived by our routing algorithm may overlap near the end,we proposed our modified formulation to evaluate the possibility of information leakage on these paths.As for the transmission performance of our system,we formulated an optimization problem,in which we try to minimize the product of cost and bandwidth of all path while the transmission bandwidth is constrained.For our path overlapping scenario,we proposed the corresponding solution by maxflow programming.(3)We design and implement our multipath routing system,and the network it relies on is also constructed.We conduct a series of experiments on in different network topologies with multiple set of parameters to simulate different network scenarios.The experiment content includes multi-path routing,secure transmission and traffic programming.The results showed that our proposed algorithm can obtain more routing paths than the original version,so that its feasibility and effectiveness were validated.They also have shown that multipath routing with these optimal path sets would have superior performance in terms of secure data transmission and traffic throughput.