一种网络拓扑结构增强方法、装置、电子设备及存储介质

专利主权项内容

1.一种网络拓扑结构增强方法，其特征在于，包括：利用强化学习的智能体对待增强网络拓扑结构进行多轮动作决策，得到需在所述待增强网络拓扑结构中增加的多条链路；利用所述多条链路对所述待增强网络拓扑结构进行增强；其中，所述智能体在进行每轮所述动作决策时执行：生成与本轮网络拓扑结构对应的表示信息；所述表示信息记录有所述本轮网络拓扑结构中的各网络设备在所述本轮网络拓扑结构中的设备位置信息、各所述网络设备与其他网络设备间的设备间特征信息以及所述本轮网络拓扑结构的拓扑结构信息，所述本轮网络拓扑结构相较于上轮网络拓扑结构增加了待连接网络设备或链路，首轮网络拓扑结构为所述待增强网络拓扑结构；根据所述表示信息在所述本轮网络拓扑结构中选择目标设备；当确定所述本轮网络拓扑结构中存在所述待连接网络设备时，在所述目标设备与所述待连接网络设备间设置链路，并清除对所述待连接网络设备的标记，或当确定所述本轮网络拓扑结构中不存在所述待连接网络设备时，将所述目标设备标记为所述待连接网络设备；将设置后的本轮网络拓扑结构作为下轮网络拓扑结构；所述生成与本轮网络拓扑结构对应的表示信息，包括：将所述本轮网络拓扑结构转换为图数据；所述图数据中的顶点和边分别对应所述本轮网络拓扑结构中的网络设备和链路；确定各所述顶点在所述图数据中的顶点位置信息和各所述顶点与其他顶点间的顶点间特征信息；所述顶点的顶点位置信息和顶点间特征信息表示与所述顶点对应的网络设备的设备位置信息和设备间特征信息；利用各所述顶点的顶点位置信息和各所述顶点的顶点间特征信息生成各所述顶点的顶点表示；利用所述图数据的图结构信息构造编码树，并利用所述编码树及各所述顶点表示生成图表示；所述图结构信息表示所述拓扑结构信息；当所述图数据中存在锚顶点时，将所述锚顶点的顶点表示和所述图表示整合为环境表示，或当所述图数据中不存在锚顶点时，将所述锚顶点的默认表示和所述图表示整合为所述环境表示；所述锚顶点表示所述待连接网络设备；将所述顶点表示和所述环境表示组合为所述表示信息。