Abstract:
A packet processing apparatus includes a buffer manager (BM) circuit, an ingress drop queue manager (IDQM) circuit, and a queue manager (QM) circuit. The BM circuit maintains at least one multicast counter (MC) value for an ingress packet. The QM circuit maintains a plurality of egress queues for a plurality of egress ports, respectively. When the ingress packet is decided to be dropped for at least one egress port designated by the ingress packet, the QM circuit enqueues the ingress packet into the IDQM circuit without enqueuing the ingress packet into at least one egress queue of the at least one egress port, and the IDQM circuit refers to the ingress packet enqueued therein to request the BM circuit to perform cell release of the ingress packet.
Abstract:
A link list processing apparatus has a storage device and a link list controller. The link list controller sets link list information, and writes the link list information into the storage device to create a link list in the storage device. The link list has a plurality of nodes each having a next node address field. The link list information includes a data pattern configured to indicate an end of the link list as well as auxiliary information. The link list controller stores the data pattern into the next node address field of a link-tail node of the link list.
Abstract:
A multi-level replication counter storage device for multicast packet processing includes a first-level storage device and a second-level storage device. The first-level storage device stores a plurality of first count values associated with a same cell data of a first multicast packet required to be broadcasted to a plurality of multicast targets, wherein a sum of the stored first count values is equal to a number of multicast targets to which the same cell data of the first multicast packet is not broadcasted yet. The second-level storage device stores a second count value which is adjusted based on the first count values to indicate whether a multicast operation of the same cell data of the first multicast packet is accomplished.
Abstract:
A switching fabric of a network device has a load dispatcher, a plurality of store units, a storage device, a plurality of fetch units, and a load assembler. Each of the store units is used to perform a write operation upon the storage device. Each of the fetch units is used to perform a read operation upon the storage device. The load dispatcher is used to dispatch ingress traffic to the store units, wherein a data rate between the load dispatcher and each of the store units is lower than a data rate of the ingress traffic. The load assembler is used to collect outputs of the fetch units to generate egress traffic, wherein a data rate between the load assembler and each of the fetch units is lower than a data rate of the egress traffic.
Abstract:
A link list processing apparatus has a storage device and a link list controller. The link list controller sets link list information, and writes the link list information into the storage device to create a link list in the storage device. The link list has a plurality of nodes each having a next node address field. The link list information includes a data pattern configured to indicate an end of the link list as well as auxiliary information. The link list controller stores the data pattern into the next node address field of a link-tail node of the link list.
Abstract:
A multi-level replication counter storage device for multicast packet processing includes a first-level storage device and a second-level storage device. The first-level storage device stores a plurality of first count values associated with a same cell data of a first multicast packet required to be broadcasted to a plurality of multicast targets, wherein a sum of the stored first count values is equal to a number of multicast targets to which the same cell data of the first multicast packet is not broadcasted yet. The second-level storage device stores a second count value which is adjusted based on the first count values to indicate whether a multicast operation of the same cell data of the first multicast packet is accomplished.