[發(fā)明專利]網(wǎng)絡(luò)流量傳輸優(yōu)化方法、裝置、系統(tǒng)及可讀存儲介質(zhì)

有效

• 申請?zhí)枺?/td>: 202010127147.2
• 申請日: 2020-02-28
• 公開（公告）號: CN111431799B
• 公開（公告）日: 2022-05-06
• 發(fā)明（設(shè)計）人: 徐彪根;楊璨
• 申請（專利權(quán)）人: 普聯(lián)技術(shù)有限公司
• 主分類號: H04L45/12
• 分類號: H04L45/12
• 代理公司: 廣州三環(huán)專利商標代理有限公司 44202
• 代理人: 黃詩彬;郝傳鑫

1.一種網(wǎng)絡(luò)流量傳輸優(yōu)化方法，其特征在于，包括：

根據(jù)網(wǎng)絡(luò)系統(tǒng)的各相鄰連接的網(wǎng)絡(luò)節(jié)點之間的當前流量，為由所述網(wǎng)絡(luò)系統(tǒng)簡化過來的連通圖中的對應(yīng)的邊賦予相應(yīng)的加權(quán)值，以得到加權(quán)連通圖；

確定所述加權(quán)連通圖中的流量傳輸待優(yōu)化的兩個網(wǎng)絡(luò)節(jié)點之間的最小生成樹和流量傳輸?shù)淖疃搪窂剑黄渲校鲎疃搪窂綖閮蓚€網(wǎng)絡(luò)節(jié)點之間的流量傳輸不需要經(jīng)過第三者的中轉(zhuǎn)的路徑；

進行分流比例計算處理：根據(jù)所述兩個網(wǎng)絡(luò)節(jié)點之間的所述最小生成樹的路徑和所述最短路徑兩者在所述加權(quán)連通圖中的權(quán)值，并根據(jù)該兩個路徑上的每條連通圖的邊的流量負載上限，計算所述兩個網(wǎng)絡(luò)節(jié)點之間的總流量在所述兩個路徑的且符合預(yù)設(shè)條件的分流比例；其中，預(yù)設(shè)條件包括：根據(jù)所述分流比例進行流量傳輸?shù)乃鰞蓚€路徑上的每條連通圖的邊的流量負載，均小于該邊的流量負載上限；

將所述分流比例對應(yīng)分發(fā)給所述兩個路徑上的每個網(wǎng)絡(luò)節(jié)點，以使得所述每個網(wǎng)絡(luò)節(jié)點根據(jù)所述分流比例執(zhí)行流量傳輸工作。

2.如權(quán)利要求1所述的網(wǎng)絡(luò)流量傳輸優(yōu)化方法，其特征在于，根據(jù)所述分流比例進行流量傳輸?shù)乃鰞蓚€路徑上的每條連通圖的邊的流量負載具體為：均小于該邊的流量負載上限*α；其中，β代表為通信流暢度等級，且其為預(yù)設(shè)的常數(shù)。

3.如權(quán)利要求2所述的網(wǎng)絡(luò)流量傳輸優(yōu)化方法，其特征在于，所述進行分流比例計算處理，具體包括：

根據(jù)所述兩個網(wǎng)絡(luò)節(jié)點之間的所述最小生成樹的路徑和所述最短路徑兩者在所述加權(quán)連通圖中的權(quán)值，并根據(jù)該兩個路徑上的每條連通圖的邊的流量負載上限與所述α，計算所述兩個網(wǎng)絡(luò)節(jié)點之間的總流量在所述兩個路徑的且符合預(yù)設(shè)條件的分流比例。

4.如權(quán)利要求3所述的網(wǎng)絡(luò)流量傳輸優(yōu)化方法，其特征在于，所述通信流暢度等級有至少兩個，每個所述通信流暢度等級對應(yīng)一個預(yù)設(shè)的常數(shù)；

則在計算所述分流比例時，按照通信流暢度等級的值從小到大依次計算，直至能夠求解出所述分流比例。

5.如權(quán)利要求4所述的網(wǎng)絡(luò)流量傳輸優(yōu)化方法，其特征在于，所述通信流暢度等級有四個，分別為：極速β＝1.5，快速β＝1.8，中速β＝2.0，慢速β＝2.5。

6.如權(quán)利要求2-5任一項所述的網(wǎng)絡(luò)流量傳輸優(yōu)化方法，其特征在于，在所述計算所述兩個網(wǎng)絡(luò)節(jié)點之間的總流量在所述兩個路徑的且符合預(yù)設(shè)條件的分流比例之后，所述方法還包括：

判斷所述網(wǎng)絡(luò)系統(tǒng)的所有流量傳輸待優(yōu)化的兩個網(wǎng)絡(luò)節(jié)點間的所述兩個路徑是否均能夠計算出分流比例；

若是，則采用當前計算出的分流比例；

若否，則根據(jù)基于當前計算出的分流比例進行權(quán)值更新的加權(quán)連通圖，來重新構(gòu)造所述網(wǎng)絡(luò)系統(tǒng)的所有流量傳輸待優(yōu)化的兩個網(wǎng)絡(luò)節(jié)點的之間的最小生成樹，以基于重新構(gòu)造的最小生成樹來重新執(zhí)行所述分流比例計算處理，直至計算出所有流量傳輸待優(yōu)化的兩個網(wǎng)絡(luò)節(jié)點的所述兩個路徑的分流比例，或者達到預(yù)設(shè)的迭代計算次數(shù)。

7.如權(quán)利要求6所述的網(wǎng)絡(luò)流量傳輸優(yōu)化方法，其特征在于，所述方法還包括：

若達到預(yù)設(shè)的迭代計算次數(shù)且不能計算出所有流量傳輸待優(yōu)化的兩個網(wǎng)絡(luò)節(jié)點間的所述兩個路徑的分流比例，則降低通信流暢度等級并重新計算所述分流比例，直至能夠求解出所有流量傳輸待優(yōu)化的兩個網(wǎng)絡(luò)節(jié)點間的所述兩個路徑的分流比例；

其中，所述通信流暢度等級有至少兩個，每個所述通信流暢度等級對應(yīng)一個預(yù)設(shè)的常數(shù)；且在計算所述分流比例時，按照通信流暢度等級的值從小到大依次計算，直至能夠求解出所述分流比例。

8.如權(quán)利要求1所述的網(wǎng)絡(luò)流量傳輸優(yōu)化方法，其特征在于，所述網(wǎng)絡(luò)系統(tǒng)為SDN網(wǎng)絡(luò)系統(tǒng)。