公开(公告)号：CN104468381B

公开(公告)日：2017-05-10

申请号：CN201410717284.6

申请日：2014-12-01

Applicant: 国家计算机网络与信息安全管理中心 ,  北京赛思信安技术有限公司

Inventor： 云晓春 ,  陈训逊 ,  吴震 ,  谢铭 ,  史钦锋 ,  王东安 ,  常为领

IPC: H04L12/801

Abstract: 本发明公开了一种多域流规则匹配的实现方法，涉及高速流分类技术领域。本发明首先根据IP报文数据流的五元组定义对每个元组都建立一个规则表，然后建立一个哈希快速流表，将匹配规则的所有信息添加到规则表中；再进行IP报文数据流匹配，如果找到，则执行相应的动作，否则查找规则表，进行掩码匹配查询。本发明通过改进查询速度快的前缀扩展Trie树，牺牲部分内存空间，采用数据压缩和哈希表相结合的方式，在保证查询速度的前提下，又不会因为大容量的规则库而发生内存爆炸。

公开(公告)号：CN104468381A

公开(公告)日：2015-03-25

申请号：CN201410717284.6

申请日：2014-12-01

Applicant: 国家计算机网络与信息安全管理中心 ,  北京赛思信安技术有限公司

Inventor： 云晓春 ,  陈训逊 ,  吴震 ,  谢铭 ,  史钦锋 ,  王东安 ,  常为领

IPC: H04L12/801

Abstract: 本发明公开了一种多域流规则匹配的实现方法，涉及高速流分类技术领域。本发明首先根据IP报文数据流的五元组定义对每个元组都建立一个规则表，然后建立一个哈希快速流表，将匹配规则的所有信息添加到规则表中；再进行IP报文数据流匹配，如果找到，则执行相应的动作，否则查找规则表，进行掩码匹配查询。本发明通过改进查询速度快的前缀扩展Trie树，牺牲部分内存空间，采用数据压缩和哈希表相结合的方式，在保证查询速度的前提下，又不会因为大容量的规则库而发生内存爆炸。