电力通信网的拓扑结构图的确定方法和装置制造方法及图纸

本发明专利技术公开了一种电力通信网的拓扑结构图的确定方法和装置。其中，该方法包括：生成满足电力通信网中节点约束数量和链路约束条数的多个无向连通图；获取各个无向连通图的节点平均距离，其中，节点平均距离为无向连通图中任意两个节点间的平均距离；将多个无向连通图中节点平均距离最短的无向连通图作为电力通信网的拓扑结构图。本发明专利技术解决了相关技术中电力通讯网络的信息流通效率较低的技术问题。

【技术实现步骤摘要】

本专利技术涉及通信领域，具体而言，涉及一种电力通信网的拓扑结构图的确定方法和装置。
技术介绍
通讯节点和通讯链路是电力通信网的重要组成部分，链路的正常可靠运行将直接影响整个网络的可靠性，重要节点(如供电公司、变电站、营业所等)对网络的性能影响很大，其保障和维护对实现网络信息流通和减低网络信息交换成本、提高信息流通效率有重要意义，但是，随着通讯网的运营和发展，往往需要在重要节点上接入新的链路，长此以往，一旦在重要节点连入过多的站点，将造成重要节点的不堪重负，对未来网络的规划带来诸多麻烦，如造成网络拥堵、降低信息流通效率。针对相关技术中电力通讯网络的信息流通效率较低的技术问题，目前尚未提出有效的解决方案。
技术实现思路
本专利技术实施例提供了一种电力通信网的拓扑结构图的确定方法和装置，以至少解决相关技术中电力通讯网络的信息流通效率较低的技术问题。根据本专利技术实施例的一个方面，提供了一种电力通信网的拓扑结构图的确定方法，该方法包括：生成满足电力通信网中节点约束数量和链路约束条数的多个无向连通图；获取各个无向连通图的节点平均距离，其中，节点平均距离为无向连通图中任意两个节点间的平均距离；将多个无向连通图中节点平均距离最短的无向连通图作为电力通信网的拓扑结构图。进一步地，获取各个无向连通图的节点平均距离包括：获取无向连通图中各条节点通路的长度数据，其中，节点通路为连通无向连通图中任意两个节点之间的最短通路；基于无向连通图中各条节点通路的长度数据和节点通路的条数确定节点平均距离。进一步地，获取无向连通图中各条节点通路的长度数据包括：获取无向连通图中节点通路经过的各条链路对应的权重数据；将无向连通图中节点通路经过的各条链路对应的权重数据之和作为无向连通图中节点通路的长度数据。进一步地，获取无向连通图中节点通路经过的各条链路对应的权重数据包括：通过邻接矩阵算法确定无向连通图中节点通路经过的各条链路的编号；根据无向连通图中节点通路经过的各条链路的编号从预设数据库中读取对应的权重数据。进一步地，基于无向连通图中各条节点通路的长度数据和节点通路的条数确定节点平均距离包括：按照无向连通图中各条节点通路的长度数据Li和节点通路的条数M确定节点平均距离其中，i为取值不大于M的正整数。根据本专利技术实施例的另一个方面，提供了一种电力通信网的拓扑结构图的确定装置，该装置包括：生成单元，用于生成满足电力通信网中节点约束数量和链路约束条数的多个无向连通图；获取单元，用于获取各个无向连通图的节点平均距离，其中，节点平均距离为无向连通图中任意两个节点间的平均距离；处理单元，用于将多个无向连通图中节点平均距离最短的无向连通图作为电力通信网的拓扑结构图。进一步地，获取单元包括：获取模块，用于获取无向连通图中各条节点通路的长度数据，其中，节点通路为连通无向连通图中任意两个节点之间的最短通路；确定模块，用于基于无向连通图中各条节点通路的长度数据和节点通路的条数确定节点平均距离。进一步地，获取模块包括：获取子模块，用于获取无向连通图中节点通路经过的各条链路对应的权重数据；处理子模块，用于将无向连通图中节点通路经过的各条链路对应的权重数据之和作为无向连通图中节点通路的长度数据。进一步地，获取子模块还用于通过邻接矩阵算法确定无向连通图中节点通路经过的各条链路的编号；并根据无向连通图中节点通路经过的各条链路的编号从预设数据库中读取对应的权重数据。进一步地，确定模块还用于按照无向连通图中各条节点通路的长度数据Li和节点通路的条数M确定节点平均距离其中，i为取值不大于M的正整数。在本专利技术实施例中，通过生成满足电力通信网中节点约束数量和链路约束条数的多个无向连通图；获取各个无向连通图的节点平均距离，其中，节点平均距离为无向连通图中任意两个节点间的平均距离；将多个无向连通图中节点平均距离最短的无向连通图作为电力通信网的拓扑结构图，从而解决了相关技术中电力通讯网络的信息流通效率较低的技术问题，由于节点间的平均距离较小，在通讯节点受到攻击或者负载过重时，也能以最快的速度从相邻节点得到支援，从而可以提高信息流通效率。附图说明此处所说明的附图用来提供对本专利技术的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本专利技术，并不构成对本专利技术的不当限定。在附图中：图1是根据本专利技术实施例的电力通信网的拓扑结构图的确定方法的流程图；图2是根据本专利技术实施例的一种可选的无向连通图的示意图；图3是根据本专利技术实施例的另一种可选的无向连通图的示意图；图4是根据本专利技术实施例的第三种可选的无向连通图的示意图；以及图5是根据本专利技术实施例的电力通信网的拓扑结构图的确定装置的示意图。具体实施方式为了使本
的人员更好地理解本专利技术方案，下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分的实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本专利技术保护的范围。需要说明的是，本专利技术的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本专利技术的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。根据本专利技术实施例，提供了一种电力通信网的拓扑结构图的确定方法的实施例，需要说明的是，在附图的流程图示出的步骤可以在诸如一组计算机可执行指令的计算机系统中执行，并且，虽然在流程图中示出了逻辑顺序，但是在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤。图1是根据本专利技术实施例的电力通信网的拓扑结构图的确定方法的流程图，如图1所示，该方法包括如下步骤：步骤S101，生成满足电力通信网中节点约束数量和链路约束条数的多个无向连通图。步骤S102，获取各个无向连通图的节点平均距离，其中，节点平均距离为无向连通图中任意两个节点间的平均距离。步骤S103，将多个无向连通图中节点平均距离最短的无向连通图作为电力通本文档来自技高网...

【技术保护点】
一种电力通信网的拓扑结构图的确定方法，其特征在于，包括：生成满足电力通信网中节点约束数量和链路约束条数的多个无向连通图；获取各个所述无向连通图的节点平均距离，其中，所述节点平均距离为所述无向连通图中任意两个节点间的平均距离；将多个所述无向连通图中节点平均距离最短的无向连通图作为所述电力通信网的拓扑结构图。

【技术特征摘要】
1.一种电力通信网的拓扑结构图的确定方法，其特征在于，包括：
生成满足电力通信网中节点约束数量和链路约束条数的多个无向连通图；
获取各个所述无向连通图的节点平均距离，其中，所述节点平均距离为所述
无向连通图中任意两个节点间的平均距离；
将多个所述无向连通图中节点平均距离最短的无向连通图作为所述电力通信
网的拓扑结构图。
2.根据权利要求1所述的方法，其特征在于，获取各个所述无向连通图的节点平均
距离包括：
获取所述无向连通图中各条节点通路的长度数据，其中，所述节点通路为连
通所述无向连通图中任意两个节点之间的最短通路；
基于所述无向连通图中各条节点通路的长度数据和节点通路的条数确定所述
节点平均距离。
3.根据权利要求2所述的方法，其特征在于，获取所述无向连通图中各条节点通路
的长度数据包括：
获取所述无向连通图中节点通路经过的各条链路对应的权重数据；
将所述无向连通图中节点通路经过的各条链路对应的权重数据之和作为所述
无向连通图中节点通路的长度数据。
4.根据权利要求3所述的方法，其特征在于，获取所述无向连通图中节点通路经过
的各条链路对应的权重数据包括：
通过邻接矩阵算法确定所述无向连通图中节点通路经过的各条链路的编号；
根据所述无向连通图中节点通路经过的各条链路的编号从预设数据库中读取
对应的权重数据。
5.根据权利要求2至4中任意一项所述的方法，其特征在于，基于所述无向连通图
中各条节点通路的长度数据和节点通路的条数确定所述节点平均距离包括：
按照所述无向连通图中各条节点通路的长度数据Li和节点通路的条数M确定
所述节点平均距离...

【专利技术属性】
技术研发人员：杨林慧，孙少华，李鹏飞，杨兴，王亚微，张燕燕，邵忠雪，
申请(专利权)人：国家电网公司，国网青海省电力公司，国网青海省电力公司信息通信公司，
类型：发明
国别省市：北京;11