通信網(wǎng)絡(luò)建立的方法及裝置制造方法
【專利摘要】本發(fā)明提供了一種通信網(wǎng)絡(luò)建立的方法及裝置，涉及電力通信網(wǎng)【技術(shù)領(lǐng)域】。為解決現(xiàn)有技術(shù)中通信網(wǎng)絡(luò)可靠性差、安全性低的問(wèn)題而發(fā)明。本發(fā)明的方法包括：獲取子網(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條。
【專利說(shuō)明】通信網(wǎng)絡(luò)建立的方法及裝置

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及電力通信網(wǎng)【技術(shù)領(lǐng)域】，尤其涉及一種通信網(wǎng)絡(luò)建立的方法及裝置。

【背景技術(shù)】
[0002] 電力通信網(wǎng)絡(luò)是服務(wù)于電力系統(tǒng)的通信專網(wǎng)，電力通信網(wǎng)絡(luò)的安全可靠性對(duì)電力 系統(tǒng)可靠運(yùn)行至關(guān)重要。電力通信網(wǎng)絡(luò)作為電力系統(tǒng)的支撐，能夠支持電力系統(tǒng)保護(hù)和控 制應(yīng)用所需要的實(shí)時(shí)通信，保證了電力系統(tǒng)安全、穩(wěn)定運(yùn)行。特別是隨著當(dāng)前電力系統(tǒng)傳輸 的電壓等級(jí)越來(lái)越高，更需要及時(shí)安全可靠的傳輸電力系統(tǒng)調(diào)度控制等有關(guān)信息。
[0003] 現(xiàn)有的電力通信網(wǎng)絡(luò)中，一個(gè)節(jié)點(diǎn)相對(duì)于一個(gè)連接方向（甚至是兩個(gè)連接方向） 的鏈路出現(xiàn)損壞后，會(huì)導(dǎo)致整個(gè)電力通信網(wǎng)絡(luò)停止運(yùn)行。特別是在目前以光通信為主的時(shí) 代，光纖鏈路受損幾率非常高。一旦光纖鏈路受損就會(huì)造成整個(gè)電力通信網(wǎng)絡(luò)對(duì)外數(shù)據(jù)傳 輸?shù)闹袛啵蜁?huì)影響整個(gè)電力系統(tǒng)的運(yùn)行。由于整個(gè)電力通信網(wǎng)絡(luò)系統(tǒng)龐大，不能及時(shí)有效 的定位損壞的節(jié)點(diǎn)，以致對(duì)突發(fā)事故實(shí)時(shí)解決不完善。所以，現(xiàn)有的電力通信網(wǎng)絡(luò)存在可靠 性差，安全性低的缺陷。


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

[0004] 本發(fā)明的主要目的在于提供一種新型結(jié)構(gòu)的通信網(wǎng)絡(luò)建立的方法及裝置，所要解 決的技術(shù)問(wèn)題是提高了電力通信網(wǎng)絡(luò)的可靠性和安全性。
[0005] 本發(fā)明的目的及解決其技術(shù)問(wèn)題是采用以下技術(shù)方案來(lái)實(shí)現(xiàn)的：
[0006] 第一個(gè)方面，本發(fā)明提供一種通信網(wǎng)絡(luò)建立的方法，該方法包括：
[0007] 獲取所述子網(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ò)性能的信息；
[0008] 根據(jù)獲取到的剩余所有節(jié)點(diǎn)的特征信息，確定出所述子網(wǎng)絡(luò)中的缺陷節(jié)點(diǎn)，所述 缺陷節(jié)點(diǎn)為到所述關(guān)鍵節(jié)點(diǎn)的路徑數(shù)量小于3條的節(jié)點(diǎn)；
[0009] 在所述子網(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條。
[0010] 第二個(gè)方面，本發(fā)明提供一種通信網(wǎng)絡(luò)建立的裝置，該通信網(wǎng)絡(luò)建立的裝置包 括：
[0011] 第一獲取單元，用于獲取所述子網(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ò)性能的信息；
[0012] 第一確定單元，用于根據(jù)所述第一獲取單元獲取到的剩余所有節(jié)點(diǎn)的特征信息， 確定出所述子網(wǎng)絡(luò)中的缺陷節(jié)點(diǎn)，所述缺陷節(jié)點(diǎn)為到所述關(guān)鍵節(jié)點(diǎn)的路徑數(shù)量小于3條的 節(jié)點(diǎn)；
[0013] 第一建立單元，用于在所述子網(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條。
[0014] 借由上述技術(shù)方案，本發(fā)明結(jié)構(gòu)至少具有下列優(yōu)點(diǎn)：
[0015] 本發(fā)明提供的技術(shù)方案通過(guò)獲取子網(wǎng)絡(luò)中除關(guān)鍵節(jié)點(diǎn)以外的剩余所有節(jié)點(diǎn)的特 征信息，并根據(jù)特征信息確定出該子網(wǎng)絡(luò)中的缺陷節(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條，從而使子網(wǎng)絡(luò)中的節(jié)點(diǎn)滿足到關(guān)鍵節(jié)點(diǎn)的路徑數(shù)量大于 或等于3條，使得子網(wǎng)絡(luò)中的某個(gè)節(jié)點(diǎn)相對(duì)于一個(gè)方向的鏈路出現(xiàn)損壞，子網(wǎng)絡(luò)中的數(shù)據(jù) 可以通過(guò)另外的兩條方向鏈路傳輸至該節(jié)點(diǎn)，高效及時(shí)的解決突發(fā)事故，保障了網(wǎng)絡(luò)運(yùn)行 的安全性和可靠性。
[0016] 上述說(shuō)明僅是本發(fā)明技術(shù)方案的概述，為了能夠更清楚了解本發(fā)明的技術(shù)手段， 并可依照說(shuō)明書(shū)的內(nèi)容予以實(shí)施，以下以本發(fā)明的較佳實(shí)施例并配合附圖詳細(xì)說(shuō)明如后。

【專利附圖】

【附圖說(shuō)明】
[0017] 下面結(jié)合附圖對(duì)本發(fā)明作進(jìn)一步的說(shuō)明。
[0018] 圖1為本發(fā)明實(shí)施例提供的第一個(gè)通信網(wǎng)絡(luò)建立的方法的流程圖；
[0019] 圖2為本發(fā)明實(shí)施例提供的第二個(gè)通信網(wǎng)絡(luò)建立的方法的流程圖；
[0020] 圖3為本發(fā)明實(shí)施例提供的第三個(gè)通信網(wǎng)絡(luò)建立的方法的流程圖；
[0021] 圖4為本發(fā)明實(shí)施例提供的通信網(wǎng)絡(luò)中剩余節(jié)點(diǎn)至關(guān)鍵節(jié)點(diǎn)的有向鏈路連接圖；
[0022] 圖5為本發(fā)明實(shí)施例提供的通信網(wǎng)絡(luò)中各節(jié)點(diǎn)間的有向鏈路連接圖；
[0023] 圖6為本發(fā)明實(shí)施例提供的通信網(wǎng)絡(luò)中的一個(gè)子網(wǎng)絡(luò)的網(wǎng)絡(luò)圖；
[0024] 圖7為本發(fā)明實(shí)施例提供的通信網(wǎng)絡(luò)中的一個(gè)子網(wǎng)絡(luò)的有向鏈路連接圖；
[0025] 圖8為本發(fā)明實(shí)施例提供的通信網(wǎng)絡(luò)中的一個(gè)子網(wǎng)絡(luò)具有N-2功能的網(wǎng)絡(luò)圖；
[0026] 圖9為本發(fā)明實(shí)施例提供的通信網(wǎng)絡(luò)建立的裝置的結(jié)構(gòu)示意圖。

【具體實(shí)施方式】
[0027] 為使本發(fā)明實(shí)施例的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合本發(fā)明實(shí)施例 中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例是 本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員 在沒(méi)有作出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。
[0028] 如圖1所示，本發(fā)明實(shí)施例一提供的通信網(wǎng)絡(luò)建立的方法流程圖。具體的，圖1所 示，本實(shí)施例提供的所述方法包括：
[0029] 步驟101、獲取所述子網(wǎng)絡(luò)中除關(guān)鍵節(jié)點(diǎn)以外的剩余所有節(jié)點(diǎn)的特征信息。
[0030] 其中，所述通信網(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ò)性能的信息。所 述特征信息至少可以包括：節(jié)點(diǎn)的入度數(shù)、節(jié)點(diǎn)的出度數(shù)、節(jié)點(diǎn)的設(shè)備性能、節(jié)點(diǎn)的帶寬。其 中，所述節(jié)點(diǎn)的入度數(shù)、節(jié)點(diǎn)的出度數(shù)即為表征節(jié)點(diǎn)網(wǎng)絡(luò)鏈路連接狀態(tài)的信息，所述節(jié)點(diǎn)的 設(shè)備性能、節(jié)點(diǎn)的帶寬為表征網(wǎng)絡(luò)性能的信息。例如，對(duì)于一個(gè)節(jié)點(diǎn)來(lái)說(shuō)，該節(jié)點(diǎn)的特征信 息包括：該節(jié)點(diǎn)的性質(zhì)（如，該節(jié)點(diǎn)是省調(diào)節(jié)點(diǎn)還是地調(diào)節(jié)點(diǎn)）、該節(jié)點(diǎn)的變電等級(jí)（如該 節(jié)點(diǎn)是500KV站節(jié)點(diǎn)還是220KV站節(jié)點(diǎn)）、該節(jié)點(diǎn)的地理位置（如距離A位置的遠(yuǎn)近）、該節(jié) 點(diǎn)的鏈路度數(shù)（如該節(jié)點(diǎn)有多少條與其相鄰節(jié)點(diǎn)的鏈路）、該節(jié)點(diǎn)的物理分布位置，等等。
[0031] 在本實(shí)施例中，該關(guān)鍵節(jié)點(diǎn)的確立可以依據(jù)該子網(wǎng)絡(luò)中所有節(jié)點(diǎn)中的特征信息值 最大的節(jié)點(diǎn)作為關(guān)鍵節(jié)點(diǎn)；或者，也可以將該子網(wǎng)絡(luò)中的邏輯中心確定為關(guān)鍵節(jié)點(diǎn)。
[0032] 步驟102、根據(jù)獲取到的剩余所有節(jié)點(diǎn)的特征信息，確定出所述子網(wǎng)絡(luò)中的缺陷節(jié) 點(diǎn)。
[0033] 其中，所述缺陷節(jié)點(diǎn)為到所述關(guān)鍵節(jié)點(diǎn)的路徑數(shù)量小于3條的節(jié)點(diǎn)。
[0034] 在本實(shí)施例中，所述特征信息除包括：節(jié)點(diǎn)的入度數(shù)、節(jié)點(diǎn)的出度數(shù)、節(jié)點(diǎn)的設(shè)備 性能及節(jié)點(diǎn)的帶寬以外，還可以包括：有向鏈路信息。
[0035] 相應(yīng)的，本步驟102可具體采用如下步驟實(shí)現(xiàn)：
[0036] 首先，根據(jù)所述子網(wǎng)絡(luò)中除所述關(guān)鍵節(jié)點(diǎn)之外的剩余所有節(jié)點(diǎn)的有向鏈路信息， 找出所述剩余所有節(jié)點(diǎn)至所述關(guān)鍵節(jié)點(diǎn)的最短路徑，并提取各所述最短路徑包含的有向鏈 路數(shù)量。
[0037] 其中，提取各所述最短路徑包含的有向鏈路數(shù)量可以通過(guò)觀察圖中各個(gè)節(jié)點(diǎn)的連 接鏈路的情況判定。例如，如圖4所示，該子網(wǎng)絡(luò)中的關(guān)鍵節(jié)點(diǎn)為Ai，剩余的所有節(jié)點(diǎn)為A 2、 A3、A4、A5，則剩余的所以節(jié)點(diǎn)至關(guān)鍵節(jié)點(diǎn)的最短路徑為A2p A321、A41、A541，那么剩余的所有節(jié) 點(diǎn)為"八 4、?，的最短路徑包含的有向鏈路的數(shù)量分別為1，2,2，1。
[0038] 然后，根據(jù)所述子網(wǎng)絡(luò)中的所有有向鏈路信息、各所述最短路徑包含的有向鏈路 數(shù)量、所有節(jié)點(diǎn)的出度數(shù)以及所有節(jié)點(diǎn)的入度數(shù)，確定出所述子網(wǎng)絡(luò)中的缺陷節(jié)點(diǎn)。
[0039] 在本實(shí)施例中，可以通過(guò)一種算法判斷各個(gè)節(jié)點(diǎn)中存在缺陷的節(jié)點(diǎn)，其中，該缺陷 節(jié)點(diǎn)為該節(jié)點(diǎn)至關(guān)鍵節(jié)點(diǎn)的不同連接鏈路的條數(shù)小于3條的節(jié)點(diǎn)。而判斷各個(gè)節(jié)點(diǎn)中存在 缺陷的節(jié)點(diǎn)為缺陷節(jié)點(diǎn)的算法可以采用以下的算法，具體如下所述：
[0040] 步驟1 :該子網(wǎng)絡(luò)的關(guān)鍵節(jié)點(diǎn)為Cj，建立除關(guān)鍵節(jié)點(diǎn)（^_外的所有節(jié)點(diǎn)集V = {vp v2, . . .，vn}，其中n是指該子網(wǎng)絡(luò)的節(jié)點(diǎn)個(gè)數(shù)。
[0041] 步驟2 :設(shè)集合3為所有節(jié)點(diǎn)至關(guān)鍵節(jié)點(diǎn)有向數(shù)據(jù)傳輸通路中相鄰節(jié)點(diǎn)間的有向 鏈路，如圖5所示，
[0042] 該網(wǎng)絡(luò)中共有6個(gè)節(jié)占，其中節(jié)點(diǎn)q為關(guān)鍵節(jié)點(diǎn)，貝IJ

【權(quán)利要求】
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條。
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)為第η個(gè)節(jié)點(diǎn)的知識(shí)總量；Y 為第η個(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)。
6. 根據(jù)權(quán)利要求4所述的通信網(wǎng)絡(luò)建立的方法，其特征在于，所述特征信息還包括：有 向鏈路信息；相應(yīng)的， 所述根據(jù)獲取到的剩余所有節(jié)點(diǎn)的特征信息，確定出所述子網(wǎng)絡(luò)中的缺陷節(jié)點(diǎn)，包 括： 根據(jù)所述子網(wǎng)絡(luò)中除所述關(guān)鍵節(jié)點(diǎn)之外的剩余所有節(jié)點(diǎn)的有向鏈路信息，找出所述剩 余所有節(jié)點(diǎn)至所述關(guān)鍵節(jié)點(diǎn)的最短路徑，并提取各所述最短路徑包含的有向鏈路數(shù)量； 根據(jù)所述子網(wǎng)絡(luò)中的所有有向鏈路信息、各所述最短路徑包含的有向鏈路數(shù)量、所有 節(jié)點(diǎn)的出度數(shù)以及所有節(jié)點(diǎn)的入度數(shù)，確定出所述子網(wǎng)絡(luò)中的缺陷節(jié)點(diǎn)。
7. 根據(jù)權(quán)利要求1所述的通信網(wǎng)絡(luò)建立的方法，其特征在于，所述在所述子網(wǎng)絡(luò)中查 找與所述缺陷節(jié)點(diǎn)相鄰的節(jié)點(diǎn)，并在所述缺陷節(jié)點(diǎn)和查找到的與所述缺陷節(jié)點(diǎn)相鄰的節(jié)點(diǎn) 之間建立有向鏈路，包括： 根據(jù)所述子網(wǎng)絡(luò)中除所述關(guān)鍵節(jié)點(diǎn)之外的剩余所有節(jié)點(diǎn)的有向鏈路信息，確定與所述 缺陷節(jié)點(diǎn)相鄰的相鄰節(jié)點(diǎn)； 在所述缺陷節(jié)點(diǎn)與所述相鄰節(jié)點(diǎn)之間建立有向鏈路，且所述缺陷節(jié)點(diǎn)作為出度節(jié)點(diǎn)。
8. -種通信網(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é) 占. 第一建立單元，用于在所述子網(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條。
9. 根據(jù)權(quán)利要求8所述的通信網(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)。
10. 根據(jù)權(quán)利要求9所述的通信網(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條的節(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條。
11. 根據(jù)權(quán)利要求8?10中任一項(xiàng)所述的通信網(wǎng)絡(luò)建立的裝置，其特征在于，所述特征 信息至少包括：節(jié)點(diǎn)的入度數(shù)、節(jié)點(diǎn)的出度數(shù)、節(jié)點(diǎn)的設(shè)備性能、節(jié)點(diǎn)的帶寬。
12. 根據(jù)權(quán)利要求9所述的通信網(wǎng)絡(luò)建立的裝置，其特征在于，所述第二確定單元，包 括： 第一獲取子單元，用于獲取除所述中心節(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ì)算子單元，用于采用如下算法，分別計(jì)算所述通信網(wǎng)絡(luò)中的所有節(jié)點(diǎn)的知識(shí)總量： ζ(.〇=Σ4" /=1 其中，Z(Vn)為第η個(gè)節(jié)點(diǎn)的知識(shí)總量；I 為第η個(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)。
13. 根據(jù)權(quán)利要求8或9所述的通信網(wǎng)絡(luò)建立的裝置，其特征在于，所述特征信息還包 括：有向鏈路信息；相應(yīng)的， 所述第一確定單元，包括： 提取子單元，用于根據(jù)所述子網(wǎng)絡(luò)中除所述關(guān)鍵節(jié)點(diǎn)之外的剩余所有節(jié)點(diǎn)的有向鏈路 信息，找出所述剩余所有節(jié)點(diǎn)至所述關(guān)鍵節(jié)點(diǎn)的最短路徑，并提取各所述最短路徑包含的 有向鏈路數(shù)量； 第一確定子單元，用于根據(jù)所述子網(wǎng)絡(luò)中的所有有向鏈路信息、所述提取子單元提取 的各所述最短路徑包含的有向鏈路數(shù)量、所有節(jié)點(diǎn)的出度數(shù)以及所有節(jié)點(diǎn)的入度數(shù)，確定 出所述子網(wǎng)絡(luò)中的缺陷節(jié)點(diǎn)。
14. 根據(jù)權(quán)利要求8所述的通信網(wǎng)絡(luò)建立的裝置，其特征在于，所述第一建立單元，包 括： 第二確定子單元，用于根據(jù)所述子網(wǎng)絡(luò)中除所述關(guān)鍵節(jié)點(diǎn)之外的剩余所有節(jié)點(diǎn)的有向 鏈路信息，確定與所述缺陷節(jié)點(diǎn)相鄰的相鄰節(jié)點(diǎn)； 建立子單元，用于在所述缺陷節(jié)點(diǎn)與所述第二確定子單元確定的所述相鄰節(jié)點(diǎn)之間建 立有向鏈路，且所述缺陷節(jié)點(diǎn)作為出度節(jié)點(diǎn)。
【文檔編號(hào)】H04L1/22GK104320229SQ201410541539
【公開(kāi)日】2015年1月28日 申請(qǐng)日期:2014年10月14日 優(yōu)先權(quán)日:2014年10月14日
【發(fā)明者】于然, 許鴻飛, 龐思睿, 張姣姣, 郭加齊, 杜劍雯, 金燊, 趙慶凱, 李雪梅, 馬躍, 文玲峰, 閆磊 申請(qǐng)人:國(guó)家電網(wǎng)公司, 國(guó)網(wǎng)冀北電力有限公司信息通信分公司