-
公开(公告)号：US07529746B2
公开(公告)日：2009-05-05
申请号：US11523958
申请日：2006-09-19
IPC分类号： G06F17/30
CPC分类号： G06F17/30985 , Y10S707/99936
摘要： A content search circuit for determining whether an input string matches one or more of a plurality of regular expressions, the content search circuit including an instruction memory for storing a plurality of microprograms, each microprogram embodying a corresponding one of the regular expressions, a control circuit having an input to receive the input string, and having a number of outputs, and a plurality of search engines, each having a first input coupled to a corresponding output of the control circuit and having a second input coupled to the instruction memory, wherein each search engine is selectable to execute any of the microprograms stored in the instruction memory to search the input string for any of the regular expressions embodied in the microprograms.
摘要翻译： 一种用于确定输入串是否匹配多个正则表达式中的一个或多个的内容搜索电路，所述内容搜索电路包括用于存储多个微程序的指令存储器，体现相应的正则表达式的每个微程序，控制电路 具有接收输入串的输入，以及具有多个输出的多个搜索引擎，以及多个搜索引擎，每个搜索引擎具有耦合到控制电路的对应输出的第一输入，并且具有耦合到指令存储器的第二输入，其中每个 可以选择搜索引擎来执行存储在指令存储器中的任何微程序，以搜索输入字符串中的微程序中体现的任何正则表达式。
-
2.发明申请Regular expression searching of packet contents using dedicated search circuits 失效使用专用搜索电路对数据包内容进行正则表达式搜索公开(公告)号：US20080071765A1
公开(公告)日：2008-03-20
申请号：US11524351
申请日：2006-09-19
IPC分类号： G06F17/30
CPC分类号： G06F17/30985
摘要： A network system includes a content search system for determining whether an input string matches a regular expression comprising an exact pattern and an inexact pattern, the content search system including a first search circuit dedicated to perform an exact string match operation to determine whether the input string contains a first portion that matches the exact pattern, and a second search circuit dedicated to perform an inexact string match operation to determine whether the input string contains a second portion that matches the inexact pattern.
摘要翻译： 网络系统包括内容搜索系统，用于确定输入字符串是否匹配包含精确模式和不精确模式的正则表达式，内容搜索系统包括专用于执行精确字符串匹配操作的第一搜索电路，以确定输入字符串 包含匹配精确模式的第一部分和专用于执行不精确字符串匹配操作以确定输入字符串是否包含与不精确模式匹配的第二部分的第二搜索电路。
-
3.发明授权Regular expression searching of packet contents using dedicated search circuits 失效使用专用搜索电路对数据包内容进行正则表达式搜索公开(公告)号：US07539032B2
公开(公告)日：2009-05-26
申请号：US11524351
申请日：2006-09-19
IPC分类号： G11C15/00
CPC分类号： G06F17/30985
摘要： A network system includes a content search system for determining whether an input string matches a regular expression comprising an exact pattern and an inexact pattern, the content search system including a first search circuit dedicated to perform an exact string match operation to determine whether the input string contains a first portion that matches the exact pattern, and a second search circuit dedicated to perform an inexact string match operation to determine whether the input string contains a second portion that matches the inexact pattern.
摘要翻译： 网络系统包括内容搜索系统，用于确定输入字符串是否匹配包含精确模式和不精确模式的正则表达式，内容搜索系统包括专用于执行精确字符串匹配操作的第一搜索电路，以确定输入字符串 包含匹配精确模式的第一部分和专用于执行不精确字符串匹配操作以确定输入字符串是否包含与不精确模式匹配的第二部分的第二搜索电路。
-
公开(公告)号：US20080071780A1
公开(公告)日：2008-03-20
申请号：US11523958
申请日：2006-09-19
IPC分类号： G06F17/30
CPC分类号： G06F17/30985 , Y10S707/99936
摘要： A content search circuit for determining whether an input string matches one or more of a plurality of regular expressions, the content search circuit including an instruction memory for storing a plurality of microprograms, each microprogram embodying a corresponding one of the regular expressions, a control circuit having an input to receive the input string, and having a number of outputs, and a plurality of search engines, each having a first input coupled to a corresponding output of the control circuit and having a second input coupled to the instruction memory, wherein each search engine is selectable to execute any of the microprograms stored in the instruction memory to search the input string for any of the regular expressions embodied in the microprograms.
摘要翻译： 一种用于确定输入串是否匹配多个正则表达式中的一个或多个的内容搜索电路，所述内容搜索电路包括用于存储多个微程序的指令存储器，体现相应的正则表达式的每个微程序，控制电路 具有接收输入串的输入，以及具有多个输出的多个搜索引擎，以及多个搜索引擎，每个搜索引擎具有耦合到控制电路的对应输出的第一输入，并且具有耦合到指令存储器的第二输入，其中每个 可以选择搜索引擎来执行存储在指令存储器中的任何微程序，以搜索输入字符串中的微程序中体现的任何正则表达式。
-
5.发明申请Search engine having multiple co-processors for performing inexact pattern search operations 失效具有多个协处理器的搜索引擎执行不精确的模式搜索操作公开(公告)号：US20080071757A1
公开(公告)日：2008-03-20
申请号：US11524024
申请日：2006-09-19
申请人： Michael E. Ichiriu , Martin Fabry , Larry A. Wall , Ajit V. Ninan
发明人： Michael E. Ichiriu , Martin Fabry , Larry A. Wall , Ajit V. Ninan
IPC分类号： G06F17/30
CPC分类号： G06F17/30864 , Y10S707/99933 , Y10S707/99935 , Y10S707/99936
摘要： A search engine configured to determine whether an input string including a plurality of input characters matches a regular expression including an inexact pattern including a specified range of instances of pattern characters each belonging to a specified set of characters, the search engine including a microcontroller having an input to receive a microprogram embodying the inexact pattern, a first co-processor coupled to the microcontroller and dedicated to determine whether each input character in a first portion of the input string is a member of the specified set of characters, and a second co-processor coupled to the microcontroller and dedicated to determine whether the number of input characters in the first portion of the input string falls within the specified range.
摘要翻译： 一种搜索引擎，被配置为确定包括多个输入字符的输入字符串是否包括包括不同于特定模式的正则表达式的正则表达式，所述不精确模式包括每个属于指定字符集的模式字符的实例的指定范围，所述搜索引擎包括具有 输入以接收体现不精确模式的微程序，第一协处理器耦合到微控制器并专用于确定输入串的第一部分中的每个输入字符是否是指定字符集的成员， 处理器耦合到微控制器并专用于确定输入串的第一部分中的输入字符的数量是否在规定的范围内。
-
6.发明授权Search engine having multiple co-processors for performing inexact pattern search operations 失效具有多个协处理器的搜索引擎执行不精确的模式搜索操作公开(公告)号：US07624105B2
公开(公告)日：2009-11-24
申请号：US11524024
申请日：2006-09-19
申请人： Michael E. Ichiriu , Martin Fabry , Larry A. Wall , Ajit V. Ninan
发明人： Michael E. Ichiriu , Martin Fabry , Larry A. Wall , Ajit V. Ninan
CPC分类号： G06F17/30864 , Y10S707/99933 , Y10S707/99935 , Y10S707/99936
摘要： A search engine configured to determine whether an input string including a plurality of input characters matches a regular expression including an inexact pattern including a specified range of instances of pattern characters each belonging to a specified set of characters, the search engine including a microcontroller having an input to receive a microprogram embodying the inexact pattern, a first co-processor coupled to the microcontroller and dedicated to determine whether each input character in a first portion of the input string is a member of the specified set of characters, and a second co-processor coupled to the microcontroller and dedicated to determine whether the number of input characters in the first portion of the input string falls within the specified range.
摘要翻译： 一种搜索引擎，被配置为确定包括多个输入字符的输入字符串是否包括包括不同于特定模式的正则表达式的正则表达式，所述不精确模式包括每个属于指定字符集的模式字符的实例的指定范围，所述搜索引擎包括具有 输入以接收体现不精确模式的微程序，第一协处理器耦合到微控制器并专用于确定输入串的第一部分中的每个输入字符是否是指定字符集的成员， 处理器耦合到微控制器并专用于确定输入串的第一部分中的输入字符的数量是否在规定的范围内。
-
7.发明申请Method and apparatus for managing multiple data flows in a content search system 失效用于在内容搜索系统中管理多个数据流的方法和装置公开(公告)号：US20080071779A1
公开(公告)日：2008-03-20
申请号：US11523881
申请日：2006-09-19
申请人： M. Neil N. Mammen , Martin Fabry , Sanjay Sreenath , Minh G. Lieu
发明人： M. Neil N. Mammen , Martin Fabry , Sanjay Sreenath , Minh G. Lieu
IPC分类号： G06F17/30
CPC分类号： G06F17/30516
摘要： A content search system for determining whether a plurality of input strings each belonging to any one of a number of different process flows matches one or more of a plurality of regular expressions, including a search circuit for searching the input strings for the regular expressions and a data management unit including a control circuit having an input to receive the plurality of input strings, wherein each input string has an associated flow identification (ID) value, a packet queue having a number of storage locations for storing the input strings, and a flow engine that forwards a selected input string from the packet queue to the search circuit.
摘要翻译： 一种内容搜索系统，用于确定属于多个不同处理流程中的任何一个的多个输入串是否匹配多个正则表达式中的一个或多个，包括用于搜索正则表达式的输入字符串的搜索电路和 数据管理单元，包括具有用于接收多个输入串的输入的控制电路，其中每个输入串具有相关联的流标识（ID）值，具有用于存储输入串的多个存储位置的分组队列，以及流 引擎，其将选择的输入串从分组队列转发到搜索电路。
-
8.发明授权Method and apparatus for managing multiple data flows in a content search system 失效用于在内容搜索系统中管理多个数据流的方法和装置公开(公告)号：US07644080B2
公开(公告)日：2010-01-05
申请号：US11523881
申请日：2006-09-19
申请人： M. Neil N. Mammen , Martin Fabry , Sanjay Sreenath , Minh G. Lieu
发明人： M. Neil N. Mammen , Martin Fabry , Sanjay Sreenath , Minh G. Lieu
CPC分类号： G06F17/30516
摘要： A content search system for determining whether a plurality of input strings each belonging to any one of a number of different process flows matches one or more of a plurality of regular expressions, including a search circuit for searching the input strings for the regular expressions and a data management unit including a control circuit having an input to receive the plurality of input strings, wherein each input string has an associated flow identification (ID) value, a packet queue having a number of storage locations for storing the input strings, and a flow engine that forwards a selected input string from the packet queue to the search circuit.
摘要翻译： 一种内容搜索系统，用于确定属于多个不同处理流程中的任何一个的多个输入串是否匹配多个正则表达式中的一个或多个，包括用于搜索正则表达式的输入字符串的搜索电路和 数据管理单元，包括具有用于接收多个输入串的输入的控制电路，其中每个输入串具有相关联的流标识（ID）值，具有用于存储输入串的多个存储位置的分组队列，以及流 引擎，其将选择的输入串从分组队列转发到搜索电路。
-
9.发明授权Match line precharge circuits and methods for content addressable memory (CAM) device 有权匹配线预充电电路和内容可寻址存储器（CAM）设备的方法公开(公告)号：US07936577B1
公开(公告)日：2011-05-03
申请号：US12964712
申请日：2010-12-09
申请人： Martin Fabry
发明人： Martin Fabry
IPC分类号： G11C15/04
CPC分类号： G11C15/04
摘要： A content addressable memory (CAM) may include a plurality of precharge circuits, each coupled to a group of CAM cells and comprising a first precharge path that is temporarily enabled in response to an activated first control signal, and a second precharge path that is temporarily enabled in response to an activated second control signal and a valid indication that indicates whether or not the corresponding group of CAM cells stores valid data, the valid indication being different than the first and second control signals.
摘要翻译： 内容可寻址存储器（CAM）可以包括多个预充电电路，每个预充电电路耦合到一组CAM单元，并且包括响应于激活的第一控制信号临时使能的第一预充电路径和临时地启动的第二预充电路径 响应于激活的第二控制信号和指示对应的CAM单元组是否存储有效数据的有效指示被启用，该有效指示不同于第一和第二控制信号。
-
10.发明授权Methods and circuits for placing unused content addressable memory (CAM) cells into low current states 有权将未使用的内容可寻址存储器（CAM）单元置于低电流状态的方法和电路公开(公告)号：US08085568B1
公开(公告)日：2011-12-27
申请号：US12215747
申请日：2008-06-27
申请人： Martin Fabry
发明人： Martin Fabry
IPC分类号： G11C15/00
CPC分类号： G11C15/04
摘要： A method of placing a content addressable memory (CAM) into a low current state is disclosed. The CAM can include at least one storage location that does not store valid data for a compare operation and includes a plurality of CAM cells, each CAM cell having at least two data controllable impedance paths arranged in parallel with one another. The method can include configuring the majority of the CAM cells to store data values that maintain the corresponding at least two data controllable impedance paths in high impedance states.
摘要翻译： 公开了一种将内容可寻址存储器（CAM）置于低电流状态的方法。 CAM可以包括不存储用于比较操作的有效数据的至少一个存储位置，并且包括多个CAM单元，每个CAM单元具有彼此平行布置的至少两个数据可控阻抗路径。 该方法可以包括配置大多数CAM单元以存储在高阻抗状态下维持对应的至少两个数据可控阻抗路径的数据值。
-
-
-
-
-
-
-
-
-
搜索结果
12 条记录 (耗时 0.037 秒)
