[發(fā)明專利]跨網(wǎng)絡(luò)故障分析定位機(jī)制計算機(jī)生成方法

有效

• 申請?zhí)枺?/td>: 201410065078.1
• 申請日: 2014-02-26
• 公開（公告）號: CN103812705B
• 公開（公告）日: 2017-04-12
• 發(fā)明（設(shè)計）人: 葛元鵬;周晟;邱麗霓;張略;葉勛
• 申請（專利權(quán)）人: 國家電網(wǎng)公司;國網(wǎng)福建省電力有限公司;國網(wǎng)福建省電力有限公司信息通信分公司
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04L12/26
• 代理公司: 福州元創(chuàng)專利商標(biāo)代理有限公司35100
• 代理人: 蔡學(xué)俊

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

本發(fā)明涉及電力通信網(wǎng)絡(luò)故障分析定位技術(shù)，特別是一種跨網(wǎng)絡(luò)故障分析定位機(jī)制計算機(jī)生成方法。

背景技術(shù)

電力通信系統(tǒng)中，對于網(wǎng)絡(luò)故障的分析與定位主要來源于廠家網(wǎng)管（原始告警信息），主要對網(wǎng)管上報的告警信息如設(shè)備故障、板卡故障、端口、線路告警等基本告警信息來進(jìn)行電力通信網(wǎng)絡(luò)故障的分析與定位。然而上述對通信網(wǎng)絡(luò)故障的分析定位機(jī)制存在著許多不足之處：首先是無跨網(wǎng)絡(luò)故障分析定位手段，當(dāng)發(fā)生重大故障時，需要各專業(yè)協(xié)調(diào)排查才能定位網(wǎng)絡(luò)故障；另外，面對日益龐大的電力通信網(wǎng)絡(luò)，很多故障涉及的專業(yè)及部門日益增多，故障分析定位流程繁瑣，責(zé)任界定周期長，影響了故障處理效率，延長了搶修時間，導(dǎo)致了本領(lǐng)域難以跨網(wǎng)絡(luò)分析、定位處理網(wǎng)絡(luò)故障，對網(wǎng)絡(luò)故障的分析與定位效率低下也影響了電網(wǎng)的運(yùn)行。

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

有鑒于此，本發(fā)明的目的是提供一種跨網(wǎng)絡(luò)故障分析定位機(jī)制計算機(jī)生成方法，實(shí)時高效提高電力通信運(yùn)行維護(hù)效率。

本發(fā)明采用以下方案實(shí)現(xiàn)：一種跨網(wǎng)絡(luò)故障分析定位機(jī)制計算機(jī)生成方法，其特征在于，包括以下步驟：

S01：初始化目標(biāo)網(wǎng)絡(luò)；

S02：將網(wǎng)元進(jìn)行抽象；

S03：對網(wǎng)絡(luò)中的所有鏈路進(jìn)行探測，將網(wǎng)絡(luò)中的所有鏈路存儲在一個網(wǎng)絡(luò)鏈表隊(duì)列NLQ中；

S04：進(jìn)行鏈路匹配；

其中，所述步驟S04具體包括：

S041：目的節(jié)點(diǎn)接收從其他節(jié)點(diǎn)發(fā)送的探測信息，根據(jù)光路長度的大小存儲在一個鏈表中，若光路中存在相同長度的路徑，則將源節(jié)點(diǎn)標(biāo)號小的光路放在鏈表的第一行，并將第一條光路的所有鏈路存儲在一個執(zhí)行鏈路隊(duì)列ELQ中；

S042：將鏈表中其他的光路分別與第一條光路進(jìn)行鏈路匹配，如果發(fā)現(xiàn)兩條光路存在非共享鏈路，則將該非共享鏈路存儲在ELQ中；

S043：將ELQ中的所有鏈路與NLQ中的所有鏈路作比較，若ELQ與NLQ中的所有鏈路相同，則說明網(wǎng)絡(luò)無故障；若ELQ的鏈路長度小于NLQ的長度，那么ELQ比NLQ中缺少的鏈路則為網(wǎng)絡(luò)中的故障鏈路。

在本發(fā)明一實(shí)施例中，所述初始化目標(biāo)網(wǎng)絡(luò)具體為：通過給出的網(wǎng)絡(luò)鄰接矩陣，統(tǒng)計網(wǎng)絡(luò)中的各個節(jié)點(diǎn)i的度數(shù)d(i)，并根據(jù)節(jié)點(diǎn)度數(shù)的大小按升序排列，同時計算網(wǎng)絡(luò)中的節(jié)點(diǎn)度數(shù)總和；構(gòu)造一個大小為m?*?n的矩陣，其中m?*?n的值大于或等于網(wǎng)絡(luò)的節(jié)點(diǎn)度數(shù)總和，同時統(tǒng)計m?*?n矩陣中各個方格的合法馬步個數(shù)。

在本發(fā)明一實(shí)施例中，所述將網(wǎng)元進(jìn)行抽象具體為：首先將網(wǎng)絡(luò)中節(jié)點(diǎn)度數(shù)最小的節(jié)點(diǎn)放到網(wǎng)元抽象集合P中，同時將與網(wǎng)元抽象集合P中節(jié)點(diǎn)相連的節(jié)點(diǎn)放入等待集合S中；然后，尋找網(wǎng)元抽象集合P中節(jié)點(diǎn)度數(shù)d(i)與方格的合法馬步個數(shù)相同或相近的方格，將節(jié)點(diǎn)i放置在該方格中，并將與節(jié)點(diǎn)i相連的節(jié)點(diǎn)分別放到下一跳馬步對應(yīng)的各個方格中同時將下一跳馬步中多余的方格設(shè)置為禁止訪問的方格；其次尋找與等待集合S中節(jié)點(diǎn)相連的網(wǎng)絡(luò)節(jié)點(diǎn)，除抽象集合P中的節(jié)點(diǎn)外，將該些節(jié)點(diǎn)放置在等待集合S中，同時尋找等待集合S中節(jié)點(diǎn)度數(shù)最少并且節(jié)點(diǎn)編號最小的節(jié)點(diǎn)放到抽象集合P中，根據(jù)上一個步驟對抽象集合P中新添加的節(jié)點(diǎn)進(jìn)行網(wǎng)元抽象；最后，根據(jù)上述步驟依次將網(wǎng)絡(luò)節(jié)點(diǎn)進(jìn)行網(wǎng)元抽象直到抽象集合P中包含了網(wǎng)絡(luò)中的所有節(jié)點(diǎn)，完成后判斷網(wǎng)元抽象后各個節(jié)點(diǎn)在矩陣上的合法馬步個數(shù)是否低于2，若該些節(jié)點(diǎn)的合法馬步個數(shù)低于2，并且節(jié)點(diǎn)的合法馬步范圍內(nèi)均存在非禁止訪問方格，則為其添加一條合法馬步。

在本發(fā)明一實(shí)施例中，所述步驟S03還包括：選定網(wǎng)絡(luò)中的某個節(jié)點(diǎn)作為目標(biāo)節(jié)點(diǎn)，同時將與其連接的節(jié)點(diǎn)作為備選探測信號的發(fā)送節(jié)點(diǎn)；然后，隨機(jī)選取備選探測信號中的某些節(jié)點(diǎn)向目的節(jié)點(diǎn)發(fā)送探測信號。

在本發(fā)明一實(shí)施例中，所述探測信號封裝了網(wǎng)絡(luò)的節(jié)點(diǎn)號和路徑長度信息。

在本發(fā)明一實(shí)施例中，所述步驟S041中，所述的鏈表只接收光路長度小于一預(yù)設(shè)定值的鏈路，若光路長度大于該預(yù)設(shè)定值，則直接丟棄該條光路。

本發(fā)明為應(yīng)急處置提供快速、準(zhǔn)確、科學(xué)的決策支持，防止事故的發(fā)生，將事故危害降低到最低。

為使本發(fā)明的目的、技術(shù)方案及優(yōu)點(diǎn)更加清楚明白，以下將通過具體實(shí)施例和相關(guān)附圖，對本發(fā)明作進(jìn)一步詳細(xì)說明。

附圖說明

圖1是本發(fā)明的流程示意圖。

具體實(shí)施方式

如圖1所示，本發(fā)明提供一種跨網(wǎng)絡(luò)故障分析定位機(jī)制計算機(jī)生成方法，包括以下步驟：