[发明专利]基于日志的智能自适应网络故障定位和分析方法

权利要求书

1.一种基于日志的智能自适应网络故障定位和分析方法，其特征在于运用多维日志分析方法对日志数据进行统计，采用哈希表和链表的结构来存储数据，该方法步骤为：

步骤1.统计周期内网络设备日志信息的每个优先级别的事件总数：将周期内的所有发生事件累加；

步骤2.统计事件类型的事件次数最大的N位：这部分采用16位长度的数组作为哈希表，通过将事件类型进行哈希函数运算以后快速定位到相应的链表进行查找，链表中的结点分别保存日志信息的设备地址、源地址、目的地址、事件类型和事件次数；当查找到有相同五元组的结点以后，将事件次数进行累加，若没有查找到相同的结点，则新建一个结点插入链表中；对事件次数排序，存入记录事件类型的事件总数排名前N位的表；

步骤3.统计按源地址分类的事件次数最大的N位：这部分依然采用16位长度的数组作为哈希表，通过将源地址进行哈希函数运算以后快速定位到相应的链表进行查找，链表中的结点保存日志信息的源地址和事件次数；当查找到有相同源地址的结点以后，将事件次数进行累加，若没有查找到相同结点，则新建一个结点插入链表中；对事件次数排序，存入记录源地址的事件总数排名前N位的表；

步骤4.统计按目的地址分类的事件总数最大的N位：这部分依然采用16位长度的数组作为哈希表，通过将目的地址进行哈希函数运算以后快速定位到相应的链表进行查找，链表中的结点保存日志信息的目的地址和事件总数；当查找到有相同目的地址的结点以后，将事件次数进行累加成事件总数，若没有查找到相同结点，则新建一个结点插入链表中；对事件次数进行排序，存入记录目的地址的事件总数排名前N位的表；

步骤5.统计按端口号分类的事件总数最大的N位：这部分依然采用16位长的数组作为哈希表，链表中的结点用来保存端口号和事件次数；对事件次数进行排序，存入记录端口号的事件总数排名前N位的表，结束。