发明名称 |
用于数据流的模式匹配方法和装置 |
摘要 |
发明涉及一种用于数据流的模式匹配方法和装置。通过将包含多个模式的模式集划分成多个在给定检测窗口长度下互斥的模式子集,从而在多个模式匹配引擎中分别针对这些互斥子集进行模式匹配检查,大大减少了模式匹配引擎的查找次数,从而相应地提高了系统的工作效率。 |
申请公布号 |
CN101854341B |
申请公布日期 |
2014.03.12 |
申请号 |
CN200910132546.1 |
申请日期 |
2009.03.31 |
申请人 |
国际商业机器公司 |
发明人 |
郑凯 |
分类号 |
H04L29/06(2006.01)I;H04L9/36(2006.01)I;G06F21/55(2013.01)I |
主分类号 |
H04L29/06(2006.01)I |
代理机构 |
中国国际贸易促进委员会专利商标事务所 11038 |
代理人 |
赵冰 |
主权项 |
一种用于数据流的模式匹配方法,包括以下步骤:将输入的数据流分割成多个片段,并将这些片段分别分配给多个模式匹配引擎中的一个,其中每个模式匹配引擎存储在给定检测窗口长度下互斥的多个模式子集中的一个,其中对数据流进行分割得到的各个片段的长度不小于所述检测窗口长度,其中模式之间的互斥关系是指同一个片段不能同时与两个模式发生匹配,而互斥的模式子集是指一个模式子集中的任一模式与另一模式子集中的任一模式均互斥;所述多个模式匹配引擎中的任意一个模式匹配引擎根据其中存储的模式子集对所分配的片段进行模式匹配对比;在该片段与该任意一个模式匹配引擎存储的模式子集匹配命中的情况下,报告该片段发生了匹配命中并将该片段输出用于后续处理,而不再由其他模式匹配引擎进行检查;响应于某个模式匹配引擎发现分配给它的片段不能与该模式匹配引擎存储的模式子集匹配命中,将该片段送至另一个模式匹配引擎继续进行模式匹配对比,其中该片段未在所述另一个模式匹配引擎中进行过模式匹配对比;并且响应于某个片段在所有的模式匹配引擎中进行模式匹配对比之后均没有匹配命中,报告该片段没有发生匹配命中,结束对该片段的检查。 |
地址 |
美国纽约 |