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

有效

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

1.一種跨網(wǎng)絡(luò)故障分析定位機(jī)制計(jì)算機(jī)生成方法，其特征在于，包括以下步驟：

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

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

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

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

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

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

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

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

2.根據(jù)權(quán)利要求1所述的跨網(wǎng)絡(luò)故障分析定位機(jī)制計(jì)算機(jī)生成方法，其特征在于，所述初始化目標(biāo)網(wǎng)絡(luò)具體為：通過給出的網(wǎng)絡(luò)鄰接矩陣，統(tǒng)計(jì)網(wǎng)絡(luò)中的各個(gè)節(jié)點(diǎn)i的度數(shù)d(i)，并根據(jù)節(jié)點(diǎn)度數(shù)的大小按升序排列，同時(shí)計(jì)算網(wǎng)絡(luò)中的節(jié)點(diǎn)度數(shù)總和；構(gòu)造一個(gè)大小為m?*?n的矩陣，其中m?*?n的值大于或等于網(wǎng)絡(luò)的節(jié)點(diǎn)度數(shù)總和，同時(shí)統(tǒng)計(jì)m?*?n矩陣中各個(gè)方格的合法馬步個(gè)數(shù)。

3.根據(jù)權(quán)利要求2所述的跨網(wǎng)絡(luò)故障分析定位機(jī)制計(jì)算機(jī)生成方法，其特征在于，所述將網(wǎng)元進(jìn)行抽象具體為：首先將網(wǎng)絡(luò)中節(jié)點(diǎn)度數(shù)最小的節(jié)點(diǎn)放到網(wǎng)元抽象集合P中，同時(shí)將與網(wǎng)元抽象集合P中節(jié)點(diǎn)相連的節(jié)點(diǎn)放入等待集合S中；然后，尋找網(wǎng)元抽象集合P中節(jié)點(diǎn)度數(shù)d(i)與方格的合法馬步個(gè)數(shù)相同或相近的方格，將節(jié)點(diǎn)i放置在該方格中，并將與節(jié)點(diǎn)i相連的節(jié)點(diǎn)分別放到下一跳馬步對(duì)應(yīng)的各個(gè)方格中同時(shí)將下一跳馬步中多余的方格設(shè)置為禁止訪問的方格；其次尋找與等待集合S中節(jié)點(diǎn)相連的網(wǎng)絡(luò)節(jié)點(diǎn)，除抽象集合P中的節(jié)點(diǎn)外，將該些節(jié)點(diǎn)放置在等待集合S中，同時(shí)尋找等待集合S中節(jié)點(diǎn)度數(shù)最少并且節(jié)點(diǎn)編號(hào)最小的節(jié)點(diǎn)放到抽象集合P中，根據(jù)上一個(gè)步驟對(duì)抽象集合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)元抽象后各個(gè)節(jié)點(diǎn)在矩陣上的合法馬步個(gè)數(shù)是否低于2，若該些節(jié)點(diǎn)的合法馬步個(gè)數(shù)低于2，并且節(jié)點(diǎn)的合法馬步范圍內(nèi)均存在非禁止訪問方格，則為其添加一條合法馬步。

4.根據(jù)權(quán)利要求1所述的跨網(wǎng)絡(luò)故障分析定位機(jī)制計(jì)算機(jī)生成方法，其特征在于，所述步驟S03還包括：選定網(wǎng)絡(luò)中的某個(gè)節(jié)點(diǎn)作為目標(biāo)節(jié)點(diǎn)，同時(shí)將與其連接的節(jié)點(diǎn)作為備選探測(cè)信號(hào)的發(fā)送節(jié)點(diǎn)；然后，隨機(jī)選取備選探測(cè)信號(hào)中的某些節(jié)點(diǎn)向目的節(jié)點(diǎn)發(fā)送探測(cè)信號(hào)。

5.根據(jù)權(quán)利要求4所述的跨網(wǎng)絡(luò)故障分析定位機(jī)制計(jì)算機(jī)生成方法，其特征在于：所述探測(cè)信號(hào)封裝了網(wǎng)絡(luò)的節(jié)點(diǎn)號(hào)和路徑長度信息。

6.根據(jù)權(quán)利要求1所述的跨網(wǎng)絡(luò)故障分析定位機(jī)制計(jì)算機(jī)生成方法，其特征在于：所述步驟S041中，所述的鏈表只接收光路長度小于一預(yù)設(shè)定值的鏈路，若光路長度大于該預(yù)設(shè)定值，則直接丟棄該條光路。