Abstract-Vi presenterar den generiska Dijkstra kortaste vägen algoritm: en effektiv algoritm för att hitta en kortaste vägen i ett optiskt nätverk, både i en våglängd multiplexed nätverk, och ett elastiskt optiskt nätverk. Vår algoritm är en möjliggörare av realtid softwarized kontroll av storskaliga nätverk, och inte bara optiska, tror vi. Dijkstra algoritmen är en generalisering av bredd-första sökningen, och vi generaliserar Dijkstra algoritmen ytterligare för att lösa kontinuitet och kontinuitet begränsningar frekvens slot enheter. Specifikt, vi generaliserar begreppet en etikett, ändra vad vi itererar med, och omformulera kanten avkoppling så att hörnen ses över, loopar undvikas, och värre etiketter kastas. Vi använde också den typiska sammandragningen under kantavslappning för att ta hand om begränsningarna för signalmodulering. Algoritmen kan användas med olika spektrumfördelningspolicyer. Vi motiverar och diskuterar algoritmdesignen och tillhandahåller vår libre, högkvalitativa och generiska implementation med hjälp av Boost Graph Library. Vi utförde 85000 simuleringskörningar för realistiska och slumpmässiga nätverk (Gabriel grafer) på 75 hörn med cirka en miljard kortaste sökvägar, och fann att den föreslagna algoritmen överträffar betydligt andra tre konkurrerande optimala algoritmer, som ofta används i forskning.
Den föreslagna algoritmen är baserad på den generiska Dijkstra algoritmen REF.
Generic Dijkstra for optical networks
{'venue': 'Journal of Optical Communications and Networking, vol. 11, no. 11, pp. 568-577, November 2019', 'journal': None, 'mag_field_of_study': ['Computer Science']}