Research On Transmission Model And Routing Of Quantum Relay Network

In the process of the development of quantum information technology,quantum network which realizes the safe transmission of quantum information through the principle of quantum mechanics comes into being.Compared with computer networks,quantum networks have many advantages such as speed and security.However,the communication loss of quantum networks poses challenges to the transmission model and routing algorithm of quantum relay networks composed of quantum Repeaters.The experimental results of quantum network transmission show that the quantum relay scheme can connect multiple short quantum links with low loss into long ones through entanglement exchange process,reduce the loss of long-distance quantum communication from exponential level to polynomial level,and greatly accelerate the progress of quantum network research.The existing research process of quantum network model is to establish quantum relay network transmission models of different dimensions,propose the corresponding end-to-end transmission rate calculation method,and finally propose the corresponding routing algorithm.In terms of transmission model and end-to-end rate calculation method,most researches only conduct modeling and transmission rate calculation on simple linear,star and ring topology networks,and tend to consider parameters of physical layer,less considering the transmission characteristics changes due to the cost of entanglement switching and repeater occupation.In terms of topology setting and routing algorithm,there are few researches on the offset effect of repeater deployment distance and memory number on network transmission rate,and most routing algorithms abide by the setting of occupying repeater,which leads to the waste of quantum storage resources.Therefore,in order to solve the problem that the transmission model and routing method of linear quantum relay network are not comprehensive enough,this paper first studies the transmission model of linear quantum relay network.Aiming at the transmission model of linear quantum relay network,a transmission model based on "barrel principle" and "occupation principle" is proposed in this paper.The model describes the factors affecting the transmission of quantum relay network,the transmission process,the linear network model and the end-to-end communication rate calculation method.By combining the transmission process of network layer and physical layer,the proposed transmission model can fully reflect the real transmission characteristics and morphological characteristics of quantum relay networks,and provide an end-to-end rate quantization method for designing routing algorithms.Secondly,based on the linear quantum relay network transmission model,this paper studies the cancelling relationship between the repeater deployment distance and the number of memory on the end-to-end transmission rate.The experimental results illustrate the influence of the repeater deployment distance and the number of memory on the network communication rate and resource utilization.According to the experimental results,this paper proposes an optimization scheme of the quantum relay network topology,which supports the selection of the high-throughput network construction mode in the network construction stage.In order to expand the application range of quantum relay network transmission model,this paper studies the network transmission model and routing algorithm of quantum relay network with mesh topology structure.Aiming at the mesh quantum relay network transmission model,this paper proposes a transmission model based on route contention,which adds several transmission Settings that may cause route contention when information is transmitted at the same time on the basis of the linear quantum relay network transmission model,and fully reflects the transmission characteristics of the mesh quantum relay network.Aiming at the routing algorithm,the greedy routing algorithm Q-GMOA and random routing algorithm Q-RMOA,which are used to optimize the routing contention problem,are proposed in this paper,and detailed experiments are designed to demonstrate their advantages.Experimental results show that under the same equipment conditions,compared with the routing algorithm that occupies the repeater,the proposed routing algorithm that occupies the memory can significantly improve the resource utilization and network throughput.