公开(公告)号：US20160253378A1

公开(公告)日：2016-09-01

申请号：US14632470

申请日：2015-02-26

Applicant: Cisco Technology, Inc.

Inventor： Itay Marom ,  Hanoch Haim ,  Nicholas Read Leavy ,  Kobi Kobi Vaknin

IPC: G06F17/30

CPC classification number: G06F16/245 ,  G06F16/24568

Abstract: A system, computer-readable media, and methods are disclosed for searching a data stream for one or more regular expressions. The method can include receiving a data stream and a regular expression and parsing the regular expression to create a prefix portion and a suffix portion. The method can also include executing a first search of at least a portion of the data stream for the prefix portion using a first search algorithm, the first search algorithm being stored in a computer readable medium and executed by a processor. The method also include executing a second search of at least a portion of the data stream for the suffix portion using a second search algorithm, the second search algorithm being stored in a computer readable medium and executed by a processor. Further, the method includes determining whether the data stream contains the regular expression based on the first search and the second search.

Abstract translation: 公开了一种用于搜索一个或多个正则表达式的数据流的系统，计算机可读介质和方法。 该方法可以包括接收数据流和正则表达式并解析正则表达式以创建前缀部分和后缀部分。 该方法还可以包括使用第一搜索算法对前缀部分的数据流的至少一部分执行第一搜索，第一搜索算法被存储在计算机可读介质中并由处理器执行。 该方法还包括使用第二搜索算法对后缀部分的数据流的至少一部分进行第二次搜索，第二搜索算法被存储在计算机可读介质中并由处理器执行。 此外，该方法包括基于第一搜索和第二搜索确定数据流是否包含正则表达式。