Broadcom Corporation

Net Navigation Systems, LLC

Avago Technologies International Sales Pte. Limited

Applied Micro Circuits Corporation

Michael Lau

Asad Khamisy

Andrew Li

Eugene Opsasnick

Ankit Sajjan Kumar Bansal

Yehuda Avidan

Noam Halevy

Ari Aravinthan

Mark Fairhurst

Manoj Lakshmygopalakrishnan

Chien-Hsien Wu

Mark David Griswold

Rahul Durve

Maya Suresh

Yook Khai Cheok

Nathan Shumway Hill

Jillian Yue Yang

Yih Chuan Chen

Robert (Yi) Li

Morris Beatty

In the subject system for a network switch may receive one or more packets via a set of input ports. The network switch may write the one or more packets into an ingress buffer of an ingress tile shared by the set of input ports. The network switch may read the one or more packets from the ingress buffer according to a schedule by a scheduler. The network switch may forward the read one or more packets to a plurality of output ports.

Traffic management for high-bandwidth switching

In the subject system for a network switch may determine to transition the output port of the network switch between a store-and-forward (SAF) state and a cut-through (CT) state based on at least one factor. The network switch may determine, based on a condition of the output port, whether to transition the output port to a transition-cut-through (TCT) state or directly to a CT state when transitioning the output port to the CT state. When the output port is transitioned to the TCT state, the network switch may determine, based on the condition of the output port, whether to transition the output port to the CT state or to transition the output port back to the SAF state.

A system includes a task scheduler to select a queue from a port. The port includes a determined number of cell slots between pick opportunities. The task scheduler selects a queue at a pick opportunity. A queue manager connects with the task scheduler to pop cell packets from the selected queue, and to send update information to the task scheduler. The update information includes information of how the queue manager expects to fill the cell slots between the task scheduler selections. The task scheduler makes subsequent queue selections based on the update information.

Multiple cell dequeue for high speed queueing

A method and network device provides port scheduling for data ports in the network device. The network device may assign data ports of the network device into port groups according to port characteristics of the data ports. The network device may schedule processing time slots for active data ports by determining a selected port group based on group selection parameters. The network device may then determine a selected data port from the selected port group using port selection criteria. The port selection criteria may maintain minimum and maximum packet spacing requirements for the data ports of a port group. The network device may also maintain an active ports list to disqualify inactive data ports from selection.

Port scheduling for a network device

Systems and methods of writing data to a buffer during a buffer cycle are described. The buffer has a plurality of buffer banks having various fill levels. The buffer determines a first portion of banks from the plurality of buffer banks. The first portion of banks unfilled banks. A rank can be assigned to each of the first portion of banks and a candidate set of banks chosen from the first portion of banks. A target bank is then chosen from the candidate set and the data is written to that bank. The ranking may be random. Furthermore, the target bank can be chosen based on ranking, fill level, or both.

Method and apparatus for probabilistic allocation in a switch packet buffer

Disclosed are various embodiments that provide serial replication of multicast packets by performing a first data fetch to fetch first data from a memory buffer, the first data comprising a first packet pointer representing a first packet and a replication number indication a number of times the first packet is to be replicated. Furthermore, various embodiments are directed to performing a second data fetch to fetch second data from a memory buffer, the second data comprising a first packet pointer representing a second packet and serially replicating the first packet and the second packet based at least in part upon the replication number and a predetermined threshold value.

Serial replication of multicast packets

A traffic manager includes an execution unit that is responsive to instructions related to queuing of data in memory. The instructions may be provided by a network processor that is programmed to generate such instructions, depending on the data. Examples of such instructions include (1) writing of data units (of fixed size or variable size) without linking to a queue, (2) re-sequencing of the data units relative to one another without moving the data units in memory, and (3) linking the previously-written data units to a queue. The network processor and traffic manager may be implemented in a single chip.

Programmable queuing

Programmable queuing instruction set

Instruction set for programmable queuing

According to embodiments of the invention a multi-mode memory device is provided. The memory device includes at least one content-addressable memory (CAM). The memory device further includes a first match-in bus for receiving input into a first CAM of the at least one CAM, wherein the status of the match-in bus determines a operating mode of a plurality of operating modes of the first CAM, and a match-out bus for enabling the first CAM to be coupled to another CAM module and comprises match lines of a memory portion of the first CAM, wherein if the match-in bus is disabled, first CAM is in a first mode, and if the match-in bus is enabled, the first CAM is in a second mode.

Multiple mode content-addressable memory

The disclosed systems and methods relate to allocating bandwidth to a plurality of ports that access a shared resource. An exemplary system may comprise a multiplexer, a table, and a scheduling circuit. The table may define when a port has access to the shared resource. The table entries may be based on the number of ports with access to the shared resource and the required bandwidth in each of the ports. The scheduling circuit controls the multiplexer according to the table, and the ports may gain access to the shared resource one port at a time.

Method and system for programmable bandwidth allocation

According to embodiments of the invention a multi-mode memory device is provided. The memory device includes at least one content-addressable memory (CAM). The memory device further includes a first match-in bus for receiving input into a first CAM of the at least one CAM, wherein the status of the match-in bus determines a operating mode of a plurality of operating modes of the first CAM, and a match-out bus for enabling the first CAM to be coupled to another CAM module and comprises match lines of a memory portion of the first CAM, wherein if the match-in bus is disabled, the first CAM is in a first mode, and if the match-in bus is enabled, the first CAM is in a second mode.

Growing community of inventors

Elk Grove, CA, United States of America

Michael Lau