[發(fā)明專利]通信網(wǎng)絡(luò)建立的方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201410541539.8
• 申請(qǐng)日: 2014-10-14
• 公開（公告）號(hào): CN104320229B
• 公開（公告）日: 2017-12-01
• 發(fā)明（設(shè)計(jì)）人: 于然;許鴻飛;龐思睿;張姣姣;郭加齊;杜劍雯;金燊;趙慶凱;李雪梅;馬躍;文玲峰;閆磊
• 申請(qǐng)（專利權(quán)）人: 國家電網(wǎng)公司;國網(wǎng)冀北電力有限公司信息通信分公司
• 主分類號(hào): H04L1/22
• 分類號(hào): H04L1/22
• 代理公司: 北京鼎佳達(dá)知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙)11348
• 代理人: 王偉鋒,劉鐵生

1.一種通信網(wǎng)絡(luò)建立的方法，其特征在于，包括：

獲取子網(wǎng)絡(luò)中除關(guān)鍵節(jié)點(diǎn)以外的剩余所有節(jié)點(diǎn)的特征信息，所述通信網(wǎng)絡(luò)中包含有至少一個(gè)所述子網(wǎng)絡(luò)，所述子網(wǎng)絡(luò)中包含有一個(gè)所述關(guān)鍵節(jié)點(diǎn)，所述特征信息為用于表征節(jié)點(diǎn)網(wǎng)絡(luò)鏈路連接狀態(tài)和/或網(wǎng)絡(luò)性能的信息；

根據(jù)獲取到的剩余所有節(jié)點(diǎn)的特征信息，確定出所述子網(wǎng)絡(luò)中的缺陷節(jié)點(diǎn)，所述缺陷節(jié)點(diǎn)為到所述關(guān)鍵節(jié)點(diǎn)的路徑數(shù)量小于3條的節(jié)點(diǎn)；

在所述子網(wǎng)絡(luò)中查找與所述缺陷節(jié)點(diǎn)相鄰的節(jié)點(diǎn)，并在所述缺陷節(jié)點(diǎn)和查找到的與所述缺陷節(jié)點(diǎn)相鄰的節(jié)點(diǎn)之間建立有向鏈路，以使所述缺陷節(jié)點(diǎn)到所述關(guān)鍵節(jié)點(diǎn)的路徑數(shù)量大于或等于3條；

所述關(guān)鍵節(jié)點(diǎn)的確立依據(jù)所述子網(wǎng)絡(luò)中所有節(jié)點(diǎn)中的特征信息值最大的節(jié)點(diǎn)作為關(guān)鍵節(jié)點(diǎn)；或者，所述關(guān)鍵節(jié)點(diǎn)的確立依據(jù)所述子網(wǎng)絡(luò)中的邏輯中心確定為關(guān)鍵節(jié)點(diǎn)。

2.根據(jù)權(quán)利要求1所述的通信網(wǎng)絡(luò)建立的方法，其特征在于，所述獲取所述子網(wǎng)絡(luò)中除關(guān)鍵節(jié)點(diǎn)以外的剩余所有節(jié)點(diǎn)的特征信息之前，還包括：

獲取所述通信網(wǎng)絡(luò)的中心節(jié)點(diǎn)；

獲取所述通信網(wǎng)絡(luò)除所述中心節(jié)點(diǎn)以外的剩余所有節(jié)點(diǎn)的特征信息；

根據(jù)獲取到的所述通信網(wǎng)絡(luò)除所述中心節(jié)點(diǎn)以外的剩余所有節(jié)點(diǎn)的特征信息，在所述通信網(wǎng)絡(luò)中的所有節(jié)點(diǎn)中確定出至少兩個(gè)關(guān)鍵節(jié)點(diǎn)；

根據(jù)所述關(guān)鍵節(jié)點(diǎn)，將除所述中心節(jié)點(diǎn)外剩余所有節(jié)點(diǎn)劃分成至少兩個(gè)子網(wǎng)絡(luò)，每個(gè)子網(wǎng)絡(luò)中包含有一個(gè)所述關(guān)鍵節(jié)點(diǎn)。

3.根據(jù)權(quán)利要求2所述的通信網(wǎng)絡(luò)建立的方法，其特征在于，還包括：

獲取所述通信網(wǎng)絡(luò)中所有所述關(guān)鍵節(jié)點(diǎn)和所述中心節(jié)點(diǎn)的特征信息；

根據(jù)獲取到的所述通信網(wǎng)絡(luò)中所有所述關(guān)鍵節(jié)點(diǎn)和所述中心節(jié)點(diǎn)的特征信息，確定出由所有所述關(guān)鍵節(jié)點(diǎn)和所述中心節(jié)點(diǎn)構(gòu)成的子網(wǎng)絡(luò)中的缺陷節(jié)點(diǎn)，所述缺陷節(jié)點(diǎn)為到所述中心節(jié)點(diǎn)的路徑數(shù)量小于3條的關(guān)鍵節(jié)點(diǎn)；

在由所有所述關(guān)鍵節(jié)點(diǎn)和所述中心節(jié)點(diǎn)構(gòu)成的子網(wǎng)絡(luò)中查找與所述缺陷節(jié)點(diǎn)相鄰的關(guān)鍵節(jié)點(diǎn)，并在所述缺陷節(jié)點(diǎn)和查找到的與所述缺陷節(jié)點(diǎn)相鄰的關(guān)鍵節(jié)點(diǎn)之間建立有向鏈路，以使所述缺陷節(jié)點(diǎn)到所述中心節(jié)點(diǎn)的路徑數(shù)量大于或等于3條。

4.根據(jù)權(quán)利要求1～3中任一項(xiàng)所述的通信網(wǎng)絡(luò)建立的方法，其特征在于，所述特征信息至少包括：節(jié)點(diǎn)的入度數(shù)、節(jié)點(diǎn)的出度數(shù)、節(jié)點(diǎn)的設(shè)備性能和節(jié)點(diǎn)的帶寬。

5.根據(jù)權(quán)利要求2所述的通信網(wǎng)絡(luò)建立的方法，其特征在于，所述根據(jù)獲取到的所述通信網(wǎng)絡(luò)除所述中心節(jié)點(diǎn)以外的剩余所有節(jié)點(diǎn)的特征信息，在所述通信網(wǎng)絡(luò)中的所有節(jié)點(diǎn)中確定出至少兩個(gè)關(guān)鍵節(jié)點(diǎn)，包括：

獲取除所述中心節(jié)點(diǎn)以外的剩余所有節(jié)點(diǎn)的入度數(shù)對(duì)應(yīng)的第一貢獻(xiàn)量；和/或

獲取除所述中心節(jié)點(diǎn)以外的剩余所有節(jié)點(diǎn)的出度數(shù)對(duì)應(yīng)的第二貢獻(xiàn)量；和/或

獲取除所述中心節(jié)點(diǎn)以外的剩余所有節(jié)點(diǎn)的設(shè)備性能對(duì)應(yīng)的第三貢獻(xiàn)量；和/或

獲取除所述中心節(jié)點(diǎn)以外的剩余所有節(jié)點(diǎn)的帶寬對(duì)應(yīng)的第四貢獻(xiàn)量；

采用如下算法，分別計(jì)算所述通信網(wǎng)絡(luò)中的所有節(jié)點(diǎn)的知識(shí)總量：

Z(vn)=Σi=1zvni]]>

其中，Z(v_n)為第n個(gè)節(jié)點(diǎn)的知識(shí)總量；為第n個(gè)節(jié)點(diǎn)對(duì)應(yīng)的第i貢獻(xiàn)量；為第n個(gè)節(jié)點(diǎn)對(duì)應(yīng)的所述第一貢獻(xiàn)量、和/或所述第二貢獻(xiàn)量、和/或所述第三貢獻(xiàn)量、和/或所述第四貢獻(xiàn)量之和；

分別判斷計(jì)算出的各節(jié)點(diǎn)的知識(shí)總量是否大于設(shè)定閾值，若大于，則對(duì)應(yīng)的節(jié)點(diǎn)被確定為所述關(guān)鍵節(jié)點(diǎn)。