[发明专利]一种快速统计分析路由器流量的方法

摘要

本发明公开了一种快速统计分析路由器流量的方法，包括：在路由器的内核模块创建对应2个内存存储区域，2个内存存储区域分别对应上一周期的缓存数据和当前周期的缓存数据；基于路由器的内置netfilter的钩子函数获取到路由器接收和发送的数据包信息，获取到该数据包的源地址、目的地址、源端口、目的端口进行哈希函数计算得到key，匹配当前周期缓存数据的索引所对应的内存存储区域，获取该内存存储区域对应的红黑树缓存，如果能够匹配，从红黑树缓存中获取对应的特征类型；特征数据匹配之后，对该数据包进行标识，统计，得到路由器对应特征类型的流量。本发明实现快速分类流量同时，也将分类的流量进行统计。

主权项

1.一种快速统计分析路由器流量的方法，其特征在于，包括以下步骤：1)在路由器的内核模块创建对应2个内存存储区域，2个内存存储区域分别对应上一周期的缓存数据和当前周期的缓存数据，两个内存存储区域分别用于匹配上一周期的缓存数据和当前周期的缓存数据，基于时间进行偏移索引的计算，获取上一周期的缓存数据的索引和当前周期的缓存数据的索引；2)基于路由器的内置netfilter的钩子函数获取到路由器接收和发送的数据包信息，获取到该数据包的源地址、目的地址、源端口、目的端口进行哈希函数计算得到key，匹配步骤1)得到的当前周期缓存数据的索引所对应的内存存储区域，获取该内存存储区域对应的红黑树缓存，红黑树缓存从特征数据文件加载有特征数据，特征数据包括特征类型，如果能够匹配，从红黑树缓存中获取特征类型，进入步骤4)；如果不匹配，则匹配步骤1)得到的上一周期的缓存数据的索引所对应的内存存储区域，获取该内存存储区域对应的红黑树缓存，如果匹配，该内存存储区域对应的红黑树缓存更新到当前周期缓存数据的索引所对应的内存存储区域对应的红黑树缓存，同时从载入的特征数据文件中更新特征类型，进入步骤4)，如果不匹配，进入步骤3)；3)对路由器接收和发送的数据包信息进行特征提取，与步骤2)中载入的特征数据文件匹配特征类型匹配，如果匹配到，获取到该数据包的源地址、目的地址、源端口、目的端口进行哈希函数计算得到key，将已匹配到的特征类型作为value，将key和value存储至当前周期缓存数据的索引所对应的内存存储区域对应的红黑树缓存中，进入步骤4)；4)特征数据匹配之后，将获取到的特征类型对该数据包进行标识，对应特征类型的流量计数器更新，增加对应数据包长度的数据到流量计计数器中，统计，得到路由器对应特征类型的流量。