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

在審

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

本發(fā)明公開了一種基于并查集的電信傳輸網(wǎng)絡(luò)客戶影響分析方法，包括：將客戶數(shù)據(jù)和傳輸網(wǎng)絡(luò)數(shù)據(jù)相結(jié)合，將每個(gè)客戶業(yè)務(wù)根據(jù)其介質(zhì)路由，按照網(wǎng)絡(luò)層級(jí)和保護(hù)方式，形成具有點(diǎn)到點(diǎn)連線的客戶業(yè)務(wù)連通圖；根據(jù)網(wǎng)絡(luò)故障告警數(shù)據(jù)和所述客戶業(yè)務(wù)連通圖，使用帶權(quán)并查集算法計(jì)算得到所述網(wǎng)絡(luò)故障告警數(shù)據(jù)對(duì)應(yīng)的網(wǎng)絡(luò)故障在所述客戶業(yè)務(wù)連通圖中的位置，并在該位置添加故障標(biāo)識(shí)，形成帶有故障標(biāo)識(shí)的客戶業(yè)務(wù)連通圖；根據(jù)帶有故障標(biāo)識(shí)的客戶業(yè)務(wù)連通圖進(jìn)行客戶業(yè)務(wù)影響分析，形成客戶影響報(bào)告。本發(fā)明能夠?qū)⒚總€(gè)客戶業(yè)務(wù)電路復(fù)雜的網(wǎng)絡(luò)路由數(shù)據(jù)，映射成一個(gè)個(gè)的連通圖，再利用帶權(quán)并查集Weighted Quick?Union快速算法，實(shí)現(xiàn)秒級(jí)的中斷影響判斷。

技術(shù)領(lǐng)域

本發(fā)明涉及廣域通訊網(wǎng)絡(luò)故障告警分析技術(shù)領(lǐng)域，具體而言涉及一種基于并查集的電信傳輸網(wǎng)絡(luò)客戶影響分析方法和系統(tǒng)。

背景技術(shù)

電信運(yùn)營商的傳輸網(wǎng)絡(luò)規(guī)模龐大、網(wǎng)絡(luò)結(jié)構(gòu)復(fù)雜，傳統(tǒng)網(wǎng)管都是分專業(yè)、分區(qū)域分級(jí)建設(shè)，隨著電信行業(yè)運(yùn)營壓力逐年加大，企業(yè)轉(zhuǎn)型升級(jí)、提升客戶服務(wù)質(zhì)量成為迫切需求。

目前國內(nèi)外的很多電信運(yùn)營商都在構(gòu)建自己的客戶網(wǎng)管系統(tǒng)(CNMS：CustomerNetwork Management System)，它一改傳統(tǒng)網(wǎng)管面向網(wǎng)絡(luò)的管理模式，完全從客戶感知和體驗(yàn)出發(fā)，整合專業(yè)網(wǎng)管、資源、告警等系統(tǒng)數(shù)據(jù)，實(shí)現(xiàn)面向客戶的業(yè)務(wù)全程拓?fù)淇沙尸F(xiàn)、問題處理過程可實(shí)時(shí)追蹤、電路端到端質(zhì)量可評(píng)估，實(shí)現(xiàn)先于客戶發(fā)現(xiàn)問題的主動(dòng)告警，實(shí)現(xiàn)電信服務(wù)質(zhì)量客戶可感知。

電信運(yùn)營商傳輸網(wǎng)絡(luò)，根據(jù)通訊技術(shù)發(fā)展和多年歷史建設(shè)，形成多種通訊網(wǎng)絡(luò)技術(shù)分層建設(shè)部署的復(fù)雜模型，通訊網(wǎng)絡(luò)分層模型如圖1所示。WDM、SDH、TMUX、ASON、OTN等各個(gè)層次的設(shè)備、板卡、端口等都可能產(chǎn)生告警。電信運(yùn)營商傳輸網(wǎng)絡(luò)除了多層重疊分層部署外，還按照國際，跨省、跨地市長(zhǎng)途，和本地網(wǎng)多級(jí)建設(shè)，網(wǎng)絡(luò)分級(jí)如圖2所示。對(duì)于網(wǎng)絡(luò)最上層，提供給客戶的一條端到端業(yè)務(wù)專線，可能經(jīng)過了接入網(wǎng)、本地網(wǎng)、長(zhǎng)途網(wǎng)、國際網(wǎng)多個(gè)網(wǎng)絡(luò)，在一個(gè)網(wǎng)絡(luò)內(nèi)也可能經(jīng)過底層光纜、中層DWDM/SDH/格網(wǎng)中繼、頂層高階通道、客戶業(yè)務(wù)電路等眾多層級(jí)。上述各個(gè)站點(diǎn)內(nèi)各個(gè)層級(jí)的設(shè)備、板卡、端口等都可能產(chǎn)生告警。同時(shí)電信網(wǎng)絡(luò)為了加強(qiáng)網(wǎng)絡(luò)安全性，還會(huì)在光纖、DWDM、SDH、OTN等多個(gè)層次設(shè)置保護(hù)路由。如果一個(gè)或多個(gè)節(jié)點(diǎn)出現(xiàn)告警，造成客戶業(yè)務(wù)主用路由中斷，但客戶業(yè)務(wù)的某個(gè)保護(hù)路由并未中斷，則客戶業(yè)務(wù)不中斷。

在CNMS建設(shè)過程中，如何判斷網(wǎng)絡(luò)底層的設(shè)備告警對(duì)上層最終客戶業(yè)務(wù)的影響，是一個(gè)難點(diǎn)，人工根本無法計(jì)算，傳統(tǒng)運(yùn)營商只能被動(dòng)的等待用戶報(bào)障。因此，目前亟需一種方法，能夠在CNMS中基于龐大的電信網(wǎng)絡(luò)結(jié)構(gòu)數(shù)據(jù)，快速計(jì)算單點(diǎn)或多點(diǎn)告警影響了哪些客戶業(yè)務(wù)電路。

發(fā)明內(nèi)容

本發(fā)明針對(duì)現(xiàn)有技術(shù)中的不足，提供一種基于并查集的電信傳輸網(wǎng)絡(luò)客戶影響分析方法和系統(tǒng)，采用圖論算法，將每個(gè)客戶業(yè)務(wù)電路復(fù)雜的網(wǎng)絡(luò)路由數(shù)據(jù)，映射成一個(gè)個(gè)的連通圖，再利用帶權(quán)并查集Weighted Quick-Union快速算法，實(shí)現(xiàn)秒級(jí)的中斷影響判斷。

為實(shí)現(xiàn)上述目的，本發(fā)明采用以下技術(shù)方案：

第一方面，本實(shí)施例提及一種基于并查集的電信傳輸網(wǎng)絡(luò)客戶影響分析方法，所述分析方法包括：

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

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

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

進(jìn)一步地，所述按照網(wǎng)絡(luò)層級(jí)和保護(hù)方式，形成具有點(diǎn)到點(diǎn)連線的客戶業(yè)務(wù)連通圖的過程包括以下步驟：