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

权利要求书

1.一种快速统计分析路由器流量的方法，其特征在于，包括以下步骤：

1)在路由器的内核模块创建对应2个内存存储区域，2个内存存储区域分别对应上一周期的缓存数据和当前周期的缓存数据，两个内存存储区域分别用于匹配上一周期的缓存数据和当前周期的缓存数据，基于时间进行偏移索引的计算，获取上一周期的缓存数据的索引和当前周期的缓存数据的索引；

上一周期的缓存数据的索引＝[当前系统时间(秒)/周期值(秒)+1]％2，当前系统时间(秒)/周期值(秒)采用INT数据类型计算，％2表示对2进行取余；

当前周期的缓存数据的索引＝[当前系统时间(秒)/周期值(秒)]％2，当前系统时间(秒)/周期值(秒)采用INT数据类型计算，％2表示对2进行取余；

2)基于路由器的内置netfilter的钩子函数获取到路由器接收和发送的数据包信息，获取到该数据包的源地址、目的地址、源端口、目的端口进行哈希函数计算得到key，匹配步骤1)得到的当前周期缓存数据的索引所对应的内存存储区域，获取该内存存储区域对应的红黑树缓存，红黑树缓存从特征数据文件加载有特征数据，特征数据包括特征类型，如果能够匹配，从红黑树缓存中获取特征类型，进入步骤4)；

如果不匹配，则匹配步骤1)得到的上一周期的缓存数据的索引所对应的内存存储区域，获取该内存存储区域对应的红黑树缓存，如果匹配，该内存存储区域对应的红黑树缓存更新到当前周期缓存数据的索引所对应的内存存储区域对应的红黑树缓存，同时从载入的特征数据文件中更新特征类型，进入步骤4)，如果不匹配，进入步骤3)；

3)对路由器接收和发送的数据包信息进行特征提取，与步骤2)中载入的特征数据文件匹配特征类型匹配，如果匹配到，获取到该数据包的源地址、目的地址、源端口、目的端口进行哈希函数计算得到key，将已匹配到的特征类型作为value，将key和value存储至当前周期缓存数据的索引所对应的内存存储区域对应的红黑树缓存中，进入步骤4)；

4)特征数据匹配之后，将获取到的特征类型对该数据包进行标识，对应特征类型的流量计数器更新，增加对应数据包长度的数据到流量计数器中，统计，得到路由器对应特征类型的流量。

2.根据权利要求1所述的快速统计分析路由器流量的方法，其特征在于，步骤1)中，所述的路由器为openwrt路由器。

3.根据权利要求1所述的快速统计分析路由器流量的方法，其特征在于，步骤2)中，所述的数据包信息包括源地址、目的地址、源端口、目的端口。

4.根据权利要求1所述的快速统计分析路由器流量的方法，其特征在于，步骤3)中，对路由器接收和发送的数据包信息进行特征提取，提取的特征包括数据包协议类型、数据包的目的地址、数据包的目的端口、http的域名、p2p下载特征、音视频的类型。