Optical Communication Technology, Volume. 46, Issue 4, 101(2022)
Yen improved algorithm for searching K-short path based on optical network
In order to improve the efficiency of path calculation and the dissimilar of planning paths of K-short path(KSP) algorithm. First, this paper introduces the graph theory description of optical network, definition of path similarity and parallel edges theory. Then it describes the KSP problem and the traditional Yen algorithm briefly, and analyzes the research status of KSP algorithm. Finally, the paper proposes an Yen improved algorithm, and expounds the calculation strategy of dissimilar paths and the implementation steps of the improved algorithm emphatically. By constructing a topology map similar to the actual production environment, the Yen improved algorithm is verified, and the path proximity and calculation speed are compared with other algorithms to prove its effectiveness.
Get Citation
Copy Citation Text
WANG Weiliang, TAN Shaofeng, XIAO Yanpeng. Yen improved algorithm for searching K-short path based on optical network[J]. Optical Communication Technology, 2022, 46(4): 101
Category:
Received: Dec. 27, 2021
Accepted: --
Published Online: Oct. 16, 2022
The Author Email: