Broadcom Corporation

Anupam Anand

John Jeffrey Dull

Eric Baden

Chien-Hsien Wu

Michael J Bowes

Samir Kishore Sanghani

Abhay Kulkarni

A hash table controller may include a hash calculator configured to receive a key and to determine, based thereon, a first entry in a first bank of a hash table for a value associated with the key and determine a second entry in a second bank of the hash table for the value. The hash table controller also may include a table operations manager configured to determine that the first entry and the second entry are empty, and to store the value and a duplicate of the value at both the first entry and the second entry, respectively.

Hashing with hardware-based reorder using duplicate values

A network device for processing packet. The network device includes an ingress module for performing switching functionality on an incoming packet, wherein the network device determines a destination port to which the incoming packet is to be transmitted. The network device also includes a CPU processing module for transmitting information between the network device and an external CPU. The external CPU transmits a formatted packet to the network device through the CPU processing module. The formatted packet includes module header and a data field. The ingress module uses information in a start field of the module header to determine that the incoming packet is a formatted packet and generates instructions for notifying other modules of the network device that the formatted packet is not to be modified by the network device and determines that the formatted packet is to be transmitted to a destination field in the formatted packet.

CPU transmission of unmodified packets

A network device for processing packets. The network device includes an ingress module for performing switching functions on an incoming packet. The network device also includes a memory management unit for storing packets and performing resource checks on each packet and an egress module for performing packet modification and transmitting the packet to an appropriate destination port. Each of the ingress module, memory management unit and egress module includes multiple cycles for processing instructions and each of the ingress module, memory management unit and egress module processes one packet every clock cycle.

Pipeline architecture of a network device

A network device for processing packets. The network device includes a memory management unit for storing packets and performing resource checks on each packet and an egress module for performing packet modification and transmitting the packet to a destination port. The memory management unit includes a timer for indicating that a free space should be created on a bus slot between the memory management unit and the egress module, wherein the free space is used for transmitting CPU instructions from the memory management unit to the egress module.

Growing community of inventors

Newark, CA, United States of America

Anupam Anand