[发明专利]一种基于网络历史拓扑流量的故障诊断方法

权利要求书

1.一种基于网络历史拓扑流量的故障诊断方法，其特征在于，包括以下步骤：

S1、在网络设备中部署收集拓扑与流量的私有SNMP-MIB；

S2、通过SNMP-MIB定时上报网络设备拓扑信息和流量信息至服务器；

S3、将流量信息基于拓扑信息进行关联并保存，得到拓扑流量信息；

S4、根据拓扑流量信息进行故障诊断，并保存故障诊断结果；

S5、登录管理界面，进行拓扑流量信息和故障诊断结果查询，核查故障诊断结果，核实真实故障；

所述步骤S2中拓扑信息包括网络设备信息、接口信息和邻居信息；所述流量信息包括基于设备端口的流量统计信息、基于五元组信息的流量统计信息和基于业务流信息的流量统计信息；

所述步骤S2中定时上报网络设备拓扑信息和流量信息至服务器的具体方法为：网络设备第一次与服务器建立联系时，上报所有的拓扑信息与流量信息；实时采集拓扑信息的变动信息，将变动信息上报至服务器并定时上报流量信息；

所述步骤S3中将流量信息基于拓扑信息进行关联并保存的具体方法为：保存拓扑信息的格式为：起始设备，起始接口，终止设备，终止接口；保存流量信息的格式为：所属设备，接口名，流信息匹配项，统计信息；完成流量信息在拓扑信息中基于具体接口的关联；

所述步骤S4包括以下步骤：

S4.1、通过服务器对比前后两次拓扑流量信息，获取异常链路集合；

S4.2、遍历数据流，获取拓扑流量信息中转发路径的异常链路，并将其添加至异常链路集合；

S4.3、对异常链路集合中的异常链路进行故障诊断，获取故障诊断结果并保存。

2.根据权利要求1所述的基于网络历史拓扑流量的故障诊断方法，其特征在于，所述步骤S4.1包括以下步骤：

S4.1.1、取第一次和第二次拓扑流量信息中的设备集合分别为S₁＝{S₁₁,S₁₂,...,S_1n}和S₂＝{S₂₁,S₂₂,...,S_2m}，n、m为任意正整数；

S4.1.2、取第一次和第二次拓扑流量信息中的链路集合分别为L₁＝{L₁₁,L₁₂,...,L_1v}和L₂＝{L₂₁,L₂₂,...,L_2u}，v、u为任意正整数；

S4.1.3、选取链路集合L₁中以设备S_1i为起点的链路，获取起点链路集合L_i＝{L_i1,L_i2,...,L_ix,...,L_iX}，S_1i表示集合S₁中的第i个设备，i＝1,2,...,n，X表示最大链路数目，x＝1,2,...,X，L_ix表示以设备S_1i为起点的链路；

选取链路集合L₂中以设备S_2j为起点的链路，获取起点链路集合L_j＝{L_j1,L_j2,...,L_jy,...,L_jY}，S_2j表示S₂中的第j个设备，j＝1,2,...,m，Y表示最大链路数目，y＝1,2,...,Y，L_jy均表示以设备S_2j为起点的链路；

S4.1.4、取集合L_i中的节点L_ix与集合L_j中的节点进行比较，若L_ix＝L_jy且x＝y，则不做任何处理，否则将节点L_ix置于异常链路集合L_n＝{L_n1,L_n2,...,L_ns,...,L_nS}，并记录链路缺失，s＝1,2,...,S，S为异常链路的最大数目；

S4.1.5、遍历集合L_i中所有节点，获取异常链路集合。