電力通信網(wǎng)的拓?fù)浣Y(jié)構(gòu)圖的確定方法和裝置的制造方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及通信領(lǐng)域，具體而言，涉及一種電力通信網(wǎng)的拓?fù)浣Y(jié)構(gòu)圖的確定方法 和裝置。
【背景技術(shù)】
[0002] 通訊節(jié)點(diǎn)和通訊鏈路是電力通信網(wǎng)的重要組成部分，鏈路的正?？煽窟\(yùn)行將直接 影響整個(gè)網(wǎng)絡(luò)的可靠性，重要節(jié)點(diǎn)（如供電公司、變電站、營業(yè)所等)對(duì)網(wǎng)絡(luò)的性能影響很 大，其保障和維護(hù)對(duì)實(shí)現(xiàn)網(wǎng)絡(luò)信息流通和減低網(wǎng)絡(luò)信息交換成本、提高信息流通效率有重 要意義，但是，隨著通訊網(wǎng)的運(yùn)營和發(fā)展，往往需要在重要節(jié)點(diǎn)上接入新的鏈路，長此以往， 一旦在重要節(jié)點(diǎn)連入過多的站點(diǎn)，將造成重要節(jié)點(diǎn)的不堪重負(fù)，對(duì)未來網(wǎng)絡(luò)的規(guī)劃帶來諸 多麻煩，如造成網(wǎng)絡(luò)擁堵、降低信息流通效率。
[0003] 針對(duì)相關(guān)技術(shù)中電力通訊網(wǎng)絡(luò)的信息流通效率較低的技術(shù)問題，目前尚未提出有 效的解決方案。

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

[0004] 本發(fā)明實(shí)施例提供了一種電力通信網(wǎng)的拓?fù)浣Y(jié)構(gòu)圖的確定方法和裝置，以至少解 決相關(guān)技術(shù)中電力通訊網(wǎng)絡(luò)的信息流通效率較低的技術(shù)問題。
[0005] 根據(jù)本發(fā)明實(shí)施例的一個(gè)方面，提供了一種電力通信網(wǎng)的拓?fù)浣Y(jié)構(gòu)圖的確定方 法，該方法包括:生成滿足電力通信網(wǎng)中節(jié)點(diǎn)約束數(shù)量和鏈路約束條數(shù)的多個(gè)無向連通圖； 獲取各個(gè)無向連通圖的節(jié)點(diǎn)平均距離，其中，節(jié)點(diǎn)平均距離為無向連通圖中任意兩個(gè)節(jié)點(diǎn) 間的平均距離;將多個(gè)無向連通圖中節(jié)點(diǎn)平均距離最短的無向連通圖作為電力通信網(wǎng)的拓 撲結(jié)構(gòu)圖。
[0006] 進(jìn)一步地，獲取各個(gè)無向連通圖的節(jié)點(diǎn)平均距離包括:獲取無向連通圖中各條節(jié) 點(diǎn)通路的長度數(shù)據(jù)，其中，節(jié)點(diǎn)通路為連通無向連通圖中任意兩個(gè)節(jié)點(diǎn)之間的最短通路;基 于無向連通圖中各條節(jié)點(diǎn)通路的長度數(shù)據(jù)和節(jié)點(diǎn)通路的條數(shù)確定節(jié)點(diǎn)平均距離。
[0007] 進(jìn)一步地，獲取無向連通圖中各條節(jié)點(diǎn)通路的長度數(shù)據(jù)包括:獲取無向連通圖中 節(jié)點(diǎn)通路經(jīng)過的各條鏈路對(duì)應(yīng)的權(quán)重?cái)?shù)據(jù);將無向連通圖中節(jié)點(diǎn)通路經(jīng)過的各條鏈路對(duì)應(yīng) 的權(quán)重?cái)?shù)據(jù)之和作為無向連通圖中節(jié)點(diǎn)通路的長度數(shù)據(jù)。
[0008] 進(jìn)一步地，獲取無向連通圖中節(jié)點(diǎn)通路經(jīng)過的各條鏈路對(duì)應(yīng)的權(quán)重?cái)?shù)據(jù)包括:通 過鄰接矩陣算法確定無向連通圖中節(jié)點(diǎn)通路經(jīng)過的各條鏈路的編號(hào);根據(jù)無向連通圖中節(jié) 點(diǎn)通路經(jīng)過的各條鏈路的編號(hào)從預(yù)設(shè)數(shù)據(jù)庫中讀取對(duì)應(yīng)的權(quán)重?cái)?shù)據(jù)。
[0009] 進(jìn)一步地，基于無向連通圖中各條節(jié)點(diǎn)通路的長度數(shù)據(jù)和節(jié)點(diǎn)通路的條數(shù)確定節(jié) 點(diǎn)平均距離包括:按照無向連通圖中各條節(jié)點(diǎn)通路的長度數(shù)據(jù)Li和節(jié)點(diǎn)通路的條數(shù)Μ確定 節(jié)點(diǎn)平均距離MU = ΣΙ^ Li/M，其中，i為取值不大于Μ的正整數(shù)。
[0010] 根據(jù)本發(fā)明實(shí)施例的另一個(gè)方面，提供了一種電力通信網(wǎng)的拓?fù)浣Y(jié)構(gòu)圖的確定裝 置，該裝置包括:生成單元，用于生成滿足電力通信網(wǎng)中節(jié)點(diǎn)約束數(shù)量和鏈路約束條數(shù)的多 個(gè)無向連通圖；獲取單元，用于獲取各個(gè)無向連通圖的節(jié)點(diǎn)平均距離，其中，節(jié)點(diǎn)平均距離 為無向連通圖中任意兩個(gè)節(jié)點(diǎn)間的平均距離;處理單元，用于將多個(gè)無向連通圖中節(jié)點(diǎn)平 均距離最短的無向連通圖作為電力通信網(wǎng)的拓?fù)浣Y(jié)構(gòu)圖。
[0011] 進(jìn)一步地，獲取單元包括:獲取模塊，用于獲取無向連通圖中各條節(jié)點(diǎn)通路的長度 數(shù)據(jù)，其中，節(jié)點(diǎn)通路為連通無向連通圖中任意兩個(gè)節(jié)點(diǎn)之間的最短通路;確定模塊，用于 基于無向連通圖中各條節(jié)點(diǎn)通路的長度數(shù)據(jù)和節(jié)點(diǎn)通路的條數(shù)確定節(jié)點(diǎn)平均距離。
[0012] 進(jìn)一步地，獲取模塊包括:獲取子模塊，用于獲取無向連通圖中節(jié)點(diǎn)通路經(jīng)過的各 條鏈路對(duì)應(yīng)的權(quán)重?cái)?shù)據(jù);處理子模塊，用于將無向連通圖中節(jié)點(diǎn)通路經(jīng)過的各條鏈路對(duì)應(yīng) 的權(quán)重?cái)?shù)據(jù)之和作為無向連通圖中節(jié)點(diǎn)通路的長度數(shù)據(jù)。
[0013] 進(jìn)一步地，獲取子模塊還用于通過鄰接矩陣算法確定無向連通圖中節(jié)點(diǎn)通路經(jīng)過 的各條鏈路的編號(hào);并根據(jù)無向連通圖中節(jié)點(diǎn)通路經(jīng)過的各條鏈路的編號(hào)從預(yù)設(shè)數(shù)據(jù)庫中 讀取對(duì)應(yīng)的權(quán)重?cái)?shù)據(jù)。
[0014] 進(jìn)一步地，確定模塊還用于按照無向連通圖中各條節(jié)點(diǎn)通路的長度數(shù)據(jù)Li和節(jié)點(diǎn) 通路的條數(shù)Μ確定節(jié)點(diǎn)平均距離MU = Eft Li/M,其中，i為取值不大于Μ的正整數(shù)。
[0015] 在本發(fā)明實(shí)施例中，通過生成滿足電力通信網(wǎng)中節(jié)點(diǎn)約束數(shù)量和鏈路約束條數(shù)的 多個(gè)無向連通圖；獲取各個(gè)無向連通圖的節(jié)點(diǎn)平均距離，其中，節(jié)點(diǎn)平均距離為無向連通圖 中任意兩個(gè)節(jié)點(diǎn)間的平均距離;將多個(gè)無向連通圖中節(jié)點(diǎn)平均距離最短的無向連通圖作為 電力通信網(wǎng)的拓?fù)浣Y(jié)構(gòu)圖，從而解決了相關(guān)技術(shù)中電力通訊網(wǎng)絡(luò)的信息流通效率較低的技 術(shù)問題，由于節(jié)點(diǎn)間的平均距離較小，在通訊節(jié)點(diǎn)受到攻擊或者負(fù)載過重時(shí)，也能以最快的 速度從相鄰節(jié)點(diǎn)得到支援，從而可以提高信息流通效率。
【附圖說明】
[0016] 此處所說明的附圖用來提供對(duì)本發(fā)明的進(jìn)一步理解，構(gòu)成本申請(qǐng)的一部分，本發(fā) 明的示意性實(shí)施例及其說明用于解釋本發(fā)明，并不構(gòu)成對(duì)本發(fā)明的不當(dāng)限定。在附圖中：
[0017] 圖1是根據(jù)本發(fā)明實(shí)施例的電力通信網(wǎng)的拓?fù)浣Y(jié)構(gòu)圖的確定方法的流程圖；
[0018] 圖2是根據(jù)本發(fā)明實(shí)施例的一種可選的無向連通圖的示意圖；
[0019] 圖3是根據(jù)本發(fā)明實(shí)施例的另一種可選的無向連通圖的示意圖；
[0020] 圖4是根據(jù)本發(fā)明實(shí)施例的第三種可選的無向連通圖的示意圖；以及
[0021] 圖5是根據(jù)本發(fā)明實(shí)施例的電力通信網(wǎng)的拓?fù)浣Y(jié)構(gòu)圖的確定裝置的示意圖。
【具體實(shí)施方式】
[0022] 為了使本技術(shù)領(lǐng)域的人員更好地理解本發(fā)明方案，下面將結(jié)合本發(fā)明實(shí)施例中的 附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是 本發(fā)明一部分的實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人 員在沒有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都應(yīng)當(dāng)屬于本發(fā)明保護(hù)的范 圍。
[0023]需要說明的是，本發(fā)明的說明書和權(quán)利要求書及上述附圖中的術(shù)語"第一"、"第 二"等是用于區(qū)別類似的對(duì)象，而不必用于描述特定的順序或先后次序。應(yīng)該理解這樣使用 的數(shù)據(jù)在適當(dāng)情況下可以互換，以便這里描述的本發(fā)明的實(shí)施例能夠以除了在這里圖示或 描述的那些以外的順序?qū)嵤?。此外，術(shù)語"包括"和"具有"以及他們的任何變形，意圖在于覆 蓋不排他的包含，例如，包含了一系列步驟或單元的過程、方法、系統(tǒng)、產(chǎn)品或設(shè)備不必限于 清楚地列出的那些步驟或單元，而是可包括沒有清楚地列出的或?qū)τ谶@些過程、方法、產(chǎn)品 或設(shè)備固有的其它步驟或單元。
[0024] 根據(jù)本發(fā)明實(shí)施例，提供了一種電力通信網(wǎng)的拓?fù)浣Y(jié)構(gòu)圖的確定方法的實(shí)施例， 需要說明的是，在附圖的流程圖示出的步驟可以在諸如一組計(jì)算機(jī)可執(zhí)行指令的計(jì)算機(jī)系 統(tǒng)中執(zhí)行，并且，雖然在流程圖中示出了邏輯順序，但是在某些情況下，可以以不同于此處 的順序執(zhí)行所示出或描述的步驟。
[0025] 圖1是根據(jù)本發(fā)明實(shí)施例的電力通信網(wǎng)的拓?fù)浣Y(jié)構(gòu)圖的確定方法的流程圖，如圖1 所示，該方法包括如下步驟：
[0026]步驟S101，生成滿足電力通信網(wǎng)中節(jié)點(diǎn)約束數(shù)量和鏈路約束條數(shù)的多個(gè)無向連通 圖。
[0027] 步驟S102,獲取各個(gè)無向連通圖的節(jié)點(diǎn)平均距離，其中，節(jié)點(diǎn)平均距離為無向連通 圖中任意兩個(gè)節(jié)點(diǎn)間的平均距離。
[0028] 步驟S103,將多個(gè)無向連通圖中節(jié)點(diǎn)平均距離最短的無向連通圖作為電力通信網(wǎng) 的拓?fù)浣Y(jié)構(gòu)圖。
[0029] 通過上述實(shí)施例，生成滿足電力通信網(wǎng)中節(jié)點(diǎn)約束數(shù)量和鏈路約束條數(shù)的多個(gè)無 向連通圖；獲取各個(gè)無向連通圖的節(jié)點(diǎn)平均距離(節(jié)點(diǎn)平均距離為無向連通圖中任意兩個(gè) 節(jié)點(diǎn)間的平均距離）；將多個(gè)無向連通圖中節(jié)點(diǎn)平均距離最短的無向連通圖作為電力通信 網(wǎng)的拓?fù)浣Y(jié)構(gòu)圖，從而解決了相關(guān)技術(shù)中電力通訊網(wǎng)絡(luò)的信息流通效率較低的技術(shù)問題， 由于節(jié)點(diǎn)間的平均距離較小，信息傳輸速度快，即使在通訊節(jié)點(diǎn)受到攻擊或者負(fù)載過重時(shí)， 也能以最快的速度從相鄰節(jié)點(diǎn)得到支援，從而可以提高信息流通效率。
[0030] 在步驟S101的方案中，生成滿足電力通信網(wǎng)中節(jié)點(diǎn)約束數(shù)量和鏈路約束條數(shù)的多 個(gè)無向連通圖可以通過下述方式實(shí)現(xiàn):如電力通信網(wǎng)有8個(gè)通訊節(jié)點(diǎn)和1