[發(fā)明專利]網(wǎng)絡(luò)選路方法、裝置、設(shè)備及計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)

有效

• 申請(qǐng)?zhí)枺?/td>: 202011308489.0
• 申請(qǐng)日: 2020-11-20
• 公開(kāi)（公告）號(hào): CN112565078B
• 公開(kāi)（公告）日: 2022-10-14
• 發(fā)明（設(shè)計(jì)）人: 趙希;陳庚生
• 申請(qǐng)（專利權(quán)）人: 普聯(lián)技術(shù)有限公司
• 主分類號(hào): H04L45/12
• 分類號(hào): H04L45/12;H04W40/12
• 代理公司: 廣州三環(huán)專利商標(biāo)代理有限公司 44202
• 代理人: 麥小嬋;郝傳鑫

1.一種網(wǎng)絡(luò)選路方法，其特征在于，包括：

根據(jù)網(wǎng)絡(luò)拓?fù)渲懈鱾€(gè)節(jié)點(diǎn)當(dāng)前的網(wǎng)絡(luò)負(fù)載，計(jì)算所述網(wǎng)絡(luò)拓?fù)涞漠?dāng)前網(wǎng)絡(luò)負(fù)載向量；所述負(fù)載向量用于指示對(duì)應(yīng)的網(wǎng)絡(luò)路徑中所有節(jié)點(diǎn)的網(wǎng)絡(luò)負(fù)載情況；

將當(dāng)前網(wǎng)絡(luò)負(fù)載向量與樣本庫(kù)中的網(wǎng)絡(luò)負(fù)載向量進(jìn)行匹配，篩選出匹配成功的網(wǎng)絡(luò)負(fù)載向量對(duì)應(yīng)的歷史最佳網(wǎng)絡(luò)路徑，所述樣本庫(kù)用于存儲(chǔ)歷史網(wǎng)絡(luò)負(fù)載向量和所述歷史網(wǎng)絡(luò)負(fù)載向量對(duì)應(yīng)的歷史最佳網(wǎng)絡(luò)路徑；

通過(guò)預(yù)設(shè)的路徑質(zhì)量評(píng)判算法對(duì)當(dāng)前確定的候選路徑進(jìn)行路徑質(zhì)量評(píng)判，確定所述網(wǎng)絡(luò)當(dāng)前最佳網(wǎng)絡(luò)路徑；其中，所述候選路徑包括：篩選出的歷史最佳網(wǎng)絡(luò)路徑；

將所述當(dāng)前最佳網(wǎng)絡(luò)路徑作為當(dāng)前使用的網(wǎng)絡(luò)路徑；

所述根據(jù)網(wǎng)絡(luò)中各個(gè)節(jié)點(diǎn)當(dāng)前的網(wǎng)絡(luò)負(fù)載，計(jì)算所述網(wǎng)絡(luò)拓?fù)涞漠?dāng)前網(wǎng)絡(luò)負(fù)載向量，包括：

根據(jù)預(yù)設(shè)的網(wǎng)絡(luò)負(fù)載劃分等級(jí)，將網(wǎng)絡(luò)中各個(gè)節(jié)點(diǎn)當(dāng)前的網(wǎng)絡(luò)負(fù)載情況劃分成對(duì)應(yīng)的網(wǎng)絡(luò)負(fù)載等級(jí)；

根據(jù)網(wǎng)絡(luò)中各個(gè)節(jié)點(diǎn)的網(wǎng)絡(luò)負(fù)載等級(jí)，得到所述網(wǎng)絡(luò)拓?fù)涞漠?dāng)前網(wǎng)絡(luò)負(fù)載向量；其中，所述負(fù)載向量包括各個(gè)節(jié)點(diǎn)的網(wǎng)絡(luò)負(fù)載等級(jí)；

所述將當(dāng)前網(wǎng)絡(luò)負(fù)載向量與樣本庫(kù)中的網(wǎng)絡(luò)負(fù)載向量進(jìn)行匹配，篩選出匹配成功的網(wǎng)絡(luò)負(fù)載向量對(duì)應(yīng)的歷史最佳網(wǎng)絡(luò)路徑，包括：

計(jì)算當(dāng)前網(wǎng)絡(luò)負(fù)載向量與樣本庫(kù)中的各個(gè)網(wǎng)絡(luò)負(fù)載向量的簡(jiǎn)化距離；

簡(jiǎn)化距離D＝abs(x₁-y₁)+abs(x₂-y₂)+...+abs(x_n-y_n)；

其中，abs()是求取絕對(duì)值，當(dāng)前的網(wǎng)絡(luò)路徑的負(fù)載向量為v_x＝(x₁,x₂,...,x_n)；歷史最佳網(wǎng)絡(luò)路徑時(shí)的負(fù)載向量v_y＝(y₁,y₂,...,y_n)；

將當(dāng)前網(wǎng)絡(luò)負(fù)載向量與樣本庫(kù)中的網(wǎng)絡(luò)負(fù)載向量的簡(jiǎn)化距離與預(yù)設(shè)的距離閾值進(jìn)行比較，并篩選出比較結(jié)果為小于距離閾值的網(wǎng)絡(luò)負(fù)載向量對(duì)應(yīng)的歷史最佳網(wǎng)絡(luò)路徑。

2.如權(quán)利要求1所述的網(wǎng)絡(luò)選路方法，其特征在于，在所述根據(jù)網(wǎng)絡(luò)拓?fù)渲懈鱾€(gè)節(jié)點(diǎn)當(dāng)前的網(wǎng)絡(luò)負(fù)載，計(jì)算所述網(wǎng)絡(luò)拓?fù)涞漠?dāng)前網(wǎng)絡(luò)負(fù)載向量之前，所述方法還包括：

在網(wǎng)絡(luò)搭建完成后，根據(jù)預(yù)設(shè)的路徑質(zhì)量評(píng)判算法對(duì)所述網(wǎng)絡(luò)拓?fù)涞乃锌尚械木W(wǎng)絡(luò)路徑進(jìn)行路徑質(zhì)量評(píng)判，確定初始最佳路徑；

根據(jù)所述網(wǎng)絡(luò)拓?fù)渲懈鱾€(gè)節(jié)點(diǎn)的網(wǎng)絡(luò)負(fù)載，計(jì)算所述網(wǎng)絡(luò)拓?fù)涞某跏季W(wǎng)絡(luò)負(fù)載向量；

將所述初始網(wǎng)絡(luò)負(fù)載向量作為所述初始最佳路徑的負(fù)載向量樣本，并將所述負(fù)載向量樣本與所述初始最佳路徑進(jìn)行映射并保存到樣本庫(kù)中。

3.如權(quán)利要求1所述的網(wǎng)絡(luò)選路方法，其特征在于，在所述通過(guò)預(yù)設(shè)的路徑質(zhì)量評(píng)判算法對(duì)當(dāng)前確定的候選路徑進(jìn)行路徑質(zhì)量評(píng)判，確定所述網(wǎng)絡(luò)當(dāng)前最佳網(wǎng)絡(luò)路徑之后，所述方法還包括：

將所述當(dāng)前網(wǎng)絡(luò)負(fù)載向量與所述當(dāng)前最佳網(wǎng)絡(luò)路徑進(jìn)行映射并保存到所述樣本庫(kù)中。

4.如權(quán)利要求3所述的網(wǎng)絡(luò)選路方法，其特征在于，所述將所述當(dāng)前網(wǎng)絡(luò)負(fù)載向量與所述當(dāng)前最佳網(wǎng)絡(luò)路徑進(jìn)行映射并保存到所述樣本庫(kù)中包括：

判斷所述當(dāng)前網(wǎng)絡(luò)負(fù)載向量與所述樣本庫(kù)中的網(wǎng)絡(luò)負(fù)載向量是否重復(fù)；

若是，將所述當(dāng)前最佳網(wǎng)絡(luò)路徑覆蓋掉所述樣本庫(kù)中與所述當(dāng)前網(wǎng)絡(luò)負(fù)載向量重復(fù)的網(wǎng)絡(luò)負(fù)載向量對(duì)應(yīng)的最佳路徑。

5.如權(quán)利要求1所述的網(wǎng)絡(luò)選路方法，其特征在于，

所述候選路徑還包括：當(dāng)前使用的網(wǎng)絡(luò)路徑；

當(dāng)所述篩選出的歷史最佳網(wǎng)絡(luò)路徑及當(dāng)前使用的網(wǎng)絡(luò)路徑兩者之和的路徑數(shù)量a少于預(yù)設(shè)的數(shù)量閾值b時(shí)，所述候選路徑還包括：隨機(jī)從所述網(wǎng)絡(luò)中選擇c條當(dāng)前可行的網(wǎng)絡(luò)路徑；其中，c＝b-a。

6.如權(quán)利要求1所述的網(wǎng)絡(luò)選路方法，其特征在于，在所述將當(dāng)前網(wǎng)絡(luò)負(fù)載向量與樣本庫(kù)中的網(wǎng)絡(luò)負(fù)載向量進(jìn)行匹配，篩選出匹配成功的網(wǎng)絡(luò)負(fù)載向量對(duì)應(yīng)的歷史最佳網(wǎng)絡(luò)路徑之后，所述方法還包括：

清理所述樣本庫(kù)中超過(guò)預(yù)定的時(shí)間閾值仍未匹配成功的網(wǎng)絡(luò)負(fù)載向量及其對(duì)應(yīng)的歷史最佳網(wǎng)絡(luò)路徑。