Optical Communication Technology, Volume. 46, Issue 4, 101(2022)

Yen improved algorithm for searching K-short path based on optical network

WANG Weiliang... TAN Shaofeng and XIAO Yanpeng |Show fewer author(s)
Author Affiliations
  • [in Chinese]
  • show less

    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.

    Tools

    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

    Download Citation

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Category:

    Received: Dec. 27, 2021

    Accepted: --

    Published Online: Oct. 16, 2022

    The Author Email:

    DOI:10.13921/j.cnki.issn1002-5561.2022.04.019

    Topics