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

1. 发明授权

US07234019B1 Method and apparatus for implementing a search engine using an SRAM 有权
标题翻译：使用SRAM实现搜索引擎的方法和装置
公开(公告)号：US07234019B1
公开(公告)日：2007-06-19
申请号：US10735107
申请日：2003-12-12
申请人： Sophia W. Kao , Govind Malalur , Brian Hang Wai Yang
发明人： Sophia W. Kao , Govind Malalur , Brian Hang Wai Yang
IPC分类号： G06F12/00
CPC分类号： G11C15/00 , Y10S707/99936
摘要： A search engine system including a memory bank coupled to a bank selection signal, mask logic for receiving constructed keys and incoming key masks and for providing masked keys, hash function blocks for receiving at least two of the masked keys and for providing at least three hash function outputs and multiplexers for receiving hash function outputs, and for providing the bank selection signal is disclosed. Also, the system can allow for local masking of the constructed keys using local mask fields. The hash function can be a Cyclic Redundancy Code (CRC) type function. The memory bank can be arranged as buckets of entries and can be implemented as a standard static random access memory (SRAM). Further, the system can be configured to operate in either a shared mode for sharing hash function outputs or a non-shared mode whereby hash function outputs can be designated for particular portions of the memory bank.
摘要翻译：一种搜索引擎系统，包括耦合到存储体选择信号的存储器组，用于接收构造的密钥和输入密钥掩码的掩码逻辑，以及用于提供被掩蔽的密钥，用于接收至少两个被掩蔽密钥的散列函数块，以及用于提供至少三个散列公开了用于接收散列函数输出的功能输出和多路复用器，并且用于提供存储体选择信号。此外，系统可以允许使用局部掩码字段来对构造的密钥进行本地掩蔽。散列函数可以是循环冗余码（CRC）类型函数。存储体可以被布置为条目的桶，并且可以被实现为标准静态随机存取存储器（SRAM）。此外，该系统可以被配置为以共享模式操作以共享散列函数输出或非共享模式，由此可以为存储体的特定部分指定哈希函数输出。

2. 发明申请

US20080281789A1 Method and apparatus for implementing a search engine using an SRAM 审中-公开
标题翻译：使用SRAM实现搜索引擎的方法和装置
公开(公告)号：US20080281789A1
公开(公告)日：2008-11-13
申请号：US11801937
申请日：2007-05-10
申请人： Sophia W. Kao , Govind Malalur , Brian Hang Wai Yang
发明人： Sophia W. Kao , Govind Malalur , Brian Hang Wai Yang
IPC分类号： G06F17/30
CPC分类号： G06F16/9014
摘要： A search engine system including a memory bank coupled to a bank selection signal, mask logic for receiving constructed keys and incoming key masks and for providing masked keys, hash function blocks for receiving at least two of the masked keys and for providing at least three hash function outputs, and multiplexers for receiving hash function outputs and for providing the bank selection signal is disclosed. Also, the system can allow for local masking of the constructed keys using local mask fields. The hash function can be a Cyclic Redundancy Code (CRC) type function. The memory bank can be arranged as buckets of entries and can be implemented as a standard static random access memory (SRAM). Further, the system can be configured to operate in either a shared mode for sharing hash function outputs or a non-shared mode whereby hash function outputs can be designated for particular portions of the memory bank.
摘要翻译：一种搜索引擎系统，包括耦合到存储体选择信号的存储器组，用于接收构造的密钥和输入密钥掩码的掩码逻辑，以及用于提供被掩蔽的密钥，用于接收至少两个被掩蔽密钥的散列函数块，以及用于提供至少三个散列公开了用于接收散列函数输出和提供存储体选择信号的多路复用器。此外，系统可以允许使用局部掩码字段来对构造的密钥进行本地掩蔽。散列函数可以是循环冗余码（CRC）类型函数。存储体可以被布置为条目的桶，并且可以被实现为标准静态随机存取存储器（SRAM）。此外，该系统可以被配置为以共享模式操作以共享散列函数输出或非共享模式，由此可以为存储体的特定部分指定哈希函数输出。

3. 发明授权

US07516119B1 Method and apparatus for action group generation and arbitration in a classification engine 失效
标题翻译：分类引擎中动作组生成和仲裁的方法和装置
公开(公告)号：US07516119B1
公开(公告)日：2009-04-07
申请号：US10789791
申请日：2004-02-27
申请人： Sophia W. Kao
发明人： Sophia W. Kao
IPC分类号： G06F7/00 , G06F17/30 , G06F12/00 , G06F13/00 , G06F13/28 , G06F12/08 , H04L12/28
CPC分类号： G11C15/00 , Y10S707/99933 , Y10S707/99936
摘要： An action group arbitration system can include an action table and a search block having a first type memory portion and a second type memory portion is disclosed. The search block can provide a plurality of search results, each corresponding to a group number, in response to a search key. The action table may receive the search results and provide an action indication in response to each of the plurality of search results that contain a hit indication. The first type memory portion can include static random access memory (SRAM) and the second type memory portion can include ternary content addressable memory (TCAM). Further, the action table may be divided into portions corresponding to the group number.
摘要翻译：动作组仲裁系统可以包括动作表和具有第一类型存储器部分和第二类型存储器部分的搜索块。搜索块可以响应于搜索关键字提供多个搜索结果，每个搜索结果对应于组号。动作表可以接收搜索结果并响应于包含命中指示的多个搜索结果中的每一个提供动作指示。第一类型存储器部分可以包括静态随机存取存储器（SRAM），并且第二类型存储器部分可以包括三进制内容可寻址存储器（TCAM）。此外，动作表可以被分成对应于组号的部分。

4. 发明授权

US07213111B1 Method and apparatus for determining precedence in a classification engine 有权
公开(公告)号：US07213111B1
公开(公告)日：2007-05-01
申请号：US10789667
申请日：2004-02-27
申请人： Sophia W. Kao , Puneet Agarwal , Frederick R. Gruner
发明人： Sophia W. Kao , Puneet Agarwal , Frederick R. Gruner
IPC分类号： G06F12/00
CPC分类号： G11C15/00 , Y10S707/99936
摘要： A precedence determination system including a first type memory bank configured to receive a first search signal and to provide first search result indications, a second type memory bank configured to receive a second search signal and to provide second search result indications, a precedence number table coupled to the first and second type memory banks and configured to provide programmable precedence numbers, and a precedence determination circuit coupled to the first and second type memory banks and the precedence number table and configured to provide a third search result indication is disclosed. In one embodiment, the first type memory bank can be a static random access memory (SRAM) and the second type memory bank can be a ternary content addressable memory (TCAM).

5. 发明授权

US07562196B2 Method and apparatus for determining precedence in a classification engine 失效
标题翻译：用于在分类引擎中确定优先级的方法和装置
公开(公告)号：US07562196B2
公开(公告)日：2009-07-14
申请号：US11726940
申请日：2007-03-23
申请人： Sophia W. Kao , Puneet Agarwal , Frederick R. Gruner
发明人： Sophia W. Kao , Puneet Agarwal , Frederick R. Gruner
IPC分类号： G06F12/00 , G06F13/14
CPC分类号： G11C15/00 , Y10S707/99936
摘要： A precedence determination system including a first type memory bank configured to receive a first search signal and to provide first search result indications, a second type memory bank configured to receive a second search signal and to provide second search result indications, a precedence number table coupled to the first and second type memory banks and configured to provide programmable precedence numbers, and a precedence determination circuit coupled to the first and second type memory banks and the precedence number table and configured to provide a third search result indication is disclosed. In one embodiment, the first type memory bank can be a static random access memory (SRAM) and the second type memory bank can be a ternary content addressable memory (TCAM).
摘要翻译：一种优先确定系统，包括配置成接收第一搜索信号并提供第一搜索结果指示的第一类型存储器组，被配置为接收第二搜索信号并提供第二搜索结果指示的第二类型存储器组，并且被配置为提供可编程优先号，并且公开了耦合到第一和第二类型存储体的优先级确定电路和优先级数字表，并且被配置为提供第三搜索结果指示。在一个实施例中，第一类型存储体可以是静态随机存取存储器（SRAM），并且第二类型存储体可以是三元内容可寻址存储器（TCAM）。

6. 发明授权

US07426608B1 Method and apparatus for constructing a search key 有权
标题翻译：用于构建搜索关键字的方法和装置
公开(公告)号：US07426608B1
公开(公告)日：2008-09-16
申请号：US10789668
申请日：2004-02-27
申请人： Sophia W. Kao
发明人： Sophia W. Kao
IPC分类号： G06F12/00
CPC分类号： G06F17/30982 , H04L45/742
摘要： A search key construction system including search key sections, each coupled to an output of a first multiplexer having a first programmable control, a second multiplexer having a second programmable control and an output coupled to the first multiplexer, and a third multiplexer having a third programmable control and an output coupled to the first multiplexer is disclosed. The first programmable control can include a key source select to enable one of a first type path, a second type path, and a third type path. The first type path can include a designated section position from a packet header, the second type path can include a short field from a packet attribute, and the third type field can include a long field from a packet header.
摘要翻译：一种搜索关键字构造系统，包括搜索关键部分，每个搜索关键部分耦合到具有第一可编程控制的第一多路复用器的输出，具有第二可编程控制的第二多路复用器和耦合到第一多路复用器的输出，以及第三多路复用器，公开了耦合到第一多路复用器的控制和输出。第一可编程控制器可以包括用于启用第一类型路径，第二类型路径和第三类型路径之一的密钥源选择。第一类型路径可以包括来自分组报头的指定分段位置，第二类型路径可以包括来自分组属性的短字段，并且第三类型字段可以包括来自分组报头的长字段。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式