Abstract: A method and system of enqueueing and dequeueing packets in a multi-threaded environment provide enhanced speed and performance. An availability of a queue is determined, where the queue is shared by a plurality of receive threads and has an associated produce index. If the queue is determined to be available, the produce index is incremented while the produce index is locked. On the other hand, an incoming packet is written to the queue while the produce index is unlocked. It is further determined whether data is stored in a queue of an off-chip memory of a network processor based on a produce count and a consume count. The produce count and the consume are stored in an on-chip memory of the network processor.

Abstract: Embodiments of the present invention relate to improving the efficiency of packet enqueue, drop or mark processing in networks. Operations involved in computing an average queue size for making enqueue, drop or mark decisions utilize binary shift operations for computational efficiency. Operations used in computing a probability value used in making drop or mark decisions are also made more efficient.

Abstract: A system and method of scheduling packets in a multi-threaded, multiprocessor network architecture provides enhanced speed and performance. The architecture involves a scheduler thread that transitions between queues in response to a depletion of queues by a weighted amount, a plurality of transmit threads that deplete the queues by the size of packets transmitted and a plurality of receive threads that initialize the weights for idle queues.