一种基于IP五元组的哈希存储方法

摘要

本发明公开了一种基于IP五元组的哈希存储方法。其方法包括：接收会话信息查询请求；根据所述会话信息查询请求中的IP五元组，基于第一哈希函数确定第一哈希数组的第一单元标识，基于第二哈希函数确定第二哈希数组的第二单元标识，其中，所述第一哈希数组中的每个单元用于存储所述第二哈希数组；根据所述第一单元标识和第二单元标识确定当前第二哈希数组；遍历所述当前第二哈希数组指向的所有会话存储单元，查找与所述IP五元组对应的会话存储单元；从所述会话存储单元中获取会话信息。本发明解决了现有技术中IP五元组哈希存储方法的哈希分布不均匀、新增速度慢和查找速度慢的问题。

主权项

一种基于IP五元组的哈希存储方法，其特征在于，包括：接收会话信息查询请求；根据所述会话信息查询请求中的IP五元组，基于第一哈希函数确定第一哈希数组的第一单元标识，基于第二哈希函数确定第二哈希数组的第二单元标识，其中，所述第一哈希数组中的每个单元用于存储所述第二哈希数组；根据所述第一单元标识和第二单元标识确定当前第二哈希数组；遍历所述当前第二哈希数组指向的所有会话存储单元，查找与所述IP五元组对应的会话存储单元；从所述会话存储单元中获取会话信息。