本申請(qǐng)涉及通信，具體涉及一種路由鏈路確定方法、裝置、電子設(shè)備、產(chǎn)品及存儲(chǔ)介質(zhì)。

背景技術(shù)：

1、現(xiàn)有的路由轉(zhuǎn)發(fā)算法難以滿足新型網(wǎng)絡(luò)業(yè)務(wù)對(duì)網(wǎng)絡(luò)服務(wù)質(zhì)量的需求。傳統(tǒng)路由方法僅對(duì)當(dāng)前網(wǎng)絡(luò)狀態(tài)使用最短路徑等算法，無(wú)法精確感知網(wǎng)絡(luò)狀態(tài)的動(dòng)態(tài)變化。

2、綜上可知，現(xiàn)有的確定路由鏈路的準(zhǔn)確度低。

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

1、本申請(qǐng)實(shí)施例提供一種路由鏈路確定方法、裝置、電子設(shè)備、產(chǎn)品及存儲(chǔ)介質(zhì)，用以解決確定路由鏈路的準(zhǔn)確度低的技術(shù)問(wèn)題。

2、第一方面，本申請(qǐng)實(shí)施例提供一種路由鏈路確定方法，包括：對(duì)可能路由路徑圖中的每段鏈路在歷史時(shí)間段內(nèi)進(jìn)行多個(gè)性能指標(biāo)的時(shí)間采樣，得到每個(gè)性能指標(biāo)的時(shí)間序列數(shù)據(jù)，可能路由路徑圖包括源節(jié)點(diǎn)、中間節(jié)點(diǎn)和目標(biāo)節(jié)點(diǎn)之間的所有可能路徑；對(duì)所有時(shí)間序列數(shù)據(jù)進(jìn)行分段處理、時(shí)間注意力處理、空間注意力處理和編解碼處理，得到每段鏈路的未來(lái)鏈路狀態(tài)；基于未來(lái)鏈路狀態(tài)和節(jié)點(diǎn)實(shí)時(shí)設(shè)備指標(biāo)，確定可能路由路徑圖中每段鏈路的路由權(quán)重；以源節(jié)點(diǎn)為起點(diǎn)，選擇路由權(quán)重最大的鏈路作為下一跳，遍歷中間節(jié)點(diǎn)，直至達(dá)到目標(biāo)節(jié)點(diǎn)，以得到路由鏈路。

3、在一個(gè)實(shí)施例中，對(duì)所有時(shí)間序列數(shù)據(jù)進(jìn)行分段處理、時(shí)間注意力處理、空間注意力處理和編解碼處理，得到每段鏈路的未來(lái)鏈路狀態(tài)，包括：將每個(gè)時(shí)間序列數(shù)據(jù)按設(shè)定時(shí)間段劃分為多個(gè)時(shí)間塊序列數(shù)據(jù)，對(duì)每個(gè)時(shí)間塊序列數(shù)據(jù)和時(shí)間塊序列數(shù)據(jù)的目標(biāo)位置數(shù)據(jù)進(jìn)行編碼，以進(jìn)行分段處理，得到嵌入向量；對(duì)同一性能指標(biāo)的所有嵌入向量進(jìn)行拼接，得到性能指標(biāo)的編碼時(shí)間序列數(shù)據(jù)，對(duì)編碼時(shí)間序列數(shù)據(jù)在時(shí)間維度上進(jìn)行自注意力聚合，得到第一時(shí)間注意力數(shù)據(jù)，對(duì)第一時(shí)間注意力數(shù)據(jù)進(jìn)行多層感知處理和歸一化處理，以完成時(shí)間注意力處理，得到第二時(shí)間注意力數(shù)據(jù)；將第二時(shí)間注意力數(shù)據(jù)按照設(shè)定時(shí)間段，劃分為時(shí)間注意力段，對(duì)時(shí)間注意力段和預(yù)設(shè)中間向量進(jìn)行多次空間維度的自注意力聚合，得到空間注意力段，基于所有空間注意力段得到第一空間注意力數(shù)據(jù)，對(duì)第一空間注意力數(shù)據(jù)和第二時(shí)間注意力數(shù)據(jù)進(jìn)行歸一化處理和多層感知處理，以完成空間注意力處理，得到第二空間注意力數(shù)據(jù)；對(duì)第二空間注意力數(shù)據(jù)中的相鄰兩個(gè)空間注意力向量進(jìn)行多次合并，得到多層編碼層，對(duì)每層編碼層進(jìn)行空間注意力處理和時(shí)間注意力處理，得到每層編碼向量，對(duì)每層編碼向量和與編碼向量匹配的查詢矩陣進(jìn)行多頭注意力處理、多層感知處理和歸一化處理，以進(jìn)行編解碼處理，得到每層解碼向量，空間注意力向量是將第二空間注意力數(shù)據(jù)按照設(shè)定時(shí)間段劃分得到的；對(duì)所有解碼向量進(jìn)行線性求和，得到未來(lái)鏈路狀態(tài)。

4、在一個(gè)實(shí)施例中，查詢矩陣是基于以下步驟得到的：對(duì)當(dāng)前層的解碼向量進(jìn)行時(shí)間注意力處理和空間注意力處理，得到下一層的查詢矩陣，第1層的查詢矩陣是對(duì)預(yù)設(shè)解碼向量進(jìn)行時(shí)間注意力處理和空間注意力處理得到的。

5、在一個(gè)實(shí)施例中，對(duì)第二空間注意力數(shù)據(jù)中的相鄰兩個(gè)空間注意力向量進(jìn)行多次合并，得到多層編碼層，包括：將空間注意力向量作為第一層編碼層的初始編碼向量；將當(dāng)前編碼層的相鄰兩個(gè)初始編碼向量進(jìn)行合并，得到下一編碼層的初始編碼向量。

6、在一個(gè)實(shí)施例中，多個(gè)性能指標(biāo)包括平均時(shí)延指標(biāo)、最大時(shí)延指標(biāo)、最小時(shí)延指標(biāo)、平均抖動(dòng)指標(biāo)和最大抖動(dòng)指標(biāo)。

7、在一個(gè)實(shí)施例中，基于未來(lái)鏈路狀態(tài)和節(jié)點(diǎn)實(shí)時(shí)設(shè)備指標(biāo)，確定可能路由路徑圖中每段鏈路的路由權(quán)重，包括：基于可能路由路徑圖中每個(gè)節(jié)點(diǎn)的節(jié)點(diǎn)cpu實(shí)時(shí)利用率、節(jié)點(diǎn)實(shí)時(shí)內(nèi)存利用率和節(jié)點(diǎn)卡板實(shí)時(shí)最大溫度，確定每個(gè)節(jié)點(diǎn)實(shí)時(shí)設(shè)備指標(biāo)；基于節(jié)點(diǎn)實(shí)時(shí)設(shè)備指標(biāo)和未來(lái)鏈路狀態(tài)，確定鏈路的兩個(gè)節(jié)點(diǎn)的節(jié)點(diǎn)權(quán)重；基于兩個(gè)節(jié)點(diǎn)的節(jié)點(diǎn)權(quán)重和未來(lái)鏈路狀態(tài)，確定鏈路的路由權(quán)重。

8、第二方面，本申請(qǐng)實(shí)施例提供一種路由鏈路確定裝置，包括：采樣模塊，用于對(duì)可能路由路徑圖中的每段鏈路在歷史時(shí)間段內(nèi)進(jìn)行多個(gè)性能指標(biāo)的時(shí)間采樣，得到每個(gè)性能指標(biāo)的時(shí)間序列數(shù)據(jù)，可能路由路徑圖包括源節(jié)點(diǎn)、中間節(jié)點(diǎn)和目標(biāo)節(jié)點(diǎn)之間的所有可能路徑；未來(lái)鏈路狀態(tài)確定模塊，用于對(duì)所有時(shí)間序列數(shù)據(jù)進(jìn)行分段處理、時(shí)間注意力處理、空間注意力處理和編解碼處理，得到每段鏈路的未來(lái)鏈路狀態(tài)；路由權(quán)重確定模塊，用于基于未來(lái)鏈路狀態(tài)和節(jié)點(diǎn)實(shí)時(shí)設(shè)備指標(biāo)，確定可能路由路徑圖中每段鏈路的路由權(quán)重；路由鏈路確定模塊，用于以源節(jié)點(diǎn)為起點(diǎn)，選擇路由權(quán)重最大的鏈路作為下一跳，遍歷中間節(jié)點(diǎn)，直至達(dá)到目標(biāo)節(jié)點(diǎn)，以得到路由鏈路。

9、第三方面，本申請(qǐng)實(shí)施例提供一種電子設(shè)備，包括處理器和存儲(chǔ)有計(jì)算機(jī)程序的存儲(chǔ)器，處理器執(zhí)行程序時(shí)實(shí)現(xiàn)第一方面的路由鏈路確定方法。

10、第四方面，本申請(qǐng)實(shí)施例提供一種計(jì)算機(jī)程序產(chǎn)品，包括計(jì)算機(jī)程序，計(jì)算機(jī)程序被處理器執(zhí)行時(shí)實(shí)現(xiàn)第一方面的路由鏈路確定方法。

11、第五方面，本申請(qǐng)實(shí)施例提供一種非暫態(tài)計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其上存儲(chǔ)有計(jì)算機(jī)程序，該計(jì)算機(jī)程序被處理器執(zhí)行時(shí)實(shí)現(xiàn)第一方面的路由鏈路確定方法。

12、本申請(qǐng)實(shí)施例提供的路由鏈路確定方法、裝置、電子設(shè)備、產(chǎn)品及存儲(chǔ)介質(zhì)，通過(guò)對(duì)可能路由路徑圖中的每段鏈路在歷史時(shí)間段內(nèi)進(jìn)行多個(gè)性能指標(biāo)的時(shí)間采樣，得到每個(gè)性能指標(biāo)的時(shí)間序列數(shù)據(jù)，可能路由路徑圖包括源節(jié)點(diǎn)、中間節(jié)點(diǎn)和目標(biāo)節(jié)點(diǎn)之間的所有可能路徑；對(duì)所有時(shí)間序列數(shù)據(jù)進(jìn)行分段處理、時(shí)間注意力處理、空間注意力處理和編解碼處理，得到每段鏈路的未來(lái)鏈路狀態(tài)；基于未來(lái)鏈路狀態(tài)和節(jié)點(diǎn)實(shí)時(shí)設(shè)備指標(biāo)，確定可能路由路徑圖中每段鏈路的路由權(quán)重；以源節(jié)點(diǎn)為起點(diǎn)，選擇路由權(quán)重最大的鏈路作為下一跳，遍歷中間節(jié)點(diǎn)，直至達(dá)到目標(biāo)節(jié)點(diǎn)，以得到路由鏈路。本申請(qǐng)實(shí)施例通過(guò)多個(gè)性能指標(biāo)，獲取鏈路的未來(lái)鏈路狀態(tài)，綜合考慮了影響鏈路的多個(gè)性能指標(biāo)，提高了確定未來(lái)鏈路狀態(tài)的準(zhǔn)確性。根據(jù)未來(lái)鏈路狀態(tài)和節(jié)點(diǎn)實(shí)時(shí)設(shè)備指標(biāo)，確定鏈路的路由權(quán)重，能夠更好的模擬網(wǎng)絡(luò)傳輸?shù)膶?shí)際情況。根據(jù)多個(gè)性能指標(biāo)和節(jié)點(diǎn)實(shí)時(shí)設(shè)備指標(biāo)，確定路由權(quán)重，進(jìn)而得到路由鏈路，提高了確定路由鏈路的準(zhǔn)確性。

技術(shù)特征：

1.一種路由鏈路確定方法，其特征在于，包括：

2.根據(jù)權(quán)利要求1所述的路由鏈路確定方法，其特征在于，所述對(duì)所有所述時(shí)間序列數(shù)據(jù)進(jìn)行分段處理、時(shí)間注意力處理、空間注意力處理和編解碼處理，得到每段所述鏈路的未來(lái)鏈路狀態(tài)，包括：

3.根據(jù)權(quán)利要求2所述的路由鏈路確定方法，其特征在于，所述查詢矩陣是基于以下步驟得到的：

4.根據(jù)權(quán)利要求2所述的路由鏈路確定方法，其特征在于，所述對(duì)所述第二空間注意力數(shù)據(jù)中的相鄰兩個(gè)空間注意力向量進(jìn)行多次合并，得到多層編碼層，包括：

5.根據(jù)權(quán)利要求1所述的路由鏈路確定方法，其特征在于，所述多個(gè)性能指標(biāo)包括平均時(shí)延指標(biāo)、最大時(shí)延指標(biāo)、最小時(shí)延指標(biāo)、平均抖動(dòng)指標(biāo)和最大抖動(dòng)指標(biāo)。

6.根據(jù)權(quán)利要求1所述的路由鏈路確定方法，其特征在于，所述基于所述未來(lái)鏈路狀態(tài)和節(jié)點(diǎn)實(shí)時(shí)設(shè)備指標(biāo)，確定所述可能路由路徑圖中每段所述鏈路的路由權(quán)重，包括：

7.一種路由鏈路確定裝置，其特征在于，包括：

8.一種電子設(shè)備，包括處理器和存儲(chǔ)有計(jì)算機(jī)程序的存儲(chǔ)器，其特征在于，所述處理器執(zhí)行所述計(jì)算機(jī)程序時(shí)實(shí)現(xiàn)權(quán)利要求1至6任一項(xiàng)所述的路由鏈路確定方法。

9.一種計(jì)算機(jī)程序產(chǎn)品，包括計(jì)算機(jī)程序，其特征在于，所述計(jì)算機(jī)程序被處理器執(zhí)行時(shí)實(shí)現(xiàn)權(quán)利要求1至6任一項(xiàng)所述的路由鏈路確定方法。

10.一種非暫態(tài)計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其上存儲(chǔ)有計(jì)算機(jī)程序，其特征在于，所述計(jì)算機(jī)程序被處理器執(zhí)行時(shí)實(shí)現(xiàn)權(quán)利要求1至6任一項(xiàng)所述的路由鏈路確定方法。

技術(shù)總結(jié)
本申請(qǐng)涉及通信技術(shù)領(lǐng)域，提供一種路由鏈路確定方法、裝置、電子設(shè)備、產(chǎn)品及存儲(chǔ)介質(zhì)。所述方法包括：對(duì)可能路由路徑圖中的每段鏈路在歷史時(shí)間段內(nèi)進(jìn)行多個(gè)性能指標(biāo)的時(shí)間采樣，得到時(shí)間序列數(shù)據(jù)；對(duì)所有時(shí)間序列數(shù)據(jù)進(jìn)行分段處理、時(shí)間注意力處理、空間注意力處理和編解碼處理，得到每段鏈路的未來(lái)鏈路狀態(tài)；基于未來(lái)鏈路狀態(tài)和節(jié)點(diǎn)實(shí)時(shí)設(shè)備指標(biāo)，確定路由權(quán)重；以源節(jié)點(diǎn)為起點(diǎn)，選擇路由權(quán)重最大的鏈路作為下一跳，遍歷中間節(jié)點(diǎn)，直至達(dá)到目標(biāo)節(jié)點(diǎn)，以得到路由鏈路。本申請(qǐng)綜合考慮了影響鏈路的多個(gè)性能指標(biāo)，提高了確定未來(lái)鏈路狀態(tài)的準(zhǔn)確性。本申請(qǐng)能夠更好的模擬網(wǎng)絡(luò)傳輸?shù)膶?shí)際情況。本申請(qǐng)?zhí)岣吡舜_定路由鏈路的準(zhǔn)確性。

技術(shù)研發(fā)人員：林軒杰,范胡磊,陳瀾濤,趙宇翔,葉金晶,黃舒昊,趙潔
受保護(hù)的技術(shù)使用者：中國(guó)移動(dòng)通信集團(tuán)浙江有限公司
技術(shù)研發(fā)日：
技術(shù)公布日：2024/10/21