公开(公告)号：CN106789444A

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

申请号：CN201710046224.X

申请日：2017-01-22

Applicant: 中国人民解放军信息工程大学

Inventor： 卜佑军 ,  刘洪 ,  张震 ,  韩伟涛 ,  伊鹏 ,  陈鸿昶 ,  李向涛 ,  马海龙 ,  白冰

IPC: H04L12/26 ,  H04L12/24

CPC classification number: H04L43/024 ,  H04L41/142 ,  H04L43/022 ,  H04L43/0876

Abstract: 本发明涉及网络流量测量领域，具体涉及一种基于流数约减的自适应公平抽样方法，该方法包括：根据到达分组是否属于已有流表项，得到不同的网络流公平性抽样策略；根据流数约减对该分组所属流进行大小流区分计数，得到选择性抽取比例，建立存储器缓存中的流表项；根据新流表项到达测量点的速度进行自适应抽取，得到流个数整体压缩的所有样本流集合；根据所有样本流集合的流量大小分布特征，提出一个新的抽样概率函数簇；根据概率函数簇对样本流集合进行公平抽样，得到样本中大小流的公平性抽样结果。本发明能够实现网络流量测量中抽样算法统计结果高的准确性，同时不仅能够解决高速链路上抽样算法的扩展性问题，还能有效提高算法的公平性。

公开(公告)号：CN106878289A

公开(公告)日：2017-06-20

申请号：CN201710045991.9

申请日：2017-01-22

Applicant: 中国人民解放军信息工程大学

Inventor： 卜佑军 ,  刘洪 ,  伊鹏 ,  张震 ,  韩伟涛 ,  马海龙 ,  董永吉 ,  李向涛

IPC: H04L29/06 ,  G06F17/30

CPC classification number: H04L63/1416 ,  G06F16/90344

Abstract: 本发明涉及一种基于多维模板有限自动机TMFA的正则表达式匹配方法及其装置，该装置包含：规则分组模板获取模块，用于根据输入特性构建正则表达式规则分组模板信息；规则集分组模块，用于根据规则分组模板信息，将规则集划分为若干个规则子集；匹配引擎模块，用于根据系统结构构建匹配引擎；字符快速匹配模块，用于根据多维模板有限自动机TMFA的匹配引擎，对待匹配数据中不同字符的数据进行快速匹配。本发明提高正则表达式高速低存储的能力，为入侵检测系统提供可靠的性能保证；提升正则表达式的匹配时间复杂度、状态空间复杂度以及存储空间复杂度；提供对入侵检测系统中根据规则模板进行快速匹配的可靠性能，从而降低匹配时间。