[发明专利]一种基于哈希压缩算法的网络流量监控方法

权利要求书

1.一种基于FPGA的哈希压缩实现方法，其特征在于包括如下步骤：

第(1)步：将IP报文中的目的IP地址、源IP地址、目的端口号、源 端口号以及协议类型字段提取出来作为流标识，送入哈希压缩算法模块进 行处理；

第(2)步：哈希压缩算法模块以流标识作为关键字，通过HASH函数得 到哈希表入口索引地址，进行哈希表匹配查找；

第(3)步：每个哈希表入口地址对应一个桶深为4个表项的哈希桶，在 得到哈希表入口地址后，进入其对应的哈希桶中以流标识为匹配对象进行 匹配查找；如果哈希桶中存在匹配项，进入第(4)步；如果哈希桶中不存在 匹配项，进入第(5)步；

第(4)步：当哈希桶中存在匹配项时，将匹配项中的流量统计表地址提 取出来，进入流量统计表进行流量统计更新，转入第(6)步；

第(5)步：当哈希桶中不存在匹配项且哈希桶中表项未被占满时，按照 表项0、1、2、3的优先级顺序在未被占用的表项中新建匹配项，并在新建 匹配项中分配新的流量统计表地址，同时在该地址对应的流量统计表中新 建流量统计信息，转入第(6)步；

第(6)步：为了防止哈希桶占用溢出情况的发生，对哈希表的表项建立 老化删除机制；每隔2秒对流量统计表进行一次轮询，当流量统计表中有 表项中的字节统计数2秒内没有增加时，其对应哈希表中的表项将进行删 除操作；同时释放该流标识所占用的流量统计表地址；

完成基于哈希压缩算法的网络流量监控方法。

2.根据权利要求1所述的所述的一种基于哈希压缩算法的网络流量监 控方法，其特征在于：第(2)步中哈希压缩算法模块中的HASH函数选用 CRC-12算法实现，CRC-12算法的计算多项式为x12+x11+x3+x+1；其中，x 为多项式因子。