网络拓扑结构的生成方法及装置制造方法及图纸

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

【技术实现步骤摘要】
网络拓扑结构的生成方法及装置
本专利技术涉及通信网络
，尤其涉及一种网络拓扑结构的生成方法及装置。
技术介绍
网络拓扑结构是指网络中的设备与传输媒介形成的结点与线的物理构成模式，反映了整个网络中各个设备的分布情况以及连接状态。相关技术中，由网络运营维护人员人工确定网络的拓扑结构，并手动绘制出网络拓扑结构图，效率低下。
技术实现思路
有鉴于此，本专利技术实施例提供了一种网络拓扑结构的生成方法、装置、电子设备、计算机可读存储介质、计算机程序产品，能够自动生成网络中多个指定设备的拓扑结构，简单高效。一方面，本专利技术实施例提供了一种网络拓扑结构的生成方法，包括：确定网络中多个指定设备；其中，所述多个指定设备之间通过端口直接连接或者间接连接；在所述多个指定设备中，确定所述指定设备的端口对应的可达设备；其中，所述指定设备的端口对应的可达设备通过所述端口与所述指定设备直接连接或者间接连接；根据所述指定设备的端口对应的可达设备数量，确定所述多个指定设备中的根节点设备；根据所述指定设备的端口对应的可达设备，确定所述多个指定设备中直接连接的指定设备；以及根据所述多个指定设备中的根节点设备和所述直接连接的指定设备，生成所述网络中多个指定设备的拓扑结构。另外，本专利技术实施例的网络拓扑结构的生成方法，还具有如下附加的技术特征：可选地，所述根据所述指定设备的端口对应的可达设备数量，确定所述多个指定设备中的根节点设备，包括：针对任一所述指定设备，计算所有与可达设备连接所用端口对应的可达设备数量的均方差的数值；根据所述指定设备对应的均方差的数值，确定所述多个指定设备中的根节点设备。可选地，所述根据所述指定设备对应的均方差的数值，确定所述多个指定设备中的根节点设备，包括：在与可达设备连接所用端口数量不为1的指定设备中，将所述均方差的数值最小的指定设备，作为所述多个指定设备中的根节点设备；或者根据所述指定设备对应的所述均方差的数值和所述指定设备的端口带宽，确定所述多个指定设备中的根节点设备。可选地，所述根据所述指定设备的端口对应的可达设备，确定所述多个指定设备中直接连接的指定设备，包括：根据所述多个指定设备中的根节点设备和所述指定设备的端口对应的可达设备，确定所述指定设备的端口的类型；其中，所述端口的类型包括上行端口和下行端口；根据所述指定设备的端口的类型和所述指定设备的端口对应的可达设备，确定所述多个指定设备中直接连接的指定设备。可选地，所述根据所述指定设备的端口的类型和所述指定设备的端口对应的可达设备，确定所述多个指定设备中直接连接的指定设备，包括：确定每个所述上行端口对应的可达设备和每个下行端口对应的可达设备；针对所述多个指定设备中的任意两个设备，执行根据第一设备的上行端口对应的可达设备和第二设备的下行端口对应的可达设备，确定所述第一设备和所述第二设备为所述直接连接的指定设备的步骤，直至确定所述多个指定设备中所有直接连接的指定设备；其中，所述第一设备和所述第二设备为所述多个指定设备中的任意两个设备。可选地，在所述第一设备的上行端口对应的可达设备中包括所述第二设备，所述第二设备的下行端口对应的可达设备中包括所述第一设备，并且所述第一设备的上行端口对应的可达设备和所述第二设备的下行端口对应的可达设备没有交集的情况下，确定所述第一设备和所述第二设备直接连接。可选地，所述根据所述多个指定设备中的根节点设备和所述直接连接的指定设备，生成所述网络中多个指定设备的拓扑结构，包括：根据所述多个指定设备中的根节点设备和所述直接连接的指定设备，确定所述多个指定设备对应的层级；根据所述多个指定设备对应的层级，以及所述直接连接的指定设备，生成所述网络中多个指定设备的拓扑结构。一方面，本专利技术实施例提供了一种根节点设备的确定方法，包括：确定网络中多个指定设备；其中，所述多个指定设备之间通过端口直接连接或者间接连接；在所述多个指定设备中，确定所述指定设备的端口对应的可达设备；其中，所述指定设备的端口对应的可达设备通过所述端口与所述指定设备直接连接或者间接连接；以及根据所述指定设备的端口对应的可达设备数量，确定所述多个指定设备中的根节点设备。一方面，本专利技术实施例提供了一种网络拓扑结构的生成装置，包括：第一确定模块，用于确定网络中多个指定设备；其中，所述多个指定设备之间通过端口直接连接或者间接连接；第二确定模块，用于在所述多个指定设备中，确定所述指定设备的端口对应的可达设备；其中，所述指定设备的端口对应的可达设备通过所述端口与所述指定设备直接连接或者间接连接；第三确定模块，用于根据所述指定设备的端口对应的可达设备数量，确定所述多个指定设备中的根节点设备；第四确定模块，用于根据所述指定设备的端口对应的可达设备，确定所述多个指定设备中直接连接的指定设备；以及生成模块，用于根据所述多个指定设备中的根节点设备和所述直接连接的指定设备，生成所述网络中多个指定设备的拓扑结构。另外，本专利技术实施例的网络拓扑结构的生成装置，还具有如下附加的技术特征：可选地，所述第三确定模块，包括：计算子模块，用于针对任一所述指定设备，计算所有与可达设备连接所用端口对应的可达设备数量的均方差的数值；第一确定子模块，用于根据所述指定设备对应的均方差的数值，确定所述多个指定设备中的根节点设备。可选地，所述第一确定子模块，具体用于在与可达设备连接所用端口数量不为1的指定设备中，将所述均方差的数值最小的指定设备，作为所述多个指定设备中的根节点设备；或者根据所述指定设备对应的所述均方差的数值和所述指定设备的端口带宽，确定所述多个指定设备中的根节点设备。可选地，所述第四确定模块，包括：第二确定子模块，用于根据所述多个指定设备中的根节点设备和所述指定设备的端口对应的可达设备，确定所述指定设备的端口的类型；其中，所述端口的类型包括上行端口和下行端口；第三确定子模块，用于根据所述指定设备的端口的类型和所述指定设备的端口对应的可达设备，确定所述多个指定设备中直接连接的指定设备。可选地，所述第三确定子模块，包括：确定单元，用于确定每个所述上行端口对应的可达设备和每个下行端口对应的可达设备；执行单元，用于针对所述多个指定设备中的任意两个设备，执行根据第一设备的上行端口对应的可达设备和第二设备的下行端口对应的可达设备，确定所述第一设备和所述第二设备为所述直接连接的指定设备的步骤，直至确定所述多个指定设备中所有直接连接的指定设备；其中，所述第一设备和所述第二设备为所述多个指定设备中的任意两个设备。可选地，所述执行单元，具体用于在所述第一设备的上行端口对应的可达设备中包括所述第二设备，所述第二设备的下行端口对应的可达设备中包括所述第一设备，并且所述第一设备的上行端口对应的可达设备和所述第二设备的下行端口对应的可达设备没有交集的情况下，确定所述第一设备和所述第二设备直接连接。可选地，所述生成模块，包括：第四确定子模块，用于根据所述多个指定设备中的根节点设备和所述直接连接的指定设备，确定所述多个指定设备对本文档来自技高网...

【技术保护点】
1.一种网络拓扑结构的生成方法，其特征在于，包括：/n确定网络中多个指定设备；其中，所述多个指定设备之间通过端口直接连接或者间接连接；/n在所述多个指定设备中，确定所述指定设备的端口对应的可达设备；其中，所述指定设备的端口对应的可达设备通过所述端口与所述指定设备直接连接或者间接连接；/n根据所述指定设备的端口对应的可达设备数量，确定所述多个指定设备中的根节点设备；/n根据所述指定设备的端口对应的可达设备，确定所述多个指定设备中直接连接的指定设备；以及/n根据所述多个指定设备中的根节点设备和所述直接连接的指定设备，生成所述网络中多个指定设备的拓扑结构。/n

【技术特征摘要】
1.一种网络拓扑结构的生成方法，其特征在于，包括：
确定网络中多个指定设备；其中，所述多个指定设备之间通过端口直接连接或者间接连接；
在所述多个指定设备中，确定所述指定设备的端口对应的可达设备；其中，所述指定设备的端口对应的可达设备通过所述端口与所述指定设备直接连接或者间接连接；
根据所述指定设备的端口对应的可达设备数量，确定所述多个指定设备中的根节点设备；
根据所述指定设备的端口对应的可达设备，确定所述多个指定设备中直接连接的指定设备；以及
根据所述多个指定设备中的根节点设备和所述直接连接的指定设备，生成所述网络中多个指定设备的拓扑结构。


2.如权利要求1所述的方法，其特征在于，所述根据所述指定设备的端口对应的可达设备数量，确定所述多个指定设备中的根节点设备，包括：
针对任一所述指定设备，计算所有与可达设备连接所用端口对应的可达设备数量的均方差的数值；
根据所述指定设备对应的均方差的数值，确定所述多个指定设备中的根节点设备。


3.如权利要求2所述的方法，其特征在于，所述根据所述指定设备对应的均方差的数值，确定所述多个指定设备中的根节点设备，包括：
在与可达设备连接所用端口数量不为1的指定设备中，将所述均方差的数值最小的指定设备，作为所述多个指定设备中的根节点设备；或者
根据所述指定设备对应的所述均方差的数值和所述指定设备的端口带宽，确定所述多个指定设备中的根节点设备。


4.如权利要求1所述的方法，其特征在于，所述根据所述指定设备的端口对应的可达设备，确定所述多个指定设备中直接连接的指定设备，包括：
根据所述多个指定设备中的根节点设备和所述指定设备的端口对应的可达设备，确定所述指定设备的端口的类型；其中，所述端口的类型包括上行端口和下行端口；
根据所述指定设备的端口的类型和所述指定设备的端口对应的可达设备，确定所述多个指定设备中直接连接的指定设备。


5.如权利要求4所述的方法，其特征在于，所述根据所述指定设备的端口的类型和所述指定设备的端口对应的可达设备，确定所述多个指定设备中直接连接的指定设备，包括：
确定每个所述上行端口对应的可达设备和每个下行端口对应的可达设备；
针对所述多个指定设备中的任意两个设备，执行根据第一设备的上行端口对应的可达设备和第二设备的下行端口对应的可达设备，确定所述第一设备和所述第二设备为所述直接连接的指定设备的步骤，直至确定所述多个指定设备中所有直接连接的指定设备；其中，所述第一设备和所述第二设备为所述多个指定设备中的任意两个设备。


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


7.如权利要求1-6中任一项所述的方法，其特征在于，所述根据所述多个指定设备中的根节点设备和所述直接连接的指定设备，生成所述网络中多个指定设备的拓扑结构，包括：
根据所述多个指定设备中的根节点设备和所述直接连接的指定设备，确定所述多个指定设备对应的层级；
根据所述多个指定设备对应的层级，以及所述直接连接的指定设备，生成所述网络中多个指定设备的拓扑结构。


8.一种根节点设备的确定方法，其特征在于，包括：
确定网络中多个指定设备；其中，所述多个指定设备之间通过端口直接连接或者间接连接；
在所述多个指定设备中，确定所述指定设备的端口对应的可达设备；其中，所述指定设备的端口对应的可达设备通过所述端口与所述指定设备直接连接或者间接连接；以及
根据所述指定设备的端口...

【专利技术属性】
技术研发人员：傅燕云，张超，
申请(专利权)人：杭州海康威视数字技术股份有限公司，
类型：发明
国别省市：浙江;33