杨嘉佳
- 作品数：4 被引量：6H指数：1
- 供职机构：中国科学院信息工程研究所更多>>
- 发文基金：中国科学院战略性先导科技专项国家高技术研究发展计划更多>>
- 相关领域：自动化与计算机技术电子电信更多>>
- 基于簇聚类和游程编码的正则表达式压缩算法被引量：1
- 2014年
- 基于簇聚类的确定型有穷自动机(DFA)压缩算法,即ClusterFA算法,解决了正则表达式匹配中的空间爆炸问题,但该算法的分组个数取理想值较为困难,且其类中心向量表的每一行中连续重复转移状态出现频率较高。针对该问题,提出一种改善ClusterFA算法的方案En_ClusterFA。提取类中心向量表行与行之间相同的首尾部分,并对其进行游程编码以建立索引表,对类中心向量表余下部分的转移状态进行游程编码。利用该方案对Bro,Snort和L7-filter规则集进行测试,实验结果表明,除了L7_2和L7_6规则集的压缩率分别提高到96.1%和98.1%之外,其他规则集的压缩率都提高到99%以上。与ClusterFA算法的压缩率相比,En_ClusterFA平均提高了4%,证明En_ClusterFA能够有效地提高DFA的压缩效率。
- 杨嘉佳姜腊林姜磊戴琼谭建龙
- 关键词：正则表达式确定型有穷自动机游程编码压缩率
- 基于流水线架构的低时延FAST行情解码装置和方法
- 本发明涉及一种基于流水线架构的低时延FAST行情解码装置和方法。该装置包括内部总线、控制器和FAST行情数据中各字段的字段解码算子，各字段解码算子分别连接至所述内部总线，在所述控制器的控制下依次完成FAST行情数据中各个...
- 姜磊唐球戴琼苏马静杨嘉佳白旭
- 高速网络流采集系统的设计与实现被引量：5
- 2014年
- 针对基于软件的网络流采集系统不能高效处理高速网络流量,以及为了提高采集效率需要同时对多种网络流进行采集的问题,提出一种基于软硬件结合的高速网络流采集框架,探讨在NetFPGA-10G平台实现高速网络流采集系统,称之为HSNTCS。该系统在硬件上通过精确串匹配引擎或正则表达式匹配引擎过滤、分类出所需的多种网络流后,将其传至内核驱动层对应的数据缓冲区,然后直接拷贝至用户空间并存储至对应的数据库。经实验测试,在精确串匹配情况下,用硬件方式实现的高速网络流采集系统的用户数据报协议(UDP)、传输控制协议(TCP)吞吐率都达到1.2Gb/s,约是用软件方式实现的3倍;在正则表达式匹配情况下,用硬件方式实现的高速网络流采集系统的UDP、TCP吞吐率都达到640 Mb/s,约是用软件方式实现的3倍。结果表明,相对于软件实现方式,硬件实现具有更高的采集性能。
- 姜腊林杨嘉佳姜磊唐球
- 基于流水线架构的低时延FAST行情解码装置和方法
- 本发明涉及一种基于流水线架构的低时延FAST行情解码装置和方法。该装置包括内部总线、控制器和FAST行情数据中各字段的字段解码算子，各字段解码算子分别连接至所述内部总线，在所述控制器的控制下依次完成FAST行情数据中各个...
- 姜磊唐球戴琼苏马婧杨嘉佳白旭
- 文献传递
