发明名称 |
基于流的并行模式匹配方法和系统 |
摘要 |
本发明提供一种基于流的并行模式匹配系统和方法,用于对进入流进行分布检测,该系统包括:模式集分割器,用于预先将用于模式匹配的模式集分割成多个模式子集;多个模式匹配引擎,每个用于对进入流执行模式匹配;以及调度器,用于从全部模式匹配引擎中,选择与分割的模式子集数目相同的模式匹配引擎,并且分别给选择的模式匹配引擎分配模式匹配任务,每个模式匹配任务针对一个模式子集进行流的匹配。通过本发明的系统和方法,能够通过分割规则/模式集来进行分布检测,以实现负载均衡的基于流的并行模式匹配。 |
申请公布号 |
CN101296114A |
申请公布日期 |
2008.10.29 |
申请号 |
CN200710102159.4 |
申请日期 |
2007.04.29 |
申请人 |
国际商业机器公司 |
发明人 |
郑凯;冯博;卢洪斌 |
分类号 |
H04L12/24(2006.01);H04L29/06(2006.01) |
主分类号 |
H04L12/24(2006.01) |
代理机构 |
北京市柳沈律师事务所 |
代理人 |
周少杰 |
主权项 |
1.一种基于流的并行模式匹配系统,用于对进入流进行分布检测,该系统包括:模式集分割器,用于预先将用于模式匹配的模式集分割成多个模式子集;多个模式匹配引擎,每个用于对进入流执行模式匹配;以及调度器,用于从全部模式匹配引擎中,选择与分割的模式子集数目相同的模式匹配引擎,并且分别给选择的模式匹配引擎分配模式匹配任务,每个模式匹配任务针对一个模式子集进行流的匹配。 |
地址 |
美国纽约阿芒克 |