一种TCP流淘汰替换方法

摘要

本发明提供了一种TCP流淘汰替换方法。根据哈希值建立哈希表链；每个表项允许的哈希冲突链的长度为24；根据Valid域确定有效域，若24项都被用完，根据AccessOrder域选择建立时间最久的连接替换。本发明通过合理选择哈希表大小和桶深度，最大程度减少冲突替换和提交硬件性能。

主权项

一种TCP流淘汰替换方法，其特征在于：包含以下步骤：A、根据收到报文的五元组信息和TCP层的Flags信息，通过哈希运算建立连接表项，不同哈希值连接纵向分配存储空间，相同哈希值横向分配存储空间，构成哈希冲突链；B、哈希冲突链的大小可由软件通过PCIE控制器动态配置，每个表项允许的哈希冲突链的长度为24，包括处于有效状态由字段Valid标识，连接建立先后顺序由字段AccessOrder标识；C、根据Valid域确定有效域，若24项都被用完，根据AccessOrder域选择建立时间最久的连接替换。