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

有效

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

本發明的實施例提供了一種網絡流量流向的風險預判方法、裝置和設備。所述方法包括讀取設備的網絡拓撲結構及所述網絡拓撲結構中每兩個設備之間的鏈路開銷，對設備進行編號，提取每個設備與其他設備之間的兩兩互聯關系，生成輸入數據列表；當第一設備與第二設備之間的開銷發生變化，計算開銷變化前和開銷變化后，所述第一設備到所述第二設備的所有路徑及開銷，并識別出開銷最小的路徑作為最優路徑；判斷開銷變化前和開銷變化后的最優路徑是否相同，如果是，則無風險；否則存在風險。以此方式，能夠通過對割接產生的風險進行快速提前預判，提升割接效率，降低割接事故發生率，減少人工成本。

技術領域

本發明的實施例一般涉及網絡設備割接領域，并且更具體地，涉及一種網絡流量流向的風險預判方法、裝置和設備。

背景技術

網絡改造中最關鍵的一步就是網絡割接，又叫網絡遷移，是指運行網絡物理或者邏輯上的更改，是對正在使用的線路、設備進行操作，將會直接影響到上面承載的業務。

現在工程師在網絡割接的過程中，出于某種需要，需要對某臺設備的鏈路開銷值進行修改，使鏈路開銷值發生變化，可能會導致鏈路丟包或者鏈路錯誤等問題，從而會直接影響業務的轉發或者造成擁塞等問題。但一般的情況是工程師往往只關注與該設備相關的影響，沒有對割接可能會對全局網絡流量流向產生風險進行預判。

發明內容

根據本發明的實施例，提供了一種網絡流量流向的風險預判方案。

在本發明的第一方面，提供了一種網絡流量流向的風險預判方法。該方法包括：

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

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

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

進一步地，根據所述網絡拓撲結構中設備之間的拓撲關系對設備進行層級劃分，使相鄰層級的設備之間存在互聯關系。

進一步地，所述提取每個設備與其他設備之間的兩兩互聯關系，包括：

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

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

進一步地，所述輸入數據列表包含若干個設備關系集，每個設備關系集對應以一設備為起點的互聯關系，包括層級項以及由起點設備、終點設備、起點設備到終點設備的開銷組成的關系項。

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

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

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

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

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

進一步地，所述拼接過程包括：