[發明專利]互聯網訪問質量監測分析方法、系統、介質和程序

在審

• 申請號: 202011555719.3
• 申請日: 2020-12-24
• 公開（公告）號: CN114676157A
• 公開（公告）日: 2022-06-28
• 發明（設計）人: 廖文昭;聞華;張玲;陸豪;錢雁;趙紅蕾;任臣
• 申請（專利權）人: 中國電信股份有限公司
• 主分類號: G06F16/245
• 分類號: G06F16/245;G06F16/25;G06N20/00
• 代理公司: 中國貿促會專利商標事務所有限公司 11038
• 代理人: 劉鳳香

1.一種互聯網訪問質量檢測分析方法，包括：

通過在互聯網上部署大量分布式探針發起對監測節點的探測，所述探測包括從探頭到被監測節點的ping測和從探頭到被監測節點的tracert，其中所述ping測返回途經通斷及時延數據，連續三個周期都無法ping通的n條流被記錄下來，并且所述tracert返回路徑內經過的節點地址；

通過路徑補全算法對所述tracert返回的路徑中缺失的節點地址進行補全；

通過ETL將包括所述途經通斷及時延數據和所述路徑內經過的節點地址的數據加載到數據模型，并對加載的數據進行算數平均或者指數平滑處理以獲得路徑的基線數據；

通過網絡質差公共路徑算法推舉出TOPN個故障節點，其中N≥3；

通過機器學習算法確定每個故障節點的相關指標權重Θ(θ1，θ2，θ3...θn)，計算每個故障節點的每一個特征值以形成特征向量X(x1，x2，x3...xn)，通過sigmod函數y＝Sigmoid(θ1*x1+θ2*x2+θ3*x3+...θn*xn)對特征值進行處理，并取y值的TOP3作為故障節點。

2.根據權利要求1所述的互聯網訪問質量檢測分析方法，還包括根據所確定的TOP3個故障節點出具監控告警和障礙根本原因分析(RCA)報告。

3.根據權利要求1所述的互聯網訪問質量檢測分析方法，其中所述網絡質差公共路徑算法包括：

周期性記錄并更新任意源地址{a1，a2，...，an}到任意目的地址{b1，b2，...，bm}所經過的中間節點IP地址；

根據所述記錄找出無法ping通的n條流所對應的路徑；

根據配置管理數據庫的信息，將節點IP地址的集合轉化為設備的集合，其中所述配置管理數據庫記錄有每臺被監測設備的IP、板卡、端口數據；以及

統計出從源地址到目的地址的路徑中某設備出現的概率。

4.根據權利要求3所述的互聯網訪問質量檢測分析方法，其中所述路徑補全算法包括基于30位掩碼的相鄰設備路徑信息補全算法，其包括：

遍歷所有未知設備，取其下一跳；

如果下一跳仍然是未知設備則無法補全，如果下一跳為路徑中的最后一跳則無需補全，如果下一跳為已知端口IP的設備，則取下一跳端口IP轉換成二進制表示，對其31、32位互換，再轉換成點分格式，作為該未知設備的端口IP；以及

從所述配置管理數據庫中查詢端口IP，得到對應的設備IP。

5.根據權利要求4所述的互聯網訪問質量檢測分析方法，其中所述路徑補全算法還包括基于設備信息的相隔設備路徑信息補全算法，其包括：

遍歷通過基于30位掩碼的相鄰設備路徑信息補全算法補全的設備的上一跳和上上一跳；

如果上一跳為未知設備，并且上上一跳為已知設備，則：

在所述配置管理數據庫中查詢所述補全的設備的所有端口IP，取每一個端口IP對應的相鄰端口IP，并針對每一個相鄰端口IP查其設備IP，從而得到所述補全的設備的集合；

在所述配置管理數據庫中查詢所述上上一跳設備的所有端口IP，取每一個端口IP對應的相鄰端口IP，并針對每一個相鄰端口IP查其設備IP，得到所述上上一跳設備的集合；以及

尋找所述補全的設備的集合和所述上上一跳設備的集合的交集，作為路徑中缺失的節點設備。

6.根據權利要求1所述的互聯網訪問質量檢測分析方法，其中獲得路徑的基線數據還包括：針對網絡存在的分級，獲得進行分級計算的路徑的基線數據。

7.根據權利要求1所述的互聯網訪問質量檢測分析方法，其中所述ping測的探測周期為分鐘級，并且所述tracert的探測周期為小時級。

8.一種電子設備，包括：

一個或多個處理器，和

與所述一個或多個處理器耦接的存儲器，所述存儲器存儲計算機可讀程序指令，所述指令在被所述一個或多個處理器執行時使得所述一個或多個處理器執行如權利要求1-7中任一項所述的方法。