[发明专利]网络拓扑结构的生成方法及装置

说明书

本发明公开了一种网络拓扑结构的生成方法，确定网络中多个指定设备，其中，多个指定设备之间通过端口直接连接或者间接连接。在多个指定设备中，确定指定设备的端口对应的可达设备，其中，指定设备的端口对应的可达设备通过端口与指定设备直接连接或者间接连接。根据指定设备的端口对应的可达设备数量，确定多个指定设备中的根节点设备。根据指定设备的端口对应的可达设备，确定多个指定设备中直接连接的指定设备。根据多个指定设备中的根节点设备和直接连接的指定设备，生成网络中多个指定设备的拓扑结构。由此，实现了根据网络中多个指定设备的端口对应的可达设备，自动生成网络中多个指定设备的拓扑结构，简单高效，准确度高。

【技术领域】

本发明涉及通信网络技术领域，尤其涉及一种网络拓扑结构的生成方法及装置。

【背景技术】

网络拓扑结构是指网络中的设备与传输媒介形成的结点与线的物理构成模式，反映了整个网络中各个设备的分布情况以及连接状态。

相关技术中，由网络运营维护人员人工确定网络的拓扑结构，并手动绘制出网络拓扑结构图，效率低下。

【发明内容】

有鉴于此，本发明实施例提供了一种网络拓扑结构的生成方法、装置、电子设备、计算机可读存储介质、计算机程序产品，能够自动生成网络中多个指定设备的拓扑结构，简单高效。

一方面，本发明实施例提供了一种网络拓扑结构的生成方法，包括：确定网络中多个指定设备；其中，所述多个指定设备之间通过端口直接连接或者间接连接；在所述多个指定设备中，确定所述指定设备的端口对应的可达设备；其中，所述指定设备的端口对应的可达设备通过所述端口与所述指定设备直接连接或者间接连接；根据所述指定设备的端口对应的可达设备数量，确定所述多个指定设备中的根节点设备；根据所述指定设备的端口对应的可达设备，确定所述多个指定设备中直接连接的指定设备；以及根据所述多个指定设备中的根节点设备和所述直接连接的指定设备，生成所述网络中多个指定设备的拓扑结构。

另外，本发明实施例的网络拓扑结构的生成方法，还具有如下附加的技术特征：

可选地，所述根据所述指定设备的端口对应的可达设备数量，确定所述多个指定设备中的根节点设备，包括：针对任一所述指定设备，计算所有与可达设备连接所用端口对应的可达设备数量的均方差的数值；根据所述指定设备对应的均方差的数值，确定所述多个指定设备中的根节点设备。

可选地，所述根据所述指定设备对应的均方差的数值，确定所述多个指定设备中的根节点设备，包括：在与可达设备连接所用端口数量不为1的指定设备中，将所述均方差的数值最小的指定设备，作为所述多个指定设备中的根节点设备；或者根据所述指定设备对应的所述均方差的数值和所述指定设备的端口带宽，确定所述多个指定设备中的根节点设备。

可选地，所述根据所述指定设备的端口对应的可达设备，确定所述多个指定设备中直接连接的指定设备，包括：根据所述多个指定设备中的根节点设备和所述指定设备的端口对应的可达设备，确定所述指定设备的端口的类型；其中，所述端口的类型包括上行端口和下行端口；根据所述指定设备的端口的类型和所述指定设备的端口对应的可达设备，确定所述多个指定设备中直接连接的指定设备。

可选地，所述根据所述指定设备的端口的类型和所述指定设备的端口对应的可达设备，确定所述多个指定设备中直接连接的指定设备，包括：确定每个所述上行端口对应的可达设备和每个下行端口对应的可达设备；针对所述多个指定设备中的任意两个设备，执行根据第一设备的上行端口对应的可达设备和第二设备的下行端口对应的可达设备，确定所述第一设备和所述第二设备为所述直接连接的指定设备的步骤，直至确定所述多个指定设备中所有直接连接的指定设备；其中，所述第一设备和所述第二设备为所述多个指定设备中的任意两个设备。