[發明專利]一種基于終端數據的電信承載網異常節點定位方法

有效

• 申請號: 201810303367.9
• 申請日: 2018-04-07
• 公開（公告）號: CN108521346B
• 公開（公告）日: 2020-06-02
• 發明（設計）人: 王建新;單文波;鐘秋浩
• 申請（專利權）人: 中南大學
• 主分類號: H04L12/24
• 分類號: H04L12/24
• 代理公司: 長沙市融智專利事務所(普通合伙) 43114
• 代理人: 龔燕妮

1.一種基于終端數據的電信承載網異常節點定位方法，其特征在于：包括如下步驟：

S1：獲取電信承載網的網絡拓撲以及所述網絡拓撲中每個終端設備的時序數據；

其中，所述時序數據為終端設備在一個預設周期內各個時刻上異常代碼的標記值；

S2：根據所述網絡拓撲和終端設備的所述時序數據構建網絡拓撲中每個節點的狀態屬性序列S；

其中，每個節點的狀態屬性序列S如下所示：

S＝[(t₁,V₁),…(t_i,V_i),……,(t_n,V_n)]

式中，t_i表示所述預設周期中的第i個時刻，V_i表示節點在t_i時刻的狀態屬性值，節點的狀態屬性值V_i的計算公式如下：

V_i＝V_i(D)＝f(v)或

其中，V_i(D)表示子節點為單個終端設備表示時的狀態屬性值，f(v)為終端設備的異常代碼的標記值，V_i(F)表示節點為父級節點時的狀態屬性值，V(D_j)表示父級節點下的子節點的狀態屬性值，N表示父級節點下的子節點數量；

S3：識別每個節點的狀態屬性序列S中是否狀態屬性值大于或等于指標閾值，若存在，將狀態屬性值大于或等于指標閾值的節點作為對應時刻的基本警告節點W，并獲取同一時刻的所有基本警告節點W；

S4：基于獲取的同一時刻的所有基本警告節點W采用節點的相關性系數分析法依次篩出各個時刻的警示節點；

S5：基于失效率函數計算所述各個時刻的每個警示節點的設備發生故障的概率，以及基于累積失效概率函數計算同一時刻的同一警示節點的設備可靠性閾值；

S6：分別判斷所述各個時刻的每個警示節點的設備發生故障的概率是否大于同一時刻的同一警示節點的設備可靠性閾值，若是，將大于同一時刻的同一警示節點的設備可靠性閾值的警示節點標記為異常節點且將對應設備標記為真故障設備，否則，不是真故障設備。

2.根據權利要求1所述的方法，其特征在于：將S4中獲取的同一時刻的所有基本警告節點W記為同一t_i時刻的所有基本警告節點W，S4中每次篩出任意t_i時刻的警示節點的執行過程如下：

Step A：判斷在t_i時刻根節點Q是否是基本警告節點W，若不是，執行Step C；若是，計算根節點Q與所述根節點Q的每個子節點P_j的相關性系數R(Q,P_j)并計算所述根節點Q的子節點相似比例P_WD1；

式中，表示根節點Q的所有子節點P_j中相關性系數R(Q,P_j)中大于或等于相關系數閾值R_th的子節點P_j的個數，表示根節點Q的所有子節點P_j的總個數；

Step B：判斷所述根節點Q的子節點相似比例P_WD1是否大于或等于告警比例閾值P_wth，若是，所述根節點為t_i時刻的警示節點，若不是，執行Step C；

Step C：基于獲取的t_i時刻的所有基本警告節點W得到根節點到每個基本警告節點W的節點鏈路，并針對每個節點鏈路分別采用節點相關性系數分析法識別出每個節點鏈路上t_i時刻的警示節點；

其中，每個基本警告節點W的節點鏈路是以根節點為鏈路起始節點，以基本警告節點W為鏈路終節點。