CN106789342A - 一种电力系统的通信网络结构建立、优化方法 - Google Patents

一种电力系统的通信网络结构建立、优化方法 Download PDF

Info

Publication number
CN106789342A
CN106789342A CN201710042248.8A CN201710042248A CN106789342A CN 106789342 A CN106789342 A CN 106789342A CN 201710042248 A CN201710042248 A CN 201710042248A CN 106789342 A CN106789342 A CN 106789342A
Authority
CN
China
Prior art keywords
network
matrix
net
node
communication network
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201710042248.8A
Other languages
English (en)
Other versions
CN106789342B (zh
Inventor
张勇
张营
孔平
雷现惠
李峰
周佳
李小犇
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
State Grid Shandong Electric Power Co Ltd
TaiAn Power Supply Co of State Grid Shandong Electric Power Co Ltd
Original Assignee
State Grid Shandong Electric Power Co Ltd
TaiAn Power Supply Co of State Grid Shandong Electric Power Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by State Grid Shandong Electric Power Co Ltd, TaiAn Power Supply Co of State Grid Shandong Electric Power Co Ltd filed Critical State Grid Shandong Electric Power Co Ltd
Priority to CN201710042248.8A priority Critical patent/CN106789342B/zh
Publication of CN106789342A publication Critical patent/CN106789342A/zh
Application granted granted Critical
Publication of CN106789342B publication Critical patent/CN106789342B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12—Discovery or management of network topologies
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/14—Network analysis or design
    • H04L41/142—Network analysis or design using statistical or mathematical methods
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/14—Network analysis or design
    • H04L41/145—Network analysis or design involving simulating, designing, planning or modelling of a network

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Mathematical Physics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Pure & Applied Mathematics (AREA)
  • Telephonic Communication Services (AREA)
  • Cable Transmission Systems, Equalization Of Radio And Reduction Of Echo (AREA)

Abstract

本发明公开了一种电力系统的通信网络结构建立、优化方法，基于电力通信机房网络的拓扑结构，构建通信网络拓扑结构矩阵，计算通信网络的有效图阻抗特性并将其作为衡量网络鲁棒性的标准；优化单网鲁棒性：在各独立网络中采用最优化链接选择机制，计算成对机房节点间的有效阻抗值，筛选出网络中拥有最大有效阻抗值的尚未连接的节点对，构建链路，对有效图阻抗特性进行改进；优化网间鲁棒性：在相邻网络间采用节点互联机制，分别使用随机几何图方法和相对邻居图方法确定网间矩阵，对有效图阻抗特性进行改进；计算分别使用随机几何图方法和相对邻居图方法确定网间矩阵时构建的新建链路的成本，选取成本投入小的方法形成的网络连接方式构建的网络结构。

Description

一种电力系统的通信网络结构建立、优化方法
技术领域
本发明涉及一种电力系统的通信网络结构建立、优化方法。
背景技术
电力信息通信作为供电企业重要的发展基础，是实现企业管理现代化和电网调度自动化的重要技术手段，承担着生产经营等多方面业务的信息传递与交换，尤其是电力通信机房作为电力信息通信网的核心节点应当加强管理，确保电力通信的可靠运行。
目前电力信息通信机房网络互联结构多采用环形或星形拓扑结构，采用基于SDH传输设备的多业务传输交换方式。随着电力需求的增长和电网规模的扩大，临近区域内往往布设多个独立的通信机房网络，缺少不同网络间的联动机制，难以满足未来智能电网互联互通、调控一体化的发展要求。
同时，现有技术虽然大量对网络通信进行鲁棒性优化的文献，但是兼顾鲁棒性及建设成本，且针对于电力信息通信机房网络特性的网络构建方法仍未出现。
发明内容
本发明为了解决上述问题，提出了提供一种电力系统的通信网络结构建立、优化方法，本发明基于上述鲁棒性优化方法，在考虑建设成本的基础上，确定电力通信机房网络的实际拓扑连接结构，使其兼顾鲁棒性及建设成本，有助于满足未来智能电网互联互通、调控一体化的发展要求。
为了实现上述目的，本发明采用如下技术方案：
一种电力系统的通信网络结构建立、优化方法，具体包括以下步骤：
(1)基于电力通信机房网络的拓扑结构，构建通信网络拓扑结构矩阵，计算通信网络的有效图阻抗特性并将其作为衡量网络鲁棒性的标准；
(2)优化单网鲁棒性：在各独立网络中采用最优化链接选择机制，计算成对机房节点间的有效阻抗值，筛选出网络中拥有最大有效阻抗值的尚未连接的节点对，并构建链路，对有效图阻抗特性进行改进；
(3)优化网间鲁棒性：在相邻网络间采用节点互联机制，分别使用随机几何图方法和相对邻居图方法确定网间矩阵，对有效图阻抗特性进行改进；
(4)计算分别使用随机几何图方法和相对邻居图方法确定网间矩阵时构建的新建链路的成本，选取成本投入小的方法形成的网络连接方式构建的网络结构。
所述步骤(1)中，确定临近区域内独立网络数量，基于各网络的拓扑结构，获得各网络内节点数量与链路数，利用图表示每个网络的拓扑结构，利用各网络内节点数量及链路数构建邻居矩阵以表征图中两两节点的连接关系。
所述步骤(1)中，计算邻居矩阵对应的拉普拉斯矩阵，在获得各个网络图的拉普拉斯矩阵计算对应矩阵的各个特征值，所述特征值的个数与节点数量相符。
所述步骤(1)中，各通信机房图的拉普拉斯矩阵标识网络内所有节点的连接特性，基于该矩阵的特征值计算各网络的有效图阻抗值，并用有效图阻抗值衡量网络鲁棒性，评价原则为有效阻抗值越小，相应的网络鲁棒性越强。
所述步骤(2)中，在各独立网络中采用最优化链接选择机制，计算成对机房节点间的有效阻抗值，在拥有最大阻抗值的节点间建立链路，进而计算更新后的各网络中节点间有效阻抗，改进有效图阻抗特性以优化单网鲁棒性。
所述步骤(3)中，在相邻网络间采用节点互联机制，选取区域内地理位置相邻的网络，两两构成互联网络，根据每个网络自身的邻居矩阵和网间矩阵，计算互联后的网络邻居矩阵。
所述步骤(3)中，通过随机几何图或相对邻居图算法确定网间矩阵。
进一步的，所述步骤(3)中，利用随机几何图方法确定网间矩阵，设定阈值，若位于不同网络中的节点距离小于该阈值时，认为两点地理位置相近，在两点间建立连接。
进一步的，所述步骤(3)中，利用相对邻居图方法确定网间矩阵，分别以不同网络中的两个节点为圆心，以两点距离为半径分别作圆，若两圆重叠区域内无其他节点时，认为两点地理位置相近，在两点间建立连接。
所述步骤(4)中，成本投入量为单位链路成本、平均链路长度和新建链路数量的乘积。
本发明的有益效果为：
(1)利用网络的有效图阻抗特性作为网络鲁棒性的评价标准，计算量小、计算过程简单；
(2)通过连接拥有最大有效阻抗值的节点有效地减小独立网络的有效图阻抗值，进而改善了区域内各网络的鲁棒性；
(3)利用随机几何图和相对邻居图两种方法，通过不同网络间节点的连接一方面增强了网间互联，同时由于新的连接介于地理位置较近的节点之间，也减小了链路建设开销；
(4)区分独立网络及相邻网络两种情况，分别采用网内最优化链接选择机制和网间节点互联机制实现并优化网内及网间的机房通信节点的互联，最终实现电力通信机房网络的互联互通，进而增强网络的整体鲁棒性。
附图说明
图1是本发明的工作原理图。
图2是随机几何图节点连接机制示意图。
图3是相对邻居图节点连接机制示意图。
具体实施方式：
下面结合附图与实施例对本发明作进一步说明。
一种电力系统的通信网络结构建立、优化方法，包括以下步骤：
S1，基于电力通信机房网络的拓扑结构，获得网络拓扑结构矩阵，计算网络的有效图阻抗特性并将其作为衡量网络鲁棒性的标准。
设临近区域内独立网络数量为M，基于各网络的拓扑结构，获得各网络内节点数量Nk及链路数Lk，其中k∈(1,2,...,M)。以图Gk(Nk,Lk)表示第k个网络的拓扑结构，即第k个网络中包含Nk个机房节点和Lk条链路。以Nk×Nk的邻居矩阵Ak表示图Gk(Nk,Lk)中两两节点的连接关系，当两节点间存在链路时，其元素aij＝1，否则aij＝0，i,j∈(1,2,...,Nk)。显然Ak为对角线为0的对称阵。
计算Ak对应的拉普拉斯矩阵Qk＝Δ-Ak，Δ为对角阵，即Δ＝diag(di)，其中di为主对角线元素，且在获得各个网络图的拉普拉斯矩阵Qk后，计算对应矩阵的Nk个特征值μki。
各通信机房图Gk(Nk,Lk)的拉普拉斯矩阵Qk标识网络内所有节点的连接特性，基于该矩阵的特征值μki计算各网络的有效图阻抗值并用该参数衡量网络鲁棒性，评价原则为有效阻抗值越小，相应的网络鲁棒性越强。
S2，在各独立网络中采用最优化链接选择机制，计算成对机房节点间的有效阻抗值，在拥有最大阻抗值的节点间建立链路，改进有效图阻抗特性以优化单网鲁棒性。
最优化链接选择机制基于有效阻抗原则，筛选出网络中拥有最大有效阻抗值的尚未连接的节点对。各网络中节点间有效阻抗值其中为拉普拉斯矩阵Qk的Moore-Penrose广义逆矩阵。
通过连接拥有最大有效阻抗值的节点有效地减小独立网络的有效图阻抗值，进而改善了区域内各网络的鲁棒性。
S3，在相邻网络间采用节点互联机制，通过随机几何图和相对邻居图两种算法分别确定网间矩阵，改进有效图阻抗特性以优化网间鲁棒性。
选取区域内地理位置相邻的网络，以便两两构成互联网络。设两相邻网络对应的拓扑图分别为Gp(Np,Lp)和Gq(Nq,Lq)，其邻居矩阵分别为和设网间矩阵为则互联之后的网络邻居矩阵显然通过算法确定网间矩阵Bpq后，相邻网络的邻居矩阵I随即确定。
确定网间矩阵的Bpq的算法包括随机几何图和相对邻居图两种方法。在随机几何图方法中，需设定阈值r，当位于不同网络中的节点距离小于该阈值时，认为两点地理位置相近，在两点间建立连接。在相对邻居图中，分别以不同网络中的两个节点为圆心，以两点距离为半径分别作圆，若两圆重叠区域内无其他节点时，认为两点地理位置相近，在两点间建立连接。从而确定了网间矩阵Bpq及相邻网络的邻居矩阵I。两种方法通过不同网络间节点的连接一方面增强了网间互联，同时由于新的连接介于地理位置较近的节点之间，也减小了链路建设开销。
S4，通过以上步骤获得两种覆盖全网的拓扑连接图，在实际布线中进一步综合链路成本因素，以便确定鲁棒性强且建设成本低的网络结构。
设单位链路建设成本为α，由随机几何图确定的新建链路数为l，链路平均长度为ER，通过相对邻居图确定的新建链路数为m，链路平均长度为EN，当链路成本αERl＜αENm时，选取随机几何图方法确定的网络连接，反之选取相对邻居图确定的网络连接。从而确定了兼顾鲁棒性及建设成本的网络结构。
上述虽然结合附图对本发明的具体实施方式进行了描述，但并非对本发明保护范围的限制，所属领域技术人员应该明白，在本发明的技术方案的基础上，本领域技术人员不需要付出创造性劳动即可做出的各种修改或变形仍在本发明的保护范围以内。

Claims (10)

1.一种电力系统的通信网络结构建立、优化方法，其特征是：具体包括以下步骤：
(1)基于电力通信机房网络的拓扑结构，构建通信网络拓扑结构矩阵，计算通信网络的有效图阻抗特性并将其作为衡量网络鲁棒性的标准；
(2)优化单网鲁棒性：在各独立网络中采用最优化链接选择机制，计算成对机房节点间的有效阻抗值，筛选出网络中拥有最大有效阻抗值的尚未连接的节点对，并构建链路，对有效图阻抗特性进行改进；
(3)优化网间鲁棒性：在相邻网络间采用节点互联机制，分别使用随机几何图方法和相对邻居图方法确定网间矩阵，对有效图阻抗特性进行改进；
(4)计算分别使用随机几何图方法和相对邻居图方法确定网间矩阵时构建的新建链路的成本，选取成本投入小的方法形成的网络连接方式构建的网络结构。
2.如权利要求1所述的一种电力系统的通信网络结构建立、优化方法，其特征是：所述步骤(1)中，确定临近区域内独立网络数量，基于各网络的拓扑结构，获得各网络内节点数量与链路数，利用图表示每个网络的拓扑结构，利用各网络内节点数量及链路数构建邻居矩阵以表征图中两两节点的连接关系。
3.如权利要求1所述的一种电力系统的通信网络结构建立、优化方法，其特征是：所述步骤(1)中，计算邻居矩阵对应的拉普拉斯矩阵，在获得各个网络图的拉普拉斯矩阵计算对应矩阵的各个特征值，所述特征值的个数与节点数量相符。
4.如权利要求1所述的一种电力系统的通信网络结构建立、优化方法，其特征是：所述步骤(1)中，各通信机房图的拉普拉斯矩阵标识网络内所有节点的连接特性，基于该矩阵的特征值计算各网络的有效图阻抗值，并用有效图阻抗值衡量网络鲁棒性，评价原则为有效阻抗值越小，相应的网络鲁棒性越强。
5.如权利要求1所述的一种电力系统的通信网络结构建立、优化方法，其特征是：所述步骤(2)中，在各独立网络中采用最优化链接选择机制，计算成对机房节点间的有效阻抗值，在拥有最大阻抗值的节点间建立链路，进而计算更新后的各网络中节点间有效阻抗，改进有效图阻抗特性以优化单网鲁棒性。
6.如权利要求1所述的一种电力系统的通信网络结构建立、优化方法，其特征是：所述步骤(3)中，在相邻网络间采用节点互联机制，选取区域内地理位置相邻的网络，两两构成互联网络，根据每个网络自身的邻居矩阵和网间矩阵，计算互联后的网络邻居矩阵。
7.如权利要求1所述的一种电力系统的通信网络结构建立、优化方法，其特征是：所述步骤(3)中，通过随机几何图或相对邻居图算法确定网间矩阵。
8.如权利要求7所述的一种电力系统的通信网络结构建立、优化方法，其特征是：所述步骤(3)中，利用随机几何图方法确定网间矩阵，设定阈值，若位于不同网络中的节点距离小于该阈值时，认为两点地理位置相近，在两点间建立连接。
9.如权利要求7所述的一种电力系统的通信网络结构建立、优化方法，其特征是：所述步骤(3)中，利用相对邻居图方法确定网间矩阵，分别以不同网络中的两个节点为圆心，以两点距离为半径分别作圆，若两圆重叠区域内无其他节点时，认为两点地理位置相近，在两点间建立连接。
10.如权利要求1所述的一种电力系统的通信网络结构建立、优化方法，其特征是：所述步骤(4)中，成本投入量为单位链路成本、平均链路长度和新建链路数量的乘积。
CN201710042248.8A 2017-01-20 2017-01-20 一种电力系统的通信网络结构建立、优化方法 Active CN106789342B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710042248.8A CN106789342B (zh) 2017-01-20 2017-01-20 一种电力系统的通信网络结构建立、优化方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710042248.8A CN106789342B (zh) 2017-01-20 2017-01-20 一种电力系统的通信网络结构建立、优化方法

Publications (2)

Publication Number Publication Date
CN106789342A true CN106789342A (zh) 2017-05-31
CN106789342B CN106789342B (zh) 2019-08-27

Family

ID=58945125

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710042248.8A Active CN106789342B (zh) 2017-01-20 2017-01-20 一种电力系统的通信网络结构建立、优化方法

Country Status (1)

Country Link
CN (1) CN106789342B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108280574A (zh) * 2018-01-19 2018-07-13 国家电网公司 一种配电网结构成熟度的评价方法及装置

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101393566A (zh) * 2008-11-17 2009-03-25 北京交通大学 基于网络结构用户行为模式的信息跟踪与检测方法及系统
CN104079433A (zh) * 2014-06-30 2014-10-01 中国矿业大学 一种提高复杂网络结构鲁棒性的方法
CN106096755A (zh) * 2016-05-30 2016-11-09 华北电力大学 分布式电源经济适用性评估方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101393566A (zh) * 2008-11-17 2009-03-25 北京交通大学 基于网络结构用户行为模式的信息跟踪与检测方法及系统
CN104079433A (zh) * 2014-06-30 2014-10-01 中国矿业大学 一种提高复杂网络结构鲁棒性的方法
CN106096755A (zh) * 2016-05-30 2016-11-09 华北电力大学 分布式电源经济适用性评估方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
SOTHARITH TAUCH等: "Measuring cascade effects in interdependent networks by using effective graph resistance", 《2015 IEEE CONFERENCE ON COMPUTER COMMUNICATIONS WORKSHOPS (INFOCOM WKSHPS)》 *
XIANGRONG WANG等: "A network approach for power grid robustness against cascading failures", 《2015 7TH INTERNATIONAL WORKSHOP ON RELIABLE NETWORKS DESIGN AND MODELING (RNDM)》 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108280574A (zh) * 2018-01-19 2018-07-13 国家电网公司 一种配电网结构成熟度的评价方法及装置
CN108280574B (zh) * 2018-01-19 2024-04-16 国家电网公司 一种配电网结构成熟度的评价方法及装置

Also Published As

Publication number Publication date
CN106789342B (zh) 2019-08-27

Similar Documents

Publication Publication Date Title
CN105376156B (zh) 一种基于多属性决策的电力骨干传输网路由规划方法
CN103608797B (zh) 数据传输系统和网络转置盒
CN105049353B (zh) 一种为业务配置路由路径的方法及控制器
CN101777990B (zh) 多目标免疫优化组播路由路径选择方法
CN100481668C (zh) 大规模电力系统网络分割潮流并行计算方法
CN107819661A (zh) 基于转置盒的网络调整
CN101511090A (zh) 室内覆盖自动设计优化系统及方法
CN105553807B (zh) 一种具有环网通信结构的10kV低压智能配电网系统
CN104092609A (zh) 一种IP over WDM网络构建方法及装置
CN105391056B (zh) 一种考虑不平衡通信网络的电力系统分布式经济调度方法
CN113595774B (zh) 一种基于iaga算法的高速列车车联网拓扑优化方法
CN108494678A (zh) 基于遗传算法的备用路由配置方法及系统
CN108765180A (zh) 基于影响力与种子扩展的重叠社区发现方法
CN110084382A (zh) 一种配电网检修车辆调度方法及系统
CN106101262A (zh) 一种基于以太网的直连架构计算集群系统及构建方法
CN107166646B (zh) 基于分布式计算的中央空调主机优化运行控制系统及方法
CN106789342A (zh) 一种电力系统的通信网络结构建立、优化方法
CN109657301B (zh) 基于双重凝聚函数的含病态载荷的结构拓扑优化方法
CN104765933B (zh) 一种配电台区接线图智能分层的实现方法
CN106786601A (zh) 一种适用于电力系统的网络鲁棒性优化方法
CN106209294A (zh) 一种高扩展的数据中心全光互连网络系统及通信方法
CN105955710B (zh) 基于树形通讯结构的并行仿真数据处理方法
CN108429686A (zh) 一种基于规则拓扑结构网络的路由方法
CN109918795A (zh) 一种兼顾物理性能和可靠性的能量枢纽标准矩阵稳态建模方法
CN103051537B (zh) Ip电路业务传输调度方法和系统

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant