陕西省重大科技创新专项计划项目(2004ZKC01-09)
- 作品数:2 被引量:4H指数:2
- 相关作者:张德运李金库廖明涛更多>>
- 相关机构:西安交通大学更多>>
- 发文基金:陕西省重大科技创新专项计划项目国家高技术研究发展计划更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于网络处理器的高效中英文多模式匹配算法被引量:2
- 2007年
- 由于中英文字符在编码方面的差异,传统面向英文字符环境的多模式匹配算法无法直接应用于中英文字符混合环境。提出了一种适用于网络处理器和中英文混合环境的高效多模式匹配算法。该算法采用从左向右的正向匹配,以字节为最小匹配单位,以字符为最小移位单位,在Trie树结构基础上,利用块字符匹配降低逐字匹配的概率,结合Quick Search(QS)算法进行跳跃加速。实验表明,算法能够在中英文混合环境下避免字节错位和误匹配,匹配速度优于已有算法,且不存在空间膨胀问题,能够满足高速网络信息审计的要求。
- 廖明涛张德运李金库
- 关键词:网络处理器多模式匹配字符串匹配
- 基于网络处理器的网络信息审计系统被引量:2
- 2007年
- 传统基于通用处理器和ASIC的解决方案无法兼顾网络信息审计系统对高性能和灵活性的要求。该文以网络处理器IXP2400为例,对基于网络处理器的信息审计系统结构进行了研究,阐述了其数据处理机制、资源分配和核心关键技术。利用Radisys公司的接口卡ENP-2611,对提出的系统结构进行了实现,并研究了基于网络处理器的高效中英文多模式匹配算法。试验表明,系统的处理速度约为500Mb/s,和已有的实现相比,在性能上有较大程度的提高。
- 廖明涛张德运李金库
- 关键词:网络信息审计网络处理器IXP2400