唐球
- 作品数:7 被引量:10H指数:2
- 供职机构:中国科学院信息工程研究所更多>>
- 发文基金:国家高技术研究发展计划国家自然科学基金中国科学院战略性先导科技专项更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于流水线架构的低时延FAST行情解码装置和方法
- 本发明涉及一种基于流水线架构的低时延FAST行情解码装置和方法。该装置包括内部总线、控制器和FAST行情数据中各字段的字段解码算子,各字段解码算子分别连接至所述内部总线,在所述控制器的控制下依次完成FAST行情数据中各个...
- 姜磊唐球戴琼苏马静杨嘉佳白旭
- 一种基于FPGA压缩DFA的高速正则表达式匹配算法被引量:2
- 2014年
- 正则表达式匹配技术在网络应用中面临两方面的制约,一方面,复杂或大规模规则导致DFA存储空间急剧膨胀,现有的内存容量难以支撑;另一方面,传统计算机架构的DFA处理能力有限,很难满足高速网络流的线速处理需求。因此,提出一种基于FPGA使用改进游程编码压缩DFA的高速正则表达式匹配算法。实现了基于改进游程编码的DFA引擎架构、分组存储与多路并行比较器技术。该算法不仅具有游程编码的压缩效果,而且压缩后的DFA实现一次状态转移只需2个时钟周期。
- 谭用秋唐球谭建龙
- 关键词:正则表达式游程编码自动机现场可编程阵列
- 高速网络流采集系统的设计与实现被引量:5
- 2014年
- 针对基于软件的网络流采集系统不能高效处理高速网络流量,以及为了提高采集效率需要同时对多种网络流进行采集的问题,提出一种基于软硬件结合的高速网络流采集框架,探讨在NetFPGA-10G平台实现高速网络流采集系统,称之为HSNTCS。该系统在硬件上通过精确串匹配引擎或正则表达式匹配引擎过滤、分类出所需的多种网络流后,将其传至内核驱动层对应的数据缓冲区,然后直接拷贝至用户空间并存储至对应的数据库。经实验测试,在精确串匹配情况下,用硬件方式实现的高速网络流采集系统的用户数据报协议(UDP)、传输控制协议(TCP)吞吐率都达到1.2Gb/s,约是用软件方式实现的3倍;在正则表达式匹配情况下,用硬件方式实现的高速网络流采集系统的UDP、TCP吞吐率都达到640 Mb/s,约是用软件方式实现的3倍。结果表明,相对于软件实现方式,硬件实现具有更高的采集性能。
- 姜腊林杨嘉佳姜磊唐球
- 基于流水线架构的低时延FAST行情解码装置和方法
- 本发明涉及一种基于流水线架构的低时延FAST行情解码装置和方法。该装置包括内部总线、控制器和FAST行情数据中各字段的字段解码算子,各字段解码算子分别连接至所述内部总线,在所述控制器的控制下依次完成FAST行情数据中各个...
- 姜磊唐球戴琼苏马婧杨嘉佳白旭
- 文献传递
- 基于差分压缩的大规模日志压缩系统被引量:2
- 2015年
- 大型信息系统的日志数据规模呈现快速增长趋势,导致线速压缩与存储大规模日志数据成为当今数据管理的一大挑战。对大量的网络系统日志进行了研究,发现日志数据存在冗余的结构模式,在内容上存在时间局部相似性。提出了基于模板的细粒度日志差分压缩架构,针对具体日志数据,可配置与其相适应的细粒度差分策略。实验结果表明,与gzip工具相比,所提日志压缩系统在压缩速度上提高了2~10倍,压缩率比gzip更低,可达到10%。
- 唐球唐球姜磊
- 关键词:日志细粒度
- FPGA实现的正则表达式匹配性能分析被引量:1
- 2012年
- 分析出影响FPGA实现的正则表达式匹配性能的关键因素是正则表达式匹配性能优化的前提.首先由L7-Filter各个规则的性能测试结果分析出低主频规则有别于其它高主频规则的三个特征.其后通过设计多个字符组串联而成的特殊正则表达式测试模型去验证这三个特征对基于FPGA的正则表达式自动机性能的影响程度.得出如下结论:基于FPGA的正则表达式自动机的主频随字符组宽度的增长而迅速下降,随字符组串联数目的增长而缓慢下降;星号(*)或问号(?)重复语法对字符组规则主频的影响大于加号(+)重复语法对字符组规则主频的影响.最后将基于字符组的结论推广至更普遍的大量字符"或(|)"操作的层面.
- 唐球姜磊谭建龙刘金刚
- 关键词:现场可编程门阵列正则表达式
- 基于FPGA的正则表达式匹配算法综述被引量:1
- 2011年
- 分析了基于硬件正则表达式匹配的优势,介绍了基于现场可编程门阵列(FPGA)的正则表达式匹配算法的基本思想和设计方法,从匹配速度和资源利用率两个技术指标的角度对现有算法进行分类,综述了当前的主流算法并分析了其优缺点,最后论述了目前基于FPGA正则表达式匹配算法设计的难点并展望了未来研究的发展趋势。
- 唐球姜磊谭建龙刘金刚
- 关键词:有穷自动机现场可编程门阵列正则表达式入侵检测