Abstract

New capabilities enabled by quantum networks, e.g. quantum key distribution, rely on the concurrent quantum entanglements via multiple untrusted repeaters between the source-destination pairs, which is known as quantum routing. Existing quantum routing algorithms pre-assign the free qubits to specific paths, in order to avoid resource contention in the process of entanglement swapping. Since not all pre-assigned qubits can be utilized, the resource fragmentation problem caused can limit the network throughout. In this paper, a new fragmentation-aware entanglement routing (FER) algorithm is proposed. With FER, the entangled qubits are shared by all the paths, and the resource contention problem is solved by a priority connection mechanism. Simulation results show that FER consistently outperforms existing algorithms under different network settings.

Spectral and Spatial 2D Fragmentation-Aware Routing and Spectrum Assignment Algorithms in Elastic Optical Networks [Invited]

Yawei Yin, Huan Zhang, Mingyang Zhang, Ming Xia, Zuqing Zhu, Stefan Dahlfort, and S. J. B. Yoo
J. Opt. Commun. Netw. 5(10) A100-A106 (2013)

Pre-established entanglement distribution algorithm in quantum networks

Yazi Wang, Xiaosong Yu, Yongli Zhao, Avishek Nag, and Jie Zhang
J. Opt. Commun. Netw. 14(12) 1020-1033 (2022)

Fragmentation-Aware Routing and Spectrum Allocation Scheme Based on Distribution of Traffic Bandwidth in Elastic Optical Networks

Xin Chen, Juhao Li, Paikun Zhu, Ruizhi Tang, Zhangyuan Chen, and Yongqi He
J. Opt. Commun. Netw. 7(11) 1064-1074 (2015)

Fragmentation metrics and fragmentation-aware algorithm for spectrally/spatially flexible optical networks

Piotr Lechowicz, Massimo Tornatore, Adam Włodarczyk, and Krzysztof Walkowiak
J. Opt. Commun. Netw. 12(5) 133-145 (2020)

Fragmentation-Aware VONE in Elastic Optical Networks

Min Zhu, Shengyu Zhang, Qing Sun, Guixin Li, Bin Chen, and Jiahua Gu
J. Opt. Commun. Netw. 10(9) 809-822 (2018)