基于多级存储结构的IP报文流匹配算法  

IP Packet Stream Matching Algorithm Based on Multilevel Storage Structure

作　　者：刘德安[1] 母瑛[2] 施德军[1] 李飞伯 

机构地区：[1]中国国际电子商务中心安全研究中心,北京100176 [2]华东计算技术研究所,上海200233

出　　处：《计算机工程》2011年第S1期374-375,379,共3页Computer Engineering

摘　　要：在网络安全设备中,IP报文流的匹配效率一定程度上决定了设备的处理性能。为此,分析IP报文流匹配算法的难点和IP报文的特点,设计一种基于多级存储结构的IP报文流匹配算法,使用Intel缓存预取指令进一步提高规则匹配的效率。在一款信息安全产品中进行实现验证,结果表明,该算法具有较低的运算复杂度,能满足IP报文流高速匹配的需求。在网络安全设备中,IP报文流的匹配效率一定程度上决定了设备的处理性能。为此,分析IP报文流匹配算法的难点和IP报文的特点,设计一种基于多级存储结构的IP报文流匹配算法,使用Intel缓存预取指令进一步提高规则匹配的效率。在一款信息安全产品中进行实现验证,结果表明,该算法具有较低的运算复杂度,能满足IP报文流高速匹配的需求。

关 键 词：多级存储结构 HASH表 访问控制列表 防火墙 报文流 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]