电力通信网的拓扑结构图的确定方法和装置的制造方法
【技术领域】
[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