[發(fā)明專利]基于并查集的電信傳輸網(wǎng)絡(luò)客戶影響分析方法和系統(tǒng)

在審

• 申請?zhí)枺?/td>: 202110576140.3
• 申請日: 2021-05-26
• 公開（公告）號: CN113315657A
• 公開（公告）日: 2021-08-27
• 發(fā)明（設(shè)計）人: 吳爽;劉志勇;張宇峰;李金嶺;杜忠田;王燕川;張麗偉;呼博文;晏進(jìn)
• 申請（專利權(quán)）人: 中國電信集團(tuán)系統(tǒng)集成有限責(zé)任公司
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04L12/26
• 代理公司: 南京鐘山專利代理有限公司 32252
• 代理人: 戴朝榮

1.一種基于并查集的電信傳輸網(wǎng)絡(luò)客戶影響分析方法，其特征在于，所述分析方法包括：

將客戶數(shù)據(jù)和傳輸網(wǎng)絡(luò)數(shù)據(jù)相結(jié)合，將每個客戶業(yè)務(wù)根據(jù)其介質(zhì)路由，按照網(wǎng)絡(luò)層級和保護(hù)方式，形成具有點(diǎn)到點(diǎn)連線的客戶業(yè)務(wù)連通圖；

根據(jù)網(wǎng)絡(luò)故障告警數(shù)據(jù)和所述客戶業(yè)務(wù)連通圖，使用帶權(quán)并查集算法計算得到所述網(wǎng)絡(luò)故障告警數(shù)據(jù)對應(yīng)的網(wǎng)絡(luò)故障在所述客戶業(yè)務(wù)連通圖中的位置，并在該位置添加故障標(biāo)識，形成帶有故障標(biāo)識的客戶業(yè)務(wù)連通圖；

根據(jù)帶有故障標(biāo)識的客戶業(yè)務(wù)連通圖進(jìn)行客戶業(yè)務(wù)影響分析，形成客戶影響報告。

2.根據(jù)權(quán)利要求1所述的基于并查集的電信傳輸網(wǎng)絡(luò)客戶影響分析方法，其特征在于，所述按照網(wǎng)絡(luò)層級和保護(hù)方式，形成具有點(diǎn)到點(diǎn)連線的客戶業(yè)務(wù)連通圖的過程包括以下步驟：

對當(dāng)前客戶業(yè)務(wù)占用資源的特性進(jìn)行分析，將客戶業(yè)務(wù)資源占用關(guān)系分解成三種基礎(chǔ)業(yè)務(wù)占用資源模式中的一種或者幾種的組合：占用無保護(hù)資源模式、占用1+1保護(hù)資源模式和占用環(huán)保護(hù)資源模式；

針對占用無保護(hù)資源模式：

將客戶業(yè)務(wù)的當(dāng)前業(yè)務(wù)段作為該客戶業(yè)務(wù)的客戶業(yè)務(wù)連通圖的第一段；將當(dāng)前業(yè)務(wù)段所占用的第一資源的各個第一類資源段依次串聯(lián)在該當(dāng)前業(yè)務(wù)段之后；將每個第一類資源段所占用的資源段分別依次插入并串聯(lián)在對應(yīng)的第一類資源段之后，形成客戶業(yè)務(wù)連通圖；

針對占用1+1保護(hù)資源模式：

將客戶業(yè)務(wù)的當(dāng)前業(yè)務(wù)段作為該客戶業(yè)務(wù)的客戶業(yè)務(wù)連通圖的第一段；將當(dāng)前業(yè)務(wù)段所占用的第一資源的各個第一類資源段根據(jù)連接關(guān)系并聯(lián)后，再串聯(lián)在該當(dāng)前業(yè)務(wù)段之后；將所述資源單元中的每個第一類資源段所占用的資源段分別依次插入并串聯(lián)在對應(yīng)的第一類資源段之后，形成客戶業(yè)務(wù)連通圖；

針對占用環(huán)保護(hù)資源模式：

將客戶業(yè)務(wù)的各個業(yè)務(wù)段依次串聯(lián)之后作為該客戶業(yè)務(wù)的客戶業(yè)務(wù)連通圖的第一部分；將各個業(yè)務(wù)段所占用的第一資源段依次串聯(lián)作為第二部分，并將各個業(yè)務(wù)段未占用的第一資源段依次串聯(lián)作為第三部分；將所述第二部分與所述第三部分并聯(lián)之后，串聯(lián)在所述第一部分之后，形成客戶業(yè)務(wù)連通圖。

3.根據(jù)權(quán)利要求1所述的基于并查集的電信傳輸網(wǎng)絡(luò)客戶影響分析方法，其特征在于，所述根據(jù)網(wǎng)絡(luò)故障告警數(shù)據(jù)和所述客戶業(yè)務(wù)連通圖，使用帶權(quán)并查集算法計算得到所述網(wǎng)絡(luò)故障告警數(shù)據(jù)對應(yīng)的網(wǎng)絡(luò)故障在所述客戶業(yè)務(wù)連通圖中的位置，并在該位置添加故障標(biāo)識，形成帶有故障標(biāo)識的客戶業(yè)務(wù)連通圖的過程包括以下步驟：

S21，根據(jù)網(wǎng)絡(luò)故障告警數(shù)據(jù)確定一個或多個故障業(yè)務(wù)段；所述故障業(yè)務(wù)段為受網(wǎng)絡(luò)故障告警影響的客戶業(yè)務(wù)的業(yè)務(wù)段；

S22，判斷所述故障業(yè)務(wù)段所在的客戶業(yè)務(wù)段是否存在；如果存在，則執(zhí)行步驟S23；否則，提示該客戶業(yè)務(wù)段不存在，結(jié)束整個流程；

S23，根據(jù)故障業(yè)務(wù)段確定傳輸網(wǎng)絡(luò)數(shù)據(jù)中的受故障影響的客戶業(yè)務(wù)；

S24，根據(jù)受故障影響的客戶業(yè)務(wù)查詢得到對應(yīng)的客戶業(yè)務(wù)連通圖；

S25，根據(jù)客戶業(yè)務(wù)連通圖，使用帶權(quán)并查集算法判斷受故障影響的客戶業(yè)務(wù)是否中斷；

S26，根據(jù)帶權(quán)并查集算法的計算結(jié)果，確定網(wǎng)絡(luò)故障告警數(shù)據(jù)對應(yīng)的網(wǎng)絡(luò)故障在所述客戶業(yè)務(wù)連通圖中的位置，并在該位置添加故障標(biāo)識，形成帶有故障標(biāo)識的客戶業(yè)務(wù)連通圖。