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

权利要求书

1.一种网络拓扑结构的生成方法，其特征在于，包括：

确定网络中多个指定设备；其中，所述多个指定设备之间通过端口直接连接或者间接连接；

从所述多个指定设备中，确定每个所述指定设备的端口对应的可达设备；其中，每个所述指定设备的端口对应的所述可达设备通过所述端口与所述指定设备直接连接或者间接连接；

根据至少一个所述指定设备的端口对应的所述可达设备的数量，确定所述多个指定设备中的根节点设备；

根据每个所述指定设备的端口对应的所述可达设备，确定每个所述指定设备直接连接的指定设备；以及

根据所述多个指定设备中的根节点设备和每个所述指定设备直接连接的指定设备，生成所述网络中多个指定设备的拓扑结构；

其中，根据至少一个所述指定设备的端口对应的所述可达设备的数量，确定所述多个指定设备中的根节点设备，包括：

针对任一所述指定设备，计算所有与所述可达设备连接所用端口分别对应的可达设备数量的均方差的数值；根据至少一个所述指定设备对应的均方差的数值，确定所述多个指定设备中的根节点设备；

所述根据所述多个指定设备中的根节点设备和每个所述指定设备直接连接的指定设备，生成所述网络中多个指定设备的拓扑结构，包括：

根据所述多个指定设备中的根节点设备和每个所述指定设备直接连接的指定设备，确定所述多个指定设备分别对应的层级；

根据所述多个指定设备分别对应的层级，以及每个所述指定设备直接连接的指定设备，生成所述网络中多个指定设备的拓扑结构。

2.如权利要求1所述的方法，其特征在于，所述根据至少一个所述指定设备对应的均方差的数值，确定所述多个指定设备中的根节点设备，包括：

在与所述可达设备连接所用端口数量不为1的指定设备中，将所述均方差的数值最小的指定设备，作为所述多个指定设备中的根节点设备；或者

根据所述指定设备对应的所述均方差的数值和所述指定设备的端口带宽，确定所述多个指定设备中的根节点设备。

3.如权利要求1所述的方法，其特征在于，所述根据每个所述指定设备的端口对应的所述可达设备，确定每个所述指定设备直接连接的指定设备，包括：

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

根据每个所述指定设备的端口的类型和每个所述指定设备的端口对应的所述可达设备，确定每个所述指定设备直接连接的指定设备。

4.如权利要求3所述的方法，其特征在于，所述根据每个所述指定设备的端口的类型和每个所述指定设备的端口对应的所述可达设备，确定每个所述指定设备直接连接的指定设备，包括：

确定每个所述上行端口对应的所述可达设备和每个下行端口对应的所述可达设备；

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

5.如权利要求4所述的方法，其特征在于，在所述第一设备的上行端口对应的所述可达设备中包括所述第二设备，所述第二设备的下行端口对应的所述可达设备中包括所述第一设备，并且所述第一设备的上行端口对应的所述可达设备和所述第二设备的下行端口对应的所述可达设备没有交集的情况下，确定所述第一设备和所述第二设备直接连接。

6.一种根节点设备的确定方法，其特征在于，包括：

确定网络中多个指定设备；其中，所述多个指定设备之间通过端口直接连接或者间接连接；

从所述多个指定设备中，确定每个所述指定设备的端口对应的可达设备；其中，每个所述指定设备的端口对应的所述可达设备通过所述端口与所述指定设备直接连接或者间接连接；以及

针对任一所述指定设备，计算所有与所述可达设备连接所用端口分别对应的可达设备数量的均方差的数值，并根据至少一个所述指定设备对应的均方差的数值，确定所述多个指定设备中的根节点设备。