[發明專利]基于網絡內在特征的電力通信網探測站點選擇算法

有效

• 申請號: 201910631794.4
• 申請日: 2019-07-12
• 公開（公告）號: CN110557275B
• 公開（公告）日: 2020-09-25
• 發明（設計）人: 莫穗江;王鋒;張欣欣;李瑞德;彭志榮;高國華;楊璽;湯銘華;陳嘉俊;張欣;梁英杰;廖振朝;李偉雄;童捷;張天乙
• 申請（專利權）人: 廣東電網有限責任公司;廣東電網有限責任公司江門供電局
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04L12/26;H04L12/733
• 代理公司: 廣州粵高專利商標代理有限公司 44102
• 代理人: 劉瑤云

1.基于網絡內在特征的電力通信網探測站點選擇算法，所述網絡包括有若干網絡節點，其特征在于，包括以下步驟：

S10.構建探測站點與陰影節點模型，使用p_i表示第i個探測站點，使用PS表示探測站點集合；使用n_j表示第j個網絡節點，使用N表示網絡節點集合，新建陰影節點集合SN，并將網絡節點集合N中所有網絡節點放入陰影節點集合；

S20.基于動態路由特性、探測路徑的重疊特性及最大故障數量特性，分析電力通信網的特性和探測站點選擇策略，從步驟S10中所述陰影節點集合中選擇第一個探測站點加入到探測站點集合中；

S30.以最小化陰影節點集合為目標，從陰影節點集合中選擇下一個網絡節點作為探測站點；

S40.基于最大故障數優化探測站點集合；

步驟S30按以下步驟進行：

S31.計算候選探測站點c提供的到達陰影節點x的獨立探測路徑的非重疊函數BF，用于判斷陰影節點x是否屬于候選探測站點c的陰影節點：

式中，n∈PSPath(x)I Path(c,x)，表示探測站點集合中的探測站點到達陰影節點x的路徑與候選探測站點c到達陰影節點x的路徑的重疊鏈路經過的網絡節點，∪_n表示對網絡節點n的探測路徑重疊概率進行求和，P(PSPath(x),n_j)表示為從探測站點集合PS中的探測站點發送探測到陰影節點x的探測路徑經過網絡節點n_j的概率，P(Path(c,x),n_j)表示為候選探測站點c到達陰影節點x的路徑經過網絡節點n_j的概率；

S32.如果BF(I(PSPath(x),Path(c,x)))＞閾值THd，表明路徑PSPath(x)和路徑Path(c,x)是相互獨立的，將PathCount(c,x)的值加1；否則，陰影節點x是候選探測站點c的陰影節點，并將x加入c的陰影節點集合S(c)；

S33.選擇可以使陰影節點數目最少的候選探測站點c作為探測站點，并將探測站點c加入探測站點集合PS中；

S34.設置S(c)為新的陰影節點集合，使用下式更新PathCount(n)：

P(PSPath(w),v)←P(Path(u,w),v)

式中，u為第一個被選擇的探測站點，w,v∈N；P(PSPath(w),v)表示為從探測站點集合PS中的探測站點發送探測到網絡節點w的探測路徑經過網絡節點v的概率，P(Path(u,w),v)表示為候選探測站點u到達網絡節點w的路徑經過網絡節點v的概率；

并將網絡節點集合N中的每個網絡節點n的獨立路徑數量更新為加上探測站點c之后的獨立路徑數量，表示為下式：

PathCount(n)←PathCount(c,n)

S35.若陰影節點集合S(c)為空，或者探測站點集合PS中的探測站點數量超過允許的最大數量，則算法結束；若否，則返回步驟S31執行；

步驟S40中，每個網絡節點的獨立路徑數量表示為PathCount(n_j)：當PathCount(n_j)小于最大故障數量k，但是等于網絡節點n_j的度數時，此時網絡節點n_j可以被探測站點探測到；否則，網絡節點n_j仍然還是陰影節點，將網絡節點n_j加入到陰影節點集合；當判斷完所有的網絡節點之后，若陰影節點集合不空，則返回至步驟S30，否則，算法結束。

2.根據權利要求1所述的基于網絡內在特征的電力通信網探測站點選擇算法，其特征在于，步驟S10中，網絡節點選為探測站點需滿足以下條件：

所述網絡節點可以使用TCP或UDP協議發送和接收探測數據包；

從所述網絡節點發送的探測數據包構成的路徑與其它探測站點發送數據包構成的路徑獨立；

網絡節點選為陰影節點需滿足以下條件：

選定探測站點，若網絡節點n_j∈N的鏈路發生故障，選定的探測站點都不能探測到所述鏈路的故障信息，則網絡節點為當前探測站點集合n_j∈N的陰影節點。