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

1. 发明授权

US06961808B1 Method and apparatus for implementing and using multiple virtual portions of physical associative memories 有权
标题翻译：用于实现和使用物理关联存储器的多个虚拟部分的方法和装置
公开(公告)号：US06961808B1
公开(公告)日：2005-11-01
申请号：US10042836
申请日：2002-01-08
申请人： Eyal Oren , David E. Belz
发明人： Eyal Oren , David E. Belz
IPC分类号： G06F12/00 , G06F17/30
CPC分类号： G06F17/30985
摘要： Methods and apparatus are disclosed for implementing and using multiple virtual portions of an associative memory. An associative memory is programmed with multiple sets of entries, each of the multiple sets of entries including a different unique decoder field. A piece of information is received including a data item. A decoder field is identified. The decoder field and the data item are typically included in a lookup word used in a lookup operation in the associated memory, with the decoder field identifying which of the multiple sets of entries to search based on the data item. In one implementation, a nested condition associated with the data item is identified, and in response, multiple lookup words are generated with a predefined set of decoder fields for the data item. Multiple levels of decoder fields may be used to identify multiple subsets of entries within one of the multiple sets of entries.
摘要翻译：公开了用于实现和使用关联存储器的多个虚拟部分的方法和装置。关联存储器被编程有多组条目，多组条目中的每一个包括不同的唯一解码器字段。接收包括数据项的信息。识别解码器字段。解码器字段和数据项通常包括在相关存储器中的查找操作中使用的查找字中，解码器字段根据该数据项标识要搜索的多组条目中的哪一个。在一个实现中，识别与数据项相关联的嵌套条件，并且作为响应，用数据项的预定义的解码器字段组生成多个查找字。可以使用多级解码器字段来标识多组条目之一内的条目的多个子集。

2. 发明授权

US06871262B1 Method and apparatus for matching a string with multiple lookups using a single associative memory 有权
标题翻译：使用单个关联存储器将字符串与多个查找匹配的方法和装置
公开(公告)号：US06871262B1
公开(公告)日：2005-03-22
申请号：US10077243
申请日：2002-02-14
申请人： Eyal Oren , David E. Belz
发明人： Eyal Oren , David E. Belz
IPC分类号： G06F12/00 , G06F17/30 , H04L29/06
CPC分类号： G06F17/30985 , H04L29/06 , H04L45/7453 , H04L69/22
摘要： Methods and apparatus are disclosed for matching a string with multiple lookups using a single associative memory, such as, but not limited to binary and ternary content-addressable memories (CAMs). In one implementation, an information string is partitioned into multiple segments. A first lookup operation is performed on the associative memory using the first segment to produce a first associative memory result, which is used as input to a memory lookup operation to produce a first result. The first result can be programmed to have any desired value or length. This first result along with a second segment of the information string is then used as input to the same associative memory to produce a second associative memory result, which is typically used as input to a memory lookup operation to produce a second result. This process can be repeated for an arbitrary or predetermined number of times.
摘要翻译：公开了使用单个关联存储器（例如但不限于二进制和三进制可内容寻址存储器（CAM））来将字符串与多个查找相匹配的方法和装置。在一个实现中，信息字符串被划分成多个段。使用第一段对关联存储器执行第一查找操作以产生第一关联存储器结果，其被用作存储器查找操作的输入以产生第一结果。第一个结果可以被编程为具有任何期望的值或长度。该第一结果与信息串的第二段随后用作相同关联存储器的输入以产生第二关联存储器结果，其通常用作存储器查找操作的输入以产生第二结果。该过程可以重复任意或预定次数。

3. 发明授权

US07065083B1 Method and apparatus for dynamically generating lookup words for content-addressable memories 失效
标题翻译：用于动态生成用于内容寻址存储器的查找字的方法和装置
公开(公告)号：US07065083B1
公开(公告)日：2006-06-20
申请号：US09974296
申请日：2001-10-04
申请人： Eyal Oren , David E. Belz
发明人： Eyal Oren , David E. Belz
IPC分类号： H04L12/28
CPC分类号： H04L45/00 , H04L45/60 , H04L45/7453
摘要： Methods and apparatus are disclosed for using a programmable lookup word generator to produce a lookup word for use by a content-addressable memory. The programmable lookup word generator includes a profile memory which contains instructions on how to build a particular lookup word. The programmable lookup word generator receives a set of information and possibly other operands typically including a profile selection. Based on the profile selection, a set of instructions is retrieved from the profile memory. Control logic uses this set of instructions to build the lookup word by extracting portions of the received information and other operands and ordering these extracted portions possibly with additional information to build the lookup word. The lookup word is then used by a CAM, typically to classify the received set of information and other operands. In one context, the CAM produces a packet classification indication in a communication or computer system.
摘要翻译：公开了使用可编程查找词生成器来产生可由内容寻址存储器使用的查找字的方法和装置。可编程查找词生成器包括简档存储器，其包含关于如何构建特定查找词的指令。可编程查找字生成器接收一组信息，并且可能接收通常包括简档选择的其它操作数。基于简档选择，从简档存储器检索一组指令。控制逻辑使用这组指令来构建查找词，通过提取接收到的信息和其他操作数的部分，并且可能用附加信息排序这些提取的部分以构建查找词。查找字然后由CAM使用，通常用于对接收的信息集和其他操作数进行分类。在一个上下文中，CAM在通信或计算机系统中产生分组分类指示。

4. 发明授权

US06871265B1 Method and apparatus for maintaining netflow statistics using an associative memory to identify and maintain netflows 失效
标题翻译：用于使用关联存储器来维护净流量统计以识别和维持净流的方法和装置
公开(公告)号：US06871265B1
公开(公告)日：2005-03-22
申请号：US10079229
申请日：2002-02-20
申请人： Eyal Oren , David E. Belz , Alon Ratinsky
发明人： Eyal Oren , David E. Belz , Alon Ratinsky
IPC分类号： G06F12/00 , H04L12/26 , H04L29/06
CPC分类号： H04L43/08
摘要： Methods and apparatus are disclosed for maintaining netflow statistics using an associative memory to identify and maintain netflows. A lookup operation is performed on a set of associative memory entries to produce an associative memory result directly or after a subsequent memory read operation. In response to the associative memory result corresponding to a not found condition, an entry is added to the set of associative memory entries. Otherwise, a statistics entry in the set of statistics is updated based on the associative memory result. In one implementation, the associative memory is programmed with a set of permanent netflow entries and a set of dynamic or nonpermanent netflow entries, which are maintained in the form of a queue or ring buffer. In one embodiment, when the number of dynamic entries exceeds a threshold value, one or more of the dynamic entries and their corresponding statistics values are flushed.
摘要翻译：公开了用于使用关联存储器来维护净流量统计以识别和维持净流的方法和装置。对一组关联存储器条目执行查找操作，以直接或在随后的存储器读取操作之后产生关联存储器结果。响应于对应于未找到条件的关联存储器结果，将一个条目添加到该组关联存储器条目中。否则，基于关联内存结果更新统计信息集中的统计信息。在一个实现中，关联存储器被编程有一组永久性网流条目和一组以队列或环形缓冲器的形式维护的动态或非永久性网流条目。在一个实施例中，当动态条目的数量超过阈值时，冲动一个或多个动态条目及其对应的统计值。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式