Distributed packet processing with ordered locks to maintain requisite packet orderings
    1.
    发明授权
    Distributed packet processing with ordered locks to maintain requisite packet orderings 有权
    使用有序锁定的分布式数据包处理来维护必要的数据包排序

    公开(公告)号:US07362762B2

    公开(公告)日:2008-04-22

    申请号:US10892930

    申请日:2004-07-16

    IPC分类号: H04L12/56

    摘要: Sequences of items may be maintained using ordered locks. These items may correspond to anything, but using ordered locks to maintain sequences of packets, especially for maintaining requisite packet orderings when distributing packets to be processed to different packet processing engines, may be particularly useful. For example, in response to a particular packet processing engine completing processing of a particular packet, a gather instruction is attached to the particular identifier of a particular ordered lock associated with the particular packet. If no longer needed for further processing, the packet processing engine is immediately released to be able to process another packet or perform another function. The gather instruction is performed in response to the particular ordered lock being acquired by the particular identifier, with the gather instruction causing the processed particular packet to be sent.

    摘要翻译: 可以使用有序锁来维护物品的顺序。 这些项目可以对应于任何东西,但是使用有序锁来维护分组的序列,特别是当将待处理的分组分发到不同的分组处理引擎时,特别是用于维持必需的分组顺序可能是特别有用的。 例如,响应于特定分组处理引擎完成特定分组的处理,收集指令附加到与特定分组相关联的特定有序锁定的特定标识符。 如果不再需要进一步处理,则分组处理引擎立即被释放以能够处理另一个分组或执行另一个功能。 响应于由特定标识符获取的特定有序锁定执行收集指令,其中收集指令导致处理的特定分组被发送。

    Distributed packet processing with ordered locks to maintain requisite packet orderings
    2.
    发明授权
    Distributed packet processing with ordered locks to maintain requisite packet orderings 有权
    使用有序锁定的分布式数据包处理来维护必要的数据包排序

    公开(公告)号:US07630376B2

    公开(公告)日:2009-12-08

    申请号:US12062477

    申请日:2008-04-03

    IPC分类号: H04L12/56

    摘要: Sequences of items may be maintained using ordered locks. These items may correspond to anything, but using ordered locks to maintain sequences of packets, especially for maintaining requisite packet orderings when distributing packets to be processed to different packet processing engines, may be particularly useful. For example, in response to a particular packet processing engine completing processing of a particular packet, a gather instruction is attached to the particular identifier of a particular ordered lock associated with the particular packet. If no longer needed for further processing, the packet processing engine is immediately released to be able to process another packet or perform another function. The gather instruction is typically performed in response to the particular ordered lock being acquired by the particular identifier, with the gather instruction causing the processed particular packet to be sent.

    摘要翻译: 可以使用有序锁来维护物品的顺序。 这些项目可以对应于任何东西,但是使用有序锁来维护分组的序列,特别是当将待处理的分组分发到不同的分组处理引擎时,特别是用于维持必需的分组顺序可能是特别有用的。 例如,响应于特定分组处理引擎完成特定分组的处理,收集指令附加到与特定分组相关联的特定有序锁定的特定标识符。 如果不再需要进一步处理,则分组处理引擎立即被释放以能够处理另一个分组或执行另一个功能。 通常,响应于由特定标识符获取的特定有序锁定执行收集指令,其中采集指令导致经处理的特定分组被发送。

    Distributed Packet Processing With Ordered Locks To Maintain Requisite Packet Orderings
    3.
    发明申请
    Distributed Packet Processing With Ordered Locks To Maintain Requisite Packet Orderings 有权
    具有有序锁的分布式数据包处理以维护必需的数据包排序

    公开(公告)号:US20080181229A1

    公开(公告)日:2008-07-31

    申请号:US12062477

    申请日:2008-04-03

    IPC分类号: H04L12/56

    摘要: Sequences of items may be maintained using ordered locks. These items may correspond to anything, but using ordered locks to maintain sequences of packets, especially for maintaining requisite packet orderings when distributing packets to be processed to different packet processing engines, may be particularly useful. For example, in response to a particular packet processing engine completing processing of a particular packet, a gather instruction is attached to the particular identifier of a particular ordered lock associated with the particular packet. If no longer needed for further processing, the packet processing engine is immediately released to be able to process another packet or perform another function. The gather instruction is typically performed in response to the particular ordered lock being acquired by the particular identifier, with the gather instruction causing the processed particular packet to be sent.

    摘要翻译: 可以使用有序锁来维护物品的顺序。 这些项目可以对应于任何东西,但是使用有序锁来维护分组的序列,特别是当将待处理的分组分发到不同的分组处理引擎时,特别是用于维持必需的分组顺序可能是特别有用的。 例如,响应于特定分组处理引擎完成特定分组的处理,收集指令附加到与特定分组相关联的特定有序锁定的特定标识符。 如果不再需要进一步处理,则分组处理引擎立即被释放以能够处理另一个分组或执行另一个功能。 通常,响应于由特定标识符获取的特定有序锁定执行收集指令,其中采集指令导致经处理的特定分组被发送。

    Batch Entries Sharing Individual Content-addressable Memory Entries
    4.
    发明申请
    Batch Entries Sharing Individual Content-addressable Memory Entries 有权
    批量条目共享单个可内容寻址的内存条目

    公开(公告)号:US20140059288A1

    公开(公告)日:2014-02-27

    申请号:US13594826

    申请日:2012-08-26

    IPC分类号: G06F12/00

    摘要: In one embodiment, batch entries include multiple content-addressable memory (CAM) entries, and CAM entries are allowed to be shared among different batch entries. For example, two or more batch entries might have a common set of bits (e.g., representing an address, an address prefix, etc.). Rather than consuming bits of multiple CAM entries, a single CAM entry can be programmed with this common information. Other CAM entries associated with different batch entries are programmed with the distinguishing/different values. A batch lookup operation on a batch entry of two or more CAM entries requires multiple lookup operations on the CAM entries. One embodiment uses a batch mask vector to provide information to decode what CAM entries are shared among which batch entries during a series of lookup operations, which can be performed in one or both directions through the CAM entries.

    摘要翻译: 在一个实施例中,批条目包括多个可内容寻址存储器(CAM)条目,并且允许CAM条目在不同的批条目之间共享。 例如,两个或更多个批次条目可能具有公共的一组位(例如,表示地址,地址前缀等)。 而不是消耗多个CAM条目的位,可以使用该公共信息编程单个CAM条目。 与不同批次条目关联的其他CAM条目用区别/不同的值进行编程。 对两个或多个CAM条目的批项进行批量查找操作需要对CAM条目进行多次查找操作。 一个实施例使用批处理掩码向量来提供信息来解码在一系列查找操作期间在哪个批处理条目之间共享哪些CAM条目的信息,这可以通过CAM条目在一个或两个方向上执行。

    Batch entries sharing individual content-addressable memory entries
    5.
    发明授权
    Batch entries sharing individual content-addressable memory entries 有权
    批量条目共享单独的内容可寻址内存条目

    公开(公告)号:US09021195B2

    公开(公告)日:2015-04-28

    申请号:US13594826

    申请日:2012-08-26

    摘要: In one embodiment, batch entries include multiple content-addressable memory (CAM) entries, and CAM entries are allowed to be shared among different batch entries. For example, two or more batch entries might have a common set of bits (e.g., representing an address, an address prefix, etc.). Rather than consuming bits of multiple CAM entries, a single CAM entry can be programmed with this common information. Other CAM entries associated with different batch entries are programmed with the distinguishing/different values. A batch lookup operation on a batch entry of two or more CAM entries requires multiple lookup operations on the CAM entries. One embodiment uses a batch mask vector to provide information to decode what CAM entries are shared among which batch entries during a series of lookup operations, which can be performed in one or both directions through the CAM entries.

    摘要翻译: 在一个实施例中,批条目包括多个可内容寻址存储器(CAM)条目,并且允许CAM条目在不同的批条目之间共享。 例如,两个或更多个批次条目可能具有公共的一组位(例如,表示地址,地址前缀等)。 而不是消耗多个CAM条目的位,可以使用该公共信息编程单个CAM条目。 与不同批次条目关联的其他CAM条目用区别/不同的值进行编程。 对两个或多个CAM条目的批项进行批量查找操作需要对CAM条目进行多次查找操作。 一个实施例使用批处理掩码向量来提供信息来解码在一系列查找操作期间在哪个批处理条目之间共享哪些CAM条目的信息,这可以通过CAM条目在一个或两个方向上执行。

    Rate-controlling of heat generating data processing operations
    6.
    发明授权
    Rate-controlling of heat generating data processing operations 有权
    发热数据处理操作的速率控制

    公开(公告)号:US09535708B2

    公开(公告)日:2017-01-03

    申请号:US13725997

    申请日:2012-12-21

    摘要: In one embodiment, individual or groups of heat generating data processing operations are rate-controlled such that a component, a set of components, a board or line card, and/or an entire apparatus or any portion thereof stays within a corresponding heat budget. One or more heat price tags are associated with these data processing operations which are used to determine whether or not a corresponding data processing operation can be currently performed within one or more corresponding heat budgets. If so, the data procession operation proceeds. If not, the data processing operation is delayed. Examples of such data processing operations include, but are not limited to, data retrieval from memory, data storage in memory, lookup operations in memory, lookup operations in a binary or ternary content-addressable memory, regular expression processing, cryptographic processing, or data manipulation.

    摘要翻译: 在一个实施例中,单个或多组发热数据处理操作被速率控制,使得组件,组件组,板或线卡,和/或整个设备或其任何部分保持在相应的热预算内。 一个或多个热价格标签与这些数据处理操作相关联,这些数据处理操作用于确定是否可以在一个或多个相应的热预算内当前执行相应的数据处理操作。 如果是这样,则进行数据处理操作。 否则,数据处理操作被延迟。 这种数据处理操作的示例包括但不限于从存储器的数据检索,存储器中的数据存储器,存储器中的查找操作,二进制或三进制可内容寻址存储器中的查找操作,正则表达式处理,加密处理或数据 操纵。

    Distributed packet processing with ordered locks to maintain requisite packet orderings
    7.
    发明申请
    Distributed packet processing with ordered locks to maintain requisite packet orderings 有权
    使用有序锁定的分布式数据包处理来维护必要的数据包排序

    公开(公告)号:US20050220112A1

    公开(公告)日:2005-10-06

    申请号:US10892930

    申请日:2004-07-16

    IPC分类号: H04L12/56

    摘要: Sequences of items may be maintained using ordered locks. These items may correspond to anything, but using ordered locks to maintain sequences of packets, especially for maintaining requisite packet orderings when distributing packets to be processed to different packet processing engines, may be particularly useful. For example, in response to a particular packet processing engine completing processing of a particular packet, a gather instruction is attached to the particular identifier of a particular ordered lock associated with the particular packet. If no longer needed for further processing, the packet processing engine is immediately released to be able to process another packet or perform another function. The gather instruction is performed in response to the particular ordered lock being acquired by the particular identifier, with the gather instruction causing the processed particular packet to be sent.

    摘要翻译: 可以使用有序锁来维护物品的顺序。 这些项目可以对应于任何东西,但是使用有序锁来维护分组的序列,特别是当将待处理的分组分发到不同的分组处理引擎时,特别是用于维持必需的分组顺序可能是特别有用的。 例如,响应于特定分组处理引擎完成特定分组的处理,收集指令附加到与特定分组相关联的特定有序锁定的特定标识符。 如果不再需要进一步处理,则分组处理引擎立即被释放以能够处理另一个分组或执行另一个功能。 响应于由特定标识符获取的特定有序锁定执行收集指令,其中收集指令导致处理的特定分组被发送。

    Rate-Controlling of Heat Generating Data Processing Operations
    8.
    发明申请
    Rate-Controlling of Heat Generating Data Processing Operations 有权
    热量生成数据处理操作的速率控制

    公开(公告)号:US20140181503A1

    公开(公告)日:2014-06-26

    申请号:US13725997

    申请日:2012-12-21

    IPC分类号: G06F9/44

    摘要: In one embodiment, individual or groups of heat generating data processing operations are rate-controlled such that a component, a set of components, a board or line card, and/or an entire apparatus or any portion thereof stays within a corresponding heat budget. One or more heat price tags are associated with these data processing operations which are used to determine whether or not a corresponding data processing operation can be currently performed within one or more corresponding heat budgets. If so, the data procession operation proceeds. If not, the data processing operation is delayed. Examples of such data processing operations include, but are not limited to, data retrieval from memory, data storage in memory, lookup operations in memory, lookup operations in a binary or ternary content-addressable memory, regular expression processing, cryptographic processing, or data manipulation.

    摘要翻译: 在一个实施例中,单个或多组发热数据处理操作被速率控制,使得组件,组件组,板或线卡,和/或整个设备或其任何部分保持在相应的热预算内。 一个或多个热价格标签与这些数据处理操作相关联,这些数据处理操作用于确定是否可以在一个或多个相应的热预算内当前执行相应的数据处理操作。 如果是这样,则进行数据处理操作。 否则,数据处理操作被延迟。 这种数据处理操作的示例包括但不限于从存储器的数据检索,存储器中的数据存储器,存储器中的查找操作,二进制或三进制可内容寻址存储器中的查找操作,正则表达式处理,加密处理或数据 操纵。

    Error protection for lookup operations in content-addressable memory entries
    9.
    发明授权
    Error protection for lookup operations in content-addressable memory entries 有权
    内容可寻址内存条目中查找操作的错误保护

    公开(公告)号:US07290083B2

    公开(公告)日:2007-10-30

    申请号:US10879254

    申请日:2004-06-29

    IPC分类号: G06F12/00

    CPC分类号: G11C15/00 G06F11/1064

    摘要: Error protection for lookup operations in a content-addressable memory (CAM) entries is disclosed. Values extended to include error protection or error protection fields are stored in CAM entries and a lookup operation is performed on a similarly extended lookup word to determine whether or not an entry is matched, that is, if all or all but some predetermined number of bits match one of the extended entries. For example, one implementation includes multiple CAM entries and logic configured to perform a lookup operation in parallel on each of the CAM entries based on a lookup word to determine whether or not a hit results, where the hit is determined if an entry matches the lookup word in all or all but k bit positions, where n and k are integers, n>k, and k>0.

    摘要翻译: 公开了对内容寻址存储器(CAM)条目中的查找操作的错误保护。 扩展为包括错误保护或错误保护字段的值存储在CAM条目中,并且对类似扩展的查找字执行查找操作以确定条目是否匹配,即,如果全部或全部,但是除了一些预定数量的位 匹配一个扩展条目。 例如,一个实现包括多个CAM条目和逻辑,其被配置为基于查找字来并行地对每个CAM条目执行查找操作,以确定命中是否得到确定,其中条目是否匹配查找 除k个位之外的所有或全部字,其中n和k是整数,n> k和k> 0。

    Error Protection For Lookup Operations in Content-Addressable Memory Entries
    10.
    发明申请
    Error Protection For Lookup Operations in Content-Addressable Memory Entries 有权
    内容可寻址内存条目中查找操作的错误保护

    公开(公告)号:US20050289295A1

    公开(公告)日:2005-12-29

    申请号:US10879254

    申请日:2004-06-29

    IPC分类号: G06F12/00 G11C15/00

    CPC分类号: G11C15/00 G06F11/1064

    摘要: Error protection for lookup operations in a content-addressable memory (CAM) entries is disclosed. Values extended to include error protection or error protection fields are stored in CAM entries and a lookup operation is performed on a similarly extended lookup word to determine whether or not an entry is matched, that is, if all or all but some predetermined number of bits match one of the extended entries. For example, one implementation includes multiple CAM entries and logic configured to perform a lookup operation in parallel on each of the CAM entries based on a lookup word to determine whether or not a hit results, where the hit is determined if an entry matches the lookup word in all or all but k bit positions, where n and k are integers, n>k, and k>0.

    摘要翻译: 公开了对内容寻址存储器(CAM)条目中的查找操作的错误保护。 扩展为包括错误保护或错误保护字段的值存储在CAM条目中,并且对类似扩展的查找字执行查找操作以确定条目是否匹配,即,如果全部或全部,但是除了一些预定数量的位 匹配一个扩展条目。 例如,一个实现包括多个CAM条目和逻辑,其被配置为基于查找字来并行地对每个CAM条目执行查找操作,以确定命中是否得到确定,其中条目是否匹配查找 除k个位之外的所有或全部字,其中n和k是整数,n> k和k> 0。