[發(fā)明專(zhuān)利]一種網(wǎng)絡(luò)節(jié)點(diǎn)分析系統(tǒng)與分析方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201810641937.5
• 申請(qǐng)日: 2018-06-21
• 公開(kāi)（公告）號(hào): CN110635925B
• 公開(kāi)（公告）日: 2022-07-12
• 發(fā)明（設(shè)計(jì)）人: 陳明德;李寧;江峰
• 申請(qǐng)（專(zhuān)利權(quán)）人: 武漢億陽(yáng)信通科技有限公司
• 主分類(lèi)號(hào): H04L41/12
• 分類(lèi)號(hào): H04L41/12;H04L41/14
• 代理公司: 暫無(wú)信息
• 代理人: 暫無(wú)信息

1.一種網(wǎng)絡(luò)節(jié)點(diǎn)分析系統(tǒng)，其特征在于，所述系統(tǒng)包含：

網(wǎng)絡(luò)基礎(chǔ)數(shù)據(jù)管理單元，用于獲取網(wǎng)絡(luò)基礎(chǔ)數(shù)據(jù)，所述網(wǎng)絡(luò)基礎(chǔ)數(shù)據(jù)包含網(wǎng)絡(luò)節(jié)點(diǎn)信息和路徑信息；

網(wǎng)絡(luò)路徑構(gòu)建單元，用于根據(jù)所述網(wǎng)絡(luò)基礎(chǔ)數(shù)據(jù)管理單元獲取的網(wǎng)絡(luò)基礎(chǔ)數(shù)據(jù)中的節(jié)點(diǎn)信息和路徑信息，構(gòu)建網(wǎng)絡(luò)路徑、對(duì)所述網(wǎng)絡(luò)路徑中的節(jié)點(diǎn)賦予順序標(biāo)識(shí)，并確定所述網(wǎng)絡(luò)路徑的狀態(tài)屬性，所述狀態(tài)屬性為環(huán)狀路徑、鏈狀路徑；

網(wǎng)絡(luò)路徑分析單元，用于根據(jù)所述網(wǎng)絡(luò)路徑構(gòu)建單元確定的環(huán)狀路徑，通過(guò)比對(duì)所述環(huán)狀路徑的節(jié)點(diǎn)信息和所述節(jié)點(diǎn)順序標(biāo)識(shí)，剔除重復(fù)節(jié)點(diǎn)將所述環(huán)狀路徑進(jìn)行鏈狀化；

網(wǎng)絡(luò)脆弱點(diǎn)查找單元，用于結(jié)合所述網(wǎng)絡(luò)路徑分析單元鏈狀化的路徑，形成全網(wǎng)的無(wú)環(huán)路徑網(wǎng)絡(luò)數(shù)據(jù)，根據(jù)所述無(wú)環(huán)路徑網(wǎng)絡(luò)數(shù)據(jù)中的節(jié)點(diǎn)屬性，獲取各無(wú)環(huán)路徑的中間節(jié)點(diǎn)，確定重復(fù)的所述中間節(jié)點(diǎn)為網(wǎng)絡(luò)脆弱點(diǎn)。

2.根據(jù)權(quán)利要求1所述的系統(tǒng)，其特征在于，所述網(wǎng)絡(luò)路徑構(gòu)建單元進(jìn)一步包含：

起點(diǎn)路徑構(gòu)建模塊，用于根據(jù)所述網(wǎng)絡(luò)基礎(chǔ)數(shù)據(jù)中的路徑信息，以所述網(wǎng)絡(luò)基礎(chǔ)數(shù)據(jù)中的任一節(jié)點(diǎn)作為起點(diǎn)，為該起點(diǎn)和與其具有連接關(guān)系的所有關(guān)系節(jié)點(diǎn)均單獨(dú)構(gòu)建一條起點(diǎn)路徑，并每條起點(diǎn)路徑中的所述起點(diǎn)節(jié)點(diǎn)賦予起始順序標(biāo)識(shí)；

中間節(jié)點(diǎn)獲取模塊，用于根據(jù)所述網(wǎng)絡(luò)數(shù)據(jù)中的路徑信息，連續(xù)獲取與每條所述起點(diǎn)路徑中關(guān)系節(jié)點(diǎn)有連接關(guān)系的下一跳節(jié)點(diǎn)作為中間節(jié)點(diǎn)，將所述獲取的所有中間節(jié)點(diǎn)按照其獲取的順序和所在的起點(diǎn)路徑賦予順序標(biāo)識(shí)；

終止節(jié)點(diǎn)獲取模塊，用于在所述中間節(jié)點(diǎn)獲取模塊不能獲取到下一跳節(jié)點(diǎn)時(shí)，或，在所述中間節(jié)點(diǎn)獲取模塊獲取到的下一跳節(jié)點(diǎn)為該起點(diǎn)路徑中的節(jié)點(diǎn)時(shí)，確定該起點(diǎn)路徑的節(jié)點(diǎn)順序標(biāo)識(shí)最末尾的中間節(jié)點(diǎn)為終止節(jié)點(diǎn)；

路徑形態(tài)確定模塊，用于確定所述終止節(jié)點(diǎn)為該起點(diǎn)路徑中節(jié)點(diǎn)的所述起點(diǎn)路徑為環(huán)狀路徑，其余所述起點(diǎn)路徑為鏈狀路徑。

3.根據(jù)權(quán)利要求2所述的系統(tǒng)，其特征在于，所述網(wǎng)絡(luò)路徑分析單元進(jìn)一步包括：

環(huán)狀路徑簡(jiǎn)化模塊，用于根據(jù)所述路徑形態(tài)確定模塊確定的環(huán)狀路徑中的終止節(jié)點(diǎn)，提取與所述終止節(jié)點(diǎn)名稱(chēng)相同且節(jié)點(diǎn)順序標(biāo)識(shí)較小的節(jié)點(diǎn)作為新起點(diǎn)，并根據(jù)所述各節(jié)點(diǎn)順序標(biāo)識(shí)順序獲取該環(huán)狀路徑中的其他節(jié)點(diǎn)，生成所述環(huán)狀路徑的簡(jiǎn)化環(huán)，對(duì)所述簡(jiǎn)化環(huán)中的節(jié)點(diǎn)重新賦予順序標(biāo)識(shí)；

環(huán)狀路徑鏈狀化模塊，用于剔除所述簡(jiǎn)化環(huán)中的重復(fù)節(jié)點(diǎn)，使得所述環(huán)狀路徑鏈狀化。

4.根據(jù)權(quán)利要求3所述的系統(tǒng)，其特征在于，

所述節(jié)點(diǎn)屬性為一般節(jié)點(diǎn)和特殊節(jié)點(diǎn)；

所述網(wǎng)絡(luò)脆弱點(diǎn)查找單元進(jìn)一步包含：

節(jié)點(diǎn)路徑獲取模塊，用于根據(jù)全網(wǎng)無(wú)路徑網(wǎng)絡(luò)數(shù)據(jù)中各節(jié)點(diǎn)的節(jié)點(diǎn)屬性，獲取所述每個(gè)一般節(jié)點(diǎn)和每個(gè)特殊節(jié)點(diǎn)所屬的全部路徑；

中間節(jié)點(diǎn)獲取模塊，用于根據(jù)所述節(jié)點(diǎn)路徑獲取模塊獲取的全部路徑，確定每條路徑上所述一般節(jié)點(diǎn)和所述特殊節(jié)點(diǎn)間的節(jié)點(diǎn)為中間節(jié)點(diǎn)；

脆弱節(jié)點(diǎn)確定模塊，確定所述中間節(jié)點(diǎn)獲取模塊獲取的重復(fù)中間節(jié)點(diǎn)為網(wǎng)絡(luò)脆弱節(jié)點(diǎn)。

5.根據(jù)權(quán)利要求4所述的系統(tǒng)，其特征在于：

所述網(wǎng)絡(luò)節(jié)點(diǎn)信息包含節(jié)點(diǎn)標(biāo)識(shí)、節(jié)點(diǎn)屬性；

所述路徑信息包含路徑標(biāo)識(shí)、路徑中節(jié)點(diǎn)的連接關(guān)系。

6.一種網(wǎng)絡(luò)節(jié)點(diǎn)分析方法，其特征在于，所述方法包含：

獲取網(wǎng)絡(luò)基礎(chǔ)數(shù)據(jù)，所述網(wǎng)絡(luò)基礎(chǔ)數(shù)據(jù)包含網(wǎng)絡(luò)節(jié)點(diǎn)信息和路徑信息；

根據(jù)所述獲取的網(wǎng)絡(luò)基礎(chǔ)數(shù)據(jù)中的節(jié)點(diǎn)信息和路徑信息，構(gòu)建網(wǎng)絡(luò)路徑、對(duì)所述網(wǎng)絡(luò)路徑中的節(jié)點(diǎn)賦予順序標(biāo)識(shí)，并確定所述網(wǎng)絡(luò)路徑的狀態(tài)屬性，所述狀態(tài)屬性為環(huán)狀路徑、鏈狀路徑；

根據(jù)所述確定的環(huán)狀路徑，通過(guò)比對(duì)所述環(huán)狀路徑的節(jié)點(diǎn)信息和所述節(jié)點(diǎn)順序標(biāo)識(shí)，剔除重復(fù)節(jié)點(diǎn)將所述環(huán)狀路徑進(jìn)行鏈狀化；

結(jié)合所述鏈狀化的路徑，形成全網(wǎng)的無(wú)環(huán)路徑網(wǎng)絡(luò)數(shù)據(jù)，根據(jù)所述無(wú)環(huán)路徑網(wǎng)絡(luò)數(shù)據(jù)中的節(jié)點(diǎn)屬性，獲取各無(wú)環(huán)路徑的中間節(jié)點(diǎn)，確定重復(fù)的所述中間節(jié)點(diǎn)為網(wǎng)絡(luò)脆弱點(diǎn)。