-
公开(公告)号:US10782907B2
公开(公告)日:2020-09-22
申请号:US15923851
申请日:2018-03-16
Applicant: CAVIUM, INC.
Inventor: Anh T. Tran , Gerald Schmidt , Tsahi Daniel , Saurabh Shrivastava
IPC: G06F3/06 , G11C15/04 , H03K19/17728 , H04L12/741 , G06F12/0864 , H04L12/743
Abstract: Embodiments of the present invention relate to multiple parallel lookups using a pool of shared memories by proper configuration of interconnection networks. The number of shared memories reserved for each lookup is reconfigurable based on the memory capacity needed by that lookup. The shared memories are grouped into homogeneous tiles. Each lookup is allocated a set of tiles based on the memory capacity needed by that lookup. The tiles allocated for each lookup do not overlap with other lookups such that all lookups can be performed in parallel without collision. Each lookup is reconfigurable to be either hash-based or direct-access. The interconnection networks are programmed based on how the tiles are allocated for each lookup.
-
公开(公告)号:US10216780B2
公开(公告)日:2019-02-26
申请号:US15675336
申请日:2017-08-11
Applicant: Cavium, Inc.
Inventor: Weihuang Wang , Gerald Schmidt , Tsahi Daniel , Mohan Balan
IPC: G06F17/30 , G06F12/1009 , H04L12/931 , H04L12/935
Abstract: Embodiments of the present invention relate to a centralized table aging module that efficiently and flexibly utilizes an embedded memory resource, and that enables and facilitates separate network controllers. The centralized table aging module performs aging of tables in parallel using the embedded memory resource. The table aging module performs an age marking process and an age refreshing process. The memory resource includes age mark memory and age mask memory. Age marking is applied to the age mark memory. The age mask memory provides per-entry control granularity regarding the aging of table entries.
-
公开(公告)号:US10003676B2
公开(公告)日:2018-06-19
申请号:US14628058
申请日:2015-02-20
Applicant: Cavium, Inc.
Inventor: Anh Tran , Tsahi Daniel , Gerald Schmidt
IPC: G06F17/30 , H04L29/06 , G11C15/00 , H04L12/773
Abstract: The invention describes a network lookup engine for generating parallel network lookup requests for input packets, where each packet header is parsed and represented by a programmable parser in a format, namely a token, which is understandable by the engine. Each token can require multiple lookups in parallel in order to speed up the packet processing time. The sizes of lookup keys varies depending on the content of the input token and the protocols programmed for the engine. The engine generates a super key per token, representing all parallel lookup keys wherein the content of each key can be extracted from the super key through an associated profile identification. The network lookup engine is protocol-independent which means the conditions and rules for generating super keys are full programmable so that the engine can be reprogrammed to perform a wide variety of network features and protocols in a software-defined networking (SDN) system.
-
公开(公告)号:US20170364541A1
公开(公告)日:2017-12-21
申请号:US15675336
申请日:2017-08-11
Applicant: Cavium, Inc.
Inventor: Weihuang Wang , Gerald Schmidt , Tsahi Daniel , Mohan Balan
IPC: G06F17/30 , H04L12/935 , H04L12/931 , G06F12/1009
CPC classification number: G06F17/30339 , G06F12/1009 , G06F2212/1016 , G06F2212/657 , H04L49/00 , H04L49/309
Abstract: Embodiments of the present invention relate to a centralized table aging module that efficiently and flexibly utilizes an embedded memory resource, and that enables and facilitates separate network controllers. The centralized table aging module performs aging of tables in parallel using the embedded memory resource. The table aging module performs an age marking process and an age refreshing process. The memory resource includes age mark memory and age mask memory. Age marking is applied to the age mark memory. The age mask memory provides per-entry control granularity regarding the aging of table entries.
-
公开(公告)号:US09760418B2
公开(公告)日:2017-09-12
申请号:US14494229
申请日:2014-09-23
Applicant: CAVIUM, INC.
Inventor: Gerald Schmidt , Harish Krishnamoorthy , Tsahi Daniel
IPC: G06F11/00 , H04L12/761 , H04L12/741 , H04L12/931
CPC classification number: G06F11/00 , H04L45/16 , H04L45/54 , H04L49/201
Abstract: A forwarding pipeline of a forwarding engine includes a mirror bit mask vector with one bit per supported independent mirror session. Each bit in the mirror bit mask vector can be set at any point in the forwarding pipeline when the forwarding engine determines that conditions for a corresponding mirror session are met. At the end of the forwarding pipeline, if any of the bits in the mirror bit mask vector is set, then a packet, the mirror bit mask vector and a pointer to the start of a mirror destination linked list are forwarded to the multicast replication engine. The mirror destination linked list typically defines a rule for mirroring. The multicast replication engine mirrors the packet according to the mirror destination linked list and the mirror bit mask vector.
-
公开(公告)号:US10289575B2
公开(公告)日:2019-05-14
申请号:US15434917
申请日:2017-02-16
Applicant: Cavium, Inc.
Inventor: Enrique Musoll , Tsahi Daniel
IPC: G06F13/16 , H04L12/861 , G06F13/40 , H04L12/733
Abstract: A packet processing system having each of a plurality of hierarchical clients and a packet memory arbiter serially communicatively coupled together via a plurality of primary interfaces thereby forming a unidirectional client chain. This chain is then able to be utilized by all of the hierarchical clients to write the packet data to or read the packet data from the packet memory.
-
公开(公告)号:US10116564B2
公开(公告)日:2018-10-30
申请号:US14536937
申请日:2014-11-10
Applicant: CAVIUM, INC.
Inventor: Weihuang Wang , Tsahi Daniel , Srinath Atluri
IPC: H04L12/743
Abstract: Embodiments of the present invention are directed to a wildcard matching solution that uses a combination of static random access memories (SRAMs) and ternary content addressable memories (TCAMs) in a hybrid solution. In particular, the wildcard matching solution uses a plurality of SRAM pools for lookup and a spillover TCAM pool for unresolved hash conflicts.
-
公开(公告)号:US20180278527A1
公开(公告)日:2018-09-27
申请号:US15991810
申请日:2018-05-29
Applicant: Cavium Inc.
Inventor: Anh T. Tran , Gerald Schmidt , Tsahi Daniel , Harish Krishnamoorthy
IPC: H04L12/741 , G06F17/30 , H04L12/701
Abstract: Embodiments of the present invention relate to a Lookup and Decision Engine (LDE) for generating lookup keys for input tokens and modifying the input tokens based on contents of lookup results. The input tokens are parsed from network packet headers by a Parser, and the tokens are then modified by the LDE. The modified tokens guide how corresponding network packets will be modified or forwarded by other components in a software-defined networking (SDN) system. The design of the LDE is highly flexible and protocol independent. Conditions and rules for generating lookup keys and for modifying tokens are fully programmable such that the LDE can perform a wide variety of reconfigurable network features and protocols in the SDN system.
-
公开(公告)号:US20180203639A1
公开(公告)日:2018-07-19
申请号:US15923851
申请日:2018-03-16
Applicant: CAVIUM, INC.
Inventor: Anh T. Tran , Gerald Schmidt , Tsahi Daniel , Saurabh Shrivastava
IPC: G06F3/06 , G11C15/04 , H04L12/741 , H03K19/177 , G06F12/0864 , H04L12/743
Abstract: Embodiments of the present invention relate to multiple parallel lookups using a pool of shared memories by proper configuration of interconnection networks. The number of shared memories reserved for each lookup is reconfigurable based on the memory capacity needed by that lookup. The shared memories are grouped into homogeneous tiles. Each lookup is allocated a set of tiles based on the memory capacity needed by that lookup. The tiles allocated for each lookup do not overlap with other lookups such that all lookups can be performed in parallel without collision. Each lookup is reconfigurable to be either hash-based or direct-access. The interconnection networks are programed based on how the tiles are allocated for each lookup.
-
公开(公告)号:US10009273B2
公开(公告)日:2018-06-26
申请号:US15167704
申请日:2016-05-27
Applicant: CAVIUM, INC.
Inventor: Anh T. Tran , Gerald Schmidt , Tsahi Daniel , Harish Krishnamoorthy
IPC: G06F17/30 , H04L12/741 , H04L12/701
CPC classification number: H04L45/745 , G06F16/00 , G06F16/2228 , G06F16/2282 , G06F16/9535 , H04L45/00 , H04L45/74
Abstract: Embodiments of the present invention relate to a Lookup and Decision Engine (LDE) for generating lookup keys for input tokens and modifying the input tokens based on contents of lookup results. The input tokens are parsed from network packet headers by a Parser, and the tokens are then modified by the LDE. The modified tokens guide how corresponding network packets will be modified or forwarded by other components in a software-defined networking (SDN) system. The design of the LDE is highly flexible and protocol independent. Conditions and rules for generating lookup keys and for modifying tokens are fully programmable such that the LDE can perform a wide variety of reconfigurable network features and protocols in the SDN system.
-
-
-
-
-
-
-
-
-