SHTipFlow

用于存储高并发流量信息的多层HashMap结构 该项目应用于大并发流量的持续监控和持久化。一个公司存在这样的网络安全需求：对本公司子网网关进行持续的流量监控并保证热点信息的可追踪溯源。为了达到新的流量标记合理存储，通常采用HashMap结构对流量信息进行存储。 传统上使用定长的IPSX或者CRC32等定长或变长Hash结构，该种方案存在缺陷：定长占用过多空间，如长度不足则冲突过大；而变长存在在表过大情况下Rehash耗费过长的时间。 本方案采用两重Hash表，结合定长和变长方案的特点，嵌套两表，各自不同Hash方法，将主表设计为定长，而子表为变长。 测试表明，该种表结构相对于传统方案有较大性能提升。