[发明专利]一种运维系统中基于人工干预的网络拓扑计算方法

权利要求书

1.一种运维系统中基于人工干预的网络拓扑计算方法，其特征在于：该方法具体步骤如下：

(1)、将设备指向数据放到一个表中，记为设备指向数据表，其中，设备指向数据是指一个设备的源端口上所对应的对端设备的信息；

(2)、根据设置的规则，从设备指向数据表中提炼出设备连接数据并放到一个表中，记为设备连接数据表；

(3)、对设备连接数据进行人工干预，找出过载节点并删除冗余连接，具体包括步骤如下：

①计算各节点的平均入度In_ave与平均出度Out_ave；

其中，In_sum表示所有节点的入度之和，Out_sum表示所有节点的出度之和，Num_v表示所有节点的个数；

②确定过载节点：

计算各个节点的入度和出度，第i个节点的入度记为in_i，第i个节点的出度记为out_i，当in_i+out_i1.5*(In_ave+Out_ave)，则该节点记为过载节点；

③删除与过载节点的冗余连接：

计算过载节点的邻居节点的入度和出度，第i个过载节点的第j个邻居节点的入度记为第i个过载节点的第j个邻居节点的出度记为如果且则删除该过载节点与对应的邻居节点的连接；

(4)、剔除网络拓扑图中的间接连接，生成网络拓扑图。

2.根据权利要求1所述的运维系统中基于人工干预的网络拓扑计算方法，其特征在于：通过封装设备指向数据模块，将不同设备中连接信息封装为设备指向数据，并构建设备指向数据表。

3.根据权利要求2所述的运维系统中基于人工干预的网络拓扑计算方法，其特征在于：所述步骤(2)中的规则为：

规则1：如果设备指向数据已经有明确的对端端口，则此设备指向数据即是设备连接数据；

规则2：如果源设备的设备指向数据指向某对端设备，该对端设备也存在一个设备指向数据指向源设备，则这两个设备指向数据合并为一个设备连接数据。

4.根据权利要求3所述的运维系统中基于人工干预的网络拓扑计算方法，其特征在于：所述步骤(4)中，剔除网络拓扑图中的间接连接的规则如下：一个设备连接数据的源端口与对端端口，其源端口对应于一个设备指向数据集合，对端端口对应于一个设备指向数据集合，假如二个设备指向数据集合有交集，则说明此设备连接数据为间接连接，需要剔除；经过上述剔除后，剩余的设备连接数据即为网络中的真实物理连接，绘制到拓扑上即成为网络拓扑图。