一种运维系统中基于人工干预的网络拓扑计算方法技术方案

本发明专利技术提供了一种运维系统中基于人工干预的网络拓扑计算方法，该方法具体步骤如下：（1）、将设备指向数据Point放到一个表中，其中，设备指向数据是指一个设备的源端口上所对应的对端设备的信息；（2）、根据设置的规则，从PointTable中提炼出设备连接数据Indirect并放到一个表中；（3）、对设备连接数据进行人工干预，找出过载节点并删除冗余连接；（4）、剔除网络拓扑图中的间接连接，生成网络拓扑图。本发明专利技术的有益效果为：根据当前节点设备的连接情况对冗余节点（过载节点）进行定时定量的人工干预，避免了由于业务变化而引起的误判。可大量减少误判，提高监测覆盖面与准确率。提高监测覆盖面与准确率。提高监测覆盖面与准确率。

【技术实现步骤摘要】
一种运维系统中基于人工干预的网络拓扑计算方法


[0001]本专利技术涉及智能运维领域，主要是一种运维系统中基于人工干预的网络拓扑计算方法。

技术介绍

[0002]在IT运维领域中，存在大量发现网络节点、计算网络拓扑的市场需求。通过网管软件，扫描网络节点、生成网络拓扑，首先可以让技术人员能够快速全面的掌握网络结构，其次基于网络拓扑，可以进一步进行流量监测、通断管理、故障定位、路径分析等网络常见的运维工作。
[0003]当前的拓扑绘制方法主要根据工程人员部署的经验绘制静态网络拓扑图，然而网络通信业务的变化通常会改变网络流量通信双方的IP地址，进而引起静态网络拓扑图结构变化。当某一个节点的业务突然变得集中，使得该节点与多个节点进行连接，使得该节点过载（本专利中定义为过载节点），从而导致网络拓扑图中包含较多的冗余信息，因此对运维系统的网络拓扑图进行定时定量的人工干预是很有必要的。
[0004]现有技术的缺点在于仅根据网络部署人员的经验绘制静态网络拓扑图，未考虑人工干预通信流量的交互行为，这种方式对由于业务变化而引起的系统配置、通信量等方面改变的情况容易误判。
[0005]此外，在绘制静态网络拓扑图的过程中，由于网络结构复杂、规模庞大，因此也存在大量不同品牌厂商的设备，这些设备所支持的网络发现信息标准各不一致，如思科厂商主要支持CDP、华为厂商主要支持LLDP、部份厂商支持FDB，为网络拓扑发现带来了很大的难度。本专利综合CDP、LLDP、FDB等网络信息，并结合工程师静态经验，绘制静态网络拓扑图。r/>
技术实现思路

[0006]针对现有运维系统中网络拓扑图的构建过程，根据网络部署人员的经验绘制静态网络拓扑图，未考虑人工干预通信流量交互行为中的冗余连接的问题，本专利技术在静态网络拓扑图绘制的基础上引入了一种人工定义的方法，而提供一种运维系统中基于人工干预的网络拓扑计算方法。
[0007]本专利技术的目的是通过如下技术方案来完成的。一种运维系统中基于人工干预的网络拓扑计算方法，该方法具体步骤如下：（1）、将设备指向数据Point放到一个表中，记为设备指向数据表PointTable，其中，设备指向数据是指一个设备的源端口上所对应的对端设备的信息；（2）、根据设置的规则，从PointTable中提炼出设备连接数据Indirect并放到一个表中，记为IndiretTable；（3）、对设备连接数据进行人工干预，找出过载节点并删除冗余连接；（4）、剔除网络拓扑图中的间接连接，生成网络拓扑图。
[0008]更进一步的，通过封装设备指向数据模块，将不同设备中连接信息封装为设备指
向数据，并构建PointTable。
[0009]更进一步的，所述步骤（2）中的规则为：规则1：如果Point已经有明确的对端端口，则此Point即是Indirect；规则2：如果源设备的Point指向某对端设备，该对端设备也存在一个Point指向源设备，则这两个Point合并为一个Indirect。
[0010]更进一步的，所述步骤（3）中，具体包括步骤如下：
①
计算各节点的平均入度In
ave
与平均出度Out
ave
；，其中，In
sum
表示所有节点的入度之和，Out
sum
表示所有节点的出度之和，Num
v
表示所有节点的个数；
②
确定过载节点：计算各个节点的入度和出度，第i个节点的入度记为in
i
，第i个节点的出度记为out
i
，当in
i
+out
i
＞1.5*（In
ave
+ Out
ave
），则该节点记为过载节点；
③
删除与过载节点的冗余连接：计算过载节点的邻居节点的入度和出度，第i个过载节点的第j个邻居节点的入度记为，第i个过载节点的第j个邻居节点的出度记为，如果且，则删除该过载节点与对应的邻居节点的连接。
[0011]更进一步的，所述步骤（4）中，剔除网络拓扑图中的间接连接的规则如下：一个Indirect的源端口与对端端口，其源端口对应于一个Point集合，对端端口对应于一个Point集合，假如二个Point集合有交集，则说明此Indirect为间接连接，需要剔除；经过上述剔除后，剩余的Direct即为网络中的真实物理连接，绘制到拓扑上即成为网络拓扑图。
[0012]本专利技术的有益效果为： 针对现有的网络拓扑图绘制方法中主要根据工程人员部署经验，无法根据集中业务变动简化冗余连接的问题，本专利技术根据当前节点设备的连接情况对冗余节点（过载节点）进行定时定量的人工干预，避免了由于业务变化而引起的误判。由于本专利技术无需大量人为操作，计算量小，且分析准确，因此可大量减少误判，提高监测覆盖面与准确率。
附图说明
[0013]图1为本专利技术的基于人工干预的网络拓扑计算算法的流程示意图；图2为人工干预删除冗余连接的流程示意图。
具体实施方式
[0014]下面将结合附图和实施例对本专利技术做详细的介绍：
如图1所示，一种运维系统中基于人工干预的网络拓扑计算方法，一共通过4个模块的运行来实现：封装设备指向数据模块、提炼设备连接数据模块、人工干预模块、剔除间接连接模块。其中：（1）封装设备指向数据模块，将不同设备中连接信息封装为设备指向数据，表明一个设备的网络端口上所对应的对端设备的信息。（2）提炼设备连接数据模块，根据设置规则，从设备指向数据中计算提炼出设备连接数据，表明设备间的连接关系。（3）人工干预模块，对设备连接数据进行人工干预，找出过载节点并删除冗余连接；（4）剔除间接连接模块，拓扑要求仅显示直接连接，因此需要对间接连接进行剔除。
[0015]该方法具体步骤如下：（1）、将设备指向数据Point放到一个表中，记为设备指向数据表PointTable，其中，设备指向数据是指一个设备的源端口（网络端口）上所对应的对端设备的信息；设备指向数据并不能表示设备间直连，只能表示存在着可能。其格式如下：由于不同品牌厂商的设备所支持的网络发现信息标准各不一致，如思科厂商主要支持CDP、华为厂商主要支持LLDP、还有部分厂商支持FDB，为网络拓扑架构的发现带来了很大的难度。本专利技术综合CDP、LLDP、FDB等网络信息，通过封装设备指向数据模块，将不同设备中连接信息转换为设备指向数据，构建PointTable，并结合工程师静态经验，绘制静态网络拓扑图。
[0016]（1）思科厂商支持的CDP信息由于CDP协议本身就是为了进行拓扑计算所专利技术的算法，所以其结构与指向数据结构一致。
[0017]其结构如下：（2）华为厂商支持的LLDP信息华为LLDP协议为兼容更多的设备，增加了各灵活的字段支持，因此需要利用发现的数据进行一些转换。
[0018]其结构如下：（3）交换机普遍支持的FDB信息FDB信息是地址转发表，只能留存一个MAC地址，也无本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种运维系统中基于人工干预的网络拓扑计算方法，其特征在于：该方法具体步骤如下：（1）、将设备指向数据Point放到一个表中，记为设备指向数据表PointTable，其中，设备指向数据是指一个设备的源端口上所对应的对端设备的信息；（2）、根据设置的规则，从PointTable中提炼出设备连接数据Indirect并放到一个表中，记为IndiretTable；（3）、对设备连接数据进行人工干预，找出过载节点并删除冗余连接；（4）、剔除网络拓扑图中的间接连接，生成网络拓扑图。2.根据权利要求1所述的运维系统中基于人工干预的网络拓扑计算方法，其特征在于：通过封装设备指向数据模块，将不同设备中连接信息封装为设备指向数据，并构建PointTable。3.根据权利要求2所述的运维系统中基于人工干预的网络拓扑计算方法，其特征在于：所述步骤（2）中的规则为：规则1：如果Point已经有明确的对端端口，则此Point即是Indirect；规则2：如果源设备的Point指向某对端设备，该对端设备也存在一个Point指向源设备，则这两个Point合并为一个Indirect。4.根据权利要求3所述的运维系统中基于人工干预的网络拓扑计算方法，其特征在于：所述步骤（3）中，具体包括步骤如下：
①
计算各节点的平均入度In
ave
与平均出度Out
ave
...

【专利技术属性】
技术研发人员：刘东海，徐育毅，庞辉富，
申请(专利权)人：杭州优云软件有限公司，
类型：发明
国别省市：