[發明專利]家庭寬帶感知故障定位的方法及裝置

有效

• 申請號: 201711463091.2
• 申請日: 2017-12-28
• 公開（公告）號: CN109981326B
• 公開（公告）日: 2022-01-25
• 發明（設計）人: 劉緒忠;王健;姜良軍;宋春詠;王自亮
• 申請（專利權）人: 中國移動通信集團山東有限公司;中國移動通信集團公司
• 主分類號: H04L41/0677
• 分類號: H04L41/0677
• 代理公司: 北京路浩知識產權代理有限公司 11002
• 代理人: 王瑩;李相雨

1.一種家庭寬帶感知故障定位的方法，其特征在于，包括：

獲取家庭寬帶故障告警信息，確定出所述家庭寬帶故障告警信息對應的數據對象點，其中，每一個數據對象點包括7個指標分量，每一個指標分量對應一種家庭寬帶網絡設備的告警關鍵指標；

確定所述數據對象點所屬的矩形單元格，將所述數據對象點所屬的矩形單元格作為稠密矩形單元格，并對所述稠密矩形單元格進行聚類，其中，所述矩形單元格互不相交，所述矩形單元格組成7維告警關鍵指標空間，每一維告警關鍵指標空間對應一種家庭寬帶網絡設備；

根據聚類的結果以及預設的告警關聯規則，定位故障源；

根據所述故障源定位家庭寬帶故障；

所述根據聚類的結果以及預設的告警關聯規則，定位故障源，包括：

對于每一個聚類，根據所述告警關聯規則，并利用除該聚類包含的稠密矩形單元格外的其它稠密矩形單元格將該聚類擴展為一個最大覆蓋區域，其中，所述最大覆蓋區域中的稠密矩形單元格是連通的，除所述最大覆蓋區域中的稠密矩形單元格外的、與所述最大覆蓋區域中的稠密矩形單元格相鄰的其它稠密矩形單元格中的數據對象點，與所述最大覆蓋區域中外圍的稠密矩形單元格中的數據對象點不具有所述告警關聯規則；

對于每一個最大覆蓋區域，根據所述告警關聯規則確定該最大覆蓋區域中主告警及次告警，并去除次告警所屬的稠密矩形單元格，將去除次告警所屬的稠密矩形單元格后的該最大覆蓋區域作為故障源。

2.根據權利要求1所述的方法，其特征在于，所述確定所述數據對象點所屬的矩形單元格，包括：

采用遍歷算法確定所述數據對象點所屬的矩形單元格。

3.根據權利要求2所述的方法，其特征在于，所述對所述稠密矩形單元格進行聚類，包括：

每次選擇一個未用序號標記的稠密矩形單元格，找出所有與該稠密矩形單元格連通的稠密矩形單元格，將該稠密矩形單元格，以及所有與該稠密矩形單元格連通的稠密矩形單元格作為一個聚類，并用一個序號標記該聚類中的所有稠密矩形單元格，其中，每次標記所使用的序號不同。

4.一種家庭寬帶感知故障定位的裝置，其特征在于，包括：

確定單元，用于獲取家庭寬帶故障告警信息，確定出所述家庭寬帶故障告警信息對應的數據對象點，其中，每一個數據對象點包括7個指標分量，每一個指標分量對應一種家庭寬帶網絡設備的告警關鍵指標；

聚類單元，用于確定所述數據對象點所屬的矩形單元格，將所述數據對象點所屬的矩形單元格作為稠密矩形單元格，并對所述稠密矩形單元格進行聚類，其中，所述矩形單元格互不相交，所述矩形單元格組成7維告警關鍵指標空間，每一維告警關鍵指標空間對應一種家庭寬帶網絡設備；

故障源定位單元，用于根據聚類的結果以及預設的告警關聯規則，定位故障源；

故障定位單元，用于根據所述故障源定位家庭寬帶故障；

所述故障源定位單元，具體用于：

對于每一個聚類，根據所述告警關聯規則，并利用除該聚類包含的稠密矩形單元格外的其它稠密矩形單元格將該聚類擴展為一個最大覆蓋區域，其中，所述最大覆蓋區域中的稠密矩形單元格是連通的，除所述最大覆蓋區域中的稠密矩形單元格外的、與所述最大覆蓋區域中的稠密矩形單元格相鄰的其它稠密矩形單元格中的數據對象點，與所述最大覆蓋區域中外圍的稠密矩形單元格中的數據對象點不具有所述告警關聯規則；

對于每一個最大覆蓋區域，根據所述告警關聯規則確定該最大覆蓋區域中主告警及次告警，并去除次告警所屬的稠密矩形單元格，將去除次告警所屬的稠密矩形單元格后的該最大覆蓋區域作為故障源。

5.根據權利要求4所述的裝置，其特征在于，所述聚類單元，具體用于：

采用遍歷算法確定所述數據對象點所屬的矩形單元格。

6.根據權利要求5所述的裝置，其特征在于，所述聚類單元，具體用于：

每次選擇一個未用序號標記的稠密矩形單元格，找出所有與該稠密矩形單元格連通的稠密矩形單元格，將該稠密矩形單元格，以及所有與該稠密矩形單元格連通的稠密矩形單元格作為一個聚類，并用一個序號標記該聚類中的所有稠密矩形單元格，其中，每次標記所使用的序號不同。