[發明專利]一種網絡流量流向的風險預判方法、裝置和設備

有效

• 申請號: 202010815141.4
• 申請日: 2020-08-13
• 公開（公告）號: CN111901178B
• 公開（公告）日: 2023-04-28
• 發明（設計）人: 王洪濤
• 申請（專利權）人: 中盈優創資訊科技有限公司
• 主分類號: H04L41/147
• 分類號: H04L41/147;H04L45/02;H04L45/12
• 代理公司: 上海嘉藍專利代理事務所(普通合伙) 31407
• 代理人: 金波

1.一種網絡流量流向的風險預判方法，其特征在于，包括：

讀取設備的網絡拓撲結構及所述網絡拓撲結構中每兩個設備之間的鏈路開銷，對設備進行編號，提取每個設備與其他設備之間的兩兩互聯關系，生成輸入數據列表；

當第一設備與第二設備之間的開銷發生變化，計算開銷變化前和開銷變化后，所述第一設備到所述第二設備的所有路徑及開銷，并識別出開銷最小的路徑作為最優路徑；

判斷開銷變化前和開銷變化后的最優路徑是否相同，如果是，則無風險；否則存在風險；

所述計算開銷變化前和開銷變化后，所述第一設備到所述第二設備的所有路徑及開銷，包括：

步驟1：從所述輸入數據列表中提取出以所述第二設備為終點的關系項，作為第一關系項集；所述第一關系項集中包括直聯關系項和/或非直聯關系項；所述直聯關系項為所述第一設備直接關聯到所述第二設備的路徑，且在該路徑上無中間設備；所述非直聯關系項為非第一設備關聯到所述第二設備的路徑；

步驟2：從所述輸入數據列表中的不包含第二設備的關系項中提取出以所述第一關系項集中非直聯關系項的起點為終點的關系項，作為第二關系項集；

步驟3：將所述第二關系項集中的各個關系項與所述第一關系項集中的各個關系項進行拼接，直至得到以第一設備為起點、第二設備為終點的全部關系項，生成拼接關系項集；

步驟4：輸出所述直聯關系項以及所述拼接關系項集。

2.根據權利要求1所述的方法，其特征在于，根據所述網絡拓撲結構中設備之間的拓撲關系對設備進行層級劃分，使相鄰層級的設備之間存在互聯關系。

3.根據權利要求2所述的方法，其特征在于，所述提取每個設備與其他設備之間的兩兩互聯關系，包括：

提取設備與其同層級設備之間的互聯關系及開銷；以及

提取設備到其后一順序層級設備的有向連接關系及開銷。

4.根據權利要求1所述的方法，其特征在于，所述輸入數據列表包含若干個設備關系集，每個設備關系集對應以一設備為起點的互聯關系，包括層級項以及由起點設備、終點設備、起點設備到終點設備的開銷組成的關系項。

5.根據權利要求1所述的方法，其特征在于，所述拼接的過程包括：

將所述第二關系項集中各個關系項的終點與所述第一關系項集中各個關系項的起點進行匹配，如果一致，則以一致的設備作為中間設備，以第二關系項集中對應關系項的起點為起點，以第一關系項集中對應關系項的終點為終點，得到拼接的關系項。

6.根據權利要求1或5所述的方法，其特征在于，所述拼接的關系項中每個設備最多只能出現一次。

7.一種網絡流量流向的風險預判裝置，其特征在于，包括：

讀取模塊，用于讀取設備的網絡拓撲結構及所述網絡拓撲結構中每兩個設備之間的鏈路開銷，按順序對設備進行編號；

提取模塊，用于提取每個設備與其他設備之間的兩兩互聯關系，得到輸入數據列表；

計算模塊，用于當第一設備與第二設備之間的開銷發生變化，計算開銷變化前和開銷變化后，所述第一設備到所述第二設備的所有路徑及開銷，并識別出開銷最小的路徑作為最優路徑；所述計算開銷變化前和開銷變化后，所述第一設備到所述第二設備的所有路徑及開銷，包括：

步驟1：從所述輸入數據列表中提取出以所述第二設備為終點的關系項，作為第一關系項集；所述第一關系項集中包括直聯關系項和/或非直聯關系項；所述直聯關系項為所述第一設備直接關聯到所述第二設備的路徑，且在該路徑上無中間設備；所述非直聯關系項為非第一設備關聯到所述第二設備的路徑；

步驟2：從所述輸入數據列表中的不包含第二設備的關系項中提取出以所述第一關系項集中非直聯關系項的起點為終點的關系項，作為第二關系項集；

步驟3：將所述第二關系項集中的各個關系項與所述第一關系項集中的各個關系項進行拼接，直至得到以第一設備為起點、第二設備為終點的全部關系項，生成拼接關系項集；

步驟4：輸出所述直聯關系項以及所述拼接關系項集；

判斷模塊，用于判斷開銷變化前和開銷變化后的最優路徑是否相同，如果是，則無風險；否則存在風險。