专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

11. 发明授权

US08176413B2 Method and apparatus for processing a parseable document 有权
标题翻译：用于处理可分析文档的方法和装置
公开(公告)号：US08176413B2
公开(公告)日：2012-05-08
申请号：US12059913
申请日：2008-03-31
申请人： Glenn A. Marcy , Jan Van Lunteren , Marcel Waldvogel
发明人： Glenn A. Marcy , Jan Van Lunteren , Marcel Waldvogel
IPC分类号： G06F17/27 , G06F11/00
CPC分类号： G06F17/2247 , G06F17/2725
摘要： A data processing method comprises receiving an electronically parseable document, scanning the document according to at least one predefined rule to determine if the document is suspicious, and, if the document is determined not to be suspicious, parsing the document with a first parser, and, if the document is determined to be suspicious, parsing the document with a second parser.
摘要翻译：数据处理方法包括接收电子可解析文档，根据至少一个预定义规则扫描文档以确定文档是否可疑，以及如果文档被确定为不可疑，则用第一解析器解析文档，以及如果文档被确定为可疑，则使用第二个解析器解析文档。

12. 发明授权

US07508985B2 Pattern-matching system 失效
标题翻译：模式匹配系统
公开(公告)号：US07508985B2
公开(公告)日：2009-03-24
申请号：US10970798
申请日：2004-10-21
申请人： Jan Van Lunteren
发明人： Jan Van Lunteren
IPC分类号： G06K9/00 , G06F17/30
CPC分类号： G06F17/30985 , Y10S707/99936
摘要： An XML parsing system includes a pattern-matching system 1 that receives an input stream 2 of characters corresponding to the XML document to be parsed, and provides an output 3 for subsequent processing in software by a processor 4. The pattern matching system 1 includes two main components, a controller in the form of a programmable state machine 5, which is programmed with an appropriate state transition diagram 6, and a character processing unit 7 in the form of a token and character handler. The programmable state machine 5 controls the character processing unit 7 to, e.g., compare characters in the input character stream 2 with other received or stored characters. The character processing unit 7 then provides feedback to the programmable state machine controller 5, e.g., as to whether the compared characters match, so that the programmable state machine controller 5 can then parse the received document accordingly.
摘要翻译： XML解析系统包括模式匹配系统1，其接收与要解析的XML文档相对应的字符的输入流2，并且通过处理器4提供用于后续处理的输出3。模式匹配系统1包括两个主要组件，以可编程状态机5的形式的控制器，其由适当的状态转换图6编程，以及以令牌和字符处理器的形式的字符处理单元7。可编程状态机5控制字符处理单元7，例如将输入字符流2中的字符与其他接收或存储的字符进行比较。字符处理单元7然后向可编程状态机控制器5提供例如关于所比较的字符是否匹配的反馈，使得可编程状态机控制器5然后可以相应地解析所接收的文档。

13. 发明授权

US07193997B2 Packet classification 失效
公开(公告)号：US07193997B2
公开(公告)日：2007-03-20
申请号：US10090592
申请日：2002-02-28
申请人： Jan Van Lunteren , Antonius Engbersen
发明人： Jan Van Lunteren , Antonius Engbersen
IPC分类号： H04L12/28
CPC分类号： H04L47/10 , H04L29/06 , H04L45/742 , H04L45/7453 , H04L47/20 , H04L69/22
摘要： Methods and apparatus are provided for classifying data packets in data processing systems. A first packet classification method determines which of a plurality of predefined processing rules applies to a data packet, where each rule is associated with a range of possible data values in each of a plurality of dimensions (X,Y) corresponding to respective data items in the packet format. For each dimension (X,Y), it is determined which of a set of predefined basic ranges contains the corresponding data value (I1, I2) from the packet, where the basic ranges correspond to respective non-overlapping value ranges between successive rule range boundaries in the dimension. For the basic range so determined for each dimension, a corresponding basic range identifier is selected from a set of predefined basic range identifiers corresponding to respective basic ranges in that dimension. For each of at least two dimensions (X,Y), the basic range identifiers comprise respective pD-bit strings generated independently for that dimension by a process of deriving a primitive range hierarchy based on the rule ranges in that dimension. The resulting basic range identifiers, one for each dimension, are then combined to produce a search key which is supplied to a ternary content-addressable memory (5). In the memory (5), the search key is compared with a set of ternary rule vectors, each associated with a particular rule and derived for that rule from the aforementioned hierarchies, to identify at least one rule which applies to the data packet. A second method classifies data packets according to the values in respective data packets of a single, predetermined data item (DA) in the data packet format, where a plurality of classification results are predefined for respective ranges of values of the data item (DA). Here the data item (DA) in the packet is first segmented. The resulting segments are then equated to different dimensions (X,Y) of a multidimensional packet classification problem and are processed in a similar manner to identify a classification result for the packet.

14. 发明申请

US20050132342A1 Pattern-matching system 失效
标题翻译：模式匹配系统
公开(公告)号：US20050132342A1
公开(公告)日：2005-06-16
申请号：US10970798
申请日：2004-10-21
申请人： Jan Van Lunteren
发明人： Jan Van Lunteren
IPC分类号： G06F9/45 , G06F17/30
CPC分类号： G06F17/30985 , Y10S707/99936
摘要： An XML parsing system includes a pattern-matching system 1 that receives an input stream 2 of characters corresponding to the XML document to be parsed, and provides an output 3 for subsequent processing in software by a processor 4. The pattern matching system 1 includes two main components, a controller in the form of a programmable state machine 5, which is programmed with an appropriate state transition diagram 6, and a character processing unit 7 in the form of a token and character handler. The programmable state machine 5 controls the character processing unit 7 to, e.g., compare characters in the input character stream 2 with other received or stored characters. The character processing unit 7 then provides feedback to the programmable state machine controller 5, e.g., as to whether the compared characters match, so that the programmable state machine controller 5 can then parse the received document accordingly.
摘要翻译： XML解析系统包括模式匹配系统1，其接收与要解析的XML文档相对应的字符的输入流2，并且通过处理器4提供用于后续处理的输出3。模式匹配系统1包括两个主要组件，以可编程状态机5的形式的控制器，其由适当的状态转换图6编程，以及以令牌和字符处理器的形式的字符处理单元7。可编程状态机5控制字符处理单元7，例如将输入字符流2中的字符与其他接收或存储的字符进行比较。字符处理单元7然后向可编程状态机控制器5提供例如关于所比较的字符是否匹配的反馈，使得可编程状态机控制器5然后可以相应地解析所接收的文档。

15. 发明授权

US06782382B2 Prefix search method and data structure using compressed search tables 失效
标题翻译：使用压缩搜索表前缀搜索方法和数据结构
公开(公告)号：US06782382B2
公开(公告)日：2004-08-24
申请号：US09801026
申请日：2001-03-07
申请人： Jan Van Lunteren
发明人： Jan Van Lunteren
IPC分类号： G06F1730
CPC分类号： G06F17/30985 , Y10S707/99931 , Y10S707/99933
摘要： The invention relates to a system in which given search keys are evaluated, segment by segment, to search through tree-structured tables for finding an output information corresponding to the longest matching prefix. For at least one of the segments, only selected bits of the search key segment are used as index for accessing an associated table where test values are stored which are to be compared to the respective search key segment. The bits to be selected are determined by an index mask, reflecting the distribution of the valid test values in the table entries (and valid search key segment values). This allows table compression for minimizing storage requirements and search time. A procedure is disclosed for generating an optimum index mask in response to the set of valid test values.
摘要翻译：本发明涉及一种系统，其中逐段评估给定的搜索关键字，以搜索通过树形结构的表以找到对应于最长匹配前缀的输出信息。对于至少一个段，仅将搜索关键字段的选定位用作访问相关表的索引，其中存储测试值将与相应搜索关键段进行比较。要选择的位由索引掩码确定，反映表条目中的有效测试值的分布（以及有效的搜索关键段值）。这允许表压缩最小化存储要求和搜索时间。公开了用于响应于一组有效测试值来生成最佳索引掩码的过程。

16. 发明授权

US08495334B2 Address translation for use in a pattern matching accelerator 失效
标题翻译：地址转换用于模式匹配加速器
公开(公告)号：US08495334B2
公开(公告)日：2013-07-23
申请号：US13021756
申请日：2011-02-06
申请人： Giora Biran , Christoph Hagleitner , Timothy Hume Heil , Jan Van Lunteren
发明人： Giora Biran , Christoph Hagleitner , Timothy Hume Heil , Jan Van Lunteren
IPC分类号： G06F12/10
CPC分类号： G06F17/30985 , G06F12/10
摘要： A pattern matching accelerator (PMA) for assisting software threads to find the presence and location of strings in an input data stream that match a given pattern. The patterns are defined using regular expressions that are compiled into a data structure comprised of rules subsequently processed by the PMA. The patterns to be searched in the input stream are defined by the user as a set of regular expressions. The patterns to be searched are grouped in pattern context sets. The sets of regular expressions which define the pattern context sets are compiled to generate a rules structure used by the PMA hardware. The rules are compiled before search run time and stored in main memory, in rule cache memory within the PMA or a combination thereof. For each input character, the PMA executes the search and returns the search results.
摘要翻译：模式匹配加速器（PMA），用于帮助软件线程查找匹配给定模式的输入数据流中字符串的存在和位置。使用正则表达式定义模式，该正则表达式被编译成由PMA随后处理的规则组成的数据结构。在输入流中要搜索的模式由用户定义为一组正则表达式。要搜索的模式分组在模式上下文集中。编译定义模式上下文集的正则表达式集合，以生成PMA硬件使用的规则结构。该规则在搜索运行时间之前被编译并存储在主存储器中，在PMA内的规则高速缓冲存储器中或其组合中。对于每个输入字符，PMA执行搜索并返回搜索结果。

17. 发明授权

US08386411B2 Method and device for distributing patterns to scanning engines for scanning patterns in a packet stream 失效
标题翻译：用于向扫描引擎分发模式以扫描分组流中的模式的方法和设备
公开(公告)号：US08386411B2
公开(公告)日：2013-02-26
申请号：US12793725
申请日：2010-06-04
申请人： Kubilay Atasu , Christoph Hagleitner , Jonathan Bruno Rohrer , Jan Van Lunteren
发明人： Kubilay Atasu , Christoph Hagleitner , Jonathan Bruno Rohrer , Jan Van Lunteren
IPC分类号： G06F17/00 , G06N5/02
CPC分类号： G06N5/02 , H04L63/0227 , H04L63/1441 , H04L69/22
摘要： A method and a device for distributing patterns to scanning engines for scanning packets in a packet stream are provided. The method includes providing a plurality of scanning engines and patterns, calculating a respective distance metric for every pair of patterns, and providing a plurality of distribution functions. Further, the method includes calculating a respective sum of the calculated distance metrics for distributing the patterns for each of the distribution functions, and utilizing the sums for selecting a distribution function of the D distribution functions for distributing the patterns to the M scanning engines. A device for implementing the method is also provided.
摘要翻译：提供了一种用于向扫描引擎分发模式以扫描分组流中的分组的方法和设备。该方法包括提供多个扫描引擎和模式，为每对模式计算相应的距离度量，并提供多个分布函数。此外，该方法包括计算用于分配每个分布函数的模式的所计算的距离度量的相应和，并且使用用于选择用于将模式分发给M个扫描引擎的D分布函数的分布函数的和。还提供了一种用于实现该方法的设备。

18. 发明申请

US20120242369A1 Local Result Processor 失效
标题翻译：本地结果处理器
公开(公告)号：US20120242369A1
公开(公告)日：2012-09-27
申请号：US13070864
申请日：2011-03-24
申请人： Jan Van Lunteren
发明人： Jan Van Lunteren
IPC分类号： H03K19/173
CPC分类号： H03K19/1737
摘要： A system includes a register, a first logical function portion, the first logical function portion operative to receive a first numerical value from the register, perform a first logical function with the first numerical value, and output a second numerical value, a second logical function portion, the second logical function portion operative to receive the first numerical value from the register, perform a second logical function with the first numerical value, and output a third numerical value, and a control logic portion, the control logic portion operative to receive the first numerical value from the register, determine whether the first numerical value includes a code associated with either the first logical function or the second logical function, and responsive to determining that the code is associated with the first logical function, and direct the output of the second numerical value to an input of the register.
摘要翻译：一种系统包括寄存器，第一逻辑功能部分，第一逻辑功能部分，用于从寄存器接收第一数值，执行具有第一数值的第一逻辑函数，并输出第二数值，第二逻辑函数所述第二逻辑功能部分用于从所述寄存器接收所述第一数值，执行具有所述第一数值的第二逻辑功能，并输出第三数值，以及控制逻辑部分，所述控制逻辑部分用于接收所述第一数值，确定所述第一数值是否包括与所述第一逻辑功能或所述第二逻辑功能相关联的代码，并且响应于确定所述代码与所述第一逻辑功能相关联，并且指示所述第一逻辑功能的输出第二数值到寄存器的输入。

19. 发明申请

US20120204000A1 ADDRESS TRANSLATION FOR USE IN A PATTERN MATCHING ACCELERATOR 失效
标题翻译：用于模式匹配加速器的地址翻译
公开(公告)号：US20120204000A1
公开(公告)日：2012-08-09
申请号：US13021756
申请日：2011-02-06
申请人： Giora Biran , Christoph Hagleitner , Timothy Hume Heil , Jan Van Lunteren
发明人： Giora Biran , Christoph Hagleitner , Timothy Hume Heil , Jan Van Lunteren
IPC分类号： G06F12/10
CPC分类号： G06F17/30985 , G06F12/10
摘要： A pattern matching accelerator (PMA) for assisting software threads to find the presence and location of strings in an input data stream that match a given pattern. The patterns are defined using regular expressions that are compiled into a data structure comprised of rules subsequently processed by the PMA. The patterns to be searched in the input stream are defined by the user as a set of regular expressions. The patterns to be searched are grouped in pattern context sets. The sets of regular expressions which define the pattern context sets are compiled to generate a rules structure used by the PMA hardware. The rules are compiled before search run time and stored in main memory, in rule cache memory within the PMA or a combination thereof. For each input character, the PMA executes the search and returns the search results.
摘要翻译：模式匹配加速器（PMA），用于帮助软件线程查找匹配给定模式的输入数据流中字符串的存在和位置。使用正则表达式定义模式，该正则表达式被编译成由PMA随后处理的规则组成的数据结构。在输入流中要搜索的模式由用户定义为一组正则表达式。要搜索的模式分组在模式上下文集中。编译定义模式上下文集的正则表达式集合，以生成PMA硬件使用的规则结构。该规则在搜索运行时间之前被编译并存储在主存储器中，在PMA内的规则高速缓冲存储器中或其组合中。对于每个输入字符，PMA执行搜索并返回搜索结果。

20. 发明申请

US20120203761A1 PATTERN MATCHING ACCELERATOR 失效
标题翻译：图案匹配加速器
公开(公告)号：US20120203761A1
公开(公告)日：2012-08-09
申请号：US13022850
申请日：2011-02-08
申请人： Giora Biran , Christoph Hagleitner , Timothy H. Heil , Russell D. Hoover , Jan Van Lunteren
发明人： Giora Biran , Christoph Hagleitner , Timothy H. Heil , Russell D. Hoover , Jan Van Lunteren
IPC分类号： G06F17/30
CPC分类号： G06F17/30985 , G06K9/00986
摘要： A pattern matching accelerator (PMA) for assisting software threads to find the presence and location of strings in an input data stream that match a given pattern. The patterns are defined using regular expressions that are compiled into a data structure comprised of rules subsequently processed by the PMA. The patterns to be searched in the input stream are defined by the user as a set of regular expressions. The patterns to be searched are grouped in pattern context sets. The sets of regular expressions which define the pattern context sets are compiled to generate a rules structure used by the PMA hardware. The rules are compiled before search run time and stored in main memory, in rule cache memory within the PMA or a combination thereof. For each input character, the PMA executes the search and returns the search results.
摘要翻译：模式匹配加速器（PMA），用于帮助软件线程查找匹配给定模式的输入数据流中字符串的存在和位置。使用正则表达式定义模式，该正则表达式被编译成由PMA随后处理的规则组成的数据结构。在输入流中要搜索的模式由用户定义为一组正则表达式。要搜索的模式分组在模式上下文集中。编译定义模式上下文集的正则表达式集合，以生成PMA硬件使用的规则结构。该规则在搜索运行时间之前被编译并存储在主存储器中，在PMA内的规则高速缓冲存储器中或其组合中。对于每个输入字符，PMA执行搜索并返回搜索结果。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式