一种基于哈希压缩算法的网络流量监控方法

摘要

本发明涉及一种基于FPGA的哈希压缩实现方法，属于网络通信技术领域。该发明提供了一种基于FPGA的哈希压缩实现方法，所述方法以接收到IP报文的五元组作为流标识，并将该流标识通过哈希压缩算法，减少其位长度，从而确定哈希查找表的入口地址，同时每个入口地址配置相应数量的哈希桶，用于解决哈希冲突；在哈希查找匹配命中后，得到该流标识对应的流量统计表地址，进行流量统计更新操作。本发明提供的方法通过哈希压缩算法，将待匹配流标识的关键字位宽大大减少，从而节省了存储器资源；同时由于采用了哈希桶解决哈希冲突问题，降低了冲突解决的复杂度，减少了查表命中时间。