【技术实现步骤摘要】
生成物理网络拓扑图的方法及装置
本申请涉及通信领域,特别涉及一种生成物理网络拓扑图的方法及装置。
技术介绍
配电网络是将输电网络中的电能分配到各用户的电力网络。配电网络可以包括第一级配电柜、第二级配电柜、……、第M级配电柜,M为大于或等于2的整数。第一级配电柜只有一个,其他各级配电柜的数目可以为一个或多个。第i级配电柜的输入端连接到一个第i-1级配柜的一个输出端,i=2、3、……、M。第M级配电柜的输出端连接用电设备,第一级配电柜的输入端通过变压器连接到输电网络。在建立一个配电网络后,需要生成一个可视化的物理网络拓扑图,该物理网络拓扑图包括该配电网络中的配电柜间的连接关系,这样方便管理员基于该物理网络拓扑图对配电网络进行有效管理。目前有如下两种方式生成配电网络的物理网络拓扑图,该两种方式分别为:方式一、配电网络是按照规划设计图纸建立的,因此技术人员可以根据该图纸向电脑软件输入每个配电柜的基本信息,配电柜的基本信息包括该配电柜的编号、位置、与该配电柜的输入端相连的配电柜编号和与该配电柜的输出端相连的配电柜编号。这样电脑软件根据每个配电柜的基本信息生成配电网络的物理网络拓扑图。方式二、在第M级配电柜中的每个配电柜的输入端设置信号发射单元,在其他各级配电柜的输出端设置信号检测单元。每个信号发射单元在配电网络中向第一级配电柜发送特征电流信号,该特征电流信号沿着与该信号发射单元相连的配电柜到第一级配电柜的支路传输。该信号发射单元再向中央处理单元发送该特征电流信号对应的特征量和与该信号发射单元相连的配电柜 ...
【技术保护点】
1.一种生成物理网络拓扑图的方法,其特征在于,所述方法包括:/n网关节点获取第一级节点与第一节点集合中的各个节点之间的数据传输参数,所述数据传输参数包括数据传输距离或数据传输时间;所述第一级节点位于配电网络的第一级配电设备,所述第一节点集合包括位于所述配电网络中除所述第一级配电设备以外的其他级配电设备上的节点,所述第一节点集合中的节点为所述第一级节点的子节点;/n所述网关节点根据所述第一级节点与所述第一节点集合中的各个节点之间的数据传输参数,从所述第一节点集合中确定与所述第一级节点直连的第二级节点;/n所述网关节点生成所述配电网络的物理网络拓扑图,所述物理网络拓扑图中包括所述第一级节点所在的第一级配电设备和所述第二级节点所在的第二级配电设备之间的连接关系。/n
【技术特征摘要】
1.一种生成物理网络拓扑图的方法,其特征在于,所述方法包括:
网关节点获取第一级节点与第一节点集合中的各个节点之间的数据传输参数,所述数据传输参数包括数据传输距离或数据传输时间;所述第一级节点位于配电网络的第一级配电设备,所述第一节点集合包括位于所述配电网络中除所述第一级配电设备以外的其他级配电设备上的节点,所述第一节点集合中的节点为所述第一级节点的子节点;
所述网关节点根据所述第一级节点与所述第一节点集合中的各个节点之间的数据传输参数,从所述第一节点集合中确定与所述第一级节点直连的第二级节点;
所述网关节点生成所述配电网络的物理网络拓扑图,所述物理网络拓扑图中包括所述第一级节点所在的第一级配电设备和所述第二级节点所在的第二级配电设备之间的连接关系。
2.如权利要求1所述的方法,其特征在于,所述网关节点根据所述第一级节点与所述第一节点集合中的各个节点之间的数据传输参数,从所述第一节点集合中确定与所述第一级节点直连的第二级节点,包括:
当所述第一级节点与第一目标节点之间不存在满足第一条件的第二目标节点时,将所述第一目标节点确定为所述第一级节点直连的第二级节点,所述第一目标节点为所述第一节点集合中的任一节点,所述第二目标节点为所述第一节点集合中除所述第一目标节点之外的其他节点,所述第一条件为第一数据传输参数等于第二数据传输参数和第三数据传输参数之间的累加值,所述第一数据传输参数为所述第一级节点与所述第一目标节点之间的数据传输参数,所述第二数据传输参数为所述第一级节点与所述第二目标节点之间的数据传输参数,所述第三数据传输参数为所述第二目标节点与所述第一目标节点之间的数据传输参数。
3.如权利要求1或2所述的方法,其特征在于,在所述网关节点获取第一级节点与第一节点集合中的各个节点之间的数据传输参数之前,还包括:
所述网关节点获取所述网关节点与所述配电网络中的各配电设备上的节点之间的数据传输参数;
所述网关节点根据所述网关节点与所述配电网络中的各配电设备上的节点之间的数据传输参数,确定所述第一级节点。
4.如权利要求3所述的方法,其特征在于,所述网关节点根据所述网关节点与所述配电网络中的各配电设备上的节点之间的数据传输参数,确定所述第一级节点,包括:
当所述网关节点与第三目标节点之间不存在满足第二条件的第四目标节点时,将所述第三目标节点确定为第一级节点,所述第三目标节点为所述配电网络中的各配电设备上的节点中的任一节点,所述第四目标节点为所述配电网络中的各配电设备上的节点中除所述第三目标节点之外的其他节点,所述第二条件为第四数据传输参数等于第五数据传输参数和第六数据传输参数之间的累加值,所述第四数据传输参数为所述网关节点与所述第三目标节点之间的数据传输参数,所述第五数据传输参数为所述网关节点与所述第四目标节点之间的数据传输参数,所述第六数据传输参数为所述第四目标节点与所述第三目标节点之间的数据传输参数。
5.如权利要求3所述的方法,其特征在于,所述配电网络包括一个第一级配电设备,
所述网关节点根据所述网关节点与所述配电网络中的各配电设备上的节点之间的数据传输参数,确定所述第一级节点,包括:
所述网关节点从所述配电网络中的各配电设备上的节点中,选择与所述网关节点之间的数据传输参数最小的节点作为所述第一级节点。
6.如权利要求1至5任一项所述的方法,其特征在于,所述从所述第一节点集合中确定与所述第一级节点直连的第二级节点之后,还包括:
所述网关节点获取所述第一节点集合中的第i级节点与所述第i级节点的父节点之间的数据传输参数,所述第i级节点与第二节点集合中的每个节点之间的数据传输参数,以及所述父节点与所述第二节点集合的每个节点之间的数据传输参数,i=2、3、……,所述第二节点集合包括位于第i级配电设备之后的各级配电设备上的节点;
根据所述第i级节点与所述父节点之间的数据传输参数,所述第i级节点与所述第二节点集合中的每个节点之间的数据传输参数,以及所述父节点与所述第二节点集合中的每个节点之间的数据传输参数,从所述第二节点集合中确定与所述第i级节点直连的第i+1级节点;
在所述物理网络拓扑图中生成所述第i级节点所在的第i级配电设备和所述第i+1级节点所在的第i+1级配电设备之间的连接关系。
7.如权利要求6所述的方法,其特征在于,所述从所述第二节点集合中确定与所述第i级节点直连的第i+1级节点,包括:
从所述第二节点集合中选择满足第三条件的第一节点得到所述第i级节点的子节点,所述第三条件为第七数据传输参数等于第八信号参数与第九数据传输参数之间的差值,所述第七数据传输参数为所述第一节点与所述第i级节点之间的数据传输参数,所述第八数据传输参数为所述第一节点与所述父节点之间的数据传输参数,所述第九数据传输参数为所述第i级节点与所述父节点之间数据传输参数;
当所述第i级节点与第五目标节点之间不存在满足第四条件的第六目标节点时,将所述第五目标节点确定为与所述第i级节点直连的第i+1级节点,所述第五目标节点为所述第i级节点的任一子节点,所述第六目标节点为所述第i级节点的子节点中除所述第五目标节点之外的其他节点,所述第四条件为第十数据传输参数等于第十一数据传输参数和第十二数据传输参数之间的累加值,所述第十数据传输参数为所述第i级节点与所述第五目标节点之间的数据传输参数,所述第十一数据传输参数为所述第i级节点与所述第六目标节点之间的数据传输参数,所述第十二数据传输参数为所述第六目标节点与所述第五目标节点之间的数据传输参数。
8.如权利要求1至7任一项所述的方法,其特征在于,所述网关节点生成所述配电网络的物理网络拓扑图之后,还包括:
所述网关节点获取一个第j级配电设备的目标输出端输出的电信号特征,以及获取与所述第j级配电设备相连的每个第j+1级配电设备的输入端的电信号特征,j=1、2、……,所述目标输出端为所述第j级配电设备的任一输出端;
所述网关节点根据所述目标输出端输出的电信号特征以及所述每个第j+1级配电设备的输入端的电信号特征,确定与所述目标输出端相连的第j+1级配电设备;
所述网关节点在所述物理网络拓扑图中生成所述目标输出端与所述确定的第j+1级配电设备的输入端之间的连接关系。
9.如权利要求8所述的方法,其特征在于,所述网关节点根据所述目标输出端输出的电信号特征以及所述每个第j+1级配电设备的输入端的电信号特征,确定与所述目标输出端相连的第j+1级配电设备,包括:
所述网关节点根据所述目标输出端的电信号特征和所述每个第j+1级配电设备的输入端输出的电信号特征,获取所述目标输出端与所述每个第j+1级配电设备的输入端之间的电信号相关系数;
所述网关节点选择与所述目标输出端的电信号相关...
【专利技术属性】
技术研发人员:张锡权,李先银,魏家宏,李宇,
申请(专利权)人:华为技术有限公司,
类型:发明
国别省市:广东;44
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。