本申請(qǐng)涉及通信，尤其涉及一種路徑優(yōu)化方法、裝置、電子設(shè)備及存儲(chǔ)介質(zhì)。

背景技術(shù)：

1、近年來，軟件定義網(wǎng)絡(luò)(software?defined?network，sdn)被廣泛應(yīng)用于各個(gè)領(lǐng)域和各種用戶網(wǎng)絡(luò)中。在不同的領(lǐng)域和用戶網(wǎng)絡(luò)中，sdn控制器需要使用的技術(shù)和解決的問題各有不同。例如，在一些用戶網(wǎng)絡(luò)中，sdn控制器既要實(shí)現(xiàn)業(yè)務(wù)的帶寬和質(zhì)量保障，同時(shí)還要保證正反向業(yè)務(wù)流量路徑完全相同，即保證正反向業(yè)務(wù)流量的途徑服務(wù)節(jié)點(diǎn)一致。

2、這種情形下，sdn控制器在規(guī)劃業(yè)務(wù)流量路徑的時(shí)候，既要保證滿足約束條件又要保證正反向路徑一致，并在此條件下進(jìn)行路徑尋優(yōu)。然而，目前基于sdn控制器的業(yè)務(wù)流量路徑尋優(yōu)方案計(jì)算效率較低，難以滿足用戶需求。

技術(shù)實(shí)現(xiàn)思路

1、為克服相關(guān)技術(shù)中存在的問題，本申請(qǐng)?zhí)峁┝艘环N路徑優(yōu)化方法、裝置、電子設(shè)備及計(jì)算機(jī)存儲(chǔ)介質(zhì)。

2、根據(jù)本申請(qǐng)實(shí)施例的第一方面，提供一種路徑優(yōu)化方法，所述方法應(yīng)用于sdn控制器，所述方法包括：

3、初始化最優(yōu)鏈路集合為空，初始化僅包括源節(jié)點(diǎn)的目標(biāo)隊(duì)列；

4、獲取網(wǎng)絡(luò)拓?fù)渲腥挎溌返逆溌吩u(píng)價(jià)值，初始化源節(jié)點(diǎn)到網(wǎng)絡(luò)拓?fù)渲腥我夤?jié)點(diǎn)之間的正反向路徑評(píng)價(jià)值為最低值；

5、依次取出所述目標(biāo)隊(duì)列中的節(jié)點(diǎn)作為當(dāng)前節(jié)點(diǎn)，將當(dāng)前節(jié)點(diǎn)的狀態(tài)修改為已訪問；

6、判斷當(dāng)前節(jié)點(diǎn)是否為目的節(jié)點(diǎn)，得到第一判斷結(jié)果；若第一判斷結(jié)果為否，則針對(duì)當(dāng)前節(jié)點(diǎn)的每個(gè)狀態(tài)為未訪問的鄰居節(jié)點(diǎn)，判斷當(dāng)前節(jié)點(diǎn)到該鄰居節(jié)點(diǎn)之間鏈路是否滿足正向約束條件，得到第二判斷結(jié)果，判斷該鄰居節(jié)點(diǎn)到當(dāng)前節(jié)點(diǎn)之間鏈路是否滿足反向約束條件，得到第三判斷結(jié)果，根據(jù)源節(jié)點(diǎn)到當(dāng)前節(jié)點(diǎn)之間的正反向路徑評(píng)價(jià)值、當(dāng)前節(jié)點(diǎn)到該鄰居節(jié)點(diǎn)之間鏈路的鏈路評(píng)價(jià)值、該鄰居節(jié)點(diǎn)到當(dāng)前節(jié)點(diǎn)之間鏈路的鏈路評(píng)價(jià)值，計(jì)算源節(jié)點(diǎn)到該鄰居節(jié)點(diǎn)之間的正反向路徑評(píng)價(jià)值，判斷計(jì)算出的源節(jié)點(diǎn)到該鄰居節(jié)點(diǎn)之間的正反向路徑評(píng)價(jià)值是否優(yōu)于先前記錄的源節(jié)點(diǎn)到該鄰居節(jié)點(diǎn)之間的正反向路徑評(píng)價(jià)值，得到第四判斷結(jié)果；若第二判斷結(jié)果、第三判斷結(jié)果和第四判斷結(jié)果均為是，則更新先前記錄的源節(jié)點(diǎn)到該鄰居節(jié)點(diǎn)之間的正反向路徑評(píng)價(jià)值為計(jì)算出的源節(jié)點(diǎn)到該鄰居節(jié)點(diǎn)之間的正反向路徑評(píng)價(jià)值，在所述最優(yōu)鏈路集合中更新到該鄰居節(jié)點(diǎn)的最優(yōu)鏈路為當(dāng)前節(jié)點(diǎn)到該鄰居節(jié)點(diǎn)之間鏈路，將該鄰居節(jié)點(diǎn)添加至所述目標(biāo)隊(duì)列，所述目標(biāo)隊(duì)列中的節(jié)點(diǎn)按照從源節(jié)點(diǎn)到該節(jié)點(diǎn)之間的正反向路徑評(píng)價(jià)值從高到低的順序進(jìn)行排列；

7、判斷所述目標(biāo)隊(duì)列是否為空，得到第五判斷結(jié)果；若第五判斷結(jié)果為否，則返回執(zhí)行依次取出所述目標(biāo)隊(duì)列中的節(jié)點(diǎn)作為當(dāng)前節(jié)點(diǎn)的步驟；

8、若第一判斷結(jié)果為是，則對(duì)所述最優(yōu)鏈路集合進(jìn)行回溯，得到源節(jié)點(diǎn)到目的節(jié)點(diǎn)之間的最優(yōu)路徑。

9、根據(jù)本申請(qǐng)實(shí)施例的第二方面，提供一種路徑優(yōu)化裝置，所述裝置應(yīng)用于sdn控制器，所述裝置包括：

10、第一初始化模塊，用于初始化最優(yōu)鏈路集合為空，初始化僅包括源節(jié)點(diǎn)的目標(biāo)隊(duì)列；

11、第二初始化模塊，用于獲取網(wǎng)絡(luò)拓?fù)渲腥挎溌返逆溌吩u(píng)價(jià)值，初始化源節(jié)點(diǎn)到網(wǎng)絡(luò)拓?fù)渲腥我夤?jié)點(diǎn)之間的正反向路徑評(píng)價(jià)值為最低；

12、節(jié)點(diǎn)取出模塊，用于依次取出所述目標(biāo)隊(duì)列中的節(jié)點(diǎn)作為當(dāng)前節(jié)點(diǎn)，將當(dāng)前節(jié)點(diǎn)的狀態(tài)修改為已訪問；

13、循環(huán)模塊，用于判斷當(dāng)前節(jié)點(diǎn)是否為目的節(jié)點(diǎn)，得到第一判斷結(jié)果；若第一判斷結(jié)果為否，則針對(duì)當(dāng)前節(jié)點(diǎn)的每個(gè)狀態(tài)為未訪問的鄰居節(jié)點(diǎn)，判斷當(dāng)前節(jié)點(diǎn)到該鄰居節(jié)點(diǎn)之間鏈路是否滿足正向約束條件，得到第二判斷結(jié)果，判斷該鄰居節(jié)點(diǎn)到當(dāng)前節(jié)點(diǎn)之間鏈路是否滿足反向約束條件，得到第三判斷結(jié)果，根據(jù)源節(jié)點(diǎn)到當(dāng)前節(jié)點(diǎn)之間的正反向路徑評(píng)價(jià)值、當(dāng)前節(jié)點(diǎn)到該鄰居節(jié)點(diǎn)之間鏈路的鏈路評(píng)價(jià)值、該鄰居節(jié)點(diǎn)到當(dāng)前節(jié)點(diǎn)之間鏈路的鏈路評(píng)價(jià)值，計(jì)算源節(jié)點(diǎn)到該鄰居節(jié)點(diǎn)之間的正反向路徑評(píng)價(jià)值，判斷計(jì)算出的源節(jié)點(diǎn)到該鄰居節(jié)點(diǎn)之間的正反向路徑評(píng)價(jià)值是否優(yōu)于先前記錄的源節(jié)點(diǎn)到該鄰居節(jié)點(diǎn)之間的正反向路徑評(píng)價(jià)值，得到第四判斷結(jié)果；若第二判斷結(jié)果、第三判斷結(jié)果和第四判斷結(jié)果均為是，則更新先前記錄的源節(jié)點(diǎn)到該鄰居節(jié)點(diǎn)之間的正反向路徑評(píng)價(jià)值為計(jì)算出的源節(jié)點(diǎn)到該鄰居節(jié)點(diǎn)之間的正反向路徑評(píng)價(jià)值，在所述最優(yōu)鏈路集合中更新到該鄰居節(jié)點(diǎn)的最優(yōu)鏈路為當(dāng)前節(jié)點(diǎn)到該鄰居節(jié)點(diǎn)之間鏈路，將該鄰居節(jié)點(diǎn)添加至所述目標(biāo)隊(duì)列，所述目標(biāo)隊(duì)列中的節(jié)點(diǎn)按照從源節(jié)點(diǎn)到該節(jié)點(diǎn)之間的正反向路徑評(píng)價(jià)值從高到低的順序進(jìn)行排列；

14、判斷模塊，用于判斷所述目標(biāo)隊(duì)列是否為空，得到第五判斷結(jié)果；若第五判斷結(jié)果為否，則觸發(fā)節(jié)點(diǎn)取出模塊執(zhí)行依次取出所述目標(biāo)隊(duì)列中的節(jié)點(diǎn)作為當(dāng)前節(jié)點(diǎn)的步驟；

15、輸出模塊，用于若第一判斷結(jié)果為是，則對(duì)所述最優(yōu)鏈路集合進(jìn)行回溯，得到源節(jié)點(diǎn)到目的節(jié)點(diǎn)之間的最優(yōu)路徑。

16、根據(jù)本申請(qǐng)實(shí)施例的第三方面，提供一種電子設(shè)備，包括處理器和機(jī)器可讀存儲(chǔ)介質(zhì)，所述機(jī)器可讀存儲(chǔ)介質(zhì)存儲(chǔ)有能夠被所述處理器執(zhí)行的機(jī)器可執(zhí)行指令，所述處理器被所述機(jī)器可執(zhí)行指令促使：實(shí)現(xiàn)如上所述的路徑優(yōu)化方法的步驟。

17、根據(jù)本申請(qǐng)實(shí)施例的第四方面，提供一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，所述計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)內(nèi)存儲(chǔ)有計(jì)算機(jī)程序，所述計(jì)算機(jī)程序被處理器執(zhí)行時(shí)實(shí)現(xiàn)如上所述的路徑優(yōu)化方法的步驟。

18、本申請(qǐng)的實(shí)施例提供的技術(shù)方案可以包括以下有益效果：

19、本申請(qǐng)實(shí)施例提供了一種路徑尋優(yōu)方法，這種方法在尋找路徑時(shí)同時(shí)考慮了源節(jié)點(diǎn)到目的節(jié)點(diǎn)的正向約束和目的節(jié)點(diǎn)到源節(jié)點(diǎn)的反向約束，能夠找到同時(shí)滿足正向約束和反向約束的最優(yōu)路徑。該方法具備高效且準(zhǔn)確的特點(diǎn)，能夠輸出更優(yōu)質(zhì)、更符合實(shí)際要求的路徑。

20、應(yīng)當(dāng)理解的是，以上的一般描述和后文的細(xì)節(jié)描述僅是示例性和解釋性的，并不能限制本申請(qǐng)。

技術(shù)特征：

1.一種路徑優(yōu)化方法，其特征在于，所述方法應(yīng)用于sdn控制器，所述方法包括：

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，獲取網(wǎng)絡(luò)拓?fù)渲腥挎溌返逆溌吩u(píng)價(jià)值，具體包括：

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，判斷當(dāng)前節(jié)點(diǎn)到該鄰居節(jié)點(diǎn)之間鏈路是否滿足正向約束條件，得到第二判斷結(jié)果，具體包括：

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，具體通過以下方式得到第四判斷結(jié)果：

5.根據(jù)權(quán)利要求1所述的方法，其特征在于，根據(jù)源節(jié)點(diǎn)到當(dāng)前節(jié)點(diǎn)之間的正反向路徑評(píng)價(jià)值、當(dāng)前節(jié)點(diǎn)到該鄰居節(jié)點(diǎn)之間鏈路的鏈路評(píng)價(jià)值、該鄰居節(jié)點(diǎn)到當(dāng)前節(jié)點(diǎn)之間鏈路的鏈路評(píng)價(jià)值，計(jì)算源節(jié)點(diǎn)到該鄰居節(jié)點(diǎn)之間的正反向路徑評(píng)價(jià)值，包括：

6.一種路徑優(yōu)化裝置，其特征在于，所述裝置應(yīng)用于sdn控制器，所述裝置包括：

7.根據(jù)權(quán)利要求6所述的裝置，其特征在于，第二初始化模塊具體通過以下方式獲取網(wǎng)絡(luò)拓?fù)渲腥挎溌返逆溌吩u(píng)價(jià)值：

8.根據(jù)權(quán)利要求6所述的裝置，其特征在于，循環(huán)模塊具體通過以下方式得到第二判斷結(jié)果：

9.根據(jù)權(quán)利要求6所述的裝置，其特征在于，循環(huán)模塊具體通過以下單元得到第四判斷結(jié)果：

10.根據(jù)權(quán)利要求6所述的裝置，其特征在于，循環(huán)模塊具體通過以下方式計(jì)算源節(jié)點(diǎn)到該鄰居節(jié)點(diǎn)之間的正反向路徑評(píng)價(jià)值：

11.一種電子設(shè)備，其特征在于，包括處理器和機(jī)器可讀存儲(chǔ)介質(zhì)，所述機(jī)器可讀存儲(chǔ)介質(zhì)存儲(chǔ)有能夠被所述處理器執(zhí)行的機(jī)器可執(zhí)行指令，所述處理器被所述機(jī)器可執(zhí)行指令促使：實(shí)現(xiàn)權(quán)利要求1-5中任一項(xiàng)所述的方法步驟。

12.一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其特征在于，所述計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)內(nèi)存儲(chǔ)有計(jì)算機(jī)程序，所述計(jì)算機(jī)程序被處理器執(zhí)行時(shí)實(shí)現(xiàn)權(quán)利要求1-5中任一項(xiàng)所述的方法步驟。

技術(shù)總結(jié)
本申請(qǐng)?zhí)峁┮环N路徑優(yōu)化方法、裝置、電子設(shè)備及存儲(chǔ)介質(zhì)。該路徑尋優(yōu)方法能夠找到源節(jié)點(diǎn)到其他節(jié)點(diǎn)之間滿足正反向約束的路徑并計(jì)算該路徑的正反向路徑評(píng)價(jià)值，依據(jù)正反向路徑評(píng)價(jià)值進(jìn)行路徑尋優(yōu)，記錄最優(yōu)的正反向路徑評(píng)價(jià)值對(duì)應(yīng)的最優(yōu)鏈路至最優(yōu)鏈路集合，最終通過對(duì)最優(yōu)鏈路集合進(jìn)行回溯得到源節(jié)點(diǎn)到目的節(jié)點(diǎn)之間的最優(yōu)路徑。該方法在尋找路徑時(shí)同時(shí)考慮了源節(jié)點(diǎn)到目的節(jié)點(diǎn)的正向約束和目的節(jié)點(diǎn)到源節(jié)點(diǎn)的反向約束，能夠找到同時(shí)滿足正向約束和反向約束的最優(yōu)路徑。具備高效且準(zhǔn)確的特點(diǎn)，能夠輸出更優(yōu)質(zhì)、更符合實(shí)際要求的路徑。

技術(shù)研發(fā)人員：王倩
受保護(hù)的技術(shù)使用者：新華三技術(shù)有限公司
技術(shù)研發(fā)日：
技術(shù)公布日：2024/12/10