電力通信網的拓撲結構圖的確定方法和裝置的制造方法
【技術領域】
[0001] 本發明涉及通信領域，具體而言，涉及一種電力通信網的拓撲結構圖的確定方法 和裝置。
【背景技術】
[0002] 通訊節點和通訊鏈路是電力通信網的重要組成部分，鏈路的正常可靠運行將直接 影響整個網絡的可靠性，重要節點（如供電公司、變電站、營業所等)對網絡的性能影響很 大，其保障和維護對實現網絡信息流通和減低網絡信息交換成本、提高信息流通效率有重 要意義，但是，隨著通訊網的運營和發展，往往需要在重要節點上接入新的鏈路，長此以往， 一旦在重要節點連入過多的站點，將造成重要節點的不堪重負，對未來網絡的規劃帶來諸 多麻煩，如造成網絡擁堵、降低信息流通效率。
[0003] 針對相關技術中電力通訊網絡的信息流通效率較低的技術問題，目前尚未提出有 效的解決方案。
【發明內容】
[0004] 本發明實施例提供了一種電力通信網的拓撲結構圖的確定方法和裝置，以至少解 決相關技術中電力通訊網絡的信息流通效率較低的技術問題。
[0005] 根據本發明實施例的一個方面，提供了一種電力通信網的拓撲結構圖的確定方 法，該方法包括:生成滿足電力通信網中節點約束數量和鏈路約束條數的多個無向連通圖； 獲取各個無向連通圖的節點平均距離，其中，節點平均距離為無向連通圖中任意兩個節點 間的平均距離;將多個無向連通圖中節點平均距離最短的無向連通圖作為電力通信網的拓 撲結構圖。
[0006] 進一步地，獲取各個無向連通圖的節點平均距離包括:獲取無向連通圖中各條節 點通路的長度數據，其中，節點通路為連通無向連通圖中任意兩個節點之間的最短通路;基 于無向連通圖中各條節點通路的長度數據和節點通路的條數確定節點平均距離。
[0007] 進一步地，獲取無向連通圖中各條節點通路的長度數據包括:獲取無向連通圖中 節點通路經過的各條鏈路對應的權重數據;將無向連通圖中節點通路經過的各條鏈路對應 的權重數據之和作為無向連通圖中節點通路的長度數據。
[0008] 進一步地，獲取無向連通圖中節點通路經過的各條鏈路對應的權重數據包括:通 過鄰接矩陣算法確定無向連通圖中節點通路經過的各條鏈路的編號;根據無向連通圖中節 點通路經過的各條鏈路的編號從預設數據庫中讀取對應的權重數據。
[0009] 進一步地，基于無向連通圖中各條節點通路的長度數據和節點通路的條數確定節 點平均距離包括:按照無向連通圖中各條節點通路的長度數據Li和節點通路的條數Μ確定 節點平均距離MU = ΣΙ^ Li/M，其中，i為取值不大于Μ的正整數。
[0010] 根據本發明實施例的另一個方面，提供了一種電力通信網的拓撲結構圖的確定裝 置，該裝置包括:生成單元，用于生成滿足電力通信網中節點約束數量和鏈路約束條數的多 個無向連通圖；獲取單元，用于獲取各個無向連通圖的節點平均距離，其中，節點平均距離 為無向連通圖中任意兩個節點間的平均距離;處理單元，用于將多個無向連通圖中節點平 均距離最短的無向連通圖作為電力通信網的拓撲結構圖。
[0011] 進一步地，獲取單元包括:獲取模塊，用于獲取無向連通圖中各條節點通路的長度 數據，其中，節點通路為連通無向連通圖中任意兩個節點之間的最短通路;確定模塊，用于 基于無向連通圖中各條節點通路的長度數據和節點通路的條數確定節點平均距離。
[0012] 進一步地，獲取模塊包括:獲取子模塊，用于獲取無向連通圖中節點通路經過的各 條鏈路對應的權重數據;處理子模塊，用于將無向連通圖中節點通路經過的各條鏈路對應 的權重數據之和作為無向連通圖中節點通路的長度數據。
[0013] 進一步地，獲取子模塊還用于通過鄰接矩陣算法確定無向連通圖中節點通路經過 的各條鏈路的編號;并根據無向連通圖中節點通路經過的各條鏈路的編號從預設數據庫中 讀取對應的權重數據。
[0014] 進一步地，確定模塊還用于按照無向連通圖中各條節點通路的長度數據Li和節點 通路的條數Μ確定節點平均距離MU = Eft Li/M,其中，i為取值不大于Μ的正整數。
[0015] 在本發明實施例中，通過生成滿足電力通信網中節點約束數量和鏈路約束條數的 多個無向連通圖；獲取各個無向連通圖的節點平均距離，其中，節點平均距離為無向連通圖 中任意兩個節點間的平均距離;將多個無向連通圖中節點平均距離最短的無向連通圖作為 電力通信網的拓撲結構圖，從而解決了相關技術中電力通訊網絡的信息流通效率較低的技 術問題，由于節點間的平均距離較小，在通訊節點受到攻擊或者負載過重時，也能以最快的 速度從相鄰節點得到支援，從而可以提高信息流通效率。
【附圖說明】
[0016] 此處所說明的附圖用來提供對本發明的進一步理解，構成本申請的一部分，本發 明的示意性實施例及其說明用于解釋本發明，并不構成對本發明的不當限定。在附圖中：
[0017] 圖1是根據本發明實施例的電力通信網的拓撲結構圖的確定方法的流程圖；
[0018] 圖2是根據本發明實施例的一種可選的無向連通圖的示意圖；
[0019] 圖3是根據本發明實施例的另一種可選的無向連通圖的示意圖；
[0020] 圖4是根據本發明實施例的第三種可選的無向連通圖的示意圖；以及
[0021] 圖5是根據本發明實施例的電力通信網的拓撲結構圖的確定裝置的示意圖。
【具體實施方式】
[0022] 為了使本技術領域的人員更好地理解本發明方案，下面將結合本發明實施例中的 附圖，對本發明實施例中的技術方案進行清楚、完整地描述，顯然，所描述的實施例僅僅是 本發明一部分的實施例，而不是全部的實施例。基于本發明中的實施例，本領域普通技術人 員在沒有做出創造性勞動前提下所獲得的所有其他實施例，都應當屬于本發明保護的范 圍。
[0023]需要說明的是，本發明的說明書和權利要求書及上述附圖中的術語"第一"、"第 二"等是用于區別類似的對象，而不必用于描述特定的順序或先后次序。應該理解這樣使用 的數據在適當情況下可以互換，以便這里描述的本發明的實施例能夠以除了在這里圖示或 描述的那些以外的順序實施。此外，術語"包括"和"具有"以及他們的任何變形，意圖在于覆 蓋不排他的包含，例如，包含了一系列步驟或單元的過程、方法、系統、產品或設備不必限于 清楚地列出的那些步驟或單元，而是可包括沒有清楚地列出的或對于這些過程、方法、產品 或設備固有的其它步驟或單元。
[0024] 根據本發明實施例，提供了一種電力通信網的拓撲結構圖的確定方法的實施例， 需要說明的是，在附圖的流程圖示出的步驟可以在諸如一組計算機可執行指令的計算機系 統中執行，并且，雖然在流程圖中示出了邏輯順序，但是在某些情況下，可以以不同于此處 的順序執行所示出或描述的步驟。
[0025] 圖1是根據本發明實施例的電力通信網的拓撲結構圖的確定方法的流程圖，如圖1 所示，該方法包括如下步驟：
[0026]步驟S101，生成滿足電力通信網中節點約束數量和鏈路約束條數的多個無向連通 圖。
[0027] 步驟S102,獲取各個無向連通圖的節點平均距離，其中，節點平均距離為無向連通 圖中任意兩個節點間的平均距離。
[0028] 步驟S103,將多個無向連通圖中節點平均距離最短的無向連通圖作為電力通信網 的拓撲結構圖。
[0029] 通過上述實施例，生成滿足電力通信網中節點約束數量和鏈路約束條數的多個無 向連通圖；獲取各個無向連通圖的節點平均距離(節點平均距離為無向連通圖中任意兩個 節點間的平均距離）；將多個無向連通圖中節點平均距離最短的無向連通圖作為電力通信 網的拓撲結構圖，從而解決了相關技術中電力通訊網絡的信息流通效率較低的技術問題， 由于節點間的平均距離較小，信息傳輸速度快，即使在通訊節點受到攻擊或者負載過重時， 也能以最快的速度從相鄰節點得到支援，從而可以提高信息流通效率。
[0030] 在步驟S101的方案中，生成滿足電力通信網中節點約束數量和鏈路約束條數的多 個無向連通圖可以通過下述方式實現:如電力通信網有8個通訊節點和1