Dequeuing and congestion control systems and methods for single stream multicast

摘要

A system that processes single stream multicast data includes multiple queues, a dequeue engine, and/or a queue control engine. The queues temporarily store data. At least one of the queues stores single stream multicast data. A multicast count is associated with the single stream multicast data and corresponds to a number of destinations to which the single stream multicast data is to be sent. The dequeue engine dequeues data from the queues. If the data corresponds to the single stream multicast data, the dequeue engine examines the multicast count associated with the single stream multicast data and dequeues the single stream multicast data based on the multicast count. The queue control engine examines one of the queues to determine whether to drop data from the queue and marks the data based on a result of the determination.

主权项

1. A method comprising:
receiving, by a device, data; determining, by the device, an instantaneous amount of allocated bandwidth used by a plurality of queues; determining, by the device and based on the determined instantaneous amount of the allocated bandwidth used by the plurality of queues, an average amount of the allocated bandwidth used by the plurality of queues; reallocating, by the device and based on the determined instantaneous amount of the allocated bandwidth used by the plurality of queues and based on the determined average amount of the allocated bandwidth used by the plurality of queues, bandwidth to a queue to permit oversubscription; and using, by the device and based on reallocating the bandwidth to the queue, the queue to process the received data.