[發(fā)明專利]一種擇優(yōu)路徑計(jì)算方法及系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 201710066835.0
• 申請(qǐng)日: 2017-02-07
• 公開（公告）號(hào): CN107733796B
• 公開（公告）日: 2021-01-26
• 發(fā)明（設(shè)計(jì)）人: 梁綽如;林逸平;周凡
• 申請(qǐng)（專利權(quán)）人: 深圳臻云技術(shù)股份有限公司
• 主分類號(hào): H04L12/721
• 分類號(hào): H04L12/721
• 代理公司: 深圳市科吉華烽知識(shí)產(chǎn)權(quán)事務(wù)所(普通合伙) 44248
• 代理人: 孫偉

本發(fā)明提供一種擇優(yōu)路徑計(jì)算方法及系統(tǒng)，屬于路由應(yīng)用技術(shù)領(lǐng)域。本發(fā)明擇優(yōu)路徑計(jì)算方法包括如下步驟：獲取路徑計(jì)算需求參數(shù)，并根據(jù)路徑計(jì)算需求參數(shù)選擇相應(yīng)的加權(quán)計(jì)算模型；獲取當(dāng)前各個(gè)路徑節(jié)點(diǎn)間的網(wǎng)絡(luò)狀態(tài)參數(shù)；根據(jù)獲取的參數(shù)，計(jì)算當(dāng)前各個(gè)路徑的權(quán)重并排序；調(diào)用經(jīng)驗(yàn)?zāi)Ｐ停瑢?duì)路徑的排序進(jìn)行調(diào)整；獲取最優(yōu)路徑。本發(fā)明還提供了一種實(shí)現(xiàn)上述方法的系統(tǒng)。本發(fā)明的有益效果為：根據(jù)實(shí)際應(yīng)用所需的網(wǎng)絡(luò)參數(shù)來進(jìn)行匹配，得到最符合應(yīng)用網(wǎng)絡(luò)傳輸需要的路徑；并運(yùn)用歷史數(shù)據(jù)作為經(jīng)驗(yàn)因子對(duì)路徑進(jìn)行計(jì)算和調(diào)整，使計(jì)算出來的路徑更加精確和符合應(yīng)用需求。

技術(shù)領(lǐng)域

本發(fā)明涉及路由應(yīng)用技術(shù)領(lǐng)域，尤其涉及一種擇優(yōu)路徑計(jì)算方法，還涉及一種實(shí)現(xiàn)上述擇優(yōu)路徑計(jì)算方法的系統(tǒng)。

背景技術(shù)

在網(wǎng)絡(luò)路由的路徑計(jì)算方法中，大多數(shù)路徑計(jì)算方法都是最短路徑法，公認(rèn)的比較好的算法Dijkstra算法比較適合于單源最短路徑問題，F(xiàn)loyd算法適合用于求解全源最短路徑，OSPF路由協(xié)議只計(jì)算最少跳數(shù)的路徑。

上述路徑計(jì)算并未考慮路由間的實(shí)時(shí)網(wǎng)絡(luò)質(zhì)量,所以最少跳數(shù)路徑不代表最優(yōu)的路徑，路徑時(shí)間最短路徑也不代表最優(yōu)的路徑。而且由于網(wǎng)絡(luò)資源與互聯(lián)網(wǎng)數(shù)據(jù)傳輸需求的矛盾日益強(qiáng)化，網(wǎng)絡(luò)傳輸?shù)馁|(zhì)量特點(diǎn)對(duì)應(yīng)的成本也有不小的差異，各類網(wǎng)絡(luò)傳輸?shù)膽?yīng)用對(duì)網(wǎng)絡(luò)的要求不盡相同，所以目前的網(wǎng)絡(luò)路由計(jì)算方法單純從技術(shù)上去提供質(zhì)量最高的網(wǎng)絡(luò)路徑，并不能滿足實(shí)際網(wǎng)絡(luò)傳輸要求的最優(yōu)路徑的獲取，具體表現(xiàn)在以下幾點(diǎn)：

1)當(dāng)前計(jì)算方法忽視網(wǎng)絡(luò)傳輸?shù)牟煌枨蟆；ヂ?lián)網(wǎng)發(fā)展到今天，基礎(chǔ)網(wǎng)絡(luò)設(shè)施的建設(shè)和運(yùn)營(yíng)呈現(xiàn)多級(jí)分化的趨勢(shì)，并不是統(tǒng)一不變的：有國(guó)家主干網(wǎng)絡(luò)，也有支線網(wǎng)絡(luò)，有多線BGP網(wǎng)絡(luò)，也有單一運(yùn)營(yíng)商網(wǎng)絡(luò)，有高質(zhì)量網(wǎng)絡(luò)也有低成本網(wǎng)絡(luò)。網(wǎng)絡(luò)傳輸?shù)哪康氖菫楦鞣N數(shù)據(jù)傳輸應(yīng)用服務(wù)，而各種應(yīng)用的數(shù)據(jù)傳輸?shù)哪康囊膊幌嗤瑢?duì)于網(wǎng)絡(luò)傳輸?shù)囊笫遣煌模喝纾瑢?shí)時(shí)交易的應(yīng)用，對(duì)于數(shù)據(jù)在網(wǎng)絡(luò)中傳輸?shù)囊笫莻鬏敃r(shí)間最短；數(shù)據(jù)災(zāi)備、離線大數(shù)據(jù)計(jì)算之類的應(yīng)用要求網(wǎng)絡(luò)中傳輸?shù)某杀咀畹停辉诰€實(shí)時(shí)視頻的應(yīng)用，對(duì)于數(shù)據(jù)在網(wǎng)絡(luò)傳輸?shù)囊笫蔷W(wǎng)絡(luò)抖動(dòng)少；物聯(lián)網(wǎng)應(yīng)用中各類傳感器的數(shù)據(jù)傳輸對(duì)網(wǎng)絡(luò)的要求是可用性最高。使用傳統(tǒng)的靜態(tài)路由、動(dòng)態(tài)路由算法所給出的基于時(shí)間最短或者演化出來的跳轉(zhuǎn)最短的“最優(yōu)”路徑算法是不能滿足當(dāng)前和未來不同的網(wǎng)絡(luò)需求的。

2)當(dāng)前計(jì)算方法缺乏可計(jì)劃的預(yù)見性。網(wǎng)絡(luò)設(shè)備是需要維護(hù)的，而維護(hù)存在計(jì)劃性，當(dāng)計(jì)劃性的維護(hù)導(dǎo)致網(wǎng)絡(luò)節(jié)點(diǎn)在未來某段時(shí)間出現(xiàn)網(wǎng)絡(luò)傳輸停止或性能下降的時(shí)候，當(dāng)前的網(wǎng)絡(luò)計(jì)算方法并沒有考慮這些影響，沒有預(yù)見性，而只是在節(jié)點(diǎn)當(dāng)前出現(xiàn)“問題”之后進(jìn)行路徑調(diào)整，這影響了網(wǎng)絡(luò)的整體的穩(wěn)定性，會(huì)出現(xiàn)一定程度的波動(dòng)，不滿足某些應(yīng)用環(huán)境下的數(shù)據(jù)傳輸要求。

3)當(dāng)前計(jì)算方法沒有歷史數(shù)據(jù)做分析和支持。在一定時(shí)期內(nèi)，局部網(wǎng)絡(luò)的狀況是有一定規(guī)律性的，表現(xiàn)為某短網(wǎng)絡(luò)受某些應(yīng)用或者活動(dòng)(某視頻直播活動(dòng)或者雙11網(wǎng)絡(luò)促銷)的影響造成周期性的網(wǎng)絡(luò)變化(如，擁塞或延遲增加)，這些影響均會(huì)在當(dāng)前和未來特定周期內(nèi)產(chǎn)生影響。當(dāng)前的計(jì)算方法沒有進(jìn)行這些歷史數(shù)據(jù)的挖掘和分析，基于此，當(dāng)前計(jì)算方法不能提供最優(yōu)的路徑。

發(fā)明內(nèi)容

為解決現(xiàn)有技術(shù)中的問題，本發(fā)明提供一種擇優(yōu)路徑計(jì)算方法，還提供了一種實(shí)現(xiàn)所述擇優(yōu)路徑計(jì)算方法的系統(tǒng)。

本發(fā)明擇優(yōu)路徑計(jì)算方法包括如下步驟：

A：獲取路徑計(jì)算需求參數(shù)，并根據(jù)路徑計(jì)算需求參數(shù)選擇相應(yīng)的加權(quán)計(jì)算模型；

B：獲取當(dāng)前各個(gè)路徑節(jié)點(diǎn)間的網(wǎng)絡(luò)狀態(tài)參數(shù)；

C：根據(jù)獲取的參數(shù)，計(jì)算當(dāng)前各個(gè)路徑的權(quán)重并排序；

D：調(diào)用經(jīng)驗(yàn)?zāi)Ｐ停瑢?duì)路徑的排序進(jìn)行調(diào)整；

E：獲取最優(yōu)路徑。

本發(fā)明作進(jìn)一步改進(jìn)，在步驟A執(zhí)行后，步驟B執(zhí)行前，還包括獲取路徑經(jīng)過需求參數(shù)步驟，所述路徑經(jīng)過需求參數(shù)包括必須經(jīng)過的節(jié)點(diǎn)和/或必須避開的節(jié)點(diǎn)。