一种IPsec大容量规则双散列匹配装置和方法

    公开(公告)号:CN118400160A

    公开(公告)日:2024-07-26

    申请号:CN202410591898.8

    申请日:2024-05-14

    Abstract: 本发明涉及一种IPsec大容量规则双散列匹配装置和方法,属于网络安全领域。本发明通过对双散列的方法实现对安全策略的匹配。利用散列函数对待匹配的五元组进行计算得到第一键值,进而得到第一哈希表的数组下标,利用数组下标索引的方式,实现了对于安全策略的快速查找与匹配。针对大容量规则下可能出现的哈希冲突问题,在冲突表项的表项数据地址构建第二哈希表,对第一键值利用散列函数进行计算得到第二键值,进而得到第二哈希表的数组下标。通过双散列计算的方式,大大减少了在大容量规则下的哈希冲突问题。

Patent Agency Ranking