[发明专利]生成物理网络拓扑图的方法及装置

权利要求书

1.一种生成物理网络拓扑图的方法，其特征在于，所述方法包括：

网关节点获取第一级节点与第一节点集合中的各个节点之间的数据传输参数，所述数据传输参数包括数据传输距离或数据传输时间；所述第一级节点位于配电网络的第一级配电设备，所述第一节点集合包括位于所述配电网络中除所述第一级配电设备以外的其他级配电设备上的节点，所述第一节点集合中的节点为所述第一级节点的子节点；

所述网关节点根据所述第一级节点与所述第一节点集合中的各个节点之间的数据传输参数，从所述第一节点集合中确定与所述第一级节点直连的第二级节点；

所述网关节点生成所述配电网络的物理网络拓扑图，所述物理网络拓扑图中包括所述第一级节点所在的第一级配电设备和所述第二级节点所在的第二级配电设备之间的连接关系。

2.如权利要求1所述的方法，其特征在于，所述网关节点根据所述第一级节点与所述第一节点集合中的各个节点之间的数据传输参数，从所述第一节点集合中确定与所述第一级节点直连的第二级节点，包括：

当所述第一级节点与第一目标节点之间不存在满足第一条件的第二目标节点时，将所述第一目标节点确定为所述第一级节点直连的第二级节点，所述第一目标节点为所述第一节点集合中的任一节点，所述第二目标节点为所述第一节点集合中除所述第一目标节点之外的其他节点，所述第一条件为第一数据传输参数等于第二数据传输参数和第三数据传输参数之间的累加值，所述第一数据传输参数为所述第一级节点与所述第一目标节点之间的数据传输参数，所述第二数据传输参数为所述第一级节点与所述第二目标节点之间的数据传输参数，所述第三数据传输参数为所述第二目标节点与所述第一目标节点之间的数据传输参数。

3.如权利要求1或2所述的方法，其特征在于，在所述网关节点获取第一级节点与第一节点集合中的各个节点之间的数据传输参数之前，还包括：

所述网关节点获取所述网关节点与所述配电网络中的各配电设备上的节点之间的数据传输参数；

所述网关节点根据所述网关节点与所述配电网络中的各配电设备上的节点之间的数据传输参数，确定所述第一级节点。

4.如权利要求3所述的方法，其特征在于，所述网关节点根据所述网关节点与所述配电网络中的各配电设备上的节点之间的数据传输参数，确定所述第一级节点，包括：

当所述网关节点与第三目标节点之间不存在满足第二条件的第四目标节点时，将所述第三目标节点确定为第一级节点，所述第三目标节点为所述配电网络中的各配电设备上的节点中的任一节点，所述第四目标节点为所述配电网络中的各配电设备上的节点中除所述第三目标节点之外的其他节点，所述第二条件为第四数据传输参数等于第五数据传输参数和第六数据传输参数之间的累加值，所述第四数据传输参数为所述网关节点与所述第三目标节点之间的数据传输参数，所述第五数据传输参数为所述网关节点与所述第四目标节点之间的数据传输参数，所述第六数据传输参数为所述第四目标节点与所述第三目标节点之间的数据传输参数。

5.如权利要求3所述的方法，其特征在于，所述配电网络包括一个第一级配电设备，

所述网关节点根据所述网关节点与所述配电网络中的各配电设备上的节点之间的数据传输参数，确定所述第一级节点，包括：

所述网关节点从所述配电网络中的各配电设备上的节点中，选择与所述网关节点之间的数据传输参数最小的节点作为所述第一级节点。