Cavium, Inc.

Marvell Asia Pte., Ltd.

Marvell International Limited

Marvell Israel (misl) Ltd.

Xpliant, Inc.

Marvellworld Trade Ltd.

Cavium International

Marvell Semiconductor Israel Ltd.

Marvell Semiconductor, Inc.

Radlan Computer Communications, Ltd

Tsahi Daniel

Gerald Schmidt

Nafea Bishara

Anh T Tran

Harish Krishnamoorthy

David Melman

Martin Leslie White

Weihuang Wang

Saurabh Shrivastava

Enrique Musoll

Vishal Anand

Chirinjeev Singh

Enric Musoll

Tal Mizrahi

Carmi Arad

Nir Haim Arad

Saurin Patel

Mohan Balan

Guy Hutchison

Amit Avivi

Premshanth Theivendran

Zubin Shah

Uri Safrai

Vamsi Panchagnula

Dan Tu

Sachin Ramesh Gandhi

Sridevi Polasanapalli

Albert Fishman

Donald Robert Pannell

Jeffrey T Huynh

Yuval Cohen

Srinath Atluri

Michael Orr

Nimalan Siva

Dimitry Melts

Maxim Mondaeev

Keqin Han

Ehud Sivan

Yoram Revah

Sehat Sutardja

Nafea Bshara

Tal Anker

Lior Valency

Kegin Han

Eran Regev

Embodiments of the apparatus for modifying packet headers relate to a use of bit vectors to allow expansion and collapse of protocol headers within packets for enabling flexible modification. A rewrite engine expands each protocol header into a generic format and applies various commands to modify the generalized protocol header. The rewrite engine maintains a bit vector for the generalized protocol header with each bit in the bit vector representing a byte of the generalized protocol header. A bit marked as 0 in the bit vector corresponds to an invalid byte, while a bit marked as 1 in the bit vector corresponds to a valid byte. The rewrite engine uses the bit vector to remove all the invalid bytes after all commands have been operated on the generalized protocol header to thereby form a new protocol header.

Method of using bit vectors to allow expansion and collapse of header layers within packets for enabling flexible modifications and an apparatus thereof

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.

Method and system for reconfigurable parallel lookups using multiple shared memories

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.

Packet processing system, method and device utilizing a port client chain

A software-defined network (SDN) system, device and method comprise one or more input ports, a programmable parser, a plurality of programmable lookup and decision engines (LDEs), programmable lookup memories, programmable counters, a programmable rewrite block and one or more output ports. The programmability of the parser, LDEs, lookup memories, counters and rewrite block enable a user to customize each microchip within the system to particular packet environments, data analysis needs, packet processing functions, and other functions as desired. Further, the same microchip is able to be reprogrammed for other purposes and/or optimizations dynamically.

Protocol independent programmable switch (PIPS) for software defined data center networks

Embodiments of the present invention relate to a centralized network analytic device, the centralized network analytic device efficiently uses on-chip memory to flexibly perform counting, traffic rate monitoring and flow sampling. The device includes a pool of memory that is shared by all cores and packet processing stages of each core. The counting, the monitoring and the sampling are all defined through software allowing for greater flexibility and efficient analytics in the device. In some embodiments, the device is a network switch.

Method and apparatus for flexible and efficient analytics in a network switch

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.

Apparatus and method of generating lookups and making decisions for packet modifying and forwarding in a software-defined network engine

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.

Hybrid wildcard match table

A multicast rule is represented in a hierarchical linked list with N tiers. Each tier or level in the hierarchical linked list corresponds to a network layer of a network stack that requires replication. Redundant groups in each tier are eliminated such that the groups in each tier are stored exactly once in a replication table. A multicast replication engine traverses the hierarchical linked list and replicates a packet according to each node in the hierarchical linked list.

Hierarchical hardware linked list approach for multicast replication engine in a network ASIC

Growing community of inventors

Palo Alto, CA, United States of America

Tsahi Daniel